T
Tomoyuki Yamakami
Researcher at University of Fukui
Publications - 147
Citations - 1185
Tomoyuki Yamakami is an academic researcher from University of Fukui. The author has contributed to research in topics: Quantum algorithm & Nondeterministic algorithm. The author has an hindex of 17, co-authored 140 publications receiving 1097 citations. Previous affiliations of Tomoyuki Yamakami include University of Aizu & University of Ottawa.
Papers
More filters
Book ChapterDOI
Quantum Merlin-Arthur Proof Systems: Are Multiple Merlins More Helpful to Arthur?
TL;DR: It is proved that using multiple quantum proofs does not increase the power of quantum Merlin-Arthur proof systems in the case of perfect soundness, and that there is a relativized world in which co-NP (actually co-UP) does not have quantum Merlin and Arthur proof systems even with multiple quantum Proofs.
Journal ArticleDOI
Theory of one-tape linear-time Turing machines
TL;DR: This paper discusses structural-complexity issues of one-tape Turing machines of various types that halt in linear time, where the running time of a machine is defined as the length of any longest computation path.
Posted Content
Quantum Merlin-Arthur Proof Systems: Are Multiple Merlins More Helpful to Arthur?
TL;DR: In this article, it was shown that using multiple quantum proofs does not increase the power of quantum Merlin-Arthur proof systems, even in the case of perfect soundness, and that the number of quantum proofs is reducible to two.
Journal ArticleDOI
Polynomial time quantum computation with advice
TL;DR: This paper focuses on advice that is given in the form of a pure quantum state and examines the influence of such advice on the behaviors of an underlying polynomial-time quantum computation with bounded-error probability.
Journal Article
Polynomial time quantum computation with advice
TL;DR: In this paper, advice is given in the form of a pure quantum state and examines the influence of such advice on the behaviors of an underlying polynomial-time quantum computation with bounded error probability.