Today, the paper detailing those results was published as the cover story of the scientific journal Nature.1
Last year, we demonstrated that quantum computers had entered the era of utility, where they are now capable of running quantum circuits better than classical computers can. Over the next few years, we expect to find speedups over classical computing and extract business value from these systems. But there are also algorithms with mathematically proven speedups over leading classical methods that require tuning quantum circuits with hundreds of millions, to billions, of gates. Expanding our quantum computing toolkit to include those algorithms requires us to find a way to compute that corrects the errors inherent to quantum systems what we call quantum error correction.
Read how a paper from IBM and UC Berkeley shows a path toward useful quantum computing
Quantum error correction requires that we encode quantum information into more qubits than we would otherwise need. However, achieving quantum error correction in a scalable and fault-tolerant way has, to this point, been out of reach without considering scales of one million or more physical qubits. Our new result published today greatly reduces that overhead, and shows that error correction is within reach.
While quantum error correction theory dates back three decades, theoretical error correction techniques capable of running valuable quantum circuits on real hardware have been too impractical to deploy on quantum system. In our new paper, we introduce a new code, which we call the gross code, that overcomes that limitation.
This code is part of our broader strategy to bring useful quantum computing to the world.
While error correction is not a solved problem, this new code makes clear the path toward running quantum circuits with a billion gates or more on our superconducting transmon qubit hardware.
Quantum information is fragile and susceptible to noise environmental noise, noise from the control electronics, hardware imperfections, state preparation and measurement errors, and more. In order to run quantum circuits with millions to billions of gates, quantum error correction will be required.
Error correction works by building redundancy into quantum circuits. Many qubits work together to protect a piece of quantum information that a single qubit might lose to errors and noise.
On classical computers, the concept of redundancy is pretty straightforward. Classical error correction involves storing the same piece of information across multiple bits. Instead of storing a 1 as a 1 or a 0 as a 0, the computer might record 11111 or 00000. That way, if an error flips a minority of bits, the computer can treat 11001 as 1, or 10001 as 0. Its fairly easy to build in more redundancy as needed to introduce finer error correction.
Things are more complicated on quantum computers. Quantum information cannot be copied and pasted like classical information, and the information stored in quantum bits is more complicated than classical data. And of course, qubits can decohere quickly, forgetting their stored information.
Research has shown that quantum fault tolerance is possible, and there are many error correcting schemes on the books. The most popular one is called the surface code, where qubits are arranged on a two-dimensional lattice and units of information are encoded into sub-units of the lattice.
But these schemes have problems.
First, they only work if the hardwares error rates are better than some threshold determined by the specific scheme and the properties of the noise itself and beating those thresholds can be a challenge.
Second, many of those schemes scale inefficiently as you build larger quantum computers, the number of extra qubits needed for error correction far outpaces the number of qubits the code can store.
At practical code sizes where many errors can be corrected, the surface code uses hundreds of physical qubits per encoded qubit worth of quantum information, or more. So, while the surface code is useful for benchmarking and learning about error correction, its probably not the end of the story for fault-tolerant quantum computers.
The field of error correction buzzed with excitement in 2022 when Pavel Panteleev and Gleb Kalachev at Moscow State University published a landmark paper proving that there exist asymptotically good codes codes where the number of extra qubits needed levels off as the quality of the code increases.
This has spurred a lot of new work in error correction, especially in the same family of codes that the surface code hails from, called quantum low-density parity check, or qLDPC codes. These qLDPC codes are quantum error correcting codes where the operations responsible for checking whether or not an error has occurred only have to act on a few qubits, and each qubit only has to participate in a few checks.
But this work was highly theoretical, focused on proving the possibility of this kind of error correction. It didnt take into account the real constraints of building quantum computers. Most importantly, some qLDPC codes would require many qubits in a system to be physically linked to high numbers of other qubits. In practice, that would require quantum processors folded in on themselves in psychedelic hyper-dimensional origami, or entombed in wildly complex rats nests of wires.
In our paper, we looked for fault-tolerant quantum memory with a low qubit overhead, high error threshold, and a large code distance.
Bravyi, S., Cross, A., Gambetta, J., et al. High-threshold and low-overhead fault-tolerant quantum memory. Nature (2024). https://doi.org/10.1038/s41586-024-07107-7
In our Nature paper, we specifically looked for fault-tolerant quantum memory with a low qubit overhead, high error threshold, and a large code distance.
Lets break that down:
Fault-tolerant: The circuits used to detect errors won't spread those errors around too badly in the process, and they can be corrected faster than they occur
Quantum memory: In this paper, we are only encoding and storing quantum information. We are not yet doing calculations on the encoded quantum information.
High error threshold: The higher the threshold, the higher amount of hardware errors the code will allow while still being fault tolerant. We were looking for a code that allowed us to operate the memory reliably at physical error rates as high as 0.001, so we wanted a threshold close to 1 percent.
Large code distance: Distance is the measure of how robust the code is how many errors it takes to completely flip the value from 0 to 1 and vice versa. In the case of 00000 and 11111, the distance is 5. We wanted one with a large code distance that corrects more than just a couple errors. Large-distance codes can suppress noise by orders of magnitude even if the hardware quality is only marginally better than the code threshold. In contrast, codes with a small distance become useful only if the hardware quality is significantly better than the code threshold.
Low qubit overhead: Overhead is the number of extra qubits required for correcting errors. We want the number of qubits required to do error correction to be far less than we need for a surface code of the same quality, or distance.
Were excited to report that our teams mathematical analysis found concrete examples of qLDPC codes that met all of these required conditions. These fall into a family of codes called Bivariate Bicycle (BB) codes. And they are going to shape not only our research going forward, but how we architect physical quantum systems.
While many qLDPC code families show great promise for advancing error correction theory, most arent necessarily pragmatic for real-world application. Our new codes lend themselves better to practical implementation because each qubit needs only to connect to six others, and the connections can be routed on just two layers.
To get an idea of how the qubits are connected, imagine they are put onto a square grid, like a piece of graph paper. Curl up this piece of graph paper so that it forms a tube, and connect the ends of the tube to make a donut. On this donut, each qubit is connected to its four neighbors and two qubits that are farther away on the surface of the donut. No more connections needed.
The good news is we dont actually have to embed our qubits onto a donut to make these codes work we can accomplish this by folding the surface differently and adding a few other long-range connectors to satisfy mathematical requirements of the code. Its an engineering challenge, but much more feasible than a hyper-dimensional shape.
We explored some codes that have this architecture and focused on a particular [[144,12,12]] code. We call this code the gross code because 144 is a gross (or a dozen dozen). It requires 144 qubits to store data but in our specific implementation, it also uses another 144 qubits to check for errors, so this instance of the code uses 288 qubits. It stores 12 logical qubits well enough that fewer than 12 errors can be detected. Thus: [[144,12,12]].
Using the gross code, you can protect 12 logical qubits for roughly a million cycles of error checks using 288 qubits. Doing roughly the same task with the surface code would require nearly 3,000 qubits.
This is a milestone. We are still looking for qLDPC codes with even more efficient architectures, and our research on performing error-corrected calculations using these codes is ongoing. But with this publication, the future of error correction looks bright.
Fig. 1 | Tanner graphs of surface and BB codes.
Fig. 1 | Tanner graphs of surface and BB codes. a, Tanner graph of a surface code, for comparison. b, Tanner graph of a BB code with parameters [[144, 12, 12]] embedded into a torus. Any edge of the Tanner graph connects a data and a check vertex. Data qubits associated with the registers q(L) and q(R) are shown by blue and orange circles. Each vertex has six incident edges including four short-range edges (pointing north, south, east and west) and two long-range edges. We only show a few long-range edges to avoid clutter. Dashed and solid edges indicate two planar subgraphs spanning the Tanner graph, see the Methods. c, Sketch of a Tanner graph extension for measuring Z ={Z} and X ={X} following ref. 50, attaching to a surface code. The ancilla corresponding to the X ={X} measurement can be connected to a surface code, enabling load-store operations for all logical qubits by means of quantum teleportation and some logical unitaries. This extended Tanner graph also has an implementation in a thickness-2 architecture through the A and B edges (Methods).
Fig. 2 | Syndrome measurement circuit.
Fig. 2 | Syndrome measurement circuit. Full cycle of syndrome measurements relying on seven layers of CNOTs. We provide a local view of the circuit that only includes one data qubit from each register q(L) and q(R). The circuit is symmetric under horizontal and vertical shifts of the Tanner graph. Each data qubit is coupled by CNOTs with three X-check and three Z-check qubits: see the Methods for more details.
This code is part of our broader strategy to bring useful quantum computing to the world.
Today, our users benefit from novel error mitigation techniques methods for reducing or eliminating the effect of noise when calculating observables, alongside our work suppressing errors at the hardware level. This work brought us into the era of quantum utility. IBM researchers and partners all over the world are exploring practical applications of quantum computing today with existing quantum systems. Error mitigation lets users begin looking for quantum advantage on real quantum hardware.
But error mitigation comes with its own overhead, requiring running the same executions repeatedly so that classical computers can use statistical methods to extract an accurate result. This limits the scale of the programs you can run, and increasing that scale requires tools beyond error mitigation like error correction.
Last year, we debuted a new roadmap laying out our plan to continuously improve quantum computers over the next decade. This new paper is an important example of how we plan to continuously increasing the complexity (number of gates) of the quantum circuits that can be run on our hardware. It will allow us to transition from running circuits with 15,000 gates to 100 million, or even 1 billion gates.
Read the rest here:
IBM Quantum Computing Blog | Landmark IBM error correction paper on Nature cover - IBM
- Two Quantum Computers Face-Off for the First Time in History! - Interesting Engineering [Last Updated On: February 26th, 2017] [Originally Added On: February 26th, 2017]
- Split decision in first-ever quantum computer faceoff | Science | AAAS - Science Magazine [Last Updated On: February 26th, 2017] [Originally Added On: February 26th, 2017]
- How to defend against quantum computing attacks - ScienceBlog.com - ScienceBlog.com (blog) [Last Updated On: February 28th, 2017] [Originally Added On: February 28th, 2017]
- Researchers Have Directly Tested Two Quantum Computing ... - Futurism [Last Updated On: February 28th, 2017] [Originally Added On: February 28th, 2017]
- Scientists reveal new super-fast form of computer that 'grows as it ... - Phys.Org [Last Updated On: March 2nd, 2017] [Originally Added On: March 2nd, 2017]
- Andreas Antonopoulos: Bitcoin's Design Can Withstand Quantum Computer Attack - CryptoCoinsNews [Last Updated On: March 2nd, 2017] [Originally Added On: March 2nd, 2017]
- IBM QISKit Aims to Enable Cloud-basaed Quantum Computation - InfoQ.com [Last Updated On: March 11th, 2017] [Originally Added On: March 11th, 2017]
- Legacy of brilliant young scientist is a major leap in quantum ... - Phys.Org [Last Updated On: March 11th, 2017] [Originally Added On: March 11th, 2017]
- IBM Q is the first initiative to build commercial quantum computing systems - BetaNews [Last Updated On: March 11th, 2017] [Originally Added On: March 11th, 2017]
- IBM To Commercialize Quantum Computing - ADT Magazine [Last Updated On: March 11th, 2017] [Originally Added On: March 11th, 2017]
- Quantum computer learns to 'see' trees - Science Magazine [Last Updated On: March 11th, 2017] [Originally Added On: March 11th, 2017]
- David Deutsch and His Dream Machine - The New Yorker [Last Updated On: March 11th, 2017] [Originally Added On: March 11th, 2017]
- Quantum computers are here -- but what are they good for? - PCWorld [Last Updated On: March 18th, 2017] [Originally Added On: March 18th, 2017]
- IBM's first commercial quantum computer could shake-up chemistry ... - Chemistry World (subscription) [Last Updated On: March 18th, 2017] [Originally Added On: March 18th, 2017]
- Quantum computing takes a massive step forward thanks to ... - TechRadar [Last Updated On: March 18th, 2017] [Originally Added On: March 18th, 2017]
- Better than Quantum Computing: The EU Launches a Biocomputer ... - Labiotech.eu (blog) [Last Updated On: March 21st, 2017] [Originally Added On: March 21st, 2017]
- In a few years new Quantum computers from IBM, Google and Microsoft will accelerate breakthroughs in chemistry and ... - Next Big Future [Last Updated On: March 21st, 2017] [Originally Added On: March 21st, 2017]
- Research project successful: Volkswagen IT experts use quantum ... - Automotive World (press release) [Last Updated On: March 21st, 2017] [Originally Added On: March 21st, 2017]
- Rechargeable 'spin battery' promising for spintronics and quantum ... - Phys.Org [Last Updated On: April 22nd, 2017] [Originally Added On: April 22nd, 2017]
- The First Quantum Computer You Own Could Be Powered by a Time Crystal - Futurism [Last Updated On: April 22nd, 2017] [Originally Added On: April 22nd, 2017]
- Microsoft to double headcount of Sydney quantum computing lab ... - Computerworld Australia [Last Updated On: April 22nd, 2017] [Originally Added On: April 22nd, 2017]
- Could Time Crystals Hold The Key To Building The First Quantum Computer? - Wall Street Pit [Last Updated On: April 22nd, 2017] [Originally Added On: April 22nd, 2017]
- Microsoft boosts Aussie quantum computing team - ARN - ARNnet [Last Updated On: April 26th, 2017] [Originally Added On: April 26th, 2017]
- Will Google Be The First To Achieve Quantum Computing Supremacy? - Wall Street Pit [Last Updated On: April 26th, 2017] [Originally Added On: April 26th, 2017]
- Computing on the boundary between conventional and quantum - Electronics Weekly [Last Updated On: April 29th, 2017] [Originally Added On: April 29th, 2017]
- Quantum cryptography - Wikipedia [Last Updated On: April 29th, 2017] [Originally Added On: April 29th, 2017]
- Beyond classical computing without fault-tolerance: Looking for the ... - Phys.Org [Last Updated On: April 30th, 2017] [Originally Added On: April 30th, 2017]
- Quantum Computing | D-Wave Systems [Last Updated On: April 30th, 2017] [Originally Added On: April 30th, 2017]
- quantum computer - WIRED [Last Updated On: April 30th, 2017] [Originally Added On: April 30th, 2017]
- World's First Quantum Computer Is Here - Wall Street Pit - Wall Street Pit [Last Updated On: May 7th, 2017] [Originally Added On: May 7th, 2017]
- China adds a quantum computer to high-performance computing arsenal - PCWorld [Last Updated On: May 7th, 2017] [Originally Added On: May 7th, 2017]
- The Quantum Computer Revolution Is Closer Than You May Think - National Review [Last Updated On: May 7th, 2017] [Originally Added On: May 7th, 2017]
- China builds five qubit quantum computer sampling and will scale to 20 qubits by end of this year and could any beat ... - Next Big Future [Last Updated On: May 7th, 2017] [Originally Added On: May 7th, 2017]
- Researchers seek to advance quantum computing - The Stanford Daily [Last Updated On: May 14th, 2017] [Originally Added On: May 14th, 2017]
- New Materials Could Make Quantum Computers More Practical - Tom's Hardware [Last Updated On: May 14th, 2017] [Originally Added On: May 14th, 2017]
- Nanofridge could keep quantum computers cool enough to calculate - New Scientist [Last Updated On: May 14th, 2017] [Originally Added On: May 14th, 2017]
- Home News Computer Europe Takes Quantum Computing to the Next Level With this Billion Euro... - TrendinTech [Last Updated On: May 14th, 2017] [Originally Added On: May 14th, 2017]
- Quantum Computing Demands a Whole New Kind of Programmer - Singularity Hub [Last Updated On: May 14th, 2017] [Originally Added On: May 14th, 2017]
- Refrigerator for quantum computers discovered - Science Daily [Last Updated On: May 14th, 2017] [Originally Added On: May 14th, 2017]
- Scientists Invent Nanoscale Refrigerator For Quantum Computers - Wall Street Pit [Last Updated On: May 14th, 2017] [Originally Added On: May 14th, 2017]
- IBM builds two new Quantum Computing processors - Enterprise Times [Last Updated On: May 18th, 2017] [Originally Added On: May 18th, 2017]
- Quantum Computers Sound Great, But Who's Going to Program Them? - TrendinTech [Last Updated On: May 18th, 2017] [Originally Added On: May 18th, 2017]
- IBM makes a leap in quantum computing power - PCWorld [Last Updated On: May 18th, 2017] [Originally Added On: May 18th, 2017]
- IBM's Newest Quantum Computing Processors Have Triple the Qubits of Their Last - Futurism [Last Updated On: May 19th, 2017] [Originally Added On: May 19th, 2017]
- IBM scientists demonstrate ballistic nanowire connections, a potential future key component for quantum computing - Phys.Org [Last Updated On: May 19th, 2017] [Originally Added On: May 19th, 2017]
- The route to high-speed quantum computing is paved with error | Ars ... - Ars Technica UK [Last Updated On: May 20th, 2017] [Originally Added On: May 20th, 2017]
- Researchers push forward quantum computing research - The ... - Economic Times [Last Updated On: May 22nd, 2017] [Originally Added On: May 22nd, 2017]
- US playing catch-up in quantum computing - The Register-Guard [Last Updated On: May 22nd, 2017] [Originally Added On: May 22nd, 2017]
- IBM Q Offers Quantum Computing as a Service The Merkle - The Merkle [Last Updated On: May 25th, 2017] [Originally Added On: May 25th, 2017]
- Graphene Just Brought Us One Step Closer to Practical Quantum Computers - Futurism [Last Updated On: May 25th, 2017] [Originally Added On: May 25th, 2017]
- How quantum computing increases cybersecurity risks | Network ... - Network World [Last Updated On: May 25th, 2017] [Originally Added On: May 25th, 2017]
- Is the US falling behind in the race for quantum computing? - AroundtheO [Last Updated On: May 25th, 2017] [Originally Added On: May 25th, 2017]
- Artificial intelligence and quantum computing aid cyber crime fight - Financial Times [Last Updated On: May 25th, 2017] [Originally Added On: May 25th, 2017]
- Google Plans to Demonstrate the Supremacy of Quantum ... - IEEE Spectrum [Last Updated On: May 25th, 2017] [Originally Added On: May 25th, 2017]
- Top 5: Things to know about quantum computers - TechRepublic [Last Updated On: May 25th, 2017] [Originally Added On: May 25th, 2017]
- AI and Quantum Computers Are Our Best Weapons Against Cyber Criminals - Futurism [Last Updated On: June 1st, 2017] [Originally Added On: June 1st, 2017]
- Scientists claim to have invented the world's first quantum-proof ... - ScienceAlert [Last Updated On: June 1st, 2017] [Originally Added On: June 1st, 2017]
- Microsoft, Purdue Tackle Topological Quantum Computer - HPCwire - HPCwire (blog) [Last Updated On: June 1st, 2017] [Originally Added On: June 1st, 2017]
- MIT Just Unveiled A Technique to Mass Produce Quantum Computers - Futurism [Last Updated On: June 1st, 2017] [Originally Added On: June 1st, 2017]
- Here's How We Can Achieve Mass-Produced Quantum Computers - ScienceAlert [Last Updated On: June 1st, 2017] [Originally Added On: June 1st, 2017]
- Research collaborative pursues advanced quantum computing - Phys.Org [Last Updated On: June 1st, 2017] [Originally Added On: June 1st, 2017]
- Telstra just wants a quantum computer to offer as-a-service - ZDNet [Last Updated On: June 1st, 2017] [Originally Added On: June 1st, 2017]
- D-Wave partners with U of T to move quantum computing along - Financial Post [Last Updated On: June 2nd, 2017] [Originally Added On: June 2nd, 2017]
- Doped Diamonds Push Practical Quantum Computing Closer to Reality - Motherboard [Last Updated On: June 3rd, 2017] [Originally Added On: June 3rd, 2017]
- Team develops first blockchain that can't be hacked by quantum computer - Siliconrepublic.com [Last Updated On: June 3rd, 2017] [Originally Added On: June 3rd, 2017]
- Are Enterprises Ready to Take a Quantum Leap? - IT Business Edge [Last Updated On: June 13th, 2017] [Originally Added On: June 13th, 2017]
- Scientists May Have Found a Way to Combat Quantum Computer Blockchain Hacking - Futurism [Last Updated On: June 13th, 2017] [Originally Added On: June 13th, 2017]
- Microsoft and Purdue work on scalable topological quantum computer - Next Big Future [Last Updated On: June 13th, 2017] [Originally Added On: June 13th, 2017]
- From the Abacus to Supercomputers to Quantum Computers - Duke Today [Last Updated On: June 13th, 2017] [Originally Added On: June 13th, 2017]
- Quantum Computers Will Analyze Every Financial Model at Once - Singularity Hub [Last Updated On: June 13th, 2017] [Originally Added On: June 13th, 2017]
- Quantum Computing Technologies markets will reach $10.7 billion by 2024 - PR Newswire (press release) [Last Updated On: June 14th, 2017] [Originally Added On: June 14th, 2017]
- KPN CISO details Quantum computing attack dangers - Mobile World Live [Last Updated On: June 16th, 2017] [Originally Added On: June 16th, 2017]
- Get ahead in quantum computing AND attract Goldman Sachs - eFinancialCareers [Last Updated On: June 16th, 2017] [Originally Added On: June 16th, 2017]
- Toward optical quantum computing - MIT News [Last Updated On: June 17th, 2017] [Originally Added On: June 17th, 2017]
- Quantum Machine Learning Computer Hybrids at the Center of New Start-Ups - TrendinTech [Last Updated On: June 20th, 2017] [Originally Added On: June 20th, 2017]
- Israel Enters Quantum Computer Race, Placing Encryption at Ever-Greater Risk - Sputnik International [Last Updated On: June 20th, 2017] [Originally Added On: June 20th, 2017]
- Prototype device enables photon-photon interactions at room ... - Phys.Org [Last Updated On: June 20th, 2017] [Originally Added On: June 20th, 2017]
- The Quantum Computer Factory That's Taking on Google and IBM - WIRED [Last Updated On: June 20th, 2017] [Originally Added On: June 20th, 2017]
- 6 Things Quantum Computers Will Be Incredibly Useful For - Singularity Hub [Last Updated On: July 1st, 2017] [Originally Added On: July 1st, 2017]
- Volkswagen buys D-Wave quantum computers which sell for $15 million each - Robotics and Automation News (press release) (registration) [Last Updated On: July 2nd, 2017] [Originally Added On: July 2nd, 2017]