Buchumschlag

StoqMA vs. MA: the power of error reduction

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Aharonov, Dorit, Grilo, Alex B., Liu, Yupan
Format:	Preprint
Veröffentlicht:	2020
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

Unentangled stoquastic Merlin-Arthur proof systems: the power of unentanglement without destructive interference
von: Liu, Yupan, et al.
Veröffentlicht: (2026)

Syndrome aware mitigation of logical errors
von: Aharonov, Dorit, et al.
Veröffentlicht: (2025)

On estimating the trace of quantum state powers
von: Liu, Yupan, et al.
Veröffentlicht: (2024)

The Complexity of Stoquastic Sparse Hamiltonians
von: Grilo, Alex B., et al.
Veröffentlicht: (2026)

Quantum state testing beyond the polarizing regime and quantum triangular discrimination
von: Liu, Yupan
Veröffentlicht: (2023)

Computational hardness of estimating quantum entropies via binary entropy bounds
von: Liu, Yupan
Veröffentlicht: (2026)

The Round Complexity of Proofs in the Bounded Quantum Storage Model
von: Grilo, Alex B., et al.
Veröffentlicht: (2024)

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

On estimating the quantum $\ell_α$ distance
von: Liu, Yupan, et al.
Veröffentlicht: (2025)

Quantum Merlin-Arthur proof systems for synthesizing quantum states
von: Delavenne, Hugo, et al.
Veröffentlicht: (2023)

Space-bounded quantum interactive proof systems
von: Gall, François Le, et al.
Veröffentlicht: (2024)

The Power of Shallow-depth Toffoli and Qudit Quantum Circuits
von: Grilo, Alex Bredariol, et al.
Veröffentlicht: (2024)

Computational complexity of the homology problem with orientable filtration: MA-completeness
von: Hayakawa, Ryu, 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 Role of piracy in quantum proofs
von: Broadbent, Anne, et al.
Veröffentlicht: (2024)

Quantum Polynomial Hierarchies: Karp-Lipton, error reduction, and lower bounds
von: Agarwal, Avantika, et al.
Veröffentlicht: (2024)

QMA vs. QCMA and Pseudorandomness
von: Liu, Jiahui, et al.
Veröffentlicht: (2024)

Peaked quantum advantage using error correction
von: Deshpande, Abhinav, et al.
Veröffentlicht: (2025)

Finding quantum partial assignments by search-to-decision reductions
von: Weggemans, Jordi
Veröffentlicht: (2024)

The power of quantum circuits in sampling
von: Blanc, Guy, et al.
Veröffentlicht: (2025)

BQP, meet NP: Search-to-decision reductions and approximate counting
von: Gharibian, Sevag, et al.
Veröffentlicht: (2024)

Non-signalling parallel repetition using de Finetti reductions
von: Arnon, Rotem, et al.
Veröffentlicht: (2014)

On the Importance of Error Mitigation for Quantum Computation
von: Aharonov, Dorit, et al.
Veröffentlicht: (2025)

Bounding the computational power of bosonic systems
von: Upreti, Varun, et al.
Veröffentlicht: (2025)

Quantum Complexity vs Classical Complexity: A Survey
von: Vaezi, Arash, et al.
Veröffentlicht: (2023)

En Route to a Standard QMA1 vs. QCMA Oracle Separation
von: Miloschewsky, David, et al.
Veröffentlicht: (2026)

Hardness results for decoding the surface code with Pauli noise
von: Fischer, Alex, et al.
Veröffentlicht: (2023)

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

Fast simulation of planar Clifford circuits
von: Gosset, David, et al.
Veröffentlicht: (2020)

Magic and communication complexity
von: Girish, Uma, et al.
Veröffentlicht: (2025)

Classical vs Quantum Advice and Proofs under Classically-Accessible Oracle
von: Li, Xingjian, et al.
Veröffentlicht: (2023)

Gap-preserving reductions and RE-completeness of independent set games
von: Mančinska, Laura, et al.
Veröffentlicht: (2025)

Proper vs Improper Quantum PAC learning
von: Nayak, Ashwin, et al.
Veröffentlicht: (2024)

Satisfiability of commutative vs. non-commutative CSPs
von: Bulatov, Andrei A., et al.
Veröffentlicht: (2024)

Quantum state testing with restricted measurements
von: Liu, Yuhan, et al.
Veröffentlicht: (2024)

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

Efficiently verifiable quantum advantage on near-term analog quantum simulators
von: Liu, Zhenning, et al.
Veröffentlicht: (2024)

Pauli Measurements Are Near-Optimal for Single-Qubit Tomography
von: Acharya, Jayadev, et al.
Veröffentlicht: (2025)

Polynomial-Time Classical Simulation of Noisy IQP Circuits with Constant Depth
von: Rajakumar, Joel, et al.
Veröffentlicht: (2024)

New Quantum Algorithms for Computing Quantum Entropies and Distances
von: Wang, Qisheng, et al.
Veröffentlicht: (2022)