| | Seiichiro Tani Last updated: Sep 4, 2019 at 08:38 Committee Memberships 2016 - Today JST PREST Quantum state control and functionalization. Research area advisor 2018 - Today JST CREST [Computational Foundation] Technology for Computing Revolution for Society 5.0. Research area advisor Awards & Honors 2019 Pioneering Study on Quantum Algorithms, Achievement Award, The Institute of Electronics, Information and Communication Engineers (IEICE) Winner: Seiichiro Tani, Yasuhiro Takahashi Published Papers Akinori Hosoyamada,Yu Sasaki,Seiichiro Tani,Keita Xagawa Post-Quantum Cryptography - 10th International Conference, PQCrypto 2019, Chongqing, China, May 8-10, 2019 Revised Selected Papers 350-367 2019 [Refereed] Tomoyuki Morimae,Harumichi Nishimura,Yuki Takeuchi,Seiichiro Tani Quantum Information & Computation 19(9&10) 793-806 2019 [Refereed] Fujii K, Kobayashi H, Morimae T, Nishimura H, Tamate S, Tani S Physical review letters 120(20) 200502 May 2018 [Refereed] Yasuhiro Takahashi,Seiichiro Tani 35th Symposium on Theoretical Aspects of Computer Science, STACS 2018, February 28 to March 3, 2018, Caen, France 57:1-57:13 2018 [Refereed] Seiichiro Tani Quantum Information & Computation 17(1&2) 15-40 2017 [Refereed] Keisuke Fujii,Hirotada Kobayashi,Tomoyuki Morimae,Harumichi Nishimura,Shuhei Tamate,Seiichiro Tani 43rd International Colloquium on Automata, Languages, and Programming, ICALP 2016, July 11-15, 2016, Rome, Italy 13:1-13:14 2016 [Refereed] François Le Gall,Harumichi Nishimura,Seiichiro Tani Theor. Comput. Sci. 609 569-582 2016 [Refereed] Yasuhiro Takahashi,Seiichiro Tani,Takeshi Yamazaki,Kazuyuki Tanaka Quantum Information & Computation 16(3&4) 251-270 2016 [Refereed] Yasuhiro Takahashi,Seiichiro Tani Computational Complexity 25(4) 849-881 2016 [Refereed] Andris Ambainis,Kazuo Iwama,Masaki Nakanishi,Harumichi Nishimura,Rudy Raymond,Seiichiro Tani,Shigeru Yamashita Computational Complexity 25(4) 723-735 2016 [Refereed] Misc TANI Seiichiro IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences 92(5) May 2009 TANI Seiichiro, LE GALL Francois The IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Japanese edition) A 90(5) 393-402 May 2007 ネットワークで接続された複数の計算機が協調して行う計算を分散コンピューティングと呼び,古典計算では長い歴史をもつ研究分野である.最近,複数の量子計算機が量子通信路を介して協調計算を行う量子分散コンピューティングが注目されており,その効率性について,古典分散コンピューティングと比較検討されている.本論文では,これまでの基本的な結果を振り返り,更に最近の成果についても触れる. KATO Go, TANI Seiichiro IPSJ Magazine 47(12) 1329-1334 Dec 2006 量子計算アルゴリズムの中で,Shorの因数分解アルゴリズムと並び,最も有名なものは,Groverの探索アルゴリズムであろう.最良の古典アルゴリズムとの性能比は,因数分解アルゴリズムのそれに及ばないが,探索アルゴリズムが扱っている問題は非常に一般性があり,さまざまな応用が期待されている.本稿では,Groverの探索アルゴリズムと,その主な発展形について解脱する. 谷 誠一郎 IPSJ Journal 46(10) Oct 2005 |
|
|
|
|  |
