1.5k citations · 3.1k across the 34 of their papers we have counts for
3 papers · 1 filter
(Sub)Exponential advantage of adiabatic quantum computation with no sign problem
András Gilyén, Umesh Vazirani
We demonstrate the possibility of (sub)exponential quantum speedup via a quantum algorithm that follows an adiabatic path of a gapped Hamiltonian with no sign problem. This strengt…
Performance of the rigorous renormalization group for first order phase transitions and topological phases
Maxwell Block, Johannes Motruk, Snir Gazit +4
Expanding and improving the repertoire of numerical methods for studying quantum lattice models is an ongoing focus in many-body physics. While the density matrix renormalization g…
Simpler Proofs of Quantumness
Zvika Brakerski, Venkata Koppula, Umesh Vazirani +1
A proof of quantumness is a method for provably demonstrating (to a classical verifier) that a quantum device can perform computational tasks that a classical device with comparabl…