高橋 康博(タカハシ ヤスヒロ)

所属
システム情報系
職名
教授
研究キーワード
量子情報科学
量子計算理論
職歴
2000-04 -- 2022-03日本電信電話株式会社コミュニケーション科学基礎研究所主任研究員
2011-10 -- 2012-03東北大学理学部非常勤講師
2019-09 -- 2021-03東京電機大学システムデザイン工学部非常勤講師
2022-04 -- 2024-03群馬大学情報学部准教授
2024-04 -- (現在)群馬大学情報学部非常勤講師
2024-04 -- (現在)筑波大学システム情報系教授
学歴
1994-04 -- 1998-03東北大学 理学部 数学科
1998-04 -- 2000-03東北大学 大学院理学研究科 数学専攻
2006-04 -- 2008-03電気通信大学 大学院電気通信学研究科 情報通信工学専攻
取得学位
1998-03学士（理学）東北大学
2000-03修士（理学）東北大学
2008-03博士（工学）電気通信大学
所属学協会
2003 -- (現在)情報処理学会
2008 -- (現在)電子情報通信学会
受賞
2019-06電子情報通信学会 業績賞量子アルゴリズムに関する先駆的研究
2023-03通信文化協会 前島密賞量子計算アルゴリズムの先駆的研究と耐量子計算機暗号の安全性評価への貢献
論文
  • Simple sets of measurements for universal quantum computation and graph state preparation
    TAKAHASHI Yasuhiro
    The 5th Conference on Theory of Quantum Computation, Communication, and Cryptography (TQC 2010), 2011-04
  • Collapse of the hierarchy of constant-depth exact quantum circuits
    TAKAHASHI Yasuhiro; Tani Seiichiro
    The 28th IEEE Conference on Computational Complexity (CCC 2013), 2013-06
  • Hardness of classically simulating quantum circuits with unbounded Toffoli and fan-out gates
    TAKAHASHI Yasuhiro; Yamazaki Takeshi; Tanaka Kazuyuki
    The 38th International Symposium on Mathematical Foundations of Computer Science (MFCS 2013), 2013-08
  • Commuting quantum circuits with few outputs are unlikely to be classically simulatable
    TAKAHASHI Yasuhiro; Tani Seiichiro; Yamazaki Takeshi; ...
    The 21st International Computing and Combinatorics Conference (COCOON 2015), 2015-08
  • Power of uninitialized qubits in shallow quantum circuits
    TAKAHASHI Yasuhiro; Tani Seiichiro
    The 35th International Symposium on Theoretical Aspects of Computer Science (STACS 2018), 2018-02
  • A quantum circuit for Shor's factoring algorithm using 2n+2 qubits
    Takahashi Yasuhiro; Kunihiro Noboru
    Quantum Information and Computation/6(2)/pp.184-192, 2006-01
  • 量子コンピュータと量子計算 : 3.Shorのアルゴリズムのための効率的な量子回路
    高橋 康博
    情報処理/47(12)/pp.1323-1328, 2006-12-15
    CiNii
  • 我が国基礎・基盤研究の現状~NTTコミュニケーション科学基礎研究所~量子情報処理~超高速計算を目指して~
    高橋 康博
    ITUジャーナル/38(8), 2008
  • 観測だけに基づく量子計算に必要な計算資源の削減
    TAKAHASHI Yasuhiro
    NTT Technical Review (Web)/9(7), 2011
  • 量子コンピュータ：2．量子回路と古典回路の相違：加算回路を例として
    高橋 康博
    情報処理/55(7)/pp.689-694, 2014-06-15
    CiNii
  • ステップ数の少ない量子回路の計算能力
    高橋 康博
    電子情報通信学会誌/97(12)/pp.1110-1114, 2014-12
    CiNii
  • 量子回路と古典回路の相違
    高橋 康博
    オペレーションズ・リサーチ/63(6), 2018
  • 高速量子アルゴリズムの開発
    谷 誠一郎; 高橋 康博
    電子情報通信学会 基礎・境界ソサイエティ Fundamentals Review/14(1)/pp.15-27, 2020-07-01
    CiNii
  • 新原理コンピュータへの取り組み 量子コンピュータの実装技術の課題克服に向けた理論面からの取り組み
    秋笛 清石; 竹内 勇貴; 高橋 康博; 加藤 豪; 谷 誠一郎
    NTT技術ジャーナル/33(3), 2021
  • An efficient dialogue control method using decision tree-based estimation of out-of-vocabulary word attributes.
    Takahashi Yasuhiro; Dohsaka Kohji; Aikawa Kiyoaki
    7th International Conference on Spoken Language Processing(INTERSPEECH), 2002
  • On the computational power of constant-depth quantum circuits with gates for addition.
    Takahashi Yasuhiro; Kawano Yasuhito; Kitagawa Masahiro
    Proceedings of the IEEE Congress on Evolutionary Computation/pp.154-161, 2003
  • A LINEAR-SIZE QUANTUM CIRCUIT FOR ADDITION WITH NO ANCILLARY QUBITS
    Takahashi Yasuhiro; Kunihiro Noboru
    Quantum Information and Computation/5(6)/pp.440-448, 2005-12
  • A Fast Quantum Circuit for Addition with Few Qubits
    Takahashi Yasuhiro; Kunihiro Noboru
    Quantum Information and Computation/8(6/7)/pp.636-649, 2008-07
  • Quantum Arithmetic Circuits: A Survey.
    Takahashi Yasuhiro
    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences/92-A(5)/pp.1276-1283, 2009
  • Quantum addition circuits and unbounded fan-out
    Takahashi Yasuhiro; Tani Seiichiro; Kunihiro Noboru
    Quantum Information and Computation/10(9/10)/pp.872-890, 2010-07
  • SIMPLE SETS OF MEASUREMENTS FOR UNIVERSAL QUANTUM COMPUTATION AND GRAPH STATE PREPARATION
    Takahashi Yasuhiro
    INTERNATIONAL JOURNAL OF QUANTUM INFORMATION/8(6)/pp.1001-1012, 2010-09
  • AN APPROXIMATELY UNIVERSAL SET CONSISTING OF TWO OBSERVABLES
    Takahashi Yasuhiro
    INTERNATIONAL JOURNAL OF QUANTUM INFORMATION/9(6)/pp.1393-1412, 2011-09
  • Hardness of classically simulating quantum circuits with unbounded Toffoli and fan-out gates.
    Takahashi Yasuhiro; Yamazaki Takeshi; Tanaka Kazuyuki
    Quantum Information & Computation/14(13-14)/pp.1149-1164, 2014
  • Collapse of the Hierarchy of Constant-Depth Exact Quantum Circuits.
    Takahashi Yasuhiro; Tani Seiichiro
    Computational Complexity/25(4)/pp.849-881, 2016
  • Commuting quantum circuits with few outputs are unlikely to be classically simulatable.
    Takahashi Yasuhiro; Tani Seiichiro; Yamazaki Takeshi; ...
    Quantum Information & Computation/16(3&4)/pp.251-270, 2016
  • さらに表示...
著書
  • 確かさを求めて : 数学の基礎についての哲学論考
    Giaquinto M. (Marcus); 田中 一之; 高橋 康博
    培風館, 2007-01
担当授業科目
2024-10 -- 2024-12データサイエンス筑波大学
学協会等委員
2006 -- 2008Workshop on Theory of Quantum Computation, Communication, and Cryptography組織委員
2008 -- 2010電子情報通信学会 会誌編集委員会編集委員
2012 -- (現在)Conference on Theory of Quantum Computation, Communication, and Cryptography (TQC 2012)プログラム委員
2011 -- 2012ソウル大学 学位審査委員会学位審査委員
2014 -- (現在)Conference on Reversible Computation (RC 2014)プログラム委員
2015 -- (現在)The 33rd Quantum Information Technology Symposium (QIT33)組織委員
2009 -- 2015電子情報通信学会 コンピュテーション研究専門委員会専門委員
2017 -- (現在)Conference on Reversible Computation (RC 2017)プログラム委員
2017 -- (現在)立命館大学 学位審査委員会学位審査委員
2016 -- 2020情報処理学会 論文誌編集委員会編集委員
さらに表示...

(最終更新日: 2024-08-26)