鈥淐omputers are useless without error correction鈥
- Anonymous
If you stumble while walking, you can regain your balance, recover, and keep walking. The ability to function when mistakes happen is essential for daily life, and it permeates everything we do. For example, a windshield can protect a driver even when it鈥檚 cracked, and most cars can still drive on a highway if one of the tires is punctured. In fact, most commercially operated planes can still fly with only one engine. All of these things are examples of what engineers call 鈥渇ault-tolerance鈥, which just describes a system鈥檚 ability to tolerate faults while still functioning.
When building a computer, this is obviously essential. It is a truism that errors will occur (however rarely) in all computers, and a computer that can鈥檛 operate effectively and correctly in the presence of faults (or errors) is not very useful. In fact, it will often be wrong - because errors won鈥檛 be corrected.
In from 夜色直播鈥檚 world class quantum error correction team, we have made a hugely significant step towards one of the key issues faced in quantum error correction 鈥 that of executing fault-tolerant gates with efficient codes.听
This work explores the use of 鈥済enon braiding鈥 鈥 a cutting-edge concept in the study of topological phases of matter, motivated by the mathematics of category theory, and both related to and inspired by our prior groundbreaking work on .听
The native fault tolerant properties of braided toric codes have been theoretically known for some time, and in this newly published work, our team shares how they have discovered a technique based on 鈥済enon braiding鈥 for the construction of logical gates which could be applied to 鈥渉igh rate鈥 error correcting codes 鈥 meaning codes that require fewer physical qubits per logical qubit, which can have a huge impact on scaling.
Stepping along the path to fault-tolerance
In classical computing, building in fault-tolerance is relatively easy. For starters, the hardware itself is incredibly robust and native error rates are very low. Critically, one can simply copy each bit, so errors are easy to detect and correct.听
Quantum computing is, of course, much trickier with challenges that typically don鈥檛 exist in classical computing. First off, the hardware itself is incredibly delicate. Getting a quantum computer to work requires us to control the precise quantum states of single atoms. On top of that, there鈥檚 a law of physics called the no cloning theorem, which says that you can鈥檛 copy qubits. There are also other issues that arise from the properties that make quantum computing so powerful, such as measurement collapse, that must be considered.
Some very distinguished scientists and researchers have thought about quantum error correcting including Steane, Shor, Calderbank, and Kitaev [ ].听 They realized that you can entangle groups of physical qubits, store the relevant quantum information in the entangled state (called a 鈥渓ogical qubit鈥), and, with a lot of very clever tricks, perform computations with error correction.
There are many different ways to entangle groups of physical qubits, but only some of them allow for useful error detection and correction. This special set of entangling protocols is called a 鈥渃ode鈥 (note that this word is used in a different sense than most readers might think of when they hear 鈥渃ode鈥 - this isn鈥檛 鈥淗ello World鈥).听
A huge amount of effort today goes into 鈥渃ode discovery鈥 in companies, universities, and research labs, and a great deal of that research is quite bleeding-edge. However, discovering codes is only one piece of the puzzle: once a code is discovered, one must still figure out how to compute with it. With any specific way of entangling physical qubits into a logical qubit you need to figure out how to perform gates, how to infer faults, how to correct them, and so on. It鈥檚 not easy!
夜色直播 has one of the world鈥檚 leading teams working on error correction and has broken new ground many times in recent years, often with industrial or scientific research partners. Among many firsts, . This included many milestones: repeated real-time error correction, the ability to perform quantum "loops" (repeat-until-success protocols), and real-time decoding to determine the corrections during the computation. In one of our most recent demonstrations, in partnership with Microsoft, we supported the use of error correcting techniques to achieve , confirming our place at the forefront of this research 鈥 and indeed confirming that 夜色直播鈥檚 H2-1 quantum computer was the first 鈥 and at present only 鈥 device in the world capable of what Microsoft characterizes as Level 2 Resilient quantum computing.听
Introducing new, exotic error correction codes
While codes like the Steane code are well-studied and effective, our team is motivated to investigate new codes with attractive qualities. For example, some codes are 鈥渉igh-rate鈥, meaning that you get more logical qubits per physical qubit (among other things), which can have a big impact on outlooks for scaling 鈥 you might ultimately need 10x fewer physical qubits to perform advanced algorithms like Shor鈥檚.听
Implementing high-rate codes is seductive, but as we mentioned earlier we don鈥檛 always know how to compute with them. A particular difficulty with high-rate codes is that you end up sharing physical qubits between logical qubits, so addressing individual logical qubits becomes tricky. There are other difficulties that come from sharing physical qubits between logical qubits, such as performing gates between different logical qubits (scientists call this an 鈥渋nter-block鈥 gate).
One well-studied method for computing with QEC codes is known as 鈥渂raiding鈥. The reason it is called braiding is because you move particles, or 鈥渂raid鈥 them, around each other, which manipulates logical quantum information. In , we crack open computing with exotic codes by implementing 鈥済enon鈥 braiding. With this, we realize a paradigm for constructing logical gates which we believe could be applied to high-rate codes (i.e. inter-block gates).
What exactly 鈥済enons鈥 are, and how they are braided, is beautiful and complex mathematics - but the implementation is surprisingly simple. Inter-block logical gates can be realized through simple relabeling and physical operations. 鈥淩elabeling鈥, i.e. renaming qubit 1 to qubit 2, is very easy in 夜色直播鈥檚 QCCD architecture, meaning that this approach to gates will be less noisy, faster, and have less overhead. This is all due to our architectures鈥 native ability to move qubits around in space, which most other architectures can鈥檛 do.听
Using this framework, our team delivered a number of proof-of-principle experiments on the H1-1 system, demonstrating all single qubit Clifford operations using genon braiding. They then performed two kinds of two-qubit logical gates equivalent to CNOTs, proving that genon braiding works in practice and is comparable to other well-researched codes such as the Steane code.
What does this all mean? This work is a great example of co-design 鈥 tailoring codes for our specific and unique hardware capabilities. This is part of a larger effort to find fault-tolerant architectures tailored to 夜色直播's hardware. 夜色直播 scientist and pioneer of this work, Simon Burton, put it quite succinctly: 鈥淏raiding genons is very powerful. Applying these techniques might prove very useful for realizing high-rate codes, translating to a huge impact on how our computers will scale.鈥