An Enhanced Photonic Quantum Finite Automaton

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.

Automated summary

The paper describes an optical implementation of a measure-once one-way quantum finite automaton and strategies for improving its performance, such as considering the orthogonal output polarizations of photons and addressing the impact of detector dark counts on performance.