Probabilistic instantaneous quantum computation

Author(s)
Caslav Brukner, Jian-Wei Pan, Christoph Simon, Gregor Weihs, Anton Zeilinger
Abstract

The time aspect of teleportation-based quantum computation was considered. It was shown that with finite probability the computational time of an arbitrarily long quantum computation can be saved completely. The basic idea was to use quantum teleportation to perform the entire quantum computation even before its quantum input was defined. This then allows with certain exponentially small probability to obtain the output of the computation immediately after its input was given.

Organisation(s)
External organisation(s)
University of Science and Technology Beijing, University of Oxford
Journal
Physical Review A
Volume
67
No. of pages
4
ISSN
1050-2947
DOI
https://doi.org/10.1103/PhysRevA.67.034304
Publication date
2003
Peer reviewed
Yes
Austrian Fields of Science 2012
103026 Quantum optics
Portal url
https://ucrisportal.univie.ac.at/en/publications/probabilistic-instantaneous-quantum-computation(4f798482-0114-4d12-aea8-226ad60d2dc9).html