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

- Shield your data from a quantum attack: The path to PQC migrationon September 24, 2022 at 3:20 pm
Companies waiting for certainty on what kind of encryption to use can begin migrating their infrastructure to protect their data from attack.

- The perils and promise of quantum computing are nearing. Here are ways to investon September 24, 2022 at 3:56 am
Quantum computers have the potential to disrupt the technology world, creating billions of dollars of value in the process.

- MIT professor shares in $3 million Breakthrough Prize for quantum computing discoverieson September 23, 2022 at 7:59 am
MIT math professor Peter Shor shared in the 2023 Breakthrough Prize in fundamental physics with three other researchers, all of them “pioneers in the field of quantum information,” the prize ...

- The Israel Innovation Authority is building a new quantum computing research center - what will the impact be?on September 23, 2022 at 12:59 am
The Israel Innovation Authority recently announced plants to build a quantum computing research center. The center will be led by Israeli startup Quantum Machines. How will this impact the quantum ...

- How JPMorgan Chase and other banks plan to use quantum computingon September 22, 2022 at 3:57 pm
Though quantum computing is not quite ready, banks are testing it for portfolio optimization, index tracking, options pricing and other tough mathematical problems.

- Developing a key element for scalable quantum computerson September 22, 2022 at 11:11 am
Quantum computers have the potential to vastly exceed the capabilities of conventional computers for certain tasks. But there is still a long way to go before they can help to solve real-world ...

- Traditional computers can solve some quantum problemson September 22, 2022 at 11:00 am
There has been a lot of buzz about quantum computers and for good reason. The futuristic computers are designed to mimic what happens in nature at microscopic scales, which means they have the power ...

- ‘Father of quantum computing’ wins $3m physics prizeon September 22, 2022 at 5:00 am
David Deutsch, who proposed an as yet unbuildable machine to test existence of parallel universes, shares prize with three others ...

- Progress In Quantum Computingon September 22, 2022 at 12:03 am
A recent wave of quantum computing investment has given rise to claims of a quantum computing bubble, based on overly optimistic technological claims in a field area that experts say has yet to ...

*via Bing News*