[ English / Japanese ]

Akinori KAWACHI

Affiliation

• Graduate School of Informatics, Kyoto University

Yoshida-Honmachi, Sakyo-ku, Kyoto, Japan, 606-8501.

• Quantum Information and Computation Project, ERATO, JST

MATSUO-BLDG 2F 406 Iseya-cho, Kamigyo-ku, Kyoto, Japan, 602-0873.

Research

• Quantum Computing

Quantum Query Complexity, Quantum Computational Cryptography

• Distributed and Randomized Computing

Compact Routing Algorithms, Randomized Load Balancing

Publication

• Kazuo Iwama and Akinori Kawachi,
  "Brief Announcement: Compact Routing with Stretch Factor of Less Than Three,"
  Proc. ACM PODC 2000, p.337, 2000.

• Kazuo Iwama, Akinori Kawachi, and Shigeru Yamashita,
  "Quantum Sampling for Balanced Allocations,"
  Proc. COCOON 2003, LNCS 2697, p.304-318, 2003.

• Andris Ambainis, Kazuo Iwama, Akinori Kawachi, Hiroyuki Masuda, Raymond H. Putra, and Shigeru Yamashita,
  "Quantum Identification of Boolean Oracles,"
  Proc. STACS 2004, LNCS 2996, p.105-116, 2004.

• Akinori Kawachi, Hirotada Kobayashi, Takeshi Koshiba, and Raymond H. Putra,
  "Universal Test for Quantum One-Way Permutations,"
  Proc. MFCS 2004, LNCS 3153, p.839-850, 2004.

• Kazuo Iwama and Akinori Kawachi,
  "Approximated Two Choices in Randomized Load Balancing,"
  Proc. ISAAC 2004, to appear.