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
The Latest on: Quantum computers
via Google News
The Latest on: Quantum computers
- Quantum Computing Companies Aim To Go Where No Computer Has Gone Before on February 21, 2019 at 5:11 am
A race is on to merge two of the biggest scientific breakthroughs of the 20th century — computer science and quantum physics — to achieve a giant leap in technology called quantum computing. And a hos... […]
- Quantum Computing’s Promise for the Brave New World on February 21, 2019 at 1:22 am
In 1965, Intel’s cofounder Gordon Moore predicted that classical computer chips would double in computing power every two years. Half a century later, we’ve hit the physical limits to this law. […]
- When Will Quantum Computing Have Real Commercial Value? on February 20, 2019 at 12:14 pm
Photo: IBM Research Workers assemble the enclosure for the IBM Q System One quantum computer, which was shown at the Consumer Electronics Show in Las Vegas in January. Our romance with new ... […]
- FAU Receives $450,000 NSF Grant to Thwart Attacks on Quantum Computers on February 20, 2019 at 8:06 am
Researchers from Florida Atlantic University’s College of Engineering and Computer Sciencehave received a $450,000 grant from the National Science Foundation for a four-year project titled, “SaTC: COR... […]
- New technology captures movement of quantum particles with unprecedented resolution on February 19, 2019 at 7:04 pm
These are highly sought-after capabilities for advanced communications technologies and for photonics-based quantum computers. Excitons -- electrically neutral quasiparticles -- have extraordinary pro... […]
- In the blink of an eye: Team uses quantum of light to create new quantum simulator on February 19, 2019 at 2:21 pm
This is a fundamental principle of nature known in quantum mechanics as the superposition principle. Now, imagine if we take advantage of this principle and apply it to our classical simulators and co... […]
- A polariton filter turns ordinary laser light into quantum light on February 19, 2019 at 4:33 am
While these quantum signatures are weak at the moment ... "Think unbreakable encryption, super-fast computers, more efficient computer chips or even optical transistors with minimal power ... […]
- Sound waves let quantum systems 'talk' to one another on February 18, 2019 at 5:46 am
One way to run a quantum computing operation is to use "spins"—a property of an electron that can be up, down or both. Scientists can use these like zeroes and ones in today's binary computer ... […]
- 10 hot quantum-computing startups to watch on February 15, 2019 at 2:33 pm
Quantum computing is still in its infancy, but you wouldn’t know it judging from the investments pouring into the space. Analysts are already bullish on the potential of this technology. Research and ... […]
via Bing News