Quantum computers of the future may ultimately outperform their classical counterparts to solve intractable problems in computer science, medicine, business, chemistry, physics, and other fields. But the machines are not there yet: They are riddled with inherent errors, which researchers are actively working to reduce. One way to study these errors is to use classical computers to simulate the quantum systems and verify their accuracy. The only catch is that as quantum machines become increasingly complex, running simulations of them on traditional computers would take years or longer.
Now, Caltech researchers have invented a new method by which classical computers can measure the error rates of quantum machines without having to fully simulate them. The team describes the method in a paper in the journal Nature.
"In a perfect world, we want to reduce these errors. That's the dream of our field," says Adam Shaw, lead author of the study and a graduate student who works in the laboratory of Manuel Endres, professor of physics at Caltech. "But in the meantime, we need to better understand the errors facing our system, so we can work to mitigate them. That motivated us to come up with a new approach for estimating the success of our system."
In the new study, the team performed experiments using a type of simple quantum computer known as a quantum simulator. Quantum simulators are more limited in scope than current rudimentary quantum computers and are tailored for specific tasks. The group's simulator is made up of individually controlled Rydberg atomsatoms in highly excited stateswhich they manipulate using lasers.
One key feature of the simulator, and of all quantum computers, is entanglementa phenomenon in which certain atoms become connected to each other without actually touching. When quantum computers work on a problem, entanglement is naturally built up in the system, invisibly connecting the atoms. Last year, Endres, Shaw, and colleagues revealed that as entanglement grows, those connections spread out in a chaotic or random fashion, meaning that small perturbations lead to big changes in the same way that a butterfly's flapping wings could theoretically affect global weather patterns.
This increasing complexity is believed to be what gives quantum computers the power to solve certain types of problems much faster than classical computers, such as those in cryptography in which large numbers must be quickly factored.
But once the machines reach a certain number of connected atoms, or qubits, they can no longer be simulated using classical computers. "When you get past 30 qubits, things get crazy," Shaw says. "The more qubits and entanglement you have, the more complex the calculations are."
The quantum simulator in the new study has 60 qubits, which Shaw says puts it in a regime that is impossible to simulate exactly. "It becomes a catch-22. We want to study a regime that is hard for classical computers to work in, but still rely on those classical computers to tell if our quantum simulator is correct." To meet the challenge, Shaw and colleagues took a new approach, running classical computer simulations that allow for different amounts of entanglement. Shaw likens this to painting with brushes of different size.
"Let's say our quantum computer is painting the Mona Lisa as an analogy," he says. "The quantum computer can paint very efficiently and, in theory, perfectly, but it makes errors that smear out the paint in parts of the painting. It's like the quantum computer has shaky hands. To quantify these errors, we want our classical computer to simulate what the quantum computer has done, but our Mona Lisa would be too complex for it. It's as if the classical computers only have giant brushes or rollers and can't capture the finer details.
"Instead, we have many classical computers paint the same thing with progressively finer and finer brushes, and then we squint our eyes and estimate what it would have looked like if they were perfect. Then we use that to compare against the quantum computer and estimate its errors. With many cross-checks, we were able to show this squinting' is mathematically sound and gives the answer quite accurately."
The researchers estimated that their 60-qubit quantum simulator operates with an error rate of 91 percent (or an accuracy rate of 9 percent). That may sound low, but it is, in fact, relatively high for the state of the field. For reference, the 2019 Google experiment, in which the team claimed their quantum computer outperformed classical computers, had an accuracy of 0.3 percent (though it was a different type of system than the one in this study).
Shaw says: "We now have a benchmark for analyzing the errors in quantum computing systems. That means that as we make improvements to the hardware, we can measure how well the improvements worked. Plus, with this new benchmark, we can also measure how much entanglement is involved in a quantum simulation, another metric of its success."
The Nature paper titled "Benchmarking highly entangled states on a 60-atom analog quantum simulator" was funded by the National Science Foundation (partially via Caltech's Institute for Quantum Information and Matter, or IQIM), the Defense Advanced Research Projects Agency (DARPA), the Army Research Office, the U.S. Department of Energy's Quantum Systems Accelerator, the Troesh postdoctoral fellowship, the German National Academy of Sciences Leopoldina, and Caltech's Walter Burke Institute for Theoretical Physics. Other Caltech authors include former postdocs Joonhee Choi and Pascal Scholl; Ran Finkelstein, Troesh Postdoctoral Scholar Research Associate in Physics; and Andreas Elben, Sherman Fairchild Postdoctoral Scholar Research Associate in Theoretical Physics. Zhuo Chen, Daniel Mark, and Soonwon Choi (BS '12) of MIT are also authors.
Read more:
Verifying the Work of Quantum Computers - Caltech
- 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]