Kobayashi Hirotada

Affiliation and department：

Research field (1)： Information theory

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

Research theme for competitive and other funds (2)：

2012 - 2017 An Approach to Understand the Limitations of Computation based on Quantum Mechanics
2012 - 2016 Deepening Theory of Quantum Protocols

Papers (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

ｍore...

MISC (5)：

Impossibility of Classically Simulating One-Clean-Qubit Computation (Theoretical Foundations of Computing). 2015. 115. 205. 5-12
KOBAYASHI Hirotada, LE GALL Francois, NISHIMURA Harumichi. Stronger Methods of Making Quantum Interactive Proofs Perfectly Complete. IEICE technical report. Theoretical foundations of Computing. 2013. 113. 108. 31-38
KOBAYASHI Hirotada, LE GALL Francois, NISHIMURA Harumichi, ROTTELER Martin. Constructing Quantum Network Coding Schemes from Classical Nonlinear Protocols. IEICE technical report. 2011. 111. 25. 25-31
KOBAYASHI Hirotada, LE GALL Francois, NISHIMURA Harumichi, ROTTELER Martin. General Scheme for Perfect Quantum Network Coding with Free Classical Communication. IEICE technical report. 2009. 109. 9. 51-58
小林弘忠, Le Gall Francois. 隠れ部分群問題研究の最前線 (特集量子アルゴリズムの新地平--数論・暗号・量子計算の進化). 数理科学. 2004. 42. 6. 13-19

Lectures and oral presentations (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)

ｍore...

Professional career (1)：

PhD in science

Work history (4)：

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

Association Membership(s) (4)：

IACR , SIAM , IEEE , ACM

※ Researcher’s information displayed in J-GLOBAL is based on the information registered in researchmap. For details, see here.

Return to Previous Page