In a recent paper we have described an optical implementation of a measure-once one-way quantum finite automaton recognizing a well-known family of unary periodic languages, accepting words not in the language with a given error probability. To process input words, the automaton exploits the degree of polarization of single photons and, to reduce the acceptance error probability, a technique of confidence amplification using the photon counts is implemented. In this paper, we show that the performance of this automaton may be further improved by using strategies that suitably consider both the orthogonal output polarizations of the photon. In our analysis, we also take into account how detector dark counts may affect the performance of the automaton.

An Enhanced Photonic Quantum Finite Automaton / A. Candeloro, C. Mereghetti, B. Palano, S. Cialdi, M.G.A. Paris, S. Olivares. - In: APPLIED SCIENCES. - ISSN 2076-3417. - 11:18(2021 Sep), pp. 8768.1-8768.12. [10.3390/app11188768]

An Enhanced Photonic Quantum Finite Automaton

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

Abstract

In a recent paper we have described an optical implementation of a measure-once one-way quantum finite automaton recognizing a well-known family of unary periodic languages, accepting words not in the language with a given error probability. To process input words, the automaton exploits the degree of polarization of single photons and, to reduce the acceptance error probability, a technique of confidence amplification using the photon counts is implemented. In this paper, we show that the performance of this automaton may be further improved by using strategies that suitably consider both the orthogonal output polarizations of the photon. In our analysis, we also take into account how detector dark counts may affect the performance of the automaton.
quantum finite automata; periodic languages; confidence amplification; photodetection
Settore FIS/03 - Fisica della Materia
Settore INF/01 - Informatica
set-2021
Article (author)
File in questo prodotto:
File Dimensione Formato  
candeloro_applsci_11_8768.pdf

accesso aperto

Descrizione: Versione dell'editore
Tipologia: Publisher's version/PDF
Dimensione 2.2 MB
Formato Adobe PDF
2.2 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/869632
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 5
  • ???jsp.display-item.citation.isi??? 4
social impact