Quantum Computing
Comment
Stakeholder Type

Quantum Computing

When information is stored in the physical states of objects whose behaviour is governed by the laws of quantum physics, new and powerful forms of information-processing become possible. Suitably realised and managed, this creates novel computational capabilities that have the potential to significantly impact sectors as diverse as finance,1 materials science,2cryptography3 and drug discovery.4

Video

Are we ready for the quantum future?

    Video

    Quantum Solutions for All

      The basic premise of quantum computing is that quantum particles such as atoms, their subatomic components, photons of light and certain carefully-managed larger objects can operate in “quantum superposition” states that allow them to encode information in an unprecedented manner. Today’s familiar “classical” machines store and process information encoded as the binary digits (bits) “0” or “1”. Quantum bits (or qubits) can not only be states 0 and 1 but can also exist in “superposition states”, where the bit can be both 0 and 1 until observed. Leveraging quantum superposition and quantum entanglement, qubits can perform computational routines that are not possible on classical machines.

      Qubits must be isolated from the large-scale “classical” world, otherwise the sub-atomic quantum properties that give them their unique powers are overwhelmed by classical noise. The result is errors in the computations that are extremely difficult to contain. Nonetheless, progress in isolation, noise mitigation and error correction appears to be accelerating, and useful quantum computing that outperforms what is reasonable and possible on a classical computer could be achieved within the next five years.5

      In order to fulfil all of their potential as currently understood, it is likely that quantum computers will need to operate with hundreds of thousands of “physical” qubits (for information processing, these are grouped into structures known as “logical” qubits). However, useful computations are possible with far fewer qubits. This is partly because quantum computers will not simply replace or supersede classical machines, but will provide a novel set of capabilities that can supplement classical capabilities in a hybrid quantum-classical setup.

      Applications are diverse, but one extremely promising area is quantum simulation. Because they follow the same rules as atoms and molecules, quantum computers can operate as controllable demonstrators of what is possible within physical materials. This is why they will be so useful for tasks such as innovation in battery technology6 and drug design for medical intervention.7 Another much-publicised task is decryption. Quantum computers pose a threat to many of today’s cryptographic protocols, whose security relies on mathematical routines that are inaccessible only to classical computation.8 Because the mathematical routines followed by quantum computers are fundamentally different, this security is compromised by the existence of suitably powerful quantum processors that can run a computation known as Shor’s algorithm. This is why a number of governments around the world are now investing heavily in “post-quantum” cryptography.9

      KEY TAKEAWAYS

      After more than 40 years in development, quantum computing is coming of age, and looks likely to become a multi-billion-dollar industry over the next couple of decades. Though progress has been faster than expected, Hardware development remains a challenge, and there is still no consensus over which of the many hardware approaches will eventually achieve scaleable fault-tolerant quantum computation. Similarly, Algorithm design is still in its early stages, and the number and range of applications that are uniquely suited to quantum computing remain small. Because noise-inducing disturbances of any kind are a fundamental obstacle to quantum computing, a significant effort is being made in the field of Quantum error correction and noise mitigation. Here too, there is reason for optimism, as implementations are growing in complexity. Implementations of Near-term quantum computing are achieving not only proofs of principle but also rudimentary — and promising — advances in areas such as battery development and cancer treatment.

      Emerging Topic:

      Anticipation Potential

      Quantum Computing

      Sub-Fields:

      Hardware development
      Algorithm design
      Quantum error correction and noise mitigation
      Near-term applications of quantum computing
      Impactful breakthroughs in Quantum Computing are expected to happen with a high level of confidence in five to 10 years. Hardware and Algorithm design are the sub-topics with highest transformative effects. These are the areas that also require more internationally coordinated action to realise future opportunities, driving the high Anticipation Potential score of this field.

      Anticipatory Impact:

      Three fundamental questions guide GESDA’s mission and drive its work: Who are we, as humans? How can we all live together? How can we ensure the well-being of humankind and the sustainable future of our planet? We asked researchers from the field to anticipate what impact future breakthroughs could have on each of these dimensions. This wheel summarises their opinions when considering each of these questions, with a higher score indicating high anticipated impact, and vice versa.

      • Anticipated impact on who we are as humans
      • Anticipated impact on how we will all live together
      • Anticipated impact on the well-being of humankind and sustainable future of our planet

      Hardware development

      Because quantum computing is most useful at scale, it is important that the qubits are available in large numbers, connected to each other in low-noise (and thus low-error) configurations. A range of hardware approaches exist: superconducting qubits; neutral atoms; trapped ions; photonics implementations; spins-in-silicon; diamond nitrogen-vacancy centres and several more. There is also a range of architectures: some are based on digital logic gates, others are analogue implementations. All of them have advantages and disadvantages, depending on the envisaged application. As yet, there is no consensus on which approach, or approaches, will ultimately achieve useful quantum computing that goes beyond what is classically possible. The era of useful quantum computing will likely see a wide-ranging set of options used, with each one suited to different kinds of tasks, running algorithms designed to take advantage of the hardware’s specific features and capabilities.

      Future Horizons:

      ×××

      5-yearhorizon

      Access to quantum processors improves

      Useful algorithms run on hundreds of fault-tolerant logical qubits. More hardware originators offer access to end users, creating co-design opportunities and further accelerating innovation. Europe’s integration of quantum computing into high-performance classical-computing centres leads to new application ideas. The drive to improve quantum-computing hardware creates secondary benefits by further stimulating innovation and demand in classical control electronics, laser systems and other technologies.

      10-yearhorizon

      Quantum advantage is widely accepted

      Qubit counts on superconducting processors reach many hundreds of thousands, allowing the useful implementation of quantum algorithms able to solve complex problems and generate business value. The performance of quantum-computing hardware drives the development of better high-performance classical computing.

      25-yearhorizon

      The million-logical-qubit era arrives

      Processors that incorporate millions of logical qubits are routinely available, accessible via cloud services. Hardware development focusses in on a relatively small number of the most successful technologies, with “losers” dropping out of the running.

      There is currently no metric by which the various hardware approaches can be compared, but many of them are now sufficiently advanced to allow on-site or remote access (via the cloud) to interested parties. This has created a positive feedback regime, where users are contributing to design and performance improvements. However, the machines and design principles that currently exist are likely to be only a bridge to better future approaches, so there are good scientific and economic reasons for holding off on scaling up many of the current systems. However, there are plans to deliver a fault-tolerant superconducting quantum computer capable of executing 100 million quantum gates on 200 logical qubits by 2029.10 This would be a tangible benchmark for scalable quantum advantage.

      Hardware development - Anticipation Scores

      The Anticipation Potential of a research field is determined by the capacity for impactful action in the present, considering possible future transformative breakthroughs in a field over a 25-year outlook. A field with a high Anticipation Potential, therefore, combines the potential range of future transformative possibilities engendered by a research area with a wide field of opportunities for action in the present. We asked researchers in the field to anticipate:

      1. The uncertainty related to future science breakthroughs in the field
      2. The transformative effect anticipated breakthroughs may have on research and society
      3. The scope for action in the present in relation to anticipated breakthroughs.

      This chart represents a summary of their responses to each of these elements, which when combined, provide the Anticipation Potential for the topic. See methodology for more information.

      Algorithm design

      Software for quantum computing is evolving along with the hardware. At present, there are relatively few algorithms that will make the quantum computing era truly revolutionary. But as hardware becomes more accessible, co-design between hardware and algorithm designers is likely to change that.

      Future Horizons:

      ×××

      5-yearhorizon

      Niche algorithms provide proof of principle

      The small scale of available quantum computers is reflected in the limited ambitions of algorithm designers. However, a drive for implementable algorithms, combined with increasingly powerful error-mitigation methods, creates a wave of niche useful applications whose success encourages further search for areas where quantum computing provides a useful resource.

      10-yearhorizon

      Quantum chemistry comes of age

      Implementations of chemistry algorithms on large-scale processors are changing materials science and enabling previously incalculable tasks. Breakthroughs in high-energy physics, stimulated by quantum algorithms that simulate subatomic particles, are achieved.

      25-yearhorizon

      Medical quantum computing algorithms proliferate

      Medical, pharmaceutical and machine-learning applications proliferate, with algorithm design benefitting from the ever-growing capabilities of processors. Significant numbers of financial institutions boast quantum-computing divisions that seek to leverage quantum advantage in their sector.

      Already of interest is the use of quantum computers to perform quantum simulation. One example is calculating the quantum states of molecules involved in chemical energy storage, which will improve battery technology. Similarly, the details of various chemical reactions involved in the efficacy of pharmaceutical drugs are beyond the capabilities of classical computing, but may be achievable on quantum computers with relatively few (perhaps around 100) physical qubits. Research is already approaching relevance, with large-scale chemistry simulations running on 70+ qubits, and useful hybrid quantum-classical approaches such as Algorithmiq’s “Majorana Propagation”, which aims to ensure that future quantum computations will be relevant, accurate and scalable.11

      Other healthcare and life-science applications are also envisaged.12 Many quantum algorithms for quantum simulations use both quantum computers and classical ones in an integrated manner. This is because only part of a very complex molecular simulation benefits from quantum algorithms; the rest of it can be performed by conventional simulation methods, including machine-learning techniques. This framework is known as hybrid quantum computing and it is considered nowadays the only path to scalability.

      There is also increasing interest in using quantum computers to assist machine-learning algorithms13 and financial modelling.14 Similarly, logistics applications, such as routing and scheduling, may benefit from the advantages offered by quantum search algorithms. As well as mathematically rigorous algorithm design, there is scope for heuristics, where quantum-computing advantages can be achieved through trial-and-error approaches.

      Algorithm design - Anticipation Scores

      The Anticipation Potential of a research field is determined by the capacity for impactful action in the present, considering possible future transformative breakthroughs in a field over a 25-year outlook. A field with a high Anticipation Potential, therefore, combines the potential range of future transformative possibilities engendered by a research area with a wide field of opportunities for action in the present. We asked researchers in the field to anticipate:

      1. The uncertainty related to future science breakthroughs in the field
      2. The transformative effect anticipated breakthroughs may have on research and society
      3. The scope for action in the present in relation to anticipated breakthroughs.

      This chart represents a summary of their responses to each of these elements, which when combined, provide the Anticipation Potential for the topic. See methodology for more information.

      Quantum error correction and noise mitigation

      The single most difficult challenge facing quantum computing is the problem of noise. External input of any kind, whether it comes from heat, mechanical vibrations, electrical or magnetic interference from surrounding circuits, or any other source, has the potential to cause “decoherence”, which alters the quantum state held in the qubits, instigating errors or even unrecoverable halts in the computation.

      Future Horizons:

      ×××

      5-yearhorizon

      QEC becomes significantly more efficient

      The number of qubits required for implementing effective error-correction routines continues to shrink. Qubits themselves are developed to be less noisy. Noise-control techniques reduce the estimates of when a useful large-scale quantum computer will become available. Hardware and algorithm designers work alongside error-correction specialists to improve co-design outcomes.

      10-yearhorizon

      Error correction is routine

      The number of provably effective quantum error-correction routines grows, and research makes their implementation ever more efficient. Error-mitigation techniques are integrated with error correction in commercial quantum computing.

      25-yearhorizon

      Qubit availability makes QEC easy

      Qubits are available at scale and at low cost, enabling full-scale quantum computers to use quantum error-correction routines as standard. Hybrid classical-quantum computing is the standard approach, and noise mitigation and reduction techniques developed for classical circuits remain an important component of the hybrid processor.

      Researchers have long planned to integrate quantum error correction (QEC) resources into their quantum processors.13Theoretical research indicates that holding the bit in a network of qubits designed to detect and correct errors as they arise can significantly reduce the chances of a computation going awry. Examples include the surface code14 and the low density parity code (LDPC).15 Though this increases the required number of qubits, research in this area has uncovered ways in which this overhead can be reduced.16

      To avoid the overhead of error correction, some other techniques have been effective for NISQ devices. These include the implementations of “error suppression”, which decreases the errors created in hardware operations, and “error mitigation” routines that inspect circuit operation and inject “inverted” noise to clean up qubit states while a computation is ongoing.17 18 Other recent error mitigation methods deal with noise fully in post-processing, that is after the readout of quantum computers, and have been proven to be optimal.19 20 Noise-reduction techniques applied to the classical electronics used to control the circuit have also proved to be useful. These can reconfigure the electronics’ settings and the signals applied so that the information held in qubits is better protected.

      Quantum error correction and noise mitigation - Anticipation Scores

      The Anticipation Potential of a research field is determined by the capacity for impactful action in the present, considering possible future transformative breakthroughs in a field over a 25-year outlook. A field with a high Anticipation Potential, therefore, combines the potential range of future transformative possibilities engendered by a research area with a wide field of opportunities for action in the present. We asked researchers in the field to anticipate:

      1. The uncertainty related to future science breakthroughs in the field
      2. The transformative effect anticipated breakthroughs may have on research and society
      3. The scope for action in the present in relation to anticipated breakthroughs.

      This chart represents a summary of their responses to each of these elements, which when combined, provide the Anticipation Potential for the topic. See methodology for more information.

      Near-term applications of quantum computing

      For a number of years now, quantum-computing researchers have spoken of computing with “noisy, intermediate-scale quantum” (NISQ) processors.21 These processors are not able to perform applications such as those using Shor’s algorithm, which requires large-scale, fault-tolerant, error-corrected quantum computers. However, there may be near-term applications where small, noise-affected machines can still perform useful tasks, , especially given the growing number of noise-mitigation solutions.

      Future Horizons:

      ×××

      5-yearhorizon

      Niche applications make small-scale quantum computing useful

      Bespoke algorithms running on small, noisy quantum processors radically improve resolution of sensing, and are also used for materials and chemistry applications. NISQ processors running in academic labs provide useful insights into noise and other fundamental issues in quantum computing. International trade and collaboration restrictions, imposed due to unfounded fears about decryption capabilities, stifle progress in this era.

      10-yearhorizon

      New application ideas flood the market

      Algorithms designed for NISQ processors are adapted to improve the performance of larger-scale quantum computers. Interest stimulated by initiatives such as the XPRIZE creates a flood of new application ideas, many of which have positive impacts in niche areas.

      25-yearhorizon

      NISQ machines become learning tools

      NISQ processors are largely superseded for computing purposes, but remain useful for workforce training and algorithm development.

      One area of imminent application is in light-activated cancer drugs.22 Quantum computation allows researchers to design drugs with molecular energy states that allow them to be activated with particular wavelengths of light, which makes the process of generating cancer-killing reactive oxygen species less harmful to the patient than can be achieved using classical means.

      Near-term quantum computers could also speed up readouts from quantum sensors and machine-learning-based tasks,23 and simulate realistic models of materials, thanks to recent understanding of measures that can reduce the resources required by several orders of magnitude.24 XPRIZE Quantum Applications, a competition designed to generate algorithms that can help solve current real-world challenges, may also stimulate progress.25 (GESDA is the presenting sponsor of this initiative.)

      Near-term applications of quantum computing - Anticipation Scores

      The Anticipation Potential of a research field is determined by the capacity for impactful action in the present, considering possible future transformative breakthroughs in a field over a 25-year outlook. A field with a high Anticipation Potential, therefore, combines the potential range of future transformative possibilities engendered by a research area with a wide field of opportunities for action in the present. We asked researchers in the field to anticipate:

      1. The uncertainty related to future science breakthroughs in the field
      2. The transformative effect anticipated breakthroughs may have on research and society
      3. The scope for action in the present in relation to anticipated breakthroughs.

      This chart represents a summary of their responses to each of these elements, which when combined, provide the Anticipation Potential for the topic. See methodology for more information.