論文の概要: Dead Gate Elimination

• arxiv url: http://arxiv.org/abs/2504.12729v1
• Date: Thu, 17 Apr 2025 08:10:59 GMT
• ステータス: 翻訳完了
• システム内更新日: 2025-04-18 14:39:11.038773
• Title: Dead Gate Elimination
• Title（参考訳）: デッドゲート除去
• Authors: Yanbin Chen, Christian B. Mendl, Helmut Seidl,
• Abstract要約: デッドゲートを識別・除去する新しい回路最適化手法を提案する。 デッドゲートの除去がその後の計算結果に寄与する測定結果の確率分布に影響を与えないことを実証する。
• 参考スコア（独自算出の注目度）: 0.13108652488669736
• License:
• Abstract: Hybrid quantum algorithms combine the strengths of quantum and classical computing. Many quantum algorithms, such as the variational quantum eigensolver (VQE), leverage this synergy. However, quantum circuits are executed in full, even when only subsets of measurement outcomes contribute to subsequent classical computations. In this manuscript, we propose a novel circuit optimization technique that identifies and removes dead gates. We prove that the removal of dead gates has no influence on the probability distribution of the measurement outcomes that contribute to the subsequent calculation result. We implemented and evaluated our optimization on a VQE instance, a quantum phase estimation (QPE) instance, and hybrid programs embedded with random circuits of varying circuit width, confirming its capability to remove a non-trivial number of dead gates in real-world algorithms. The effect of our optimization scales up as more measurement outcomes are identified as non-contributory, resulting in a proportionally greater reduction of dead gates.
• Abstract（参考訳）: ハイブリッド量子アルゴリズムは、量子コンピューティングと古典コンピューティングの強みを組み合わせる。 変分量子固有解法(VQE)のような多くの量子アルゴリズムは、このシナジーを利用する。 しかし、量子回路は、測定結果のサブセットだけがその後の古典的な計算に寄与する場合でも、完全に実行される。 本稿では,死ゲートを識別・除去する新しい回路最適化手法を提案する。 デッドゲートの除去がその後の計算結果に寄与する測定結果の確率分布に影響を与えないことを実証する。 我々は、VQEインスタンス、量子位相推定(QPE)インスタンス、および様々な回路幅のランダムな回路を組み込んだハイブリッドプログラムを用いて最適化を行い、実世界のアルゴリズムで非自明な数のデッドゲートを除去できることを確認した。 最適化の効果は、より多くの測定結果がノンコントリビュータとして特定されるにつれて増大し、結果としてデッドゲートは比例的に減少する。

関連論文リスト

• Quantum Multiplexer Simplification for State Preparation [0.7270112855088837]
  本稿では,与えられた量子状態がサブステートに分解できるかどうかを検出するアルゴリズムを提案する。 単純化は、量子多重化器の制御をなくすことによって行われる。 深度とCNOTゲート数の観点からは,本手法は文献の手法と競合する。
  論文  参考訳（メタデータ） (2024-09-09T13:53:02Z)
• The Questionable Influence of Entanglement in Quantum Optimisation Algorithms [4.118849293881126]
  変分量子固有解法(VQE)は他の量子アルゴリズムと比較して有望である。 近年の研究では、量子機械学習アルゴリズムにおける回路の絡み合いの有効性に関する疑問が提起されている。
  論文  参考訳（メタデータ） (2024-07-24T12:04:00Z)
• Reducing Mid-Circuit Measurements via Probabilistic Circuits [0.13108652488669736]
  中間回路の測定と測定制御ゲートは、多くの量子ハードウェアプラットフォームによって支えられている。 この研究は、これらの測定のいくつかをランダム化ゲート応用の等価回路で置き換えることのできる静的回路最適化を提案する。
  論文  参考訳（メタデータ） (2024-05-22T15:33:19Z)
• Bayesian Parameterized Quantum Circuit Optimization (BPQCO): A task and hardware-dependent approach [49.89480853499917]
  変分量子アルゴリズム(VQA)は、最適化と機械学習問題を解決するための有望な量子代替手段として登場した。 本稿では,回路設計が2つの分類問題に対して得られる性能に与える影響を実験的に示す。 また、実量子コンピュータのシミュレーションにおいて、ノイズの存在下で得られた回路の劣化について検討する。
  論文  参考訳（メタデータ） (2024-04-17T11:00:12Z)
• Quantum Subroutine for Variance Estimation: Algorithmic Design and Applications [80.04533958880862]
  量子コンピューティングは、アルゴリズムを設計する新しい方法の基礎となる。 どの場の量子スピードアップが達成できるかという新たな課題が生じる。 量子サブルーチンの設計は、従来のサブルーチンよりも効率的で、新しい強力な量子アルゴリズムに固い柱を向ける。
  論文  参考訳（メタデータ） (2024-02-26T09:32:07Z)
• Limitations of variational quantum algorithms: a quantum optimal transport approach [11.202435939275675]
  我々は、ノイズとノイズレスの両体制において、標準NISQ提案の極めて厳密な境界を得る。 境界は、QAOAのような両方の回路モデルアルゴリズムと、量子アニールのような連続時間アルゴリズムの性能を制限する。
  論文  参考訳（メタデータ） (2022-04-07T13:58:44Z)
• Analytical and experimental study of center line miscalibrations in M\o lmer-S\o rensen gates [51.93099889384597]
  モルマー・ソレンセンエンタングゲートの誤校正パラメータの系統的摂動展開について検討した。 我々はゲート進化演算子を計算し、関連する鍵特性を得る。 我々は、捕捉されたイオン量子プロセッサにおける測定値に対して、モデルからの予測をベンチマークすることで検証する。
  論文  参考訳（メタデータ） (2021-12-10T10:56:16Z)
• Quantum circuit architecture search for variational quantum algorithms [88.71725630554758]
  本稿では、QAS(Quantum Architecture Search)と呼ばれるリソースと実行時の効率的なスキームを提案する。 QASは、よりノイズの多い量子ゲートを追加することで得られる利点と副作用のバランスをとるために、自動的にほぼ最適アンサッツを求める。 数値シミュレータと実量子ハードウェアの両方に、IBMクラウドを介してQASを実装し、データ分類と量子化学タスクを実現する。
  論文  参考訳（メタデータ） (2020-10-20T12:06:27Z)
• Improving the Performance of Deep Quantum Optimization Algorithms with Continuous Gate Sets [47.00474212574662]
  変分量子アルゴリズムは計算的に難しい問題を解くのに有望であると考えられている。 本稿では,QAOAの回路深度依存性能について実験的に検討する。 この結果から, 連続ゲートセットの使用は, 短期量子コンピュータの影響を拡大する上で重要な要素である可能性が示唆された。
  論文  参考訳（メタデータ） (2020-05-11T17:20:51Z)
• Boundaries of quantum supremacy via random circuit sampling [69.16452769334367]
  Googleの最近の量子超越性実験は、量子コンピューティングがランダムな回路サンプリングという計算タスクを実行する遷移点を示している。 観測された量子ランタイムの利点の制約を、より多くの量子ビットとゲートで検討する。
  論文  参考訳（メタデータ） (2020-05-05T20:11:53Z)

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

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