The Incredible Power of Quantum Memory
The original version of this story appeared in Quanta Magazine.
It’s not easy to study quantum systems—collections of particles that follow the counterintuitive rules of quantum mechanics. Heisenberg’s uncertainty principle, a cornerstone of quantum theory, says it’s impossible to simultaneously measure a particle’s exact position and its speed—pretty important information for understanding what’s going on.
In order to study, say, a particular collection of electrons, researchers have to be clever about it. They might take a box of electrons, poke at it in various ways, then take a snapshot of what it looks like at the end. In doing so, they hope to reconstruct the internal quantum dynamics at work.
But there’s a catch: They can’t measure all the system’s properties at the same time. So they iterate. They’ll start with their system, poke, then measure. Then they’ll do it again. Every iteration, they’ll measure some new set of properties. Build together enough snapshots, and machine learning algorithms can help reconstruct the full properties of the original system—or at least get really close.
This is a tedious process. But in theory, quantum computers could help. These machines, which work according to quantum rules, have the potential to be much better than ordinary computers at modeling the workings of quantum systems. They can also store information not in classic binary memory, but in a more complex form called quantum memory. This allows for far richer and more accurate descriptions of particles. It also means that the computer could keep multiple copies of a quantum state in its working memory.
A few years ago, a team based at the California Institute of Technology demonstrated that certain algorithms that use quantum memory require exponentially fewer snapshots than algorithms that don’t use it. Their method was a major advance, but it required a relatively large amount of quantum memory.
That’s something of a deal-breaker, because as a practical matter, quantum memory is hard to come by. A quantum computer is made of interconnected quantum bits called qubits, and qubits can be used for computation or memory but not both.
Now, two independent teams have come up with ways of getting by with far less quantum memory. In the first paper, Sitan Chen, a computer scientist at Harvard University, and his coauthors showed that just two copies of the quantum state could exponentially reduce the number of times you need to take a snapshot of your quantum system. Quantum memory, in other words, is almost always worth the investment.
