論文 - 西村 治道
-
A Survey: SWAP Test and Its Applications to Quantum Complexity Theory
Harumichi Nishimura
Algorithmic Foundations for Social Advancement 頁： 243 - 261 2025年3月
-
Quantum Simultaneous Protocols Without Public Coins Using Modified Equality Queries 査読有り 国際共著
Francois Le Gall, Oran Nadler, Harumichi Nishimura, Rotem Oshman
Leibniz International Proceedings in Informatics 324 巻 頁： 34:1 - 34:20 2024年12月
-
On the Power of Quantum Distributed Proofs 査読有り 国際共著
Atsuya Hasegawa, Srijita Kundu, Harumichi Nishimura
Proceedings of the 43rd ACM Symposium on Principles of Distributed Computing 頁： 220 - 230 2024年6月
-
Distributed Merlin-Arthur Synthesis of Quantum States and Its Applications 査読有り
Francois Le Gall, Masayuki Miyamoto, Harumichi Nishimura
Leibniz International Proceedings in Informatics 2023年8月
-
Distributed Quantum Interactive Proofs 査読有り
Francois Le Gall, Masayuki Miyamoto, Harumichi Nishimura
Leibniz International Proceedings in Informatics 254 巻 頁： 42:1 - 42:21 2023年3月
-
Brief Announcement: Distributed Quantum Interactive Proofs 査読有り
Francois Le Gall, Masayuki Miyamoto, Harumichi Nishimura
Leibniz International Proceedings in Informatics 246 巻 2022年10月
-
Communication Complexity of Private Simultaneous Quantum Messages Protocols 査読有り
Akinori Kawachi, Harumichi Nishimura
Leibniz International Proceedings in Informatics 199 巻 2021年7月
-
Quantum logarithmic space and post-selection 査読有り 国際共著
Francois Le Gall, Harumichi Nishimura, Abuzer Yakaryilmaz
Leibniz International Proceedings in Informatics 197 巻 2021年7月
-
Distributed quantum proofs for replicated data 査読有り 国際共著
Pierre Fraigniaud, Francois Le Gall, Harumichi Nishimura, Ami Paz
Leibniz International Proceedings in Informatics 185 巻 頁： 28:1 - 28:20 2021年1月
-
Brief Announcement: Distributed quantum proofs for replicated data 査読有り 国際共著
Pierre Fraigniaud, Francois Le Gall, Harumichi Nishimura, Ami Paz
Leibniz International Proceedings in Informatics 179 巻 頁： 43:1 - 43:3 2020年10月
-
Rational proofs for quantum computing 査読有り
Tomoyuki Morimae, Harumichi Nishimura
Quantum Information and Computation 20 巻 頁： 181-193 2020年4月
-
Impossibility of blind quantum sampling for classical client 査読有り
Tomoyuki Morimae, Harumichi Nishimura, Yuki Takeuchi, Seiichiro Tani
Quantum Information and Computation 19 巻 頁： 793-806 2019年8月
-
Quantum Arthur-Merlin Games 査読有り
Hirotada Kobayashi, Francois Le Gall, Harumichi Nishimura
SIAM Journal on Computing 48 巻 頁： 865-902 2019年5月
-
Quantum advantage for the LOCAL model in distributed computing 査読有り
Francois Le Gall, Harumichi Nishimura, Ansis Rosmanis
Leibniz International Proceedings in Informatics 126 巻 頁： 49:1-49:14 2019年3月
-
Merlin-Arthur with efficient quantum Merlin and quantum supremacy for the second level of the Fourier hierarchy
Tomoyuki Morimae, Yuki Takeuchi, Harumichi Nishimura
Quantum 2 巻 2018年11月
-
Impossibility of classically simulating one-clean-qubit model with multiplicative error
Keisuke Fujii, Hirotada Kobayashi, Tomoyuki Morimae, Harumichi Nishimura, Shuhei Tamate, Seiichiro Tani
Physical Review Letters 120 巻 2018年5月
-
Merlinization of complexity classes above BQP 査読有り
Tomoyuki Morimae, Harumichi Nishimura
Quantum Information and Computation 17 巻 ( 11-12 ) 頁： 0959-0972 2017年9月
-
Quantum algorithms for matrix products over semirings 査読有り
Francois Le Gall, Harumichi Nishimura
Chicago Journal of Theoretical Computer Science 2017 巻 2017年5月
-
Power of one nonclean qubit 査読有り
Tomoyuki Morimae, Keisuke Fujii, Harumichi Nishimura
Physical Review A 95 巻 2017年4月
-
Modified group non-membership is in promise-AWPP relative to group oracles 査読有り
Tomoyuki Morimae, Harumichi Nishimura, Francois Le Gall
Quantum Information and Computation 17 巻 ( 3-4 ) 頁： 242-250 2017年3月