• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

System software construction of quantum computer clusters with quantum interconnect

Research Project

Project/Area Number 22KJ1436
Project/Area Number (Other) 22J20882 (2022)
Research Category

Grant-in-Aid for JSPS Fellows

Allocation TypeMulti-year Fund (2023)
Single-year Grants (2022)
Section国内
Review Section Basic Section 60040:Computer system-related
Research InstitutionThe Graduate University for Advanced Studies

Principal Investigator

西尾 真  総合研究大学院大学, 複合科学研究科, 特別研究員(DC1)

Project Period (FY) 2023-03-08 – 2025-03-31
Project Status Granted (Fiscal Year 2023)
Budget Amount *help
¥3,400,000 (Direct Cost: ¥3,400,000)
Fiscal Year 2024: ¥1,100,000 (Direct Cost: ¥1,100,000)
Fiscal Year 2023: ¥1,100,000 (Direct Cost: ¥1,100,000)
Fiscal Year 2022: ¥1,200,000 (Direct Cost: ¥1,200,000)
Keywords量子多重化 / 表面符号 / HGP符号 / グラフ状態 / 量子誤り訂正符号 / 量子インターコネクト / フォールトトレラント量子計算 / 量子プログラミング言語 / マルチコア量子計算 / 時間多重 / 量子回路最適化 / Defect Braiding / プログラミング言語
Outline of Research at the Start

大規模なフォールトトレラント量子計算実現の為、量子インターコネクトやマジック状態蒸留、符号スイッチンク等を含む量子計算機クラスタを設計し、それらを効率的に扱うためのシステムソフトウェアを定式化する。1年目には、量子計算機クラスタ上のプログラミング言語やフォールトトレラント量子回路最適化問題の定式化を行う。2年目には、クラスタ上に量子回路や量子変数を割り当てるシステムソフトウェアの定式化・設計を行う。3年目には、量子誤り訂正符号変換プロトコルを定義し、ユニハーサルゲートセット実現の為の符号スイッチングや、量子計算と量子インターコネクトで異なる符号間の変換コストを評価する。

Outline of Annual Research Achievements

本年度は複数量子プロセッサから成る量子計算機クラスタにおける、量子インターコネクトのリソースの削減に関する研究を行なった。
1.時間多重光子を用いることで、表面符号やハイパーグラフ積符号(HGP符号)を用いた量子通信に必要となる光子数を大幅に削減しながら同等の誤り率を達成したり、同等の光子数でより符号距離が大きくロバストな量子通信が可能となることを示した。この手法はフォールトトレラント分散量子計算のボトルネックとなりうる量子インターコネクトのより効率的な実装を可能とする。
2.測定型量子計算や様々な量子計算・通信における重要なリソース状態であるグラフ状態に関する研究を行なった。局所補グラフと呼ばれるグラフ理論的操作と低コストな単一量子ビットゲートを用いることで、特に次数の高いグラフ状態の必要とするエンタングルメントが大幅に削減できることを示した。
3.前年度に定式化を行なった、量子計算機クラスタ上における量子プログラミング言語InQuIRの応用に関する検討を行なった。InQuIRプログラムの静的解析やリソース解析のためのシステムの概念実装を行なった。

これらの成果は量子クラスタ上のフォールトトレラント量子計算の実現可能性を高め、計算機科学的理解を進展させるものである。研究の成果を元に、Physical Review A及びプレプリントサーバーarXivに論文を掲載した。また、 Quantum Error Correction 2023、Quantum Information Processing 2024、2024 YITP Quantum Error Correction Workshopにおいて発表を行なった。

Current Status of Research Progress
Current Status of Research Progress

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

Reason

2024年度は、量子計算機クラスタに必要となる量子通信の頑健性の検証と、効率的な回路の割り当てを行うためのグラフ状態の最適化に関する研究を行なった。このうち、グラフ状態の最適化は当初の計画にはなかったが、研究計画における項目2(クラスタ上に量子プログラムを割り当てるシステムソフトウェア)と共に用いることで、量子計算に必要となるリソースを大幅に削減することができる。さらに、この最適化手法は既存の最適化手法に比して計算量的に優れ、項目3(量子プログラム最適化ソフトウェアのスケーラビリティ評価)において活用が期待できる。
また、最終年度に向け、表面符号を用いた新しい量子計算機クラスタのアーキテクチャの検証を開始した。これは当初の計画よりもさらに現実的な物理系におけるシステムであり、実用性が高い。このアーキテクチャは2025年度の上半期に成果が見込まれる。

Strategy for Future Research Activity

本年度は、前年度までに得られた量子通信や誤り訂正符号に関する知見を活かし、効率的な量子計算機クラスタを設計する。近年になって共振器量子電磁力学を用いたデバイスの性能の向上が著しく、優れたスケーラビリティや柔軟な量子ビット間相互作用から量子情報処理における活用への期待が高まっている。さらに、このような系において効率的に実装可能なLDPC符号も提案されている。これらを用いた際に、大規模な量子計算機クラスタを構築した場合に必要となるシステムソフトウェアを設計・評価し、全体的なオーバーヘッドを評価する。この際、魔法状態蒸留のスループットや誤り訂正符号の復号器がシステム全体に与える影響を評価する。
さらに、量子計算機クラスタ上における量子プログラミング言語InQuIRを用いることで、計算機クラスタにおいて検証するべき物理的制約の軽量な静的解析を設計する。

Report

(2 results)
  • 2023 Research-status Report
  • 2022 Annual Research Report
  • Research Products

    (17 results)

All 2024 2023 2022 Other

All Int'l Joint Research (2 results) Journal Article (6 results) (of which Int'l Joint Research: 2 results,  Open Access: 3 results,  Peer Reviewed: 3 results) Presentation (9 results) (of which Int'l Joint Research: 9 results,  Invited: 1 results)

  • [Int'l Joint Research] University College London(英国)

    • Related Report
      2023 Research-status Report
  • [Int'l Joint Research] Imperial College London(英国)

    • Related Report
      2022 Annual Research Report
  • [Journal Article] Photonic quantum signatures of chaos and boson sampling2023

    • Author(s)
      Victor M. Bastidas, Henry L. Nourse, Akitada Sakurai, Aoi Hayashi, Shin Nishio, Kae Nemoto, and William J. Munro
    • Journal Title

      arXiv preprint

      Volume: -

    • Related Report
      2023 Research-status Report
    • Open Access
  • [Journal Article] Impact of the form of weighted networks on the quantum extreme reservoir computation2023

    • Author(s)
      Hayashi Aoi、Sakurai Akitada、Nishio Shin、Munro William J.、Nemoto Kae
    • Journal Title

      Physical Review A

      Volume: 108 Issue: 4

    • DOI

      10.1103/physreva.108.042609

    • Related Report
      2023 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Hardness of braided quantum circuit optimization in the surface code2023

    • Author(s)
      Kunihiro Wasa, Shin Nishio, Koki Suetsugu, Michael Hanks, Ashley Stephens, Yu Yokoi, Kae Nemoto
    • Journal Title

      IEEE Transactions on Quantum Engineering

      Volume: 4 Pages: 1-7

    • DOI

      10.1109/tqe.2023.3251358

    • Related Report
      2022 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Resource Reduction in Multiplexed High-Dimensional Quantum Reed-Solomon Codes2023

    • Author(s)
      Shin Nishio, Nicolo Lo Piparo, Michael Hanks, William John Munro, Kae Nemoto
    • Journal Title

      Phys. Rev. A

      Volume: 107(3) Issue: 3

    • DOI

      10.1103/physreva.107.032620

    • Related Report
      2022 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] InQuIR: Intermediate Representation for Interconnected Quantum Computers2023

    • Author(s)
      Shin Nishio、Ryo Wakizaka
    • Journal Title

      arXiv preprint

      Volume: -

    • Related Report
      2022 Annual Research Report
  • [Journal Article] How the form of weighted networks impacts quantum reservoir computation2023

    • Author(s)
      Aoi Hayashi、Akitada Sakurai、Shin Nishio、William J. Munro、Kae Nemoto
    • Journal Title

      arXiv preprint

      Volume: -

    • Related Report
      2022 Annual Research Report
  • [Presentation] Quantum Error Correction and Quantum Multiplexing2024

    • Author(s)
      Shin Nishio
    • Organizer
      2024 YITP Quantum Error Correction Workshop
    • Related Report
      2023 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] Operations on graph states and flows2024

    • Author(s)
      Shin Nishio, Dan Browne, and Kae Nemoto
    • Organizer
      The international conference on Quantum Information Processing 2024 (QIP2024)
    • Related Report
      2023 Research-status Report
    • Int'l Joint Research
  • [Presentation] All the advantages of quantum multiplexing2024

    • Author(s)
      Nicolo Lo Piparo, Shin Nishio, William Munro, and Kae Nemoto
    • Organizer
      Bulletin of the American Physical Society 2024
    • Related Report
      2023 Research-status Report
    • Int'l Joint Research
  • [Presentation] Surface Code Communication with Quantum Multiplexing2023

    • Author(s)
      Shin Nishio, Thomas Scruby, Nicolo Lo Piparo, William Munro, and Kae Nemoto
    • Organizer
      6th International Conference on Quantum Error Correction, Sydney (QEC23)
    • Related Report
      2023 Research-status Report
    • Int'l Joint Research
  • [Presentation] Computational complexity of optimizing defect braiding quantum circuits by reordering qubits2023

    • Author(s)
      Kunihiro Wasa, Shin Nishio(presentator), Koki Suetsugu, Michael Hanks, Ashley Stephens, Yu Yokoi and Kae Nemoto
    • Organizer
      26th Conference on Quantum Information Processing (QIP2023)
    • Related Report
      2022 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Reducing the resources needed to implement quantum error correction codes using quantum multiplexing2022

    • Author(s)
      Shin Nishio, Nicolo Lo Piparo, Michael Hanks, William John Munro, Kae Nemoto
    • Organizer
      The 15th Pacific Rim Conference on Lasers and Electro-Optics (CLEO Pacific Rim, CLEO-PR 2022)
    • Related Report
      2022 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Bridging the gap between theory and implementation via system software construction for quantum computing2022

    • Author(s)
      Shin Nishio
    • Organizer
      Nano Korea 2022
    • Related Report
      2022 Annual Research Report
    • Int'l Joint Research
  • [Presentation] InQuIR: Intermediate Representation for Interconnected Quantum Computers2022

    • Author(s)
      Shin Nishio and Ryo Wakizaka
    • Organizer
      Quantum Resource Estimation (QRE2022)
    • Related Report
      2022 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Hardness of braided quantum circuit optimization in the surface code2022

    • Author(s)
      Kunihiro Wasa, Shin Nishio, Koki Suetsugu, Michael Hanks, Ashley Stephens, Yu Yokoi, and Kae Nemoto
    • Organizer
      Quantum Resource Estimation (QRE2022)
    • Related Report
      2022 Annual Research Report
    • Int'l Joint Research

URL: 

Published: 2022-04-28   Modified: 2024-12-25  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi