Efficient quantum computation with probabilistic quantum gates

With a combination of the quantum repeater and the cluster state approaches, we show that efficient quantum computation can be constructed even if all the entangling quantum gates only succeed with an arbitrarily small probability \(p\). The required computational overhead scales efficiently both wi...

Full description

Saved in:
Bibliographic Details
Published in:arXiv.org 2005-02
Main Authors: L -M Duan, Raussendorf, R
Format: Article
Language:English
Subjects:
Computational efficiency
Qubits (quantum computing)
Statistical analysis
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:With a combination of the quantum repeater and the cluster state approaches, we show that efficient quantum computation can be constructed even if all the entangling quantum gates only succeed with an arbitrarily small probability \(p\). The required computational overhead scales efficiently both with \(1/p\) and \(n\), where \(n\) is the number of qubits in the computation. This approach provides an efficient way to combat noise in a class of quantum computation implementation schemes, where the dominant noise leads to probabilistic signaled errors with an error probability \(1-p\) far beyond any threshold requirement.
ISSN:2331-8422
DOI:10.48550/arxiv.0502120