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:: 2017-12-23

Research Org.:: Los Alamos National Lab. (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         = {2017},

  month        = {12}

}

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

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

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
Noise-aware qubit assignment on NISQ hardware using simulated annealing and Loschmidt Echoes

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

As the number of qubits available on noisy quantum computers grows, it will become necessary to efficiently select a subset of physical qubits to use in a quantum computation. 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 experimental overhead and will be infeasible for many applications, while relying on standard device benchmarks provides incomplete information aboutmore »« less
Full Text Available
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
Virtualized Logical Qubits: A 2.5D Architecture for Error-Corrected Quantum Computing

Journal Article 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