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

[google_news title=”” keyword=”quantum computers” num_posts=”10″ blurb_length=”0″ show_thumb=”left”]

*via Google News*

##### The Latest on: Quantum computers

- Your data is at risk: What CEOs should understand about the emerging quantum threaton August 9, 2024 at 5:30 am
If you are a CEO concerned about protecting sensitive data, you should know that governments around the world are warning that big changes are coming: Quantum computers are soon going to be powerful ...

- Quantum Security In Space: Satellites Bring QKD Closer To Earthon August 9, 2024 at 5:30 am
A ground station on one side of the Earth can use QKD to establish a shared key with a QKD satellite using entangled photons. The satellite can then fly over another ground station on the other side ...

- Quantum Computing: Transforming The Future Of Cybersecurityon August 9, 2024 at 5:16 am
Quantum computing has taken ideas from the hinterlands of theoretical physics and brought them into the real world. Where it was once a technology about which specialists pushed the techno-futurist ...

- Quantum computing: Finding solutions by the people for the peopleon August 9, 2024 at 2:42 am
PEARC24 launched its first Workshop on Broadly Accessible Quantum Computing (QC) as the full conference began, July 22, in Providence, RI. Led by NCSA's Bruno Abreu and QuEra's Tomasso Macri, 30+ ...

- Deep dive into quantum-resistant cryptography for email securityon August 8, 2024 at 5:00 pm
Imagine waking up one day to find that all your confidential emails are suddenly an open book for anyone with a powerful enough computer. Sounds like a nightmare, right? Well, with the rapid ...

- Quantum computing poised for 'sputnik' momenton August 8, 2024 at 4:09 pm
Riverlane’s founder says Quantum computing will experience its "Sputnik" breakthrough within the coming years, according to Steve Brierley, the founder of Cambridge-based Riverlane. Brierley said: ...

- New Reversible Multipliers Enhance Quantum Computing Efficiency and Error Detectionon August 8, 2024 at 11:23 am
Researchers from Islamic Azad University have developed new parity-preserving reversible multipliers that reduce costs and enhance error detection in quantum circuits.

- Quantum computers can accelerate the transition to net zero power gridson August 8, 2024 at 5:55 am
Researchers are studying how quantum computers can help optimise net-zero power grid operation and expansion planning.

- After AI, Quantum Computing Eyes Its 'Sputnik' Momenton August 6, 2024 at 11:23 pm
Quantum computing promises society-changing breakthroughs in drug development and tackling climate change, and on an unassuming English high street, the race to unleash the latest tech revolution is ...

*via Bing News*