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

- Entanglement lights the way to scalable quantum computerson November 30, 2019 at 7:30 am
The team says that their scheme paves the way to scalable quantum computers made from multiple ion traps that are linked to one another via photonic interconnects. Quantum computers promise to greatly ...

- Quantum computing’s also-rans and their fatal flawson November 30, 2019 at 7:00 am
Last month, Google claimed to have achieved quantum supremacy—the overblown name given to the step of proving quantum computers can deliver something that a classical computer can't. That claim is ...

- New algorithms to determine eigenstates and thermal states on quantum computerson November 29, 2019 at 9:03 am
A variety of other scientific problems also require the accurate computation of Hamiltonian ground, excited and thermal states on a quantum computer. An important example are combinatorial ...

- A Reality Check on Quantum Computerson November 29, 2019 at 7:30 am
Currently, the vast majority of computers are machines that process huge arrays of 0s and 1s, also known as binary digits or simply bits. Over time, physicists and engineers have been able to create ...

- Benchmarking an 11-qubit quantum computeron November 29, 2019 at 2:13 am
Small universal quantum computers that can execute textbook quantum circuits exist in both academic 1,2,3,4,5 and industrial 6,7,8,9,10 settings. With a range of 2–72 qubits and sufficient fidelity ...

- Quantum Computing Market (34% CAGR) 2018-2023: Global Business Growth, Size and Forecaston November 28, 2019 at 8:26 pm
Nov 29, 2019 (AmericaNewsHour) -- Global Quantum Computing Market: By Application (Optimization, Machine Learning, Simulation and Others), By Product Type (Hardware, Software, and Services) and By ...

- Topological Quantum Computing Market Future Prospects 2025 | Microsoft, IBM, Google, D-Wave Systems, Airbuson November 28, 2019 at 4:02 am
Nov 28, 2019 (HTF Market Intelligence via COMTEX) -- Global Topological Quantum Computing Market Size, Status and Forecast 2019-2025 is latest research study released by HTF MI evaluating the market, ...

- Simulating quantum many-body dynamics on a current digital quantum computeron November 28, 2019 at 3:46 am
Universal quantum computers are potentially an ideal setting for simulating many-body quantum dynamics that is out of reach for classical digital computers. We use state-of-the-art IBM quantum ...

- Study: Our universe may be part of a giant quantum computeron November 27, 2019 at 1:11 pm
Their research takes the wacky idea that we’re living in a computer simulation and mashes it up with the mind-boggling “many worlds” theory to say that, essentially, our entire universe is part of an ...

*via Bing News*