Magic states offer surprisingly low error rates for quantum computing

March 13, 2015 by Lisa Zyga, feature
Schematic of the protocol for encoding a magic state into the surface code with high fidelity. Circles represent data qubits. Credit: Li. (CC-BY-3.0)

(—Quantum computers hold a special allure, as they offer a way to harness quantum phenomena and put it to use to do things that are impossible for ordinary computers. But as powerful as quantum computers could be, they are also delicate in a way, since they must be shielded from the "noise" in the environment that causes detrimental errors. Making quantum computers that are noise-resistant, or fault-tolerant, is one of the biggest challenges facing their development.

Currently, the leading approach to fault-tolerant involves "magic states." First proposed in 2005 by Sergey Bravyi and Alexei Kitaev, magic states are quantum states that contain an acceptably low level of error. In order to create magic states, physicists take noisy quantum states and use a process called distillation to derive a smaller number of improved, i.e., higher fidelity, states. This process is repeated as many times as necessary until the states reach the target fidelity.

Although distillation works, it is a resource-intensive process that requires the majority of a quantum computer's hardware. In some cases, up to 90% of a quantum computer's qubits are needed to create magic states, before any real computing can be done.

To address this problem, Ying Li, a physicist at the University of Oxford, has looked for a way to minimize the noise in raw magic states (before any distillation) in order to reduce the number of distillation steps required, and in turn reduce the resource cost. In his work, he made a surprising discovery: raw magic states can have a fidelity that is superior to that of the operations that created them.

Li's protocol takes advantage of the fact that qubits are more sensitive to noise when the code distance (which is related to the number of qubits in a row of a lattice) is small, and more stable when the code distance is larger. After an initial encoding step, the protocol enlarges the code distance in order to reduce the error rate.

Even though a large number of operations are required to create a single magic state, Li showed that the infidelity of a raw magic state created by the new method is less than half the infidelity of even a single quantum gate used to create it.

The new method could lead to significant advantages for fault-tolerant quantum computing. For one type of magic state, for example, the new protocol can reduce the error due to noise by more than 20 times compared to previous protocols. As a result, the number of raw magic states required can then be reduced by a factor of 15. This improvement translates to fewer distillation steps and a dramatic reduction in the hardware needed for quantum computing tasks.

Explore further: Study finds weird magic ingredient for quantum computing

More information: Ying Li. "A magic state's fidelity can be superior to the operations that created it." New Journal of Physics. DOI: 10.1088/1367-2630/17/2/023037

Related Stories

Exotic state of matter propels quantum computing theory

July 23, 2014

So far it exists mainly in theory, but if invented, the large-scale quantum computer would change computing forever. Rather than the classical data-encoding method using binary digits, a quantum computer would process information ...

Google engineers open gates to Quantum Computing Playground

May 23, 2014

Does the idea of playing about with a quantum computer please you? If so, you can check out one fresh alternative route, thanks to a group of Google engineers. How about a GPU-accelerated quantum computer? You can take advantage ...

Recommended for you

Muons spin tales of undiscovered particles

April 20, 2018

Scientists at U.S. Department of Energy (DOE) national laboratories are collaborating to test a magnetic property of the muon. Their experiment could point to the existence of physics beyond our current understanding, including ...

Integrating optical components into existing chip designs

April 19, 2018

Two and a half years ago, a team of researchers led by groups at MIT, the University of California at Berkeley, and Boston University announced a milestone: the fabrication of a working microprocessor, built using only existing ...


Adjust slider to filter visible comments by rank

Display comments: newest first

not rated yet Mar 13, 2015
Besides the noise susceptibility of Quantum Computing challenge, there is the resource-intensive process (as well) challenge of producing "entangled-particle" couples that are the core of Quantum Computing, hence "qubits."
5 / 5 (1) Mar 13, 2015
Combining it with the google's device that correct quantum errors the quantum computers will be a step closer

Please sign in to add a comment. Registration is free, and takes less than a minute. Read more

Click here to reset your password.
Sign in to get notified via email when new comments are made.