# Blog

# Google's new quantum computer - Are we experiencing a Sputnik moment in information technology?

The quantum computer – a term that to most people seems to be as weirdly bizarre as excitingly futuristic is pushing its way into the sphere of public attention. It combines the technological omnipotence of digital computing with the awe-inspiring complexity and abstraction of the most important physical theory of the 20th century. It promises […]

The quantum computer – a term that to most people seems to be as weirdly bizarre as excitingly futuristic is pushing its way into the sphere of public attention. It combines the technological omnipotence of digital computing with the awe-inspiring complexity and abstraction of the most important physical theory of the 20th century. It promises a new technological revolution that could shape the 21st century just as strongly as the development of digital circuits did with the 20th century.

For a long time quantum computers were the stuff of science fiction and their construction lay far in the future. But it is well known that the future is approaching us faster and faster. It has now emerged that Google’s engineers have succeeded in designing a quantum computer which, for the first time ever, has solved a problem a conventional computer is not able to. In concrete terms, Google’s computer chip (known as Sycamore) needed just 200 seconds for a special computing task for which the world’s best supercomputer needs 10,000 years. A few years ago Google baptized the concept of a quantum computer being superior to any existing classical computer in the accomplishment of a certain tasks as ‘quantum supremacy’. The moment of such ‘quantum supremacy’ seems to have arrived now. We could thus be witnessing a Sputnik moment in information technology. Although this is more of a symbolic milestone, since the problem solved by Sycamore is of a very academic nature, Google’s achievement could enormously stimulate the development of quantum information technology, similar to what the historic Sputnik moment in the 1950s did for space travel.

So what is a quantum computer? First, although conventional computers (with their ever smaller components) are subject to quantum effects, their principle functionality is entirely based on classical physics. The so-called ‘von Neumann architecture’ all computers today are based on ensures that calculation steps are processed sequentially, i.e. bit by bit. The smallest possible information units each take a well-defined state of either 1 or 0. Quantum computers in contrast employ the very properties of quantum theory directly and are thus subject to a completely different information theory. The equivalent of the classical bit in quantum computers is the quantum bit, or qubit for short. Qubits have some amazing properties: For example, they can assume both states – 0 and 1 – simultaneously, as well as all intermediate values in between, i.e. ‘half 1’ and ‘half 0’. This is due to the possibilities of quantum states to exist in a so-called ‘superposition’, the overlapping of classically mutually exclusive states. This bizarre property of quantum particles was once the cause of heated discussions among the fathers of quantum physics, which eventually found their expression in the well-known thought experiment of Schrödinger’s cat. In addition, various quantum particles can be brought into so-called ‘entangled states’. This is another bizarre prosperity of the quantum world which holds no equivalence of in our classical world. It is as if the qubits are coupled to each other with an invisible spring. Through a ‘spooky action at a-distance’ (a term originally invented by Albert Einstein to convey ironical intention, as he considered entanglement impossible), qubits are all in direct contact with each other. Each quantum bit ‘knows’, so to speak, what the others are currently doing.

Thus entangled qubits exist in a superposition of infinitely many different states at the same time. And they are all connected through an invisible and unmeasurable band. To put it bluntly: the multi particle system is in all possible states simultaneously. Specified individual states are realized (with a respective probability) only after a physical measurement. Before that, they are objectively undetermined – yet another strange property in the quantum world. Now with the help of a corresponding algorithm, entangled qubits can all be processed simultaneously. It is as if many chocolate factories had started their assembly lines at the same time and now produce chocolate in parallel. And the more qubits are entangled, the more states can be processed in parallel. Unlike conventional computers, whose computing power increases linearly with the number of computing components, the power of a quantum computer increases exponentially with the number of qubits employed. The performance of a quantum computer is therefore not doubled when another 100 qubits are added to the existing 100 qubits, rather it doubles when only a single qubit is added to the original 100 qubits. If 10 more qubits are added, its performance increases a thousand times (to be more precise 1024 times), with 20 new qubits the quantum computer is already a million times faster and with 50 new qubits a million billion times faster. Therefore, with 100 new information carriers, when the performance of a classical computer has just doubled, the increase in the performance of a quantum computer can hardly be quantified any longer. With this enormous power of parallel computing, problems could be solved that are still far too difficult to process even for the ‘supercomputers’ used today in physics, biology, weather research and elsewhere.

Upon closer inspection, however, the massive parallelization reached with help of entangled states is not quite comparable to parallel working chocolate factories. Information stored and processed in entangled systems is very different from the information processed by ordinary digital computers. Quantum computers do not literally work in parallel, but they organize the information such that it is distributed over many entangled components of the overall system. Imagine a book with 100 pages. For an ordinary 100-page book, every time you read a page, you have captured another 1% of the book’s content. After reading all the pages one by one, you know everything that is in the book. In a quantum book, where the pages are entangled, things are different. Looking at the pages one at a time, one sees only random gibberish, and after reading all pages one after the other, one still knows very little about the contents of the book. This is because the information in the quantum book is not printed on the individual pages, but is encoded almost exclusively in the correlation of the pages with each other. Anyone who wants to read the book must do so by looking at the pages simultaneously.

Here we highlight five problems, which are beyond the limits of today’s computers that show the amazing possibilities that could arise with quantum computers:

1. Cryptography: Today’s common encryption methods are based on the re-factorization of the products of two very large prime numbers. From a certain number size on, this task can no longer be solved by a classical computer. In 1994, the computer scientist Peter Shor developed an algorithm which, with the help of a quantum computer, could factorize the largest products of prime numbers used today into their divisors within minutes.

2. Solving complex optimization problems: The task of finding the optimal solution from many variants is considered particularly tricky by mathematicians. Such problems occur in industrial logistics, in the design of microchips or in the optimization of traffic flow. Even with a small number of variations classical computers fail in the calculation of optimal solutions. Quantum computers, on the other hand, could solve such optimization problems in a comparatively short time.

3. Significant applications could also arise in the field of artificial intelligence: The ‘deep neural networks’ used therein come with hard combinatorial optimization problems, which can be solved much faster and better by quantum computers than by classical computers. This could make machines smarter by multiples than they are today.

4. Large databases searches: Searching through unsorted data sets, a classical computer has to examine each data point individually. The search time therefore increases linearly with the number of data points given and for large amounts of data can becomes too time consuming for a classical computer. In 1996, the computer scientist Lov Grover published a quantum computer algorithm for which the number of necessary calculation steps increases only with the square root of the number of data points. Instead of needing a thousand times longer for one billion data entries compared to one million, with the Grove algorithm it would take a quantum computer only a little over 30 times longer – which would be a breath taking improvement for large numbers.

5. Finding new chemical compounds: In the simulation of quantum systems complex optimization problems occur again and again, where the aim is to find the best possible, i.e. most energy-efficient, configuration of the electrons in an atom or molecule from many alternatives. Theoretical physicists and chemists have been dealing with such problems for decades with limited success. The corresponding quantum equations are simply too complex to solve for classical computers. Quantum computers could directly map and model the behavior of the electrons involved, since they behave like a quantum system themselves. The better understanding of molecular behavior, and of the detailed chemical reactions, could be used to find new drugs or develop much more efficient battery technologies.

Some physicists even believe quantum computers will enable us to calculate any problems occurring in nature, from the behavior of black holes, the development of the very early universe, the collisions of high-energy elementary particles to the superconductivity and the modelling of the 100 billion of neurons (and the one thousand times as many connections in our brain). In any case, it will be worth reading the science section of the daily newspapers more carefully in the coming weeks and months to see what is uncovered.

More on the “Second Quantum Revolution” here.

# Recent Posts

- Climate and Weather – Can we now detect climate change in the daily weather?
- “Quantum Economics” – A commentary on Anders Indset’s new book
- Intellectual Integrity II – The virtues of science in the fight against populist programs
- On intellectual integrity – The importance of social endorsement of the scientific method
- A highlight of 20th century’s science – The confirmation of Einstein’s General Theory of Relativity 100 Years ago

# Recent Comments

- Jürgen Siemer on Intellectual Integrity II – The virtues of science in the fight against populist programs
- Ingo on “Quantum Economics” – A commentary on Anders Indset’s new book
- Bernd Ehlert on Intellectual Integrity II – The virtues of science in the fight against populist programs
- Johannes Kambylis on A highlight of 20th century’s science – The confirmation of Einstein’s General Theory of Relativity 100 Years ago
- dr. norbert göke on Will another old promise of science soon become reality? – News from research on nuclear fusion

# Archives

- January 2020
- December 2019
- November 2019
- October 2019
- September 2019
- August 2019
- July 2019
- June 2019
- May 2019
- April 2019
- March 2019
- February 2019
- January 2019
- December 2018
- November 2018
- October 2018
- September 2018
- August 2018
- July 2018
- June 2018
- May 2018
- April 2018
- March 2018
- February 2018
- January 2018
- December 2017
- November 2017
- October 2017
- September 2017
- August 2017
- July 2017
- June 2017
- May 2017
- April 2017
- March 2017
- February 2017
- January 2017
- December 2016
- November 2016
- October 2016
- September 2016
- August 2016
- July 2016
- June 2016
- May 2016
- April 2016
- March 2016
- February 2016
- November 2015
- October 2015
- September 2015
- August 2015
- July 2015
- June 2015
- May 2015
- April 2015
- March 2015
- February 2015
- January 2015
- December 2014
- November 2014
- October 2014
- September 2014

## 1 Comments

Spannend wäre doch in erster Linie wie Google die Stabilität der Quantensysteme stabil hält.

Reply