Showing 2020Show all
2 papers · 1 filter
cs.CC2020
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…
quant-ph2020
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…