<<

ENJOY THIS COMPLIMENTARY EXCERPT

If you are interested in reading the complete report, please reach out to [email protected]

Quantum Computing:

THOUGHT Countdown to a LEADERSHIP MAR 2020

Dr. Owen Rogers, Research Vice President, Cloud Transformation James Sanders, Analyst, Cloud Transformation Rachel Dunning, Research Associate Matthew Utter, Research Associate

Quantum computing would make a profound impact to society’s viewpoint of what is possible, particularly in scientific fields where problems are simply too vast to solve. But it’s not a panacea, and huge hurdles lie in bringing it to mainstream adoption. However, it is increasingly in the public eye, with big players looking to educate the next generation, and startups receiving speculative funding. Now is the time to experiment and to keep an open mind, but don’t expect miracles anytime soon.

©2020 451 Research, LLC | WWW.451RESEARCH.COM REPORT EXCERPT

About the Authors

Dr. Owen Rogers Research Vice President, Cloud Transformation As Research Vice President, Owen Rogers leads the firm’s Digital Economics Unit, which serves to help customers understand the economics behind digital and cloud technologies so they can make informed choices when costing and pricing their own products and services, as well as those from their vendors, suppliers and competitors. Owen is the architect of the Cloud Price Index, 451 Research’s benchmark indicator of the costs of public, private and managed clouds, and the Cloud Price Codex, our global survey of cloud pricing methods and mechanisms. Owen is also head of 451 Research’s Center of Excellence for Quantum Technologies. Owen has previously held product management positions at Cable & Wireless and Claranet, and has developed a number of hosting and cloud services. He is a Chartered Engineer, a Member of the British Computer Society and a member of the Royal Economic Society. In 2013, he completed his PhD thesis on the economics of cloud computing at the University of Bristol. Owen was named ‘Innovative Analyst of the Year’ in the Institute of Industry Analyst Relations’ global awards in 2018.

James Sanders Rachel Dunning Analyst, Cloud Transformation Research Associate

Matthew Utter Research Associate

Quantum Computing: Countdown to a Quantum Leap ©COPYRIGHT 2020 451 RESEARCH. ALL RIGHTS RESERVED. REPORT EXCERPT

Key Findings

• Quantum computing will have profound impact on technology and even society if (and we emphasize if) it becomes mainstream. However, there are still huge hurdles to overcome. We think we are at least a decade away from quantum computing solving a problem that is currently unsolvable in useful timeframes using a traditional computer.

• A quantum computer allows all states to encoded in the uncertainty of the characteristics of a subatomic particle and then evaluated once, as opposed to a traditional computer where each state must be encoded and evaluated separately. Many problems that would take too long to solve today (measured in thousands of years) could be solved in a matter of minutes or hours. The challenge is in getting such small particles under control, and preventing tiny interactions corrupting the data we are trying to process.

• Investments from the likes of IBM, , Google, Amazon and Honeywell are unlikely to have made a financial return yet, but if quantum computing becomes mainstream, the returns will be significant.

• Quantum computing vendors are informing and educating the next generation for when quantum computing is commercially viable. Vendors hope this gives them the ability to capitalize when the technology becomes mainstream.

• The fundamental use case of quantum computing is to solve problems with so many permutations that they can’t be processed in human timeframes. We believe the key use cases will be scientific (chemical engineering, physics, biochemistry, healthcare, materials engineering and mathematics), where there is a need to compute and resolve a vast quantity of states.

• Quantum computers should be thought of as an entrant in the class of compute accelerators that provide specific capability in a hybrid model alongside general-purpose processors. Increase in adoption and reduction of the costs of FPGAs, ASICs and GPUs may make quantum computing’s economic argument less clear cut.

• Although cracking keys is often cited as a use case, new quantum-proof algorithms, technologies, and even simply increasing key lengths in some cases can effectively mitigate this threat today and in the longer term.

• Our recommendation is that companies with even a slight interest should free up one of their developers to experiment for a few hours a week, just so they are better placed to identify quantum computing opportunities. Those that already have a problem in mind that promises a big return should test the waters with quantum computing vendors.

Quantum Computing: Countdown to a Quantum Leap ©COPYRIGHT 2020 451 RESEARCH. ALL RIGHTS RESERVED. REPORT EXCERPT

Executive Summary

Introduction Quantum computing has been the subject of research since the early 1980s, and – theoretically – there is a huge basis to believe that the use of particles of unimaginable smallness could unlock problems that have been out of reach in realistic timeframes using traditional computing models. However, there are massive practical challenges in controlling these tiny particles for long Quantum enough to actually make them do what we want. Simply put, there are no guarantees that we can computing is a use them to solve practical problems. gamble and there are no guarantees, Yet the business case is strong – a practical quantum computer would open the door to but for such a incredible opportunities in physics, chemistry, machine learning, finance, healthcare and beyond. huge payoff, it is While no panacea, viable quantum computing would increase our ability to attack previously probably a risk insurmountable computational challenges, from the structure of materials to the folding of worth taking. proteins to nature’s ability to produce chemical reactions, which would be impractically time- consuming or impossible even with the deterministic computers we all use today.

We are still years away from creating such value with quantum systems, if it’s at all possible. But it’s telling that those investigating quantum computing are speaking up more and more. IBM, Google, Microsoft, AWS, Honeywell and other established players are making big announcements, even squabbling over relative progress. Startups are being funded to investigate technologies and even software development. Quantum computing is a gamble and there are no guarantees, but for such a huge payoff, it is probably a risk worth taking.

This report takes a look at the current state of quantum computing for a general audience. Quantum computing is a highly mathematical discipline and, unfortunately, our grasp of common sense in the macroworld we live in breaks down in the microworld. Our advice is to suspend preconceptions of what is possible and just accept that at such tiny distances, experiences and potentialities are different. The ‘Theory of Everything,’ which aims to reconcile physics at the macroworld and microworld level, shows this is a problem that isn’t just baffling for normal people, but for physicists too. Our aim is to enable a technology- or business-focused reader to gain a general understanding of the concepts.

This report relies on analogies to simplify the complexities and minutiae of quantum computing. Our representation of quantum computing is practical and utilitarian, intended as a fundamental primer for technology leaders to understand the opportunities and market. By its very definition, the ‘state of the art‘ of quantum computing is constantly iterating and evolving, though for present state, most industries should wait attentively for the right moment to invest capital.

Quantum Computing: Countdown to a Quantum Leap ©COPYRIGHT 2020 451 RESEARCH. ALL RIGHTS RESERVED. REPORT EXCERPT

Presently, we strongly encourage investing time. Experimentation in quantum computing – if even just a side project from a single developer interested in exploring frameworks and cloud- based quantum computers detailed in this report – can open the mind to future opportunities and potentialities when (if) quantum computing becomes mainstream. Allowing developer time to be spent now can provide an early – if small – advantage, at a tiny cost. Enterprises with a specific problem in mind have nothing to lose (and potentially much to gain longer term) by engaging vendors now.

The great physicist Richard Feynman said, “If you think you understand quantum mechanics, you don’t understand quantum mechanics.” Don’t try to get all the details today, just open your mind to the possibilities.

Methodology Following the launch of our Quantum Computing Centre of Excellence in 2019, the 451 Research Associate team set about collecting data from websites on companies working on quantum computing, be it as vendors selling hardware, providers offering quantum services, enterprises running proofs of concept, or startups dabbling in development. From this extensive list, 451 Research focused on companies selling or developing groundbreaking quantum technology and organized briefings supplemented with further investigation from public sources. The aim of this report is not to rank what is a very emerging market, but to show the current state of the art and educate business leaders on its potential impact.

Reports such as this one represents a holistic perspective on key emerging markets in the enterprise IT space. These markets evolve quickly, though, so 451 Research offers additional services that provide critical marketplace updates. These updated reports and perspectives are presented on a daily basis via the company’s core intelligence service, 451 Research Market Insight. Forward-looking M&A analysis and perspectives on strategic acquisitions and the liquidity environment for technology companies are also updated regularly via Market Insight, which is backed by the industry-leading 451 Research M&A KnowledgeBase.

Emerging technologies and markets are covered in 451 Research channels including Applied Infrastructure & DevOps; Cloud & Managed Services Transformation; Customer Experience & Commerce; Data, AI & Analytics; Datacenter Services & Infrastructure; Information Security; Internet of Things; and Workforce Productivity & Collaboration.

Beyond that, 451 Research has a robust set of quantitative insights covered in products such as Voice of the Enterprise, Voice of the Connected User Landscape, Voice of the Service Provider, Cloud Price Index, Market Monitor, the M&A KnowledgeBase and the Datacenter KnowledgeBase.

All of these 451 Research services, which are accessible via the web, provide critical and timely analysis specifically focused on the business of enterprise IT innovation.

For more information about 451 Research, please go to: www.451research.com.

Quantum Computing: Countdown to a Quantum Leap ©COPYRIGHT 2020 451 RESEARCH. ALL RIGHTS RESERVED. REPORT EXCERPT

Table of Contents

1. Introduction to Quantum Computing 1 Schrödinger’s Cat ���������������������������������������������������������������������������������������������������������������������������������������������������������1 The Quantum Treasure Chest ��������������������������������������������������������������������������������������������������������������������������������1 Figure 1: Brute-Force Problem-Solving Approach �������������������������������������������������������������������������������������������� 2 Figure 2: Quantum Problem-Solving Approach ��������������������������������������������������������������������������������������������������3 Getting Down to Qubits �������������������������������������������������������������������������������������������������������������������������������������������4 Quantum Gates: The Standard Universal Computer Architecture ����������������������������������������������������5 Quantum Annealing: A Specific Architecture for Specific Problems �����������������������������������������������6

2. Success Factors 7 Benchmark Use Cases ���������������������������������������������������������������������������������������������������������������������������������������������� 7 Figure 3: Most Overhyped Security Buzzwords �������������������������������������������������������������������������������������������������� 7 Role of Economics �������������������������������������������������������������������������������������������������������������������������������������������������������8 Figure 4: A Minority of Providers Are Considering Quantum Computing ������������������������������������������10 Measuring Success ��������������������������������������������������������������������������������������������������������������������������������������������������10

3. Types of Qubit 13 Superconducting ��������������������������������������������������������������������������������������������������������������������������������������������������������13 Trapped Ion ��������������������������������������������������������������������������������������������������������������������������������������������������������������������13 Spin Qubits/Quantum Dots �����������������������������������������������������������������������������������������������������������������������������������14 Topological ��������������������������������������������������������������������������������������������������������������������������������������������������������������������14

4. Hardware Is the Battleground 15 IBM ������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������16 D-Wave ��������������������������������������������������������������������������������������������������������������������������������������������������������������������������� 17 Rigetti Computing �����������������������������������������������������������������������������������������������������������������������������������������������������18 Honeywell �����������������������������������������������������������������������������������������������������������������������������������������������������������������������19 IonQ �����������������������������������������������������������������������������������������������������������������������������������������������������������������������������������19 Quantum Circuits, Inc ����������������������������������������������������������������������������������������������������������������������������������������������20

Quantum Computing: Countdown to a Quantum Leap ©COPYRIGHT 2020 451 RESEARCH. ALL RIGHTS RESERVED. REPORT EXCERPT

5. Development and Services Open the Door 21 Qiskit ���������������������������������������������������������������������������������������������������������������������������������������������������������������������������������21 Q# ��������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������22 Amazon Braket �����������������������������������������������������������������������������������������������������������������������������������������������������������22 Azure Quantum �����������������������������������������������������������������������������������������������������������������������������������������������������������23 1QBit ���������������������������������������������������������������������������������������������������������������������������������������������������������������������������������23

6. Big Tech Companies Research in the Background 24 Microsoft ������������������������������������������������������������������������������������������������������������������������������������������������������������������������24 Amazon ���������������������������������������������������������������������������������������������������������������������������������������������������������������������������24 Google �����������������������������������������������������������������������������������������������������������������������������������������������������������������������������24 Intel �����������������������������������������������������������������������������������������������������������������������������������������������������������������������������������25

7. The Post-Quantum Era 26 Security Threat �����������������������������������������������������������������������������������������������������������������������������������������������������������26 Quantum Key Distribution ������������������������������������������������������������������������������������������������������������������������������������27

8. Recommendations 30

9. Further Reading 31

Appendix A – Companies Primarily Developing Quantum Computing Hardware and/or Systems 32

Appendix B – Companies/Projects Primarily Focusing on Quantum Computing Software Development 39 General ���������������������������������������������������������������������������������������������������������������������������������������������������������������������������� 39 Vertical-Specific �������������������������������������������������������������������������������������������������������������������������������������������������������� 44

Quantum Computing: Countdown to a Quantum Leap ©COPYRIGHT 2020 451 RESEARCH. ALL RIGHTS RESERVED. REPORT EXCERPT

1. Introduction to Quantum Computing

Schrödinger’s Cat Consider a thought experiment involving a cat – Schrödinger’s cat. The cat is placed in a box, along with a radioactive material. When a sensor detects the radioactive material has radiated a particle, a device releases toxic gas into the box, killing the poor cat. We put the cat into the box alive, close the lid and wait. Is the cat alive or dead?

There is no way of knowing unless we measure the cat’s state. We could open the box, acoustically listen for movements or x-ray the box. But these are all measurements, and we genuinely have no way of knowing if the cat is alive or dead unless we penetrate the box using such measurements. We can determine the probability of the cat being alive or dead after a certain time, but we can never be certain. Even if we knew everything about the state of the radioactive element before the cat goes in, we would not be able to know for sure when the fatal radioactive particle is released – in other words, the atomic and subatomic particles that determine when a radioactive particle is released have inherent unpredictability. In essence, until we measure, the cat is both alive and dead, in a state of what is called superposition.

At the subatomic level, this is actually the case – some particles don’t necessarily have an absolute state, which prompted Einstein’s famous quote, “God does not play dice.” He couldn’t accept that some things are just inherently unpredictable. Even if we have all the data there is, we cannot determine what will come next. In the vacuum of space, particles can appear out of nowhere and disappear within millionths of a second because of this inherent unpredictability. It is this superposition of all possibilities due to inherent uncertainty that gives quantum computing its potential.

The Quantum Treasure Chest Imagine we have an impenetrable chest, in which lies a treasure of vast importance – perhaps a cure for cancer, or the key to nuclear fusion. To access the chest, we must find the correct three-number combination of the padlock. If we don’t know the combination, the only way to access the chest is to try every possible combination from 000 to 999. But our chest is miles underground, and not easily accessible. In fact, to test every single combination, it takes a whole year of planning and implementation. In the worst case, if the code were 999, we’d have to wait 1,000 years to access the secrets inside (see Figure 1).

Quantum Computing: Countdown to a Quantum Leap ©COPYRIGHT 2020 451 RESEARCH. ALL RIGHTS RESERVED. REPORT EXCERPT

Figure 1: Brute-Force Problem-Solving Approach Source: 451 Research, 2020

0 0 0 0 0 2

0 0 1 0 1 CC

Building a business case for investing in opening the chest is not feasible. Who would make an investment now for a return in – potentially – a thousand years? The payback period simply isn’t worth the effort.

But imagine we have a magic box – Schrödinger’s box. The box is special because it can make virtual ‘copies’ of the chest padlock, which represents inherent uncertainty. When we put the padlock in the box, 1,000 copies of the padlock are made – not real copies that we can access, but virtual padlocks encoded in the uncertainty of tiny particles. Now imagine we can manipulate the box: fire lasers at it or expose it to magnetic fields such that we can simultaneously manipulate all these copies, without actually opening the box or examining the inside. In our scenario, we could perhaps manipulate the combinations of the padlocks, such that each virtual padlock has a different code. This is akin to a quantum algorithm or ‘circuit.’ If we correctly manipulate the box, when we open it, these virtual copies disappear and all we see is the single padlock with the correct combination (see Figure 2). If we keep opening and closing the box and sample the results, we can become increasingly confident that the combination is the correct result.

Quantum Computing: Countdown to a Quantum Leap ©COPYRIGHT 2020 451 RESEARCH. ALL RIGHTS RESERVED. REPORT EXCERPT

Figure 2: Quantum Problem-Solving Approach Source: 451 Research, 2020 L

0 0 0

0 1 0 0 1

0 1

CC

The crucial point about the box is we don’t have to test every combination. The box takes advantage of the uncertainty of the position and movement of subatomic particles to test every combination for us. So rather than having to do 1,000 tests, each taking a year, we can do a single test that simultaneously looks at all combinations. The speed-up here is effectively from 1,000 years to 1 year – is it worth investing in opening the padlock to cure cancer? Yes, it is likely this investment would make a significant return.

This is the quantum computer. In a nutshell, a quantum computer allows us to exploit uncertainty in the characteristics of a subatomic particle by performing operations on this uncertainty. Once these operations are performed, the characteristics of the particle can be measured, and a result obtained. The key part to remember is that a quantum computer allows all states to encoded in this uncertainty and then evaluated once, as opposed to a traditional computer where each state must be encoded and evaluated separately. This provides a huge (in fact, exponential) improvement in the time required to solve a problem.

Quantum Computing: Countdown to a Quantum Leap ©COPYRIGHT 2020 451 RESEARCH. ALL RIGHTS RESERVED. REPORT EXCERPT

When the numbers get bigger, so too does the benefit of quantum computing. If the combination lock is eight digits, it would take us 9,999,999 years to brute force every combination. In the quantum computer ‘box,’ it would take a year. But the problem is the box has to be able to handle so many combinations. This is the challenge facing quantum computing – making it powerful enough to solve bigger combinations such that it provides a return on the investment.

Getting Down to Qubits In computing, binary digits (or bits) are used to represent data: 0 or 1. In quantum computing, qubits are used, and these can represent 0, 1 or a superposition of 0 and 1. Until a qubit is measured, it is both 0 and 1, just like our cat is both alive and dead. It is this superposition that gives quantum computing an advantage over traditional computing (or Turing machines, more technically).

If we have to store the state of all three-bit numbers in a register to be processed, then we need to store and process all successive states: [000,001,010, etc., to 111], which in decimal represents [0,1,2...7] on traditional computers – essentially, we have to store all of them in the same way we have to look through all the padlock combinations, and then process each one individually. The same situation for three qubits is simply [???], with ‘?’ representing a superposition of both 0 and 1 (i.e., hidden in the box with its state unknown). We put the unknown [???] in the box so that the box makes virtual copies of all the possible combinations from [000] to [111], and then manipulate the box to solve our problem. When we open the box, the [???] becomes a definite answer.

If we are trying to hack security keys, for example, rather than going through every possible bit combination using a Turing machine, we can simply determine it once from the superposed qubits. We just need to manipulate the box in the right way (akin to an algorithm).

A qubit is physically a subatomic particle, perhaps a photon (a packet of light) or an electron (the basis of electricity). In the case of an electron, angular momentum, or ‘spin,’ is typically used to differentiate between 0 and 1, typically ‘up’ spin and ‘down’ spin. In most Turing computers today, five volts represents 1, and 0 volts represents 0; there is no ambiguity between these states. In quantum computing, we don’t know if the electron has up or down spin until it is measured, thus it has the ability to be in both states at the same time. This isn’t a trick – it is impossible to know its exact state, and thus it represents all states. Crucially, we can affect the characteristics of the particle without having to measure its state through microwave radiation or lasers or magnetic fields. The qubits allow us to store all possibilities in a single register. Quantum ‘gates’ allow us to change the characteristics of these particles, without us having to measure them directly, which means the gates can perform operations on all possibilities at once. Many gates together make a ‘circuit’ or algorithm.

This physical basis of quantum computing is less important to understanding its potential than is its theoretic basis.

Quantum Computing: Countdown to a Quantum Leap ©COPYRIGHT 2020 451 RESEARCH. ALL RIGHTS RESERVED. REPORT EXCERPT

Let’s say we are solving for the factors of a number (what numbers divide leaving no remainder) – for example, 10. Using a Turing machine, one way of finding factors is to continually divide the number to see if it divides with no remainders – does nine fit? No. Does eight fit? No. Does five fit? Yes. So, it is a factor... etc. This is a computational challenge because for each number we are evaluating, we have to cycle through many other numbers to process. Using a quantum computer that has been superposed with all possible states, we can essentially run functions on all possibilities using these gates and determine the output all at once. It’s akin to working with a single row on an Excel spreadsheet compared with a chart of all the outcomes – if we want a quick answer, do we glance at the chart or work through all the rows one by one? In a Turing machine, the function rotates through all the rows; in a quantum machine, the function works on a space that can be visualized as almost a chart of all the possibilities at once.

A quantum algorithm can be thought of as a series of logic gates, with each performing operations on this ‘chart,’ similar to the way an electronic logic gate outputs a single 0 or 1 depending on the state of all the inputs. In reality, each gate is a mathematical function based on imaginary numbers, but the specifics are unimportant for understanding the basic premise.

We can’t see this chart directly. It is an analog of all the choices coded into the superposed state of the subatomic particles. As soon as we try to measure it, just as we measure if the cat is alive or dead, we get a definite output. Of course, at different times, the [???] will be a different value – just like if we measure the state of our cat at the beginning of the experiment, it is more likely to be alive compared with later, when it is more likely to be dead. As such, we must sample the state – we measure it repeatedly and derive a probability distribution. We might find that during our sample, the answer was [101] 80% of the time and [100] 20% of the time. The answer to our problem is thus [101] on average.

Quantum Gates: The Standard Universal Computer Architecture The common approach to building a quantum computer is gate-based. This approach is commonly called ‘universal,’ as it can be programmed to solve a wide variety of problems and is programmed through the use of quantum gates in a circuit. In traditional computers, operations are performed on binary digits – a NOT gate, for example, turns 0 into 1 and 1 into 0. In gate- based quantum computers, similar operations are performed on the characteristics of the qubit while in a state of superposition. The qubit is yet to have a state when it is processed via the algorithm; rather it is a set of probabilities for what the qubit could be when it is measured. The quantum gates change the characteristics of the particle, without requiring direct measurement of the particle. Put a number of these gates together, and we get a circuit – essentially, an algorithm. Once the gates have operated on the qubit, the qubit is measured so that the range of probabilities collapses to provide an answer. Crucially, these gates must be reversible. In a classic gate, two inputs might lead to one output – for example, in an AND gate, 0 and 0 outputs 1; and 1 and 1 outputs 1. All other combinations output 0. But if we know an output is 1, we can’t determine what the inputs were for certain – we have lost information. This can’t happen in quantum circuits. Upon measurement, the circuit must be able to collapse all the states to

Quantum Computing: Countdown to a Quantum Leap ©COPYRIGHT 2020 451 RESEARCH. ALL RIGHTS RESERVED. REPORT EXCERPT produce an answer – so reversibility is key. Research continues in both quantum algorithms and the physical hardware that can perform gate functions upon qubits. Typically, these quantum properties of a particle are altered though microwave radiation, which changes the characteristics. A ‘gate’ is the changing of these properties.

Quantum Annealing: A Specific Architecture for Specific Problems Annealing, as applied to material science, is the process of making a material more workable and stable by heating it and then slowly cooling it in a controlled manner. In glass or metal, this change occurs because molecules in the material align themselves in such a way that imperfections are less likely to occur. Each molecule undergoes thermal fluctuations between hot and cold – the annealing is complete when the material is in a state where the fluctuations deliver the lowest loss in energy. Essentially, the molecules almost ‘collaborate’ to find an optimal solution.

In quantum annealing, quantum particles also seek to align themselves such that a state of minimal energy loss is achieved. The quantum particles experience fluctuations in terms of the energy at a point in space that appears due to uncertainty – when these fluctuations are in a combined state where minimal energy loss is achieved, the fluctuations essentially represent the solution to an equation where the answer to the equation is this minimal energy-loss state. Similar to the material science example, the quantum particles collaborate to find the optimal solution.

Quantum annealing is particularly useful for solving problems that have a discrete number of answers. These problems can typically be expressed as a graph of interconnected binary variables. In some optimization problems, quantum annealing can find the best route through these nodes, such that a desired output state is found.

Compared to gate-based, ‘universal’ quantum computers, quantum annealers require problems to be expressed in a specific format – quadratic unconstrained binary optimization (QUBO) – to leverage the annealing properties of these systems. D-Wave, a company specializing in quantum annealing, claims any classical problem can be written as a QUBO. For some problems, simulating the annealing process in software on classical computers has shown to be as good as implementing the process in hardware.

Quantum Computing: Countdown to a Quantum Leap ©COPYRIGHT 2020 451 RESEARCH. ALL RIGHTS RESERVED. REPORT EXCERPT

2. Success Factors

Benchmark Use Cases Quantum computing is best at solving problems that take a long time to solve on traditional computers, due to the need to process or consider a huge number of combinations. Imagine an algorithm that, presented with three inputs, takes nine seconds to output the result. With six inputs, the time taken to output a result is 36 seconds. We say this algorithm is in ‘P’ because as the problem gets bigger, the time required to solve it increases Polynomially – the input of inputs, n, takes n2 to solve. With a large number of n, the required time can be huge – too huge to solve in lifetimes, decades or millennia.

Quantum can solve all P problems, usually more speedily than a traditional machine, which is the key area in which quantum computing can add value. But a further area of interest is ‘NP’ problems. NP problems can be verified quickly (so if we guess an answer, we can quickly determine if it’s right), but solving them takes substantial effort over a substantial time. The textbook case is finding the prime factors of a large number (more on this in the Post-Quantum section of this report).

Not all NP problems can be solved more efficiently, however; defining which problems can be efficiently solved with a quantum computer (called bounded-error quantum polynomial time, or BQP, problems) is an ongoing area of research. This viewpoint that a quantum computer would act as a panacea is driving hype (see Figure 3).

Figure 3: Most Overhyped Security Buzzwords Source: 451 Research’s Voice of the Enterprise: Information Security, Organizational Dynamics 2019 Q. Which of the following security trends or buzzwords is the most overhyped? Please select no more than two. Base: All respondents (n=164) Blockchain 44% Artificial intelligence (AI)/machine learning (ML) 39% The Internet of Things (IoT) 22% Quantum computing 20% Zero trust/beyond corp 15% Cloud native 7% Serverless 7% Containers 6% Threat intelligence 6% User/entity behavior analytics (UEBA) 5% Microservices 5% Automation 4% Platform 1% Other 1%

Quantum Computing: Countdown to a Quantum Leap ©COPYRIGHT 2020 451 RESEARCH. ALL RIGHTS RESERVED. REPORT EXCERPT

The analysis of the enzyme used by nature to convert hydrogen and nitrogen into ammonia is a gold-medal objective that could reduce global CO2 emissions by up to 3% by doing away with the energy-intense Haber-Bosch process. Nature already can do this conversion at room temperature, but human processes require pressure and energy. The natural enzyme that does this has too many twists and turns for a traditional computer to brute-force unravel – a quantum computer could solve this within hours, as long as it has enough qubits to consider all these permutations. In fact, we think the greatest strength of quantum computing will be in these scientific use cases: unravelling complexities in material science, physics, genomics, chemistry and biochemistry. Why? Because these applications are often associated with distilling a multitude of combinations (be it molecules, forces, sequences or links) into a reduced number of solutions, and they can batch-programmed to execute offline – i.e., they do not need to be operated in real time with operator interaction. Furthermore, the business case is more easily justified in terms of what can be achieved for what level of investigation.

Quantum computers are most likely to be used to solve data-based, investigative problems, rather than for consumer-facing applications, such as blogging or e-commerce. While the prospect of quantum computers outperforming traditional computers is prognosticated by evangelists, quantum computers will exist as subordinate co-processors of traditional computers, similar to how a GPU is used by a CPU for specific tasks at which it excels – not just graphics and video processing, but also physics simulations, geometric computing and scientific computing workloads.

Therefore, quantum computers should be thought of as an entrant in the class of ‘compute accelerators,’ alongside GPUs, FPGAs/ASICs, and in an oblique sense, in-memory computing. Historically, training of machine learning models has been performed on GPUs, with near-term transitions to FPGAs explored in the interest of scalability. In the long term, machine learning models could see greater benefits from quantum computers. A quantum chip could be used to quickly predict an outcome by analyzing millions of permutations in seconds. A traditional computer would perform wrap-around work, from providing an interface to charting results to collecting data, but would use the quantum chip specifically for solving the quantum problem.

Role of Economics Economics has a massive role to play in the argument for quantum supremacy. What premium would an enterprise pay to solve a problem that would give a meaningful return in hours rather than millennia? Surely a more efficient replacement of the Haber-Bosch process is worth the hefty investment in quantum computing, compared with waiting centuries for traditional simulations to be completed. Today, there is no ‘standard’ price of quantum computing, because each use case is unique, with a significant amount of customization. The US Air Force Research Laboratory signed up to IBM’s Q Network in 2019, committing $7.5m for access to remote quantum computing resources until 2022. This information was released into the public domain as a result of government procurement requirements, but we have no visibility on what this contract includes.

Quantum Computing: Countdown to a Quantum Leap ©COPYRIGHT 2020 451 RESEARCH. ALL RIGHTS RESERVED. REPORT EXCERPT

Google recently claimed to have achieved ‘quantum supremacy’; in its experiment, the company claimed to solve a 50-qubit problem in three minutes using a quantum computer, claiming a traditional computer and algorithm would take 10,000 years. The business case for quantum investment in such a speed-up would be justified here if the output was a useful finding. But IBM claimed that an improved algorithm and better traditional hardware would solve the problem in just 2.5 days. Is a speedup from 2.5 days to three minutes really worth the substantial investment in quantum computing? Of course, it depends on the use case, but it shows that quantum computing only makes sense where traditional computing fails.

Similarly, if quantum computing could be used to solve the configuration of atoms in a medicine for a specific characteristic, or to simulate the flow of gases over a supersonic jet, the acceleration can be economically justifiable if it makes innovations happen in months rather than decades, and brings them to market quicker and provides a business advantage. Quantum might be an academic study that huge corporations are interested in, but money talks. If quantum computing doesn’t give a clear ROI for a specific use case, then so what? Every step taken in quantum’s development is important, and researchers are building on the shoulders of giants, but the product must do something that betters what we have, at a price that is more appropriate than options already in existence today, considering the value added. Concorde could fly passengers from London to at twice the speed of jumbo jets of the time, but there are no Concordes in flight today – the premium for the speed simply wasn’t worth the value of any extra few hours at the destination.

To us, useful quantum computing means the solution to the algorithm must provide a financial return that is justified compared with the investment in quantum computing versus the cheaper investment in traditional computing. We are far away from that today (see Figure 4). This justification might become more challenging as FPGA, GPUs, TPUs and other accelerators become more mainstream and can process large datasets quicker and easier than conventional CPUs.

Quantum Computing: Countdown to a Quantum Leap ©COPYRIGHT 2020 451 RESEARCH. ALL RIGHTS RESERVED. REPORT EXCERPT

Figure 4: A Minority of Providers Are Considering Quantum Computing Source: 451 Research’s Voice of the Service Provider, Infrastructure Evolution 2019 Q. Are resources at your company CURRENTLY looking at ways to apply any of these technologies at your company? Base: All respondents (n=225)

Computational storage 64% Memory-driven computing 36% Quantum computing 15% Optical computing 13% Distributed fabrics for heterogeneous computing (Gen-Z, CCIX, etc.) 12% Alternative storage class memory (e.g., Intel Optane) 10% Quantum secure communications 7% Analog neuromorphic computing 6% Don't know 13%

Measuring Success The ‘quantum advantage’ essentially marks the point where quantum computing is commercially viable. In other words, when it provides a meaningful return on the investment. Realistically, we are years away from this development; IBM expects it to take place in the 2020s. But an unexpected challenge is to measure when this point occurs.

‘Quantum supremacy,’ coined in 2012 by CalTech professor John Preskill, loosely means the point at which quantum computing dramatically accelerates finding a solution to a ‘hard’ problem that traditional computing could not have solved in a practical and valuable timeframe – finding a solution in hours compared with lifetimes. This is different from a quantum advantage, which means the problem is solved faster using quantum algorithms but doesn’t make an unsolvable problem solvable.

There is no universal definition on how sped-up the resolution would have to be, nor how hard or useful the problem is. As an analogy, Concorde was a really fast commercial jet, but if we wanted to benchmark it, is it more appropriate to say it’s twice the speed of a 747 or 50x that of the Wright brothers’ first successful flight?

Back in the golden days of the home computers, the likes of Atari, Commodore and Spectrum all battled to be the most enjoyable games platform for the most reasonable price. The key battleground for this war was ‘word size‘ – the length of a single instruction a processor could process. The larger the word a CPU could handle, the more operations could be performed and the greater the size of the pieces of data that could be handled per operation. The first

Quantum Computing: Countdown to a Quantum Leap ©COPYRIGHT 2020 451 RESEARCH. ALL RIGHTS RESERVED. REPORT EXCERPT commercial home computers were 8-bit, followed by 16-bit, 32-bit and culminating in the mid- 1990s with 64-bit. But we haven’t progressed any further than that. Why? Because there is little benefit in adding more bits, when there are so many other aspects of a computer architecture that have a bigger influence on performance. A computer’s performance depends on so many things: word size yes, but also the size and type of memory, the size of the buses used to move data, the architecture of the computer, the cycles per second of the processors (and its cores), and the list goes on and on. There are so many magic numbers that will dictate the performance of a computer that there is no point focusing on just one – all the magic numbers must be optimized and improved.

Qubits are one metric that quantum commentators are focusing on. The more qubits the computer can hold, the larger the problem an operation can work on. For quantum computing to have a quantum advantage or a useful quantum supremacy, more qubits are needed – to crack a 2048- bit RSA key, for example, we’d need more than 4,000 qubits. We can’t break up this big key into smaller problems to make it easier to solve, hence why a large qubit length is needed. But we’d also need other things to make this possible: an architecture that could process the algorithm, stability for a period of time upon which we could measure the output, and resistance to external factors. Like word size in the ’80s, the number of qubits is fundamentally important to the quantum opportunity – but to focus on just that magic number is to be naive to the challenges.

Of course, qubits have an effect on performance – the more data we can store and process in an operation, the more operations can be run in less time. But there are other factors too: how quickly those qubits can be initialized and ready to be encoded, how sensitive the qubits are to one another, how accurate the measurement is of the collapsed state of those qubits, how the circuit is optimized, how many gates run in parallel and so forth. And one of the biggest metrics of quantum performance is error rate. Keeping quantum particles – which by their very nature are small, unpredictable and sensitive to interference – in a state that allows them to be used for computation is difficult, and errors are inevitable. But the smaller the error, the more useful the work that is done using those particles and the more particles (and qubits) can be implemented resiliently.

IBM is proposing Quantum Volume, a holistic measure of a number of metrics that all have a bearing on the overall performance of quantum applications: number of qubits (which is a physical carrier of quantum information, similar to how a bit is a carrier of binary information), the gates used (which are effectively instructions performed on the qubits in the form of an algorithm), connectivity (the interactions between gates), errors on the whole algorithm (not just the single qubits), and the effect of the compiler and software stack. Quantum Volume appears to be a reasonable approach, but it’ll need the support of vendors beyond just IBM to move toward an accepted standard definition – Honeywell too is reporting its performance in Quantum Volume. Classical computing went through a similar process in the 1980s, searching for an objective measure of computing capacity.

Quantum Computing: Countdown to a Quantum Leap ©COPYRIGHT 2020 451 RESEARCH. ALL RIGHTS RESERVED. REPORT EXCERPT

This difficulty in benchmarking quantum computers is exactly why we have steered away from comparisons between vendors and technologies. It is simply too early to compare effectively. As an example, D-Wave claims 2,000 qubits whereas IBM claims 53 qubits – is D-Wave really 40 times better than IBM? Of course not. Each company uses a different architecture, and each architecture may be better at solving different problems. It all depends on the problem and the computer’s ability to solve that problem, not the number of qubits. Just as the various SPEC benchmarks were established in classical computing, quantum practitioners will drive demand for quantum equivalents, eventually.

There are scientists of the opinion that quantum computing is not actually feasible, due to challenges in scaling up while keeping such fragile particles in a manipulatable state. Is quantum computing possibly similar to fusion energy or generic autonomous driving, a siren call no one can resist despite possibly insurmountable difficulties? Our view is that quantum computing is likely to be feasible, just because large, innovation-led companies are making significant investments, while startups continue to be founded and funded. If so, many qualified scientists are willing to make a business justification, then they must have faith in its feasibility.

Quantum Computing: Countdown to a Quantum Leap ©COPYRIGHT 2020 451 RESEARCH. ALL RIGHTS RESERVED. REPORT EXCERPT

Appendix A – Companies Primarily Developing Quantum Computing Hardware and/or Systems

These companies are developing their own quantum computing hardware platforms, and may already be offering access to these platforms through cloud services or the sale of hardware. Most also offer capabilities beyond hardware, including software development tools and professional services. For simplification, companies producing both hardware and software capabilities are only listed in this table of hardware vendors. Quantum computing is still an area of confidential research, so this table represents a good estimate of the state of the market today, rather than a definitive viewpoint.

NAME HQ INVESTORS VISION PARTNERS

ALIBABA/ALIYUN Hangzhou, China Via its Aliyun subsidiary, Alibaba Chinese Academy of has launched an 11-qubit quantum Sciences computer accessible via the cloud.

ALPINE QUANTUM Innsbruck, Austria €1m from Federation AQT is working on designing TECHNOLOGIES of Industrialists Tirol general-purpose quantum information processors that will €10m from FFG and have a broad range of applications University of Innsbruck across different industries. The (August 2019) company is focusing on developing “Supported by” Austria these processors for ion-trap Wirtschaftsservice devices. It claims to be the first Gesellschaft, Start Up company to realize a controlled- Tirol NOT gate operation, a scalable Shor’s algorithm and 14-particle entanglement.

AMAZON Seattle, See expanded detail in main report

Quantum Computing: Countdown to a Quantum Leap ©COPYRIGHT 2020 451 RESEARCH. ALL RIGHTS RESERVED. REPORT EXCERPT

NAME HQ INVESTORS VISION PARTNERS

ATOM COMPUTING Berkeley, $5m from National Atom Computing aims to build Science Foundation, quantum computers though optically Venrock, Innovation controlled quantum bits. These Endeavors, Prelude qubits are individual neutral atoms, Ventures (2018) which Atom Computing claims have long coherence times and dynamic organization capabilities, and are easy to measure. The company believes this is the path toward scalable quantum computing.

AURORA QUANTUM Toronto, Canada $150,000 from AuroraQ produces standardized, Ansys, Creative TECHNOLOGIES Y-Combinator modular quantum components. Destruction Lab, (QSPICE LABS) These components are optimized Velocity Garage by machine learning and are designed to be scalable and integrate seamlessly with quantum processors (i.e., a quantum circuit design tool). The company’s control hardware module will be made from the same materials as the quantum processors and generate signals that send instructions to qubits. AuroraQ claims that its QSpice Design Software is the first circuit design tool in the electronic design automation industry.

BARDEENQ LABS San Francisco, BardeenQ Labs is developing non- California volatile memories utilizing quantum spin machines, low-power classical devices powered by quantum circuits, and quantum-enabled sensors. BardeenQ Waves, a project by the company, is targeting self-driving cars through ambient temperature quantum devices, vision sensors and quantum AI edge processors.

BLEXIMO Berkeley, $1.5m led by Eniac Bleximo plans to build “quantum United States California Ventures including accelerators” (quantum-based, Department of Energy, Boost VC, Creative application-specific integrated Cyclotron Road, Ventures, KEC circuits) that work in conjunction Founder Institute Ventures, Dmitry with powerful conventional Budko, Renata Budko computers to tackle problems that and Gyan Kapur are impractical or even impossible to (September 2018) solve on classical computers alone.

BRA-KET SCIENCE Austin, Bra-Ket Science claims to be developing a new approach to the problem of practical, room- temperature qubit storage.

Quantum Computing: Countdown to a Quantum Leap ©COPYRIGHT 2020 451 RESEARCH. ALL RIGHTS RESERVED. REPORT EXCERPT

NAME HQ INVESTORS VISION PARTNERS

BRANECELL Littleton, $1.8m (March 2015) BraneCell claims it is building a new Allegheny Science & SYSTEMS quantum processing unit that can Technology (AST) function at ambient temperatures. The company plans to address the inherent limitations of cryogenic, quantum cloud systems through decentralized quantum computing hardware. It plans to offer quantum services over the cloud and then produce physical quantum computers for sale.

D-WAVE SYSTEMS Burnaby, Canada See expanded detail in main report

EEROQ New York, New EeroQ is utilizing a system in which York electrons hover in free space above a surface of liquid helium. It claims that this system is ideal as it does not contain the defects related to other condensed-matter systems. The company says this method is scalable and, due to the long- lived nature of electrons in this environment, good for computations as well.

FUJITSU Tokyo, Japan has a “digital annealer” computer able to solve large-scale combinatorial problems.

GOOGLE Mountain View, See expanded detail in main report California

HITACHI Tokyo, Japan The company focuses on complementary metal-oxide- semiconductor (CMOS) development.

HONEYWELL Charlotte, North See expanded detail in main report Carolina

IBM Armonk, New York See expanded detail in main report

INTEL Santa Clara, See expanded detail in main report California

IONQ College Park, See expanded detail in main report Maryland

Quantum Computing: Countdown to a Quantum Leap ©COPYRIGHT 2020 451 RESEARCH. ALL RIGHTS RESERVED. REPORT EXCERPT

NAME HQ INVESTORS VISION PARTNERS

IQM QUANTUM Espoo, Finland $12.8m from Matadero IQM builds quantum processors JoS QUANTUM, VTT COMPUTERS QED, Maki.vc, MIG with a focus on superconducting Technical Research Verwaltungs AG, technology. The company Centre of Finland, Aalto OpenOcean, Tesi and claims that it is establishing new University Vito Ventures (July standards in chip architecture 2019) for superconducting circuits and developing technology that increases the clock speed of quantum processors.

MDR CORPORATION Tokyo, Japan $1.8m (October 2018) MDR Corporation develops quantum D-Wave Systems, ARK hardware for superconducting Information Systems, qubits. This hardware, along with DEVEL, Vignette & the company’s Python-based Clarity, ZYNAS, Rikkyo software development kit (SDK) University named Blueqat, is aimed at enabling Accelerators: IBM simulations on quantum computers Q Network, NVIDIA, that are based on quantum MUFG, KOSE annealing. The company’s objectives Innovation Program revolve around quantum machine learning with use cases in finance, the automotive industry and drug discovery.

MICROSOFT See expanded detail in main report

NEXTGENQ Rennes, France NextGenQ is developing quantum computers based on ion-trap technology. The company has identified use cases in artificial intelligence, finance, security and drug design.

NOKIA BELL LABS Murray Hill, New The company is researching University of California Jersey quantum computing, and has shown at Berkley an interest in topological computing. The Bell Labs 2019 Prize was awarded to researchers who created a room-temperature system to solve discrete optimization problems using quantum effects. Peter Shor, of Shor’s algorithm fame, was a scientist at Bell Labs.

NTT RESEARCH Palo Alto, NTT Research founded a quantum California research facility in 2019.

Quantum Computing: Countdown to a Quantum Leap ©COPYRIGHT 2020 451 RESEARCH. ALL RIGHTS RESERVED. REPORT EXCERPT

NAME HQ INVESTORS VISION PARTNERS

ORIGIN QUANTUM Hefei, China Origin Quantum is tackling the Hefei Big Data Assets COMPUTING full quantum stack by developing Operation, Wuhan quantum hardware and software Digital Engineering and delivering these technologies Research Institute, over the cloud. The company has Anhui Wentian also established the Origin Quantum Quantum Technology, Industry Alliance, which aims to among others accelerate the development of quantum computing technology, explore its applications, cultivate the quantum ecosystem and promote the services that quantum computing provides.

OXFORD QUANTUM Oxford, England €2m seed round and OQC has developed a fully functional, Riverlane, Cambridge CIRCUITS an undisclosed Series full stack unit. The company Quantum Computing, A from Parkwalk enables quantum computing using University of Oxford Opportunities Fund its proprietary scalable quantum Leek Lab, Networked and Oxford Sciences component, the coaxmon, which Quantum Information Innovation utilizes a three-dimensional Technologies (NQIT) architecture. This isolates the control wiring from quantum chips and allows for upscaling in qubit arrays without compromising coherence. OQC is currently taking steps to make its product commercially available.

PSIQUANTUM Berkshire, England $230m venture round PsiQuantum is building a general- from Playground purpose silicon photonic quantum Global computer. Its computer will encode information in photons instead of electrons, which the company claims provides many benefits on top of the fact that silicon-based technologies are easy to manufacture.

QBLOX Delft, Netherlands Qblox develops technology to enable scalable control of quantum computers including power supplies, a qubit readout module and a qubit control module.

QUANTUM CIRCUITS New Haven, See expanded detail in main report INC. (QCI)

QUANTUM FACTORY Munich, Germany Quantum Factory aims to develop a universally applicable ion-based quantum computer that can operate at room temperature. It then plans to sell its computing power over the cloud. The company is targeting use cases in pharmaceuticals, chemicals and energy.

Quantum Computing: Countdown to a Quantum Leap ©COPYRIGHT 2020 451 RESEARCH. ALL RIGHTS RESERVED. REPORT EXCERPT

NAME HQ INVESTORS VISION PARTNERS

QUANTUM MOTION Oxford, England Seed round Quantum Motion Technologies TECHNOLOGIES from Parkwalk is taking advantage of quantum Opportunities Fund, computing architectures that are Oxford Sciences compatible with standard silicon Innovation and IP processing. It believes that this Group plc method simplifies the fabrication process and is the path toward truly scalable quantum computers.

QUBITEKK Vista, California $3m from the Qubitekk focuses on providing Department of Energy, hardware components for quantum Air Force Small computing. As of now the company Business Innovation has non-exclusively licensed a Research (SBIR) single-photon source method for “on-demand” generation of optical qubits. The company also provides quantum research and education as well as quantum cryptography hardware.

QUIX Enschede, The RAPH2Invest, Oost nl, QuiX offers a plug-and-play Netherlands Holding Technopolis integrated and reconfigurable light- Twente based (photonic) quantum processor based on silicon-nitride waveguides. This processor is operational at room temperature and can be interfaced with a variety of light sources via fiber connectors. The company also offers a control box that is programmable with software that is provided by QuiX.

QUTECH Delft, The €10m from the QuTech is a research center Intel, Microsoft, Netherlands Quantum Internet that aims to develop quantum Bluefors, Qblox, Alliance computers. The company’s research Delft University revolves around fault-tolerant of Technology, quantum computing, quantum Netherlands internet and networked computing Organisation for and topological quantum computing. Applied Scientific In terms of hardware, QuTech has a Research, Dutch strong collaboration with Intel, but Quantum Software the company has also made strides Consortium, European in wet chemical etching to define 1D Quantum Internet channels on its own. Along with this Alliance research, QuTech utilizes hardware systems with electron spins in quantum dots and superconducting quantum circuits. It has also developed a high-level programming language and compiler (OpenQL), quantum assembly language (QSAM), quantum instruction set architecture (QIAS) and control microarchitecture (QuMA).

Quantum Computing: Countdown to a Quantum Leap ©COPYRIGHT 2020 451 RESEARCH. ALL RIGHTS RESERVED. REPORT EXCERPT

NAME HQ INVESTORS VISION PARTNERS

RIGETTI Berkeley, $119m from venture See expanded detail in main report California capitalists as of July 2019

SILICON QUANTUM Sydney, Australia $83m from Silicon Quantum Computing has COMPUTING (SQC) the Australian three objectives: to demonstrate Commonwealth the capability to reliably produce Government, a 10-qubit prototype quantum UNSW Sydney, The integrated processor by 2023, to Commonwealth Bank deliver a programmable device of Australia, Telstra based on a 100-qubit quantum Corporation and the processor embodying error State Government of correction before 2030 and to New South Wales enable access to useful quantum computing solutions for a broad audience by the mid-2030s. The company claims to have built the first silicon two-qubit gate between atom qubits.

SPARROW QUANTUM Copenhagen, Sparrow Quantum develops Denmark photonic quantum technology components (a diced single-photon chip). The company developed a single-photon source that has a coupling efficiency of more than 98%. The product can be used for quantum simulations, quantum cryptography, quantum optics and quantum networks.

TUNDRASYSTEMS Cardiff, Wales, TundraSystems plans to develop A3Cube Inc., LioniX United Kingdom a complete quantum optical BV, VLC Photonics, processor, as well as the tools Microsoft BizSpark, necessary to create it. Use cases for Cardiff University, the technology revolve around big University of Exeter, data analytics, drug discovery and Imperial College high-end graphics. London, University of Southampton, Mellanox Technologies

XANADU Toronto, Canada $45.4m from OMERS Xanadu designs and integrates Creative Destruction Ventures, Georgian quantum silicon chips in existing Lab, BMO Financial Partners, Radical hardware. The company uses Group and Scotiabank Ventures, Silicon Valley photons instead of electrons within Bank, Tim Draper, its technology. Xanadu also produces Golden Ventures, Real the control system that enables the Ventures, BDC and configuration and programming of SDTC; grant received its chips. from DARPA The company also has a cloud offering that incorporates its two main software products, PennyLane (quantum machine learning) and Strawberry Fields (a full-stack Python library for quantum optical circuits).

Quantum Computing: Countdown to a Quantum Leap ©COPYRIGHT 2020 451 RESEARCH. ALL RIGHTS RESERVED. REPORT EXCERPT

Appendix B – Companies/ Projects Primarily Focusing on Quantum Computing Software Development

These companies and projects provide a mechanism for accessing quantum hardware platforms built by third parties, or provide frameworks and/or simulators to aid development. For simplification, these companies are not known to be developing quantum hardware capabilities (those that are doing so are included in Appendix A). Quantum computing is still an area of confidential research, so this table represents a good estimate of the state of the market today, rather than a definitive viewpoint.

General

PARTNERS/ NAME HQ INVESTORS VISION ALLIANCES

1QBIT , British See expanded detail in main report Columbia

ALIRO Harvard University $2.7m from Flybridge Aliro offers a hardware-independent Spinout of NarangLab TECHNOLOGIES (Cambridge, Capital Partners, toolkit for developers of quantum at Harvard University Massachusetts) Crosslink Ventures algorithms and applications. The and Samsung NEXT company’s platform is presented Q Fund (September as a scalable cloud-based service 2019) and offers different hardware- agnostic and noise aware tools to aid the coding process, such as hardware, GUI, REST API, workflow visualization, debugging tools and cross-compilation between high- and low-level languages. This is all done for noisy intermediate-scale quantum (NISQ) devices.

Quantum Computing: Countdown to a Quantum Leap ©COPYRIGHT 2020 451 RESEARCH. ALL RIGHTS RESERVED. REPORT EXCERPT

PARTNERS/ NAME HQ INVESTORS VISION ALLIANCES

ANYON SYSTEMS Dorval, Quebec, $33m investment Anyon Systems designs quantum Mitacs Canada from Canadian software and hardware such as government (July control electronics, quantum 2015) processors and cryonics systems for early adopters of quantum technology. It plans to introduce software packages and simulation toolkits suitable for the design, simulation and optimization of quantum electronics and quantum devices.

AMAZON WEB Seattle, See expanded detail in main report SERVICES BRAKET Washington

BLACK BRANE Toronto, Canada Black Brane offers a product SYSTEMS called Blackstone Virtual Quantum Machine (VQM), a cloud-based, virtualized 128-qubit universal quantum computer that acts as a plug-and-play alternative target machine for the Microsoft Quantum Developer Kit and Q# programs.

CAMBRIDGE London, United Cambridge Quantum Computing IBM Q Network, QUANTUM Kingdom offers a quantum development Networked Quantum COMPUTING LTD platform, algorithms for quantum Information chemistry and machine learning, Technologies (NQIT) as well as quantum cybersecurity Hub, Pistoia Alliance, through an encryption device called UK National Physical IronBridge. Laboratory

CIRQ N/A Cirq is a python framework designed Zapata Computing, by the Google AI Quantum team for QC Ware, Quantum creating noisy intermediate-scale Benchmark, quantum (NISQ) circuits, enabling Heisenberg Quantum researchers to write quantum Simulations, Cambridge algorithms for specific quantum Quantum Computing, processors. Cirq is focused on NASA near-term questions and helping researchers understand whether NISQ quantum computers are capable of solving computational problems of practical importance. Cirq is licensed under Apache 2 and is free to be modified or embedded in any commercial or open source package.

Quantum Computing: Countdown to a Quantum Leap ©COPYRIGHT 2020 451 RESEARCH. ALL RIGHTS RESERVED. REPORT EXCERPT

PARTNERS/ NAME HQ INVESTORS VISION ALLIANCES

HORIZON QUANTUM Singapore Undisclosed seed Horizon Quantum Computing Rigetti (hardware) COMPUTING funding round led provides design tools to simplify by SGInnovate and expedite the process of including investors developing quantum software Abies Ventures, Data applications, making quantum Collective, Qubit application development accessible Protocol, Summer for software engineers with no prior Capital and Posa CV quantum computing experience, and (November 2018) increasing productivity for quantum computing researchers.

HUAWEI Shenzhen, China In 2018, Huawei launched a cloud service platform for quantum computing simulation called HiQ, which includes a quantum computing simulator and a quantum programming framework.

KETITA LABS Tartu, Estonia Ketita Labs is developing hybrid quantum-classical algorithms to enable the use of near-term quantum computers for simulation of quantum chemical systems.

LABBER QUANTUM Cambridge, Labber Quantum software serves as Keysight Technologies, Massachusetts an interface between the quantum Chalmers University of compiler and the physical hardware. Technology, MIT EQuS, It handles instrument control, IBM Q Network signal generation, measurement automation, calibration and data storage. The company also provides a graphical user interface as well as a programmatic API for interfacing with instruments and data, automated qubit analysis, calibration and tune-up of qubit parameters. The software is hardware-flexible, designed to work with any qubit modality and instrument vendor.

MICROSOFT AZURE Redmond, See expanded detail in main report QUANTUM Washington

Quantum Computing: Countdown to a Quantum Leap ©COPYRIGHT 2020 451 RESEARCH. ALL RIGHTS RESERVED. REPORT EXCERPT

PARTNERS/ NAME HQ INVESTORS VISION ALLIANCES

M-LABS Hong Kong M-Labs’ core product is Advanced National Institute Real-Time Infrastructure for of Standards and Quantum physics (ARTIQ). It’s an Technology (NIST), edge control system for quantum University of Oxford, information experiments. ARTIQ Joint Quantum features a high-level programming Institute, Duke language, based on Python, University, The National that helps describe complex Metrology Institute of experiments. M-Labs has also Germany, University of developed a Python-based tool Freiburg, The Leibniz called Migen that automates the University Hannover, VLSI design process. Humboldt University of Berlin, Sun Yat-sen University, Wuhan Institute of Physics and Mathematics, Chinese Academy of Sciences, University of Science and Technology of China, Tsinghua University

PHASE SPACE Linköping, Sweden Produces educational tools for Spin-off company from COMPUTING quantum information science. Offers Linköping University, toolboxes containing electronic Sweden circuit boards that approximate the behavior of quantum gates that can be tailored for high school, undergraduate or graduate-level courses.

PROJECTQ N/A ProjectQ is an open source software for quantum computing. Its main features include a high- level language to write quantum programs, a modular and customizable compiler, various hardware and software back ends, and a library (FermiLib) to solve fermionic problems on a quantum computer.

Q-CTRL Sydney, Australia $22m from DCVC, Q-CTRL provides cloud-based tools Bleximo Main Sequence to eliminate decoherence and errors Ventures, Horizons within quantum hardware. Through Ventures, Sequoia its software the company give Capital, Square Peg, customers the ability to visualize Sierra Ventures quantum control, utilize python for their tools, access their open source library, and improve algorithm performance.

Q-LION Madrid, Spain The Spanish startup is focused on the development of quantum error-correcting codes to extend the lifetime of logical qubits.

Quantum Computing: Countdown to a Quantum Leap ©COPYRIGHT 2020 451 RESEARCH. ALL RIGHTS RESERVED. REPORT EXCERPT

PARTNERS/ NAME HQ INVESTORS VISION ALLIANCES

QDK FOR Q# Microsoft See expanded detail in main report (MICROSOFT)

QISKIT (IBM) IBM See expanded detail in main report

QUANTASTICA Helsinki, Finland $222,400 from Quantastica designs software tools Rigetti Icebreaker Venture to help users transition to hybrid Capital quantum-classical computing. The company offers both programing tools and quantum simulators. Its product, Quantum Programming Studio, is a web-based graphical user interface for designing quantum algorithms and executing them on simulators or quantum computers. Quantastica also designed the Forest back end for Qiskit, which allows users to run Qiskit code on Rigetti simulators and quantum computers.

QUANTUM Kitchener, Ontario, Vanedge Capital Quantum Benchmark provides a IBM Q Network, BENCHMARK Canada software called True-Q Design that Google (supporting enables quantum computer makers development) to perform error characterization, mitigation and correction as well as performance validation for quantum computing hardware. True-Q Accelerate is designed for quantum computer users as an interface to help synthesize circuits and streamline their experience.

QUANTUM Tel Aviv, Israel Battery Ventures, TLV Quantum Machines develops MACHINES Partners operation and control systems for quantum computers. The company’s Quantum Orchestration Platform includes several features for users to run complex quantum algorithms and experiments.

QUDOT Fremont, California QuDot simulates universal quantum computers on commodity hardware. QuDot developed the QuDot Virtual Machine, a bytecode VM for quantum computing, to program Qu Dot Nets (QuNets), a Bayesian- based graphical model the company designed to represent qubit states.

Quantum Computing: Countdown to a Quantum Leap ©COPYRIGHT 2020 451 RESEARCH. ALL RIGHTS RESERVED. REPORT EXCERPT

Vertical-Specific These companies are using quantum computing capabilities to solve specific vertical industry problems rather than creating general-purpose universal computers. They generally use hardware provided by third parties, and provide professional services and vertical-specific tools to solve specific problems. Quantum computing is still an area of confidential research, so this table represents a good estimate of the state of the market today, rather than a definitive viewpoint, and is not an exhaustive list.

NAME HQ INVESTORS TARGET INDUSTRY PARTNERS

APEXQUBIT Amsterdam, The Overkill Ventures, Healthcare, Pharmaceuticals Netherlands Health Inc

APPLIEDQUBIT Surrey, United Finance, Industrial, Pharmaceuticals Kingdom

ARTISTE-QB.NET Toronto, Canada Data Analytics

BEIT.TECH Krakow, Poland $1.4m seed round Quantum Computing funding led by Kindred Capital, including Manta Ray Ventures, Firebolt Ventures, Charles M. Songhurst and George Armoyan New investors: DCVC, Bloomberg Beta and S28

BOXCAT Toronto, Canada Bloomberg Beta Graphic Design Creative Destruction Lab, IBM Q Network, S28, Xanadu, D-Wave, Rigetti, DCVC

D SLIT Tokyo, Japan Software Development TECHNOLOGIES

ELYAH Tokyo, Japan Quantum Software Development

ENTROPICA LABS Singapore Undisclosed Artificial Intelligence, Machine Learning

HQS QUANTUM Karlsruhe, €2.3m (approx Chemical, Pharmaceuticals “Powered by” SIMULATIONS Germany $2.6m) seed round CyberForum, Karlsruhe with investors UVC Institute of Technology Partners, HTGF and and Zenkit btov Partners

Quantum Computing: Countdown to a Quantum Leap ©COPYRIGHT 2020 451 RESEARCH. ALL RIGHTS RESERVED. REPORT EXCERPT

NAME HQ INVESTORS TARGET INDUSTRY PARTNERS

JOS QUANTUM Frankfurt, Finance, Insurance, Energy NVIDIA Inception Germany Program, IBM Q Network, Heidelberg University, TechQuartier, OpenSuperQ, Quantum Factory, Thinkport, E-shelter, IQM, Quantum Business Network, Hannover Centre for Optical Technologies

MULTIVERSE San Sebastian, Creative Destruction Finance Xanadu, Microsoft, COMPUTING Spain Lab, Bic Gipuzkoa Up! Fujitsu Euskadi, Donostiako Sustapena, Basque Department of Education, The Gipuzkoa Provincial Council

NORDIC QUANTUM Oslo, Norway Supporters: Innovation Finance, Industrial, IT Simonsen Vogt Wiig, COMPUTING GROUP Norway, Google Cloud University of Oslo Platform Undisclosed seed funding

QBITLOGIC , Georgia Artificial Intelligence, DevOps, Data Daimler AG, Mercedes- Security Benz (to utilize CodeAI tech in the production of critical software systems that control its cars)

QU & CO Amsterdam, The Computational Chemistry, Material Schrodinger, IBM, Netherlands Discovery, Artificial Intelligence Microsoft, Rigetti, 5-HT Digital Hub

QUANTFI Paris, France Finance

QULAB , Cota Capital, Plug Healthcare, Pharmaceuticals Rigetti, AWS, Azure California and Play, Civilization Ventures, 415, Rising Tide

RIVERLANE Cambridge, United €3.25m seed round Quantum Chemistry University of Kingdom with investors Cambridge, OQC, Cambridge Innovation OpenFermion, Capital, Amadeus University of Bristol, Capital Partners and Rigetti Cambridge Enterprise

SHYN Sophia, Bulgaria Data Visualization

Quantum Computing: Countdown to a Quantum Leap ©COPYRIGHT 2020 451 RESEARCH. ALL RIGHTS RESERVED. About 451 Research 451 Research is a leading information technology research and advisory company focusing on technology innovation and market disruption. More than 100 analysts and consultants provide essential insight to more than 1,000 client organizations globally through a combination of syndicated research and data, advisory and go-to-market services, and live events. Founded in 2000, 451 Research is a part of S&P Global Market Intelligence.

© 2020 451 Research, LLC and/or its Affiliates. All Rights Reserved. Reproduction and distribution of this publication, in whole or in part, in any form without prior written permission is forbidden. The terms of use regarding distribution, both internally and externally, shall be governed by the terms laid out in your Service Agreement with 451 Research and/or its Affiliates. The information contained herein has been obtained from sources believed to be reliable. 451 Research disclaims all warranties as to the accuracy, completeness or adequacy of such information. Although 451 Research may discuss legal issues related to the information technology business, 451 Research does not provide legal advice or services and their research should not be construed or used as such. 451 Research shall have no liability for errors, omissions or inadequacies in the information contained herein or for interpretations thereof. The reader assumes sole responsibility for the selection of these materials to achieve its intended results. The opinions expressed herein are subject to change without notice.

NEW YORK SAN FRANCISCO 55 Water St One California Street New York, NY 10004 31st Floor P 212-505-3030 San Francisco, CA 94111 F 202-505-2630 P 212-505-3030

LONDON 20 Canada Square 75-101 Federal Street Canary Wharf 5th Floor London E14 5LH, UK Boston, MA 02110 P +44 (0) 203.929.5700 P 617-598-7200 F +44 (0) 207.657.4510 F 617-428-7537

©2020 451 Research, LLC WWW.451RESEARCH.COM