{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,6]],"date-time":"2026-07-06T03:15:58Z","timestamp":1783307758478,"version":"3.54.6"},"reference-count":34,"publisher":"Walter de Gruyter GmbH","issue":"1","license":[{"start":{"date-parts":[[2025,2,20]],"date-time":"2025-02-20T00:00:00Z","timestamp":1740009600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc-nd\/4.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2025,3,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>Quantum automata can solve certain problems with a smaller state space than classical automata. We developed a quantum finite automaton using ternary rotation quantum gates and the Chrestenson family of ternary quantum gates. The main idea of this paper is to show how to combine rotation ternary quantum circuit-based Quantum Finite Automaton and quantum reversible circuit-based Deterministic Finite Automaton to build a more powerful machine. The combined machine can enable more complex language and pattern recognition. The developed quantum finite automaton and resulting combined machine can be used for robotics applications such as language, gesture, and motion recognition.<\/jats:p>","DOI":"10.2478\/qic-2025-0003","type":"journal-article","created":{"date-parts":[[2025,6,26]],"date-time":"2025-06-26T02:39:30Z","timestamp":1750905570000},"page":"57-70","source":"Crossref","is-referenced-by-count":1,"title":["Quantum Finite Automaton Using Ternary Rotation Quantum Gates and Chrestenson Family Quantum Gates"],"prefix":"10.2478","volume":"25","author":[{"given":"Yuchen","family":"Huang","sequence":"first","affiliation":[{"name":"Department of Electrical and Computer Engineering , Portland State University , Portland , OR , USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Marek","family":"Perkowski","sequence":"additional","affiliation":[{"name":"Department of Electrical and Computer Engineering , Portland State University , Portland , OR , USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xiaoyu","family":"Song","sequence":"additional","affiliation":[{"name":"Department of Electrical and Computer Engineering , Portland State University , Portland , OR , USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"John M.","family":"Acken","sequence":"additional","affiliation":[{"name":"Department of Electrical and Computer Engineering , Portland State University , Portland , OR , USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"374","published-online":{"date-parts":[[2025,2,20]]},"reference":[{"key":"2026070602581661616_j_qic-2025-0003_ref_001","doi-asserted-by":"crossref","unstructured":"P.W. Shor (1994) \u201cAlgorithms for quantum computation: Discrete logarithms and factoring\u201d, in Proceedings of 35th Annual Symposium Foundations of Computer Science. Santa Fe, NM: IEEE, 124\u2013134.","DOI":"10.1109\/SFCS.1994.365700"},{"key":"2026070602581661616_j_qic-2025-0003_ref_002","doi-asserted-by":"crossref","unstructured":"R.P. Feynman (1982) \u201cSimulating physics with computers\u201d. International Journal of Theoretical Physics, 21, 467\u2013488.","DOI":"10.1007\/BF02650179"},{"key":"2026070602581661616_j_qic-2025-0003_ref_003","doi-asserted-by":"crossref","unstructured":"D.S. Abrams, and S. Lloyd (1997) \u201cSimulation of many-body Fermi systems on a universal quantum computer\u201d. Physical Review Letters, 79, 2586.","DOI":"10.1103\/PhysRevLett.79.2586"},{"key":"2026070602581661616_j_qic-2025-0003_ref_004","doi-asserted-by":"crossref","unstructured":"A. Aspuru-Guzik, A.D. Dutoi, P.J. Love and M. Head-Gordon (2005) \u201cSimulated quantum computation of molecular energies\u201d. Science, 309, 1704\u20131707.","DOI":"10.1126\/science.1113479"},{"key":"2026070602581661616_j_qic-2025-0003_ref_005","doi-asserted-by":"crossref","unstructured":"T.D. Ladd et al. (2010) \u201cQuantum computers\u201d. Nature, 464, 45\u201353.","DOI":"10.1038\/nature08812"},{"key":"2026070602581661616_j_qic-2025-0003_ref_006","doi-asserted-by":"crossref","unstructured":"D.W. Lu et al. (2017) \u201cEnhancing quantum control by bootstrapping a quantum processor of 12 qubits\u201d. npj Quantum Information, 3, 45.","DOI":"10.1038\/s41534-017-0045-z"},{"key":"2026070602581661616_j_qic-2025-0003_ref_007","doi-asserted-by":"crossref","unstructured":"J.M. Gambetta, J.M. Chow and M. Steffen (2017) \u201cBuilding logical qubits in a superconducting quantum computing system\u201d. npj Quantum Information, 3, 2.","DOI":"10.1038\/s41534-016-0004-0"},{"key":"2026070602581661616_j_qic-2025-0003_ref_008","doi-asserted-by":"crossref","unstructured":"C. Figgatt et al. (2017) \u201cComplete 3-qubit Grover search on a programmable quantum computer\u201d. Nature Communications, 8, 1918.","DOI":"10.1038\/s41467-017-01904-7"},{"key":"2026070602581661616_j_qic-2025-0003_ref_009","doi-asserted-by":"crossref","unstructured":"T.F. Watson et al. (2018) \u201cA programmable two-qubit quantum processor in silicon\u201d. Nature, 555, 633\u2013637.","DOI":"10.1038\/nature25766"},{"key":"2026070602581661616_j_qic-2025-0003_ref_010","doi-asserted-by":"crossref","unstructured":"X. Qiang et al. (2018) \u201cLarge-scale silicon quantum photonics implementing arbitrary two-qubit processing\u201d. Nature Photonics, 12, 534\u2013539.","DOI":"10.1038\/s41566-018-0236-y"},{"key":"2026070602581661616_j_qic-2025-0003_ref_011","doi-asserted-by":"crossref","unstructured":"S. Debnath et al. (2016) \u201cDemonstration of a small programmable quantum computer with atomic qubits\u201d. Nature, 536, 63\u201366.","DOI":"10.1038\/nature18648"},{"key":"2026070602581661616_j_qic-2025-0003_ref_012","doi-asserted-by":"crossref","unstructured":"L.M.K. Vandersypen et al. (2001) \u201cExperimental realization of Shor\u2019s quantum factoring algorithm using nuclear magnetic resonance\u201d. Nature, 414, 883\u2013887.","DOI":"10.1038\/414883a"},{"key":"2026070602581661616_j_qic-2025-0003_ref_013","doi-asserted-by":"crossref","unstructured":"P. Walther et al. (2005) \u201cExperimental one-way quantum computing\u201d. Nature, 434, 169\u2013176.","DOI":"10.1038\/nature03347"},{"key":"2026070602581661616_j_qic-2025-0003_ref_014","doi-asserted-by":"crossref","unstructured":"X.D. Cai, et al. (2013) \u201cExperimental quantum computing to solve systems of linear equations\u201d. Physical Review Letters, 110, 230501.","DOI":"10.1103\/PhysRevLett.110.230501"},{"key":"2026070602581661616_j_qic-2025-0003_ref_015","doi-asserted-by":"crossref","unstructured":"Z. Li, X. Liu, N. Xu, and J. Du (2015) \u201cExperimental realization of a quantum support vector machine\u201d. Physical Review Letters, 114, 140504.","DOI":"10.1103\/PhysRevLett.114.140504"},{"key":"2026070602581661616_j_qic-2025-0003_ref_016","doi-asserted-by":"crossref","unstructured":"H. Wang, et al. (2017) \u201cHigh-efficiency multiphoton boson sampling\u201d. Nature Photonics, 11, 361\u2013365.","DOI":"10.1038\/nphoton.2017.63"},{"key":"2026070602581661616_j_qic-2025-0003_ref_017","doi-asserted-by":"crossref","unstructured":"M. Ying (2010) \u201cQuantum computation, quantum theory and AI\u201d. Journal of Artificial Intelligence, 174: 2, 162\u2013176. https:\/\/doi.org\/10.1016\/j.artint.2009.11.009","DOI":"10.1016\/j.artint.2009.11.009"},{"key":"2026070602581661616_j_qic-2025-0003_ref_018","doi-asserted-by":"crossref","unstructured":"K. Culik II and J. Kari (1993) \u201cImage compression using weighted finite automata\u201d. Computer Graphics, 17, 305\u2013313.","DOI":"10.1016\/0097-8493(93)90079-O"},{"key":"2026070602581661616_j_qic-2025-0003_ref_019","doi-asserted-by":"crossref","unstructured":"A. Kondacs and J. Watrous (1997) \u201cOn the power of quantum finite state automata\u201d, in Proceedings on 38th Annual Symposium Foundations of Computer Science. IEEE: Miami Beach, FL, 66\u201375.","DOI":"10.1109\/SFCS.1997.646094"},{"key":"2026070602581661616_j_qic-2025-0003_ref_020","doi-asserted-by":"crossref","unstructured":"C. Moore and J.P. Crutchfield (2000) \u201cQuantum automata and quantum grammars\u201d. Theoretical Computer Science, 237, 275\u2013306.","DOI":"10.1016\/S0304-3975(98)00191-1"},{"key":"2026070602581661616_j_qic-2025-0003_ref_021","doi-asserted-by":"crossref","unstructured":"A. Ambainis (2016) \u201cSuperlinear advantage for exact quantum algorithms\u201d. SIAM Journal on Computing, 45, 617\u2013631.","DOI":"10.1137\/130939043"},{"key":"2026070602581661616_j_qic-2025-0003_ref_022","unstructured":"M. Lukac and M. Perkowski (2008) \u201cQuantum finite state machines as sequential quantum circuits.\u201d Proceeding of ISMVL 2009, 160\u2013165."},{"key":"2026070602581661616_j_qic-2025-0003_ref_023","doi-asserted-by":"crossref","unstructured":"Y. Tian, T. Feng, M. Luo, S. Zheng and Xiaoqi Zhou. (2019) \u201cExperimental demonstration of quantum finite automaton\u201d. Nature Partner Journals, Quantum Information, published in partnership with the University of New South Wales. npj Quantum Information (2019) 5, 56. https:\/\/doi.org\/10.1038\/s41534-019-0163-x","DOI":"10.1038\/s41534-019-0163-x"},{"key":"2026070602581661616_j_qic-2025-0003_ref_024","unstructured":"J.H. Bae, Ch-B. Bae, G.B. Lee, D.H. Kim, M. Perkowski, M.H.A. Khan (2007) Minimization of Ternary and Mixed Binary-Ternary Permutative Quantum Circuits. Report KAIST University, Korea."},{"key":"2026070602581661616_j_qic-2025-0003_ref_025","unstructured":"Nondeterministic finite automaton - Wikipedia"},{"key":"2026070602581661616_j_qic-2025-0003_ref_026","doi-asserted-by":"crossref","unstructured":"Y. Huang, M. Perkowski (2023) \u201cOne hot encoding synthesis of quantum automata from flowcharts\u201d. Journal of Quantum Information Science, 13: 3, 156\u2013176. https:\/\/doi.org\/10.4236\/jqis.2023.133009","DOI":"10.4236\/jqis.2023.133009"},{"key":"2026070602581661616_j_qic-2025-0003_ref_027","doi-asserted-by":"crossref","unstructured":"J. Gruska, D.W. Qiu and S.G. Zheng (2015) \u201cPotential of quantum finite automata with exact acceptance\u201d. International Journal of Foundations of Computer Science, 26, 381\u2013398.","DOI":"10.1142\/S0129054115500215"},{"key":"2026070602581661616_j_qic-2025-0003_ref_028","unstructured":"M. Perkowski (2007, May) \u201cQuantum robots. Now or never?\u201d in Invited Talk at the 5th National Conference on Informatics. Gdansk, Poland."},{"key":"2026070602581661616_j_qic-2025-0003_ref_029","unstructured":"A. Al-Rabadi, M. Perkowski, L. Casperson and X. Song (2002) \u201cMultiple-valued quantum logic\u201d. Quantum, 10, 2."},{"key":"2026070602581661616_j_qic-2025-0003_ref_030","unstructured":"M. Khan, M. Perkowski and P. Kerntopf (2003) \u201cMulti-output galois field sum of products synthesis with new quantum cascades\u201d, in Proc. 33rd ISMVL, Tokyo, 16\u201319 May 2003, IEEE."},{"key":"2026070602581661616_j_qic-2025-0003_ref_031","doi-asserted-by":"crossref","unstructured":"T. Roy, Z. Li, E. Kapit, and D.I. Schuster (2023) \u201cTwo-Qutrit quantum algorithms on a programmable superconducting processor\u201d. Physical Review Applied, 19, 064024.","DOI":"10.1103\/PhysRevApplied.19.064024"},{"key":"2026070602581661616_j_qic-2025-0003_ref_032","doi-asserted-by":"crossref","unstructured":"R. Deng, Y. Huang, M. Perkowski (2021) \u201cQuantum motions and emotions for a humanoid robot actor\u201d, in Proceedings of the 2021 IEEE 51st International Symposium on Multiple-Valued Logic, Nur-sultan, May 25\u201327, 2021, 207\u2013214. https:\/\/doi.org\/10.1109\/ISMVL51352.2021.00043.","DOI":"10.1109\/ISMVL51352.2021.00043"},{"key":"2026070602581661616_j_qic-2025-0003_ref_033","doi-asserted-by":"crossref","unstructured":"D. Said (2023) \u201cQuantum computing and machine learning for cybersecurity: Distributed denial of service (DDos) attack detection on smart micro-grid\u201d. Energies, 16: 8, 3572. https:\/\/doi.org\/10.3390\/en16083572.","DOI":"10.3390\/en16083572"},{"key":"2026070602581661616_j_qic-2025-0003_ref_034","doi-asserted-by":"crossref","unstructured":"D. Said, M. Bagaa, A. Qukaira and A. Lakhssassi (2024) \u201cQuantum entropy and reinforcement learning for distributed denial of service attack detection in smart grid\u201d. IEEE Access, 12, 129858\u2013129869. https:\/\/doi.org\/10.1109\/ACCESS.2024.3441931.","DOI":"10.1109\/ACCESS.2024.3441931"}],"container-title":["Quantum Information &amp; Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/reference-global.com\/pdf\/10.2478\/qic-2025-0003","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,7,6]],"date-time":"2026-07-06T02:59:15Z","timestamp":1783306755000},"score":1,"resource":{"primary":{"URL":"https:\/\/reference-global.com\/article\/10.2478\/qic-2025-0003"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,2,20]]},"references-count":34,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2025,2,20]]},"published-print":{"date-parts":[[2025,3,1]]}},"alternative-id":["10.2478\/qic-2025-0003"],"URL":"https:\/\/doi.org\/10.2478\/qic-2025-0003","relation":{},"ISSN":["1533-7146"],"issn-type":[{"value":"1533-7146","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,2,20]]}}}