Expand this Topic clickable element to expand a topic
Skip to content
Optica Publishing Group
  • 2015 European Conference on Lasers and Electro-Optics - European Quantum Electronics Conference
  • (Optica Publishing Group, 2015),
  • paper EB_5_4

Experimental Superposition of Orders of Quantum Gates

Not Accessible

Your library or personal account may give you access

Abstract

In a quantum computer, creating superpositions of quantum bits (qubits) in different states can lead to a speed-up over classical computers, but quantum mechanics also allows for the superposition of quantum circuits [1]. In fact, it has recently been theoretically predicted that superimposing quantum circuits, each with a different gate order, could provide quantum computers with an even further computational advantage [2]. Here, we experimentally demonstrate this enhancement by applying two quantum gates in a superposition of both possible orders to determine whether the two gates commute or anti-commute. We are able to make this determination with only a single use (or query) of each gate, while all quantum circuits with a fixed order of gates would require at least two uses of one of the gates. Remarkably, when the problem is scaled to N gates, creating a superposition of quantum circuits is likely to provide an exponential advantage over classical algorithms, and a linear advantage over quantum algorithms with fixed gate order [2].

© 2015 IEEE

PDF Article
More Like This
Experimental Tests of Indefinite Causal Orders

Lee A. Rozema, Giulia Rubino, Adrien Feix, Mateus Araújo, Časlav Brukner, and Philip Walther
EA_1_3 European Quantum Electronics Conference (EQEC) 2017

Experimental Tests of Indefinite Causal Orders

Lee A. Rozema, Giulia Rubino, Adrien Feix, Mateus Araújo, Časlav Brukner, and Philip Walther
FTu1F.6 CLEO: QELS_Fundamental Science (CLEO:FS) 2017

Experimental Characterization of the Photonic Quantum Fredkin Gate

R. Stárek, M. Mičuda, M. Miková, I. Straka, M. Dušek, P. Marek, M. Ježek, and J. Fiurášek
EB_3_4 European Quantum Electronics Conference (EQEC) 2017

Select as filters


Select Topics Cancel
© Copyright 2024 | Optica Publishing Group. All Rights Reserved