Terry Rudolph: Local hidden variables models for various circuit-based quantum computations

Terry Rudolph, Imperial College London

Abstract

I will discuss circumstances under which even quantum circuits that generate large amounts of entanglement can still be simulated by a local hidden variable theory. It is a useful example of a problem for which quantum computing benefits from structures arising in quantum foundations. A somewhat tangential benefit in the converse direction has been the realization that certain circuits can rule out large classes of hidden variable models, in particular ones for which the hidden variable does not itself encode complete information about the quantum state.