Verifying the Work of Quantum Computers – Caltech
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.
See original here:
Verifying the Work of Quantum Computers - Caltech
- Is quantum computing an enabler for the decarbonisation of aviation? - Airbus - April 26th, 2024 [April 26th, 2024]
- Quantum Computing Meets Genomics: The Dawn of Hyper-Fast DNA Analysis - SciTechDaily - April 26th, 2024 [April 26th, 2024]
- Steady progress in approaching quantum advantage | McKinsey - McKinsey - April 26th, 2024 [April 26th, 2024]
- Rigetti Computing Delivers Novera QPU to Horizon Quantum Computing for Singapore-Based Hardware Testbed - GlobeNewswire - April 26th, 2024 [April 26th, 2024]
- John Martinis on Bridging Theory & Reality in Quantum Computing - The Quantum Insider - April 26th, 2024 [April 26th, 2024]
- NVIDIA is helping Japan build their bleeding-edge ABCI-Q quantum supercomputer with HPC and AI - TweakTown - April 26th, 2024 [April 26th, 2024]
- 3 Quantum Computing Stocks to Buy Now: Q2 Edition - InvestorPlace - April 26th, 2024 [April 26th, 2024]
- Compact Quantum Light Processing: Time-Bending Optical Computing Breakthrough - SciTechDaily - April 26th, 2024 [April 26th, 2024]
- Springing simulations forward with quantum computing - Phys.org - April 26th, 2024 [April 26th, 2024]
- MIT scientists tune the entanglement structure in an array of qubits - MIT News - April 26th, 2024 [April 26th, 2024]
- Chaotic Links Theory: Exploring the Intersection of Classical Cryptography and Quantum Potentiality - hackernoon.com - April 26th, 2024 [April 26th, 2024]
- Quantum Computing Stocks: An Investment in the Future - Value the Markets - April 26th, 2024 [April 26th, 2024]
- UK Tightens Controls on Quantum Computing Exports And Cryogenics Firms Could Feel The Chill - The Quantum Insider - April 26th, 2024 [April 26th, 2024]
- Pasqal and Welinq Partner to Develop Quantum Interconnects - High-Performance Computing News Analysis - insideHPC - April 26th, 2024 [April 26th, 2024]
- Quantum Computing, Inc. (QCi) Breaks Ground with Underwater LiDAR Prototype - Quantum Computing Report - April 26th, 2024 [April 26th, 2024]
- Quantum Cloud Computing Secured in New Breakthrough at Oxford - TechRepublic - April 26th, 2024 [April 26th, 2024]
- Researchers Achieve Major Advancement in Quantum Technology - AZoQuantum - April 26th, 2024 [April 26th, 2024]
- Xanadu and SC Quantum Partner to Enhance Quantum Education and Research in the Southeast U.S. - Quantum Computing Report - April 18th, 2024 [April 18th, 2024]
- 3 Steps Businesses Should Take to Prepare for Quantum Computing Disruption - TechSpective - April 18th, 2024 [April 18th, 2024]
- How Thin Film Lithium Niobate (TFLN) Will Power the Next generation of Coherent Ising Machines - Quantum Computing Report - April 18th, 2024 [April 18th, 2024]
- Quantum computing: a new frontier for the broadcast and media industry - RedShark News - April 18th, 2024 [April 18th, 2024]
- Navigating the Next Frontier: The Future of AI, Machine Learning, Quantum Computing, and Advanced - Medium - April 18th, 2024 [April 18th, 2024]
- Xanadu and South Carolina Quantum Establish Partnership to Build the Quantum Workforce of Tomorrow - HPCwire - April 18th, 2024 [April 18th, 2024]
- Quantum Computing Fair: Shaping the future world of Defence - Royal Air Force - April 18th, 2024 [April 18th, 2024]
- Researchers create 'quantum drums' to store qubits one step closer to groundbreaking internet speed and security - Tom's Hardware - April 18th, 2024 [April 18th, 2024]
- AI and Quantum Computing: High Risks or Big Boons to Fintech? - InformationWeek - April 18th, 2024 [April 18th, 2024]
- Unlocking the quantum future - MIT News - March 20th, 2024 [March 20th, 2024]
- Quantum Computing Could Destroy Bitcoin in 27 Years - BeInCrypto - March 20th, 2024 [March 20th, 2024]
- Surviving the quantum apocalypse with fully homomorphic encryption - Help Net Security - March 20th, 2024 [March 20th, 2024]
- NVIDIA Amplifies Quantum Computing Ecosystem with New CUDA-Q Integrations and Partnerships at GTC - HPCwire - March 20th, 2024 [March 20th, 2024]
- Quantum groups combine to drive European quantum computing sector - Optics.org - March 20th, 2024 [March 20th, 2024]
- Quantum Computing Breakthrough: Scientists Develop New Photonic Approach That Works at Room Temperature - SciTechDaily - March 20th, 2024 [March 20th, 2024]
- UMass Amherst Researchers Join $26 M Quantum Computing Effort to Build Internet of the Future - AZoQuantum - March 20th, 2024 [March 20th, 2024]
- Quantum Computing for Everyone | Events | What's On | The University of Aberdeen - University of Aberdeen - March 20th, 2024 [March 20th, 2024]
- Quantum Computing in Africa: A Journey to the 1960s Era - Tech in Africa - March 20th, 2024 [March 20th, 2024]
- Delinea Announces Industry-First Quantum-Safe Encryption to Secure Privileged Accounts in the Post-Quantum ... - PR Newswire - March 20th, 2024 [March 20th, 2024]
- Where are the Worldwide Quantum Networking Testbeds? - Quantum Computing Report - March 20th, 2024 [March 20th, 2024]
- TRUMPF to Harness HLRS's Hawk and Hunter Supercomputers for Advanced AI and Quantum Computing Simulations - HPCwire - March 20th, 2024 [March 20th, 2024]
- Designing Infrastructure to Protect Quantum Information - AZoQuantum - March 20th, 2024 [March 20th, 2024]
- UMass Amherst researchers join $26 million quantum computing effort to build internet of the future - EurekAlert - March 20th, 2024 [March 20th, 2024]
- Southampton to drive UK Quantum computing capability - Labmate Online - March 20th, 2024 [March 20th, 2024]
- NVIDIA Announces New Supercomputer Projects, a Quantum Cloud, Academic Initiatives, and PQC Acceleration at Its Annual GTC Conference - Quantum... - March 20th, 2024 [March 20th, 2024]
- Center for Quantum Networks welcomes UMASS Amherst in $26m quantum networking deal - Innovation News Network - March 20th, 2024 [March 20th, 2024]
- The 3 Most Undervalued Quantum Computing Stocks to Buy in March 2024 - InvestorPlace - March 18th, 2024 [March 18th, 2024]
- Fault Tolerant Quantum Computers Will Arrive Earlier Than We Original Thought - Quantum Computing Report - March 18th, 2024 [March 18th, 2024]
- Beyond AI: How Nvidia is helping scale quantum computing - VentureBeat - March 18th, 2024 [March 18th, 2024]
- Machine Learning, Quantum Computing Can Transform Health Care, Including Diagnosing Pneumonia - Carnegie Mellon University - March 18th, 2024 [March 18th, 2024]
- QC's Finest: The 3 Most Fundamentally Sound Quantum Computing Stocks - InvestorPlace - March 18th, 2024 [March 18th, 2024]
- Rigetti Computing, Inc. Reports Fourth Quarter and Full Year 2023 Financial Results - The Quantum Insider - March 18th, 2024 [March 18th, 2024]
- The Race to Build a Quantum Computer Is Paved With Gold - Says IDTechEx - PR Newswire - March 18th, 2024 [March 18th, 2024]
- Accelerating the Development of New Molecules - Promethium to Empower ML Models for Drug Discovery Using ... - PR Newswire - March 18th, 2024 [March 18th, 2024]
- Does Quantum Computing Inc (QUBT) Have What it Takes to be in Your Portfolio Monday? - InvestorsObserver - March 18th, 2024 [March 18th, 2024]
- European MPs sound alarm over quantum computing's encryption threat - Innovation Origins - March 18th, 2024 [March 18th, 2024]
- UMass Amherst Researchers Join $26 Million Quantum Computing Initiative to Shape the Future of the Internet - India Education Diary - March 18th, 2024 [March 18th, 2024]
- Quantum Computing and Networking Poised to Revolutionize Cryptography - BroadbandBreakfast.com - March 18th, 2024 [March 18th, 2024]
- Growing concenrs about quantum computers' ability to break commonly used encryption - NL Times - March 18th, 2024 [March 18th, 2024]
- Navigating the Future with Nokia Bell Labs: Pioneering Innovations in 6G, Quantum Computing, and Lunar Communications - Telecom Reseller - March 18th, 2024 [March 18th, 2024]
- Never-Repeating Patterns of Tiles Can Safeguard Quantum Information - WIRED - March 18th, 2024 [March 18th, 2024]
- Japanese joint research group win Prime Minister's Award with ultra high-performance computing platform using jointly ... - Fujitsu - March 18th, 2024 [March 18th, 2024]
- Rigetti Computing Reports Fourth Quarter and Full Year 2023 Results - GlobeNewswire - March 18th, 2024 [March 18th, 2024]
- Already Up 104% YTD, Wall Street Predicts This Quantum Computing Stock Will Surge Another 58% - Barchart - March 18th, 2024 [March 18th, 2024]
- IBM agreement boosts USC's quantum computing leadership - University of Southern California - March 13th, 2024 [March 13th, 2024]
- QMware Announces Collaboration With NVIDIA And Oracle to Advance Hybrid Quantum Computing for Enterprises - The Quantum Insider - March 13th, 2024 [March 13th, 2024]
- QMware Announces Collaboration with NVIDIA and Oracle to Advance Hybrid Quantum Computing for Enterprises - HPCwire - March 13th, 2024 [March 13th, 2024]
- What Are The Opportunities Presented by Quantum Computing? - USC Viterbi | School of Engineering - USC Viterbi School of Engineering - March 13th, 2024 [March 13th, 2024]
- Eviden explores energy advantages in near-term quantum computing systems through research partnerships - GlobeNewswire - March 13th, 2024 [March 13th, 2024]
- Does Quantum Computing (NASDAQ:QUBT) Have A Healthy Balance Sheet? - Simply Wall St - March 13th, 2024 [March 13th, 2024]
- Quantum computing isnt magicbut could be the next big thing, say executives at the Montgomery Summit - Fortune - March 13th, 2024 [March 13th, 2024]
- QMware Collaborates with NVIDIA and Oracle to Advance Hybrid Quantum Computing for Enterprises - Quantum Computing Report - March 13th, 2024 [March 13th, 2024]
- 3 Quantum Computing Stocks to Buy for Real-World Breakthrough - InvestorPlace - March 13th, 2024 [March 13th, 2024]
- Quantum many-body simulations on digital quantum computers: State-of-the-art and future challenges - Nature.com - March 13th, 2024 [March 13th, 2024]
- IMS developing Japan's first "Cold (neutral) atom" quantum computers: new collaboration with 10 industry partners ... - EurekAlert - March 13th, 2024 [March 13th, 2024]
- Pasqal Unveils Quantum Roadmap; Targeting Customers in Production by 2025 - Quantum Computing Report - March 13th, 2024 [March 13th, 2024]
- The quantum emergency: Ethereum's race against time - crypto.news - March 13th, 2024 [March 13th, 2024]
- The Evolution, Impact, and Applications of Quantum Computing - Open Source For You - March 13th, 2024 [March 13th, 2024]
- The Top 3 Quantum Computing Stocks to Buy in March 2024 - InvestorPlace - March 13th, 2024 [March 13th, 2024]
- Enabling state-of-the-art quantum algorithms with Qedma's error mitigation and IonQ, using Braket Direct | Amazon ... - AWS Blog - March 13th, 2024 [March 13th, 2024]
- Rolls-Royce, Riverlane, and Xanadu secure 700000 for quantum computing development - Tech.eu - March 13th, 2024 [March 13th, 2024]
- A 'simple' hard fork could subvert a quantum attack on Ethereum: Vitalik Buterin - Cointelegraph - March 13th, 2024 [March 13th, 2024]
- Ethereum: Vitalik is preparing for the war against quantum computers! - Cointribune EN - March 13th, 2024 [March 13th, 2024]
Tags: