Name:

Yasuhito KAWANO, Ph.D.





Current Position:

Senior Research Scientist
Media Information 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: NTT Communication Science Labs., Kyoto.
1999.1: NTT East R&D Department, Tokyo.
2002.4: NTT Communication Science Labs., Kanagawa.

Society Membership:

Committee:

Grant:

Lectures:

Books:

Recent Publications:

  1. Yasuhito Kawano and Hiroshi Sekigawa: Quantum Algorithm for Lattice Problems, Conference on Quantum Information Processing (QIP 2016), Banff, Canada (January 11-15, 2016).
  2. Yasuhito Kawano and Hiroshi Sekigawa: Quantum Fourier transform over symmetric groups --- improved result, Journal of Symbolic Computation, Volume 75, pp. 219-243 (July-August 2016). http://www.sciencedirect.com/science/article/pii/S0747717115001157
  3. Takahiro Kubota, Yoshihiko Kakutani, Go Kato, Yasuhito Kawano, and Hideki Sakurada: Semi-automated verification of security proofs of quantum cryptographic protocols, Journal of Symbolic Computation, Volume 73, pp. 192-220 (March-April 2016). http://www.sciencedirect.com/science/article/pii/S0747717115000462
  4. Yasuhito Kawano and Hiroshi Sekigawa: Quantum Fourier Transform over Symmetric Groups --- Improved Result, ACM Communications in Computer Algebra, Volume 48, No. 3, Issue 189, pp.127-129, DOI 10.1145/2733693.2733708 (September 2014).
  5. Yasuhito Kawano and Hiroshi Sekigawa: Quantum Fourier Transform over Symmetric Groups --- Improved Result, Proceedings of the 39th International Symposium on Symbolic and Algebraic Computation (ISSAC 2014), pp. 31-33, Kobe University, Kobe, Japan (July 23-25, 2014).
  6. Yasuhito Kawano and Hiroshi Sekigawa: Quantum Fourier Transform over Symmetric Groups --- Improved Result, XVII Conference on Quantum Information Processing (QIP 2014), Barcelona, Spain (February 2-6, 2014).
  7. Takahiro Kubota, Yoshihiko Kakutani, Go Kato, Yasuhito Kawano and Hideki Sakurada: Automated Verification of Equivalence on Quantum Cryptographic Protocols, Symbolic Computation in Software Science (SCSS 2013), RISC-Linz Report Series No. 13-06, pp. 64-69, Castle of Hagenberg, Austria (July 5-6, 2013).
  8. Yasuhito Kawano and Hiroshi Sekigawa: QFT Algorithm over Symmetric Groups, The 28th Quantum Information Technology Symposium (QIT28), pp. 62-63, Hokkaido University, Japan (May 27-28, 2013).
  9. Takahiro Kubota, Yoshihiko Kakutani, Go Kato, Yasuhito Kawano and Hideki Sakurada: A Tool for Formal Verification of Equivalence on Quantum Cryptographic Protocols, The 28th Quantum Information Technology Symposium (QIT28), pp. 5-10, Hokkaido University, Japan (May 27-28, 2013).
  10. Yasuhito Kawano and Hiroshi Sekigawa: Quantum Fourier Transform over Symmetric Groups, Proceedings of the 38th International Symposium on Symbolic and Algebraic Computation (ISSAC 2013), pp. 227-234, Northeastern University, Boston, USA (June 26-29, 2013).
  11. Takahiro Kubota, Yoshihiko Kakutani, Go Kato, Yasuhito Kawano and Hideki Sakurada: Application of a Process Calculus to Security Proofs of Quantum Protocols, FCS'12 - The 2012 International Conference on Foundations of Computer Science, Proceedings of FCS'12, pp.241-247 (2012).
  12. Yasuhito Kawano: Extended Clifford Group Circuit and Applications, 15th Workshop on Quantum Information Processing, Montreal, Canada (2012).
  13. Yasuhito Kawano and Hiroshi Sekigawa: Extended Clifford Group Circuit and Application, Proceedings of Asian Quantum Information Science Conference, pp. 220-221 (2011).
  14. Yasuhito Kawano and Hiroshi Sekigawa: Algorithm for QFT Circuits on Symmetric Groups, Proceedings of Asian Quantum Information Science Conference, pp. 207-208 (2011).
  15. Takahiro Kubota, Yoshihiko Kakutani, Go Kato and Yasuhito Kawano: A Formal Approach to Unconditional Security Proofs for Quantum Key Distribution, Proceedings of the 10th international conference on Unconventional computation, Springer Lecture Notes in Computer Science Volume 6714, pp. 125-137 (2011). http://dl.acm.org/citation.cfm?id=2022042
  16. Yasuhito Kawano: Hidden shift problem for quadratic functions on a product of cyclic groups, 14th Workshop on Quantum Information Processing (2011).
  17. Yasuhito Kawano and Hiroshi Sekigawa: Matrix decomposition and its application to complex Hadamard matrices, 14th Workshop on Quantum Information Processing (2011).
  18. Takahiro Kubota, Yoshihiko Kakutani, Go Kato and Yasuhito Kawano: Formal Approach for Security Proof of a QKD Protocol, Proceedings of the Updating Quantum Cryptography and Communications (UQCC 2010), pp. 135-136 (2010).
  19. Takahiro Kubota, Yoshihiko Kakutani, Go Kato and Yasuhito Kawano: Towards Automation of Unconditional Security Proof of QKD, Proceedings of Asian Quantum Information Science Conference, pp. 145-146 (2010).
  20. Yasuhito Kawano and Hiroshi Sekigawa: Application of Matrix Decomposition to Finding Complex Hadamard Matrices, 13th Workshop on Quantum Information Processing (2010).
  21. 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).
  22. 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).
  23. 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).
  24. 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).
  25. 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).
  26. 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
  27. 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).
  28. Yasuhito Kawano:
    Quantum circuit construction on phase functions, Asian conference on Quantum Information Science (AQIS2007), pp. 145-146 (2007).
  29. Go Kato and Yasuhito Kawano:
    Collapsing Quantum Digital Signatures, Asian conference on Quantum Information Science (AQIS2007), pp. 172-173 (2007).
  30. Yasuhito Kawano:
    Gap-definability and BQP, The 16th Quantum Information Technology Symposium (QIT16), pp.150-151 (2007).
  31. 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), pp. 2601-2605 (2007). arXiv:0705.2904
  32. 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.
  33. 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).
  34. 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).
  35. Yasuhito Kawano and Go Kato:
    Collapsing Quantum Digital Signatures, in Proceedings of Asian conference on Quantum Information Science (AQIS2006), pp. 13-14 (2006).
  36. 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
  37. 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)
  38. 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)
  39. 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
  40. 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).
  41. 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
  42. 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).
  43. 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)
  44. 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)
  45. 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)
  46. 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).
  47. 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).
  48. 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).
  49. 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).
  50. 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)
  51. 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).
  52. 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).
  53. 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).
  54. 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).
  55. 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: April 19, 2017)