Quantum advantage using high-dimensional twisted photons as quantum finite automata
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 a...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften
2022-06-01
|
| Series: | Quantum |
| Online Access: | https://quantum-journal.org/papers/q-2022-06-30-752/pdf/ |
| _version_ | 1818549456515104768 |
|---|---|
| author | Stephen Z. D. Plachta Markus Hiekkamäki Abuzer Yakaryılmaz Robert Fickler |
| author_facet | Stephen Z. D. Plachta Markus Hiekkamäki Abuzer Yakaryılmaz Robert Fickler |
| author_sort | Stephen Z. D. Plachta |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-12-12T08:33:35Z |
| format | Article |
| id | doaj.art-c6309721d6b44372af080199113142e3 |
| institution | Directory Open Access Journal |
| issn | 2521-327X |
| language | English |
| last_indexed | 2024-12-12T08:33:35Z |
| publishDate | 2022-06-01 |
| publisher | Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften |
| record_format | Article |
| series | Quantum |
| spelling | doaj.art-c6309721d6b44372af080199113142e32022-12-22T00:31:01ZengVerein zur Förderung des Open Access Publizierens in den QuantenwissenschaftenQuantum2521-327X2022-06-01675210.22331/q-2022-06-30-75210.22331/q-2022-06-30-752Quantum advantage using high-dimensional twisted photons as quantum finite automataStephen Z. D. PlachtaMarkus HiekkamäkiAbuzer YakaryılmazRobert FicklerQuantum 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.https://quantum-journal.org/papers/q-2022-06-30-752/pdf/ |
| spellingShingle | Stephen Z. D. Plachta Markus Hiekkamäki Abuzer Yakaryılmaz Robert Fickler Quantum advantage using high-dimensional twisted photons as quantum finite automata Quantum |
| title | Quantum advantage using high-dimensional twisted photons as quantum finite automata |
| title_full | Quantum advantage using high-dimensional twisted photons as quantum finite automata |
| title_fullStr | Quantum advantage using high-dimensional twisted photons as quantum finite automata |
| title_full_unstemmed | Quantum advantage using high-dimensional twisted photons as quantum finite automata |
| title_short | Quantum advantage using high-dimensional twisted photons as quantum finite automata |
| title_sort | quantum advantage using high dimensional twisted photons as quantum finite automata |
| url | https://quantum-journal.org/papers/q-2022-06-30-752/pdf/ |
| work_keys_str_mv | AT stephenzdplachta quantumadvantageusinghighdimensionaltwistedphotonsasquantumfiniteautomata AT markushiekkamaki quantumadvantageusinghighdimensionaltwistedphotonsasquantumfiniteautomata AT abuzeryakaryılmaz quantumadvantageusinghighdimensionaltwistedphotonsasquantumfiniteautomata AT robertfickler quantumadvantageusinghighdimensionaltwistedphotonsasquantumfiniteautomata |