Condensed Matter Physics Seminar

Elham Kashefi, University of Edinburgh

Friday 24 May 2013, 1500-1600
C1 Physics Building

Quantum Turing Test

The research community has made spectacular progress in building the magical quantum machines, develop applications, design new security platforms, and the list goes on and on up until the current state where the verification question is hunting us down. The required experiments are not beyond our reach and have been implemented, even in a basic optical setting, but these are quantum experiments simulating quantum theory. So even if we assume the correctness of quantum theory, we are not able to verify the experimental result due to the superior computational capacity of quantum systems. What makes quantum not classical, makes its verification not ?classical? either. I present a Quantum Turing Test, where a classical verifier is trying to distinguish between a classical and a quantum machine to verify any mechanism that claims to exploit quantum phenomena and report on recent theoretical and experimental developments on this topic.