Photonic realization of a quantum finite automaton

Mereghetti, C.; Palano, B.; Cialdi, S.; Vento, V.; Paris, M.G.A.; Olivares, S.

doi:10.1103/PhysRevResearch.2.013089

IRIS Institutional Research Information System - AIR Archivio Istituzionale della Ricerca

IRIS è il sistema di gestione integrata dei dati della ricerca (persone, progetti, pubblicazioni, attività) adottato dall'Università degli Studi di Milano.

AIR nasce in UNIMI nel 2006 con lo scopo di raccogliere, documentare e conservare le informazioni sulla produzione scientifica dell'Università degli Studi di Milano e costituisce di fatto l'Anagrafe della ricerca dell'Ateneo.

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.

Titolo:	Photonic realization of a quantum finite automaton
Autori:	MEREGHETTI, CARLO (Primo) PALANO, BEATRICE SANTA (Secondo) CIALDI, SIMONE Vento, Valeria PARIS, MATTEO (Penultimo) OLIVARES, STEFANO (Ultimo) (Corresponding) mostra contributor esterni nascondi contributor esterni
Parole Chiave:	quantum finite automata; formal languages; quantum computation; quantum optics
Settore Scientifico Disciplinare:	Settore FIS/03 - Fisica della Materia Settore INF/01 - Informatica
Data di pubblicazione:	gen-2020
Rivista:	PHYSICAL REVIEW RESEARCH
Tipologia:	Article (author)
Digital Object Identifier (DOI):	http://dx.doi.org/10.1103/PhysRevResearch.2.013089
Appare nelle tipologie:	01 - Articolo su periodico

File in questo prodotto:

File	Descrizione	Tipologia	Licenza
PhysRevResearch.2.013089.pdf		Publisher's version/PDF		Open Access Visualizza/Apri

Utilizza questo identificativo per citare o creare un link a questo documento:
http://hdl.handle.net/2434/708059

Citazioni

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