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
- IT sees emergence of Quantum Computing as looming threat to confidential informationon October 19, 2019 at 2:14 am
A new study from DigiCert, Inc., the world’s leading provider of TLS/SSL and PKI solutions, reveals that 71 percent of global organizations see the emergence of quantum computers as a large threat to ...
- More wrong answers get quantum computers to find the right oneon October 18, 2019 at 11:25 am
Unlike conventional computers, the processing in quantum-based machines is noisy, which produces error rates dramatically higher than those of silicon-based computers. So quantum operations repeat ...
- 71% of organizations view quantum computing as dangerouson October 18, 2019 at 8:44 am
The next-wave supercomputers have promising capabilities, but also raise significant security concerns, DigiCert found. The majority (71%) of global organizations view quantum computers as a major ...
- Quantum spacetime on a quantum simulatoron October 18, 2019 at 5:04 am
Ideally, the researchers could have used a 20-qubit quantum computer, establishing two-qubit maximally entangled states between two arbitrary tetrahedra. However, since a quantum computer of such ...
- Quantum Computing Market 2019: Global Industry Overview By Size, Share, Trends, Growth Factors by 2024 - MRE Reporton October 17, 2019 at 11:13 pm
Oct 18, 2019 (Heraldkeepers) -- New York, October 18, 2019: Quantum computing harnesses the incredible laws of quantum mechanics to method info. May be the exploitation of quantum computing is often ...
- Blanket of light may give better quantum computerson October 17, 2019 at 11:03 am
In a new article in the prestigious international journal Science, the researchers describe how they have succeeded in creating entangled, squeezed light at room temperature, a discovery that could ...
- Global Quantum Computing Market And Forecast Assumptions Through 2025on October 17, 2019 at 3:15 am
Oct 17, 2019 (AmericaNewsHour) -- Global Quantum Computing Market By Application (Optimization, Sampling, Simulation), Component (Software, Hardware, Services), Vertical (Banking & finance, Energy & ...
- Diversity May Be Key to Reducing Errors in Quantum Computingon October 15, 2019 at 6:08 am
In quantum computing, as in team building, a little diversity can help get the job done better, computer scientists have discovered. Unlike conventional computers, the processing in quantum-based ...
- Investment in Quantum Computing Is Booming—But Will a Quantum Winter Follow?on October 14, 2019 at 7:00 am
Quantum computing is red hot right now, not least after Google’s recent announcement that it had achieved quantum supremacy. An analysis by Nature shows the quantum hype is translating into a massive ...
- Computers Gone Wild—6 Movies to Help You Ponder Our Quantum Futureon October 13, 2019 at 7:19 pm
Hollywood does better when it takes computers less seriously. Here is a list of films that can help us think deeply about the dark side of the new machine age. How do you explain quantum computing?
via Bing News