702 citations · 1.3k across the 29 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
quant-ph2016★ 18 cited
Analysis and limitations of modified circuit-to-Hamiltonian constructions
Johannes Bausch, Elizabeth Crosson
Feynman's circuit-to-Hamiltonian construction connects quantum computation and ground states of many-body quantum systems. Kitaev applied this construction to demonstrate QMA-compl…
quant-ph2016★ 23 cited
The Complexity of Translationally-Invariant Spin Chains with Low Local Dimension
Johannes Bausch, Toby Cubitt, Maris Ozols
We prove that estimating the ground state energy of a translationally-invariant, nearest-neighbour Hamiltonian on a 1D spin chain is QMAEXP-complete, even for systems of low local…