論文の概要: COGNAC: Circuit Optimization via Gradients and Noise-Aware Compilation
- arxiv url: http://arxiv.org/abs/2311.02769v3
- Date: Wed, 09 Apr 2025 19:39:13 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-04-11 12:19:40.417931
- Title: COGNAC: Circuit Optimization via Gradients and Noise-Aware Compilation
- Title(参考訳): COGNAC:勾配と雑音認識による回路最適化
- Authors: Finn Voichick, Leonidas Lampropoulos, Robert Rand,
- Abstract要約: 我々は、量子回路をコンパイルするための新しい戦略であるCOGNACを提案する。
回転角をゼロにすることで、COGNACは回路からゲートを取り除き、より小さな量子回路を生成する。
- 参考スコア(独自算出の注目度): 0.29998889086656577
- License:
- Abstract: We present COGNAC, a novel strategy for compiling quantum circuits based on numerical optimization algorithms from scientific computing. Observing that shorter-duration "partially entangling" gates tend to be less noisy than the typical "maximally entangling" gates, we use a simple and versatile noise model to construct a differentiable cost function. Standard gradient-based optimization algorithms running on a GPU can then quickly converge to a local optimum that closely approximates the target unitary. By reducing rotation angles to zero, COGNAC removes gates from a circuit, producing smaller quantum circuits. We have implemented this technique as a general-purpose Qiskit compiler plugin and compared performance with state-of-the-art optimizers on a variety of standard benchmarks. Testing our compiled circuits on superconducting quantum hardware, we find that COGNAC's optimizations produce circuits that are substantially less noisy than those produced by existing optimizers. These runtime performance gains come without a major compile-time cost, as COGNAC's parallelism allows it to retain a competitive optimization speed.
- Abstract(参考訳): 本稿では,数値最適化アルゴリズムに基づく量子回路の計算手法であるCOGNACを提案する。
短周期の「部分的絡み合い」ゲートは、典型的な「最大絡み合い」ゲートよりもノイズが少ない傾向にあるのを観察するために、単純で多目的なノイズモデルを用いて、異なるコスト関数を構築する。
GPU上で動作する標準勾配に基づく最適化アルゴリズムは、ターゲットのユニタリを近似した局所的な最適化に迅速に収束することができる。
回転角をゼロにすることで、COGNACは回路からゲートを取り除き、より小さな量子回路を生成する。
この手法を汎用のQiskitコンパイラプラグインとして実装し、様々なベンチマークで最先端の最適化器と性能を比較した。
超伝導量子ハードウェア上でコンパイルされた回路をテストすると、COGNACの最適化が既存の最適化回路よりもかなりノイズが少ない回路を生成することが分かる。
COGNACの並列性により、競争力のある最適化速度を維持することができるため、ランタイムのパフォーマンス向上はコンパイル時の大幅なコストを伴わない。
関連論文リスト
- Coqa: Blazing Fast Compiler Optimizations for QAOA [3.165516590671437]
我々は,異なる種類の量子ハードウェアに適したQAOA回路のコンパイルを最適化するために,Coqaを提案する。
平均的なゲート数の30%削減と,ベンチマーク全体のコンパイル時間の39倍の高速化を実現しています。
論文 参考訳(メタデータ) (2024-08-15T18:12:04Z) - Quantum Circuit Optimization through Iteratively Pre-Conditioned
Gradient Descent [0.4915744683251151]
量子回路を最適化し、状態準備と量子アルゴリズムの実装のための性能高速化を示すために、繰り返し事前条件勾配降下(IPG)を行う。
4量子W状態と最大絡み合った5量子GHZ状態を作成するための104ドルの係数による忠実度の向上を示す。
また、IPGを用いて量子フーリエ変換のユニタリを最適化するゲインを示し、IonQの量子処理ユニット(QPU)上でそのような最適化された回路の実行結果を報告する。
論文 参考訳(メタデータ) (2023-09-18T17:30:03Z) - QFactor: A Domain-Specific Optimizer for Quantum Circuit Instantiation [0.8258451067861933]
本稿では、量子回路のインスタンス化、合成、およびコンパイル法で使用される数値最適化演算のためのドメイン固有アルゴリズムを提案する。
QFactorは解析手法とともにテンソルネットワークの定式化と反復的な局所最適化アルゴリズムを用いて問題パラメータの数を削減する。
論文 参考訳(メタデータ) (2023-06-13T21:51:20Z) - Graph Neural Network Autoencoders for Efficient Quantum Circuit
Optimisation [69.43216268165402]
我々は、量子回路の最適化にグラフニューラルネットワーク(GNN)オートエンコーダの使い方を初めて提示する。
我々は、量子回路から有向非巡回グラフを構築し、そのグラフを符号化し、その符号化を用いてRL状態を表現する。
我々の手法は、非常に大規模なRL量子回路最適化に向けた最初の現実的な第一歩である。
論文 参考訳(メタデータ) (2023-03-06T16:51:30Z) - Accelerated First-Order Optimization under Nonlinear Constraints [73.2273449996098]
我々は、制約付き最適化のための一階アルゴリズムと非滑らかなシステムの間で、新しい一階アルゴリズムのクラスを設計する。
これらのアルゴリズムの重要な性質は、制約がスパース変数の代わりに速度で表されることである。
論文 参考訳(メタデータ) (2023-02-01T08:50:48Z) - Approximate encoding of quantum states using shallow circuits [0.0]
量子シミュレーションとアルゴリズムの一般的な要件は、2量子ゲートのシーケンスを通して複雑な状態を作成することである。
ここでは、限られた数のゲートを用いて、ターゲット状態の近似符号化を作成することを目的とする。
我々の研究は、局所ゲートを用いて目標状態を作成する普遍的な方法を提供し、既知の戦略よりも大幅に改善されたことを示す。
論文 参考訳(メタデータ) (2022-06-30T18:00:04Z) - Approximate quantum gates compiling with self-navigation algorithm [0.0]
任意の精度で1量子ゲートを近似的にコンパイルするアルゴリズムを提案する。
評価の結果,我々のアルゴリズムが生成する全回転距離は,一般的なU3$ゲートよりもかなり短いことがわかった。
論文 参考訳(メタデータ) (2022-04-06T03:07:17Z) - Variational Quantum Optimization with Multi-Basis Encodings [62.72309460291971]
マルチバスグラフ複雑性と非線形活性化関数の2つの革新の恩恵を受ける新しい変分量子アルゴリズムを導入する。
その結果,最適化性能が向上し,有効景観が2つ向上し,測定の進歩が減少した。
論文 参考訳(メタデータ) (2021-06-24T20:16:02Z) - Accelerating variational quantum algorithms with multiple quantum
processors [78.36566711543476]
変分量子アルゴリズム(VQA)は、特定の計算上の利点を得るために、短期量子マシンを利用する可能性がある。
現代のVQAは、巨大なデータを扱うために単独の量子プロセッサを使用するという伝統によって妨げられている、計算上のオーバーヘッドに悩まされている。
ここでは、この問題に対処するため、効率的な分散最適化手法であるQUDIOを考案する。
論文 参考訳(メタデータ) (2021-06-24T08:18:42Z) - Adaptive pruning-based optimization of parameterized quantum circuits [62.997667081978825]
Variisyハイブリッド量子古典アルゴリズムは、ノイズ中間量子デバイスの使用を最大化する強力なツールである。
我々は、変分量子アルゴリズムで使用されるそのようなアンサーゼを「効率的な回路訓練」(PECT)と呼ぶ戦略を提案する。
すべてのアンサッツパラメータを一度に最適化する代わりに、PECTは一連の変分アルゴリズムを起動する。
論文 参考訳(メタデータ) (2020-10-01T18:14:11Z) - Learning to Optimize Non-Rigid Tracking [54.94145312763044]
我々は、堅牢性を改善し、解法収束を高速化するために学習可能な最適化を採用する。
まず、CNNを通じてエンドツーエンドに学習された深い特徴にアライメントデータ項を統合することにより、追跡対象をアップグレードする。
次に,プレコンディショニング手法と学習手法のギャップを,プレコンディショナを生成するためにトレーニングされたConditionNetを導入することで埋める。
論文 参考訳(メタデータ) (2020-03-27T04:40:57Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。