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

- How an exec at Amazon Prime became a quantum computing pioneer at IonQon December 1, 2019 at 8:23 am
Peter Chapman says there are parallels between his previous work and his current job as CEO at IonQ, a quantum computing company. (IonQ Photo) Quantum computing promises to address the same kinds of ...

- The race is on to reign supreme in quantum computingon December 1, 2019 at 6:29 am
China and the United States compete on many fronts, but quantum computing must be among the most exotic. What has the weird world of particle entanglement and superposition to do with the struggle for ...

- Quantum computing’s also-rans and their fatal flawson November 30, 2019 at 7:00 am
... to have achieved quantum supremacy—the overblown name given to the step of proving quantum computers can deliver something that a classical computer can't. That claim is still a bit ...

- New algorithms to determine eigenstates and thermal states on quantum computerson November 29, 2019 at 9:03 am
A variety of other scientific problems also require the accurate computation of Hamiltonian ground, excited and thermal states on a quantum computer. An important example are combinatorial ...

- Benchmarking an 11-qubit quantum computeron November 29, 2019 at 2:13 am
Small universal quantum computers that can execute textbook quantum circuits exist in both academic 1,2,3,4,5 and industrial 6,7,8,9,10 settings. With a range of 2–72 qubits and sufficient fidelity ...

- Topological Quantum Computing Market Future Prospects 2025 | Microsoft, IBM, Google, D-Wave Systems, Airbuson November 28, 2019 at 4:02 am
Nov 28, 2019 (HTF Market Intelligence via COMTEX) -- Global Topological Quantum Computing Market Size, Status and Forecast 2019-2025 is latest research study released by HTF MI evaluating the market, ...

- Simulating quantum many-body dynamics on a current digital quantum computeron November 28, 2019 at 3:46 am
Universal quantum computers are potentially an ideal setting for simulating many-body quantum dynamics that is out of reach for classical digital computers. We use state-of-the-art IBM quantum ...

- Study: Our universe may be part of a giant quantum computeron November 27, 2019 at 1:11 pm
Their research takes the wacky idea that we’re living in a computer simulation and mashes it up with the mind-boggling “many worlds” theory to say that, essentially, our entire universe is part of an ...

- Quantum computing, the new frontier of financeon November 24, 2019 at 9:21 am
A major new change is now in sight through the possible implementation of quantum computers. Instead of binary bits – the classic elementary unit of information – quantum computing uses qubits ...

- Quantum Volume: A Yardstick To Measure The Performance Of Quantum Computerson November 23, 2019 at 6:40 pm
Until now, that's pretty much how we have evaluated quantum computers. The focus has mainly been on the number of qubits in a quantum computer while ignoring many other important factors affecting its ...

*via Bing News*