Buchumschlag

Two prover perfect zero knowledge for MIP*

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Mastel, Kieran, Slofstra, William
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Quantum Physics Computational Complexity
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Succinct Perfect Zero-knowledge for MIP*
von: Fu, Honghao, et al.
Veröffentlicht: (2025)

The membership problem for constant-sized quantum correlations is undecidable
von: Fu, Honghao, et al.
Veröffentlicht: (2021)

A Relativizing MIP for BQP
von: Aaronson, Scott, et al.
Veröffentlicht: (2026)

The NPA hierarchy does not always attain the commuting operator value
von: Fanizza, Marco, et al.
Veröffentlicht: (2025)

The Computational Advantage of MIP* Vanishes in the Presence of Noise
von: Dong, Yangjing, et al.
Veröffentlicht: (2023)

Experimental relativistic zero-knowledge proofs with unconditional security
von: Weng, Chen-Xun, et al.
Veröffentlicht: (2025)

A slightly improved upper bound for quantum statistical zero-knowledge
von: Gall, François Le, et al.
Veröffentlicht: (2025)

The Clifford theory of the n-qubit Clifford group
von: Mastel, Kieran
Veröffentlicht: (2023)

Two Simple Proofs of Müller's Theorem
von: Epstein, Samuel
Veröffentlicht: (2024)

Two Quantum Paradigms, but Still No Signal
von: Epstein, Samuel
Veröffentlicht: (2024)

Two bases suffice for QMA1-completeness
von: Ma, Henry, et al.
Veröffentlicht: (2025)

Unentanglement and Post-Measurement Branching in Quantum Interactive Proofs
von: Grewal, Sabee, et al.
Veröffentlicht: (2025)

The Collapse of Unentangled Stoquastic Merlin-Arthur Proof Systems
von: Gay, William, et al.
Veröffentlicht: (2026)

RE-completeness of entangled constraint satisfaction problems
von: Culf, Eric, et al.
Veröffentlicht: (2024)

A Qubit, a Coin, and an Advice String Walk Into a Relational Problem
von: Aaronson, Scott, et al.
Veröffentlicht: (2023)

The Acrobatics of BQP
von: Aaronson, Scott, et al.
Veröffentlicht: (2021)

Pseudoentanglement Ain't Cheap
von: Grewal, Sabee, et al.
Veröffentlicht: (2024)

Quantum precomputation: parallelizing cascade circuits and the Moore-Nilsson conjecture is false
von: Watts, Adam Bene, et al.
Veröffentlicht: (2025)

Quantum Pseudorandomness and Classical Complexity
von: Kretschmer, William
Veröffentlicht: (2021)

Commuting Local Hamiltonians Beyond 2D
von: Bostanci, John, et al.
Veröffentlicht: (2024)

Complexity Theory for Quantum Promise Problems
von: Chia, Nai-Hui, et al.
Veröffentlicht: (2024)

Quantum PCPs: on Adaptivity, Multiple Provers and Reductions to Local Hamiltonians
von: Buhrman, Harry, et al.
Veröffentlicht: (2024)

Dimension Independent Disentanglers from Unentanglement and Applications
von: Jeronimo, Fernando G., et al.
Veröffentlicht: (2024)

The Communication Complexity of Approximating Matrix Rank
von: Sherstov, Alexander A., et al.
Veröffentlicht: (2024)

Quantum Threshold is Powerful
von: Grier, Daniel, et al.
Veröffentlicht: (2024)

On the hardness of cloning and connections to representation theory
von: Havlíček, Vojtěch, et al.
Veröffentlicht: (2024)

Local Test for Unitarily Invariant Properties of Bipartite Quantum States
von: Chen, Kean, et al.
Veröffentlicht: (2024)

Efficient approximate unitary designs from random Pauli rotations
von: Haah, Jeongwan, et al.
Veröffentlicht: (2024)

Quantum 2-SAT on low dimensional systems is $\mathsf{QMA}_1$-complete: Direct embeddings and black-box simulation
von: Rudolph, Dorian, et al.
Veröffentlicht: (2024)

The status of the quantum PCP conjecture (games version)
von: Natarajan, Anand, et al.
Veröffentlicht: (2024)

Oracle Separation between Noisy Quantum Polynomial Time and the Polynomial Hierarchy
von: Chia, Nai-Hui, et al.
Veröffentlicht: (2024)

Computational complexity of isometric tensor network states
von: Malz, Daniel, et al.
Veröffentlicht: (2024)

A Quantum Unique Games Conjecture
von: Mousavi, Hamoon, et al.
Veröffentlicht: (2024)

Quantum Query-Space Lower Bounds Using Branching Programs
von: Bera, Debajyoti, et al.
Veröffentlicht: (2024)

Semi-Classical Subspaces, The No Synchronization Law, and More
von: Epstein, Samuel
Veröffentlicht: (2024)

Improved separation between quantum and classical computers for sampling and functional tasks
von: Marshall, Simon C., et al.
Veröffentlicht: (2024)

Towards a universal gateset for $\mathsf{QMA}_1$
von: Rudolph, Dorian
Veröffentlicht: (2024)

Unconditionally separating noisy $\mathsf{QNC}^0$ from bounded polynomial threshold circuits of constant depth
von: Hsieh, Min-Hsiu, et al.
Veröffentlicht: (2024)

On the Complexity of Pure-State Consistency of Local Density Matrices
von: Kamminga, Jonas, et al.
Veröffentlicht: (2024)

The Power of Unentangled Quantum Proofs with Non-negative Amplitudes
von: Jeronimo, Fernando Granha, et al.
Veröffentlicht: (2024)