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

DOI10.1016/J.PHYSLETA.2017.12.042MaRDI QIDQ1709166zbMATH OpenOpenAlexFDO

Authors Nikolai A. Sinitsyn

Publication date 27 March 2018

Published in Physics Letters. A (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1701.05550

zbMATH Keywords

quantum computingquantum speed limitquantum gate fidelityquantum resource

Mathematics Subject Classification ID

Quantum computation (81P68) Quantum coherence, entanglement, quantum correlations (81P40) Quantum information, communication, networks (quantum-theoretic aspects) (81P45)

Abstract: 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.

Recommendations

• Quantum computing: beyond the limits of conventional computation†
• Quantum interference computation
• scientific article; zbMATH DE number 1189128
• Quantum advantage with shallow circuits
• Quantum limit on computational time and speed

Cites work

• scientific article; zbMATH DE number 3098953 (Why is no real title available?)
• Minimum time for the evolution to an orthogonal quantum state
• Quantum discord: a measure of the quantumness of correlations
• Quantum finite automata: a modern introduction
• Quantum information processing: The case of vanishing interaction energy

Cited in

(3)

• CONTROLLING THE QUANTUM COMPUTATIONAL SPEED
• Complexity is simple!
• Quantum computers speed up classical with probability zero

This page was built for publication: Computing with a single qubit faster than the computation quantum speed limit

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1709166)