The Incredible Power of Quantum Memory

November 10, 2024:

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.

Source link

tags

Abkhazia Afghanistan Africa Albania Algeria Andorra Angola Antigua and Barbuda Argentina Armenia Australia Austria Azerbaijan Bahamas Bahrain Bangladesh Barbados Belarus Belgium Belize Benin Bolivia Bosnia and Herzegovina Botswana Brazil Bulgaria Burkina Faso Burundi Cambodia Cameroon Canada Cape Verde Central African Republic Chad Chile China Colombia Comoros Costa Rica Croatia Cuba Curacao Cyprus Czech Republic Denmark Djibouti Dominica Dominican Republic East Timor Ecuador Egypt El Salvador Equatorial Guinea Eritrea Estonia Ethiopia Fiji Finland France French Polynesia Gabon Gambia Georgia Germany Ghana Greece Grenada Guam Guatemala Guinea Guyana Haiti Honduras Hong Kong Hungary Iceland India Indonesia Iran Iraq Ireland Israel Italy Jamaica Japan Jordan Kazakhstan Kenya Kiribati Kosovo Kuwait Kyrgyzstan Laos Latvia Lebanon Lesotho Liberia Libya Liechtenstein Lithuania Luxembourg Macau Madagascar Malawi Malaysia Maldives Mali Malta Mauritania Mauritius Mexico Moldova Monaco Mongolia Montenegro Morocco Mozambique Myanmar Namibia Nepal Netherlands New Zealand Nicaragua Niger Nigeria North Korea North Macedonia Northern Cyprus Norway Oman Pakistan Palestine Panama Papua New Guinea Paraguay Peru Philippines Poland Portugal Puerto Rico Qatar Republic of the Congo Romania Russia Rwanda Saint Lucia Samoa San Marino Saudi Arabia Senegal Serbia Sierra Leone Singapore Slovakia Slovenia Solomon Islands Somalia South Korea South Sudan Spain Sri Lanka Sudan Sweden Switzerland Syria Taiwan Tajikistan Tanzania Thailand Togo Tonga Trinidad and Tobago Tunisia Turkey Turkmenistan Uganda UK Ukraine United Arab Emirates Uruguay USA Uzbekistan Vatican City Venezuela Vietnam Western Sahara Yemen Zambia Zimbabwe