Google breaks open a bottleneck in quantum computing

F-22Raptor

Elite Member
Joined
Jun 18, 2014
Messages
28,015
Reaction score
29,612
Reputation
1,546.6
Country of Origin
Country of Residence
Google Quantum AI has demonstratively opened up a key bottleneck in quantum computing: we’ve shown that “magic state cultivation” works in practice on our Willow processor, reducing errors about 40x compared to without it. This breakthrough, published today in Science, is a crucial step towards scaling up quantum computing to practical use.

The "magic state" bottleneck​

Since 2004, long before quantum computing was a practical engineering pursuit, researchers have foreseen a particularly tricky bottleneck.

To achieve “universal” quantum computing and execute useful programs, you need to be able to run (and error-correct) a specific set of quantum operations. You can do this by first creating what are called "magic states," so dubbed because they can help you create the operations you need for going beyond classical computing.

But there’s a catch: creating high-quality, error-corrected magic states is incredibly resource-heavy. Some estimates have shown that up to 95% of a quantum computer’s entire capacity might need to be dedicated to making them — leaving little room for actual computing. An extra challenge is that once you use a magic state, you can’t re-use it, making magic states a scarce resource.

So for 20 years, researchers have been chipping away at this cost of magic, bringing it lower and lower.

How we made this breakthrough​

In 2024, Google Quantum AI researchers Craig Gidney, Noah Shutty, and Cody Jones harnessed an idea from the literature, refined it, and developed what we now call “magic state cultivation.” Their approach promised an especially large reduction. The idea was that cultivation would act like a filter. You would inject a noisy state into a small region on a quantum chip, and then run a series of highly coordinated measurements to check for errors and remove any flawed attempts. Craig and team showed how that would let you grow, or “cultivate,” an exceptionally pure, low-error quantum state that you could simultaneously adapt into a larger, useful encoding.

On paper, it looked great. If we could make this idea actually work on our quantum hardware, it could substantially reduce the size of the quantum computer needed for practical tasks.

In practice — and on par with developing many new technologies — it required a whole series of technical innovations and engineering.

As just one example, when first testing the cultivation protocol, Google Quantum AI research scientist Emma Rosenfeld was seeing data that seemed to defy the laws of physics. After months of confusion, simulations, discussions with colleagues, and consistency checks, she found that it arose from an incorrect assumption in the team’s go-to measurement technique. Specifically, a particular kind of noise in the lab caused by electrical equipment drift and temperature variation was interfering with the benchmark’s validity. The solution required a pivot in both our theoretical and engineering approaches. The team added extra control to the system to reduce the impact of that noise, and invented a new benchmarking technique to solve the issue more fundamentally, by using cultivation as a tool to measure itself.

With this and many more algorithmic innovations and engineering solutions, we established a new state-of-the-art in quantum metrology. On Google Quantum AI's Willow processor, our protocol achieved an extraordinary 40-fold reduction in errors relative to un-cultivated states. And we got T-states with a record logical fidelity of 99.99%.

Now published in Science, this work is the first demonstration of a practical solution to one of quantum computing's most severe resource bottlenecks. It demonstrates, on real hardware, that we can efficiently create these crucial magic states.

Our findings and the future​

We also took the first steps in demonstrating that Craig and others’ theories are compatible with our quantum computing architecture. We learned how to successfully switch between “color codes” (one newer type of quantum error correction, ideal for cultivation) and “surface codes” (another, more established method), grafting states from a distance-3 color code to a distance-5 surface code. Originally developed in the 2024 theory paper, this grafting protocol showed that in practice, purified states can survive and transfer smoothly inside our hardware.

Of course, we still need to demonstrate magic state cultivation at a larger scale to make it realistic for practical quantum computing, and plenty of technical challenges remain. But this achievement takes a key theoretical idea and turns it into an experimentally demonstrated reality. It brings us one step closer to our goal at Google Quantum AI: building a useful, error-corrected quantum computer to solve otherwise unsolvable problems.
 
I am not tech savvy so pardon me for asking a layman's question ❓.... potentially , how many times more powerful a quantum computing can be than the fastest conventional supper computer.
 
I am not tech savvy so pardon me for asking a layman's question ❓.... potentially , how many times more powerful a quantum computing can be than the fastest conventional supper computer.

For certain sets of problems a quantum computer would be vastly more powerful. A large fault tolerant quantum computer would revolutionize medicine, drug discovery, materials science, cryptography, energy technology etc.
 
I am not tech savvy so pardon me for asking a layman's question ❓.... potentially , how many times more powerful a quantum computing can be than the fastest conventional supper computer.
Quantum computers, at least for the foreseeable future, are useful for a pretty narrow set of mathematical and scientific problems. They're not going to make video editing, gaming, web browsing, or most day-to-day computing faster.

For example Shor's algo which is for factoring very large numbers. With current computers, it is estimated to take more computational time than the universe has existed for, but with Quantum computing, it could be cracked in hours or minutes.

Quantum computers happen to be much better suited to that kind of problem. Whether that's a million times faster or a trillion times faster is irrelevant. The difference is that they use qubits rather than 1's and 0's as their building blocks so more than the 2 states, ON and OFF, of conventional transistors are possible. But the magic states they mention are highly unstable and have huge error rates that can be influenced with the slightest of temperature or other miniscule changes causing the states to collapse.

Once they are operationalized for the general population, this will make all encryption in the world meaningless, passwords useless, and the blockchain will effectively collapse if not moved to Quantum-resistant algos.
 
Wow , I asked this question to Ai and the answer is mind boggling ... probably, it'll tell us how the God looks like.
 
Wow , I asked this question to Ai and the answer is mind boggling ... probably, it'll tell us how the God looks like.

To the average consumer and our daily tasks it won’t mean much, but the downstream effects from its discoveries and technological advancement will be huge.
 
I am not tech savvy so pardon me for asking a layman's question ❓.... potentially , how many times more powerful a quantum computing can be than the fastest conventional supper computer.
I think it's like ask how many times is more powerful a GPU than a CPU.

It's not comparable, one can emulate each other, but their strong point of each one are for different tasks.

Anyway, I listen so much words and little action about quantum computing, the relevant question would be what has been achieved and dont rely too much in promises of future by now.
 
basically... quantum computers usually waste 95% of their power just trying to fix their own messy mistakes using rare puzzle pieces called "magic states" Google just built a sort of high tech filter for their new Willow chip that cleans up these errors automatically it cuts mistakes down by 40 times and hits a 99.99% accuracy rate, meaning we're finally getting close to building a real working supercomputer!
 

Users who are viewing this thread

Back
Top