Cover Image

RE-completeness of entangled constraint satisfaction problems

Fuente: arXiv

Saved in:

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

Similar Items

The quantum smooth label cover problem is undecidable
by: Culf, Eric, et al.
Published: (2025)

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

Two prover perfect zero knowledge for MIP*
by: Mastel, Kieran, 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)

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

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

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

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

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

Efficient mapping of multi-constraint satisfaction problems to Rydberg platforms
by: Gloeckner, Robert, et al.
Published: (2026)

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

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

Applying the quantum approximate optimization algorithm to general constraint satisfaction problems
by: Boulebnane, Sami, et al.
Published: (2024)

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

Spatiotemporal entanglement of the vacuum
by: Dahal, Pravin Kumar, et al.
Published: (2025)

Parameterized bipartite entanglement measures and entanglement constraints
by: Zhou, Wen, et al.
Published: (2025)

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

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

Detecting multipartite entanglement via complete orthogonal basis
by: Zhao, Hui, et al.
Published: (2023)

G_q-concurrence and entanglement constraints in multiqubit systems
by: Li, Hui, et al.
Published: (2024)

Quantifying entanglement in quantum thermodynamics via separability constraints
by: Alba, Joan, et al.
Published: (2026)

Quantum entanglement provides a competitive advantage in adversarial games
by: Wang, Peiyong, et al.
Published: (2026)

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

The measurement problem and the completeness of quantum states
by: Zuo, Zhihong
Published: (2021)

Classical capacities under physical constraints: More capacity with less entanglement
by: Mondal, Sudipta, et al.
Published: (2025)

Understanding entanglement and resolving the measurement problem
by: Hobson, Art
Published: (2025)

A complete classification of 2d symmetry protected states with symmetric entanglers
by: Bols, Alex, et al.
Published: (2026)

Measuring the complete set of spatial Schmidt modes of entangled two-photon fields
by: Prasad, Radhika, et al.
Published: (2026)

A universal constraint for relaxation rates for quantum Markov generators: complete positivity and beyond
by: Chruściński, Dariusz, et al.
Published: (2025)

Optimising entanglement distribution policies under classical communication constraints assisted by reinforcement learning
by: Li, Jan, et al.
Published: (2024)

Multiplication triples from entangled quantum resources
by: Gold, Maxwell, et al.
Published: (2025)

Non-commutative optimization problems with differential constraints
by: Araújo, Mateus, et al.
Published: (2024)

Particle creation from entanglement entropy
by: Good, Michael R. R., et al.
Published: (2025)

Quantum entanglement correlations in double quark PDFs
by: Dumitru, Adrian, et al.
Published: (2025)

Recursive QAOA outperforms the original QAOA for the MAX-CUT problem on complete graphs
by: Bae, Eunok, et al.
Published: (2022)

Unifying contextual advantages in state discrimination
by: Flatt, Kieran, et al.
Published: (2025)

Solving approximate hidden subgroup problems: quantum heuristics to detect weak entanglement
by: Simidzija, Petar, et al.
Published: (2026)

Fully quantum inflation: quantum marginal problem constraints in the service of causal inference
by: Smith, Isaac D., et al.
Published: (2025)

Finding solutions to the integer case constraint satisfiability problem using Grover's algorithm
by: Vinod, Gayathree M., et al.
Published: (2021)