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 条
  • [31] Size of quantum versus deterministic finite automata
    Ambainis, A
    Barbans, U
    Belousova, A
    Belovs, A
    Dzelme, I
    Folkmanis, G
    Freivalds, R
    Ledins, P
    Opmanis, R
    Skuskovniks, A
    VLSI'03: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON VLSI, 2003, : 303 - 308
  • [32] LANGUAGES RECOGNIZED BY NONDETERMINISTIC QUANTUM FINITE AUTOMATA
    Yakaryilmaz, Abuzer
    Say, A. C. Cem
    QUANTUM INFORMATION & COMPUTATION, 2010, 10 (9-10) : 747 - 770
  • [33] Mathematical logic and quantum finite state automata
    Dzelme-Berzina, Ilze
    THEORETICAL COMPUTER SCIENCE, 2009, 410 (20) : 1952 - 1959
  • [34] Lower Bounds for Generalized Quantum Finite Automata
    Mercer, Mark
    LANGUAGE AND AUTOMATA THEORY AND APPLICATIONS, 2008, 5196 : 373 - 384
  • [35] Quantum finite automata: Advances on Bertoni's ideas
    Bianchi, Maria Paola
    Mereghetti, Carlo
    Palano, Beatrice
    THEORETICAL COMPUTER SCIENCE, 2017, 664 : 39 - 53
  • [36] Quantum Finite State Automata over Infinite Words
    Dzelme-Berzina, Ilze
    UNCONVENTIONAL COMPUTATION, PROCEEDINGS, 2010, 6079 : 188 - 188
  • [37] Unary Quantum Finite State Automata with Control Language
    Mereghetti, Carlo
    Palano, Beatrice
    Raucci, Priscilla
    APPLIED SCIENCES-BASEL, 2024, 14 (04):
  • [38] Various Aspects of Finite Quantum Automata (Extended Abstract)
    Hirvensalo, Mika
    DEVELOPMENTS IN LANGUAGE THEORY, PROCEEDINGS, 2008, 5257 : 21 - 33
  • [39] On the power of non-deterministic quantum finite automata
    Nakanishi, M
    Indoh, T
    Hamaguchi, K
    Kashiwabara, T
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2002, E85D (02) : 327 - 332
  • [40] On the State Complexity of Semi-quantum Finite Automata
    Zheng, Shenggen
    Gruska, Jozef
    Qiu, Daowen
    LANGUAGE AND AUTOMATA THEORY AND APPLICATIONS (LATA 2014), 2014, 8370 : 601 - 612
12345