Session T30: Quantum Algorithms

2:30 PM–5:30 PM, Wednesday, February 29, 2012
Room: 259B

Sponsoring Unit: GQI
Chair: Alan Aspuru-Guzik, Harvard University

Abstract ID: BAPS.2012.MAR.T30.10

Abstract: T30.00010 : Experimental demonstration of blind quantum computing

4:18 PM–4:30 PM

Preview Abstract MathJax On | Off   Abstract  


  Stefanie Barz
    (VCQ, University of Vienna; IQOQI, Austrian Academy of Sciences, Austria)

  Elham Kashefi
    (School of Informatics, University of Edinburgh, UK)

  Anne Broadbent
    (Institute for Quantum Computing, University of Waterloo; Department of Combinatorics \& Optimization, University of Waterloo, Canada)

  Joe Fitzsimons
    (Centre for Quantum Technologies, National University of Singapore, Singapore; School of Physics, University College Dublin, Ireland)

  Anton Zeilinger
    (VCQ, University of Vienna; IQOQI, Austrian Academy of Sciences, Austria)

  Philip Walther
    (VCQ, University of Vienna; IQOQI, Austrian Academy of Sciences, Austria)

Quantum computers are among the most promising applications of quantum-enhanced technologies. Quantum effects such as superposition and entanglement enable computational speed-ups that are unattainable using classical computers. The challenges in realising quantum computers suggest that in the near future, only a few facilities worldwide will be capable of operating such devices. In order to exploit these computers, users would seemingly have to give up their privacy. It was recently shown that this is not the case and that, via the universal blind quantum computation protocol, quantum mechanics provides a way to guarantee that the user's data remain private. Here, we demonstrate the first experimental version of this protocol using polarisation-entangled photonic qubits. We demonstrate various blind one- and two-qubit gate operations as well as blind versions of the Deutsch's and Grover's algorithms. When the technology to build quantum computers becomes available, this will become an important privacy-preserving feature of quantum information processing.

To cite this abstract, use the following reference: