Quantum Computers Finally Beat Supercomputers in 2019 – Discover Magazine
In his 2013 book, Schrdingers Killer App, Louisiana State University theoretical physicist Jonathan Dowling predicted what he called super exponential growth. He was right. Back in May, during Googles Quantum Spring Symposium, computer engineer Hartmut Neven reported the companys quantum computing chip had been gaining power at breakneck speed.
The subtext: We are venturing into an age of quantum supremacy the point at which quantum computers outperform the best classical supercomputers in solving a well-defined problem.
Engineers test the accuracy of quantum computing chips by using them to solve a problem, and then verifying the work with a classical machine. But in early 2019, that process became problematic, reported Neven, who runs Googles Quantum Artificial Intelligence Lab. Googles quantum chip was improving so quickly that his group had to commandeer increasingly large computers and then clusters of computers to check its work. Its become clear that eventually, theyll run out of machines.
Case in point: Google announced in October that its 53-qubit quantum processor had needed only 200 seconds to complete a problem that would have required 10,000 years on a supercomputer.
Nevens group observed a double exponential growth rate in the chips computing power over a few months. Plain old exponential growth is already really fast: It means that from one step to the next, the value of something multiplies. Bacterial growth can be exponential if the number of organisms doubles during an observed time interval. So can computing power of classical computers under Moores Law, the idea that it doubles roughly every year or two. But under double exponential growth, the exponents have exponents. That makes a world of difference: Instead of a progression from 2 to 4 to 8 to 16 to 32 bacteria, for example, a double-exponentially growing colony in the same time would grow from 2 to 4 to 16 to 256 to 65,536.
Neven credits the growth rate to two factors: the predicted way that quantum computers improve on the computational power of classical ones, and quick improvement of quantum chips themselves. Some began referring to this growth rate as Nevens Law. Some theorists say such growth was unavoidable.
We talked to Dowling (who suggests a more fitting moniker: the Dowling-Neven Law) about double exponential growth, his prediction and his underappreciated Beer Theory of Quantum Mechanics.
Q: You saw double exponential growth on the horizon long before it showed up in a lab. How?
A: Anytime theres a new technology, if it is worthwhile, eventually it kicks into exponential growth in something. We see this with the internet, we saw this with classical computers. You eventually hit a point where all of the engineers figure out how to make this work, miniaturize it and then you suddenly run into exponential growth in terms of the hardware. If it doesnt happen, that hardware falls off the face of the Earth as a nonviable technology.
Q: So you werent surprised to see Googles chip improving so quickly?
A: Im only surprised that it happened earlier than I expected. In my book, I said within the next 50 to 80 years. I guessed a little too conservatively.
Q: Youre a theoretical physicist. Are you typically conservative in your predictions?
People say Im fracking nuts when I publish this stuff. I like to think that Im the crazy guy that always makes the least conservative prediction. I thought this was far-out wacky stuff, and I was making the most outrageous prediction. Thats why its taking everybody by surprise. Nobody expected double exponential growth in processing power to happen this soon.
Q: Given that quantum chips are getting so fast, can I buy my own quantum computer now?
A: Most of the people think the quantum computer is a solved problem. That we can just wait, and Google will sell you one that can do whatever you want. But no. Were in the [prototype] era. The number of qubits is doubling every six months, but the qubits are not perfect. They fail a lot and have imperfections and so forth. But Intel and Google and IBM arent going to wait for perfect qubits. The people who made the [first computers] didnt say, Were going to stop making bigger computers until we figure out how to make perfect vacuum tubes.
Q: Whats the big deal about doing problems with quantum mechanics instead of classical physics?
A: If you have 32 qubits, its like you have 232 parallel universes that are working on parts of your computation. Or like you have a parallel processor with 232 processors. But you only pay the electric bill in our universe.
Q: Quantum mechanics gets really difficult, really fast. How do you deal with that?
A: Everybody has their own interpretation of quantum mechanics. Mine is the Many Beers Interpretation of Quantum Mechanics. With no beer, quantum mechanics doesnt make any sense. After one, two or three beers, it makes perfect sense. But once you get to six or 10, it doesnt make any sense again. Im on my first bottle, so Im in the zone.
[This story originally appeared in print as "The Rules of the Road to Quantum Supremacy."]
See original here:
Quantum Computers Finally Beat Supercomputers in 2019 - Discover Magazine
- D-Wave Stock Slips. Why Nvidias Quantum Computing Event Hurt the Shares. - Barron's - March 22nd, 2025 [March 22nd, 2025]
- Nvidia Is Going Big on Quantum Computing, and It Isnt Going It Alone - Barron's - March 22nd, 2025 [March 22nd, 2025]
- 6 Top Quantum Computing Stocks to Buy in 2025 - The Motley Fool - March 22nd, 2025 [March 22nd, 2025]
- Recommended Reading Evaluating the Performance of Quantum Process Units at Large Width and Depth - Quantum Computing Report - March 22nd, 2025 [March 22nd, 2025]
- When will quantum computing be available? It depends - TechTarget - March 22nd, 2025 [March 22nd, 2025]
- Quantum-computing stocks fall again as Jensen Huang and other CEOs temper expectations around the bleeding-edge tech: Not good enough yet for... - March 22nd, 2025 [March 22nd, 2025]
- Is quantum computing the future of tech and where to find investment opportunities By Investing.com - Investing.com - March 22nd, 2025 [March 22nd, 2025]
- Jensen Huang backpedals on remarks that sent quantum computing stocks spiraling - TechSpot - March 22nd, 2025 [March 22nd, 2025]
- D-Wave Introduces Quantum Blockchain Architecture, Featuring Enhanced Security and Efficiency over Classical Computing - Business Wire - March 22nd, 2025 [March 22nd, 2025]
- Nvidia CEO Jensen Huang says he was wrong about quantum computing. But he might be right - Quartz - March 22nd, 2025 [March 22nd, 2025]
- Nvidia will build accelerated quantum computing research center - VentureBeat - March 22nd, 2025 [March 22nd, 2025]
- Quantum Computing Stocks Jump Ahead Of Nvidia GTC Conference Next Week - Investor's Business Daily - March 18th, 2025 [March 18th, 2025]
- 5 wild things quantum computing could unlock now that Big Tech believes a breakthrough is within reach - Business Insider - March 18th, 2025 [March 18th, 2025]
- Want to Invest in Quantum Computing? 3 Stocks That Are Great Buys Right Now. - The Motley Fool - March 18th, 2025 [March 18th, 2025]
- How Quantum Computing And The Metaverse Will Transform Your Career - Forbes - March 18th, 2025 [March 18th, 2025]
- QUBT INVESTOR ALERT: Bronstein, Gewirtz and Grossman, LLC Announces that Quantum Computing Inc. Shareholders Have Opportunity to Lead Class Action... - March 18th, 2025 [March 18th, 2025]
- Cloudflare is already selling security tools for the quantum computing era - Quartz - March 18th, 2025 [March 18th, 2025]
- Norma and Neowiz Partner to Explore Quantum Computing and AI for Game Development - The Quantum Insider - March 18th, 2025 [March 18th, 2025]
- China to spend $55 billion on R&D in 2025 Semiconductor, AI and quantum computing fields to benefit - Tom's Hardware - March 18th, 2025 [March 18th, 2025]
- D-Wave Quantum leads massive rally in quantum computing stocks as its revenue outlook goes parabolic - Sherwood News - March 18th, 2025 [March 18th, 2025]
- Arqit leads quantum computing stocks higher ahead of Nvidia's GTC event - Seeking Alpha - March 18th, 2025 [March 18th, 2025]
- Quantum Computing (QUBT) to Release Earnings on Thursday - MarketBeat - March 18th, 2025 [March 18th, 2025]
- Nvidia's Jensen Huang to unveil cutting-edge AI and quantum computing processors - Firstpost - March 18th, 2025 [March 18th, 2025]
- Quantum Computing Just Took Another Giant Leap--What It Means for Investors - PR Newswire - March 18th, 2025 [March 18th, 2025]
- 4 Quantum Computing Stocks On Watch Today As GTC 2025 Kicks Off - Barchart - March 18th, 2025 [March 18th, 2025]
- The Gross Law Firm Reminds Quantum Computing Inc. Investors of the Pending Class Action Lawsuit with a Lead Plaintiff Deadline of April 28, 2025 -... - March 18th, 2025 [March 18th, 2025]
- Quantum Computing Market Size to Grow Worth USD 888.5 Million at - openPR - March 18th, 2025 [March 18th, 2025]
- China to spend $55 billion on R&D in 2025 Semiconductor, AI and quantum computing fields to benefit - MSN - March 18th, 2025 [March 18th, 2025]
- Nvidia GTC And Quantum Computing Drivers Of The Stock Market, Trump Put Fails But May Not Be Dead - Benzinga - March 18th, 2025 [March 18th, 2025]
- Google, Microsoft, and others are racing to crack open quantum computing. Here's how their breakthroughs stack up. - Business Insider - March 9th, 2025 [March 9th, 2025]
- Could Investing in This Quantum Computing Stock Be Like Buying Nvidia Prior to the Dawn of the Artificial Intelligence (AI) Revolution? - Yahoo... - March 9th, 2025 [March 9th, 2025]
- Inside The Quantum Computing Crash Triggered By Nvidia CEO And What His Upcoming 'Quantum Day' May Bring - Investor's Business Daily - March 9th, 2025 [March 9th, 2025]
- Rigetti Earnings Reveal the Risks and Rewards of Quantum Computing - Barron's - March 9th, 2025 [March 9th, 2025]
- 'Nanodot' control could fine-tune light for sharper displays and quantum computing - Phys.org - March 9th, 2025 [March 9th, 2025]
- 3 Quantum Computing Stocks to Buy on the Dip - 24/7 Wall St. - March 9th, 2025 [March 9th, 2025]
- How quantum computing is shaping the future of tech - Yahoo Finance - March 9th, 2025 [March 9th, 2025]
- AIST Strengthens Quantum Collaboration with ORCA Computing and Universal Quantum - Quantum Computing Report - March 9th, 2025 [March 9th, 2025]
- Microsofts Quantum Computing Breakthrough, Explained - The Dispatch - March 5th, 2025 [March 5th, 2025]
- Quantum Computing Startup Says Its Already Making Millions of Light-Powered Chips - Singularity Hub - March 5th, 2025 [March 5th, 2025]
- Quantum computing is creating the future heres how - USC Dornsife College of Letters, Arts and Sciences - March 5th, 2025 [March 5th, 2025]
- Why We Dont Have Real Quantum Computing Yet - Forbes - March 5th, 2025 [March 5th, 2025]
- QunaSys Joins 19.95M ($20.91M USD) EU Project to Advance Sustainable Battery Innovation with Quantum Computing - Quantum Computing Report - March 5th, 2025 [March 5th, 2025]
- Alice & Bob to Host Fault-Tolerant Quantum Computing Workshop with CEA - HPCwire - March 5th, 2025 [March 5th, 2025]
- Rigetti partners with Quanta to boost superconducting quantum computing development - DatacenterDynamics - March 5th, 2025 [March 5th, 2025]
- Quantum Computing Inc. Class Action Alert: Wolf Haldenstein Adler Freeman & Herz LLP reminds investors that a securities class action lawsuit has... - March 5th, 2025 [March 5th, 2025]
- Quantum computing startup says its already making millions of light-powered chips - StartupNews.fyi - March 5th, 2025 [March 5th, 2025]
- A quantum computing startup says it is already making millions of light-powered chips - Phys.org - March 3rd, 2025 [March 3rd, 2025]
- Superconducting Quantum Computing Beyond 100 Qubits - Physics - March 3rd, 2025 [March 3rd, 2025]
- How IBM CEO Arvind Krishna Is Thinking About AI and Quantum Computing - TIME - March 3rd, 2025 [March 3rd, 2025]
- Webinar | 27 March 2025 | Quantum computing: The future of finance are you ready for Q-Day? - FinTech Futures - March 3rd, 2025 [March 3rd, 2025]
- 3 Quantum Computing Stocks To Buy As Microsoft Announces Major Breakthrough - Barchart - March 3rd, 2025 [March 3rd, 2025]
- WT 360: Inside the governments quantum computing push - Washington Technology - March 3rd, 2025 [March 3rd, 2025]
- INVESTOR ALERT: Pomerantz Law Firm Announces the Filing of a Class Action Against Quantum Computing Inc. and Certain Officers - QUBT - PR Newswire - March 3rd, 2025 [March 3rd, 2025]
- Amazon unveils Ocelot, its first quantum computing chip - The Guardian - March 3rd, 2025 [March 3rd, 2025]
- Industry Weighs in on AWS Quantum Computing Chip - IoT World Today - March 3rd, 2025 [March 3rd, 2025]
- Startup PsiQuantum says it is making millions of quantum computing chips - Yahoo - March 1st, 2025 [March 1st, 2025]
- IonQs Earnings Hit the Stock. Quantum Computing Rivals D-Wave and Rigetti Are Down Too. - Barron's - March 1st, 2025 [March 1st, 2025]
- Interested in Quantum Computing Investing? Here Are 4 Fantastic Picks to Maximize Your Odds of Picking a Winner - Nasdaq - March 1st, 2025 [March 1st, 2025]
- Want to Invest in Quantum Computing? 2 Stocks That Are Great Buys Right Now - The Motley Fool - March 1st, 2025 [March 1st, 2025]
- 3 Reasons Why Microsoft Is the New King of Quantum Computing With Majorana 1 - The Motley Fool - March 1st, 2025 [March 1st, 2025]
- QUBT INVESTOR ALERT: Bronstein, Gewirtz & Grossman LLC Announces that Quantum Computing Inc. Investors with Substantial Losses Have Opportunity to... - March 1st, 2025 [March 1st, 2025]
- Quantum Computing (NASDAQ:QUBT) Trading 0.4% Higher - Here's What Happened - MarketBeat - March 1st, 2025 [March 1st, 2025]
- Why Quantum Computing Stock IonQ Dropped Today - The Motley Fool - March 1st, 2025 [March 1st, 2025]
- Prediction: These 2 Quantum Computing Stocks Will Be the Biggest AI Winners of 2025 - Yahoo Finance - February 20th, 2025 [February 20th, 2025]
- 4 AI Stocks to Watch in the Quantum Computing Revolution - The Motley Fool - February 20th, 2025 [February 20th, 2025]
- Quantum Watch: 3 Quantum Computing Startups Set to Disrupt the Industry - TipRanks - February 20th, 2025 [February 20th, 2025]
- D-Wave, IonQ and Quantum Computing Stocks Pop: What's Driving the Momentum? - Benzinga - February 20th, 2025 [February 20th, 2025]
- Microsoft quantum breakthrough promises to usher in the next era of computing in 'years, not decades' - GeekWire - February 20th, 2025 [February 20th, 2025]
- Microsoft claims practical quantum computing could be ready in 'years rather than decades' with new computer chip - Fortune - February 20th, 2025 [February 20th, 2025]
- Microsoft unveils chip it says could bring quantum computing within years - The Guardian - February 20th, 2025 [February 20th, 2025]
- Microsoft created a new type of matter for its quantum computing chip - Quartz - February 20th, 2025 [February 20th, 2025]
- Kipu Quantum and IBM Introduce New Optimization Function in Qiskit Functions Catalog - Quantum Computing Report - February 20th, 2025 [February 20th, 2025]
- Microsoft reveals its first quantum computing chip, the Majorana 1 - MSN - February 20th, 2025 [February 20th, 2025]
- How Microsoft is rewriting the rules of reality with quantum computing - Interesting Engineering - February 20th, 2025 [February 20th, 2025]
- Microsoft Makes Quantum Computing Breakthrough With New Chip - The New Stack - February 20th, 2025 [February 20th, 2025]
- Should the Government Fund a Manhattan Project for Quantum Computing? - Built In - February 20th, 2025 [February 20th, 2025]
- This Quantum Computing Stock Just Announced a Key New Sales Strategy and Its First Customer - Barchart - February 20th, 2025 [February 20th, 2025]
- HPE launches slew of Xeon-based Proliant servers which claim to be impervious to quantum computing threats - TechRadar - February 20th, 2025 [February 20th, 2025]
- Quantum Computing (NASDAQ:QUBT) Trading Down 4% - Here's What Happened - MarketBeat - February 20th, 2025 [February 20th, 2025]
- 4 AI Stocks to Watch in the Quantum Computing Revolution - MSN - February 20th, 2025 [February 20th, 2025]