TAKAHASHI Yasuhiro

Affiliation
Institute of Systems and Information Engineering
Official title
Professor
Research keywords
Quantum Information Science
Quantum Computation Theory
Career history
2000-04 -- 2022-03Communication Science Laboratories, NTT CorporationSenior Research Scientist
2011-10 -- 2012-03Tohoku UniversityFaculty of SciencePart-time Lecturer
2019-09 -- 2021-03Tokyo Denki UniversitySchool of System Design and TechnologyPart-time Lecturer
2022-04 -- 2024-03Gunma University情報学部准教授
2024-04 -- (current)群馬大学情報学部非常勤講師
2024-04 -- (current)University of TsukubaInstitute of Systems and Information EngineeringProfessor
Academic background
1994-04 -- 1998-03Tohoku University Faculty of Science Department of Mathematics
1998-04 -- 2000-03Tohoku University Graduate School of Science Department of Mathematics
2006-04 -- 2008-03The University of Electro-Communications Graduate School of Electro-Communications Graduate School of Electro-Communications
Degree
1998-03B.S. in MathematicsTohoku University
2000-03M.S. in MathematicsTohoku University
2008-03Ph.D. in EngineeringThe University of Electro-Communications
Academic societies
2003 -- (current)Information Processing Society of Japan
2008 -- (current)The Institute of Electronics, Information and Communication Engineers
Honors & Awards
2019-06IEICE Achievement AwardPioneering Study on Quantum Algorithms
2023-03通信文化協会 前島密賞量子計算アルゴリズムの先駆的研究と耐量子計算機暗号の安全性評価への貢献
Articles
  • 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
  • Shorのアルゴリズムのための効率的な量子回路: Quantum Computer and Quantum Computing : fficient Quantum Circuits for Shor's Algorithm
    高橋 康博
    情報処理/47(12)/pp.1323-1328, 2006-12-15
    CiNii
  • 我が国基礎・基盤研究の現状~NTTコミュニケーション科学基礎研究所~量子情報処理~超高速計算を目指して~
    高橋 康博
    ITUジャーナル/38(8), 2008
  • Reducing the Resources in Measurement-only Quantum Computation
    TAKAHASHI Yasuhiro
    NTT Technical Review (Web)/9(7), 2011
  • 量子回路と古典回路の相違 : 加算回路を例として: Quantum Computer：2. Differences between Quantum and Classical Circuits : The Case of Addition Circuits
    高橋 康博
    情報処理/55(7)/pp.689-694, 2014-06-15
    CiNii
  • Computational Power of Quantum Circuits with a Small Number of Steps
    高橋 康博
    電子情報通信学会誌 = The journal of the Institute of Electronics, Information and Communication Engineers/97(12)/pp.1110-1114, 2014-12
    CiNii
  • 量子回路と古典回路の相違
    高橋 康博
    オペレーションズ・リサーチ/63(6), 2018
  • Development of Fast Quantum Algorithms
    谷 誠一郎; 高橋 康博
    IEICE ESS 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
  • more...
Books
  • 確かさを求めて : 数学の基礎についての哲学論考
    Giaquinto M. (Marcus); 田中 一之; 高橋 康博
    培風館, 2007-01
Teaching
2024-10 -- 2024-12Data ScienceUniversity of Tsukuba.
Professional activities
2006 -- 2008Workshop on Theory of Quantum Computation, Communication, and CryptographyOrganizing Committee member
2008 -- 2010The Institute of Electronics, Information and Communication Engineers, Editorial Committee of the Journal of the IEICEEditorial Committee member
2012 -- (current)Conference on Theory of Quantum Computation, Communication, and Cryptography (TQC 2012)Program Committee member
2011 -- 2012Seoul National University, Degree Examination CommitteeDegree Examination Committee member
2014 -- (current)Conference on Reversible Computation (RC 2014)Program Committee member
2015 -- (current)The 33rd Quantum Information Technology Symposium (QIT33)Organizing Committee member
2009 -- 2015The Institute of Electronics, Information and Communication Engineers, Technical Committee on Theoretical Foundations of ComputingTechnical Committee member
2017 -- (current)Conference on Reversible Computation (RC 2017)Program Committee member
2017 -- (current)Ritsumeikan Univerity, Degree Examination CommitteeDegree Examination Committee member
2016 -- 2020Information Processing Society of Japan, Editorial Committee of Journal of Information ProcessingEditorial Committee member
more...

(Last updated: 2024-08-26)