Computing with a single qubit faster than the computation quantum speed limit
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.
- Publication Date:
- Report Number(s):
- LA-UR-17-20194
Journal ID: ISSN 0375-9601
- Grant/Contract Number:
- AC52-06NA25396
- Type:
- Accepted Manuscript
- Journal Name:
- Physics Letters. A
- Additional Journal Information:
- Journal Volume: 382; Journal Issue: 7; Journal ID: ISSN 0375-9601
- Publisher:
- Elsevier
- Research Org:
- Los Alamos National Lab. (LANL), Los Alamos, NM (United States)
- Sponsoring Org:
- USDOE Laboratory Directed Research and Development (LDRD) Program
- 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
- OSTI Identifier:
- 1481970
Sinitsyn, Nikolai A. Computing with a single qubit faster than the computation quantum speed limit. United States: N. p.,
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. doi:10.1016/j.physleta.2017.12.042.
Sinitsyn, Nikolai A. 2017.
"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.
@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}
}