高橋 康博 / Yasuhiro Takahashi

To the English page

興味のある分野

量子計算，計算量理論，暗号理論

論文リスト

翻訳と解説記事

• Yasuhiro Takahashi. Reducing the resources in measurement-only quantum computation. NTT Technical Review, Vol. 9 No. 7, 2011.

• 高橋康博. 量子情報処理〜超高速計算を目指して〜. ITUジャーナル, Vol. 38 No. 8, pp. 20-21, 2008.

• 田中一之(監訳). 確かさを求めて−数学の基礎についての哲学論考. 培風館, 2007. (第I部と第II部を担当)

• 高橋康博. Shor のアルゴリズムのための効率的な量子回路. 情報処理学会会誌「情報処理」, Vol. 47 No. 12, pp. 1323-1328, 2006.

論文誌

• Yasuhiro Takahashi. An approximately universal set consisting of two observables. International Journal of Quantum Information, Vol. 9 No. 6, pp. 1393-1412, 2011.

• Yasuhiro Takahashi, Seiichiro Tani, Noboru Kunihiro. Quantum addition circuits and unbounded fan-out. Quantum Information and Computation, Vol. 10 No. 9&10, pp. 872-890, 2010.

• Yasuhiro Takahashi. Simple sets of measurements for universal quantum computation and graph state preparation. International Journal of Quantum Information, Vol. 8 No. 6, pp. 1001-1012, 2010.

• Yasuhiro Takahashi. Quantum arithmetic circuits: a survey. IEICE Trans. Fundamentals, Vol. E92-A No. 5, pp. 1276-1283, 2009. (Invited Paper)

• Yasuhiro Takahashi and Noboru Kunihiro. A fast quantum circuit for addition with few qubits. Quantum Information and Computation, Vol. 8 No. 6&7, pp. 636-649, 2008.

• Yasuhiro Takahashi, Noboru Kunihiro, Kazuo Ohta. The quantum Fourier transform on a linear nearest neighbor architecture. Quantum Information and Computation, Vol. 7 No. 4, pp. 383-391, 2007.

• Yasuhiro Takahashi and Noboru Kunihiro. A quantum circuit for Shor's factoring algorithm using 2n+2 qubits. Quantum Information and Computation, Vol. 6 No. 2, pp. 184-192, 2006.

• Yasuhiro Takahashi and Noboru Kunihiro. A linear-size quantum circuit for addition with no ancillary qubits. Quantum Information and Computation, Vol. 5 No. 6, pp. 440-448, 2005.

国際会議

• Yasuhiro Takahashi. An approximately universal set consisting of two observables. The 6th Conference on Theory of Quantum Computation, Communication, and Cryptography (TQC 2011), 2011.

• Yasuhiro Takahashi. Reducing the resources of measurement-only quantum computation. The 14th Workshop on Quantum Information Processing 2011 (QIP 2011), 2011.

• Yasuhiro Takahashi. Simple sets of measurements for universal quantum computation and graph state preparation. The 5th Conference on Theory of Quantum Computation, Communication, and Cryptography (TQC 2010), 2010. LNCS 6519, pp. 26-34, 2011.

• Yasuhiro Takahashi, Seiichiro Tani, Noboru Kunihiro. Quantum addition circuits and unbounded fan-out. The 13th Workshop on Quantum Information Processing 2010 (QIP 2010), 2010.

• Yasuhiro Takahashi, Seiichiro Tani, Noboru Kunihiro. Quantum addition circuits and unbounded fan-out. Asian Conference on Quantum Information Science 2009 (AQIS'09), pp. 45-46, 2009.

• Yasuhiro Takahashi and Noboru Kunihiro. Circuit for Shor's factoring algorithm with at most 2n+2 qubits. The 4th Workshop on Theory of Quantum Computation, Communication, and Cryptography (TQC 2009), 2009.

• Yasuhiro Takahashi and Noboru Kunihiro. Addition on a linear nearest neighbor architecture. Asian Conference on Quantum Information Science 2008 (AQIS'08), pp. 139-140, 2008.

• Yasuhiro Takahashi and Noboru Kunihiro. A fast quantum circuit for addition with few qubits. The 3rd Workshop on Theory of Quantum Computation, Communication, and Cryptography (TQC 2008), pp. 35-36, 2008.

• Yasuhiro Takahashi and Noboru Kunihiro. A fast quantum circuit for addition with few qubits. The 11th Workshop on Quantum Information Processing 2008 (QIP 2008), 2007.

• Yasuhiro Takahashi, Noboru Kunihiro, Kazuo Ohta. The quantum Fourier transform on a linear nearest neighbor architecture. Asian Conference on Quantum Information Science 2007 (AQIS'07), pp. 10-11, 2007.

• Yasuhiro Takahashi, Noboru Kunihiro, Kazuo Ohta. The quantum Fourier transform on a linear nearest neighbor architecture. The 10th Workshop on Quantum Information Processing 2007 (QIP 2007), 2007.

• Yasuhiro Takahashi, Noboru Kunihiro, Kazuo Ohta. An efficient quantum circuit for addition in GF(p) and Shor's algorithm. Asian Conference on Quantum Information Science 2006 (AQIS'06), pp. 109-110, 2006.

• Yasuhiro Takahashi and Noboru Kunihiro. A quantum circuit for Shor's factoring algorithm using 2n+2 qubits. Workshop on Theory of Quantum Computation, Communication, and Cryptography (TQC 2006), pp. 4-5, 2006.

• Yasuhiro Takahashi and Noboru Kunihiro. A linear-size quantum circuit for addition with no ancillary qubits. ERATO Conference on Quantum Information Science 2005 (EQIS'05), pp. 113-114, 2005.

• Noboru Kunihiro, Hirokazu Suzuki, Yasuhiro Takahashi. Shor's factoring algorithm with approximate modular addition. The 8th Workshop on Quantum Information Processing 2005 (QIP 2005), 2005.

• Yasuhiro Takahashi. Some Examples of One-Way Permutations for Constant-Depth Quantum Circuits. ERATO Conference on Quantum Information Science 2004 (EQIS'04), pp. 177-178, 2004.

• Yasuhiro Takahashi, Seiichiro Tani, 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), 2004.

• Noboru Kunihiro, Yasuhiro Takahashi, Yasuhito Kawano. Reversibility of Modular Squaring. International Symposium on Mesoscopic Superconductivity and Spintronics 2004 (MS+S2004), 2004.

• Yasuhito Kawano, Seiichiro Tani, Yasuhiro Takahashi, Mayumi Oto, Noboru Kunihiro. NP-completeness of the initial arrangement of qubits. International Symposium on Mesoscopic Superconductivity and Spintronics 2004 (MS+S 2004), 2004.

• Yasuhiro Takahashi, Yasuhito Kawano, Masahiro Kitagawa. On the Computational Power of Constant-Depth Quantum Circuits with Gates for Addition. IEEE Congress on Evolutionary Computation 2003 (CEC 2003), Vol. 1, pp. 154-161, 2003.

• Yasuhiro Takahashi, Yasuhito Kawano, Masahiro Kitagawa. Constant-Depth Quantum Circuits with Gates for Addition. ERATO Conference on Quantum Information Science 2003 (EQIS'03), pp. 127-128, 2003.

• Yasuhito Kawano, Yasuhiro Takahashi, Shigeru Yamashita, Masahiro Kitagawa. Explicit Implementation of Quantum Computers on a Unidirectional Periodic Structure. Carrier Interactions and Spintronics in Nanostructures (CISN 2003), 2003.

研究会

• 小関恵梨, 國廣昇, 高橋康博. LNN上における効率的な位数発見量子回路の構成. Symposium on Cryptography and Information Security (SCIS 2008), 2008.

• 小関恵梨, 國廣昇, 高橋康博, 太田和夫. 2n+O(1)個の量子ビットを用いた位数発見回路に対するリソースの評価. The 17th Quantum Information Technology Symposium (QIT17), pp. 112-117, 2007.

• 小関恵梨, 國廣昇, 高橋康博, 太田和夫. 2n+α個の量子ビットを用いた位数発見回路の厳密な評価. Symposium on Cryptography and Information Security (SCIS 2007), 2007.

• 高橋康博. 量子計算入門 I : 量子回路計算モデル. 第2回量子情報と量子計算 仙台研究会, 2004.

• Yasuhiro Takahashi, Yasuhito Kawano, Masahiro Kitagawa. Elementary Arithmetic Operations in Constant-Depth Quantum Circuits. The Eighth Quantum Information Technology Symposium (QIT8), pp. 195-198, 2003.

所属学会

電子情報通信学会

情報処理学会

学会活動と教育活動

Seoul National University (Department of Mathematical Sciences) 学位審査委員 (2011年)

東北大学大学院理学研究科数学専攻 非常勤講師 (2011年)

Conference on Theory of Quantum Computation, Communication, and Cryptography (TQC 2012) プログラム委員 (2012年)

電子情報通信学会 コンピュテーション研究専門委員会 専門委員 (2009年--)

電子情報通信学会 会誌編集委員会 WG-A 編集委員 (2008年--2010年)

Workshop on Theory of Quantum Computation, Communication, and Cryptography (TQC 2008) 組織委員 (2008年)

Workshop on Theory of Quantum Computation, Communication, and Cryptography (TQC 2007) 組織委員 (2007年)

Workshop on Theory of Quantum Computation, Communication, and Cryptography (TQC 2006) 組織委員 (2006年)

電子情報通信学会 ソサイエティ論文誌編集委員会 査読委員 (2005年--)

略歴

2009年4月 NTT コミュニケーション科学基礎研究所 協創情報研究部 情報基礎理論研究グループ

2008年3月 電気通信大学大学院電気通信学研究科情報通信工学専攻 博士後期課程修了，博士(工学)

博士論文：Efficient Quantum Circuits for Arithmetic Operations and Their Applications

2006年4月 電気通信大学大学院電気通信学研究科情報通信工学専攻 博士後期課程入学

2002年11月 NTT コミュニケーション科学基礎研究所 人間情報研究部 情報基礎理論研究グループ

2000年4月 NTT コミュニケーション科学基礎研究所 メディア情報研究部 マルチモーダル対話研究グループ

2000年3月 東北大学大学院理学研究科数学専攻 博士前期課程修了，修士(理学)

修士論文：2階算術と順序数の理論

1998年4月 東北大学大学院理学研究科数学専攻 博士前期課程入学

1998年3月 東北大学理学部数学科 卒業