John A. Smolin

Trading Classical and Quantum Computational Resources

2016 · Physical Review X

We propose examples of a hybrid quantum-classical simulation where a classical computer assisted by a small quantum processor can efficiently simulate a larger quantum system. First, we consider sparse quantum circuits such that each qubit …