Name:

Yasuhito KAWANO, Ph.D.





Current Position:

Senior Research Scientist
Innovative Communication Laboratory
NTT Communication Science Laboratories

Research Interests:

Quantum Computing, Quantum Information, Computational Complexity.

Biography:

1989.3: B.S. in Mathematics from the University of Osaka, Osaka.
1991.3: M.S. in Mathematics from the University of Nagoya, Nagoya.
1991.4: Joined NTT, Basic Research labs., Tokyo.
1991.7: Joined NTT Communication Science Labs., Kyoto.
1999.1: Joined NTT East R&D Department, Tokyo.
2002.4: Joined NTT Communication Science Labs., Kanagawa.

Society Membership:

Committee:

Recent Publications:

  1. Yumi Nakajima, Yasuhito Kawano, Hiroshi Sekigawa, Masaki Nakanishi, Shigeru Yamashita, and Yasuhiko Nakashima: Synthesis of quantum circuits for d-level systems using KAK decomposition, Quantum Information and Computation, Vol. 9, No. 5&6, pp. 0423-0443 (2009).
  2. Yasuhito Kawano and Hiroshi Sekigawa: Producing Quantum Circuits of the Extended Clifford Group using KAK decomposition, Poster presentation in 12th workshop on Quantum Information Processing (QIP2009).
  3. Yumi Nakajima, Yasuhito Kawano, and Hiroshi Sekigawa: Efficient quantum circuits for approximating the Jones polynomial, Quantum Information and Computation, Vol. 8, No. 5, pp. 489-500 (2008).
  4. Go Kato and Yasuhito Kawano: Quantum Protocols using Quantum Orthogonal States: ``Collapsing Quantum Digital Signatures'' and ``Quantum Identity Authentication'', Poster presentation in 11th workshop on Quantum Information Processing (QIP2008).
  5. Yumi Nakajima, Yasuhito Kawano, Hiroshi Sekigawa, Masaki Nakanishi, Shigeru Yamashita, and Yasuhiko Nakashima: Synthesis of quantum circuits for d-level systems using KAK decomposition, Poster presentation in 11th workshop on Quantum Information Processing (QIP2008).
  6. Shun Watanabe, Ryutaroh Matsumoto, Tomohiko Uyematsu, and Yasuhito Kawano: Key rate of quantum key distribution with hashed two-way classical communication, Physical Review A 76, 032312 (2007). http://link.aps.org/abstract/PRA/v76/e032312
  7. Yumi Nakajima, Yasuhito Kawano, and Hiroshi Sekigawa: Synthesis of quantum circuits for d-level systems, Asian conference on Quantum Information Science (AQIS2007), pp. 135-136 (2007).
  8. Yasuhito Kawano:
    Quantum circuit construction on phase functions, Asian conference on Quantum Information Science (AQIS2007), pp. 145-146 (2007).
  9. Go Kato and Yasuhito Kawano:
    Collapsing Quantum Digital Signatures, Asian conference on Quantum Information Science (AQIS2007), pp. 172-173 (2007).
  10. Yasuhito Kawano:
    Gap-definability and BQP, The 16th Quantum Information Technology Symposium (QIT16), pp.150-151 (2007).
  11. Shun Watanabe, Ryutaroh Matsumoto, Tomohiko Uyematsu, and Yasuhito Kawano:
    Key rate of quantum key distribution with hashed two-way classical communication, 2007 IEEE International Symposium on Information Theory (ISIT2007). arXiv:0705.2904
  12. Yasuhito Kawano and Yoshinao Shiraki edit:
    Quantum Computer and Quantum Computing (in Japanese), Information Processing Society of Japan, IPSJ magazine Vol. 47 No. 12 Dec. 2006.
  13. Go Kato and Yasuhito Kawano:
    Quantum digital signature: the signature is destroyed by verification, in Proceedings of the 8th International Conference on Quantum Communication, Measurement and Computing (QCMC 2006) (2006).
  14. Go Kato and Yasuhito Kawano:
    Quantum digital signature whose signatures collapse in case of the verification (in Japanese), The 15th Quantum Information Technology Symposium (QIT15), pp.92-96 (2006).
  15. Yasuhito Kawano and Go Kato:
    Collapsing Quantum Digital Signatures, in Proceedings of Asian conference on Quantum Information Science (AQIS2006), pp. 13-14 (2006).
  16. Yasuhito Kawano and Masanao Ozawa:
    Quantum Gates Generated by Rotationally Invariant Operators in a Decoherence-Free Subsystem, Physical Review A 73, 012339 (2006). Virtual Journal of Quantum Information -- February 2006
  17. Yasuhito Kawano, Seiichiro Tani, Yasuhiro Takahashi, and Noboru Kunihiro:
    Intractability of the Initial Arrangement of Input Data on Qubits, REALIZING CONTROLLABLE QUANTUM STATES, Proceedings of the International Symposium on Mesoscopic Superconductivity and Spintronics, pp.322-326 (World Scientific, Singapore, 2005)
  18. Noboru Kunihiro, Yasuhiro Takahashi, and Yasuhito Kawano:
    Reversibility of Modular Squaring, REALIZING CONTROLLABLE QUANTUM STATES, Proceedings of the International Symposium on Mesoscopic Superconductivity and Spintronics, pp.327-332 (World Scientific, Singapore, 2005)
  19. Yumi Nakajima, Yasuhito Kawano, and Hiroshi Sekigawa:
    A new algorithm for producing quantum circuits using KAK decompositions, Quantum Information and Computation 6(1), pp. 67-80 (2006). quant-ph/0509196
  20. Yasuhito Kawano, Go Kato, and Noboru Harada:
    On quantum programming language, in Proceedings of ERATO conference on Quantum Information Science (EQIS 2005), pp.167-168 (2005).
  21. Yasuhito Kawano, Shigeru Yamashita, and Masahiro Kitagawa:
    Explicit implementation of quantum circuits on a quantum-cellular-automata-like architecture, Physical Review A 72, 012301 (2005). Virtual Journal of Quantum Information -- July 2005
  22. Yasuhito Kawano, Kinji Kimura, Hiroshi Sekigawa, Kiyoshi Shirayanagi, Masayuki Noro, Masahiro Kitagawa, and Masanao Ozawa:
    Existence of the exact CNOT on a quantum computer with the exchange interaction, Quantum Information Processing, 4(2), pp.65-86 (2005).
  23. Yasuhito Kawano and Masanao Ozawa:
    Quantum Gates Generated by Rotationally Invariant Operators in a Decoherence-Free Subsystem, in Proceedings of ERATO conference on Quantum Information Science, pp. 58-59 (2004)
  24. Yasuhito Kawano, Kinji Kimura, and Hiroshi Sekigawa:
    On quantum gates in decoherence-free subspaces (in Japanese), Theoretical Foundations of Computing, IEICE Technical Report 106 (2004)
  25. Yumi Murakami, Yasuhito Kawano, and Hiroshi Sekigawa:
    Generating Quantum Circuits using Cartan Decomposition (in Japanese), The 10th Quantum Information Technology Symposium (QIT10), pp.123-126 (2004)
  26. Noboru Kunihiro, Yasuhiro Takahashi, and Yasuhito Kawano:
    Reversibility of Modular Squaring, International Symposium on Mesoscopit Superconductivity and Spintronics 2004 (MS+S 2004), p.119 (2004).
  27. Yasuhito Kawano, Seiichiro Tani, Yasuhiro Takahashi, and Noboru Kunihiro:
    NP-completeness of the Initial Arrangement of Qubits, International Symposium on Mesoscopic Superconductivity and Spintronics 2004 (MS+S 2004), p.117 (2004).
  28. Seiichiro Tani and Yasuhito Kawano:
    Symmetry breaking in distributed computing with prior shared cat states, International Symposium on Mesoscopic Superconductivity and Spintronics 2004 (MS+S 2004), p.79 (2004).
  29. Yasuhiro Takahashi, Seiichiro Tani, and Yasuhito Kawano:
    An Explicit Construction of One-Way Permutations for Constant Depth Quantum Circuits, International Symposium on Mesoscopic Superconductivity and Spintronics 2004 (MS+S 2004), p.77 (2004).
  30. Seiichiro Tani and Yasuhito Kawano:
    A Quantum Distributed Algorithm for the Leader Election Problem with Prior Shared Cat-State, The 9th Quantum Information Technology Symposium (QIT9), pp.3-8 (2003)
  31. Yasuhiro Takahashi, Yasuhito Kawano, and Masahiro Kitagawa:
    On the Computational Power of Constant-Depth Quantum Circuits with Gates for Addition, IEEE Congress on Evolutionary Computation (CEC 2003), Vol.1, pp.154-161 (2003).
  32. Yasuhiro Takahashi, Yasuhito Kawano, and Masahiro Kitagawa:
    Constant-Depth Quantum Circuits with Gates for Addition, in Proceedings of ERATO conference on Quantum Information Science (EQIS 2003), pp.127-128 (2003).
  33. Yasuhiro Takahashi, Yasuhito Kawano, and Masahiro Kitagawa:
    Elementary Arithmetic Operations in Constant-Depth Quantum Circuits, The 8th Quantum Information Technology Symposium (QIT8), pp.195-198 (2003).
  34. Yasuhito Kawano, Yasuhiro Takahashi, Shigeru Yamashita, and Masahiro Kitagawa:
    Explicit Implementation of Quantum Computers on a Unidirectional Periodic Structure, in Proceedings of Carrier Interactions and Spintronics in Nanostructures (CISN 2003), p17 (2003).
  35. Yasuhito Kawano:
    Goedel's incompleteness theorem and forcing, Algorithms in Algebraic Systems and Computation Theory, RIMS Kokyuroku 1268, pp.126-137 (2002).

    Contact Information:

    NTT Communication Science Laboratories
    Nippon Telegraph and Telephone Corporation
    3-1 Morinosato-Wakamiya, Atsugi, Kanagawa
    243-0198 Japan
    phone: +81 46 240 3584
    fax: +81 46 240 4709
    e-mail:

    (Last modified: Apr. 9, 2009)