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-03 Communication Science Laboratories, NTT CorporationSenior Research Scientist 2011-10 -- 2012-03 Tohoku UniversityFaculty of SciencePart-time Lecturer 2019-09 -- 2021-03 Tokyo Denki UniversitySchool of System Design and TechnologyPart-time Lecturer 2022-04 -- 2024-03 Gunma University情報学部准教授 2024-04 -- (current) University of TsukubaInstitute of Systems and Information EngineeringProfessor - Academic background
1994-04 -- 1998-03 Tohoku University Faculty of Science Department of Mathematics 1998-04 -- 2000-03 Tohoku University Graduate School of Science Department of Mathematics 2006-04 -- 2008-03 The University of Electro-Communications Graduate School of Electro-Communications Graduate School of Electro-Communications - Degree
1998-03 B.S. in Mathematics Tohoku University 2000-03 M.S. in Mathematics Tohoku University 2008-03 Ph.D. in Engineering The University of Electro-Communications - Academic societies
-- (current) Information Processing Society of Japan -- (current) The Institute of Electronics, Information and Communication Engineers - Honors & Awards
2019-06 IEICE Achievement Award Pioneering Study on Quantum Algorithms 2023-03 通信文化協会 前島密賞 量子計算アルゴリズムの先駆的研究と耐量子計算機暗号の安全性評価への貢献 - Articles
- 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 - 我が国基礎・基盤研究の現状~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 - 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 - 量子回路と古典回路の相違
高橋 康博
オペレーションズ・リサーチ/63(6), 2018 - Development of Fast Quantum Algorithms
谷 誠一郎; 高橋 康博
IEICE ESS Fundamentals Review/14(1)/pp.15-27, 2020-07-01 - 新原理コンピュータへの取り組み 量子コンピュータの実装技術の課題克服に向けた理論面からの取り組み
秋笛 清石; 竹内 勇貴; 高橋 康博; 加藤 豪; 谷 誠一郎
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 - Ancilla-driven instantaneous quantum polynomial time circuit for quantum supremacy
Takeuchi Yuki; Takahashi Yasuhiro
PHYSICAL REVIEW A/94(6), 2016-12 - Classically Simulating Quantum Circuits with Local Depolarizing Noise.
Takahashi Yasuhiro; Takeuchi Yuki; Tani Seiichiro
45th International Symposium on Mathematical Foundations of Computer Science(MFCS)/pp.83-13, 2020 - Power of uninitialized qubits in shallow quantum circuits.
Takahashi Yasuhiro; Tani Seiichiro
Theoretical Computer Science/851/pp.129-153, 2021 - Classically simulating quantum circuits with local depolarizing noise.
Takahashi Yasuhiro; Takeuchi Yuki; Tani Seiichiro
Theoretical Computer Science/893/pp.117-132, 2021 - Hardness of efficiently generating ground states in postselected quantum computation
Takeuchi Yuki; Takahashi Yasuhiro; Tani Seiichiro
PHYSICAL REVIEW RESEARCH/3(1), 2021-03 - more...
- A quantum circuit for Shor's factoring algorithm using 2n+2 qubits
- Books
- 確かさを求めて : 数学の基礎についての哲学論考
Giaquinto M. (Marcus); 田中 一之; 高橋 康博
培風館, 2007-01
- 確かさを求めて : 数学の基礎についての哲学論考
- Professional activities
2006 -- 2008 Workshop on Theory of Quantum Computation, Communication, and Cryptography Organizing Committee member 2008 -- 2010 The Institute of Electronics, Information and Communication Engineers, Editorial Committee of the Journal of the IEICE Editorial Committee member 2012 -- (current) Conference on Theory of Quantum Computation, Communication, and Cryptography (TQC 2012) Program Committee member 2011 -- 2012 Seoul National University, Degree Examination Committee Degree 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 -- 2015 The Institute of Electronics, Information and Communication Engineers, Technical Committee on Theoretical Foundations of Computing Technical Committee member 2017 -- (current) Conference on Reversible Computation (RC 2017) Program Committee member 2017 -- (current) Ritsumeikan Univerity, Degree Examination Committee Degree Examination Committee member 2016 -- 2020 Information Processing Society of Japan, Editorial Committee of Journal of Information Processing Editorial Committee member more...
(Last updated: 2024-05-13)