4 papers
Eliminating Intermediate Measurements in Space-Bounded Quantum Computation
Bill Fefferman, Zachary Remscrim
A foundational result in the theory of quantum computation known as the "principle of safe storage" shows that it is always possible to take a quantum circuit and produce an equiva…
Efficient classical simulation of noisy random quantum circuits in one dimension
Kyungjoo Noh, Liang Jiang, Bill Fefferman
Understanding the computational power of noisy intermediate-scale quantum (NISQ) devices is of both fundamental and practical importance to quantum information science. Here, we ad…
Quantum Computer Systems for Scientific Discovery
Yuri Alexeev, Dave Bacon, Kenneth R. Brown +21
The great promise of quantum computers comes with the dual challenges of building them and finding their useful applications. We argue that these two challenges should be considere…
Closing gaps of a quantum advantage with short-time Hamiltonian dynamics
Jonas Haferkamp, Dominik Hangleiter, Adam Bouland +3
Demonstrating a quantum computational speedup is a crucial milestone for near-term quantum technology. Recently, quantum simulation architectures have been proposed that have the p…