Name:

河野 泰人 博士(情報科学)





Current Position:

主任研究員
メディア情報研究部
情報基礎理論研究グループ
NTTコミュニケーション科学基礎研究所

研究分野:

量子計算, 量子情報, 計算量理論.

略歴:

1989.3: 大阪大学理学部数学科卒業
1991.3: 名古屋大学大学院理学研究科数学専攻修了
1991.4: NTT基礎研究所, 武蔵野
1991.7: NTTコミュニケーション科学研究所, 京都
1999.1: NTT東日本 研究開発センタ, 東京
2002.4: NTTコミュニケーション科学基礎研究所, 厚木

所属学会:

委員:

Grant:

非常勤講義:

編集書籍:

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, 第16回量子情報技術研究会 (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. 河野泰人,白木喜尚編集:
    量子コンピュータと量子計算, 情報処理学会2006年12月号特集 (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. 加藤豪, 河野泰人:
    署名が崩壊する量子電子署名, 第15回量子情報技術研究会 (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. 河野泰人, 木村欣司, 関川浩:
    Decoherence-free subspaceにおける量子ゲートについて, コンピューテーション研究会, IEICE 信学技報 106 (2004).
  49. 村上裕美, 河野泰人, 関川浩:
    Cartan分解を利用した量子回路の生成, 第10回量子情報技術研究会 (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, 第9回量子情報技術研究会 (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, 第8回量子情報技術研究会 (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コミュニケーション科学基礎研究所
    Nippon Telegraph and Telephone Corporation
    〒243-0198 神奈川県厚木市森の里若宮3-1
    Phone: (046)240-3584
    Fax: (046)240-4709
    e-mail:

    (Last modified: March 28, 2019)