Cover Image

The quantum smooth label cover problem is undecidable

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Culf, Eric, Mastel, Kieran, Paddock, Connor, Spirig, Taro
Format:	Preprint
Published:	2025
Subjects:	Quantum Physics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

RE-completeness of entangled constraint satisfaction problems
by: Culf, Eric, et al.
Published: (2024)

Approximation algorithms for noncommutative CSPs
by: Culf, Eric, et al.
Published: (2023)

The Clifford theory of the n-qubit Clifford group
by: Mastel, Kieran
Published: (2023)

Rounding near-optimal quantum strategies for nonlocal games to strategies using maximally entangled states
by: Paddock, Connor
Published: (2022)

Two prover perfect zero knowledge for MIP*
by: Mastel, Kieran, et al.
Published: (2024)

Satisfiability problems and algebras of boolean constraint system games
by: Paddock, Connor, et al.
Published: (2023)

A Quantum Unique Games Conjecture
by: Mousavi, Hamoon, et al.
Published: (2024)

Succinct Perfect Zero-knowledge for MIP*
by: Fu, Honghao, et al.
Published: (2025)

Almost perfect strategies for projection games are approximately tracial
by: Culf, Eric
Published: (2026)

The membership problem for constant-sized quantum correlations is undecidable
by: Fu, Honghao, et al.
Published: (2021)

Uncloneable Encryption from Decoupling
by: Bhattacharyya, Archishna, et al.
Published: (2025)

Rank lower bounds on non-local quantum computation
by: Asadi, Vahid R., et al.
Published: (2024)

Demonstrating Quantum Homomorphic Encryption Through Simulation
by: Ganjian, Sohrab, et al.
Published: (2024)

Self-testing in the compiled setting via tilted-CHSH inequalities
by: Mehta, Arthur, et al.
Published: (2024)

A bound on the quantum value of all compiled nonlocal games
by: Kulpe, Alexander, et al.
Published: (2024)

On the undecidability of quantum channel capacities
by: Bhattacharyya, Archishna, et al.
Published: (2026)

New Approaches to Complexity via Quantum Graphs
by: Culf, Eric, et al.
Published: (2023)

Optimal Untelegraphable Encryption and Implications for Uncloneable Encryption
by: Broadbent, Anne, et al.
Published: (2025)

The uncloneable bit exists
by: Bhattacharyya, Archishna, et al.
Published: (2026)

Gap-preserving reductions and RE-completeness of independent set games
by: Mančinska, Laura, et al.
Published: (2025)

Quantum polymorphism characterisation of commutativity gadgets in all quantum models
by: Culf, Eric, et al.
Published: (2026)

Linear gate bounds against natural functions for position-verification
by: Asadi, Vahid, et al.
Published: (2024)

Quantum collapse as undecidable proposition in an Everettian multiverse
by: Tamburini, Fabrizio, et al.
Published: (2024)

Whether a quantum computation employs nonlocal resources is operationally undecidable
by: Fields, Chris, et al.
Published: (2025)

Fully smooth one shot multipartite covering and decoupling of quantum states via telescoping
by: Sen, Pranab
Published: (2024)

Towards Unconditional Uncloneable Encryption
by: Botteron, Pierre, et al.
Published: (2024)

A Computational Tsirelson's Theorem for the Value of Compiled XOR Games
by: Cui, David, et al.
Published: (2024)

Fully smooth one shot multipartite soft covering of quantum states without pairwise independence
by: Sen, Pranab
Published: (2024)

The NPA hierarchy does not always attain the commuting operator value
by: Fanizza, Marco, et al.
Published: (2025)

Quantitative Quantum Soundness for Bipartite Compiled Bell Games via the Sequential NPA Hierarchy
by: Klep, Igor, et al.
Published: (2025)

Gödel's undecidability theorems and the search for a theory of everything
by: Kiefer, Claus
Published: (2023)

Existence and nonexistence of commutativity gadgets for entangled CSPs
by: Culf, Eric, et al.
Published: (2025)

Multiple-shot labeling of quantum observables
by: Ghoreishi, Seyed Arash, et al.
Published: (2024)

Single-shot labeling of quantum observables
by: Ragini, Nidhin Sudarsanan, et al.
Published: (2024)

Quantum expanders and property (T) discrete quantum groups
by: Brannan, Michael, et al.
Published: (2025)

Sharing quantum indistinguishability with multiple parties
by: Wang, Lemieux, et al.
Published: (2025)

Renormalization group flows in AdS and the bootstrap program
by: Meineri, Marco, et al.
Published: (2023)

A quantum feasibility preserving modeling for the min cut problem
by: Abbassi, Ali, et al.
Published: (2026)

Quantum smoothed particle hydrodynamics algorithm inspired by quantum walks
by: Au-Yeung, R., et al.
Published: (2025)

An introduction to variational quantum algorithms for combinatorial optimization problems
by: Grange, Camille, et al.
Published: (2022)