References & Citations
Quantum Physics
Title: Pinned QMA: The power of fixing a few qubits in proofs
(Submitted on 10 Jan 2020 (v1), last revised 23 Oct 2020 (this version, v2))
Abstract: What could happen if we pinned a single qubit of a system and fixed it in a particular state? First, we show that this can greatly increase the complexity of static questions -- ground state properties of local Hamiltonian problems with restricted types of terms. In particular, we show that the Pinned commuting and Pinned Stoquastic Local Hamiltonian problems are QMA complete. Second, we show that pinning a single qubit via often repeated measurements also results in universal quantum computation already with commuting and stoquastic Hamiltonians. Finally, we discuss variants of the Ground State Connectivity (GSCON) problem in light of pinning, and show that Stoquastic GSCON is QCMA complete. We hence identify a comprehensive picture of the computational power of pinning, reminiscent of the power of the one clean qubit model.
Submission history
From: Daniel Nagaj [view email][v1] Fri, 10 Jan 2020 19:20:29 GMT (24kb)
[v2] Fri, 23 Oct 2020 12:08:15 GMT (27kb,D)
Link back to: arXiv, form interface, contact.