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 条
  • [1] Postselection Finite Quantum Automata
    Scegulnaja-Dubrovska, Oksana
    Lace, Lelde
    Freivalds, Rusins
    UNCONVENTIONAL COMPUTATION, PROCEEDINGS, 2010, 6079 : 115 - 126
  • [2] Simulations of Quantum Finite Automata
    Lippa, Gustaw
    Makiela, Krzysztof
    Kuta, Marcin
    COMPUTATIONAL SCIENCE - ICCS 2020, PT VI, 2020, 12142 : 441 - 450
  • [3] Undecidability on quantum finite automata
    Amano, Masami
    Iwama, Kazuo
    Conference Proceedings of the Annual ACM Symposium on Theory of Computing, 1999, : 368 - 375
  • [4] On injectivity of quantum finite automata
    Bell, Paul C.
    Hirvensalo, Mika
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2021, 122 : 19 - 33
  • [5] Quantum finite automata and logics
    Dzelme, I
    SOFSEM 2006: THEORY AND PRACTICE OF COMPUTER SCIENCE, PROCEEDINGS, 2006, 3831 : 246 - 253
  • [6] Quantum finite multitape automata
    Ambainis, A
    Bonner, R
    Freivalds, R
    Golovkins, M
    Karpinski, M
    SOFSEM'99: THEORY AND PRACTICE OF INFORMATICS, 1999, 1725 : 340 - 348
  • [7] Dense quantum coding and quantum finite automata
    Ambainis, A
    Nayak, A
    Ta-Shma, A
    Vazirani, U
    JOURNAL OF THE ACM, 2002, 49 (04) : 496 - 511
  • [8] FINITE AUTOMATA AND RATIONAL LANGUAGES AN INTRODUCTION
    BERSTEL, J
    FORMAL PROPERTIES OF FINITE AUTOMATA AND APPLICATIONS, 1989, 386 : 2 - 14
  • [9] Substitutions, arithmetic and finite automata: an introduction
    Mauduit, C
    SUBSTITUTIONS IN DYNAMICS, ARITHMETICS AND COMBINATORICS, 2002, 1794 : 35 - 52
  • [10] AN INTRODUCTION TO FINITE AUTOMATA ON INFINITE WORDS
    PERRIN, D
    LECTURE NOTES IN COMPUTER SCIENCE, 1985, 192 : 2 - 17
12345