49 citations · 281 across the 55 of their papers we have counts for
3 papers · 1 filter
An Application of Quantum Finite Automata to Interactive Proof Systems
Harumichi Nishimura, Tomoyuki Yamakami
Quantum finite automata have been studied intensively since their introduction in late 1990s as a natural model of a quantum computer with finite-dimensional quantum memory space.…
Resource Bounded Immunity and Simplicity
Tomoyuki Yamakami, Toshio Suzuki
Revisiting the thirty years-old notions of resource-bounded immunity and simplicity, we investigate the structural characteristics of various immunity notions: strong immunity, alm…
Computational Indistinguishability between Quantum States and Its Cryptographic Application
Akinori Kawachi, Takeshi Koshiba, Harumichi Nishimura +1
We introduce a computational problem of distinguishing between two specific quantum states as a new cryptographic problem to design a quantum cryptographic scheme that is "secure"…