Experimental Demonstration Advantage of Photonic Finite Automata
- 4 November 2023
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 01-03
Abstract
Finite automata have abundant applications such as finding reachability and so on. This work presents the first experimental implementation of the two-way quantum finite automaton with the optical platform and demonstrates its potential quantum advantages.Keywords
Funding Information
- Natural Science Foundation of China (62205166)
This publication has 20 references indexed in Scilit:
- Scalable Generation of Multiphoton Entangled States by Active Feed-Forward and MultiplexingPhysical Review Letters, 2022
- Photonic realization of a quantum finite automatonPhysical Review Research, 2020
- Experimental demonstration of quantum finite automatonnpj Quantum Information, 2019
- State succinctness of two-way finite automata with quantum and classical statesTheoretical Computer Science, 2013
- Superiority of exact quantum automata for promise problemsInformation Processing Letters, 2012
- On Sparse Placement of Regenerator Nodes in Translucent Optical Network2008
- A Path Computation Element for shared path protection in GMPLS-enabled wavelength switched optical networks2008
- Two-way finite automata with quantum and classical statesTheoretical Computer Science, 2002
- A lower bound for probabilistic algorithms for finite state machinesJournal of Computer and System Sciences, 1986
- Quantum theory, the Church–Turing principle and the universal quantum computerProceedings of the Royal Society of London. A. Mathematical and Physical Sciences, 1985