76 citations
Counting papers with at most 25 authors, so collaboration author lists do not stand in for the people here.
- University of LatviaLV26 papers
- University of RostockDE2 papers
- Boğaziçi UniversityTR1 paper
- Deutsches Zentrum für Luft- und Raumfahrt e. V. (DLR)DE1 paper
- Forschungszentrum JülichDE1 paper
- IBM Japan, Ltd. (Japan)JP1 paper
- IBM Research - TokyoJP1 paper
- Kyoto UniversityJP1 paper
- Mälardalen UniversitySE1 paper
- Nagoya UniversityJP1 paper
- NTT (Japan)JP1 paper
- Prokhorov General Physics InstituteRU1 paper
3 papers · 1 filter
Average/Worst-Case Gap of Quantum Query Complexities by On-Set Size
Andris Ambainis, Kazuo Iwama, Masaki Nakanishi +4
This paper considers the query complexity of the functions in the family F_{N,M} of N-variable Boolean functions with onset size M, i.e., the number of inputs for which the functio…
Quantum Pushdown Automata
Marats Golovkins
Quantum finite automata, as well as quantum pushdown automata (QPA) were first introduced by C. Moore and J. P. Crutchfield. In this paper we introduce the notion of QPA in a non-e…
Quantum finite multitape automata
Andris Ambainis, Richard Bonner, Rusins Freivalds +2
Quantum finite automata were introduced by C.Moore, J.P. Crutchfield, and by A.Kondacs and J.Watrous. This notion is not a generalization of the deterministic finite automata. More…