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:
- Japan Society for Software Science and Technology
Committee:
- Information Processing Society Japan, SIGAL, Committee Member (2009.4-)
- IEICE, Information and Systems Society, Computation Technical Group, Committee Member (2003.6-2009.5)
- IEICE, Quantum Information Technology Committee Member (2006-)
- Journal of IEICE, Editorial Committee Member (2004.6-2006.5)
Recent Publications:
- 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).
- 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).
- 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).
- 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).
- 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).
- 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
- 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).
- Yasuhito Kawano:
Quantum circuit construction on phase functions,
Asian conference on Quantum Information Science (AQIS2007), pp. 145-146 (2007).
- Go Kato and Yasuhito Kawano:
Collapsing Quantum Digital Signatures,
Asian conference on Quantum Information Science (AQIS2007), pp. 172-173 (2007).
- Yasuhito Kawano:
Gap-definability and BQP,
The 16th Quantum Information Technology Symposium (QIT16), pp.150-151 (2007).
- 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
- 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.
- 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).
- 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).
- Yasuhito Kawano and Go Kato:
Collapsing Quantum Digital Signatures,
in Proceedings of Asian conference on Quantum Information Science (AQIS2006), pp. 13-14 (2006).
- 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
- 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)
- 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)
- 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
- 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).
- 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
- 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).
- 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)
- 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)
- 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)
- 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).
- 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).
- 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).
- 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).
- 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)
- 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).
- 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).
- 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).
- 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).
- 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)