Hirotada Kobayashi

J-GLOBAL         Last updated: Aug 2, 2018 at 18:00
 
Avatar
Name
Hirotada Kobayashi
E-mail
hirotadanii.ac.jp
Affiliation
National Institute of Informatics
Section
Principles of Informatics Research Division
Degree
PhD in science

Research Areas

 
 

Academic & Professional Experience

 
Apr 2005
   
 
Researcher, National Institute of Informatics
 
Apr 2002
 - 
Mar 2005
Researcher, Quantum Computation and Information Project, Exploratory Research for Advanced Technology, Japan Science and Technology Agency
 

Published Papers

 
Keisuke Fujii, Hirotada Kobayashi, Tomoyuki Morimae, Harumichi Nishimura, Shuhei Tamate, and Seiichiro Tani
Physical Review Letters   120(20) 200502   Apr 2018   [Refereed]
Keisuke Fujii, Hirotada Kobayashi, Tomoyuki Morimae, Harumichi Nishimura, Shuhei Tamate, and Seiichiro Tani
Automata, Languages, and Programming, 43rd International Colloquium, ICALP 2016   55 13:1-13:14   Jul 2016   [Refereed]
Bill Fefferman, Hirotada Kobayashi, Cedric Yen-Yu Lin, Tomoyuki Morimae, and Harumichi Nishimura
Automata, Languages, and Programming, 43rd International Colloquium, ICALP 2016   55 14:1-14:14   Jul 2016   [Refereed]
Hirotada Kobayashi, François Le Gall, and Harumichi Nishimura
30th Conference on Computational Complexity   33 488-511   Jun 2015   [Refereed]
Hirotada Kobayashi, François Le Gall, and Harumichi Nishimura
SIAM Journal on Computing   44(2) 243-289   Apr 2015   [Refereed]
Hirotada Kobayashi, Keiji Matsumoto, and Seiichiro Tani
Chicago Journal of Theoretical Computer Science   2014 Article 10   Dec 2014   [Refereed]
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   Jan 2013   [Refereed]
Stephen P. Jordan, Hirotada Kobayashi, Daniel Nagaj, and Harumichi Nishimura
Quantum Information & Computation   12(5-6) 0461-0471   May 2012   [Refereed]
Seiichiro Tani, Hirotada Kobayashi, and Keiji Matsumoto
ACM Transactions on Computation Theory   4(1)    Mar 2012   [Refereed]
Tsuyoshi Ito, Hirotada Kobayashi, and John Watrous
ITCS'12, Proceedings of the 2012 ACM Conference on Innovations in Theoretical Computer Science   266-275   Jan 2012   [Refereed]
Hirotada Kobayashi, François Le Gall, Harumichi Nishimura, and Martin Rötteler
2011 IEEE International Symposium on Information Theory   109-113   Jul 2011   [Refereed]
Julia Kempe, Hirotada Kobayashi, Keiji Matsumoto, Ben Toner, and Thomas Vidick
SIAM Journal on Computing   40(3) 848-877   Jun 2011   [Refereed][Invited]
Hirotada Kobayashi, François Le Gall, Harumichi Nishimura, and Martin Rötteler
2010 IEEE International Symposium on Information Theory   2686-2690   Jun 2010   [Refereed]
Hirotada Kobayashi, Keiji Matsumoto, and Seiichiro Tani
PODC'09, Proceedings of the 2009 ACM Symposium on Principles of Distributed Computing   334-335   Aug 2009   [Refereed]
Tsuyoshi Ito, Hirotada Kobayashi, and Keiji Matsumoto
24th Annual IEEE Conference on Computational Complexity   217-228   Jul 2009   [Refereed]
Hirotada Kobayashi, François Le Gall, Harumichi Nishimura, and Martin Rötteler
Automata, Languages and Programming, 36th International Colloquium, ICALP 2009, Part I   5555 622-633   Jul 2009   [Refereed]
Hirotada Kobayashi, Keiji Matsumoto, and Tomoyuki Yamakami
Chicago Journal of Theoretical Computer Science      Jul 2009   [Refereed]
Julia Kempe, Hirotada Kobayashi, Keiji Matsumoto, and Thomas Vidick
Computational Complexity   18(2) 273-307   Jun 2009   [Refereed][Invited]
Julia Kempe, Hirotada Kobayashi, Keiji Matsumoto, Ben Toner, and Thomas Vidick
49th Annual Symposium on Foundations of Computer Science   447-456   Oct 2008   [Refereed]
Julia Kempe, Hirotada Kobayashi, Keiji Matsumoto, and Thomas Vidick
23rd Annual IEEE Conference on Computational Complexity   211-222   Jun 2008   [Refereed]

Conference Activities & Talks

 
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   22 Jan 2013   
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   13 Jan 2011   
Quantum interactive proofs with weak error bounds
Tsuyoshi Ito, Hirotada Kobayashi and John Watrous
QIP 2011, 14th Workshop on Quantum Information Processing   10 Jan 2011   
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   14 Jan 2009   
Entanglement and multi-prover interactive proofs [Invited]
Hirotada Kobayashi
The 3rd Workshop on Theory of Quantum Computation, Communication, and Cryptography   Jan 2008   
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   21 Dec 2007   
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   21 Dec 2007   
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   21 Dec 2007   
Interactive proof systems and quantum computation [Invited]
Hirotada Kobayashi
ERATO conference on Quantum Information Science 2004   Sep 2004   
Quantum Merlin-Arthur proof systems: Are multiple Merlins more helpful to Arthur? [Invited]
Hirotada Kobayashi
Third Bellairs' Crypto-Workshop   May 2004   

Association Memberships