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
- Is Quantum Computing a Threat to Blockchains?on May 27, 2022 at 7:01 am
"Money Reimagined" dives into the question of quantum computing's impact on blockchains as both innovations rapidly advance. Joining hosts Michael Casey and Sheila Warren at the World Economic Forum's ...
- Quantum Computing Market Projected to Reach $1,765 million by 2026on May 27, 2022 at 6:30 am
According to MarketsandMarkets™, the "Quantum Computing Market by Offering (Systems and Services), Deployment (On Premises and Cloud Based), Application, Technology, ...
- Why Taiwan's success in semiconductors is not helping its quantum computer tech researchon May 27, 2022 at 12:18 am
The year 2022 looks poised to become a breakthrough year for quantum computer hardware. But Taiwan, where half of the world's chips are manufactured, is ironically lagging far behind competitors ...
- Quantinuum commercializes quantum-computing platform for chemistson May 26, 2022 at 3:16 pm
Quantinuum LLC, a Broomfield company newly spun out of Honeywell International Inc., has started InQuanto, a quantum-computing platform for chemists.
- #TECH: IBM showcases potential of quantum computingon May 26, 2022 at 8:18 am
IBM is bullish about the technological breakthroughs quantum computing could bring to the world of business and humanity.
- From Quantum Computers To Digital Security: The 30 Under 30 Asia Entrepreneurs Innovating In Enterprise Technologyon May 25, 2022 at 2:00 pm
Meet the entrepreneurs on the 30 Under 30 Enterprise Technology list who are working to enable quantum computers to take off and using AI to double down on cyber security.
- A new universal method can solve quantum problems crucial to future computingon May 25, 2022 at 1:44 pm
Researchers have developed a set of computational operations that can prevent errors in quantum computers while they process large amounts of data.
- Keynotes, Tutorials, and Workshops Announced for IEEE International Conference on Quantum Computing and Engineering, September 2022on May 25, 2022 at 10:34 am
IEEE Quantum Week includes presentations by IBM Quantum, Quantinuum, Quantum Machines, and MicrosoftLOS ALAMITOS, Calif., May 25, 2022 ...
- Error-free quantum computing gets realon May 25, 2022 at 9:23 am
In modern computers, errors during processing and storage of information have become a rarity due to high-quality fabrication. However, for critical applications, where even single errors can have ...
via Bing News