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://ucris.univie.ac.at/portal/en/publications/probabilistic-instantaneous-quantum-computation(4f798482-0114-4d12-aea8-226ad60d2dc9).html