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

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

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.  doi: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.  doi: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 (DOE)

Publisher's Version of Record

DOI: 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
DOI: 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
DOI: 10.1103/PHYSREVA.76.042325
Noise Decoherence and Errors from Entanglement-function Theory for Quantum Computing

Technical Report Magyar, Rudolph J. ; Baczewski, Andrew David ; Mattsson, Ann Elisabet

A significant problem in quantum computing is the development of physical realizations of algorithms that are robust against noise. One way to examine and mitigate noise would be to simulate large sets of qubits coupling to the external environment on classical computers. This is extremely challenging as quantum information processing is in some sense tied to computing resources that scale exponentially with the number of computing elements (qubits). In this LDRD, we set the foundation for a computational framework potentially allowing simulations of 1000s of qubits vs. 10s now possible. Exact wave-function-based methods demand exponentially increasing resources with system size.more »« less
DOI: 10.2172/1531336

Full Text Available
Measurement-based quantum computation beyond the one-way model

Journal Article Gross, D ; Eisert, J ; Schuch, N ; ... - Physical Review. A

We introduce schemes for quantum computing based on local measurements on entangled resource states. This work elaborates on the framework established in Gross and Eisert [Phys. Rev. Lett. 98, 220503 (2007); quant-ph/0609149]. Our method makes use of tools from many-body physics--matrix product states, finitely correlated states, or projected entangled pairs states--to show how measurements on entangled states can be viewed as processing quantum information. This work hence constitutes an instance where a quantum information problem--how to realize quantum computation--was approached using tools from many-body theory and not vice versa. We give a more detailed description of the setting and presentmore »« less
DOI: 10.1103/PHYSREVA.76.052315
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
DOI: 10.1103/PhysRevA.72.042309

Similar Records