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 informationprocessing 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:

 Los Alamos National Lab. (LANL), Los Alamos, NM (United States)
 Publication Date:
 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):
 LAUR1720194
Journal ID: ISSN 03759601
 Grant/Contract Number:
 AC5206NA25396
 Resource Type:
 Accepted Manuscript
 Journal Name:
 Physics Letters. A
 Additional Journal Information:
 Journal Volume: 382; Journal Issue: 7; Journal ID: ISSN 03759601
 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.
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
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.
@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 informationprocessing 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}
}
Free Publicly Available Full Text
Publisher's Version of Record
Other availability
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 to My Library
You must Sign In or Create an Account in order to save documents to your library.
Figures/Tables have been extracted from DOEfunded journal article accepted manuscripts.