Quantum finite automata: A modern introduction

被引：41
|
作者：
Say, A.C. Cem [1 ]
Yakaryılmaz, Abuzer [2 ]
机构：
[1] Department of Computer Engineering, Boğaziçi University, Bebek,Istanbul,,34342, Turkey
[2] National Laboratory for Scientific Computing, Petropolis, RJ 25651-075, Brazil
来源：
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) | 2014年 / 8808卷
关键词：
D O I：
10.1007/978-3-319-13350-8_16
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：208 / 222
相关论文
共 50 条
  • [41] Characterizations of 1-way quantum finite automata
    Brodsky, A
    Pippenger, N
    SIAM JOURNAL ON COMPUTING, 2002, 31 (05) : 1456 - 1478
  • [42] Multi-letter reversible and quantum finite automata
    Belovs, Aleksandrs
    Rosmanis, Ansis
    Smotrovs, Juris
    DEVELOPMENTS IN LANGUAGE THEORY, PROCEEDINGS, 2007, 4588 : 60 - +
  • [43] Languages Recognized with Unbounded Error by Quantum Finite Automata
    Yakaryilmaz, Abuzer
    Say, A. C. Cem
    COMPUTER SCIENCE - THEORY AND APPLICATIONS, 2009, 5675 : 356 - 367
  • [44] A Quantum Finite Automata Approach to Modeling the Chemical Reactions
    Bhatia, Amandeep Singh
    Zheng, Shenggen
    FRONTIERS IN PHYSICS, 2020, 8
  • [45] ON THE STATE COMPLEXITY OF SEMI-QUANTUM FINITE AUTOMATA
    Zheng, Shenggen
    Gruska, Jozef
    Qiu, Daowen
    RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS, 2014, 48 (02): : 187 - 207
  • [46] SYNTACTIC RECOGNITION OF PATTERNS IN A CLASS OF FINITE QUANTUM AUTOMATA
    YATSENKO, VA
    AVTOMATIKA, 1990, (05): : 10 - 13
  • [47] An application of quantum finite automata to interactive proof systems
    Nishimura, Harumichi
    Yamakami, Tomoyuki
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2009, 75 (04) : 255 - 269
  • [48] An Introduction to Quantum Cellular Automata Technology and Its Defects
    Beiki, Zohre
    Shahidinejad, Ali
    REVIEWS IN THEORETICAL SCIENCE, 2014, 2 (04) : 334 - 342
  • [49] Promise problems solved by quantum and classical finite automata
    Zheng, Shenggen
    Li, Lvzhou
    Qiu, Daowen
    Gruska, Jozef
    THEORETICAL COMPUTER SCIENCE, 2017, 666 : 48 - 64
  • [50] Latvian Quantum Finite State Automata for Unary Languages
    Mereghetti, Carlo
    Palano, Beatrice
    Raucci, Priscilla
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2023, 388 : 63 - 78
12345