A lot of research on the fundamentals of quantum computing has been devoted to error correction. Part of the difficulty stems from another of the key properties of quantum systems: Superpositions can only be sustained as long as you dont measure the qubits value. If you make a measurement, the superposition collapses to a definite value: 1 or 0. So how can you find out if a qubit has an error if you dont know what state it is in?
One ingenious scheme involves looking indirectly, by coupling the qubit to another ancilla qubit that doesnt take part in the calculation but that can be probed without collapsing the state of the main qubit itself. Its complicated to implement, though. Such solutions mean that, to construct a genuine logical qubit on which computation with error correction can be performed, you need many physical qubits.
How many? Quantum theorist Aln Aspuru-Guzik of Harvard University estimates that around 10,000 of todays physical qubits would be needed to make a single logical qubit a totally impractical number. If the qubits get much better, he said, this number could come down to a few thousand or even hundreds. Eisert is less pessimistic, saying that on the order of 800 physical qubits might already be enough, but even so he agrees that the overhead is heavy, and for the moment we need to find ways of coping with error-prone qubits.
An alternative to correcting errors is avoiding them or canceling out their influence: so-called error mitigation. Researchers at IBM, for example, are developing schemes for figuring out mathematically how much error is likely to have been incurred in a computation and then extrapolating the output of a computation to the zero noise limit.
Some researchers think that the problem of error correction will prove intractable and will prevent quantum computers from achieving the grand goals predicted for them. The task of creating quantum error-correcting codes is harder than the task of demonstrating quantum supremacy, said mathematician Gil Kalai of the Hebrew University of Jerusalem in Israel. And he adds that devices without error correction are computationally very primitive, and primitive-based supremacy is not possible. In other words, youll never do better than classical computers while youve still got errors.
Others believe the problem will be cracked eventually. According to Jay Gambetta, a quantum information scientist at IBMs Thomas J. Watson Research Center, Our recent experiments at IBM have demonstrated the basicelementsof quantum error correction onsmalldevices, paving the way towards larger-scaledevices where qubits canreliablystorequantum informationfor a long period of time inthepresence of noise. Even so, he admits that a universal fault-tolerant quantum computer, which has to use logical qubits, is still along way off. Such developments make Childs cautiously optimistic. Im sure well see improved experimental demonstrations of [error correction], but I think it will be quite a while before we see it used for a real computation, he said.
For the time being, quantum computers are going to be error-prone, and the question is how to live with that. At IBM, researchers are talking about approximate quantum computing as the way the field will look in the near term: finding ways of accommodating the noise.
This calls for algorithms that tolerate errors, getting the correct result despite them. Its a bit like working out the outcome of an election regardless of a few wrongly counted ballot papers. A sufficiently large and high-fidelity quantum computation should have some advantage [over a classical computation] even if it is not fully fault-tolerant, said Gambetta.
One of the most immediate error-tolerant applications seems likely to be of more value to scientists than to the world at large: to simulate stuff at the atomic level. (This, in fact, was the motivation that led Feynman to propose quantum computing in the first place.) The equations of quantum mechanics prescribe a way to calculate the properties such as stability and chemical reactivity of a molecule such as a drug. But they cant be solved classically without making lots of simplifications.
In contrast, the quantum behavior of electrons and atoms, said Childs, is relatively close to the native behavior of a quantum computer. So one could then construct an exact computer model of such a molecule. Many in the community, including me, believe that quantum chemistry and materials science will be one of the first usefulapplications of such devices, said Aspuru-Guzik, who has been at the forefront of efforts to push quantum computing in this direction.
Quantum simulations are proving their worth even on the very small quantum computers available so far. A team of researchers including Aspuru-Guzik has developed an algorithm that they call the variational quantum eigensolver (VQE), which can efficiently find the lowest-energy states of molecules even with noisy qubits. So far it can only handle very small molecules with few electrons, which classical computers can already simulate accurately. But the capabilities are getting better, as Gambetta and coworkers showed last September when they used a 6-qubit device at IBM to calculate the electronic structures of molecules, including lithium hydride and beryllium hydride. The work was a significant leap forward for the quantum regime, according to physical chemist Markus Reiher of the Swiss Federal Institute of Technology in Zurich, Switzerland. The use of the VQE for the simulation of small molecules is a great example of the possibility of near-term heuristic algorithms, said Gambetta.
But even for this application, Aspuru-Guzik confesses that logical qubits with error correction will probably be needed before quantum computers truly begin to surpass classical devices. I would be really excited when error-corrected quantum computing begins to become a reality, he said.
If we had more than 200 logical qubits, we could do things in quantum chemistry beyond standard approaches, Reiher adds. And if we had about 5,000 such qubits, then the quantum computer would be transformative in this field.
Despite the challenges of reaching those goals, the fast growth of quantum computers from 5 to 50 qubits in barely more than a year has raised hopes. But we shouldnt get too fixated on these numbers, because they tell only part of the story. What matters is not just or even mainly how many qubits you have, but how good they are, and how efficient your algorithms are.
Any quantum computation has to be completed before decoherence kicks in and scrambles the qubits. Typically, the groups of qubits assembled so far have decoherence times of a few microseconds. The number of logic operations you can carry out during that fleeting moment depends on how quickly the quantum gates can be switched if this time is too slow, it really doesnt matter how many qubits you have at your disposal. The number of gate operations needed for a calculation is called its depth: Low-depth (shallow) algorithms are more feasible than high-depth ones, but the question is whether they can be used to perform useful calculations.
Whats more, not all qubits are equally noisy. In theory it should be possible to make very low-noise qubits from so-called topological electronic states of certain materials, in which the shape of the electron states used for encoding binary information confers a kind of protection against random noise. Researchers at Microsoft, most prominently, are seeking such topological states in exotic quantum materials, but theres no guarantee that theyll be found or will be controllable.
Researchers at IBM have suggested that the power of a quantum computation on a given device be expressed as a number called the quantum volume, which bundles up all the relevant factors: number and connectivity of qubits, depth of algorithm, and other measures of the gate quality, such as noisiness. Its really this quantum volume that characterizes the power of a quantum computation, and Gambetta said that the best way forward right now is to develop quantum-computational hardware that increases the available quantum volume.
This is one reason why the much vaunted notion of quantum supremacy is more slippery than it seems. The image of a 50-qubit (or so) quantum computer outperforming a state-of-the-art supercomputer sounds alluring, but it leaves a lot of questions hanging. Outperforming for which problem? How do you know the quantum computer has got the right answer if you cant check it with a tried-and-tested classical device? And how can you be sure that the classical machine wouldnt do better if you could find the right algorithm?
So quantum supremacy is a concept to handle with care. Some researchers prefer now to talk about quantum advantage, which refers to the speedup that quantum devices offer without making definitive claims about what is best. An aversion to the word supremacy has also arisen because of the racial and political implications.
Whatever you choose to call it, a demonstration that quantum computers can do things beyond current classical means would be psychologically significant for the field. Demonstrating an unambiguous quantum advantage will be an important milestone, said Eisert it would prove that quantum computers really can extend what is technologically possible.
That might still be more of a symbolic gesture than a transformation in useful computing resources. But such things may matter, because if quantum computing is going to succeed, it wont be simply by the likes of IBM and Google suddenly offering their classy new machines for sale. Rather, itll happen through an interactive and perhaps messy collaboration between developers and users, and the skill set will evolve in the latter only if they have sufficient faith that the effort is worth it. This is why both IBM and Google are keen to make their devices available as soon as theyre ready. As well as a 16-qubit IBM Q experience offered to anyone who registers online, IBM now has a 20-qubit version for corporate clients, including JP Morgan Chase, Daimler, Honda, Samsung and the University of Oxford. Not only will that help clients discover whats in it for them; it should create a quantum-literate community of programmers who will devise resources and solve problems beyond what any individual company could muster.
For quantum computing to take traction and blossom, we must enable the world to use and to learn it, said Gambetta. This period is for the world of scientists and industry to focus on getting quantum-ready.
See the rest here:
The Era of Quantum Computing Is Here. Outlook: Cloudy ...
- Giant atoms enable quantum processing and communication in one - MIT News - August 4th, 2020
- Computer Scientist Don Towsley Named to Team Developing the Quantum Internet - UMass News and Media Relations - August 4th, 2020
- COVID-19 Impact on Quantum Computing Market Research, Growth, Industry Analysis, Size and Share 2025 | IBM Corporation, Google - My Kids Health - August 4th, 2020
- IBM and the University of Tokyo Unveil the Quantum Innovation Initiative Consortium to Accelerate Japan's Quantum Research and Development Leadership... - August 2nd, 2020
- Insights & Outcomes: a new spin on quantum research, and the biology of sex - Yale News - August 2nd, 2020
- This simple explainer tackles the complexity of quantum computing - Boing Boing - July 29th, 2020
- UK firm reaches final stages of the NIST quest for quantum-proof encryption algorithms - www.computing.co.uk - July 29th, 2020
- Looking Back on The First-Ever Photo of Quantum Entanglement - ScienceAlert - July 29th, 2020
- Quantum reckoning: The day when computers will break cryptography - ITWeb - July 29th, 2020
- Ripple CTO: Quantum computers will be a threat to Bitcoin and XRP - Crypto News Flash - July 29th, 2020
- The 6 Biggest Technology Trends In Accounting And Finance - Forbes - July 29th, 2020
- Ripple Executive Says Quantum Computing Will Threaten Bitcoin, XRP and Crypto Markets Heres When - The Daily Hodl - July 25th, 2020
- D-Waves quantum computing cloud comes to India - The Hindu - July 25th, 2020
- Hear how three startups are approaching quantum computing differently at TC Disrupt 2020 - TechCrunch - July 25th, 2020
- The Hyperion-insideHPC Interviews: Dr. Michael Resch Talks about the Leap from von Neumann: 'I Tell My PhD Candidates: Go for Quantum' - insideHPC - July 25th, 2020
- The Computational Limits of Deep Learning Are Closer Than You Think - Discover Magazine - July 25th, 2020
- China's newest technology stock exchange is thriving despite the pandemic - The Economist - July 25th, 2020
- Almost One-Third of Life Science Companies Set to Begin Quantum Computing Evaluation This Year - Lab Manager Magazine - July 17th, 2020
- Europe Quantum Computing Market 2020 | Scope of Current and Future Industry 2025 - Owned - July 17th, 2020
- Opinion |Dance of the synchronized quantum particles - Livemint - July 17th, 2020
- Quantum Software Market 2020: Potential Growth, Challenges, and Know the Companies List Could Potentially Benefit or Loose out From the Impact of... - July 17th, 2020
- Quantum Computing Market Brief Analysis and Application, Growth by 2026 - 3rd Watch News - July 17th, 2020
- Standard Chartered and Universities Space Research Association join forces on Quantum Computing - PRNewswire - July 13th, 2020
- The crypto-agility mandate, and how to get there - Help Net Security - July 13th, 2020
- Standard Chartered teams up with Universities Space Research Association on development of quantum computing apps - FinanceFeeds - July 13th, 2020
- How American Express is tapping the benefits of hybrid cloud - The Enterprisers Project - July 13th, 2020
- MIT's New Diamond-Based Quantum Chip Is the Largest Yet - Interesting Engineering - July 11th, 2020
- Chicago Quantum Exchange Welcomes Seven New Partners in Tech, Computing and Finance - HPCwire - July 11th, 2020
- In 1st Of Its Kind Webinar On Quantum Information And Computation In India, IIIT Hyderabad Successfully Conducts Quantum Talks 2020 - IndianWeb2.com - July 11th, 2020
- Satoshi Nakamoto Inspiration Gives Advice On Bitcoins Next Move - Forbes - July 11th, 2020
- QCI Hosts Webinar Series Featuring Optimizations that Deliver Quantum-Ready Solutions at Breakthrough Speed - Stockhouse - July 11th, 2020
- Quantum Computing Technologies Market to Witness a Pronounce Growth During 2025 - News by aeresearch - July 11th, 2020
- Topological Quantum Computing Market Growth By Manufacturers, Type And Application, Forecast To 2026 - 3rd Watch News - July 6th, 2020
- Quantum Software Market (impact of COVID-19) Growth, Overview with Detailed Analysis 2020-2026| Origin Quantum Computing Technology, D Wave, IBM,... - July 6th, 2020
- Regional Analysis and Strategies of Quantum Computing Technology Market during the Forecasted Period 2020-2030 - 3rd Watch News - July 6th, 2020
- Healthcare Shopping: The new age of consumerism - The Financial Express - July 6th, 2020
- Six things you need to learn about quantum computing in finance - eFinancialCareers - July 4th, 2020
- Cybersecurity in the quantum era - ETCIO.com - July 4th, 2020
- There's a Hidden Economic Trendline That Is Shattering the Global Trade System - IDN InDepthNews | Analysis That Matters - July 4th, 2020
- How Will The World Look Like In 2025 And The Future Of Cybersecurity - Entrepreneur - July 4th, 2020
- Better encryption for wireless privacy at the dawn of quantum computing - UC Riverside - June 30th, 2020
- Menten AIs combination of buzzword bingo brings AI and quantum computing to drug discovery - TechCrunch - June 30th, 2020
- Paper Outlines the Role of ERM in Managing Risks Related to New Technologies - Business Wire - June 30th, 2020
- Airbus CTO Grazia Vittadini: Aviation needs to tap emerging technologies, diverse talent to get climate-neutral - Verdict Medical Devices - Medical... - June 30th, 2020
- Is IT regulation in the DARQ? - IT PRO - June 30th, 2020
- Sen. Warner: 5G ORAN Bill Added to Must-Pass Legislation - Multichannel News - June 30th, 2020
- Is teleportation possible? Yes, in the quantum world - University of Rochester - June 25th, 2020
- JPMorgan Shows Its Chops in Quantum Computing. Heres Why It Matters. - Barron's - June 25th, 2020
- Physicist Chen Wang Receives DOE Early Career Award - UMass News and Media Relations - June 25th, 2020
- Teleportation Is Indeed Possible At Least in the Quantum World - SciTechDaily - June 25th, 2020
- Cambridge Innovation Capital plc: Annual results for the year ended 31 March 2020 - PharmiWeb.com - June 25th, 2020
- Docuseries takes viewers into the lives and labs of scientists - UChicago News - June 25th, 2020
- Should children be taught quantum computing and other sciences that are studied in college? - Explica - June 25th, 2020
- Canadas 5G Moment Of Truth - Forbes - June 25th, 2020
- The Inter-dependence of Quantum Computing and Robotics - Analytics Insight - June 21st, 2020
- 2 thoughts on Learn Quantum Computing With Spaced Repetition - Hackaday - June 21st, 2020
- New Way to Assess the Performance of Quantum Devices - AZoQuantum - June 21st, 2020
- Quantum Computing Market 2020 Key Players, Share, Trend, Segmentation and Forecast to 2026 - Cole of Duty - June 21st, 2020
- Learn Quantum Computing With Spaced Repetition - Hackaday - June 21st, 2020
- GlobalQuantum Software Market Report 2020 Sales Forecast to Grow Negatively in Western Regio post COVID 19 Impact Analysis Updated Edition Top Players... - June 21st, 2020
- Is China Threatening Americas Dominance In The Digital Space? - Forbes - June 21st, 2020
- Lockheed's ventures arm backs quantum computing and training tech firms - Washington Technology - June 18th, 2020
- Brighton scientists in the race to build quantum computer - The Argus - June 18th, 2020
- Toronto-based Association Quantum appoints Northern Hive PR - Business Up North - June 18th, 2020
- NTT Research Builds Upon its Micro Technologies and Cryptography Expertise with Distinguished New Hires - Business Wire - June 18th, 2020
- Coming out of lockdown is harder than going in - Science Business - June 18th, 2020
- Northern Hive PR rides a wave of new client wins - Business Up North - June 18th, 2020
- Global and Asia Pacific Quantum Computing Market Research Report 2020 CoronaVirus Efect on Industry and Companies, Anyon Systems, Cambridge Quantum... - June 17th, 2020
- Quantum Computing Market: Segmentation, Industry trends and Development to 2019-2029 - The Canton Independent Sentinel - June 17th, 2020
- Archer touts performing early-stage validation of quantum computing chip - ZDNet - June 16th, 2020
- Quantum computing is the next big leap - Lexology - June 16th, 2020
- Quantum Computing Market Analysis, Trends, Top Manufacturers, Growth, Statistics, Opportunities and Forecast To 2026 - Cole of Duty - June 16th, 2020
- The technical realities of functional quantum computers - is Googles ten-year plan for Quantum Computing viable? - Diginomica - June 13th, 2020
- Quantum Computing And The End Of Encryption - Hackaday - June 13th, 2020
- First master's thesis in Quantum Computing defended at the University of Tartu - Baltic Times - June 13th, 2020
- What's New in HPC Research: Hermione, Thermal Neutrons, Certifications & More - HPCwire - June 13th, 2020
- Preparing for the Jobs of the Future: The Coding School and MIT Physicists Are Making Quantum Computing Accessible to High School Students This Summer... - June 5th, 2020
- QCI Achieves Best-in-Class Performance with its Mukai Quantum-Ready Application Platform - Quantaneo, the Quantum Computing Source - June 5th, 2020
- India and Australia pump $12.7 million into AI, quantum computing and robotics renewing their cyber and crit - Business Insider India - June 5th, 2020
- Spain's CaixaBank Teams With IBM Services to Accelerate Cloud Transformation and Innovation in the Financial Services - AiThority - June 5th, 2020