Photonic realization of a quantum finite automaton
Carlo Mereghetti, Beatrice Palano, Simone Cialdi, Valeria Vento, Matteo G. A. Paris, Stefano Olivares · Physical Review Research · 2020
This paper uncovers an all-optical implementation of a two state quantum finite automata, whose accepted language would require an unbounded number of states to be accepted on classical finite automata. Our device is based on the polarization of a single photon and its manipulation through linear optical elements.