Copertina

Collapses in quantum-classical probabilistically checkable proofs and the quantum polynomial hierarchy

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Anand, Kartik, Jeong, Kabgyun, Lee, Junseo
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

Classical versus quantum queries in quantum PCPs with classical proofs
di: Buhrman, Harry, et al.
Pubblicazione: (2024)

Space-bounded quantum interactive proof systems
di: Gall, François Le, et al.
Pubblicazione: (2024)

Quantum Merlin-Arthur proof systems for synthesizing quantum states
di: Delavenne, Hugo, et al.
Pubblicazione: (2023)

The Role of piracy in quantum proofs
di: Broadbent, Anne, et al.
Pubblicazione: (2024)

The status of the quantum PCP conjecture (games version)
di: Natarajan, Anand, et al.
Pubblicazione: (2024)

A polynomial-time classical algorithm for noisy quantum circuits
di: Schuster, Thomas, et al.
Pubblicazione: (2024)

Certifying and learning local quantum Hamiltonians
di: Bluhm, Andreas, et al.
Pubblicazione: (2026)

Classical simulability of quantum circuits followed by sparse classical post-processing
di: Takahashi, Yasuhiro, et al.
Pubblicazione: (2026)

Improved separation between quantum and classical computers for sampling and functional tasks
di: Marshall, Simon C., et al.
Pubblicazione: (2024)

Lower bounds for quantum-inspired classical algorithms via communication complexity
di: Mande, Nikhil S., et al.
Pubblicazione: (2024)

An unholy trinity: TFNP, polynomial systems, and the quantum satisfiability problem
di: Aldi, Marco, et al.
Pubblicazione: (2024)

Resource-efficient algorithm for estimating the trace of quantum state powers
di: Shin, Myeongjin, et al.
Pubblicazione: (2024)

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

Mutual information maximizing quantum generative adversarial networks
di: Lee, Mingyu, et al.
Pubblicazione: (2023)

Learning quantum states prepared by shallow circuits in polynomial time
di: Landau, Zeph, et al.
Pubblicazione: (2024)

Unconditional proofs of quantumness between small-space machines
di: Say, A. C. Cem, et al.
Pubblicazione: (2024)

Robust and optimal loading of general classical data into quantum computers
di: Zhang, Xiao-Ming
Pubblicazione: (2024)

Quasi-quantum states and the quasi-quantum PCP theorem
di: Arad, Itai, et al.
Pubblicazione: (2024)

On the complexity of unique quantum witnesses and quantum approximate counting
di: Anshu, Anurag, et al.
Pubblicazione: (2024)

Quantum circuit lower bounds in the magic hierarchy
di: Parham, Natalie
Pubblicazione: (2025)

Interactive proofs for verifying (quantum) learning and testing
di: Caro, Matthias C., et al.
Pubblicazione: (2024)

Efficiently verifiable quantum advantage on near-term analog quantum simulators
di: Liu, Zhenning, et al.
Pubblicazione: (2024)

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

Polynomial time classical versus quantum algorithms for representation theoretic multiplicities
di: Panova, Greta
Pubblicazione: (2025)

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

Bounding quantum uncommon information with quantum neural estimators
di: Ji, Donghwa, et al.
Pubblicazione: (2025)

Efficient quantum circuits for high-dimensional representations of SU(n) and Ramanujan quantum expanders
di: Iyer, Vishnu, et al.
Pubblicazione: (2026)

The power of quantum circuits in sampling
di: Blanc, Guy, et al.
Pubblicazione: (2025)

The 7 faces of quantum NP
di: Gharibian, Sevag
Pubblicazione: (2023)

Improved quantum data analysis
di: Bădescu, Costin, et al.
Pubblicazione: (2020)

Space-bounded quantum state testing via space-efficient quantum singular value transformation
di: Gall, François Le, et al.
Pubblicazione: (2023)

Quantum Merlin-Arthur with an internally separable proof
di: Bassirian, Roozbeh, et al.
Pubblicazione: (2024)

Optimal certification of constant-local Hamiltonians
di: Lee, Junseo, et al.
Pubblicazione: (2025)

Estimating Quantum Mutual Information Through a Quantum Neural Network
di: Shin, Myeongjin, et al.
Pubblicazione: (2023)

Testing classical properties from quantum data
di: Caro, Matthias C., et al.
Pubblicazione: (2024)

The Entangled Quantum Polynomial Hierarchy Collapses
di: Grewal, Sabee, et al.
Pubblicazione: (2024)

Optimising quantum circuits is generally hard
di: van de Wetering, John, et al.
Pubblicazione: (2023)

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

Physical complexity and black hole quantum computers
di: Reilly, Michele, et al.
Pubblicazione: (2025)

Even quantum advice is unlikely to solve PP
di: Yirka, Justin
Pubblicazione: (2024)