49 citations · 281 across the 55 of their papers we have counts for
Showing 2004 · quant-phShow all
2 papers · 2 filters
quant-ph2004★ 33 cited
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.…
quant-ph2004★ 29 cited
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"…