Description
The Turing Research Symposium Lecture 2 by Dr Elham Kashefi: Quantum Turing Test.
A fundamental goal in quantum information processing is to test a machine’s (or more generally nature’s) ability to exhibit quantum behaviour. The most celebrated result in this domain, which has been also demonstrated experimentally, is the celebrated Bell Theorem that verifies the non-local nature of quantum mechanics.
Could we generalise such approaches to verify that a given device is in fact taking advantage of quantum mechanics rather than being a disguised classical machine? Considering the exponential regime of quantum mechanics, the issue of the efficiency of such tests is the key challenge from the complexity point of view.
On the other hand, from the foundational point of view, it is an intriguing open question whether a fully classical scheme could verify any quantum properties of a larger system while being experimentally feasible.
Kashefi presents some recent progress towards this direction that also has surprising consequences on an entirely different open question, the existence of fully homomorphic encryption schemes.
Presented by Dr Elham Kashefi, School of Informatics, the University of Edinburgh.
The Turing Research Symposium was organised by the Royal Society of Edinburgh and the University of Edinburgh School of Informatics in partnership with SICSA and supported by Cambridge University Press.
Professor Philip Maini works in the Centre for Mathematical Biology at the University of Oxford.
Turing’s seminal paper “The chemical basis of morphogenesis”, published in 1952, proposed that pattern formation in early embryonic development was an emergent, or self-organising, phenomenon driven...
Published 05/11/12
Professor Maja Pantic is Professor of Affective and Behavioural Computing at Imperial College London.
A widely-accepted prediction is that computing will move to the background, weaving itself into the fabric of our everyday living spaces and projecting the human user into the foreground. To...
Published 05/11/12
Professor Barbara Grosz works in the School of Engineering and Applied Sciences at Harvard University, USA.
In 1950, when Turing proposed to replace the question “Can machines think?” with the question “Are there imaginable digital computers which would do well in the imitation game?”, computer...
Published 05/11/12