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

- Bringing the promise of quantum computing to nuclear physicson October 9, 2020 at 2:21 pm
Quantum mechanics, the physics of atoms and subatomic particles, can be strange, especially compared to the everyday physics of Isaac Newton’s falling apples. But this unusual science is enabling ...

- Generating photons for communication in a quantum computing systemon October 8, 2020 at 6:53 am
MIT researchers using superconducting quantum bits connected to a microwave transmission line have shown how the qubits can generate on demand the photons, or particles of light, necessary for ...

- IonQ Releases A New 32-Qubit Trapped-Ion Quantum Computer With Massive Quantum Volume Claimson October 7, 2020 at 10:50 am
Goodson had a discussion with Peter Chapman, CEO of IonQ, a start-up quantum computing company last May. In a recent follow-up with Chapman, including Chris Monroe, IonQ's Co-founder and Chief ...

- New algorithm could unleash the power of quantum computerson October 5, 2020 at 1:32 pm
A new algorithm that fast forwards simulations could bring greater use ability to current and near-term quantum computers, opening the way for applications to run past strict time limits that hamper ...

- Irish Centre for High-End Computing Joins Next Applications of Quantum Computing Projecton October 5, 2020 at 9:46 am
The Irish Centre for High-End Computing (ICHEC) today announced that it is commencing work on a 4-year €4.67m EU Quantum Flagship project ...

- 12 European Companies and Research Labs Join Forces to Boost Industrial Quantum Computing Applicationson October 5, 2020 at 9:32 am
The NExt ApplicationS of Quantum Computing (NEASQC) project brings together a multidisciplinary consortium of academic ...

- What The U.S. Investment In Quantum Computing Means For Securityon October 5, 2020 at 5:41 am
The U.S. may be late out of the starting gate, but the multidimensional approach taken by public and private organizations may ultimately prove successful.

- Quantum computing: Photon startup lights up the future of computers and cryptographyon October 5, 2020 at 2:37 am
Topic: Start-Ups A fast-growing UK startup is quietly making strides in the promising field of quantum photonics. Cambridge-based company Nu Quantum is building devices that can emit and detect ...

- New quantum computing algorithm skips past time limits imposed by decoherenceon October 4, 2020 at 5:00 pm
A new algorithm that fast forwards simulations could bring greater use ability to current and near-term quantum computers, opening the way for applications to run past strict time limits that hamper ...

- Trapped-ion quantum computer sets new mark for quantum volumeon October 1, 2020 at 11:45 am
On Thursday, the startup IonQ announced that the next generation of its ion-trap quantum computer was ready for use. The new machine marks a major jump for the company, going from 11 qubits up to 32.

*via Bing News*