3 papers
quant-ph2026
A quantum oracle separation between QMA(2) and QMA
John Bostanci, Sabee Grewal, Jonas Haferkamp +4
We find a quantum oracle relative to which . As a consequence, we resolve the no-disentanglers conjecture of Watrous: for every , any $(ε,…
quant-ph2024
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-ph2024
Gibbs state preparation for commuting Hamiltonian: Mapping to classical Gibbs sampling
Yeongwoo Hwang, Jiaqing Jiang
Gibbs state preparation, or Gibbs sampling, is a key computational technique extensively used in physics, statistics, and other scientific fields. Recent efforts for designing fast…