Quantum Finite Automata and Logics

SOFSEM 2006: Theory and Practice of Computer Science - Lecture Notes in Computer Science ◽

10.1007/11611257_22 ◽

2006 ◽

pp. 246-253

Author(s):

Ilze Dzelme

Keyword(s):

Finite Automata ◽

Quantum Finite Automata

Download Full-text

Relativizations of Nonuniform Quantum Finite Automata Families

Unconventional Computation and Natural Computation - Lecture Notes in Computer Science ◽

10.1007/978-3-030-19311-9_20 ◽

2019 ◽

pp. 257-271 ◽

Cited By ~ 2

Author(s):

Tomoyuki Yamakami

Keyword(s):

Finite Automata ◽

Quantum Finite Automata

Download Full-text

One-Way Reversible and Quantum Finite Automata with Advice

Language and Automata Theory and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-642-28332-1_45 ◽

2012 ◽

pp. 526-537 ◽

Cited By ~ 2

Author(s):

Tomoyuki Yamakami

Keyword(s):

Finite Automata ◽

Quantum Finite Automata

Download Full-text

Implementing Quantum Finite Automata Algorithms on Noisy Devices

Computational Science – ICCS 2021 - Lecture Notes in Computer Science ◽

10.1007/978-3-030-77980-1_1 ◽

2021 ◽

pp. 3-16

Author(s):

Utku Birkan ◽

Özlem Salehi ◽

Viktor Olejar ◽

Cem Nurlu ◽

Abuzer Yakaryılmaz

Keyword(s):

Finite Automata ◽

Quantum Finite Automata

Download Full-text

Quantum Finite Automata

Handbook of Finite State Based Models and Applications ◽

10.1201/b13055-11 ◽

2016 ◽

pp. 125-156

Keyword(s):

Finite Automata ◽

Quantum Finite Automata

Download Full-text

Super-Exponential Size Advantage of Quantum Finite Automata with Mixed States

Algorithms and Computation - Lecture Notes in Computer Science ◽

10.1007/978-3-540-92182-0_81 ◽

2008 ◽

pp. 931-942

Author(s):

Rūsiņš Freivalds

Keyword(s):

Finite Automata ◽

Mixed States ◽

Quantum Finite Automata ◽

Exponential Size

Download Full-text

Polynomial-Time Algorithms for the Equivalence for One-Way Quantum Finite Automata

Algorithms and Computation - Lecture Notes in Computer Science ◽

10.1007/3-540-45678-3_24 ◽

2001 ◽

pp. 268-278 ◽

Cited By ~ 3

Author(s):

Takeshi Koshiba

Keyword(s):

Polynomial Time ◽

Finite Automata ◽

Polynomial Time Algorithms ◽

Quantum Finite Automata

Download Full-text

Upper Bounds on the Size of One-Way Quantum Finite Automata

Lecture Notes in Computer Science - Theoretical Computer Science ◽

10.1007/3-540-45446-2_8 ◽

2001 ◽

pp. 123-135 ◽

Cited By ~ 3

Author(s):

Carlo Mereghetti ◽

Beatrice Palano

Keyword(s):

Finite Automata ◽

Upper Bounds ◽

Quantum Finite Automata

Download Full-text

Empowering measures for quantum finite automata (QFA)

2011 3rd International Conference on Computer Research and Development ◽

10.1109/iccrd.2011.5764161 ◽

2011 ◽

Author(s):

Soumya Debabrata Pani ◽

Chandan Kumar Behera

Keyword(s):

Finite Automata ◽

Quantum Finite Automata

Download Full-text

Dense quantum coding and quantum finite automata

Journal of the ACM ◽

10.1145/581771.581773 ◽

2002 ◽

Vol 49 (4) ◽

pp. 496-511 ◽

Cited By ~ 119

Author(s):

Andris Ambainis ◽

Ashwin Nayak ◽

Amnon Ta-Shma ◽

Umesh Vazirani

Keyword(s):

Finite Automata ◽

Quantum Coding ◽

Quantum Finite Automata

Download Full-text

QUANTUM FINITE AUTOMATA

Words, Languages & Combinatorics III ◽

10.1142/9789812704979_0015 ◽

2003 ◽

Author(s):

Jozef Gruska ◽

Roland Vollmar

Keyword(s):

Finite Automata ◽

Quantum Finite Automata

Download Full-text