| 2016 | ICALP | Space-Efficient Error Reduction for Unitary Quantum Computations. | Bill Fefferman, Hirotada Kobayashi, Cedric Yen-Yu Lin, Tomoyuki Morimae, Harumichi Nishimura |
| 2016 | ICALP | Power of Quantum Computation with Few Clean Qubits. | Keisuke Fujii, Hirotada Kobayashi, Tomoyuki Morimae, Harumichi Nishimura, Shuhei Tamate, Seiichiro Tani |
| 2011 | ISIT | Constructing quantum network coding schemes from classical nonlinear protocols. | Hirotada Kobayashi, Francois Le Gall, Harumichi Nishimura, Martin Rtteler |
| 2010 | ISIT | Perfect quantum network communication protocol based on classical network coding. | Hirotada Kobayashi, Franois Le Gall, Harumichi Nishimura, Martin Rtteler |
| 2009 | ICALP | General Scheme for Perfect Quantum Network Coding with Free Classical Communication. | Hirotada Kobayashi, Franois Le Gall, Harumichi Nishimura, Martin Rtteler |
| 2009 | PODC | Brief announcement: exactly electing a unique leader is not harder than computing symmetric functions on anonymous quantum networks. | Hirotada Kobayashi, Keiji Matsumoto, Seiichiro Tani |
| 2008 | FOCS | Entangled Games are Hard to Approximate. | Julia Kempe, Hirotada Kobayashi, Keiji Matsumoto, Ben Toner, Thomas Vidick |
| 2008 | TCC | General Properties of Quantum Zero-Knowledge Proofs. | Hirotada Kobayashi |
| 2005 | STACS | Exact Quantum Algorithms for the Leader Election Problem. | Seiichiro Tani, Hirotada Kobayashi, Keiji Matsumoto |
| 2004 | MFCS | Universal Test for Quantum One-Way Permutations. | Akinori Kawachi, Hirotada Kobayashi, Takeshi Koshiba, Raymond H. Putra |
| 2003 | ISAAC | Non-interactive Quantum Perfect and Statistical Zero-Knowledge. | Hirotada Kobayashi |
| 2003 | ISAAC | Quantum Merlin-Arthur Proof Systems: Are Multiple Merlins More Helpful to Arthur? | Hirotada Kobayashi, Keiji Matsumoto, Tomoyuki Yamakami |
| 2002 | COCOON | Quantum versus Deterministic Counter Automata. | Tomohiro Yamasaki, Hirotada Kobayashi, Hiroshi Imai |
| 2002 | ISAAC | Quantum Multi-prover Interactive Proof Systems with Limited Prior Entanglement. | Hirotada Kobayashi, Keiji Matsumoto |
| 2000 | COCOON | One-Way Probabilistic Reversible and Quantum One-Counter Automata. | Tomohiro Yamasaki, Hirotada Kobayashi, Yuuki Tokunaga, Hiroshi Imai |