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
- New model helps to describe defects and errors in quantum computerson June 24, 2020 at 10:36 am
A summer internship in Bilbao, Spain, has led to a paper in the journal Physical Review Letters for Jack Mayo, a Master's student at the University of Groningen, the Netherlands. He has helped to ...
- QCI Launches Free Trial of its Mukai Quantum Computing Application Platformon June 24, 2020 at 7:50 am
Quantum Computing Inc. is launching a free trial of its Mukai quantum computing software execution platform. The trial ...
- JPMorgan Shows Its Chops in Quantum Computing. Here’s Why It Matters.on June 22, 2020 at 11:39 am
Quantum computing continues to make advances in fiance. Investors should pay attention now to the mind-bending technology to get an edge in the future.
- Honeywell claims to have built the highest-performing quantum computer availableon June 22, 2020 at 7:11 am
Multinational conglomerate Honeywell International Inc. is claiming to have built the highest-performing quantum computer available today. It made the announcement in a blogpost on its website. The ...
- Honeywell Unveils The World's Fastest Quantum Computeron June 22, 2020 at 3:20 am
The race toward quantum-computing devices capable of beating digital systems in real-world applications continues.
- To live up to the hype, quantum computers must repair their error problemson June 22, 2020 at 3:04 am
Now, multiply that error rate by the billions or trillions of calculations per second possible in a typical modern computer. For complex computations, a small probability for error can quickly ...
- A love for sci-fi sparked Megan Brown’s STEM path and led to quantum computing at Microsofton June 20, 2020 at 5:00 pm
Megan Brown grew up in a house where an interest in science and science fiction were highly encouraged. She credits weekly viewings of the television series “Stargate SG-1” as one of the reasons ...
- Meet Silq: The first intuitive programming language for quantum computerson June 20, 2020 at 6:17 am
Silq is, its creators claim, the world’s first high-level quantum computer programming language. Here's why it's so exciting for those working in the field.
- Honeywell Says It Has Built The World’s Most Powerful Quantum Computeron June 19, 2020 at 9:26 am
In the race to the future of quantum computing, Honeywell has just secured a fresh lead. The North Carolina-based conglomerate announced Thursday that it has produced the world’s fastest quantum ...
- Honeywell Shows Quantum Computers Are Always Righton June 19, 2020 at 7:56 am
The quantum-computing industry hasn’t yet arrived, despite today’s announcement by Honeywell. But quantum computers are already better than regular computers in certain instances.
via Bing News