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

Journal Article · 23 December 2017 · Physics Letters. A

DOI: https://doi.org/10.1016/j.physleta.2017.12.042 · OSTI ID:1481970

Sinitsyn, Nikolai A.  ^[1]

---

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

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.

• Research Organization: Los Alamos National Laboratory (LANL), Los Alamos, NM (United States)
• Sponsoring Organization: USDOE Laboratory Directed Research and Development (LDRD) Program
• Grant/Contract Number: AC52-06NA25396
• OSTI ID: 1481970
• Alternate ID(s): OSTI ID: 1703629
• Report Number(s): LA-UR-17-20194
• Journal Information: Physics Letters. A, Vol. 382, Issue 7; ISSN 0375-9601
• Publisher: ElsevierCopyright Statement
• Country of Publication: United States
• Language: English