Copertina

Succinct Perfect Zero-knowledge for MIP*

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Fu, Honghao, Mastel, Kieran, Zhang, Xingjian
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Quantum Physics Computational Complexity
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

The Computational Advantage of MIP* Vanishes in the Presence of Noise
di: Dong, Yangjing, et al.
Pubblicazione: (2023)

A Relativizing MIP for BQP
di: Aaronson, Scott, et al.
Pubblicazione: (2026)

On the Complexity of the Succinct State Local Hamiltonian Problem
di: Waite, Gabriel, et al.
Pubblicazione: (2025)

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

Nonlocal Games in the High-Noise Regime: Optimal Quantum Values and Rigidity
di: Fu, Honghao, et al.
Pubblicazione: (2025)

Fermionic Gaussian Testing and Non-Gaussian Measures via Convolution
di: Lyu, Xingjian, et al.
Pubblicazione: (2024)

A Perfectly Distributable Quantum-Classical Algorithm for Estimating Triangular Balance in a Signed Edge Stream
di: Kordonowy, Steven, et al.
Pubblicazione: (2026)

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

Classical vs Quantum Advice and Proofs under Classically-Accessible Oracle
di: Li, Xingjian, et al.
Pubblicazione: (2023)

Experimental relativistic zero-knowledge proofs with unconditional security
di: Weng, Chen-Xun, et al.
Pubblicazione: (2025)

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

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

Classical Simulability of Quantum Circuits with Shallow Magic Depth
di: Zhang, Yifan, et al.
Pubblicazione: (2024)

Complexity and hardness of random peaked circuits
di: Zhang, Yuxuan
Pubblicazione: (2025)

Quantum versus Classical Separation in Simultaneous Number-on-Forehead Communication
di: Yang, Guangxu, et al.
Pubblicazione: (2025)

Anticoncentrated $n$-bit distribution from $\log(n)$ qubits
di: Zhang, Bingzhi, et al.
Pubblicazione: (2025)

Exponential Separation of Quantum and Classical One-Way Numbers-on-Forehead Communication
di: Yang, Guangxu, et al.
Pubblicazione: (2026)

The Power of Lorentz Quantum Computer
di: Zhang, Qi, et al.
Pubblicazione: (2024)

Tight Quantum Depth Lower Bound for Solving Systems of Linear Equations
di: Wang, Qisheng, et al.
Pubblicazione: (2024)

Local Test for Unitarily Invariant Properties of Bipartite Quantum States
di: Chen, Kean, et al.
Pubblicazione: (2024)

Derandomised tensor product gap amplification for quantum Hamiltonians
di: Bergamaschi, Thiago, et al.
Pubblicazione: (2025)

Quantum Lovász Local Lemma: Shearer's Bound is Tight
di: He, Kun, et al.
Pubblicazione: (2018)

DQC1-completeness of normalized trace estimation for functions of log-local Hamiltonians
di: Ji, Zhengfeng, et al.
Pubblicazione: (2026)

New Quantum Algorithms for Computing Quantum Entropies and Distances
di: Wang, Qisheng, et al.
Pubblicazione: (2022)

Lower Bounds from Succinct Hitting Sets
di: Chatterjee, Prerona, et al.
Pubblicazione: (2023)

Quantum SAT Problems with Finite Sets of Projectors are Complete for a Plethora of Classes
di: Cardoso, Ricardo Rivera, et al.
Pubblicazione: (2025)

More-efficient Quantum Multivariate Mean Value Estimator from Generalized Grover Operator
di: Tang, Letian
Pubblicazione: (2025)

Unentanglement and Post-Measurement Branching in Quantum Interactive Proofs
di: Grewal, Sabee, et al.
Pubblicazione: (2025)

Symmetric quantum computation
di: Castro-Silva, Davi, et al.
Pubblicazione: (2025)

Peaked quantum advantage using error correction
di: Deshpande, Abhinav, et al.
Pubblicazione: (2025)

Quantum Advantage from Sampling Shallow Circuits: Beyond Hardness of Marginals
di: Grier, Daniel, et al.
Pubblicazione: (2025)

Graphical Tests of Causality
di: Baumeler, Ämin, et al.
Pubblicazione: (2025)

Tight Success Probabilities for Quantum Period Finding and Phase Estimation
di: Magdon-Ismail, Malik, et al.
Pubblicazione: (2025)

Syndrome aware mitigation of logical errors
di: Aharonov, Dorit, et al.
Pubblicazione: (2025)

Maximum Separation of Quantum Communication Complexity With and Without Shared Entanglement
di: Hasegawa, Atsuya, et al.
Pubblicazione: (2025)

Quantum Subgradient Estimation for Conditional Value-at-Risk Optimization
di: Skarlatos, Vasilis, et al.
Pubblicazione: (2025)

Shadow Tomography Against Adversaries
di: Aliakbarpour, Maryam, et al.
Pubblicazione: (2025)

Quantum Search With Generalized Wildcards
di: Cornelissen, Arjan, et al.
Pubblicazione: (2025)

On the quantum computational complexity of classical linear dynamics with geometrically local interactions: Dequantization and universality
di: Sakamoto, Kazuki, et al.
Pubblicazione: (2025)