The Power of Noisy Fermionic Quantum Computation

Understand

We consider the realization of universal quantum computation through braiding of Majorana fermions supplemented by unprotected preparation of noisy ancillae.

• It has been shown by Bravyi [Phys.
• Rev.
• A 73, 042313 (2006)] that under the assumption of perfect braiding operations, universal quantum computation is possible if the noise rate on a particular 4-fermion ancilla is below 40%.