量子アルゴリズム・計算量・浅層回路と量子コンピュータ実機実験による量子優位性研究

• Project/Area Number: 20H00579
• Research Category: Grant-in-Aid for Scientific Research (A)
• Allocation Type: Single-year Grants
• Section: 一般
• Review Section: Medium-sized Section 60:Information science, computer engineering, and related fields
• Research Institution: Meiji Gakuin University (2024); The University of Tokyo (2020-2023)
• Principal Investigator: 今井 浩 明治学院大学, 情報数理学部, 教授 (80183010)
• Co-Investigator(Kenkyū-buntansha): 山下 茂 立命館大学, 情報理工学部, 教授 (30362833) ; ルガル フランソワ 名古屋大学, 多元数理科学研究科, 教授 (50584299) ; Avis David 京都大学, 情報学研究科, 非常勤講師 (90584110)
• Project Period (FY): 2020-04-01 – 2025-03-31
• Project Status: Granted (Fiscal Year 2024)
• Budget Amount: ¥44,590,000 (Direct Cost: ¥34,300,000、Indirect Cost: ¥10,290,000); Fiscal Year 2024: ¥7,540,000 (Direct Cost: ¥5,800,000、Indirect Cost: ¥1,740,000); Fiscal Year 2023: ¥7,930,000 (Direct Cost: ¥6,100,000、Indirect Cost: ¥1,830,000); Fiscal Year 2022: ¥9,620,000 (Direct Cost: ¥7,400,000、Indirect Cost: ¥2,220,000); Fiscal Year 2021: ¥9,620,000 (Direct Cost: ¥7,400,000、Indirect Cost: ¥2,220,000); Fiscal Year 2020: ¥9,880,000 (Direct Cost: ¥7,600,000、Indirect Cost: ¥2,280,000)
• Keywords: 量子コンピュータ / 量子優越性 / 浅層量子回路 / 凸多面体の量子情報 / 量子回路設計理論 / 量子優位性 / 量子近似最適化 / 分散量子計算 / 量子エラー緩和 / Bellの不等式 / 量子非局所性

Outline of Research at the Start

量子コンピュータの得意な問題を用いて量子計算優越性を達成したとGoogleの研究者らが主張したところである。しかし、その問題は実応用とは無縁であり、IT社会に多大なインパクトを与えるの量子素因数分解計算などの実機実装の研究が重要となっている。本研究では、量子計算が本研究グループの量子浅層回路の計算量理論・実機に対応する量子回路の設計理論・量子非局所性とその組み合わせ構造に着目することにより、理論的に真に高速と示すことができる量子優位性を有する問題の最先端を研究し、量子コンピュータ実機で実証する。このような取り組みで、量子優位性が直接的に実社会に影響を与える新たな問題群を見出す成果を目指す。

Outline of Annual Research Achievements

3年度目の本研究では、量子優位性を示すことを、研究代表者のところで(1) 分散量子計算を量子機械学習においてスケールアップした実験を実施し、(2) 量子ランダムアクセス符号を拡張した量子緩和を用いた量子近似最適化法に関する研究を理論と実機での実験によって目指した。IBM Quantumの量子コンピュータでの計算も行うことによって、近未来の量子コンピュータの実用性を示す成果をあげることができた。これらの成果はIEEE Quantum Computing and Engineering (QCE) 2023に論文が採択され、(1)の量子機械学習に関する論文の方は、応用面が評価されて応用分野の最優秀論文賞を受賞した。予備的に400超量子ビットのマシンでの結果も得ている。(1)の分散量子計算に関する理論的な研究成果が、分担者のLe Gallによって量子分散対話証明の独自の枠組みの中で得られている。また、研究代表者のところの研究協力者との研究でも、量子ハイブリッドスキームの優位性についても量子計算量理論の観点から示されている。また、(2)の量子最適化での量子緩和の考えは、分担者のDavid Avisによる量子情報の多面体アプローチによる解析を行って得られた成果と、半定値緩和の適用可能性の面で関係している。量子回路設計では分担者の山下の方で、MPMCTゲートを用いた量子回路の最適化、さらに相対位相Toffoliゲートの量子回路設計において導入された相対位相をキャンセルする新方法を提案するなどの成果を上げることができた。

Current Status of Research Progress

1: Research has progressed more than it was originally planned.

Reason

分散量子機械学習の研究で、その応用面が評価されて、IEEE Quantum Comptuing and Engineeringの国際会議で応用分野での最優秀論文に選ばれている。応用面での量子優位性を示す研究の推進という観点からのもので、このように当初計画より先に進んでいる。

Strategy for Future Research Activity

2024年度には、1000量子ビットスケールの量子コンピュータ実機の利用も目指すとともに、量子分散計算がハードウェアの制約からモジュールを接続してスケールアップする方向での実験の研究にも取り組む予定である。理論面の成果とともに、量子優位性を応用・理論両面で示すことを目指す。

Research Products

• [Journal Article] Faster Rectangular Matrix Multiplication by Combination Loss Analysis (2024)
  • Author(s): Francois Le Gall
  • Journal Title: Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms (SODA 2024) Volume: - Pages: 3765-3791
  • DOI: 10.1137/1.9781611977912.133
  • ISBN: 9781611977912
  • Peer Reviewed / Open Access
• [Journal Article] Enhancing VQE Convergence for Optimization Problems with Problem-Specific Parameterized Quantum Circuits (2023)
  • Author(s): MATSUO Atsushi、SUZUKI Yudai、HAMAMURA Ikko、YAMASHITA Shigeru
  • Journal Title: IEICE Transactions on Information and Systems Volume: E106.D Issue: 11 Pages: 1772-1782
  • DOI: 10.1587/transinf.2023EDP7071
  • ISSN: 0916-8532, 1745-1361
  • Year and Date: 2023-11-01
  • Peer Reviewed / Open Access
• [Journal Article] An Efficient Method to Decompose and Map MPMCT Gates That Accounts for Qubit Placement (2023)
  • Author(s): MATSUO Atsushi, HATTORI Wakaki, YAMASHITA Shigeru
  • Journal Title: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences Volume: E106.A Issue: 2 Pages: 124-132
  • DOI: 10.1587/transfun.2022EAP1050
  • ISSN: 0916-8508, 1745-1337
  • Year and Date: 2023-02-01
  • Peer Reviewed / Open Access
• [Journal Article] An SMT-Solver-Based Synthesis of NNA-Compliant Quantum Circuits Consisting of CNOT, H and T Gates (2023)
  • Author(s): Seino Kyohei, Yamashita Shigeru
  • Journal Title: Proceedings of the 28th Asia and South Pacific Design Automation Conference Volume: - Pages: 196-201
  • DOI: 10.1145/3566097.3567931
  • Peer Reviewed
• [Journal Article] Distributed Quantum Interactive Proofs (2023)
  • Author(s): Francois Le Gall, Masayuki Miyamoto and Harumichi Nishimura
  • Journal Title: Proceedings of the 40th International Symposium on Theoretical Aspects of Computer Science (STACS 2023) Volume: -
  • Peer Reviewed / Open Access
• [Journal Article] On the foundations and extremal structure of the holographic entropy cone (2023)
  • Author(s): Avis David、Hernandez-Cuenca Sergio
  • Journal Title: Discrete Applied Mathematics Volume: 328 Pages: 16-39
  • DOI: 10.1016/j.dam.2022.11.016
  • Peer Reviewed / Open Access / Int'l Joint Research
• [Journal Article] On Reconfiguration Graphs of Independent Sets Under Token Sliding (2023)
  • Author(s): Avis David、Hoang Duc A.
  • Journal Title: Graphs and Combinatorics Volume: 39 Issue: 3 Pages: 51-51
  • DOI: 10.1007/s00373-023-02644-w
  • Peer Reviewed / Int'l Joint Research
• [Journal Article] Improved Hardness Results for the Guided Local Hamiltonian Problem (2023)
  • Author(s): Chris Cade, Marten Folkertsma, Sevag Gharibian, Ryu Hayakawa, Francois Le Gall, Tomoyuki Morimae and Jordi Weggemans
  • Journal Title: Proceedings of the 50th EATCS International Colloquium on Automata, Languages and Programming (ICALP 2023) Volume: -
  • Peer Reviewed / Open Access / Int'l Joint Research
• [Journal Article] Distributed Merlin-Arthur Synthesis of Quantum States and Its Applications (2023)
  • Author(s): Francois Le Gall, Masayuki Miyamoto and Harumichi Nishimura
  • Journal Title: Proceedings of the 48th International Symposium on Mathematical Foundations of Computer Science (MFCS 2023) Volume: -
  • Peer Reviewed / Open Access
• [Journal Article] The Role of Entanglement in Quantum-Relaxation Based Optimization Algorithms (2023)
  • Author(s): Teramoto Kosei、Raymond Rudy、Imai Hiroshi
  • Journal Title: IEEE International Conference on Quantum Computing and Engineering Volume: - Pages: 543-553
  • DOI: 10.1109/qce57702.2023.00068
  • Peer Reviewed / Int'l Joint Research
• [Journal Article] Distributed Coordinate Descent Algorithm for Variational Quantum Classification (2023)
  • Author(s): Koyasu Izuho、Raymond Rudy、Imai Hiroshi
  • Journal Title: IEEE International Conference on Quantum Computing and Engineering Volume: - Pages: 457-467
  • DOI: 10.1109/qce57702.2023.00059
  • Peer Reviewed / Int'l Joint Research
• [Journal Article] Quantum-Relaxation Based Optimization Algorithms: Theretical Extensions (2023)
  • Author(s): K. Teramoto, Rudy Raymond, Eyuri Wakakuwa, Hiroshi Imai
  • Journal Title: 12th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications Volume: -- Pages: 1-11
  • Peer Reviewed / Open Access
• [Journal Article] Quantum-Relaxation Based Optimization Algorithms: Theoretical Extensions (2023)
  • Author(s): Kosei Teramoto, Rudy Raymond, Eyuri Wakakuwa, Hiroshi Imai
  • Journal Title: 12th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications Volume: -- Pages: 1-11
  • Peer Reviewed
• [Journal Article] Optimization of Quantum Boolean Circuits by Relative-Phase Toffoli Gates (2022)
  • Author(s): Kuroda Shohei, Yamashita Shigeru
  • Journal Title: Proceedings of RC 2022 Volume: - Pages: 20-27
  • DOI: 10.1007/978-3-031-09005-9_2
  • ISBN: 9783031090042, 9783031090059
  • Peer Reviewed
• [Journal Article] An optimal oracle separation of classical and quantum hybrid schemes (2022)
  • Author(s): Atsuya Hasegawa and Francois Le Gall
  • Journal Title: Proceedings of the 33rd International Symposium on Algorithms and Computation (ISAAC 2022) Volume: -
  • Peer Reviewed / Open Access
• [Journal Article] Quantum Approximate Counting for Markov Chains and Application to Collision Counting (2022)
  • Author(s): Francois Le Gall, Iu-iong Ng
  • Journal Title: Quantum Information and Computation Volume: 22 Issue: 15&16 Pages: 1261-1279
  • DOI: 10.26421/qic22.15-16-1
  • Peer Reviewed / Open Access
• [Journal Article] Bounds on oblivious multiparty quantum communication complexity (2022)
  • Author(s): Francois Le Gall, Daiki Suruga
  • Journal Title: Proceedings of the 15th Latin American Theoretical Informatics Symposium (LATIN 2022) Volume: - Pages: 641-657
  • DOI: 10.1007/978-3-031-20624-5_39
  • ISBN: 9783031206238, 9783031206245
  • Peer Reviewed / Open Access
• [Journal Article] Dequantizing the Quantum Singular Value Transformation: Hardness and Applications to Quantum Chemistry and the Quantum PCP Conjecture (2022)
  • Author(s): Sevag Gharibian, Francois Le Gall
  • Journal Title: Proceedings of the 54th ACM Symposium on Theory of Computing (STOC 2022) Volume: - Pages: 19-32
  • DOI: 10.1145/3519935.3519991
  • Peer Reviewed / Open Access / Int'l Joint Research
• [Journal Article] Testing Scalable Bell Inequalities for Quantum Graph States on IBM Quantum Devices (2022)
  • Author(s): B. Yang, R. Raymond, H. Imai, H. Chang and H. Hiraishi
  • Journal Title: IEEE Journal on Emerging and Selected Topics in Circuits and System Volume: 12 Issue: 3 Pages: 638-647
  • DOI: 10.1109/jetcas.2022.3201730
  • Peer Reviewed / Open Access / Int'l Joint Research
• [Journal Article] Optimization Problems in Quantum Circuit Design (2021)
  • Author(s): YAMASHITA Shigeru
  • Journal Title: IEICE ESS Fundamentals Review Volume: 14 Issue: 4 Pages: 337-346
  • DOI: 10.1587/essfr.14.4_337
  • NAID: 130008020108
  • ISSN: 1882-0875
  • Year and Date: 2021-04-01
  • Peer Reviewed / Open Access
• [Journal Article] 量子コンピュータのあけぼの ー 今そこにある量子コンピュータに触れよう (2021)
  • Author(s): 今井浩
  • Journal Title: 情報処理 Volume: 62, 4
  • Peer Reviewed
• [Journal Article] Quantum Advantage with Shallow Circuits Under arbitrary Corruption (2021)
  • Author(s): Atsuya Hasegawa, Francois Le Gall
  • Journal Title: Proceedings of the 33rd International Symposium on Algorithms and Computation (ISAAC 2021) Volume: --
  • Peer Reviewed / Open Access
• [Journal Article] Dynamical Decomposition and Mapping of MPMCT Gates to Nearest Neighbor Architectures (2021)
  • Author(s): Atsushi Matsuo, Wakaki Hattori, Shigeru Yamashita
  • Journal Title: Proc. 26th Asia and South Pacific Design Automation Conference (ASP-DAC) Volume: -- Pages: 786-791
  • DOI: 10.1145/3394885.3431605
  • Peer Reviewed / Open Access
• [Journal Article] Quantum Advantage with Shallow Circuits Under Arbitrary Corruption (2021)
  • Author(s): Atsuya Hasegawa, Francois Le Gall:
  • Journal Title: Proceedings of the 33rd International Symposium on Algorithms and Computation (ISAAC 2021) Volume: --
  • Peer Reviewed / Open Access
• [Journal Article] Extended formulations of lower-truncated transversal polymatroids (2020)
  • Author(s): Imai Hiroshi、Imai Keiko、Hiraishi Hidefumi
  • Journal Title: Optimization Methods and Software Volume: 36 Issue: 2-3 Pages: 1-6
  • DOI: 10.1080/10556788.2020.1769619
  • Peer Reviewed / Open Access
• [Journal Article] Reducing T-count When Decomposing Many MPMCT Gates Simultaneously (2020)
  • Author(s): Soma Esaki, Shigeru Yamashita
  • Journal Title: Proc. IEEE 50th International Symposium on Multiple-Valued Logic (ISMVL) Volume: -- Pages: 22-27
  • DOI: 10.1109/ismvl49045.2020.00-35
  • Peer Reviewed / Open Access
• [Presentation] Circuit Division for Gaussian Elimination-based NNA-Compliant Circuit Synthesis Utilizing Reinforcement Learning (2024)
  • Author(s): Huan Yu, Atsushi Matsuo, Shigeru Yamashita
  • Organizer: SASIMI 2024
  • Int'l Joint Research
• [Presentation] Optimizing Gaussian Elimination-based NNA-compliant Circuit Synthesis by Simulated Annealing-based CNOT Gates Insertion (2024)
  • Author(s): Zanhe Qi, Atsushi Matsuo, Shigeru Yamashita
  • Organizer: SASIMI 2024
  • Int'l Joint Research
• [Presentation] Optimal Mapping to Nearest-Neighbor Architectures by Appling Simulated Annealing-based Gaussian Elimination Iterator (2024)
  • Author(s): Zanhe QI
  • Organizer: SASIMI 2024
  • Int'l Joint Research
• [Presentation] Optimizing Decision Diagrams for Measurements of Quantum Circuits (2024)
  • Author(s): Ryosuke Matsuo, Rudy Raymond, Shigeru Yamashita, Shin-ichi Minano
  • Organizer: the 29th Asia and South Pacific Design Automation Conference (ASP-DAC)
  • Int'l Joint Research
• [Presentation] SMTソルバを用いたNNA制約を満たす量子回路の合成手法 (2023)
  • Author(s): 清野恭平、山下茂
  • Organizer: 電子情報通信学会VLD/HWS研究会
  • Invited
• [Presentation] Improved Hardness Results for the Guided Local Hamiltonian Problem (2023)
  • Author(s): Sevag Gharibian, Ryu Hayakawa, Francois Le Gall and Tomoyuki Morimae
  • Organizer: 26th Conference on Quantum Information Processing (QIP 2023)
  • Int'l Joint Research
• [Presentation] Circuit division based on reinforcement learning to optimize Steiner-Gauss elimination for NNA-compliant quantum circuit synthesis (2023)
  • Author(s): Huan Yu
  • Organizer: Quantum Innovation 2023
  • Int'l Joint Research
• [Presentation] Leveraging different Boolean function decompositions to optimize LUT-based quantum circuit synthesis (2023)
  • Author(s): David Clarino
  • Organizer: Quantum Innovation 2023
  • Int'l Joint Research
• [Presentation] Optimizing LUT-Based Quantum Circuit Synthesis Using Relative Phase Boolean Operations (2023)
  • Author(s): D. Clarino, N. Asada and S. Yamashita
  • Organizer: 2023 IEEE/ACM International Conference on Computer Aided Design (ICCAD)
  • Int'l Joint Research
• [Presentation] A Comprehensive Strategy for Improving Steiner-Gauss Elimination: Qubit Layout Optimization and Circuit Division (2023)
  • Author(s): Huan Yu, Zanhe Qi, Shugeru Yamashita
  • Organizer: AQIS 2023
  • Int'l Joint Research
• [Presentation] Optimizing Gaussian Elimination-based NNA-compliant Circuit Synthesis Method by Simulated Annealing-based CNOT Gates Insertion (2023)
  • Author(s): Zanhe Qi, Huan Yu, Shugeru Yamashita
  • Organizer: AQIS 2023
  • Int'l Joint Research
• [Presentation] T-depth Reduction Method by Decomposing MCT Gates Considering the Cancellation (2023)
  • Author(s): Koki Hirono, Shigeru Yamashita
  • Organizer: AQIS 2023
  • Int'l Joint Research
• [Presentation] Quantum Circuit Synthesis Method of VQE for Traveling Salesman Problem Considering W States (2023)
  • Author(s): Kohei Ogino, Atsushi Matsuo, Shigeru Yamashita
  • Organizer: AQIS 2023
  • Int'l Joint Research
• [Presentation] Reducing T-count in Quantum Boolean Circuits by Exploiting Relative Phase Boolean Functions (2023)
  • Author(s): David Clarino, Shohei Kuroda and Shigeru Yamashita
  • Organizer: AQIS 2023
  • Int'l Joint Research
• [Presentation] Using S Gates and Relative Phase Toffoli Gates to Improve T-Count in Quantum Boolean Circuits (2023)
  • Author(s): David Clarino
  • Organizer: IEEE International Symposium on Multiple-Valued Logic
  • Int'l Joint Research
• [Presentation] Improving Gaussian Elimination-based NNA-compliant Circuit Synthesis Method by Inserting CNOT Gates (2023)
  • Author(s): Zanhe QI, Huan YU, Shigeru Yamashita
  • Organizer: 32nd International Workshop on Post-Binary ULSI Systems
  • Int'l Joint Research
• [Presentation] Improving Steiner-Gauss Elimination by Utilizing Optimized Qubit Layouts (2023)
  • Author(s): Huan Yu, Zanhe Qi, Shigeru Yamashita
  • Organizer: 32nd International Workshop on Post-Binary ULSI Systems
  • Int'l Joint Research
• [Presentation] Circuit Division based on the Orientation of CNOT Gates for NNA Compliant Circuit Synthesis by Steiner Gauss Elimination (2023)
  • Author(s): Huan Yu, Zhengton Han, Zanhe Qi, Shigeru Yamashita
  • Organizer: Reed-Muller 2023
  • Int'l Joint Research
• [Presentation] 部分回路間の量子テレポーテーションを利用したNNA回路設計手法 (2023)
  • Author(s): 石井創, 山下茂
  • Organizer: 第203回システムとLSIの設計技術研究発表会 (SLDM WIP Forum 2023） 4.発表年 2023
  • Int'l Joint Research
• [Presentation] 辺の集合の分割と配置変更を利用するNNA制約を満たす量子ビット配置の決定手法 (2023)
  • Author(s): 松永卓也、山下茂
  • Organizer: 第203回システムとLSIの設計技術研究発表会 (SLDM WIP Forum 2023）
• [Presentation] ビット削減を考慮したSMTVソルバによるNNA回路合成手法 (2023)
  • Author(s): 清野 恭平、山下茂
  • Organizer: 第203回システムとLSIの設計技術研究発表会 (SLDM WIP Forum 2023）
  • Int'l Joint Research
• [Presentation] 量子回路の観測のための決定グラフの最適化 (2023)
  • Author(s): 松尾 亮祐、ルディー・レイモンド、湊真一、山下茂
  • Organizer: 第9回量子ソフトウェア研究発表会
• [Presentation] ガウス消去法を繰り返し利用するNNA量子回路の最適化手法 (2023)
  • Author(s): Zanhe Qi、山下茂
  • Organizer: 第48回量子情報技術研究会
• [Presentation] W状態を考慮した巡回セールスマン問題向けのVQEの量子回路合成手法 (2023)
  • Author(s): 荻野浩平、松尾惇士, 山下茂
  • Organizer: 第48回量子情報技術研究会
• [Presentation] QRACを用いたQAOAの使用量子ビット数の削減手法 (2023)
  • Author(s): 中尾龍矢, レイモンド ルディー, 山下茂
  • Organizer: 第48回量子情報技術研究会
• [Presentation] Holographic Entropy Cone (2023)
  • Author(s): D. Avis
  • Organizer: Yukawa Institute for Theoretical Physics
  • Invited
• [Presentation] Polyhedral Computation and Quantum Informations (2023)
  • Author(s): D. Avis
  • Organizer: Shibaura Institute of Technology
  • Invited
• [Presentation] Quantum distributed computing: potential and limitations (2023)
  • Author(s): Francois Le Gall
  • Organizer: 2023 Conference on Principles of Distributed Systems (OPODIS 2023
  • Int'l Joint Research / Invited
• [Presentation] 量子コンピュータによる情報処理 (2023)
  • Author(s): 今井浩
  • Organizer: 情報処理学会第9回量子ソフトウェア研究会
  • Invited
• [Presentation] グラフアルゴリズムと量子計算 (2023)
  • Author(s): 今井浩
  • Organizer: 情報処理学会第194回アルゴリズム研究会
  • Invited
• [Presentation] Quantum- Relaxation Based Optimization Algorithms: Experimental Analysis and Theoretical Extensions (2023)
  • Author(s): Kosei Teramoto, Rudy Raymond, Eyuri Wakakuwa , Hiroshi Imai
  • Organizer: 情報処理学会第8回量子ソフトウェア研究会 2023-QS-8(15)
• [Presentation] Distributed Coordinate Descent Al- gorithm for Variational Quantum Classification (2023)
  • Author(s): Izuho Koyasu , Rudy Raymond , Hiroshi Imai:
  • Organizer: 情報処理学会第8回量子ソフトウェア研究会 2023-QS-8(16)
• [Presentation] 「量子超越性」再訪－計算量理論の役割 (2023)
  • Author(s): 今井浩
  • Organizer: 電子情報通信学会量子技術研究会 QI48-1
• [Presentation] The Role of Entanglement in Quantum-Relaxation Based Optimization Algorithms (2023)
  • Author(s): Kosei Teramoto, Rudy Raymond and Hiroshi Imai
  • Organizer: 26th Conference on Quantum Information Processing (QIP 2023)
  • Int'l Joint Research
• [Presentation] Quantum-Relaxation Based Optimization Algorithms: Experimental Analysis and Theoretical Extensions (2023)
  • Author(s): Kosei Teramoto, Rudy Raymond, Eyuri Wakakuwa Eyuri, Hiroshi Imai
  • Organizer: 情報処理学会第8回量子ソフトウェア研究会
• [Presentation] 量子分類のための分散座標降下アルゴリズム (2023)
  • Author(s): 子安出穂, Rudy Raymond, 今井浩
  • Organizer: 情報処理学会第8回量子ソフトウェア研究会
• [Presentation] SMTソルバを用いたNNA制約を満たす量子回路の合成手法 (2023)
  • Author(s): 清野恭平, 山下茂
  • Organizer: 電子情報通信学会VLD/HWS研究会
• [Presentation] Optimal Synthesis of NNA-Compliant Quantum Circuits in 2-D Architectures by Utilizing Don’t Care Condition (2022)
  • Author(s): Kyohei Seino, Shigeru Yamashita
  • Organizer: Workshop on Synthesis And System Integration of Mixed Information technologies
  • Int'l Joint Research
• [Presentation] Mapping to Nearest-Neighbor Architectures by Applying Gaussian Elimination Iteratively (2022)
  • Author(s): Zanhe Qi、Shigeru Yamashita
  • Organizer: 第47回量子情報技術研究会
• [Presentation] Determining Initial Qubit Layouts for Steiner-Gauss Elimination (2022)
  • Author(s): Yu Huan, Shigeru Yamashita
  • Organizer: 第47回量子情報技術研究会
• [Presentation] Using S Gates and Relative Phase Toffoli Gates to Improve T-Count depth in Quantum Boolean Circuit (2022)
  • Author(s): David Lawrence Bantug Clarino, Shohei Kuroda, Shigeru Yamashita
  • Organizer: 第47回量子情報技術研究会
• [Presentation] Using S Gates and Relative Phase Toffoli Gates to Improve T-Count in Quantum Boolean Circuits (2022)
  • Author(s): David Lawrence Bantug Clarino, Shohei Kuroda, Shigeru Yamashita
  • Organizer: 22nd Asian Quantum Information Science Conference
  • Int'l Joint Research
• [Presentation] A SAT approach to the initial mapping problem in SWAP gate insertion for commuting gates (2022)
  • Author(s): Atsushi Matsuo, Shigeru Yamashita, Daniel J. Egger
  • Organizer: 22nd Asian Quantum Information Science Conference
  • Int'l Joint Research
• [Presentation] Improving Steiner-Gauss Elimination by Changing Initial Qubit Layouts (2022)
  • Author(s): Yu Huan, Zanhe Qi and Shigeru Yamashita
  • Organizer: 22nd Asian Quantum Information Science Conference
  • Int'l Joint Research
• [Presentation] Mapping to Nearest-Neighbor Architectures by Appling Gaussian Elimination Iteratively (2022)
  • Author(s): Zanhe Qi, Shigeru Yamashita
  • Organizer: 22nd Asian Quantum Information Science Conference
  • Int'l Joint Research
• [Presentation] Quantum Distributed Computing (2022)
  • Author(s): Francois Le Gall
  • Organizer: Workshop on Advances in Distributed Graph Algorithms (ADGA 2022)
  • Int'l Joint Research / Invited
• [Presentation] 量子計算機での勾配推定を用いた変分量子固有値法における変分パラメータ最適化 (2022)
  • Author(s): 津嘉山大輔, 三木司, 沖田涼, 白樫淳, 今井浩
  • Organizer: 第69回応用物理学会春季学術講演会
• [Presentation] 変分量子計算での測定状態のフィルタリングによる並列量子演算の加速計算法 (2022)
  • Author(s): 三木司、津嘉山大輔、沖田涼、白樫淳一、今井浩
  • Organizer: 第89回応用物理学会秋季学術講演会
• [Presentation] Machine learning techniques for unitary design classification: A comparative study (2022)
  • Author(s): Yaswitha Gujju, Bo Yang, Yuko Kuroki and Hiroshi Imai
  • Organizer: 25h Conference on Quantum Information Processing (QIP 2022)
  • Int'l Joint Research
• [Presentation] Mapping to Nearest-Neighbor Architectures by Applying Gaussian Elimination Iteratively (2022)
  • Author(s): Zanhe Qi, Shigeru Yamashita
  • Organizer: 第47回量子情報技術研究会
• [Presentation] Determining Initial Qubit Layouts for Steiner-Gauss Elimination (2022)
  • Author(s): Yu Huan
  • Organizer: 第47回量子情報技術研究会
• [Presentation] Using S Gates and Relative Phase Toffoli Gates to Improve T-Count depth in Quantum Boolean Circuit (2022)
  • Author(s): David Lawrence Bantug Clarino, Shigeru Yamashita
  • Organizer: 第47回量子情報技術研究会
• [Presentation] Using S Gates and Relative Phase Toffoli Gates to Improve T-Count in Quantum Boolean Circuits (2022)
  • Author(s): David Lawrence Bantug Clarino, Shigeru Yamashita
  • Organizer: 22nd Asian Quantum Information Science Conference
  • Int'l Joint Research
• [Presentation] A SAT approach to the initial mapping problem in SWAP gate insertion for commuting gates (2022)
  • Author(s): Atsushi Matsuo
  • Organizer: 22nd Asian Quantum Information Science Conference
  • Int'l Joint Research
• [Presentation] Improving Steiner-Gauss Elimination by Changing Initial Qubit Layouts (2022)
  • Author(s): Yu Huan
  • Organizer: 22nd Asian Quantum Information Science Conference
  • Int'l Joint Research
• [Presentation] Mapping to Nearest-Neighbor Architectures by Appling Gaussian Elimination Iteratively (2022)
  • Author(s): Zanhe Qi
  • Organizer: 22nd Asian Quantum Information Science Conference
  • Int'l Joint Research
• [Presentation] Machine learning techniques for unitary design classification: A comparative study (2022)
  • Author(s): Yaswitha Gujju, Bo Yang, Yuko Kuroki and Hiroshi Imai
  • Organizer: 25th Conference on Quantum Information Processing (QIP 2022)
  • Int'l Joint Research
• [Presentation] Optimal Synthesis of NNA-Compliant Quantum Circuits in 2-D Architectures by Utilizing Don’t Care Condition (2022)
  • Author(s): Kyohei eino, Shigeru Yamashita
  • Organizer: Workshop on Synthesis And System Integration of Mixed Information technologies
  • Int'l Joint Research
• [Presentation] Mapping to Nearest-Neighbor Architectures by Applying Gaussian Elimination Iteratively (2022)
  • Author(s): Zanhe Qi, Shigeru Yamashita
  • Organizer: 情報処理学会第47回量子情報技術研究会
• [Presentation] Determining Initial Qubit Layouts for Steiner-Gauss Elimination (2022)
  • Author(s): Yu Huan, Shigeru Yamashita
  • Organizer: 情報処理学会第47回量子情報技術研究会
• [Presentation] Using S Gates and Relative Phase Toffoli Gates to Improve T-Count depth in Quantum Boolean Circuit (2022)
  • Author(s): David Lawrence Bantug Clarino, Shigeru Yamashita
  • Organizer: 情報処理学会第47回量子情報技術研究会
• [Presentation] Using S Gates and Relative Phase Toffoli Gates to Improve T-Count in Quantum Boolean Circuits (2022)
  • Author(s): David Lawrence Bantug Clarino, Shigeru Yamashita
  • Organizer: 22nd Asian Quantum Information Science Conference (AQIS 2022)
  • Int'l Joint Research
• [Presentation] A SAT approach to the initial mapping problem in SWAP gate insertion for commuting gates (2022)
  • Author(s): Atsushi Matsuo, Shigeru Yamashita
  • Organizer: 22nd Asian Quantum Information Science Conference (AQIS 2022)
  • Int'l Joint Research
• [Presentation] Improving Steiner-Gauss Elimination by Changing Initial Qubit Layouts (2022)
  • Author(s): Yu Huan, Shigeru Yamashita
  • Organizer: 22nd Asian Quantum Information Science Conference (AQIS 2022)
  • Int'l Joint Research
• [Presentation] Bell不等式プロジェクト (2021)
  • Author(s): 今井 浩 , 張 亨碩
  • Organizer: 情報処理学会第3回量子ソフトウェア研究会
• [Presentation] 最大カットに対するQAOAと古典近似アルゴリズムの近似率 (2021)
  • Author(s): 今井 浩 , 佐藤 英一郎
  • Organizer: 情報処理学会第4回量子ソフトウェア研究会
• [Presentation] Experimental Realization of Quantum Non-Locality on IBM Quantum Devices (2021)
  • Author(s): Kosei Teramoto, Yang Bo, Rudy Raymond, Atsuya Hasegawa, Hiroshi Imai and Hidefumi Hiraishi
  • Organizer: 電子情報通信学会第44回量子情報技術研究会
• [Presentation] Testing Scalable Bell Inequalities for Quantum Graph States on IBM Quantum Devices (2021)
  • Author(s): Bo Yang, Rudy Raymond, Hiroshi Imai, Hyungseok Chang, Hidefumi Hiraishi
  • Organizer: Quantun Information Processing 2021
  • Int'l Joint Research
• [Presentation] Machine learning techniques for unitary design classification: A comparative study (2021)
  • Author(s): Yaswitha Gujju, Bo Yang, Yuko Kuroki and Hiroshi Imai
  • Organizer: 電子情報通信学会第45回量子情報技術研究会
• [Presentation] A Cost Reduction Method for Quantum Boolean Circuits by Applying The Transduction Method (2021)
  • Author(s): Shohei Kuroda and Shigeru Yamashita
  • Organizer: 21st Asian Quantum Information Science Conference (AQIS 2021)
  • Int'l Joint Research
• [Presentation] Quantum State Preparation by Gaussian Elimination (2021)
  • Author(s): Duo Xu and Shigeru Yamashita
  • Organizer: 21st Asian Quantum Information Science Conference (AQIS 2021)
  • Int'l Joint Research
• [Presentation] 位相がずれたToffoliゲートの厳密最小化手法 (2021)
  • Author(s): 浅田尚也, 山下茂
  • Organizer: 電子情報通信学会第45回量子情報技術研究会
• [Presentation] The Implementation of Deutsch-Jozsa's algorithm on IBM Quantum by Bidirectional Computation (2021)
  • Author(s): Hyungseok Chang , Hidefumi Hiraishi , Hiroshi Imai
  • Organizer: 情報処理学会第2回量子ソフトウェア研究発表会
• [Presentation] Testing Scalable Bell Inequalities for Quantum Graph States on IBM Quantum Devices (2021)
  • Author(s): Bo Yang , Rudy Raymond , Hiroshi Imai , Hyungseok Chang , Hidefumi Hiraishi
  • Organizer: 情報処理学会第2回量子ソフトウェア研究発表会
• [Presentation] Experimental Realization of Quantum Non-locality on IBM Quantum Devices (2021)
  • Author(s): Kosei Teramoto, Yang Bo, Rudy Raymond, Atsuya Hasegawa, Hiroshi Imai and Hidefumi Hiraishi
  • Organizer: 電子情報通信学会第44回量子情報技術研究会
• [Presentation] Testing Scalable Bell Inequalities for Quantum Graph States on IBM Quantum Devices (2021)
  • Author(s): Bo Yang, Rudy Raymond, Hiroshi Imai, Hyungseok Chang, Hidefumi Hiraishi
  • Organizer: Quantum Information Processing 2021
  • Int'l Joint Research
• [Presentation] Exact Minimization of a Relative-Phase Toffoli Gate (2021)
  • Author(s): Naoya Asada and Shigeru Yamashita
  • Organizer: 25th Conference on Quantum Information Processing (QIP 2021)
  • Int'l Joint Research
• [Presentation] Quantum State Preparation By Gaussian Elimination (2021)
  • Author(s): Duo Xu and Shigeru Yamashita
  • Organizer: 21st Asian Quantum Information Science Conference (AQIS 2021)
  • Int'l Joint Research
• [Presentation] 量子超越性とスパコン・計算可能性 (2020)
  • Author(s): 今井浩
  • Organizer: 情報処理学会量子ソフトウェア研究会第1回月例バーチャルセミナー
  • Invited
• [Presentation] 量子ソフトウエア研究会の紹介とSLDM研究会との連携の期待 (2020)
  • Author(s): 山下茂
  • Organizer: 情報処理学会DAシンポジウム 2020
  • Invited
• [Presentation] 量子回路設計 (2020)
  • Author(s): 山下茂
  • Organizer: 情報処理学会 量子ソフトウェア研究会月例バーチャルセミナー
  • Invited
• [Presentation] 量子回路の設計手法に関する研究動向 (2020)
  • Author(s): 山下 茂
  • Organizer: 情報処理学会連続セミナー2020
  • Invited
• [Presentation] 量子ビットの処理順序を考慮したシュタイナーガウス消去法による量子回路の設計 (2020)
  • Author(s): Han Zhengtong，山下茂
  • Organizer: デザインガイア2020, 信学技報
• [Presentation] Problem-specific Parameterized Quantum Circuits of the VQE Algorithm for Optimization Problems (2020)
  • Author(s): Atsushi Matsuo, Yudai Suzuki, Shigeru Yamashita
  • Organizer: 情報処理学会第1回量子ソフトウェア研究発表会
• [Presentation] An Efficient Generation of Arbitrary Superposition of Basis States (2020)
  • Author(s): Risa Segawa, Shigeru Yamashita
  • Organizer: Asian Quantum Information Science Conference (AQIS 2020)
  • Int'l Joint Research
• [Presentation] Quantum Circuit Design by Steiner-Gauss with Considering the Order of Qubits (2020)
  • Author(s): Han Zhengtong, Shigeru Yamashita
  • Organizer: 20th Asian Quantum Information Science Conference (AQIS 2020)
  • Int'l Joint Research
• [Presentation] Problem-specific Parameterized Quantum Circuits of the VQE Algorithm for Optimization Problems (2020)
  • Author(s): Atsushi Matsuo, Yudai Suzuki, Shigeru Yamashita
  • Organizer: 20th Asian Quantum Information Science Conference (AQIS 2020)
  • Int'l Joint Research