Computational Advantage from the Quantum Superposition of Multiple Temporal Orders of Photonic Gates - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue PRX Quantum Année : 2021

Computational Advantage from the Quantum Superposition of Multiple Temporal Orders of Photonic Gates

Résumé

Models for quantum computation with circuit connections subject to the quantum superposition principle have recently been proposed. In them, a control quantum system can coherently determine the order in which a target quantum system undergoes $N$ gate operations. This process, known as the quantum $N$-switch, is a resource for several information-processing tasks. In particular, it provides a computational advantage---over fixed-gate-order quantum circuits—for phase-estimation problems involving $N$ unknown unitary gates. However, the corresponding algorithm requires an experimentally unfeasible target-system dimension (super)exponential in $N$. Here, we introduce a promise problem for which the quantum $N$-switch gives an equivalent computational speedup with target-system dimension as small as 2 regardless of $N$. We use state-of-the-art multicore optical-fiber technology to experimentally demonstrate the quantum $N$-switch with $N=4$ gates acting on a photonic-polarization qubit. This is the first observation of a quantum superposition of more than $N=2$ temporal orders, demonstrating its usefulness for efficient phase estimation.
Fichier principal
Vignette du fichier
PRXQuantum.2.010320.pdf (6.7 Mo) Télécharger le fichier
IQFA2020 - Abbott.pdf (5.71 Mo) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte
Format Présentation
Commentaire Presentation from the 11th Colloquium of the GDR IQFA - Quantum Engineering, Fundamental Aspects to Applications (IQFA'11), 2-4 Dec 2020, Grenoble (virtual), France.

Dates et versions

hal-02997757 , version 1 (03-03-2021)

Identifiants

Citer

Márcio M. Taddei, Jaime Cariñe, Daniel Martínez, Tania García, Nayda Guerrero, et al.. Computational Advantage from the Quantum Superposition of Multiple Temporal Orders of Photonic Gates. PRX Quantum, 2021, 2 (1), pp.1-16. ⟨10.1103/PRXQuantum.2.010320⟩. ⟨hal-02997757⟩
156 Consultations
109 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More