Copertina

The quantum smooth label cover problem is undecidable

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Culf, Eric, Mastel, Kieran, Paddock, Connor, Spirig, Taro
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Quantum Physics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

Approximation algorithms for noncommutative CSPs
di: Culf, Eric, et al.
Pubblicazione: (2023)

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

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

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

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

A Quantum Unique Games Conjecture
di: Mousavi, Hamoon, et al.
Pubblicazione: (2024)

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

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

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

Uncloneable Encryption from Decoupling
di: Bhattacharyya, Archishna, et al.
Pubblicazione: (2025)

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

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

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

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

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

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

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

The uncloneable bit exists
di: Bhattacharyya, Archishna, et al.
Pubblicazione: (2026)

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

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

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

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

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

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

Towards Unconditional Uncloneable Encryption
di: Botteron, Pierre, et al.
Pubblicazione: (2024)

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

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

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

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

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

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

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

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

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

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

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

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

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

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