論文の概要: Optimized fermionic SWAP networks with equivalent circuit averaging for
QAOA
- arxiv url: http://arxiv.org/abs/2111.04572v2
- Date: Thu, 11 Nov 2021 15:21:59 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-08 20:13:20.194114
- Title: Optimized fermionic SWAP networks with equivalent circuit averaging for
QAOA
- Title(参考訳): QAOAのための等価回路平均化を用いた最適化フェミオンSWAPネットワーク
- Authors: Akel Hashim, Rich Rines, Victory Omole, Ravi K. Naik, John Mark
Kreikebaum, David I. Santiago, Frederic T. Chong, Irfan Siddiqi, Pranav
Gokhale
- Abstract要約: 量子近似最適化アルゴリズム(QAOA)のためのフェミオンSWAPネットワークの実行を最適化する。
等価回路平均化(Equivalent Circuit Averaging)を導入し,量子回路コンパイルにおける自由度をランダム化する。
超伝導量子プロセッサ上の4つのトランスモン量子ビット上での深さp = 1のQAOAの誤差(経時変化距離)を平均60%低減する。
- 参考スコア(独自算出の注目度): 2.3362993651992863
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The fermionic SWAP network is a qubit routing sequence that can be used to
efficiently execute the Quantum Approximate Optimization Algorithm (QAOA). Even
with a minimally-connected topology on an n-qubit processor, this routing
sequence enables O(n^2) operations to execute in O(n) steps. In this work, we
optimize the execution of fermionic SWAP networks for QAOA through two
techniques. First, we take advantage of an overcomplete set of native hardware
operations [including 150 ns controlled-pi/2 phase gates with up to 99.67(1)%
fidelity] in order to decompose the relevant quantum gates and SWAP networks in
a manner which minimizes circuit depth and maximizes gate cancellation. Second,
we introduce Equivalent Circuit Averaging, which randomizes over degrees of
freedom in the quantum circuit compilation to reduce the impact of systematic
coherent errors. Our techniques are experimentally validated on the Advanced
Quantum Testbed through the execution of QAOA circuits for finding the ground
state of two- and four-node Sherrington-Kirkpatrick spin-glass models with
various randomly sampled parameters. We observe a ~60% average reduction in
error (total variation distance) for QAOA of depth p = 1 on four transmon
qubits on a superconducting quantum processor.
- Abstract(参考訳): フェルミオンSWAPネットワーク(英: fermionic SWAP network)は、量子近似最適化アルゴリズム(QAOA)を効率的に実行するためのキュービットルーティングシーケンスである。
nビットプロセッサ上の最小接続トポロジーであっても、このルーティングシーケンスはO(n^2)演算をO(n)ステップで実行することができる。
本研究では,2つの手法を用いて,QAOAのためのフェミオンSWAPネットワークの実行を最適化する。
まず、関連する量子ゲートを分解し、回路の深さを最小化し、ゲートキャンセルを最大化する方法でネットワークをスワップするために、過剰なハードウェア操作(最大99.67(1)%忠実な150 ns制御pi/2フェーズゲートを含む)を利用する。
第2に、量子回路コンパイルにおける自由度をランダム化する等価回路平均化を導入することで、系統的コヒーレントエラーの影響を低減する。
本手法は2ノードおよび4ノードのシェリントン・カークパトリックスピングラスモデルのランダムサンプリングパラメータによる基底状態を求めるためのQAOA回路の実行を通じて,Advanced Quantum Testbed上で実験的に検証される。
超伝導量子プロセッサ上で4つのトランスモン量子ビット上で深さp = 1のqaoaに対する誤差(トータル変動距離)は60%程度減少する。
関連論文リスト
- QuantumSEA: In-Time Sparse Exploration for Noise Adaptive Quantum
Circuits [82.50620782471485]
QuantumSEAはノイズ適応型量子回路のインタイムスパース探索である。
1)トレーニング中の暗黙の回路容量と(2)雑音の頑健さの2つの主要な目標を達成することを目的としている。
提案手法は, 量子ゲート数の半減と回路実行の2倍の時間節約で, 最先端の計算結果を確立する。
論文 参考訳(メタデータ) (2024-01-10T22:33:00Z) - Trainability Analysis of Quantum Optimization Algorithms from a Bayesian
Lens [2.9356265132808024]
雑音のないQAOA回路の深さが$tildemathtlog nright)$を効率よく訓練できることを示す。
この結果は、ノイズの多い中間スケール量子時代における量子アルゴリズムの理論的性能を提供する。
論文 参考訳(メタデータ) (2023-10-10T02:56:28Z) - Fast Flux-Activated Leakage Reduction for Superconducting Quantum
Circuits [84.60542868688235]
量子ビット実装のマルチレベル構造から生じる計算部分空間から漏れること。
パラメトリックフラックス変調を用いた超伝導量子ビットの資源効率向上のためのユニバーサルリーク低減ユニットを提案する。
繰り返し重み付け安定化器測定におけるリーク低減ユニットの使用により,検出されたエラーの総数を,スケーラブルな方法で削減できることを実証した。
論文 参考訳(メタデータ) (2023-09-13T16:21:32Z) - Large-scale quantum approximate optimization on non-planar graphs with
machine learning noise mitigation [0.951828574518325]
誤差軽減は、ノイズの多いデバイスが有意義に実行できる量子回路のサイズを拡大する。
機械学習に基づく誤差軽減により最大40ノードの非平面ランダム正規グラフ上で量子近似最適化アルゴリズム(QAOA)を示す。
論文 参考訳(メタデータ) (2023-07-26T18:00:07Z) - Decomposition of Matrix Product States into Shallow Quantum Circuits [62.5210028594015]
テンソルネットワーク(TN)アルゴリズムは、パラメタライズド量子回路(PQC)にマッピングできる
本稿では,現実的な量子回路を用いてTN状態を近似する新しいプロトコルを提案する。
その結果、量子回路の逐次的な成長と最適化を含む1つの特定のプロトコルが、他の全ての手法より優れていることが明らかとなった。
論文 参考訳(メタデータ) (2022-09-01T17:08:41Z) - Wide Quantum Circuit Optimization with Topology Aware Synthesis [0.8469686352132708]
ユニタリ合成は、量子回路を制限的量子ビット位相にマッピングしながら最適なマルチキュービットゲート数を達成する最適化手法である。
我々は,emphBQSKitフレームワークで構築されたトポロジ対応合成ツールであるTopASを紹介した。
論文 参考訳(メタデータ) (2022-06-27T21:59:30Z) - Purification and Entanglement Routing on Quantum Networks [55.41644538483948]
不完全なチャネルフィリティと限られたメモリ記憶時間を備えた量子ネットワークは、ユーザ間の絡み合いを分散することができる。
本稿では,量子ネットワーク上の2ノード間で共有される絡み合いを最大化するための高速パスフィニングアルゴリズムを提案する。
論文 参考訳(メタデータ) (2020-11-23T19:00:01Z) - Adaptive pruning-based optimization of parameterized quantum circuits [62.997667081978825]
Variisyハイブリッド量子古典アルゴリズムは、ノイズ中間量子デバイスの使用を最大化する強力なツールである。
我々は、変分量子アルゴリズムで使用されるそのようなアンサーゼを「効率的な回路訓練」(PECT)と呼ぶ戦略を提案する。
すべてのアンサッツパラメータを一度に最適化する代わりに、PECTは一連の変分アルゴリズムを起動する。
論文 参考訳(メタデータ) (2020-10-01T18:14:11Z) - 2D Qubit Placement of Quantum Circuits using LONGPATH [1.6631602844999722]
任意の量子回路におけるSWAPゲートの数を最適化する2つのアルゴリズムが提案されている。
提案手法は1Dおよび2D NTCアーキテクチャにおけるSWAPゲート数を大幅に削減する。
論文 参考訳(メタデータ) (2020-07-14T04:09:52Z) - Improving the Performance of Deep Quantum Optimization Algorithms with
Continuous Gate Sets [47.00474212574662]
変分量子アルゴリズムは計算的に難しい問題を解くのに有望であると考えられている。
本稿では,QAOAの回路深度依存性能について実験的に検討する。
この結果から, 連続ゲートセットの使用は, 短期量子コンピュータの影響を拡大する上で重要な要素である可能性が示唆された。
論文 参考訳(メタデータ) (2020-05-11T17:20:51Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。