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

DOI10.1016/J.PHYSLETA.2017.12.042zbMATH Open1383.81063arXiv1701.05550OpenAlexW2777098736MaRDI QIDQ1709166FDOQ1709166

Nikolai A. Sinitsyn

Publication date: 27 March 2018

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

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.

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

Recommendations

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

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)

Cites Work

• Quantum Discord: A Measure of the Quantumness of Correlations
• Title not available (Why is that?)
• Minimum time for the evolution to an orthogonal quantum state
• Quantum information processing: The case of vanishing interaction energy
• Quantum Finite Automata: A Modern Introduction

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)