論文の概要: Magic-Informed Quantum Architecture Search
- arxiv url: http://arxiv.org/abs/2605.03932v1
- Date: Tue, 05 May 2026 16:20:46 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-05-06 19:35:44.029659
- Title: Magic-Informed Quantum Architecture Search
- Title(参考訳): マジックインフォームド量子アーキテクチャサーチ
- Authors: Vincenzo Lipardi, Domenica Dibenedetto, Georgios Stamoulis, Mark H. M. Winands,
- Abstract要約: 本稿では,回路設計の一般的な枠組みにおいて,量子リソースの制御を可能にする,マジックインフォームド量子アーキテクチャサーチ(QAS)手法を提案する。
AlphaGoアプローチにインスパイアされた我々は、候補量子回路の魔法を推定するグラフニューラルネットワーク(GNN)を備えたモンテカルロ木探索技術を用いて、この問題に取り組む。
提案手法は、構造的基底状態エネルギー問題と、より一般的な量子状態近似問題の両方に対して、異なるサイズとターゲットマジックレベルにまたがるマジックインフォームドQAS手法をベンチマークする。
- 参考スコア(独自算出の注目度): 0.25165775267615204
- License: http://creativecommons.org/licenses/by-nc-nd/4.0/
- Abstract: Nonstabilizerness, commonly referred to as magic, is a fundamental resource underpinning quantum advantage. In this paper, we propose a magic-informed quantum architecture search (QAS) technique that enables control over a quantum resource within the general framework of circuit design. Inspired by the AlphaGo approach, we tackle the problem with a Monte Carlo Tree Search technique equipped with a Graph Neural Network (GNN) that estimates the magic of candidate quantum circuits. The GNN model induces a magic-based bias that steers the search toward either high- or low-magic regimes, depending on the target objective. We benchmark the proposed magic-informed QAS technique on both the structured ground-state energy problem and on the more general quantum state approximation problem, spanning different sizes and target magic levels. Experimental results show that the proposed technique effectively influences the magic across the search tree and notably also on the resulting final circuit, even in regimes where the GNN operates on out-of-distribution instances. Although introducing a problem-agnostic magic bias could, in principle, constrain the search dynamics, we observe consistent improvements in solution quality across all problems tested.
- Abstract(参考訳): 非安定化剤性(英: Nonstabilizerness、通称マジック)は、量子的優位性を支える基本的な資源である。
本稿では,回路設計の一般的な枠組みにおける量子リソースの制御を可能にする,マジックインフォームド量子アーキテクチャサーチ(QAS)手法を提案する。
AlphaGoアプローチにインスパイアされた我々は、候補量子回路の魔法を推定するグラフニューラルネットワーク(GNN)を備えたモンテカルロ木探索技術を用いて、この問題に取り組む。
GNNモデルは、ターゲットの目的に応じて、高次または低次のいずれかへの探索を行う魔法ベースのバイアスを誘導する。
提案手法は、構造的基底状態エネルギー問題と、より一般的な量子状態近似問題の両方に対して、異なるサイズとターゲットマジックレベルにまたがるマジックインフォームドQAS手法をベンチマークする。
実験の結果,提案手法は,GNNがアウト・オブ・ディストリビューション・インスタンス上で動作している場合においても,探索木全体の魔法,特に最終回路に効果的に影響を及ぼすことが示された。
問題に依存しないマジックバイアスを導入すると、原則として探索力学を制約できるが、テストされた全ての問題に対して、ソリューションの品質が一貫した改善を観察する。
関連論文リスト
- RhoDARTS: Differentiable Quantum Architecture Search with Density Matrix Simulations [44.13836547616739]
変分量子アルゴリズム(VQA)は、ノイズ中間スケール量子(NISQ)コンピュータを活用するための有望なアプローチである。
与えられたVQA問題を効率的に解く最適な量子回路を選択することは、非自明な作業である。
量子アーキテクチャ探索(QAS)アルゴリズムは、与えられた問題に合わせた量子回路の自動生成を可能にする。
論文 参考訳(メタデータ) (2025-06-04T08:30:35Z) - Hierarchical Quantum Control Gates for Functional MRI Understanding [8.839645003062456]
本稿では,fMRIデータを効率的に理解するための新しい量子ベース手法であるHQCG法を提案する。
本手法は,超高次元fMRI信号におけるパターンの学習に量子力学を利用する量子マシン上でエンドツーエンドで動作する。
論文 参考訳(メタデータ) (2024-08-07T07:24:15Z) - Invested and Potential Magic Resources in Measurement-Based Quantum Computation [9.261969875257948]
この研究は、測定に基づく量子計算と魔法の資源理論のギャップを埋めるものである。
我々は「侵入」および「潜在的」魔法資源の鍵となる概念を紹介する。
従来の計算法と比較して,高次元グラフがMQCの指数関数的優位性を生み出すことが証明された。
論文 参考訳(メタデータ) (2024-08-04T09:57:33Z) - Magic spreading in random quantum circuits [0.0]
局所性とユニタリ性の制約の下で、汎用多体ダイナミクスがマジックリソースをいかに迅速に生成するかを示す。
魔法の資源が系の大きさの対数に等しく、反集中やヒルベルト空間の非局在化現象と類似していることを示す。
ランダム回路はカオス力学の最小モデルであるため、この発見はカオス多体系における魔法資源成長の現象を記述していると推測する。
論文 参考訳(メタデータ) (2024-07-04T13:43:46Z) - Quantum algorithms: A survey of applications and end-to-end complexities [88.57261102552016]
期待されている量子コンピュータの応用は、科学と産業にまたがる。
本稿では,量子アルゴリズムの応用分野について検討する。
私たちは、各領域における課題と機会を"エンドツーエンド"な方法で概説します。
論文 参考訳(メタデータ) (2023-10-04T17:53:55Z) - QNEAT: Natural Evolution of Variational Quantum Circuit Architecture [95.29334926638462]
我々は、ニューラルネットワークの量子対する最も有望な候補として登場した変分量子回路(VQC)に注目した。
有望な結果を示す一方で、バレン高原、重みの周期性、アーキテクチャの選択など、さまざまな問題のために、VQCのトレーニングは困難である。
本稿では,VQCの重みとアーキテクチャの両方を最適化するために,自然進化にインスパイアされた勾配のないアルゴリズムを提案する。
論文 参考訳(メタデータ) (2023-04-14T08:03:20Z) - Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。
量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文 参考訳(メタデータ) (2022-12-06T22:01:49Z) - Error mitigation and quantum-assisted simulation in the error corrected
regime [77.34726150561087]
量子コンピューティングの標準的なアプローチは、古典的にシミュレート可能なフォールトトレラントな演算セットを促進するという考え方に基づいている。
量子回路の古典的準確率シミュレーションをどのように促進するかを示す。
論文 参考訳(メタデータ) (2021-03-12T20:58:41Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。