3 papers
quant-ph2026
Separating Quantum and Classical Advice with Good Codes
John Bostanci, Andrew Huang, Vinod Vaikuntanathan
We show an unconditional classical oracle separation between the class of languages that can be verified using a quantum proof () and the class of languages that can…
quant-ph2025
Commuting Local Hamiltonians Beyond 2D
John Bostanci, Yeongwoo Hwang
Commuting local Hamiltonians provide a testing ground for studying many of the most interesting open questions in quantum information theory, including the quantum PCP conjecture a…
quant-ph2025
Learning the closest product state
Ainesh Bakshi, John Bostanci, William Kretschmer +5
We study the problem of finding a (pure) product state with optimal fidelity to an unknown -qubit quantum state , given copies of . This is a basic instance of a fundame…