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

Quantum Annealing to Solve Complex Optimization Problems Using Negative Inductance and Thermal Fluctuations

Research Project

Project/Area Number 23H05447
Research Category

Grant-in-Aid for Scientific Research (S)

Allocation TypeSingle-year Grants
Review Section Broad Section C
Research InstitutionNagoya University

Principal Investigator

藤巻 朗  名古屋大学, 未来社会創造機構, 特任教授 (20183931)

Co-Investigator(Kenkyū-buntansha) 田中 雅光  名古屋大学, 工学研究科, 教授 (10377864)
近藤 正章  慶應義塾大学, 理工学部(矢上), 教授 (30376660)
田中 宗  慶應義塾大学, 理工学部(矢上), 准教授 (40507836)
Project Period (FY) 2023-04-12 – 2028-03-31
Project Status Granted (Fiscal Year 2025)
Budget Amount *help
¥203,710,000 (Direct Cost: ¥156,700,000、Indirect Cost: ¥47,010,000)
Fiscal Year 2025: ¥31,330,000 (Direct Cost: ¥24,100,000、Indirect Cost: ¥7,230,000)
Fiscal Year 2024: ¥52,650,000 (Direct Cost: ¥40,500,000、Indirect Cost: ¥12,150,000)
Fiscal Year 2023: ¥44,460,000 (Direct Cost: ¥34,200,000、Indirect Cost: ¥10,260,000)
Keywords量子アニーリング / 熱ゆらぎ / 負性インダクタンス / 超伝導 / 磁性ジョセフソン接合
Outline of Research at the Start

量子アニーリングは、量子計算の1手法として、また自然コンピューティングとして注目されている。組合せ最適化問題等において圧倒的優位性が期待されるが、対象とする問題によっては解への到達が困難になる。本研究では、熱揺らぎを積極的に組み合わせた手法でこの回避を試みる。また、磁性ジョセフソン接合の負性インダクタンスも活用して、柔軟性の高い量子アニーリング回路を、温度を制御できる形で構成する。さらに、解に至るプロセスの過程で、各量子ビットの量子状態を検出し、より効率的なマッピングへの置き換えを可能とするシステムを検討する。以上より、量子アニーリングの圧倒的高効率化とともに、適用範囲の拡大を目指す。

Outline of Annual Research Achievements

本研究では、熱と量子ゆらぎを利用し、より効率的な量子アニーリング回路を目指す。その基盤構築に向け、実験・理論・アーキテクチャの側面から研究を進めている。
その中で、実験は研究代表者のグループ(藤巻、田中雅光)が担当した。2023年度は量子ビットや結合回路の基本形となるπ-SQUIDとその応用編ともいえる量子ビット間結合回路を中心に解析を進めた。π-SQUIDは、超伝導ループに1つのπ接合を挿入した構造を持つ。π接合は、交換相互作用が働く強磁性体を超伝導電極の中間層として用いている。それにより、位相差とジョセフソン電流の関係において、従来のジョセフソン接合と位相差変位分がπずれた形となる。ある一定以上の値をもつインダクタンスを用いて超伝導ループを形成したπ-SQUIDにおいては、量子化条件を満足させる必要性から、自発的に時計回りもしくは反時計回りの周回電流が流れる。実験では、この両方向の周回電流を確認した。ただし、量子ビットでは、さらに小さな臨界電流値とする必要がある。一方、インダクタンスが小さい場合には、外部から加えた電流よりも大きな電流がインダクタンスに流れる。2023年度はこの効果を利用した結合回路(磁束伝送回路)を数値的に解析、実証も行った。電流増加率は、π接合を用いない通常の磁束伝送回路に比べ、3-18倍に達している。
分担者の田中宗は、熱・量子ハイブリッドアニーリングに関し、量子古典対応理論に基づく理論構築を行った。その結果、従来の量子アニーリングに比べ、熱・量子ハイブリッドアニーリングが有効となる条件を見出した。
また、分担者の近藤・田中雅光を中心に、量子ビットの個別横磁場・温度制御アーキテクチャ開発について検討を行った。温度制御回路を検討したほか、制御アルゴリズム検討に必要な評価環境を量子システムシミュレータのQuTipをベースに構築し、簡単なテストを行った。

Current Status of Research Progress
Current Status of Research Progress

2: Research has progressed on the whole more than it was originally planned.

Reason

実験においては、大きく2つの柱を立てて研究に臨んだ。1つは、希釈冷凍機下での実験環境の構築で、主な点はπ接合を含む超伝導回路作成プロセスの確立となる。強磁性体にPdNi合金、さらにその上にトンネル障壁層として機能するAlOxを中間層としたNbベースのπ接合プロセスを構築した。現在までに、π接合を3個含む超伝導ループにおいて、時計回り/反時計回りの自発電流を観測している。
実験の2つ目の柱は、高効率磁束伝送回路の実証である。この回路は、産総研で試作した通常のジョセフソン接合回路の上に、名大でπ接合ならびに配線を施すことで形成した。結果は概要欄で示したように、量子効果によって、古典限界を打ち破ったとも解釈できる電流増加を観測した。この磁束伝送回路の多段接続についても、数値的に解析し、物理的に長距離となっても、古典的な従来の磁束伝送回路よりも大きな結合が実現できることを示した。
理論においては、熱と量子トンネル効果を同時に制御することを前提として、量子古典対応理論に基づく解析を行った。熱的な揺らぎと量子ゆらぎがいずれも大きい点を初期値として、それらのゆらぎをどのように小さくしていくのか、すなわちどのようにスケジュールするのが妥当なのかを検討した。その結果、温度の高い状態で量子ゆらぎをまず小さくし、その後温度を下げると言った方法に優位性がある可能性を示した。
アーキテクチャに関しては、もともと最終安定点に至る前に途中結果を読み取り、再マッピングしてアニーリングし直すと言ったことを想定し、検討を進めていた。しかしながら温度制御とトンネル確率の制御をスケジューリングする方法の方が有効である可能性が理論的に示されたこと、さらに実験において、隣接する量子ビットよりも遠くの量子ビットとの結合が現実的となったことを受け、それらの解析が可能なシミュレーション上での評価環境の構築を行った。

Strategy for Future Research Activity

2024年度末の中間評価時点での達成目標に向け、実験としての最初の関門は、希釈冷凍機下で、結合強さも可変としたπ接合結合回路(磁束伝送回路)で結合した2つのπ-SQUID量子ビットを新たに開発したプロセスで形成し、温度依存性も含めた各量子ビットの振舞いを調べることになる。このため、可変結合回路とπ接合結合回路を組み合わせるほか、特徴の1つでもある遠距離の量子ビットとの結合も実験的に調査する。現時点では、希釈冷凍機の測定ステージの雑音環境が十分抑制されているとはいえず、雑音源を物理的に遠ざけたり、シールドを施すなど環境構築対策を施す。
2025年度以降は、大規模化を目指す必要があることから、π接合の特性の再現性確保を図る必要がある。このため、再現性確保の障害となっているエッチング装置などの購入を含め、素子作成プロセスの見直しを行う。またこのプロセスを用いて、量子ビットや結合回路のみならず、制御に用いる単一磁束量子回路あるいは半磁束量子回路を設計・試作し、局所温度制御も含め、最終的な目標である量子アニーリング回路のハードウェア基盤を構築する。
理論的には、温度・量子同時アニーリングに関し、別な理論に基づく検討も始める。その中で、量子ビット間の相互作用や局所磁場パラメータのダイナミックレンジを変化させ、その効果を検討する。
アーキテクチャの側面では、これまで得られた実験結果や理論検討結果を踏まえ、それらを活かす量子ビット接続トポロジーを検討するほか、効率的な制御アーキテクチャの検討を行う。
上述した方針に沿って、最終目標である効率的に解に至る温度・量子同時アニーリングシステムの構築を目指す。

Report

(3 results)
  • 2023 Abstract ( PDF )   Comments on the Screening Results   Annual Research Report
  • Research Products

    (24 results)

All 2024 2023

All Journal Article (4 results) (of which Peer Reviewed: 4 results,  Open Access: 4 results) Presentation (19 results) (of which Int'l Joint Research: 11 results,  Invited: 3 results) Patent(Industrial Property Rights) (1 results)

  • [Journal Article] Flux transfer circuits breaking conventional limit in transfer coefficient based on a negative inductance of a π-junction2024

    • Author(s)
      Higashi Masayuki、Li Feng、Tanaka Masamitsu、Fujimaki Akira
    • Journal Title

      Superconductor Science and Technology

      Volume: 37 Issue: 4 Pages: 045003-045003

    • DOI

      10.1088/1361-6668/ad2b79

    • Related Report
      2023 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Quantum Annealing Optimization Method for the Design of Barrier Materials in Magnetic Tunnel Junctions2023

    • Author(s)
      Kenji Nawa, Tsuyoshi Suzuki, Keisuke Masuda, Shu Tanaka, Miura Yoshio
    • Journal Title

      Physical Review Applied

      Volume: 20 Issue: 2 Pages: 24044-24044

    • DOI

      10.1103/physrevapplied.20.024044

    • Related Report
      2023 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Hybrid Optimization Method Using Simulated-Annealing-Based Ising Machine and Quantum Annealer2023

    • Author(s)
      Kikuchi Shuta、Togawa Nozomu、Tanaka Shu
    • Journal Title

      Journal of the Physical Society of Japan

      Volume: 92 Issue: 12 Pages: 124002-124002

    • DOI

      10.7566/jpsj.92.124002

    • Related Report
      2023 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Dynamical Process of a Bit-Width Reduced Ising Model With Simulated Annealing2023

    • Author(s)
      Kikuchi Shuta、Togawa Nozomu、Tanaka Shu
    • Journal Title

      IEEE Access

      Volume: 11 Pages: 95493-95506

    • DOI

      10.1109/access.2023.3310875

    • Related Report
      2023 Annual Research Report
    • Peer Reviewed / Open Access
  • [Presentation] 半磁束量子を用いた高エネルギー効率情報処理回路2024

    • Author(s)
      田中 雅光,種村 匠真,中山 彪之助,東 正志,李 峰,藤巻 朗
    • Organizer
      2024年電子情報通信学会総合大会
    • Related Report
      2023 Annual Research Report
  • [Presentation] π-SQUID の巨大インダクタンスを利用した単一磁束量子回路の検討2024

    • Author(s)
      森 日向子, 東 正志, 李 峰, 田中 雅光, 藤巻 朗
    • Organizer
      2024年電子情報通信学会総合大会
    • Related Report
      2023 Annual Research Report
  • [Presentation] πシフトジョセフソン接合を用いた単一磁束量子 非破壊読み出しフリップフロップの動作実証2024

    • Author(s)
      上田伴春, 出口創万, 李峰, 田中雅光, 藤巻朗
    • Organizer
      第71回応用物理学会春季学術講演会
    • Related Report
      2023 Annual Research Report
  • [Presentation] π 接合を用いた磁束伝送回路における従来の限界を超える伝送係数の実証2024

    • Author(s)
      東正志, 西崎海, 森日向子, 李峰, 田中雅光, 藤巻朗
    • Organizer
      第71回応用物理学会春季学術講演会
    • Related Report
      2023 Annual Research Report
  • [Presentation] π 接合を用いた磁束伝送回路の多段接続効果2024

    • Author(s)
      東正志, 堀裕貴, 李峰, 田中雅光, 藤巻朗
    • Organizer
      第71回応用物理学会春季学術講演会
    • Related Report
      2023 Annual Research Report
  • [Presentation] 縦磁場追加による量子アニーリングの性能向上2024

    • Author(s)
      服部智大, 田中宗
    • Organizer
      第2回量子アニーリング及び関連技術研究会
    • Related Report
      2023 Annual Research Report
  • [Presentation] Logic and memory circuits based on π-junction-based SQUIDs2023

    • Author(s)
      Fujimaki Akira, Li Feng, Takeshita Yuto, Tanemura Shoma, Nakayama Toranosuke, Tanaka Masamitsu
    • Organizer
      18th International Superconductive Electronics Conference (ISEC 2023)
    • Related Report
      2023 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Demonstration of increased efficiency in signal transfer circuits caused by a negative inductance of a π-junction2023

    • Author(s)
      Fujimaki Akira, Higashi Masayuki, Hori Hiroki, Mori Hinako, Li Feng, Tanaka Masamitsu
    • Organizer
      36th International Symposium on Superconductivity (ISS 2023)
    • Related Report
      2023 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Impulse-driven memory cell with a directly coupled word line for reduction in footprint2023

    • Author(s)
      Sato Taichi, Higashi Masayuki, Li Feng, Tanaka Masamitsu, Fujimaki Akira
    • Organizer
      Joint Workshop of 5th QCCC, 16th Superconducting SFQ VLSI Workshop, and 2nd IWSQMD
    • Related Report
      2023 Annual Research Report
    • Int'l Joint Research
  • [Presentation] An additional quantum fluctuation for combinatorial problems with constraints2023

    • Author(s)
      Otsubo Yuta, Shirai Tatsuhiko, Tanka Shu
    • Organizer
      Adiabatic Quantum Computing 2023 (AQC2023)
    • Related Report
      2023 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Effects of energy landscape transformation of ising problems on ising machines2023

    • Author(s)
      Kanai Hiroshi, Tanaka Shu
    • Organizer
      Adiabatic Quantum Computing 2023 (AQC2023)
    • Related Report
      2023 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Quantum optimization for combinatorial problems with constraints2023

    • Author(s)
      Otsubo Yuta, Shirai Tatsuhiko, Tanka Shu
    • Organizer
      28th International Conference on Statistical Physics (Statphys28)
    • Related Report
      2023 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Analysis of hybrid method with quantum annealing machines and simulated-annealing-based ising machines2023

    • Author(s)
      Kikuchi Shuta, Togawa Nozomu, Tanaka Shu
    • Organizer
      28th International Conference on Statistical Physics (Statphys28)
    • Related Report
      2023 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Proposal of a hybrid algorithm using ising machines for constrained combinatorial optimization problems2023

    • Author(s)
      Amino Akane, Hattori Tomohiro, Kikuchi Shuta, Tanaka Shu
    • Organizer
      28th International Conference on Statistical Physics (Statphys28)
    • Related Report
      2023 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Physical properties of error reduction algorithms for ising machines2023

    • Author(s)
      Hino Kanta, Tanaka Shu
    • Organizer
      28th International Conference on Statistical Physics (Statphys28)
    • Related Report
      2023 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Physical properties of error reduction algorithms for ising machines2023

    • Author(s)
      Hino Kanta, Tanaka Shu
    • Organizer
      International Network on Quantum Annealing Conference 2023 (INQA2023)
    • Related Report
      2023 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Adding extra longitudinal biases to improve the performance of quantum annealing2023

    • Author(s)
      Hattori Tomohiro, Tanaka Shu
    • Organizer
      International Network on Quantum Annealing Conference 2023 (INQA2023)
    • Related Report
      2023 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 量子アニーリングや関連技術の研究動向と今後の展開2023

    • Author(s)
      田中宗
    • Organizer
      第44回OACISシンポジウム
    • Related Report
      2023 Annual Research Report
    • Invited
  • [Presentation] 量子アニーリングならびにイジングマシンの研究開発の現状と今後の展望2023

    • Author(s)
      田中宗
    • Organizer
      日本機械学会RC294 低炭素社会実現に向けた電子実装と熱制御に関する研究分科会
    • Related Report
      2023 Annual Research Report
    • Invited
  • [Patent(Industrial Property Rights)] 可変超伝導位相シフタ、ダイオード素子および整流器2024

    • Inventor(s)
      李峰 田中雅光 藤巻朗
    • Industrial Property Rights Holder
      李峰 田中雅光 藤巻朗
    • Industrial Property Rights Type
      特許
    • Industrial Property Number
      2024-013168
    • Filing Date
      2024
    • Related Report
      2023 Annual Research Report

URL: 

Published: 2023-04-13   Modified: 2025-06-20  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi