scientific article; zbMATH DE number 6866233

DOI10.4230/LIPIcs.TQC.2017.2zbMath1427.81009arXiv1606.05626MaRDI QIDQ4637976

Sevag Gharibian, Justin Yirka

Publication date: 3 May 2018

Full work available at URL: https://arxiv.org/abs/1606.05626

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

spectral gapcomplexity theorylocal measurementlocal Hamiltonianquantum Merlin-Arthur (QMA)

Mathematics Subject Classification ID

Quantum measurement theory, state operations, state preparations (81P15) Special quantum systems, such as solvable systems (81Q80) Quantum algorithms and complexity in the theory of computing (68Q12)

Related Items

Dequantizing the Quantum singular value transformation: hardness and applications to Quantum chemistry and the Quantum PCP conjecture, Unnamed Item, Perturbation gadgets: arbitrary energy scales from a single strong interaction, Quantum generalizations of the polynomial hierarchy with applications to \(\mathrm{QMA(2)}\)

Cites Work

• Unnamed Item
• Quantum Arthur-Merlin games
• Hardness of Approximation for Quantum Problems
• Parallelization, amplification, and exponential time simulation of quantum interactive proof systems
• Ground State Connectivity of Local Hamiltonians
• Quantum Hamiltonian Complexity
• Consistency of Local Density Matrices Is QMA-Complete
• Computational Complexity of Probabilistic Turing Machines
• The Complexity of the Local Hamiltonian Problem