TY - JOUR

T1 - Quantum advantage using high-dimensional twisted photons as quantum finite automata

AU - Plachta, Stephen Z.D.

AU - Hiekkamäki, Markus

AU - Yakaryılmaz, Abuzer

AU - Fickler, Robert

N1 - Funding Information:
The authors thank Rafael F. Barros for fruitful discussions and suggesting the unbalanced beam splitter. SZDP, MH, and RF acknowledge the support of the Academy of Finland through the Competitive Funding to Strengthen University Research Profiles (decision 301820), (Grant No. 308596), and the Photonics Research and Innovation Flagship (PREIN - decision 320165). MH acknowledges support from the Doctoral School of Tampere University and the Magnus Ehrnrooth foundation through its graduate student scholarship. AY was partially supported by the ERDF project Nr. 1.1.1.5/19/A/005 “Quantum computers with constant memory” and the project “Quantum algorithms: from complexity theory to experiment” funded under ERDF pro-gramme 1.1.1.5. RF acknowledges support from the Academy of Finland through the Academy Research Fellowship (Decision 332399).
Funding Information:
The authors thank Rafael F. Barros for fruitful discussions and suggesting the unbalanced beam splitter. SZDP, MH, and RF acknowledge the support of the Academy of Finland through the Competitive Funding to Strengthen University Research Profiles (decision 301820), (Grant No. 308596), and the Photonics Research and Innovation Flagship (PREIN - decision 320165). MH acknowledges support from the Doctoral School of Tampere University and the Magnus Ehrn-rooth foundation through its graduate student scholarship. AY was partially supported by the ERDF project Nr. 1.1.1.5/19/A/005 “Quantum computers with constant memory” and the project “Quantum algorithms: from complexity theory to experiment” funded under ERDF programme 1.1.1.5. RF acknowledges support from the Academy of Finland through the Academy Research Fellowship (Decision 332399).
Publisher Copyright:
Copyright © 2022 The Korean Association of Oral and Maxillofacial Surgeons

PY - 2022

Y1 - 2022

N2 - Quantum finite automata (QFA) are basic computational devices that make binary decisions using quantum operations. They are known to be exponentially memory efficient compared to their classical counterparts. Here, we demonstrate an experimental implementation of multi-qubit QFAs using the orbital angular momentum (OAM) of single photons. We implement different high-dimensional QFAs encoded on a single photon, where multiple qubits operate in parallel without the need for complicated multi-partite operations. Using two to eight OAM quantum states to implement up to four parallel qubits, we show that a high-dimensional QFA is able to detect the prime numbers 5 and 11 while outperforming classical finite automata in terms of the required memory. Our work benefits from the ease of encoding, manipulating, and deciphering multi-qubit states encoded in the OAM degree of freedom of single photons, demonstrating the advantages structured photons provide for complex quantum information tasks.

AB - Quantum finite automata (QFA) are basic computational devices that make binary decisions using quantum operations. They are known to be exponentially memory efficient compared to their classical counterparts. Here, we demonstrate an experimental implementation of multi-qubit QFAs using the orbital angular momentum (OAM) of single photons. We implement different high-dimensional QFAs encoded on a single photon, where multiple qubits operate in parallel without the need for complicated multi-partite operations. Using two to eight OAM quantum states to implement up to four parallel qubits, we show that a high-dimensional QFA is able to detect the prime numbers 5 and 11 while outperforming classical finite automata in terms of the required memory. Our work benefits from the ease of encoding, manipulating, and deciphering multi-qubit states encoded in the OAM degree of freedom of single photons, demonstrating the advantages structured photons provide for complex quantum information tasks.

U2 - 10.22331/Q-2022-06-30-752

DO - 10.22331/Q-2022-06-30-752

M3 - Article

AN - SCOPUS:85134600367

VL - 6

ER -