Unordered quantum computation: improved efficiency
A team of physicists from the University of Vienna and the Austrian Academy of Sciences have demonstrated a new quantum computation scheme in which operations occur without a well-defined order. The researchers led by Philip Walther and Caslav Brukner used this effect to accomplish a task more efficiently than a standard quantum computer. Moreover, these ideas could set the basis for a new form of quantum computing, potentially providing quantum computers with an even larger computational speed-up. Their results will be published in an upcoming issue of “Nature Communications”.
Since its conception, quantum mechanics has defied our natural way of thinking, and it has forced physicists to come to grips with peculiar ideas. Although they may be difficult to digest, quantum phenomena are real. What’s more, in the last decades, scientists have shown that these bizarre quantum effects can be used for many astonishingly powerful applications: from ultra-secure communication to hacking existing secure communications, and from simulating complex quantum systems to efficiently solving large systems of equations.
One of the most exciting and most difficult proposed quantum technologies is the quantum computer. Quantum logic gates are the basic building blocks of a quantum computer, but constructing enough of them to perform a useful computation is difficult. In the usual approach to quantum computing, quantum gates are applied in a specific order, one gate before another. But it was recently realized that quantum mechanics permits one to “superimpose quantum gates”. If engineered correctly, this means that a set of quantum gates can act in all possible orders at the same time. Surprisingly, this effect can be used to reduce the total number of gates required for certain quantum computations.
All orders at once
A team led by Philip Walther recently realized that superimposing the order of quantum gates, an idea which was theoretically designed by the group of Caslav Brukner, could be implemented in the laboratory. In a superposition of quantum gate orders, it is impossible – even in principle – to know if one operation occurred before another operation, or the other way around. This means that two quantum logic gates A and B can be applied in both orders at the same time. In other words, gate A acts before B and B acts before A. The physicists from Philip Walther’s group designed an experiment in which the two quantum logic gates were applied to single photons in both orders.
The results of their experiment confirm that it is impossible to determine which gate acted first – but the experiment was not simply a curiosity. “In fact, we were able to run a quantum algorithm to characterize the gates more efficiently than any previously known algorithm,” says Lorenzo Procopio, lead author of the study. From a single measurement on the photon, they probed a specific property of the two quantum gates thereby confirming that the gates were applied in both orders at once. As more gates are added to the task, the new method becomes even more efficient compared to previous techniques.
The Way Forward
This is the first time that a superposition of quantum gates has been implemented in the lab.
Read more: Paving the way for a faster quantum computer
The Latest on: Quantum computer
via Google News
The Latest on: Quantum computer
- Businesses 'want quantum computing now' on May 22, 2019 at 8:30 am
Quantum computing is rapidly becoming one of the most in-demand technologies for businesses looking to take a step into the future, new research has found. A study from Fujitsu found that 70 percent ... […]
- Willis Towers Watson, Microsoft see quantum change in computing insurance risk on May 22, 2019 at 7:20 am
Willis Towers Watson (NASDAQ:WLTW) and Microsoft (NASDAQ:MSFT) team up to develop quantum computing for risk management and insurance clients. Willis Towers Watson sees potential to transform risk ... […]
- Quantum interferometry reveals the chosen pathway of coherent phonon generation on May 22, 2019 at 6:15 am
Shikano, who is working at Quantum Computing Center, Keio University. The probe beam reads the interference fringe pattern by reading off changes in optical properties (reflectivity) of the sample ... […]
- Willis Towers Watson and Microsoft announce quantum computing collaboration to transform risk management on May 22, 2019 at 6:01 am
ARLINGTON, May 22, 2019 (GLOBE NEWSWIRE via COMTEX) -- Willis Towers Watson WLTW, -0.52% a leading global advisory, broking and solutions company, announced today an exclusive deal with Microsoft to ... […]
- Quantum Computing Market Growing at a 24.9% CAGR and Projected to Reach US$ 283 Million by 2024 on May 21, 2019 at 7:37 am
May 21, 2019 (MarketersMedia via COMTEX) -- The Quantum Computing Market development trends and marketing channels are analyzed. Finally the feasibility of new investment projects are assessed and ... […]
- Why post-quantum encryption will be critical to protect current classical computers on May 21, 2019 at 5:50 am
Quantum computers are theorized to be capable of breaking RSA encryption. Experts disagree on when it could happen, but agree on a need for quantum-proof encryption. Commonly-used data encryption ... […]
- Amazon Prime Boss Named CEO of Google-Backed Quantum Computing Startup on May 21, 2019 at 3:35 am
Peter Chapman has had a varied career. The son of an astronaut, Chapman started programming at the Massachusetts Institute of Technology’s famed Artificial Intelligence Lab at the age of 16. ... […]
- Quantum cloud computing with self-check on May 20, 2019 at 6:16 am
With a quantum coprocessor in the cloud, physicists from Innsbruck, Austria, open the door to the simulation of previously unsolvable problems in chemistry, materials research or high-energy physics. ... […]
- Quantum Computing Market Worth $283 Million by 2024 - Exclusive Report by MarketsandMarkets™ on May 18, 2019 at 6:18 am
CHICAGO, May 17, 2019 /PRNewswire/ -- According to the new market research report "Quantum Computing Market by Offering (Systems and Consulting Solutions), End-User Industry, and Geography; QCaaS ... […]
- Generating high-quality single photons for quantum computing on May 14, 2019 at 2:41 pm
Researchers have designed a way to generate, at room temperature, more single photons for carrying quantum information. The design, they say, holds promise for the development of practical quantum ... […]
via Bing News