##### 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

- New model helps to describe defects and errors in quantum computerson June 24, 2020 at 10:36 am
A summer internship in Bilbao, Spain, has led to a paper in the journal Physical Review Letters for Jack Mayo, a Master's student at the University of Groningen, the Netherlands. He has helped to ...

- Honeywell claims it has built the most powerful quantum computer everon June 24, 2020 at 9:35 am
Honeywell, a US-based tech firm, has built the most powerful quantum computer ever by some measures, but some experts say it isn’t actually better than other quantum computers on the market ...

- QCI Launches Free Trial of its Mukai Quantum Computing Application Platformon June 24, 2020 at 7:50 am
Quantum Computing Inc. is launching a free trial of its Mukai quantum computing software execution platform. The trial ...

- Honeywell claims to have built the highest-performing quantum computer availableon June 22, 2020 at 7:11 am
Multinational conglomerate Honeywell International Inc. is claiming to have built the highest-performing quantum computer available today. It made the announcement in a blogpost on its website. The ...

- Honeywell Unveils The World's Fastest Quantum Computeron June 22, 2020 at 3:20 am
The race toward quantum-computing devices capable of beating digital systems in real-world applications continues.

- To live up to the hype, quantum computers must repair their error problemson June 22, 2020 at 3:04 am
Now, multiply that error rate by the billions or trillions of calculations per second possible in a typical modern computer. For complex computations, a small probability for error can quickly ...

- A love for sci-fi sparked Megan Brown’s STEM path and led to quantum computing at Microsofton June 20, 2020 at 5:00 pm
Megan Brown grew up in a house where an interest in science and science fiction were highly encouraged. She credits weekly viewings of the television series “Stargate SG-1” as one of the reasons ...

- Meet Silq: The first intuitive programming language for quantum computerson June 20, 2020 at 6:17 am
Silq is, its creators claim, the world’s first high-level quantum computer programming language. Here's why it's so exciting for those working in the field.

- Honeywell Says It Has Built The World’s Most Powerful Quantum Computeron June 19, 2020 at 9:26 am
In the race to the future of quantum computing, Honeywell has just secured a fresh lead. The North Carolina-based conglomerate announced Thursday that it has produced the world’s fastest quantum ...

*via Bing News*