An Enhanced Photonic Quantum Finite Automaton

In a recent paper we have described an optical implementation of a <i>measure-once one-way quantum finite automaton</i> 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 e...

Full description

Bibliographic Details
Main Authors: Alessandro Candeloro, Carlo Mereghetti, Beatrice Palano, Simone Cialdi, Matteo G. A. Paris, Stefano Olivares
Format: Article
Language:English
Published: MDPI AG 2021-09-01
Series:Applied Sciences
Subjects:
Online Access:https://www.mdpi.com/2076-3417/11/18/8768
Description
Summary:In a recent paper we have described an optical implementation of a <i>measure-once one-way quantum finite automaton</i> 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 <i>both</i> 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.
ISSN:2076-3417