論文 - 西村 治道
-
Quantum query complexity of almost all functions with fixed on-set size 査読有り
Andris Ambainis, Kazuo Iwama, Masaki Nakanishi, Harumichi Nishimura, Rudy Raymond, Seiichiro Tani, Shigeru Yamashita
Computational Complexity 25 巻 ( 4 ) 頁： 723-735 2016年12月
-
Space-Efficient Error Reduction for Unitary Quantum Computations 査読有り
Bill Fefferman, Hirotada Kobayashi, Cedric Yen-Yu Lin, Tomoyuki Morimae, Harumichi Nishimura
Leibniz International Proceedings in Informatics 55 巻 頁： 14:1-14:14 2016年7月
-
Power of quantum computation with few clean qubits 査読有り
Keisuke Fujii, Hirotada Kobayashi, Tomoyuki Morimae, Harumichi Nishimura, Shuhei Tamate, Seiichiro Tani
Leibniz International Proceedings in Informatics 55 巻 頁： 13:1-13:14 2016年7月
-
Quantum interpretations of AWPP and APP 査読有り
Tomoyuki Morimae, Harumichi Nishimura
Quantum Information and Computation 16 巻 ( 5-6 ) 頁： 498-514 2016年4月
-
Quantum algorithms for finding constant-sized sub-hypergraphs 査読有り
Francois Le Gall, Harumichi Nishimura, Seiichiro Tani
Theoretical Computer Science 609 巻 ( 3 ) 頁： 569-582 2016年1月
-
Quantum Merlin-Arthur with Clifford Arthur
Tomoyuki Morimae, Masahito Hayashi, Harumichi Nishimura, Keisuke Fujii
Quantum Information and Computation 15 巻 ( 15-16 ) 頁： 1420-1430 2015年11月
-
Generalized quantum Arthur-Merlin games 査読有り
Hirotada Kobayashi, Francois Le Gall, Harumichi Nishimura
Leibniz International Proceedings in Informatics 33 巻 頁： 488-511 2015年6月
-
Stronger methods of making quantum interactive proofs perfectly complete 査読有り
Hirotada Kobayashi, Francois Le Gall, Harumichi Nishimura
SIAM Journal on Computing 44 巻 ( 2 ) 頁： 243-289 2015年3月
-
Interactive proofs with quantum finite automata 査読有り
Harumichi Nishimura, Tomoyuki Yamakami
Theoretical Computer Science 568 巻 頁： 1-18 2015年2月
-
Quantum network coding and the current status of its studies 招待有り
Harumichi Nishimura
Proceedings of the International Symposium on Information Theory and Its Applications (ISITA2014) 頁： 331-334 2014年10月
-
Quantum algorithms for finding constant-sized subgraphs
Francois Le Gall, Harumichi Nishimura, Seiichiro Tani
Lecture Notes in Computer Science (Proceedings of 20th International Conference on Computing and Combinatorics) 8591 巻 頁： 429-440 2014年8月
-
Quantum algorithms for matrix product over semirings
Francois Le Gall, Harumichi Nishimura
Lecture Notes in Computer Science (Proceedings of 14th Scandinavian Symposium and Workshops) 8503 巻 頁： 331-343 2014年7月
-
RECOVERING STRINGS IN ORACLES: QUANTUM AND CLASSIC 招待有り
Kazuo Iwama, Harumichi Nishimura
International Journal of Foundations of Computer Science 24 巻 ( 7 ) 頁： 979-993 2013年11月
-
Quantum network coding - How can network coding be applied to quantum information? 招待有り
Harumichi Nishimura
Proceedings of the 2013 IEEE International Symposium on Network Coding 2013年6月
-
Stronger methods of making quantum interactive proofs perfectly complete 査読有り
Hirotada Kobayashi, Francois Le Gall, Harumichi Nishimura
Proceedings of the 4th ACM Conference on Innovations in Theoretical Computer Science Conference (ITCS2013) 頁： 329-352 2013年1月
-
Quantum counterfeit coin problems
Kazuo Iwama, Harumichi Nishimura, Rudy Raymond, Junichi Teruyama
Theoretical Computer Science 456 巻 頁： 51-64 2012年8月
-
On QMA protocols with two short quantum proofs
Francois Le Gall, Shota Nakagawa, Harumichi Nishimura
Quantum Information & Computation 12 巻 頁： 589-600 2012年8月
-
Reconstructing strings from substrings with quantum queries
Richard Cleve, Kazuo Iwama, Francois Le Gall, Harumichi Nishimura, Seiichiro Tani, Junichi Teruyama, Shigeru Yamashita
Lecture Notes in Computer Science (Proceedings of 13th Scandinavian Symposium and Workshops) 7357 巻 頁： 622-633 2012年7月
-
Computational indistinguishability between quantum states and its cryptographic application
Akinori Kawachi, Takeshi Koshiba, Harumichi Nishimura, Tomoyuki Yamakami
Journal of Cryptology 25 巻 頁： 528-555 2012年7月
-
Achieving perfect completeness in classical-witness quantum Merlin-Arthur proof systems
Stephen P. Jordan, Hirotada Kobayashi, Daniel Nagaj, Harumichi Nishimura
Quantum Information & Computation 12 巻 頁： 461-471 2012年6月