Google AI Blog: Quantum Supremacy Using a Programmable …
This result is the first experimental challenge against the extended Church-Turing thesis, which states that classical computers can efficiently implement any reasonable model of computation. With the first quantum computation that cannot reasonably be emulated on a classical computer, we have opened up a new realm of computing to be explored.
The Sycamore ProcessorThe quantum supremacy experiment was run on a fully programmable 54-qubit processor named Sycamore. Its comprised of a two-dimensional grid where each qubit is connected to four other qubits. As a consequence, the chip has enough connectivity that the qubit states quickly interact throughout the entire processor, making the overall state impossible to emulate efficiently with a classical computer.
The success of the quantum supremacy experiment was due to our improved two-qubit gates with enhanced parallelism that reliably achieve record performance, even when operating many gates simultaneously. We achieved this performance using a new type of control knob that is able to turn off interactions between neighboring qubits. This greatly reduces the errors in such a multi-connected qubit system. We made further performance gains by optimizing the chip design to lower crosstalk, and by developing new control calibrations that avoid qubit defects.
We designed the circuit in a two-dimensional square grid, with each qubit connected to four other qubits. This architecture is also forward compatible for the implementation of quantum error-correction. We see our 54-qubit Sycamore processor as the first in a series of ever more powerful quantum processors.
ApplicationsThe Sycamore quantum computer is fully programmable and can run general-purpose quantum algorithms. Since achieving quantum supremacy results last spring, our team has already been working on near-term applications, including quantum physics simulation and quantum chemistry, as well as new applications in generative machine learning, among other areas.
We also now have the first widely useful quantum algorithm for computer science applications: certifiable quantum randomness. Randomness is an important resource in computer science, and quantum randomness is the gold standard, especially if the numbers can be self-checked (certified) to come from a quantum computer. Testing of this algorithm is ongoing, and in the coming months we plan to implement it in a prototype that can provide certifiable random numbers.
Whats Next?Our team has two main objectives going forward, both towards finding valuable applications in quantum computing. First, in the future we will make our supremacy-class processors available to collaborators and academic researchers, as well as companies that are interested in developing algorithms and searching for applications for todays NISQ processors. Creative researchers are the most important resource for innovation now that we have a new computational resource, we hope more researchers will enter the field motivated by trying to invent something useful.
Second, were investing in our team and technology to build a fault-tolerant quantum computer as quickly as possible. Such a device promises a number of valuable applications. For example, we can envision quantum computing helping to design new materials lightweight batteries for cars and airplanes, new catalysts that can produce fertilizer more efficiently (a process that today produces over 2% of the worlds carbon emissions), and more effective medicines. Achieving the necessary computational capabilities will still require years of hard engineering and scientific work. But we see a path clearly now, and were eager to move ahead.
AcknowledgementsWed like to thank our collaborators and contributors University of California Santa Barbara, NASA Ames Research Center, Oak Ridge National Laboratory, Forschungszentrum Jlich, and many others who helped along the way.
Today we published the results of this quantum supremacy experiment in the Nature article, Quantum Supremacy Using a Programmable Superconducting Processor. We developed a new 54-qubit processor, named Sycamore, that is comprised of fast, high-fidelity quantum logic gates, in order to perform the benchmark testing. Our machine performed the target computation in 200 seconds, and from measurements in our experiment we determined that it would take the worlds fastest supercomputer 10,000 years to produce a similar output.
Each run of a random quantum circuit on a quantum computer produces a bitstring, for example 0000101. Owing to quantum interference, some bitstrings are much more likely to occur than others when we repeat the experiment many times. However, finding the most likely bitstrings for a random quantum circuit on a classical computer becomes exponentially more difficult as the number of qubits (width) and number of gate cycles (depth) grow.
The Sycamore ProcessorThe quantum supremacy experiment was run on a fully programmable 54-qubit processor named Sycamore. Its comprised of a two-dimensional grid where each qubit is connected to four other qubits. As a consequence, the chip has enough connectivity that the qubit states quickly interact throughout the entire processor, making the overall state impossible to emulate efficiently with a classical computer.
The success of the quantum supremacy experiment was due to our improved two-qubit gates with enhanced parallelism that reliably achieve record performance, even when operating many gates simultaneously. We achieved this performance using a new type of control knob that is able to turn off interactions between neighboring qubits. This greatly reduces the errors in such a multi-connected qubit system. We made further performance gains by optimizing the chip design to lower crosstalk, and by developing new control calibrations that avoid qubit defects.
We designed the circuit in a two-dimensional square grid, with each qubit connected to four other qubits. This architecture is also forward compatible for the implementation of quantum error-correction. We see our 54-qubit Sycamore processor as the first in a series of ever more powerful quantum processors.
ApplicationsThe Sycamore quantum computer is fully programmable and can run general-purpose quantum algorithms. Since achieving quantum supremacy results last spring, our team has already been working on near-term applications, including quantum physics simulation and quantum chemistry, as well as new applications in generative machine learning, among other areas.
We also now have the first widely useful quantum algorithm for computer science applications: certifiable quantum randomness. Randomness is an important resource in computer science, and quantum randomness is the gold standard, especially if the numbers can be self-checked (certified) to come from a quantum computer. Testing of this algorithm is ongoing, and in the coming months we plan to implement it in a prototype that can provide certifiable random numbers.
Whats Next?Our team has two main objectives going forward, both towards finding valuable applications in quantum computing. First, in the future we will make our supremacy-class processors available to collaborators and academic researchers, as well as companies that are interested in developing algorithms and searching for applications for todays NISQ processors. Creative researchers are the most important resource for innovation now that we have a new computational resource, we hope more researchers will enter the field motivated by trying to invent something useful.
Second, were investing in our team and technology to build a fault-tolerant quantum computer as quickly as possible. Such a device promises a number of valuable applications. For example, we can envision quantum computing helping to design new materials lightweight batteries for cars and airplanes, new catalysts that can produce fertilizer more efficiently (a process that today produces over 2% of the worlds carbon emissions), and more effective medicines. Achieving the necessary computational capabilities will still require years of hard engineering and scientific work. But we see a path clearly now, and were eager to move ahead.
AcknowledgementsWed like to thank our collaborators and contributors University of California Santa Barbara, NASA Ames Research Center, Oak Ridge National Laboratory, Forschungszentrum Jlich, and many others who helped along the way.
More:
Google AI Blog: Quantum Supremacy Using a Programmable ...
- Quantum computers have finally arrived, but will they ever be useful? - New Scientist - February 14th, 2025 [February 14th, 2025]
- Global visits to Chinas Origin Wukong quantum computer surpass 20m; majority of intl access from US - Global Times - February 14th, 2025 [February 14th, 2025]
- D-Wave Quantum Computer Used in Simulating Potential Universe Decay - HPCwire - February 14th, 2025 [February 14th, 2025]
- UN Year of Quantum Spurs Global Tech Giants Into Action - Technology Magazine - February 14th, 2025 [February 14th, 2025]
- Oxford University Team Makes Connections to Build a Quantum Supercomputer - The Quantum Insider - February 14th, 2025 [February 14th, 2025]
- The Answer to Whats Next in Computing - Brownstone Research - February 14th, 2025 [February 14th, 2025]
- $1 billion Capital of Quantum intiative to establish UMD, Maryland as quantum hub - The Diamondback - February 14th, 2025 [February 14th, 2025]
- Scientists Simulated a Quantum Apocalypse. Then the Universe Disappeared. - Popular Mechanics - February 14th, 2025 [February 14th, 2025]
- Nvidias Quantum Leap: Are We On the Brink of a Computing Revolution? - MotoPaddock - February 14th, 2025 [February 14th, 2025]
- Quantum to take center stage at OFC 2025 - LightWave Online - February 14th, 2025 [February 14th, 2025]
- D-Wave Announces On-Premises Systems Offering to Push Boundaries of Quantum-Fueled Research and Advance Quantum + AI Development - Business Wire - February 14th, 2025 [February 14th, 2025]
- Scientists Just Linked Two Quantum Computers With "Quantum Teleportation" for the First Time and It Changes Everything - ZME Science - February 14th, 2025 [February 14th, 2025]
- Rigetti Stock Gets a Massive 76% Price Target Boost - Wall Street Pit - February 14th, 2025 [February 14th, 2025]
- How Google CEO Sundar Pichai may have just agreed with Nvidia CEO Jensen Huang's sentence that wiped bill - The Times of India - February 14th, 2025 [February 14th, 2025]
- Revolutionary 5,000-Qubit Quantum Computer Now Available for Private Installation, German Research Giant First to Buy - StockTitan - February 14th, 2025 [February 14th, 2025]
- Quantum Leap: Oxfords Breakthrough Paves the Way for the Quantum Internet - Mi Valle - February 14th, 2025 [February 14th, 2025]
- Unveiling the Next Big Leap: Could Rigetti Be Your Best Quantum Investment Yet? - Mi Valle - February 14th, 2025 [February 14th, 2025]
- Will 2025 mark the beginning of practically useful quantum computers? - Observer Research Foundation - February 14th, 2025 [February 14th, 2025]
- D-Wave Announces On-Premises Advantage Quantum Systems for AI and HPC - HPCwire - February 14th, 2025 [February 14th, 2025]
- Quantropi prepares for the future of cybersecurity - Deloitte - February 14th, 2025 [February 14th, 2025]
- Contextual subspace variational quantum eigensolver calculation of the dissociation curve of molecular nitrogen on a superconducting quantum computer... - February 12th, 2025 [February 12th, 2025]
- Bill Gates Sees Quantum Computings Potential Arrival in Three to Five Years - The Quantum Insider - February 5th, 2025 [February 5th, 2025]
- 3 Reasons to Buy This Artificial Intelligence (AI) Quantum Computing Stock on the Dip - The Motley Fool - February 5th, 2025 [February 5th, 2025]
- Quantum Computing Stocks Tumbled in January. Should You Buy the Dip? - Yahoo Finance - February 5th, 2025 [February 5th, 2025]
- Quantum algorithm distributed across multiple processors for the first timepaving the way to quantum supercomputers - Phys.org - February 5th, 2025 [February 5th, 2025]
- Exploring the potential for quantum advantage in mathematical optimization - IBM - February 5th, 2025 [February 5th, 2025]
- Google says commercial quantum computing applications arriving within five years - USA TODAY - February 5th, 2025 [February 5th, 2025]
- Japan Teams Up with Intel to Build Next-Gen Quantum Computer - Wall Street Pit - February 5th, 2025 [February 5th, 2025]
- Google Quantum AI Head Sees Commercial Quantum Within Five Years - The Quantum Insider - February 5th, 2025 [February 5th, 2025]
- Quantum teleportation used to distribute a calculation - Ars Technica - February 5th, 2025 [February 5th, 2025]
- IBM claims to have booked $1bn of cumulative quantum business - DatacenterDynamics - February 5th, 2025 [February 5th, 2025]
- Is 2025 the year of quantum computing? - InfoWorld - February 5th, 2025 [February 5th, 2025]
- An Analyst Just Tripled His Price Target On This Quantum Computing Stock - Barchart - February 5th, 2025 [February 5th, 2025]
- Interested in Investing in Quantum Computing Stocks? Here's a No-Brainer Buy. - The Motley Fool - February 5th, 2025 [February 5th, 2025]
- Gates Thinks Quantum May Arrive in 3 to 5 YearsIs Nvidias Huang Wrong? - Wall Street Pit - February 5th, 2025 [February 5th, 2025]
- The tech behind Quantum Generative AI ... - eeNews Europe - February 5th, 2025 [February 5th, 2025]
- These Artificial Intelligence (AI) Quantum Computing Stocks Could Soar in 2025 - The Motley Fool - February 5th, 2025 [February 5th, 2025]
- Japan, Intel said to begin to work on new quantum computer - baha news - February 5th, 2025 [February 5th, 2025]
- Google (GOOGL) Aims to Release Commercial Quantum Computing Apps Within Five Years - TipRanks - February 5th, 2025 [February 5th, 2025]
- Quantum Leap: Is Rigetti Computing the Next Tech Sensation? - Jomfruland.net - February 5th, 2025 [February 5th, 2025]
- Quantum computers new insights into how the universe as we know it could collapse - Cosmos - February 5th, 2025 [February 5th, 2025]
- Cyber Insights 2025: Quantum and the Threat to Encryption - SecurityWeek - February 5th, 2025 [February 5th, 2025]
- The First Step to a Quantum-Safe Future With Samsung Knox - Samsung Global Newsroom - February 5th, 2025 [February 5th, 2025]
- Editorial: Will Technologists Replace Doctors? - HIPAA Journal - February 5th, 2025 [February 5th, 2025]
- The success and failure of quantum computing start-ups - Nature.com - February 5th, 2025 [February 5th, 2025]
- Forget Silicon DNA Might Be the Future of Quantum Computing - SciTechDaily - February 5th, 2025 [February 5th, 2025]
- Scientists Manage to Create Light Particles That Coexist in 37 Dimensions Simultaneously - LBV Magazine - February 5th, 2025 [February 5th, 2025]
- "Commercialization in 3-5 Years" Bill Gates' Remarks Boost Quantum Computer Theme - - February 5th, 2025 [February 5th, 2025]
- Xanadu creates the first-ever scalable photonic quantum computer - Interesting Engineering - January 26th, 2025 [January 26th, 2025]
- Quantum computing could go big this year. Here's a glossary to get you started - Quartz - January 24th, 2025 [January 24th, 2025]
- ZuriQ is rewriting the rules of quantum computing by letting qubits fly - TNW - January 24th, 2025 [January 24th, 2025]
- Is Quantum Computing Investable As The Next AI? - Forbes - January 24th, 2025 [January 24th, 2025]
- The Next Big Cyber Threat Could Come from Quantum Computers Is the Government Ready? - Government Accountability Office - January 24th, 2025 [January 24th, 2025]
- Opinion: The Best Quantum Computing Stock to Buy in 2025 - The Motley Fool - January 24th, 2025 [January 24th, 2025]
- Are trapped molecules the next big thing in quantum computing? - Cosmos - January 24th, 2025 [January 24th, 2025]
- 2 Scorching-Hot Quantum Computing Stocks That Can Plunge Up to 80%, According to 1 Wall Street Analyst - The Motley Fool - January 24th, 2025 [January 24th, 2025]
- Want to Buy Quantum Computing Stocks This Year? 2 Companies That Could Net You Millions in Retirement - The Motley Fool - January 24th, 2025 [January 24th, 2025]
- University of Strathclyde Joins FIRETRACE Project to Overcome Quantum Computing Thermal Challenges - HPCwire - January 24th, 2025 [January 24th, 2025]
- European Commission invests 3M to develop new chip that will help solve quantum computing bottlenecks - Silicon Canals - January 24th, 2025 [January 24th, 2025]
- Researcher: Bitcoin Will Evolve to Meet Quantum Threat - The Quantum Insider - January 24th, 2025 [January 24th, 2025]
- Interlune plans to gather scarce lunar Helium-3 for quantum computing on Earth - SpaceNews - January 24th, 2025 [January 24th, 2025]
- Prediction: Quantum Computing Will Be the Biggest AI Trend in 2025, and This Stock Will Lead the Charge - The Motley Fool - January 24th, 2025 [January 24th, 2025]
- How Will AI and Quantum Work Together? Quantinuums View - HPCwire - January 24th, 2025 [January 24th, 2025]
- 2 Scorching-Hot Quantum Computing Stocks That Can Plunge Up to 80%, According to 1 Wall Street Analyst - Yahoo Finance - January 24th, 2025 [January 24th, 2025]
- Lufthansa Partners with DLR, Kipu Quantum, and Eurowings to Advance Quantum Computing for Air Traffic - The Quantum Insider - January 24th, 2025 [January 24th, 2025]
- Xanadu Develops Aurora, a Modular Quantum Computing System that Shows a Path for Scaling to Very Large Systems - Quantum Computing Report - January 24th, 2025 [January 24th, 2025]
- Why ZuriQ Thinks Quantum Sceptics Are Far Too Gloomy - Forbes - January 24th, 2025 [January 24th, 2025]
- Scientists Investigate Error Mitigation For Logical Qubits as a Path Toward Reliable Quantum Computing - The Quantum Insider - January 24th, 2025 [January 24th, 2025]
- The Risks of Quantum Computing to Cryptocurrency, Bitcoin, and Blockchain - TheStreet - January 24th, 2025 [January 24th, 2025]
- Canadian company Xanadu tests building blocks for commercial quantum computer - The Globe and Mail - January 24th, 2025 [January 24th, 2025]
- Quantum computer helps to answer questions on lattice gauge theory - Phys.org - January 13th, 2025 [January 13th, 2025]
- Quantum computers get automatic error correction for the first time - New Scientist - January 11th, 2025 [January 11th, 2025]
- MicroCloud Hologram Achieves Breakthrough in Quantum-Based Holographic Computing Research - StockTitan - January 11th, 2025 [January 11th, 2025]
- Rigetti Computing to Participate in Fireside Chat at 27th Annual Needham Growth Conference - GlobeNewswire - January 11th, 2025 [January 11th, 2025]
- Rigetti Computing: The Quantum Revolution Is Just Getting Started (NASDAQ:RGTI) - Seeking Alpha - January 11th, 2025 [January 11th, 2025]
- Quantum computing CEO hits back on Jensen Huang's blunt words - TheStreet - January 11th, 2025 [January 11th, 2025]
- Nvidia and quantum computers, Bitcoin seesaws, and the Trump trade: Markets news roundup - Quartz - January 11th, 2025 [January 11th, 2025]
- Veteran analyst who predicted quantum computing stocks rally goes bargain hunting - TheStreet - January 11th, 2025 [January 11th, 2025]
- D-Wave is not happy about the Nvidia CEOs thoughts on quantum computing: 'Its an egregious error' - Fast Company - January 11th, 2025 [January 11th, 2025]
- D-Wave Announces a 120% Increase in Bookings for 2024, the Sale of Its First D-Wave Advantage Processor, and an Agreement to Sell Additional Common... - January 11th, 2025 [January 11th, 2025]