小林弘忠

J-GLOBALへ         更新日: 16/04/21 18:09
 
アバター
研究者氏名
小林弘忠
eメール
hirotadanii.ac.jp
所属
国立情報学研究所
部署
情報学プリンシプル研究系
学位
博士 (理学)

研究分野

 
 

経歴

 
2005年4月
   
 
国立情報学研究所 特任研究員
 
2002年4月
 - 
2005年3月
科学技術振興機構 創造科学技術推進事業 今井量子計算機構プロジェクト 研究員
 

論文

 
Power of quantum computation with few clean qubits
Automata, Languages, and Programming, 43rd International Colloquium, ICALP 2016   To appear   2016年7月   [査読有り]
Space-efficient error reduction for unitary quantum computations
Automata, Languages, and Programming, 43rd International Colloquium, ICALP 2016   To appear   2016年7月   [査読有り]
Hirotada Kobayashi, François Le Gall, and Harumichi Nishimura
30th Conference on Computational Complexity   488-511   2015年6月   [査読有り]
Hirotada Kobayashi, François Le Gall, and Harumichi Nishimura
SIAM Journal on Computing   44(2) 243-289   2015年4月   [査読有り]
Hirotada Kobayashi, Keiji Matsumoto, and Seiichiro Tani
Chicago Journal of Theoretical Computer Science   2014 Article 10   2014年12月   [査読有り]
Hirotada Kobayashi, François Le Gall, and Harumichi Nishimura
ITCS'13, Proceedings of the 2013 ACM Conference on Innovations in Theoretical Computer Science   329-352   2013年1月   [査読有り]
Stephen P. Jordan, Hirotada Kobayashi, Daniel Nagaj, and Harumichi Nishimura
Quantum Information & Computation   12(5-6) 0461-0471   2012年5月   [査読有り]
Seiichiro Tani, Hirotada Kobayashi, and Keiji Matsumoto
ACM Transactions on Computation Theory   4(1) Article 1   2012年3月   [査読有り]
Tsuyoshi Ito, Hirotada Kobayashi, and John Watrous
ITCS'12, Proceedings of the 2012 ACM Conference on Innovations in Theoretical Computer Science   266-275   2012年1月   [査読有り]
Hirotada Kobayashi, François Le Gall, Harumichi Nishimura, and Martin Rötteler
2011 IEEE International Symposium on Information Theory   109-113   2011年7月   [査読有り]

講演・口頭発表等

 
Towards perfect completeness in QMA
Stephen Jordan, Hirotada Kobayashi, François Le Gall, Daniel Nagaj, and Harumichi Nishimura
QIP 2013, 16th Workshop on Quantum Information Processing   2013年1月22日   
Constructing quantum network coding schemes from classical nonlinear protocols
Hirotada Kobayashi, François Le Gall, Harumichi Nishimura, and Martin Rötteler
QIP 2011, 14th Workshop on Quantum Information Processing   2011年1月13日   
Quantum interactive proofs with weak error bounds
Tsuyoshi Ito, Hirotada Kobayashi and John Watrous
QIP 2011, 14th Workshop on Quantum Information Processing   2011年1月10日   
Oracularization and two-prover one-round interactive proofs against nonlocal strategies
Tsuyoshi Ito, Hirotada Kobayashi, and Keiji Matsumoto
QIP 2009, The Twelfth Workshop on Quantum Information Processing   2009年1月14日   
Entanglement and multi-prover interactive proofs [招待有り]
Hirotada Kobayashi
The 3rd Workshop on Theory of Quantum Computation, Communication, and Cryptography   2008年1月   
Using entanglement in quantum multi-prover interactive proofs
Julia Kempe, Hirotada Kobayashi, Keiji Matsumoto, and Thomas Vidick
QIP 2008, The Eleventh Workshop on Quantum Information Processing   2007年12月21日   
Generalized Tsirelson inequalities, commuting-operator provers, and multi-prover interactive proof systems
Tsuyoshi Ito, Hirotada Kobayashi, Daniel Preda, Xiaoming Sun, and Andrew C.-C. Yao
QIP 2008, The Eleventh Workshop on Quantum Information Processing   2007年12月21日   
On the power of entangled provers: Immunizing games against entanglement
Julia Kempe, Hirotada Kobayashi, Keiji Matsumoto, Ben Toner, and Thomas Vidick
QIP 2008, The Eleventh Workshop on Quantum Information Processing   2007年12月21日   
Interactive proof systems and quantum computation [招待有り]
Hirotada Kobayashi
ERATO conference on Quantum Information Science 2004   2004年9月   
Quantum Merlin-Arthur proof systems: Are multiple Merlins more helpful to Arthur? [招待有り]
Hirotada Kobayashi
Third Bellairs' Crypto-Workshop   2004年5月   

所属学協会