論文の概要: Improving success probability in the LHZ parity embedding by computing with quantum walks
- arxiv url: http://arxiv.org/abs/2502.18324v1
- Date: Tue, 25 Feb 2025 16:19:29 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-02-26 15:21:58.621804
- Title: Improving success probability in the LHZ parity embedding by computing with quantum walks
- Title（参考訳）: 量子ウォークを用いた計算によるLHZパリティ埋め込みの成功確率の向上
- Authors: Jemma Bennett, Nicholas Chancellor, Viv Kendon, Wolfgang Lechner,
- Abstract要約: 連続時間量子ウォークは、量子最適化問題を解決するための主要なアプローチである。
4, 5 および 6 個の論理量子ビット Sherrington-Kirkpatrick (SK) 上の量子ウォークを数値シミュレーションする。
我々は、量子ウォークの成功確率を向上させることのできる、読み出し後の誤り訂正手法を同定した。
- 参考スコア（独自算出の注目度）: 0.562479170374811
- License:
- Abstract: The LHZ parity embedding is one of the front-running methods for implementing difficult-to-engineer long-range interactions in quantum optimisation problems. Continuous-time quantum walks are a leading approach for solving quantum optimisation problems. Due to them populating excited states, quantum walks can avoid the exponential gap closing problems seen in other continuous-time techniques such as quantum annealing and adiabatic quantum computation (AQC). An important question therefore, is how continuous-time quantum walks perform in combination with the LHZ parity embedding. By numerically simulating continuous-time quantum walks on 4, 5 and 6 logical qubit Sherrington-Kirkpatrick (SK) Ising spin glass instances embedded onto the LHZ parity architecture, we are able to verify the continued efficacy of heuristics used to estimate the optimal hopping rate and the numerical agreement with the theory behind the location of the lower bound of the LHZ parity constraint strength. In addition, by comparing several different LHZ-based decoding methods, we were able to identify post-readout error correction techniques which were able to improve the success probability of the quantum walk.
- Abstract（参考訳）: LHZパリティ埋め込み(LHZ parity embedding)は、量子最適化問題において、技術的に難しい長距離相互作用を実装するための最前線の手法の1つである。
連続時間量子ウォークは、量子最適化問題を解決するための主要なアプローチである。
励起状態の浮上により、量子ウォークは、量子アニールや断熱量子計算(AQC)のような他の連続時間技術に見られる指数的ギャップ閉鎖問題を回避することができる。
したがって、重要な疑問は、LHZパリティ埋め込みと連続時間量子ウォークがどのように振る舞うかである。
連続時間量子ウォークを4, 5, 6 の論理量子ビットSherrington-Kirkpatrick (SK) 上で数値シミュレーションすることにより、LHZパリティアーキテクチャにスピンガラスのインスタンスを埋め込むことで、最適ホッピング率を推定するのに使用されるヒューリスティックスの継続的な有効性とLHZパリティ制約強度の低い境界の場所にある理論との数値的一致を検証できる。
さらに,複数のLHZに基づく復号法を比較することにより,量子ウォークの成功確率を向上できる読み出し誤り訂正手法を同定することができた。
関連論文リスト
- Bias-field digitized counterdiabatic quantum optimization [39.58317527488534]
我々はこのプロトコルをバイアス場デジタルダイアバティック量子最適化(BF-DCQO)と呼ぶ。
私たちの純粋に量子的なアプローチは、古典的な変分量子アルゴリズムへの依存を排除します。
基底状態の成功確率のスケーリング改善を実現し、最大2桁まで増大する。
論文 参考訳（メタデータ） (2024-05-22T18:11:42Z) - QuantumSEA: In-Time Sparse Exploration for Noise Adaptive Quantum
Circuits [82.50620782471485]
QuantumSEAはノイズ適応型量子回路のインタイムスパース探索である。
1)トレーニング中の暗黙の回路容量と(2)雑音の頑健さの2つの主要な目標を達成することを目的としている。
提案手法は, 量子ゲート数の半減と回路実行の2倍の時間節約で, 最先端の計算結果を確立する。
論文 参考訳（メタデータ） (2024-01-10T22:33:00Z) - Quantum Speedups in Regret Analysis of Infinite Horizon Average-Reward Markov Decision Processes [32.07657827173262]
我々は,未知のMDPとエージェントのエンゲージメントのための革新的な量子フレームワークを提案する。
平均推定における量子的優位性は、無限の地平線強化学習に対する後悔の保証において指数的な進歩をもたらすことを示す。
論文 参考訳（メタデータ） (2023-10-18T03:17:51Z) - Near-Term Distributed Quantum Computation using Mean-Field Corrections
and Auxiliary Qubits [77.04894470683776]
本稿では,限られた情報伝達と保守的絡み合い生成を含む短期分散量子コンピューティングを提案する。
我々はこれらの概念に基づいて、変分量子アルゴリズムの断片化事前学習のための近似回路切断手法を作成する。
論文 参考訳（メタデータ） (2023-09-11T18:00:00Z) - Circuit Symmetry Verification Mitigates Quantum-Domain Impairments [69.33243249411113]
本稿では,量子状態の知識を必要とせず,量子回路の可換性を検証する回路指向対称性検証を提案する。
特に、従来の量子領域形式を回路指向安定化器に一般化するフーリエ時間安定化器(STS)手法を提案する。
論文 参考訳（メタデータ） (2021-12-27T21:15:35Z) - Measurement-induced entanglement phase transitions in variational
quantum circuits [0.4499833362998487]
変分量子アルゴリズム(VQA)は古典的にパラメータ化された量子回路を最適化して計算処理を解く。
中間射影測定による変分量子回路の絡み合い遷移について検討する。
我々の研究は、現在利用可能な量子ハードウェアに中間計測プロトコルを組み込むことで、量子回路のトレーニング可能性を大幅に向上する道を開いた。
論文 参考訳（メタデータ） (2021-11-15T19:00:28Z) - Direct Quantum Communications in the Presence of Realistic Noisy
Entanglement [69.25543534545538]
本稿では,現実的な雑音に依拠する新しい量子通信方式を提案する。
性能分析の結果,提案手法は競争力のあるQBER, 利得, 利得を提供することがわかった。
論文 参考訳（メタデータ） (2020-12-22T13:06:12Z) - Quantum circuit architecture search for variational quantum algorithms [88.71725630554758]
本稿では、QAS(Quantum Architecture Search)と呼ばれるリソースと実行時の効率的なスキームを提案する。
QASは、よりノイズの多い量子ゲートを追加することで得られる利点と副作用のバランスをとるために、自動的にほぼ最適アンサッツを求める。
数値シミュレータと実量子ハードウェアの両方に、IBMクラウドを介してQASを実装し、データ分類と量子化学タスクを実現する。
論文 参考訳（メタデータ） (2020-10-20T12:06:27Z) - Prospects for Quantum Enhancement with Diabatic Quantum Annealing [0.0]
量子アニール(QA)の一般的な枠組みにおけるアルゴリズムの展望を評価し,量子スピードアップを実現する。
我々は、コヒーレンス時間と制御能力の改善が、いくつかの量子最適化アルゴリズムの短期的な探索を可能にすることに基づいて、QAフレームワークへの継続的な探索と関心を論じる。
これらの全てのプロトコルは、時間依存の有効横場イジング・ハミルトンにより生成される新しい平衡量子力学の全ての範囲を受け入れることによって、最先端の方法で探索することができると論じる。
論文 参考訳（メタデータ） (2020-08-22T21:25:51Z) - Improved Upper Bounds for the Hitting Times of Quantum Walks [0.0]
連続時間量子ウォークは、量子アルゴリズムの設計に非常に有用なフレームワークであることが証明されている。
我々は、いくつかのCTQWベースの量子アルゴリズムに適用可能な、量子的ヒット時間に対する上界の改善を提供する。
論文 参考訳（メタデータ） (2020-05-08T14:25:24Z) - Boundaries of quantum supremacy via random circuit sampling [69.16452769334367]
Googleの最近の量子超越性実験は、量子コンピューティングがランダムな回路サンプリングという計算タスクを実行する遷移点を示している。
観測された量子ランタイムの利点の制約を、より多くの量子ビットとゲートで検討する。
論文 参考訳（メタデータ） (2020-05-05T20:11:53Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。