2017/01/19 by Nikolai A. Sinitsyn, N. A. Sinitsyn · 1 voice
Computer Science · Physics and Astronomy · #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Mechanics and Applications #cond-mat.mes-hall #quant-ph
paper · pdf · doi:10.1016/j.physleta.2017.12.042
published as Physics Letters A 382, 477-481 (2018) · 5 pages, 2 figures
arxiv published 2017/01/19 · arxiv created 2017/12/20 · openalex publication_date 2017/12/23 · arxiv updated 2018/02/14 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/01
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.