Its no surprise that quantum computing has become a media obsession. A functional and useful quantum computer would represent one of the centurys most profound technical achievements.
For researchers like me, the excitement is welcome, but some claims appearing in popular outlets can be baffling.
A recent infusion of cash and attention from the tech giants has woken the interest of analysts, who are now eager to proclaim a breakthrough moment in the development of this extraordinary technology.
Quantum computing is described as just around the corner, simply awaiting the engineering prowess and entrepreneurial spirit of the tech sector to realise its full potential.
Whats the truth? Are we really just a few years away from having quantum computers that can break all online security systems? Now that the technology giants are engaged, do we sit back and wait for them to deliver? Is it now all just engineering?
Quantum computers are machines that use the rules of quantum physics in other words, the physics of very small things to encode and process information in new ways.
They exploit the unusual physics we find on these tiny scales, physics that defies our daily experience, in order to solve problems that are exceptionally challenging for classical computers. Dont just think of quantum computers as faster versions of todays computers think of them as computers that function in a totally new way. The two are as different as an abacus and a PC.
They can (in principle) solve hard, high-impact questions in fields such as codebreaking, search, chemistry and physics.
Read More: Quantum computers could crack existing codes but create others much harder to break
Chief among these is factoring: finding the two prime numbers, divisible only by one and themselves, which when multiplied together reach a target number. For instance, the prime factors of 15 are 3 and 5.
As simple as it looks, when the number to be factored becomes large, say 1,000 digits long, the problem is effectively impossible for a classical computer. The fact that this problem is so hard for any conventional computer is how we secure most internet communications, such as through public-key encryption.
Some quantum computers are known to perform factoring exponentially faster than any classical supercomputer. But competing with a supercomputer will still require a pretty sizeable quantum computer.
Quantum computing began as a unique discipline in the late 1990s when the US government, aware of the newly discovered potential of these machines for codebreaking, began investing in university research
The field drew together teams from all over the world, including Australia, where we now have two Centres of Excellence in quantum technology (the author is part of of the Centre of Excellence for Engineered Quantum Systems).
But the academic focus is now shifting, in part, to industry.
IBM has long had a basic research program in the field. It was recently joined by Google, who invested in a University of California team, and Microsoft, which has partnered with academics globally, including the University of Sydney.
Seemingly smelling blood in the water, Silicon Valley venture capitalists also recently began investing in new startups working to build quantum computers.
The media has mistakenly seen the entry of commercial players as the genesis of recent technological acceleration, rather than a response to these advances.
So now we find a variety of competing claims about the state of the art in the field, where the field is going, and who will get to the end goal a large-scale quantum computer first.
Conventional computer microprocessors can have more than one billion fundamental logic elements, known as transistors. In quantum systems, the fundamental quantum logic units are known as qubits, and for now, they mostly number in the range of a dozen.
Such devices are exceptionally exciting to researchers and represent huge progress, but they are little more than toys from a practical perspective. They are not near whats required for factoring or any other application theyre too small and suffer too many errors, despite what the frantic headlines may promise.
For instance, its not even easy to answer the question of which system has the best qubits right now.
Consider the two dominant technologies. Teams using trapped ions have qubits that are resistant to errors, but relatively slow. Teams using superconducting qubits (including IBM and Google) have relatively error-prone qubits that are much faster, and may be easier to replicate in the near term.
Which is better? Theres no straightforward answer. A quantum computer with many qubits that suffer from lots of errors is not necessarily more useful than a very small machine with very stable qubits.
Because quantum computers can also take different forms (general purpose versus tailored to one application), we cant even reach agreement on which system currently has the greatest set of capabilities.
Similarly, theres now seemingly endless competition over simplified metrics such as the number of qubits. Five, 16, soon 49! The question of whether a quantum computer is useful is defined by much more than this.
Theres been a media focus lately on achieving quantum supremacy. This is the point where a quantum computer outperforms its best classical counterpart, and reaching this would absolutely mark an important conceptual advance in quantum computing.
But dont confuse quantum supremacy with utility.
Some quantum computer researchers are seeking to devise slightly arcane problems that might allow quantum supremacy to be reached with, say, 50-100 qubits numbers reachable within the next several years.
Achieving quantum supremacy does not mean either that those machines will be useful, or that the path to large-scale machines will become clear.
Moreover, we still need to figure out how to deal with errors. Classical computers rarely suffer hardware faults the blue screen of death generally comes from software bugs, rather than hardware failures. The likelihood of hardware failure is usually less than something like one in a billion-quadrillion, or 10-24 in scientific notation.
The best quantum computer hardware, on the other hand, typically achieves only about one in 10,000, or 10-4. Thats 20 orders of magnitude worse.
Were seeing a slow creep up in the number of qubits in the most advanced systems, and clever scientists are thinking about problems that might be usefully addressed with small quantum computers containing just a few hundred qubits.
But we still face many fundamental questions about how to build, operate or even validate the performance of the large-scale systems we sometimes hear are just around the corner.
Read More: Compute this: the quantum future is crystal clear
As an example, if we built a fully error-corrected quantum computer at the scale of the millions of qubits required for useful factoring, as far as we can tell, it would represent a totally new state of matter. Thats pretty fundamental.
At this stage, theres no clear path to the millions of error-corrected qubits we believe are required to build a useful factoring machine. Current global efforts (in which this author is a participant) are seeking to build just one error-corrected qubit to be delivered about five years from now.
At the end of the day, none of the teams mentioned above are likely to build a useful quantum computer in 2017 or 2018. But that shouldnt cause concern when there are so many exciting questions to answer along the way.
- Could quantum computing be the key to cracking congestion? - SmartCitiesWorld - December 15th, 2019
- ProBeat: AWS and Azure are generating uneasy excitement in quantum computing - VentureBeat - December 15th, 2019
- Will quantum computing overwhelm existing security tech in the near future? - Help Net Security - December 15th, 2019
- Quantum expert Robert Sutor explains the basics of Quantum Computing - Packt Hub - December 15th, 2019
- Traditional cryptography doesn't stand a chance against the quantum age - Inverse - December 15th, 2019
- China is beating the US when it comes to quantum security - MIT Technology Review - December 15th, 2019
- Technology to Highlight the Next 10 Years: Quantum Computing - Somag News - December 15th, 2019
- Quantum Trends And The Internet of Things - Forbes - December 6th, 2019
- Quantum supremacy is here, but smart data will have the biggest impact - Quantaneo, the Quantum Computing Source - December 6th, 2019
- Beer With Bella: Tyson Yunkaporta - The New York Times - December 6th, 2019
- The New Cold War? Its With China, and It Has Already Begun - The New York Times - December 2nd, 2019
- How Countries Are Betting on to Become Supreme in Quantum Computing - Analytics Insight - December 2nd, 2019
- Study: Our universe may be part of a giant quantum computer - The Next Web - November 28th, 2019
- First quantum computing conference to take place in Cambridge - Cambridge Independent - November 28th, 2019
- Threat of quantum computing hackathon to award $100,000 - App Developer Magazine - November 28th, 2019
- World High Performance Computing (HPC) Market Oulook Report, 2019-2024 - HPC Will Be Integral to Combined Classical & Quantum Computing Hybrid... - November 28th, 2019
- ETU "LETI" first won the Bertrand Meyer Award - QS WOW News - November 28th, 2019
- Global Quantum Computing Market is Set to Experience Revolutionary Growth With +25% CAGR by 2025 | Top Players D-Wave Systems Inc., QX Branch, Google... - November 28th, 2019
- Japan plots 20-year race to quantum computers, chasing US and China - Nikkei Asian Review - November 23rd, 2019
- A super cover illustration highlights superconductivity research - The Mix - November 23rd, 2019
- The future that graphene built - Knowable Magazine - November 23rd, 2019
- New Berlin foundation turns AI into immersive art - Art Newspaper - November 23rd, 2019
- Maryanna Saenko and Steve Jurvetson of Future Ventures talk SpaceX, the Boring Co. and . . . ayahuasca - TechCrunch - November 23rd, 2019
- Quantum Hackathon With $100,000 Prize Receives Overwhelming Response - Yahoo Finance - November 22nd, 2019
- Quantum Computing: Challenges, Trends and the Road Ahead - CMSWire - November 20th, 2019
- Researchers Have Achieved a New Level of Quantum Supremacy - TechDecisions - November 20th, 2019
- Will quantum computers revolutionize the world? The Courier - The Courier - November 20th, 2019
- Reality is subjective to the observer - scientists make stunning claim in quantum study - Express.co.uk - November 20th, 2019
- Geeking Out With Legendary Futurist and Investor Steve Jurvetson - mySanAntonio.com - November 20th, 2019
- Hedera Hashgraph (HBAR) Founder Says Quantum Computing Is Not a Threat to Cryptocurrency, Although That Claim Is Debatable Crypto.IQ | Bitcoin and... - November 18th, 2019
- Innovation Focused Firms Issue Open Call for Hackers - IndustryWeek - November 18th, 2019
- Quantum computer - Simple English Wikipedia, the free ... - October 11th, 2019
- Topological quantum computer - Wikipedia - October 11th, 2019
- What is a quantum computer? Explained with a simple example. - September 11th, 2019
- Qubits and Defining the Quantum Computer | HowStuffWorks - September 5th, 2019
- For a Split Second, a Quantum Computer Made History Go ... - May 13th, 2019
- Noisy Quantum Computers Could Be Good for Chemistry Problems ... - April 11th, 2019
- What is a Quantum Computer? - Definition from Techopedia - April 11th, 2019
- What Is a Quantum Computer? | JSTOR Daily - April 11th, 2019
- Measuring Quantum Computer Power With IBM Quantum Volume ... - April 9th, 2019
- Explainer: What is a quantum computer ... - March 24th, 2019
- What Can We Do with a Quantum Computer? | Institute for ... - March 7th, 2019
- Qubit - Wikipedia - February 25th, 2019
- Quantum computer | computer science | Britannica.com - January 10th, 2019
- IBMs new quantum computer is a symbol, not a breakthrough - January 9th, 2019
- IBM unveils the world's first quantum computer that ... - January 9th, 2019
- Were Close to a Universal Quantum Computer, Heres Where We're At - November 28th, 2018
- Schrdinger's Killer App: Race to Build the World's First ... - August 7th, 2018
- How Quantum Computers Work - May 3rd, 2018
- This is what a 50-qubit quantum computer looks like - January 15th, 2018
- Inside Microsofts quantum computing world | InfoWorld - January 1st, 2018
- Microsoft Takes Path Less Traveled to Build a Quantum ... - December 13th, 2017
- Researchers create new type of quantum computer | Harvard Gazette - December 12th, 2017
- Microsoft releases quantum computing development kit preview ... - December 12th, 2017
- Intel moves towards production quantum computing with new 17 ... - October 11th, 2017
- Quantum computer a possibility in 10 years - News.com.au - NEWS.com.au - September 7th, 2017
- Scientists Propose a New Kind of Quantum Computer, But What ... - Gizmodo - September 7th, 2017
- Quantum detectives in the hunt for the world's first quantum computer - Phys.Org - September 7th, 2017
- Scientists Just Found A Use For The Hashtag In Quantum Computing - Gizmodo Australia - September 4th, 2017
- The Future of AI: From Quantum Computing to the Internet of Things - Outer Places - September 4th, 2017
- We're About to Cross The 'Quantum Supremacy' Limit in Computing - ScienceAlert - September 2nd, 2017
- Explaining the Most Recent Record for Quantum Computing: A 51-Qubit Quantum Computer Array - All About Circuits - September 2nd, 2017
- USRA Upgrades D-Wave Quantum Computer to 2000 Qubits - insideHPC - September 1st, 2017
- Quantum encrypted box hints at unhackable communication - Wired.co.uk - September 1st, 2017
- Quantum Computer Programming: What You Need to Learn to Get ... - TrendinTech - September 1st, 2017
- Google's John Martinis Believes Quantum Computing Threat to Be Long Way Off - Bitcoin News (press release) - August 31st, 2017
- Australian quantum computing outfit goes commercial - Networks Asia - August 31st, 2017
- Elusive Majorana Particle Takes Major Step Towards Quantum Computing - IEEE Spectrum - August 29th, 2017
- Australia gets quantum computing company - ACS (registration) - August 28th, 2017
- Quantum Computing and Financial Trading - LeapRate - August 28th, 2017
- Russians Lead the Quantum Computer Race With 51-Qubit Machine - Edgy Labs (blog) - August 28th, 2017
- Bitcoin vs. The NSAs Quantum Computer Bitcoin Not Bombs - August 26th, 2017
- qBitcoin: A Way of Making Bitcoin Quantum-Computer Proof? - IEEE Spectrum - August 26th, 2017
- Hype and cash are muddying public understanding of quantum ... - Phys.Org - August 26th, 2017
- Silicon Quantum Computing launched to commercialise UNSW ... - ZDNet - August 23rd, 2017
- IEEE Approves Standards Project for Quantum Computing ... - Business Wire (press release) - August 23rd, 2017
- Introducing Australia's first quantum computing hardware company - CIO Australia - August 23rd, 2017
- What is quantum computer? - Definition from WhatIs.com - August 22nd, 2017
- Finns chill out quantum computers with qubit refrigerator to cut out errors - ZDNet - August 22nd, 2017
- UNSW joins with government and business to keep quantum computing technology in Australia - The Australian Financial Review - August 22nd, 2017