論文の概要: 4-clique Network Minor Embedding for Quantum Annealers
- arxiv url: http://arxiv.org/abs/2301.08807v4
- Date: Sun, 25 Feb 2024 05:38:28 GMT
- ステータス: 処理完了
- システム内更新日: 2024-02-28 00:59:57.572459
- Title: 4-clique Network Minor Embedding for Quantum Annealers
- Title(参考訳): 量子アニール用4軸ネットワーク微小埋め込み
- Authors: Elijah Pelofske
- Abstract要約: ペガサスグラフ(ペガサスグラフ)は、現在のD-Wave量子アニールのネイティブなハードウェアグラフである。
4軸鎖は、ハードウェアグラフ上で追加の量子ビットの使用コストがかかるが、各チェーン内のより強い結合を可能にし、チェーンの整合性を高め、チェーンの切断を低減し、現在の量子アンナー上で論理的問題係数をプログラムするために利用可能なエネルギースケールをより多く使用することができる。
- 参考スコア(独自算出の注目度): 1.0878040851638
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum annealing is a quantum algorithm for computing solutions to
combinatorial optimization problems. This study proposes a method for minor
embedding optimization problems onto sparse quantum annealing hardware graphs
called 4-clique network minor embedding. This method is in contrast to the
standard minor embedding technique of using a path of linearly connected qubits
in order to represent a logical variable state. The 4-clique minor embedding is
possible on Pegasus graph connectivity, which is the native hardware graph for
some of the current D-Wave quantum annealers. The Pegasus hardware graph
contains many cliques of size 4, making it possible to form a graph composed
entirely of paths of connected 4-cliques on which a problem can be minor
embedded. The 4-clique chains come at the cost of additional qubit usage on the
hardware graph, but they allow for stronger coupling within each chain thereby
increasing chain integrity, reducing chain breaks, and allow for greater usage
of the available energy scale for programming logical problem coefficients on
current quantum annealers. The 4-clique minor embedding technique is compared
against the standard linear path minor embedding with experiments on two D-Wave
quantum annealing processors with Pegasus hardware graphs. We show proof of
concept experiments where the 4-clique minor embeddings can use weak chain
strengths while successfully carrying out the computation of minimizing random
all-to-all spin glass problem instances.
- Abstract(参考訳): 量子アニーリング(quantum annealing)は、組合せ最適化問題の解を計算する量子アルゴリズムである。
本研究は, 4-clique network minor embeddeding と呼ばれる, スパース量子アニーリングハードウェアグラフへのマイナー埋め込み最適化問題を提案する。
この方法は、線形連結量子ビットの経路を用いて論理変数の状態を表現する標準的なマイナー埋め込み技術とは対照的である。
ペガサスグラフ接続(pegasus graph connectivity)は、現在のd波量子アニーラのネイティブなハードウェアグラフである。
ペガサス・ハードウエアグラフはサイズ 4 の多くの斜め線を含むため、問題に小さな埋め込みが可能である連結 4-斜めの経路からなるグラフを形成することができる。
4-クライクチェーンは、ハードウェアグラフに量子ビットを付加するコストがかかるが、各チェーン内のより強固な結合が可能となり、チェーン完全性が向上し、チェーン切断が減少し、現在の量子アニーラにおける論理問題係数のプログラミングに利用可能なエネルギースケールがより多く使用されるようになる。
ペガサス・ハードウエアグラフを用いた2つのD-Wave量子アニールプロセッサの実験により, 標準線形パスのマイナー埋め込みと比較した。
本研究は, ランダム全スピンガラス問題インスタンスの最小化に成功しながら, 弱鎖強度を用いた4軸微小埋め込みの実証実験を示す。
関連論文リスト
- Implementation of Quantum Fourier Transform and Quantum Hashing for a Quantum Device with Arbitrary Qubits Connection Graphs [10.113567783910167]
量子フィンガープリント(量子ハッシュ)と量子フーリエ変換(QFT)の量子回路について検討する。
本稿では,制約のある量子デバイスに対して,これらのアルゴリズムのための量子回路を構築するための汎用的手法を提案する。
論文 参考訳(メタデータ) (2025-01-30T18:59:59Z) - Quantum-assisted Rendezvous on Graphs: Explicit Algorithms and Quantum Computer Simulations [0.0]
我々は,単純なグラフ上での一段階のランデブーゲームにおいて,ノイズの多い中間スケール量子(NISQ)プロセッサを用いて量子優位性について検討した。
論文 参考訳(メタデータ) (2024-05-23T18:01:02Z) - Hybrid Quantum-Classical Scheduling for Accelerating Neural Network Training with Newton's Gradient Descent [37.59299233291882]
本稿では,ニュートンのGDを用いたニューラルネットワークトレーニングの高速化を目的とした,ハイブリッド量子古典スケジューラQ-Newtonを提案する。
Q-Newtonは量子と古典的な線形解法を協調する合理化スケジューリングモジュールを使用している。
評価の結果,Q-Newtonは一般的な量子機械と比較してトレーニング時間を大幅に短縮できる可能性が示された。
論文 参考訳(メタデータ) (2024-04-30T23:55:03Z) - Graph Algorithms with Neutral Atom Quantum Processors [31.546387965618333]
我々は中性原子量子処理ユニット(QPU)上で動作するグラフ問題に対する量子アルゴリズムの進歩を概観する。
最近導入された埋め込みと問題解決技術について論じる。
我々は、中性原子QPUのスケーラビリティ、制御可能性、繰り返し率の向上に重点を置いて、ハードウェアの継続的な進歩を明らかにした。
論文 参考訳(メタデータ) (2024-03-18T16:30:42Z) - A multiple-circuit approach to quantum resource reduction with application to the quantum lattice Boltzmann method [39.671915199737846]
量子格子ボルツマン法(QLBM)における非圧縮性ナビエ-ストークス方程式の多重回路アルゴリズムを提案する。
提案法は2次元蓋駆動キャビティフローに対して検証および実証を行った。
論文 参考訳(メタデータ) (2024-01-20T15:32:01Z) - Comparing Three Generations of D-Wave Quantum Annealers for Minor Embedded Combinatorial Optimization Problems [1.0878040851638]
我々は3世代にわたるD-Wave量子アニールのベンチマークを報告する。
イジングあるいは等価なQUBOは、これらの問題の定式化は順序の減少のために補助変数を必要としない。
論文 参考訳(メタデータ) (2023-01-08T10:02:56Z) - Graph test of controllability in qubit arrays: A systematic way to
determine the minimum number of external controls [62.997667081978825]
我々は、ハミルトニアンのグラフ表現に基づいて、結合された量子ビットの配列の可制御性を決定する方法を示す。
複雑な量子ビット結合では、制御数を5から1に減らすことができる。
論文 参考訳(メタデータ) (2022-12-09T12:59:44Z) - Automated Generation of Shuttling Sequences for a Linear Segmented Ion
Trap Quantum Computer [26.47874938214435]
閉じ込められたイオン量子コンピュータプラットフォームをスケールアップするための有望なアプローチは、セグメント化されたマイクロチップトラップに複数の閉じ込められたイオン量子ビットセット(「イオン結晶」)を格納することである。
本稿では,シャットリングスケジュールを自動生成するアルゴリズムについて述べる。
固定構造を含む量子回路では、高度な代入アルゴリズムによりシャットリングオーバーヘッドを低減することができる。
論文 参考訳(メタデータ) (2022-08-09T16:16:43Z) - Solving Larger Optimization Problems Using Parallel Quantum Annealing [0.0]
並列量子アニールとグラフ分解を組み合わせたハイブリッドアプローチにより、より大規模な最適化問題を正確に解けることを示す。
最大傾き問題を最大120ノードと6395エッジのグラフに適用する。
論文 参考訳(メタデータ) (2022-05-24T15:56:15Z) - A Thorough View of Exact Inference in Graphs from the Degree-4
Sum-of-Squares Hierarchy [37.34153902687548]
各エッジの1つの破損した観測からノードの未知の接地型バイナリラベリングを正確に回収する問題に取り組む。
この問題に対して、和の平方階層と呼ばれるリラクゼーションの階層を適用します。
我々は、緩和問題の双対の解がジョンソングラフとクネーサーグラフのエッジウェイトを見つけることに関連していることを示した。
論文 参考訳(メタデータ) (2021-02-16T08:36:19Z) - Advanced unembedding techniques for quantum annealers [0.0]
本研究は4つの重要なNPハード問題に対するアンエンベディング手法について述べる。
我々の手法は単純であり、解決される問題の構造的特性を生かしている。
論文 参考訳(メタデータ) (2020-09-10T17:49:43Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。