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

- Services segment is projected to lead the quantum computing market worth $1,765 million by 2026on January 21, 2022 at 5:00 pm
"Quantum Computing Market" The Quantum Computing market is expected to grow from USD 472 million in 2021 to USD 1,765 million by 2026, at a CAGR of ...

- Quantum Computing Could Save the World. Here’s How It’s Already Happening.on January 21, 2022 at 4:52 pm
The power of quantum computing drives a desperate need for quantum encryption. This megatrend is creating a multi-billion-dollar security market.

- Quantum computing in silicon hits 99 percent accuracyon January 21, 2022 at 1:36 pm
Researchers have proven that near error-free quantum computing is possible, paving the way to build silicon-based quantum devices compatible with current semiconductor manufacturing technology.

- Machine Learning’s Next Frontier: Quantum Computingon January 21, 2022 at 9:00 am
There is no denying that machine learning has flourished and seen enormous adoption in industry, particularly in the past 15 years. Nonetheless, many models have grown so complex and unwieldy that ...

- Silicon Quantum Computing Achieves 99 Percent Accuracy for the First Timeon January 21, 2022 at 7:00 am
The delicate nature of quantum states means error-correction schemes will be required for any of them to reach significant scale.

- Nuclear quantum computing: It’s comingon January 20, 2022 at 11:02 am
Silicon-based, nuclear, quantum gate computers? In this economy? Get ready for the future, Uncle Sam's footing the bill.

- Towards compact quantum computers thanks to topologyon January 20, 2022 at 8:28 am
Researchers at PSI have compared the electron distribution below the oxide layer of two semiconductors. The investigation is part of an effort to develop particularly stable quantum bits—and thus, in ...

- Atom Computing Raises $60M Series B to Build Second-Generation Quantum Computing Systemson January 20, 2022 at 6:01 am
Atom Computing, the creators of the first quantum computer made of nuclear-spin qubits from optically-trapped neutral atoms, today announced closure of a $60M Series B round. Third Point Ventures led ...

- Quantum computing is coming. Now is the right time to start getting readyon January 20, 2022 at 3:09 am
CIOs must start exploring potential use cases now or risk being left behind in the quantum race. They also need to be wary of technical and ethical concerns.

*via Bing News*