小林弘忠

Kobayashi Hirotada

所属機関・部署：

研究分野 (1件)：情報学基礎論

研究キーワード (16件)： quantum computing , interactive proof systems , quantum algorithms , entanglement , quantum information theory , theoretical cryptology , quantum cryptography , hidden subgroup problems , 対話型証明 , 量子計算 , 量子アルゴリズム , エンタングルメント , 量子情報 , 暗号理論 , 量子暗号 , 隠れ部分群

競争的資金等の研究課題 (2件)：

2012 - 2017 量子力学からの計算限界解明へのアプローチ
2012 - 2016 量子プロトコル理論の深化

論文 (36件)：

Hirotada Kobayashi, François Le Gall, Harumichi Nishimura. Generalized quantum Arthur-Merlin games. SIAM Journal on Computing. 2019. 48. 3. 865-902
Keisuke Fujii, Hirotada Kobayashi, Tomoyuki Morimae, Harumichi Nishimura, Shuhei Tamate, Seiichiro Tani. Impossibility of Classically Simulating One-Clean-Qubit Model with Multiplicative Error. Physical Review Letters. 2018. 120. 20. 200502
Keisuke Fujii, Hirotada Kobayashi, Tomoyuki Morimae, Harumichi Nishimura, Shuhei Tamate, Seiichiro Tani. Power of quantum computation with few clean qubits. Leibniz International Proceedings in Informatics, LIPIcs. 2016. 55. 13:1-13:14
Bill Fefferman, Hirotada Kobayashi, Cedric Yen-Yu Lin, Tomoyuki Morimae, Harumichi Nishimura. Space-efficient error reduction for unitary quantum computations. Leibniz International Proceedings in Informatics, LIPIcs. 2016. 55. 14:1-14:14
Hirotada Kobayashi, François Le Gall, Harumichi Nishimura. Generalized quantum Arthur-Merlin games. Leibniz International Proceedings in Informatics, LIPIcs. 2015. 33. 488-511

MISC (5件)：

藤井啓祐, 小林弘忠, 森前智行. Impossibility of Classically Simulating One-Clean-Qubit Computation (Theoretical Foundations of Computing). 電子情報通信学会技術研究報告 = IEICE technical report : 信学技報. 2015. 115. 205. 5-12
小林弘忠, ルガルフランソワ, 西村治道. Stronger Methods of Making Quantum Interactive Proofs Perfectly Complete (コンピュテーション). 電子情報通信学会技術研究報告 = IEICE technical report : 信学技報. 2013. 113. 108. 31-38
小林弘忠, ルガルフランソワ, 西村治道, ロテラーマーティン. Constructing quantum network coding schemes from classical nonlinear protocols (コンピュテーション). 電子情報通信学会技術研究報告. COMP, コンピュテーション. 2011. 111. 25. 25-31
小林弘忠, ルガルフランソワ, 西村治道, ロテラーマーティン. General scheme for perfect quantum network coding with free classical communication (コンピュテーション). 電子情報通信学会技術研究報告. COMP, コンピュテーション. 2009. 109. 9. 51-58
小林弘忠, Le Gall Francois. 隠れ部分群問題研究の最前線 (特集量子アルゴリズムの新地平--数論・暗号・量子計算の進化). 数理科学. 2004. 42. 6. 13-19

講演・口頭発表等 (11件)：

Space-efficient error reduction for unitary quantum computations
(AQIS 2016, 16th Asian Quantum Information Science Conference 2016)
Towards perfect completeness in QMA
(QIP 2013, 16th Workshop on Quantum Information Processing 2013)
Constructing quantum network coding schemes from classical nonlinear protocols
(QIP 2011, 14th Workshop on Quantum Information Processing 2011)
Quantum interactive proofs with weak error bounds
(QIP 2011, 14th Workshop on Quantum Information Processing 2011)
Oracularization and two-prover one-round interactive proofs against nonlocal strategies
(QIP 2009, The Twelfth Workshop on Quantum Information Processing 2009)

学位 (1件)：

博士 (理学)

経歴 (4件)：

2005/04 - 国立情報学研究所
2005/04 - 国立情報学研究所特任研究員
2002/04 - 2005/03 Quantum Computation and Information Project, Exploratory Research for Advanced Technology, Japan Science and Technology Agency Researcher
2002/04 - 2005/03 科学技術振興機構創造科学技術推進事業今井量子計算機構プロジェクト研究員

所属学会 (4件)：

IACR , SIAM , IEEE , ACM

※　J-GLOBALの研究者情報は、researchmapの登録情報に基づき表示しています。登録・更新については、こちらをご覧ください。

前のページに戻る

小林 弘忠

小林弘忠