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: Computer Simulation of Quantum Algorithms for Lattice Problems, Coherent Network Computing (CNC2019), Conference Abstract, p.46, March 29, 2019.
  2. Yasuhito Kawano and Hiroshi Sekigawa: Quantum Algorithm for Supervised Deep Learning, The 39th Quantum Information Technology Symposium (QIT39), QIT2018-87, pp.100-101, IEICE, 26 Nov 2018.
  3. Yasuhito Kawano and Hiroshi Sekigawa: On the Security of Lattice-Based Cryptographies, The 37th Quantum Information Technology Symposium (QIT37), QIT2017-48, pp.29-30, IEICE, 16 Nov 2017.
  4. Yasuhito Kawano and Hiroshi Sekigawa: Quantum Algorithms for Lattice Problems, The 36th Quantum Information Technology Symposium (QIT36), QIT2017-02, pp.4-5, IEICE, 29 May 2017.
  5. Yasuhito Kawano and Hiroshi Sekigawa: Quantum Algorithm for Lattice Problems, Conference on Quantum Information Processing (QIP 2016), Banff, Canada (January 11-15, 2016).
  6. 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
  7. 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
  8. 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).
  9. 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).
  10. 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).
  11. 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).
  12. 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).
  13. 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).
  14. 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).
  15. 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).
  16. Yasuhito Kawano: Extended Clifford Group Circuit and Applications, 15th Workshop on Quantum Information Processing, Montreal, Canada (2012).
  17. Yasuhito Kawano and Hiroshi Sekigawa: Extended Clifford Group Circuit and Application, Proceedings of Asian Quantum Information Science Conference, pp. 220-221 (2011).
  18. Yasuhito Kawano and Hiroshi Sekigawa: Algorithm for QFT Circuits on Symmetric Groups, Proceedings of Asian Quantum Information Science Conference, pp. 207-208 (2011).
  19. 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
  20. Yasuhito Kawano: Hidden shift problem for quadratic functions on a product of cyclic groups, 14th Workshop on Quantum Information Processing (2011).
  21. Yasuhito Kawano and Hiroshi Sekigawa: Matrix decomposition and its application to complex Hadamard matrices, 14th Workshop on Quantum Information Processing (2011).
  22. 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).
  23. 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).
  24. Yasuhito Kawano and Hiroshi Sekigawa: Application of Matrix Decomposition to Finding Complex Hadamard Matrices, 13th Workshop on Quantum Information Processing (2010).
  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, Quantum Information and Computation, Vol. 9, No. 5&6, pp. 0423-0443 (2009).
  26. 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).
  27. 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).
  28. 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).
  29. 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).
  30. 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
  31. 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).
  32. Yasuhito Kawano:
    Quantum circuit construction on phase functions, Asian conference on Quantum Information Science (AQIS2007), pp. 145-146 (2007).
  33. Go Kato and Yasuhito Kawano:
    Collapsing Quantum Digital Signatures, Asian conference on Quantum Information Science (AQIS2007), pp. 172-173 (2007).
  34. Yasuhito Kawano:
    Gap-definability and BQP, The 16th Quantum Information Technology Symposium (QIT16), pp.150-151 (2007).
  35. 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
  36. 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.
  37. 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).
  38. 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).
  39. Yasuhito Kawano and Go Kato:
    Collapsing Quantum Digital Signatures, in Proceedings of Asian conference on Quantum Information Science (AQIS2006), pp. 13-14 (2006).
  40. 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
  41. 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)
  42. 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)
  43. 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
  44. 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).
  45. 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
  46. 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).
  47. 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)
  48. 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)
  49. 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)
  50. 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).
  51. 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).
  52. 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).
  53. 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).
  54. 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)
  55. 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).
  56. 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).
  57. 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).
  58. 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).
  59. 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: March 28, 2019)