Computing with a single qubit faster than the computation quantum speed limit

Sinitsyn, Nikolai A.

doi:10.1016/j.physleta.2017.12.042

Title: Computing with a single qubit faster than the computation quantum speed limit

Journal Article · Sat Dec 23 00:00:00 EST 2017 · Physics Letters. A

DOI:https://doi.org/10.1016/j.physleta.2017.12.042· OSTI ID:1481970

^[1]

Los Alamos National Lab. (LANL), Los Alamos, NM (United States)

Here, the possibility to save and process information in fundamentally indistinguishable states is the quantum mechanical resource that is not encountered in classical computing. I demonstrate that, if energy constraints are imposed, this resource can be used to accelerate information-processing without relying on entanglement or any other type of quantum correlations. In fact, there are computational problems that can be solved much faster, in comparison to currently used classical schemes, by saving intermediate information in nonorthogonal states of just a single qubit. There are also error correction strategies that protect such computations.

View Accepted Manuscript (DOE)

View Accepted Manuscript (Publisher)

Cite

Export

Save

Research Organization:: Los Alamos National Laboratory (LANL), Los Alamos, NM (United States)

Sponsoring Organization:: USDOE Laboratory Directed Research and Development (LDRD) Program

Grant/Contract Number:: AC52-06NA25396

OSTI ID:: 1481970

Alternate ID(s):: OSTI ID: 1703629

Report Number(s):: LA-UR-17-20194

Journal Information:: Physics Letters. A, Vol. 382, Issue 7; ISSN 0375-9601

Publisher:: ElsevierCopyright Statement

Country of Publication:: United States

Language:: English

Citation Metrics:

Cited by: 1 work

Citation information provided by
Web of Science

References (10)

Minimum time for the evolution to an orthogonal quantum state Vaidman, Lev American Journal of Physics, Vol. 60, Issue 2 https://doi.org/10.1119/1.16940	journal	February 1992
Quantum information processing: The case of vanishing interaction energy Dugić, Miroljub; Ćirković, Milan M. Physics Letters A, Vol. 302, Issue 5-6 https://doi.org/10.1016/s0375-9601(02)01198-2	journal	September 2002
The maximum speed of dynamical evolution Margolus, Norman; Levitin, Lev B. Physica D: Nonlinear Phenomena, Vol. 120, Issue 1-2 https://doi.org/10.1016/S0167-2789(98)00054-2	journal	September 1998
Ultimate physical limits to computation Lloyd, Seth Nature, Vol. 406, Issue 6799 https://doi.org/10.1038/35023282	journal	August 2000
Computational Capacity of the Universe Lloyd, Seth Physical Review Letters, Vol. 88, Issue 23 https://doi.org/10.1103/PhysRevLett.88.237901	journal	May 2002
Accurate and Robust Unitary Transformations of a High-Dimensional Quantum System Anderson, B. E.; Sosa-Martinez, H.; Riofrío, C. A. Physical Review Letters, Vol. 114, Issue 24 https://doi.org/10.1103/PhysRevLett.114.240401	journal	June 2015
Three-stage decoherence dynamics of an electron spin qubit in an optically active quantum dot Bechtold, Alexander; Rauch, Dominik; Li, Fuxiang Nature Physics, Vol. 11, Issue 12 https://doi.org/10.1038/nphys3470	journal	September 2015
Decoherence-protected quantum gates for a hybrid solid-state spin register van der Sar, T.; Wang, Z. H.; Blok, M. S. Nature, Vol. 484, Issue 7392 https://doi.org/10.1038/nature10900	journal	April 2012
High-Fidelity Quantum Logic Gates Using Trapped-Ion Hyperfine Qubits Ballance, C. J.; Harty, T. P.; Linke, N. M. Physical Review Letters, Vol. 117, Issue 6 https://doi.org/10.1103/PhysRevLett.117.060504	journal	August 2016
Substituting a Qubit for an Arbitrarily Large Number of Classical Bits Galvão, Ernesto F.; Hardy, Lucien Physical Review Letters, Vol. 90, Issue 8 https://doi.org/10.1103/PhysRevLett.90.087902	journal	February 2003

Cited By (1)

Complexity is simple! Cottrell, William; Montero, Miguel Journal of High Energy Physics, Vol. 2018, Issue 2 https://doi.org/10.1007/jhep02(2018)039	journal	February 2018

Figures / Tables (2)

Figure 1(p. 2)

Figure 2(p. 4)

Similar Records

Entanglement and the power of one qubit

Journal Article · Sat Oct 15 00:00:00 EDT 2005 · Physical Review. A · OSTI ID:1481970

Datta, Animesh; Flammia, Steven T; Caves, Carlton M

Teleportation of qubit states through dissipative channels: Conditions for surpassing the no-cloning limit

Journal Article · Mon Oct 15 00:00:00 EDT 2007 · Physical Review. A · OSTI ID:1481970

Oezdemir, Sahin Kaya; Bartkiewicz, Karol; Liu, Yu-xi; +1 more

How to reuse a one-time pad and other notes on authentication, encryption, and protection of quantum information

Journal Article · Sat Oct 15 00:00:00 EDT 2005 · Physical Review. A · OSTI ID:1481970

Oppenheim, Jonathan; Horodecki, Michal

Related Subjects

97 MATHEMATICS AND COMPUTING
Computer Science
Mathematics
Material Science
Quantum computing
Quantum Information
Energy Efficiency
Quantum speed limit
Quantum resource
Quantum gate fidelity