Fault-tolerant quantum computation with nondeterministic entangling gates

James M. Auger, Hussain Anwar, Mercedes Gimeno-Segovia, Thomas M. Stace, Dan E. Browne

Research output: Contribution to journalArticle (Academic Journal)peer-review

6 Citations (Scopus)


Performing entangling gates between physical qubits is necessary for building a large-scale universal quantum computer, but in some physical implementations - for example, those that are based on linear optics or networks of ion traps - entangling gates can only be implemented probabilistically. In this work, we study the fault-tolerant performance of a topological cluster state scheme with local nondeterministic entanglement generation, where failed entangling gates (which correspond to bonds on the lattice representation of the cluster state) lead to a defective three-dimensional lattice with missing bonds. We present two approaches for dealing with missing bonds; the first is a nonadaptive scheme that requires no additional quantum processing, and the second is an adaptive scheme in which qubits can be measured in an alternative basis to effectively remove them from the lattice, hence eliminating their damaging effect and leading to better threshold performance. We find that a fault-tolerance threshold can still be observed with a bond-loss rate of 6.5% for the nonadaptive scheme, and a bond-loss rate as high as 14.5% for the adaptive scheme.

Original languageEnglish
Article number030301
JournalPhysical Review A
Issue number3
Publication statusPublished - 16 Mar 2018

Fingerprint Dive into the research topics of 'Fault-tolerant quantum computation with nondeterministic entangling gates'. Together they form a unique fingerprint.

Cite this