論文の概要: Quantum Circuit Design using a Progressive Widening Monte Carlo Tree Search

• arxiv url: http://arxiv.org/abs/2502.03962v1
• Date: Thu, 06 Feb 2025 10:52:11 GMT
• ステータス: 翻訳完了
• システム内更新日: 2025-02-07 14:33:22.376547
• Title: Quantum Circuit Design using a Progressive Widening Monte Carlo Tree Search
• Title（参考訳）: プログレッシブ・ワイドニングモンテカルロ木探索による量子回路設計
• Authors: Vincenzo Lipardi, Domenica Dibenedetto, Georgios Stamoulis, Mark H. M. Winands,
• Abstract要約: 変分量子アルゴリズム(VQA)の最大の課題の1つは、特定の問題や量子ハードウェアに適した量子回路を設計することである。 本稿では、量子回路設計のプロセスを自動化するために、勾配のないモンテカルロ木探索(MCTS)手法を提案する。
• 参考スコア（独自算出の注目度）: 0.7639610349097473
• License:
• Abstract: The performance of Variational Quantum Algorithms (VQAs) strongly depends on the choice of the parameterized quantum circuit to optimize. One of the biggest challenges in VQAs is designing quantum circuits tailored to the particular problem and to the quantum hardware. This article proposes a gradient-free Monte Carlo Tree Search (MCTS) technique to automate the process of quantum circuit design. It introduces a novel formulation of the action space based on a sampling scheme and a progressive widening technique to explore the space dynamically. When testing our MCTS approach on the domain of random quantum circuits, MCTS approximates unstructured circuits under different values of stabilizer R\'enyi entropy. It turns out that MCTS manages to approximate the benchmark quantum states independently from their degree of nonstabilizerness. Next, our technique exhibits robustness across various application domains, including quantum chemistry and systems of linear equations. Compared to previous MCTS research, our technique reduces the number of quantum circuit evaluations by a factor of 10 to 100 while achieving equal or better results. In addition, the resulting quantum circuits have up to three times fewer CNOT gates.
• Abstract（参考訳）: 変分量子アルゴリズム(VQA)の性能は、パラメータ化量子回路の選択に大きく依存する。 VQAの最大の課題の1つは、特定の問題と量子ハードウェアに合わせた量子回路を設計することである。 本稿では、量子回路設計のプロセスを自動化するために、勾配のないモンテカルロ木探索(MCTS)手法を提案する。 サンプリングスキームと、動的に空間を探索するプログレッシブワイドニング技術に基づいて、アクション空間の新たな定式化を導入する。 ランダム量子回路の領域におけるMCTSアプローチをテストするとき、MCTSは安定化器R'enyiエントロピーの異なる値の下で非構造化回路を近似する。 MCTSは、その非安定化度から独立して、ベンチマーク量子状態を近似することに成功している。 次に、量子化学や線形方程式のシステムなど、様々な応用領域にまたがる堅牢性を示す。 これまでの MCTS 研究と比較して, 量子回路評価の回数を 10 から 100 に減らし, 等速以上の結果が得られる。 さらに、得られた量子回路は最大で3倍のCNOTゲートを持つ。

関連論文リスト

• Redesign Quantum Circuits on Quantum Hardware Device [6.627541720714792]
  量子ハードウェア上での大規模量子回路の再設計を可能にする新しいアーキテクチャを提案する。 具体的には、このアーキテクチャを(非)パラメータ化回路の等価性チェックを含む、回路最適化における3つの重要な応用に適用する。 提案手法の有効性は,従来のコンピュータと現在のNISQハードウェアの両方で実装された,これらのアプリケーションの優れた成果によって実証される。
  論文  参考訳（メタデータ） (2024-12-30T12:05:09Z)
• QuantumSEA: In-Time Sparse Exploration for Noise Adaptive Quantum Circuits [82.50620782471485]
  QuantumSEAはノイズ適応型量子回路のインタイムスパース探索である。 1)トレーニング中の暗黙の回路容量と(2)雑音の頑健さの2つの主要な目標を達成することを目的としている。 提案手法は, 量子ゲート数の半減と回路実行の2倍の時間節約で, 最先端の計算結果を確立する。
  論文  参考訳（メタデータ） (2024-01-10T22:33:00Z)
• Symmetry-Based Quantum Circuit Mapping [2.51705778594846]
  本稿では,量子プロセッサの固有対称性を利用する量子回路再マッピングアルゴリズムを提案する。 このアルゴリズムは、対称性を用いて探索空間を制約し、全ての位相的に等価な回路マッピングを同定し、ベクトル計算を用いて各マッピングのスコアリングを高速化する。
  論文  参考訳（メタデータ） (2023-10-27T10:04:34Z)
• QNEAT: Natural Evolution of Variational Quantum Circuit Architecture [95.29334926638462]
  我々は、ニューラルネットワークの量子対する最も有望な候補として登場した変分量子回路(VQC)に注目した。 有望な結果を示す一方で、バレン高原、重みの周期性、アーキテクチャの選択など、さまざまな問題のために、VQCのトレーニングは困難である。 本稿では,VQCの重みとアーキテクチャの両方を最適化するために,自然進化にインスパイアされた勾配のないアルゴリズムを提案する。
  論文  参考訳（メタデータ） (2023-04-14T08:03:20Z)
• Circuit Symmetry Verification Mitigates Quantum-Domain Impairments [69.33243249411113]
  本稿では,量子状態の知識を必要とせず,量子回路の可換性を検証する回路指向対称性検証を提案する。 特に、従来の量子領域形式を回路指向安定化器に一般化するフーリエ時間安定化器(STS)手法を提案する。
  論文  参考訳（メタデータ） (2021-12-27T21:15:35Z)
• An Algebraic Quantum Circuit Compression Algorithm for Hamiltonian Simulation [55.41644538483948]
  現在の世代のノイズの多い中間スケール量子コンピュータ(NISQ)は、チップサイズとエラー率に大きく制限されている。 我々は、自由フェルミオンとして知られる特定のスピンハミルトニアンをシミュレーションするために、量子回路を効率よく圧縮するために局所化回路変換を導出する。 提案した数値回路圧縮アルゴリズムは、後方安定に動作し、$mathcalO(103)$スピンを超える回路合成を可能にするスピンの数で3次スケールする。
  論文  参考訳（メタデータ） (2021-08-06T19:38:03Z)
• Variational Quantum Eigensolver with Reduced Circuit Complexity [3.1158760235626946]
  電子構造計算におけるVQEにおける量子回路の複雑性を低減するための新しい手法を提案する。 我々のアルゴリズムは、ClusterVQEと呼ばれ、初期量子ビット空間を、個々の量子回路にさらに分散したサブスペース(キュービットクラスタ)に分割する。 この新しいアルゴリズムは同時に量子ビット数と回路深度を減少させ、NISQデバイス上での量子化学シミュレーションの潜在的なリーダーとなる。
  論文  参考訳（メタデータ） (2021-06-14T17:23:46Z)
• Automatically Differentiable Quantum Circuit for Many-qubit State Preparation [1.5662820454886202]
  任意の量子数量子ビット状態を効率的に準備するための自動微分可能な量子回路(ADQC)アプローチを提案する。 この回路は、進化した状態と目標状態との間の距離を最小化するためにバック伝搬を用いて潜在ゲートを更新することで最適化される。 我々の研究は、機械学習手法と組み合わせることで、多量子ビットシステムにおける量子回路の「インテリジェントな構成」に光を当てている。
  論文  参考訳（メタデータ） (2021-04-30T12:22:26Z)
• QUANTIFY: A framework for resource analysis and design verification of quantum circuits [69.43216268165402]
  QUINTIFYは、量子回路の定量的解析のためのオープンソースのフレームワークである。 Google Cirqをベースにしており、Clifford+T回路を念頭に開発されている。 ベンチマークのため、QUINTIFYは量子メモリと量子演算回路を含む。
  論文  参考訳（メタデータ） (2020-07-21T15:36:25Z)
• Improving the Performance of Deep Quantum Optimization Algorithms with Continuous Gate Sets [47.00474212574662]
  変分量子アルゴリズムは計算的に難しい問題を解くのに有望であると考えられている。 本稿では,QAOAの回路深度依存性能について実験的に検討する。 この結果から, 連続ゲートセットの使用は, 短期量子コンピュータの影響を拡大する上で重要な要素である可能性が示唆された。
  論文  参考訳（メタデータ） (2020-05-11T17:20:51Z)
• Variational Quantum Algorithms for Steady States of Open Quantum Systems [2.740982822457262]
  オープン量子系の定常状態を求めるための変分量子アルゴリズムを提案する。 最適混合状態と真の定常状態の間の忠実度は99%以上である。 このアルゴリズムは、混合状態を精製で表現するという自然な考え方から導かれる。
  論文  参考訳（メタデータ） (2020-01-08T14:47:36Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。