Experimental superposition of orders of quantum gates

By Lorenzo M. Procopio, A. Moqanaki, Mateus Araújo, Fabio Costa, I. Alonso Calafell, Emma Dowd, Deny Hamel, Lee A. Rozema, Č. Brukner, Philip Walther. Nature Communications, 2014

349 citations recorded by the source corpus.

Quantum computers achieve a speed-up by placing quantum bits (qubits) in superpositions of different states. However, it has recently been appreciated that quantum mechanics also allows one to ‘superimpose different operations’. Furthermore, it has been shown that using a qubit to coherently control the gate order allows one to accomplish a task—determining if two gates commute or anti-commute—with fewer gate uses than any known quantum algorithm. Here we experimentally demonstrate this advantage, in a photonic context, using a second qubit to control the order in which two gates are applied to a first qubit. We create the required superposition of gate orders by using additional degrees of freedom of the photons encoding our qubits. The new resource we exploit can be interpreted as a superposition of causal orders, and could allow quantum algorithms to be implemented with an efficiency unlikely to be achieved on a fixed-gate-order quantum computer. It has been conjectured that not only states but also quantum operations can be placed in a superposition of causal order. Here, the authors use a qubit superpose the order in which two photonic gates are applied, which is shown to enable a more efficient detection of their commutation relations.

Subfields: Artificial Intelligence

View Paper: https://www.semanticscholar.org/paper/2e3aabd27b9cd23b5f69646f9e1b2d1b8def3747

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Artificial Intelligence

  1. Mateus Araújo
  2. Č. Brukner
  3. Philip Walther
  4. Lee A. Rozema
  5. Lorenzo M. Procopio
  6. Lucien Hardy

Citations in the corpus