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

Abstract

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.

Authors:

^[1]

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

Publication Date:: Sat Dec 23 00:00:00 EST 2017

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

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

OSTI Identifier:: 1481970

Alternate Identifier(s):: OSTI ID: 1703629

Report Number(s):: LA-UR-17-20194
Journal ID: ISSN 0375-9601

Grant/Contract Number:: AC52-06NA25396

Resource Type:: Accepted Manuscript

Journal Name:: Physics Letters. A

Additional Journal Information:: Journal Volume: 382; Journal Issue: 7; Journal ID: ISSN 0375-9601

Publisher:: Elsevier

Country of Publication:: United States

Language:: English

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

Citation Formats


                    Sinitsyn, Nikolai A. Computing with a single qubit faster than the computation quantum speed limit.  United States: N. p., 2017. 
Web.  doi:10.1016/j.physleta.2017.12.042.

Copy to clipboard


                    Sinitsyn, Nikolai A. Computing with a single qubit faster than the computation quantum speed limit.  United States.  https://doi.org/10.1016/j.physleta.2017.12.042

Copy to clipboard


                    Sinitsyn, Nikolai A. Sat .  
"Computing with a single qubit faster than the computation quantum speed limit".  United States.  https://doi.org/10.1016/j.physleta.2017.12.042.  https://www.osti.gov/servlets/purl/1481970.

Copy to clipboard


                    
@article{osti_1481970,

  title        = {Computing with a single qubit faster than the computation quantum speed limit},

  author       = {Sinitsyn, Nikolai A.},

  abstractNote = {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.},

  doi          = {10.1016/j.physleta.2017.12.042},

  journal      = {Physics Letters. A},

  number       = 7,

  volume       = 382,

  place        = {United States},

  year         = {Sat Dec 23 00:00:00 EST 2017},

  month        = {Sat Dec 23 00:00:00 EST 2017}

}

Copy to clipboard

Journal Article:

Free Publicly Available Full Text

Accepted Manuscript (Publisher)

Accepted Manuscript (DOE)

Publisher's Version of Record

https://doi.org/10.1016/j.physleta.2017.12.042

Other availability

Search WorldCat to find libraries that may hold this journal

Citation Metrics:

Cited by: 1 work

Citation information provided by
Web of Science

Figures / Tables:

Figure 1: Up to overall phases that do not influence measurement outcomes, states of a qubit correspond to points on the 2D sphere. This phase space can be discretized to create a register of states (green circles) for computation. However, only opposite points on this sphere, such as the polesmore »

All figures and tables (2 total)

Save / Share:

Export Metadata

Save to My Library

Works referenced in this record:

Minimum time for the evolution to an orthogonal quantum state
journal, February 1992

Vaidman, Lev
American Journal of Physics, Vol. 60, Issue 2
DOI: 10.1119/1.16940

Quantum information processing: The case of vanishing interaction energy
journal, September 2002

Dugić, Miroljub; Ćirković, Milan M.
Physics Letters A, Vol. 302, Issue 5-6
DOI: 10.1016/s0375-9601(02)01198-2

The maximum speed of dynamical evolution
journal, September 1998

Margolus, Norman; Levitin, Lev B.
Physica D: Nonlinear Phenomena, Vol. 120, Issue 1-2
DOI: 10.1016/S0167-2789(98)00054-2

Ultimate physical limits to computation
journal, August 2000

Lloyd, Seth
Nature, Vol. 406, Issue 6799
DOI: 10.1038/35023282

Computational Capacity of the Universe
journal, May 2002

Lloyd, Seth
Physical Review Letters, Vol. 88, Issue 23
DOI: 10.1103/PhysRevLett.88.237901

Minimum time for the evolution to an orthogonal quantum state
journal, February 1992

Vaidman, Lev
American Journal of Physics, Vol. 60, Issue 2
DOI: 10.1119/1.16940

Accurate and Robust Unitary Transformations of a High-Dimensional Quantum System
journal, June 2015

Anderson, B. E.; Sosa-Martinez, H.; Riofrío, C. A.
Physical Review Letters, Vol. 114, Issue 24
DOI: 10.1103/PhysRevLett.114.240401

Three-stage decoherence dynamics of an electron spin qubit in an optically active quantum dot
journal, September 2015

Bechtold, Alexander; Rauch, Dominik; Li, Fuxiang
Nature Physics, Vol. 11, Issue 12
DOI: 10.1038/nphys3470

Decoherence-protected quantum gates for a hybrid solid-state spin register
journal, April 2012

van der Sar, T.; Wang, Z. H.; Blok, M. S.
Nature, Vol. 484, Issue 7392
DOI: 10.1038/nature10900

High-Fidelity Quantum Logic Gates Using Trapped-Ion Hyperfine Qubits
journal, August 2016

Ballance, C. J.; Harty, T. P.; Linke, N. M.
Physical Review Letters, Vol. 117, Issue 6
DOI: 10.1103/PhysRevLett.117.060504

Substituting a Qubit for an Arbitrarily Large Number of Classical Bits
journal, February 2003

Galvão, Ernesto F.; Hardy, Lucien
Physical Review Letters, Vol. 90, Issue 8
DOI: 10.1103/PhysRevLett.90.087902

Works referencing / citing this record:

Complexity is simple!
journal, February 2018

Cottrell, William; Montero, Miguel
Journal of High Energy Physics, Vol. 2018, Issue 2
DOI: 10.1007/jhep02(2018)039

Figures / Tables found in this record:

Figure 1 (p. 2)

Figure 2 (p. 4)

Figures/Tables have been extracted from DOE-funded journal article accepted manuscripts.

Similar Records in DOE PAGES and OSTI.GOV collections:

Entanglement and the power of one qubit

Journal Article Datta, Animesh ; Flammia, Steven T ; Caves, Carlton M - Physical Review. A

The 'power of one qubit' refers to a computational model that has access to only one pure bit of quantum information, along with n qubits in the totally mixed state. This model, though not as powerful as a pure-state quantum computer, is capable of performing some computational tasks exponentially faster than any known classical algorithm. One such task is to estimate with fixed accuracy the normalized trace of a unitary operator that can be implemented efficiently in a quantum circuit. We show that circuits of this type generally lead to entangled states, and we investigate the amount of entanglement possiblemore »« less
https://doi.org/10.1103/PhysRevA.72.042316
Teleportation of qubit states through dissipative channels: Conditions for surpassing the no-cloning limit

Journal Article Oezdemir, Sahin Kaya ; CREST Research Team for Photonic Quantum Information, 4-1-8 Honmachi, Kawaguchi, Saitama 331-0012 ; Graduate School of Engineering Science, Osaka University, Toyonaka, Osaka 560-8531 ; ... - Physical Review. A

We investigate quantum teleportation through dissipative channels and calculate teleportation fidelity as a function of damping rates. It is found that the average fidelity of teleportation and the range of states to be teleported depend on the type and rate of the damping in the channel. Using the fully entangled fraction, we derive two bounds on the damping rates of the channels: one is to beat the classical limit and the second is to guarantee the nonexistence of any other copy with better fidelity. The effect of the initially distributed maximally entangled state on the process is presented; the concurrencemore »« less
https://doi.org/10.1103/PHYSREVA.76.042325
How to reuse a one-time pad and other notes on authentication, encryption, and protection of quantum information

Journal Article Oppenheim, Jonathan ; Institute of Theoretical Physics and Astrophysics, University of Gdansk ; Horodecki, Michal - Physical Review. A

Quantum information is a valuable resource which can be encrypted in order to protect it. We consider the size of the one-time pad that is needed to protect quantum information in a number of cases. The situation is dramatically different from the classical case: we prove that one can recycle the one-time pad without compromising security. The protocol for recycling relies on detecting whether eavesdropping has occurred, and further relies on the fact that information contained in the encrypted quantum state cannot be fully accessed. We prove the security of recycling rates when authentication of quantum states is accepted, andmore »« less
https://doi.org/10.1103/PhysRevA.72.042309
Qubit Assignment Using Time Reversal

Journal Article Peters, Evan ; Shyamsundar, Prasanth ; Li, Andy C.Y. ; ... - PRX Quantum

As quantum computers with large numbers of qubits become increasingly available, experiments executed on a given device may not utilize all available qubits. In this case, the outcome of executing a quantum program will depend on the ability to efficiently select a subset of high-performing physical qubits. For any given quantum program and device there are many ways to assign physical qubits for execution of the program, and assignments will differ in performance due to the variability in quality across qubits and entangling operations on a single device. Evaluating the performance of each assignment using fidelity estimation introduces significant experimentalmore »« less
https://doi.org/10.1103/prxquantum.3.040333

Full Text Available
Virtualized Logical Qubits: A 2.5D Architecture for Error-Corrected Quantum Computing

Conference Duckering, Casey ; Baker, Jonathan M. ; Schuster, David I. ; ... - 2020 53rd Annual IEEE/ACM International Symposium on Microarchitecture (MICRO)

Current, near-term quantum devices have shown great progress in the last several years culminating recently with a demonstration of quantum supremacy. In the medium-term, however, quantum machines will need to transition to greater reliability through error correction, likely through promising techniques like surface codes which are well suited for near-term devices with limited qubit connectivity. We discover quantum memory, particularly resonant cavities with transmon qubits arranged in a 2.5D architecture, can efficiently implement surface codes with substantial hardware savings and performance/fidelity gains. Specifically, we virtualize logical qubits by storing them in layers of qubit memories connected to each transmon. Surprisingly,more »« less
https://doi.org/10.1109/micro50266.2020.00026

Full Text Available

Similar Records

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

Abstract

Citation Formats

Figures / Tables:

Minimum time for the evolution to an orthogonal quantum state journal, February 1992

Quantum information processing: The case of vanishing interaction energy journal, September 2002

The maximum speed of dynamical evolution journal, September 1998

Ultimate physical limits to computation journal, August 2000

Computational Capacity of the Universe journal, May 2002

Minimum time for the evolution to an orthogonal quantum state journal, February 1992

Accurate and Robust Unitary Transformations of a High-Dimensional Quantum System journal, June 2015

Three-stage decoherence dynamics of an electron spin qubit in an optically active quantum dot journal, September 2015

Decoherence-protected quantum gates for a hybrid solid-state spin register journal, April 2012

High-Fidelity Quantum Logic Gates Using Trapped-Ion Hyperfine Qubits journal, August 2016

Substituting a Qubit for an Arbitrarily Large Number of Classical Bits journal, February 2003

Complexity is simple! journal, February 2018

Minimum time for the evolution to an orthogonal quantum state
journal, February 1992

Quantum information processing: The case of vanishing interaction energy
journal, September 2002

The maximum speed of dynamical evolution
journal, September 1998

Ultimate physical limits to computation
journal, August 2000

Computational Capacity of the Universe
journal, May 2002

Minimum time for the evolution to an orthogonal quantum state
journal, February 1992

Accurate and Robust Unitary Transformations of a High-Dimensional Quantum System
journal, June 2015

Three-stage decoherence dynamics of an electron spin qubit in an optically active quantum dot
journal, September 2015

Decoherence-protected quantum gates for a hybrid solid-state spin register
journal, April 2012

High-Fidelity Quantum Logic Gates Using Trapped-Ion Hyperfine Qubits
journal, August 2016

Substituting a Qubit for an Arbitrarily Large Number of Classical Bits
journal, February 2003

Complexity is simple!
journal, February 2018