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

How community structure affects the resilience of a network

June 22, 2018

Network theory is a method for analyzing the connections between nodes in a system. One of the most compelling aspects of network theory is that discoveries related to one field, such as cellular biology, can be abstracted ...

The pho­to­elec­tric ef­fect in stereo

June 22, 2018

In the photoelectric effect, a photon ejects an electron from a material. Researchers at ETH have now used attosecond laser pulses to measure the time evolution of this effect in molecules. From their results they can deduce ...

Water can be very dead, electrically speaking

June 21, 2018

In a study published in Science this week, the researchers describe the dielectric properties of water that is only a few molecules thick. Such water was previously predicted to exhibit a reduced electric response but it ...


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.