Google announced this fall to much fanfare that it had demonstrated quantum supremacy that is, it performed a specific quantum computation far faster than the best classical computers could achieve. IBM promptly critiqued the claim, saying that its own classical supercomputer could perform the computation at nearly the same speed with far greater fidelity and, therefore, the Google announcement should be taken with a large dose of skepticism.
This wasnt the first time someone cast doubt on quantum computing. Last year, Michel Dyakonov, a theoretical physicist at the University of Montpellier in France, offered a slew of technical reasons why practical quantum supercomputers will never be built in an article in IEEE Spectrum, the flagship journal of electrical and computer engineering.
So how can you make sense of what is going on?
As someone who has worked on quantum computing for many years, I believe that due to the inevitability of random errors in the hardware, useful quantum computers are unlikely to ever be built.
Whats a quantum computer?
To understand why, you need to understand how quantum computers work since theyre fundamentally different from classical computers.
A classical computer uses 0s and 1s to store data. These numbers could be voltages on different points in a circuit. But a quantum computer works on quantum bits, also known as qubits. You can picture them as waves that are associated with amplitude and phase.
Qubits have special properties: They can exist in superposition, where they are both 0 and 1 at the same time, and they may be entangled so they share physical properties even though they may be separated by large distances. Its a behavior that does not exist in the world of classical physics. The superposition vanishes when the experimenter interacts with the quantum state.
Due to superposition, a quantum computer with 100 qubits can represent 2100 solutions simultaneously. For certain problems, this exponential parallelism can be harnessed to create a tremendous speed advantage. Some code-breaking problems could be solved exponentially faster on a quantum machine, for example.
There is another, narrower approach to quantum computing called quantum annealing, where qubits are used to speed up optimization problems. D-Wave Systems, based in Canada, has built optimization systems that use qubits for this purpose, but critics also claim that these systems are no better than classical computers.
Regardless, companies and countries are investing massive amounts of money in quantum computing. China has developed a new quantum research facility worth US$10 billion, while the European Union has developed a 1 billion ($1.1 billion) quantum master plan. The United States National Quantum Initiative Act provides $1.2 billion to promote quantum information science over a five-year period.
Breaking encryption algorithms is a powerful motivating factor for many countries if they could do it successfully, it would give them an enormous intelligence advantage. But these investments are also promoting fundamental research in physics.
Many companies are pushing to build quantum computers, including Intel and Microsoft in addition to Google and IBM. These companies are trying to build hardware that replicates the circuit model of classical computers. However, current experimental systems have less than 100 qubits. To achieve useful computational performance, you probably need machines with hundreds of thousands of qubits.
Noise and error correction
The mathematics that underpin quantum algorithms is well established, but there are daunting engineering challenges that remain.
For computers to function properly, they must correct all small random errors. In a quantum computer, such errors arise from the non-ideal circuit elements and the interaction of the qubits with the environment around them. For these reasons the qubits can lose coherency in a fraction of a second and, therefore, the computation must be completed in even less time. If random errors which are inevitable in any physical system are not corrected, the computers results will be worthless.
In classical computers, small noise is corrected by taking advantage of a concept known as thresholding. It works like the rounding of numbers. Thus, in the transmission of integers where it is known that the error is less than 0.5, if what is received is 3.45, the received value can be corrected to 3.
Further errors can be corrected by introducing redundancy. Thus if 0 and 1 are transmitted as 000 and 111, then at most one bit-error during transmission can be corrected easily: A received 001 would be a interpreted as 0, and a received 101 would be interpreted as 1.
Quantum error correction codes are a generalization of the classical ones, but there are crucial differences. For one, the unknown qubits cannot be copied to incorporate redundancy as an error correction technique. Furthermore, errors present within the incoming data before the error-correction coding is introduced cannot be corrected.
While the problem of noise is a serious challenge in the implementation of quantum computers, it isnt so in quantum cryptography, where people are dealing with single qubits, for single qubits can remain isolated from the environment for significant amount of time. Using quantum cryptography, two users can exchange the very large numbers known as keys, which secure data, without anyone able to break the key exchange system. Such key exchange could help secure communications between satellites and naval ships. But the actual encryption algorithm used after the key is exchanged remains classical, and therefore the encryption is theoretically no stronger than classical methods.
Quantum cryptography is being commercially used in a limited sense for high-value banking transactions. But because the two parties must be authenticated using classical protocols, and since a chain is only as strong as its weakest link, its not that different from existing systems. Banks are still using a classical-based authentication process, which itself could be used to exchange keys without loss of overall security.
Quantum cryptography technology must shift its focus to quantum transmission of information if its going to become significantly more secure than existing cryptography techniques.
Commercial-scale quantum computing challenges
While quantum cryptography holds some promise if the problems of quantum transmission can be solved, I doubt the same holds true for generalized quantum computing. Error-correction, which is fundamental to a multi-purpose computer, is such a significant challenge in quantum computers that I dont believe theyll ever be built at a commercial scale.
[ Youre smart and curious about the world. So are The Conversations authors and editors. You can get our highlights each weekend. ]
Subhash Kak, Regents Professor of Electrical and Computer Engineering, Oklahoma State University
This article is republished from The Conversation under a Creative Commons license. Read the original article.
Go here to see the original:
Quantum Computers Are the Ultimate Paper Tiger - The National Interest Online
- Quantum Computing Market 2019 Analysis by Key Players, Share, Trend, Segmentation and Forecast to 2026 - Instant Tech News - February 15th, 2020
- Chinese researchers smash the record for realising two entangled quantum memories at maximum distance - www.computing.co.uk - February 15th, 2020
- Quantum Computing: How To Invest In It, And Which Companies Are Leading the Way? - Nasdaq - February 14th, 2020
- DOE Workshop Begins Mapping the Future of Quantum Communications - insideHPC - February 14th, 2020
- Scientists discover how to use time crystals to power superconductors - Big Think - February 14th, 2020
- Quantum Computing Market With Four Main Geographies And Their Countries - Instant Tech News - February 14th, 2020
- Russian Quantum Center and Nissan have launched a project in the field of quantum chemistry - Research Snipers - February 14th, 2020
- Global Quantum Computing Market Newest Research Report In PDF With Forecast [2020-2029] : International Business Machines (IBM) Corporation, Google... - February 14th, 2020
- Budget 2020: Govt bets on AI, data analytics and quantum computing - Livemint - February 2nd, 2020
- This Week's Awesome Tech Stories From Around the Web (Through February 1) - Singularity Hub - February 2nd, 2020
- AI has great potential in transforming the world: Alphabet CEO Sundar Pichai - YourStory - February 2nd, 2020
- Budget 2020: New scheme to boost local manufacturing of mobiles, will iPhone get cheaper now? - India Today - February 2nd, 2020
- What Is Quantum Computing and How Does it Work? - Built In - January 30th, 2020
- IBM Just Called Out Google Over Their "Quantum Computer" - The National Interest Online - January 30th, 2020
- Quantum Computing releases its new software application called Mukai - Proactive Investors USA & Canada - January 30th, 2020
- Burning Things With Big Lasers In The Name Of Security - Hackaday - January 30th, 2020
- What Is Quantum Computing, And How Can It Unlock Value For Businesses? - Computer Business Review - January 27th, 2020
- The End Of The Digital Revolution Is Coming: Here's What's Next - Innovation Excellence - January 27th, 2020
- Healthcare venture investment in 2020: Quantum computing gets a closer look - Healthcare IT News - January 27th, 2020
- Delta Partners with IBM to Explore Quantum Computing - Database Trends and Applications - January 27th, 2020
- New Centers Lead the Way towards a Quantum Future - Energy.gov - January 27th, 2020
- ASC20 Finals to be Held in Shenzhen, Tasks Include Quantum Computing Simulation and AI Language Exam - HPCwire - January 27th, 2020
- Toshiba says it created an algorithm that beats quantum computers using standard hardware - TechSpot - January 27th, 2020
- Quantum networking projected to be $5.5 billion market in 2025 - TechRepublic - January 27th, 2020
- University of Sheffield launches Quantum centre to develop the technologies of tomorrow - Quantaneo, the Quantum Computing Source - January 27th, 2020
- 5 Emerging Technologies That Will Shape this Decade - San Diego Entertainer Magazine - January 27th, 2020
- Is Quantum Technology The Future Of The World? - The Coin Republic - January 12th, 2020
- Were approaching the limits of computer power we need new programmers now - The Guardian - January 12th, 2020
- Global Quantum Computing Market: What it got next? Find out with the latest research available at PMI - Pro News Time - January 12th, 2020
- Quantum Computing Technologies Market to Witness Huge Growth by 2020-2025, Latest study reveals - ReportsPioneer - January 12th, 2020
- Podcast: The Overhype and Underestimation of Quantum Computing - insideHPC - January 10th, 2020
- Charles Hoskinson Predicts Economic Collapse, Rise of Quantum Computing, Space Travel and Cryptocurrency in the 2020s - The Daily Hodl - January 10th, 2020
- Google and IBM square off in Schrodingers catfight over quantum supremacy - The Register - January 10th, 2020
- World High Performance Computing (HPC) Markets to 2025 - AI, IoT, and 5G will be Major Drivers for HPC Growth as they Facilitate the Need to Process... - January 10th, 2020
- Tucson Morning Blend Top 5 Tech Trends you'll love this year. Heather Rowe 1:27 - KGUN - January 6th, 2020
- Honeywell names Top 11 Innovations of 2019 - wingsmagazine.com - January 6th, 2020
- 19 Most In-Demand Tech Jobs in Silicon Valley (and the Companies Hiring) - Dice Insights - January 6th, 2020
- January 9th: France will unveil its quantum strategy. What can we expect from this report? - Quantaneo, the Quantum Computing Source - January 4th, 2020
- US Government Looks To Restrict Exports Of AI, Quantum Computing And Self-Driving Tech - WebProNews - January 4th, 2020
- News Content Hub - Five emerging technologies for the 2020s - Riviera Maritime Media - January 4th, 2020
- Superconductor or not? They're exploring the identity crisis of this weird quantum material. - News@Northeastern - January 3rd, 2020
- Year 2019 in Science: History of Humans, Ebola Treatment and Quantum Computing - NewsClick - January 3rd, 2020
- 5 tech that will explode in your life this decade - ETCIO.com - January 3rd, 2020
- Quantum Computing Market Utilities and Recycling In Global 2020 Outlook, Business Strategies, Challenges and Forecasts - Market Research Sheets - January 3rd, 2020
- Quantum Teleportation Has Been Achieved With the Help of Quantum Entanglement - Dual Dove - January 3rd, 2020
- The science fiction that became science fact in 2019 - SYFY WIRE - January 3rd, 2020
- Global Quantum Computing Market to Witness an Outstanding Growth During 2020-2029 - Neptune Pine - January 3rd, 2020
- Quantum Computing Technologies market by Size | Growth | Analysis | Trends and Forecasts to 2020-2025 Bulletin Line - Bulletin Line - January 3rd, 2020
- The Impact of Quantum Computing on Banking will be gigantic says Deltec Bank, Bahamas - Quantaneo, the Quantum Computing Source - December 28th, 2019
- How This Breakthrough Makes Silicon-Based Qubit Chips The Future of Quantum Computing - Analytics India Magazine - December 28th, 2019
- 2020 Will be a Banner Year for AI Custom Chipsets and Heterogenous Computing; Quantum Computing Remains on the Far Horizon - Business Wire - December 28th, 2019
- Top 5: Scientific Breakthroughs That Made 2019 an Unforgettable Year of Human Progress - The Weather Channel - December 28th, 2019
- 2020 will be the beginning of the tech industry's radical revisioning of the physical world - TechCrunch - December 28th, 2019
- IBM and the U. of Tokyo launch quantum computing initiative for Japan | - University Business - December 25th, 2019
- IBM and the University of Tokyo Launch Quantum Computing Initiative for Japan - Martechcube - December 25th, 2019
- AI, 5G, 'ambient computing': What to expect in tech in 2020 and beyond - USA TODAY - December 18th, 2019
- The Quantum Computing Decade Is ComingHeres Why You Should Care - Observer - December 18th, 2019
- Shaping the technology transforming our society - Fermi National Accelerator Laboratory - December 17th, 2019
- Quantum Technology Expert to Discuss Quantum Sensors for Defense Applications at Office of Naval Research (ONR) - Business Wire - December 17th, 2019
- Comrehensive Report : Quantum Computing Market Global Analysis By Latest Trends, Share, Development And Growth By Regions To 2028 - Sound On Sound... - December 17th, 2019
- Anyscale, from the creators of the Ray distributed computing project, launches with $20.6M led by A16Z - TechCrunch - December 17th, 2019
- What WON'T Happen in 2020: 5G Wearables, Quantum Computing, and Self-Driving Trucks to Name a Few - Business Wire - December 16th, 2019
- Quantum computing leaps ahead in 2019 with new power and speed - CNET - December 12th, 2019
- Quantum computing could be the next big security breakthrough - ITProPortal - December 12th, 2019
- D-Wave partners with NEC to build hybrid HPC and quantum apps - TechCrunch - December 12th, 2019
- Security leaders fear that quantum computing developments will outpace security technologies - Continuity Central - December 12th, 2019
- D-Wave Announces Promotion of Dr. Alan Baratz to CEO - HPCwire - December 12th, 2019
- Recent Research: Quantum Computing Market with Future Prospects, Key Players SWOT Analysis and Forecast To 2029 - Sound On Sound Fest - December 12th, 2019
- This Week in Tech: What on Earth Is a Quantum Computer? - The New York Times - December 7th, 2019
- Quantum Computers Are About to Forever Change Car Navigation - autoevolution - December 7th, 2019
- Amazon is now offering quantum computing as a service with Braket for AWS - The Verge - December 2nd, 2019
- ColdQuanta's Latest Ultracold Technology Heads to the International Space Station - Business Wire - December 2nd, 2019
- Researchers Discover New Way to Split and Sum Photons with Silicon - UT News | The University of Texas at Austin - December 2nd, 2019
- Archer Materials invited to chair quantum computing session at London conference - Proactive Investors Australia - December 2nd, 2019
- Archer Materials to chair Quantum Computing session at London Quantum.Tech Conference in 2020 - Proactive Investors Australia - November 30th, 2019
- The Future of Computing could be Magnetic - Robert Lea - Medium - November 30th, 2019
- Innovate, and grow - Economic Times - November 30th, 2019
- Tech news: The quantum internet is on the way - IOL - November 22nd, 2019
- Device Puts Photons in the Fast Lane - Optics & Photonics News - November 22nd, 2019
- Race is on to build quantum-proof encryption - Financial Times - November 21st, 2019