We describe a physical implementation of a quantum finite automaton that recognizes a well-known family of periodic languages. The realization exploits the polarization degree of freedom of single photons and their manipulation through linear optical elements. We use techniques of confidence amplification to reduce the acceptance error probability of the automaton. It is worth remarking that the quantum finite automaton we physically realize is not only interesting per se but it turns out to be a crucial building block in many quantum finite automaton design frameworks theoretically settled in the literature.

Photonic realization of a quantum finite automaton / C. Mereghetti, B. Palano, S. Cialdi, V. Vento, M.G.A. Paris, S. Olivares. - In: PHYSICAL REVIEW RESEARCH. - ISSN 2643-1564. - 2:1(2020 Jan), pp. 013089.1-013089.15. [10.1103/PhysRevResearch.2.013089]

Photonic realization of a quantum finite automaton

C. Mereghetti
Primo
;
B. Palano
Secondo
;
S. Cialdi;M.G.A. Paris
Penultimo
;
S. Olivares
Ultimo
2020

Abstract

We describe a physical implementation of a quantum finite automaton that recognizes a well-known family of periodic languages. The realization exploits the polarization degree of freedom of single photons and their manipulation through linear optical elements. We use techniques of confidence amplification to reduce the acceptance error probability of the automaton. It is worth remarking that the quantum finite automaton we physically realize is not only interesting per se but it turns out to be a crucial building block in many quantum finite automaton design frameworks theoretically settled in the literature.
quantum finite automata; formal languages; quantum computation; quantum optics
Settore FIS/03 - Fisica della Materia
Settore INF/01 - Informatica
gen-2020
Article (author)
File in questo prodotto:
File Dimensione Formato  
PhysRevResearch.2.013089.pdf

accesso aperto

Tipologia: Publisher's version/PDF
Dimensione 1.61 MB
Formato Adobe PDF
1.61 MB Adobe PDF Visualizza/Apri
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2434/708059
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 10
  • ???jsp.display-item.citation.isi??? 9
social impact