Quantum computers promise to revolutionize the future of computing. A scientist from the Technical University of Munich (TUM) together with his colleagues from the University of Waterloo and from IBM have now demonstrated for the first time that quantum computers do indeed offer advantages over conventional computers.
For many years, quantum computers were not much more than an idea. Today, companies, governments and intelligence agencies are investing in the development of quantum technology. Robert König, professor for the theory of complex quantum systems at the TUM, in collaboration with David Gosset from the Institute for Quantum Computing at the University of Waterloo and Sergey Bravyi from IBM, has now placed a cornerstone in this promising field.
WHY SHOULD QUANTUM COMPUTERS BE FASTER?
Conventional computers obey the laws of classical physics. They rely on the binary numbers 0 and 1. These numbers are stored and used for mathematical operations. In conventional memory units, each bit – the smallest unit of information – is represented by a microscopic dot on a microchip. Each of these dots can hold a charge that determines whether the bit is set to 1 or 0.
In a quantum computer, however, a bit can be both 0 and 1 at the same time. This is because the laws of quantum physics allow electrons to be in multiple places at one time. Quantum bits, or qubits, thus exist in multiple overlapping states. This so-called superposition allows quantum computers to perform operations on many values in one fell swoop whereas a single conventional computer typically must execute these operations sequentially. The promise of quantum computing lies in the ability to solve certain problems significantly faster.
FROM CONJECTURE TO PROOF
König and his colleagues have now conclusively demonstrated the advantage of quantum computers. To this end, they developed a quantum circuit that can solve a specific “difficult” algebraic problem. The new circuit has a simple structure: it only performs a fixed number of operations on each qubit. Such a circuit is referred to as having a constant depth. In their work, the researchers prove that the problem at hand cannot be solved using classical constant-depth circuits. They furthermore answer the question of why the quantum algorithm beats any comparable classical circuit: The quantum algorithm exploits the non-locality of quantum physics.
Prior to this work, the advantage of quantum computers had neither been proven nor experimentally demonstrated – notwithstanding that evidence pointed in this direction. One example is Shor’s quantum algorithm, which efficiently solves the problem of prime factorization. However, it is merely a complexity-theoretic conjecture that this problem cannot be efficiently solved without quantum computers. It is also conceivable that the right approach has simply not yet been found for classical computers.
A STEP ON THE ROAD TO QUANTUM COMPUTING
Robert König considers the new results primarily as a contribution to complexity theory. “Our result shows that quantum information processing really does provide benefits – without having to rely on unproven complexity-theoretic conjectures,” he says. Beyond this, the work provides new milestones on the road to quantum computers. Because of its simple structure, the new quantum circuit is a candidate for a near-term experimental realization of quantum algorithms.
Learn more: First proof of quantum computer advantage
Receive an email update when we add a new QUANTUM COMPUTERS article.
The Latest on: Quantum computers
via Google News
The Latest on: Quantum computers
- Global Next Generation Computing Market 2018-2023: Bio-Sciences/Healthcare, Financial Services, and Energy Sector will be Leading Verticals Globally on November 12, 2018 at 9:22 am
The commercial introduction of Quantum Computing is anticipated to both solve and create new problems as previously unsolvable problems will be solved. This multiplicity of developments with next ... […]
- Argonne poised for pivotal discoveries and impact in a quantum world on November 12, 2018 at 9:15 am
Quantum materials display unusual properties at the atomic and subatomic scale that, if properly engineered, could lead to new classes of devices and computing capabilities that far exceed the capabil... […]
- What a quantum computer is, and why it needs to be more on November 12, 2018 at 8:51 am
A quantum computer is -- or, perhaps more accurately phrased, would be -- a wholly different order of mechanism than anything the human species has ever constructed. Today, there are working machines ... […]
- Atos Delivers World's Highest Performing Quantum Simulator to Argonne National Laboratory on November 12, 2018 at 7:13 am
It simulates the laws of physics, which are at the very heart of quantum computing, to compute the exact execution of a quantum program with double-digit precision. This is very different from ... […]
- Global Next Generation Computing Market 2018-2023: High Performance Computing as a Service will Account for 43% of Total the HPC Market on November 12, 2018 at 4:15 am
18.104.22.168 Exascale Computing Driven HPC Market by Segment ... Serverless Computing Market by Professional Service Type 22.214.171.124 Quantum Computing Market by Hardware Type 126.96.36.199 Quantum Computing ... […]
- BT Is Harnessing The Power Of Quantum Mechanics To Root Out Fiber-Optic Hacks on November 12, 2018 at 3:40 am
The advent of powerful quantum-computing techniques could not only supercharge artificial intelligence but crack any code or password. Encryption, some argue, will become completely worthless. “Take a... […]
- The Role of Semiconductors in Quantum Computing on November 12, 2018 at 12:51 am
Quantum computing is seen as the next logical step in the production of faster and more efficient computers. Whilst it was theorized a long time ago, advances in nanotechnology and semiconductors has ... […]
- Global Quantum Computing market forecast to 2022 insights shared in detailed report on November 10, 2018 at 2:45 am
“Quantum computing is the area of study focused on developing computer technology based on the principles of quantum theory, which explains the nature and behavior of energy and matter on the quantum ... […]
- Quantum computing explained in a 2-minute video on November 9, 2018 at 11:04 am
If quantum computing becomes practical, it will be able to crack encrypted data in an instant. Forbes has created a good two-minute video that gives a high level overview of quantum computation. […]
via Bing News