title: Classical command of quantum systems.
abstract: Quantum computation and cryptography both involve scenarios in which a user interacts with an imperfectly modelled or 'untrusted' system. It is therefore of fundamental and practical interest to devise tests that reveal whether the system is behaving as instructed. In 1969, Clauser, Horne, Shimony and Holt proposed an experimental test that can be passed by a quantum-mechanical system but not by a system restricted to classical physics. Here we extend this test to enable the characterization of a large quantum system. We describe a scheme that can be used to determine the initial state and to classically command the system to evolve according to desired dynamics. The bipartite system is treated as two black boxes, with no assumptions about their inner workings except that they obey quantum physics. The scheme works even if the system is explicitly designed to undermine it; any misbehaviour is detected. Among its applications, our scheme makes it possible to test whether a claimed quantum computer is truly quantum. It also advances towards a goal of quantum cryptography: namely, the use of 'untrusted' devices to establish a shared random key, with security based on the validity of quantum physics.
authors.affiliation: Electrical Engineering Department, University of Southern California, Los Angeles, California 90089, USA. ben.reichardt@usc.edu
authors.forename: Ben W
authors.initials: BW
authors.lastname: Reichardt
authors.forename: Falk
authors.initials: F
authors.lastname: Unger
authors.forename: Umesh
authors.initials: U
authors.lastname: Vazirani