696 citations · 6.6k across the 85 of their papers we have counts for
72 papers · 1 filter
Density functionals and Kohn-Sham potentials with minimal wavefunction preparations on a quantum computer
Thomas E. Baker, David Poulin
One of the potential applications of a quantum computer is solving quantum chemical systems. It is known that one of the fastest ways to obtain somewhat accurate solutions classica…
Resource estimate for quantum many-body ground-state preparation on a quantum computer
Jessica Lemieux, Guillaume Duclos-Cianci, David Sénéchal +1
We estimate the resources required to prepare the ground state of a quantum many-body system on a quantum computer of intermediate size. This estimate is made possible using a comb…
Efficient Quantum Walk Circuits for Metropolis-Hastings Algorithm
Jessica Lemieux, Bettina Heim, David Poulin +2
We present a detailed circuit implementation of Szegedy's quantization of the Metropolis-Hastings walk. This quantum walk is usually defined with respect to an oracle. We find that…
Fault-tolerant gates on hypergraph product codes
Anirudh Krishna, David Poulin
Hypergraph product codes are a class of quantum low density parity check (LDPC) codes discovered by Tillich and Zémor. These codes have a constant encoding rate and were recently s…
Topological wormholes
Anirudh Krishna, David Poulin
Locality plays a fundamental role in quantum computation but also severely restricts our ability to store and process quantum information. We argue that this restriction may be unw…
Neural Belief-Propagation Decoders for Quantum Error-Correcting Codes
Ye-Hua Liu, David Poulin
Belief-propagation (BP) decoders play a vital role in modern coding theory, but they are not suitable to decode quantum error-correcting codes because of a unique quantum feature c…