Hirotada Kobayashi

According to our database, Hirotada Kobayashi authored at least 30 papers between 2000 and 2016.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2016

Power of Quantum Computation with Few Clean Qubits.

Keisuke Fujii, Hirotada Kobayashi, Tomoyuki Morimae, Harumichi Nishimura, Shuhei Tamate, Seiichiro Tani

Proceedings of the 43rd International Colloquium on Automata, Languages, and Programming, 2016

Space-Efficient Error Reduction for Unitary Quantum Computations.

Bill Fefferman, Hirotada Kobayashi, Cedric Yen-Yu Lin, Tomoyuki Morimae, Harumichi Nishimura

Proceedings of the 43rd International Colloquium on Automata, Languages, and Programming, 2016

2015

Generalized Quantum Arthur-Merlin Games.

Hirotada Kobayashi, François Le Gall, Harumichi Nishimura

Proceedings of the 30th Conference on Computational Complexity, 2015

2014

Impossibility of Classically Simulating One-Clean-Qubit Computation.

Keisuke Fujii, Hirotada Kobayashi, Tomoyuki Morimae, Harumichi Nishimura, Shuhei Tamate, Seiichiro Tani

CoRR, 2014

Simpler Exact Leader Election via Quantum Reduction.

Hirotada Kobayashi, Keiji Matsumoto, Seiichiro Tani

Chic. J. Theor. Comput. Sci., 2014

2013

Stronger methods of making quantum interactive proofs perfectly complete.

Hirotada Kobayashi, François Le Gall, Harumichi Nishimura

Proceedings of the Innovations in Theoretical Computer Science, 2013

2012

Achieving perfect completeness in classical-witness quantum merlin-arthur proof systems.

Stephen P. Jordan, Hirotada Kobayashi, Daniel Nagaj, Harumichi Nishimura

Quantum Inf. Comput., 2012

Quantum interactive proofs with weak error bounds.

Tsuyoshi Ito, Hirotada Kobayashi, John Watrous

Proceedings of the Innovations in Theoretical Computer Science 2012, 2012

2011

Constructing quantum network coding schemes from classical nonlinear protocols.

Hirotada Kobayashi, Francois Le Gall, Harumichi Nishimura, Martin Rötteler

Proceedings of the 2011 IEEE International Symposium on Information Theory Proceedings, 2011

2010

Computing on Anonymous Quantum Network

Hirotada Kobayashi, Keiji Matsumoto, Seiichiro Tani

CoRR, 2010

Perfect quantum network communication protocol based on classical network coding.

Hirotada Kobayashi, François Le Gall, Harumichi Nishimura, Martin Rötteler

Proceedings of the IEEE International Symposium on Information Theory, 2010

2009

Brief announcement: exactly electing a unique leader is not harder than computing symmetric functions on anonymous quantum networks.

Hirotada Kobayashi, Keiji Matsumoto, Seiichiro Tani

Proceedings of the 28th Annual ACM Symposium on Principles of Distributed Computing, 2009

General Scheme for Perfect Quantum Network Coding with Free Classical Communication.

Hirotada Kobayashi, François Le Gall, Harumichi Nishimura, Martin Rötteler

Proceedings of the Automata, Languages and Programming, 36th International Colloquium, 2009

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

Tsuyoshi Ito, Hirotada Kobayashi, Keiji Matsumoto

Proceedings of the 24th Annual IEEE Conference on Computational Complexity, 2009

2008

Quantum measurements for hidden subgroup problems with optimal sample complexity.

Masahito Hayashi, Akinori Kawachi, Hirotada Kobayashi

Quantum Inf. Comput., 2008

General Properties of Quantum Zero-Knowledge Proofs.

Hirotada Kobayashi

Proceedings of the Theory of Cryptography, Fifth Theory of Cryptography Conference, 2008

Entangled Games are Hard to Approximate.

Julia Kempe, Hirotada Kobayashi, Keiji Matsumoto, Ben Toner, Thomas Vidick

Proceedings of the 49th Annual IEEE Symposium on Foundations of Computer Science, 2008

Using Entanglement in Quantum Multi-prover Interactive Proofs.

Julia Kempe, Hirotada Kobayashi, Keiji Matsumoto, Thomas Vidick

Proceedings of the 23rd Annual IEEE Conference on Computational Complexity, 2008

Generalized Tsirelson Inequalities, Commuting-Operator Provers, and Multi-prover Interactive Proof Systems.

Tsuyoshi Ito, Hirotada Kobayashi, Daniel Preda, Xiaoming Sun, Andrew Chi-Chih Yao

Proceedings of the 23rd Annual IEEE Conference on Computational Complexity, 2008

2006

Dihedral Hidden Subgroup Problem: A Survey.

Hirotada Kobayashi, François Le Gall

Inf. Media Technol., 2006

2005

Exact Quantum Algorithms for the Leader Election Problem.

Seiichiro Tani, Hirotada Kobayashi, Keiji Matsumoto

Proceedings of the STACS 2005, 2005

2004

Universal Test for Quantum One-Way Permutations.

Akinori Kawachi, Hirotada Kobayashi, Takeshi Koshiba, Raymond H. Putra

Proceedings of the Mathematical Foundations of Computer Science 2004, 2004

2003

Quantum Merlin-Arthur Proof Systems: Are Multiple Merlins More Helpful to Arthur?

Hirotada Kobayashi, Keiji Matsumoto, Tomoyuki Yamakami

Proceedings of the Algorithms and Computation, 14th International Symposium, 2003

Non-interactive Quantum Perfect and Statistical Zero-Knowledge.

Hirotada Kobayashi

Proceedings of the Algorithms and Computation, 14th International Symposium, 2003

2002

An Analysis of Absorbing Times of Quantum Walks.

Tomohiro Yamasaki, Hirotada Kobayashi, Hiroshi Imai

Proceedings of the Unconventional Models of Computation, Third International Conference, 2002

Quantum Multi-prover Interactive Proof Systems with Limited Prior Entanglement.

Hirotada Kobayashi, Keiji Matsumoto

Proceedings of the Algorithms and Computation, 13th International Symposium, 2002

Quantum versus Deterministic Counter Automata.

Tomohiro Yamasaki, Hirotada Kobayashi, Hiroshi Imai

Proceedings of the Computing and Combinatorics, 8th Annual International Conference, 2002

2001

Quantum Certificate Verification: Single versus Multiple Quantum Certificates

Hirotada Kobayashi, Keiji Matsumoto, Tomoyuki Yamakami

CoRR, 2001

Two-way Quantum One-counter Automata

Tomohiro Yamasaki, Hirotada Kobayashi, Hiroshi Imai

CoRR, 2001

2000

One-Way Probabilistic Reversible and Quantum One-Counter Automata.

Tomohiro Yamasaki, Hirotada Kobayashi, Yuuki Tokunaga, Hiroshi Imai

Proceedings of the Computing and Combinatorics, 6th Annual International Conference, 2000