Concepedia

Hirotada Kobayashi

HK

20

Publications

778

Citations

15

H-Index

1998

Active since

Affiliations

National Institute of Informatics(Current)

The University of Tokyo

Japan Science and Technology Agency

University of California, Berkeley

Tel Aviv University

Hirotada Kobayashi is an author at National Institute of Informatics specializing in engineering, quantum entanglement, and quantum computing.

Top concepts

EngineeringQuantum EntanglementQuantum ScienceQuantum ComputingComputer ScienceQuantum SecurityAutomated ReasoningProof ComplexityComputational ComplexityQuantum Error Correction

Publications per year

1998–2018

20

Publications

20

Quantum multi-prover interactive proof systems with limited prior entanglement

Hirotada Kobayashi, Keiji Matsumoto · Journal of Computer and System Sciences · 2003 · 97 citations

Quantum Science, Quantum Security, Engineering +5

Perfect quantum network communication protocol based on classical network coding

Hirotada Kobayashi, François Le Gall, Harumichi Nishimura et al. · 2010 · 76 citations · Full text

Prior Entanglement, Quantum Science, Engineering +11

Oracularization and Two-Prover One-Round Interactive Proofs against Nonlocal Strategies

Tsuyoshi Ito, Hirotada Kobayashi, Keiji Matsumoto · 2009 · 72 citations

Mathematical Programming, Prior Entanglement, Soundness Analysis +15

Impossibility of Classically Simulating One-Clean-Qubit Model with Multiplicative Error

Keisuke Fujii, Hirotada Kobayashi, Tomoyuki Morimae et al. · Physical Review Letters · 2018 · 65 citations · Full text

Entangled Games are Hard to Approximate

Julia Kempe, Hirotada Kobayashi, Keiji Matsumoto et al. · 2008 · 60 citations

Quantum Science, Inverse Polynomial, Quantum Security +15

Rows per page

1–5 of 20