論文の概要: Quantum optimization with Instantaneous Quantum Polynomial circuits
- arxiv url: http://arxiv.org/abs/2210.05526v1
- Date: Tue, 11 Oct 2022 15:16:44 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-22 22:21:53.589646
- Title: Quantum optimization with Instantaneous Quantum Polynomial circuits
- Title(参考訳): 瞬時量子多項式回路を用いた量子最適化
- Authors: Sebastian Leontica and David Amaro
- Abstract要約: 我々は1層QAOA回路をより大規模なパラメータ化IQP回路に組み込む機能を利用する。
最適化問題の解法として,改良された変分量子アルゴリズムを提案する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We exploit the ability to embed 1-layer QAOA circuits into the larger class
of parameterized IQP circuits to produce an improved variational quantum
algorithm for solving combinatorial optimization problems. The 1-layer QAOA was
recently shown to approximate low temperature pseudo-Boltzmann states, making
it a suitable warm start for exploring the parameter space. We derive analytic
expressions that allow us to explore the optimization landscape and find
optimal parameters classically. The protocol is robust against barren plateaus
and minimizes the necessary quantum resources compared to other traditional
variational methods. We show numerically that the average overlap of the final
state with the ground state scales like $\sim 2^{-0.31 N}$ with the number of
qubits $N$, a polynomial improvement over 1-layer QAOA, for random
Sherrington-Kickpatrick Hamiltonians of up to 29 qubits. Additionally, we show
that performing variational imaginary time evolution on the manifold
approximates low temperature pseudo-Boltzmann states, which may be used for
sampling thermal distributions.
- Abstract(参考訳): 我々は1層QAOA回路をより大規模なパラメータ化IQP回路に組込み、組合せ最適化問題の解法として改良された変分量子アルゴリズムを作成する。
1層QAOAは、最近低温擬ボルツマン状態に近似することが示され、パラメータ空間を探索するのに適切な温暖開始点となった。
最適化ランドスケープを探索し、古典的に最適なパラメータを見つけることができる解析式を導出する。
このプロトコルはバレンプラトーに対して堅牢であり、他の従来の変分法と比較して必要な量子資源を最小化する。
数値的には、最終状態と基底状態の平均重なりは、最大29キュービットのランダム・シェリントン・キッパトリック・ハミルトニアンに対して、1層qaoaに対する多項式改良である、量子ビット数n$で$\sim 2^{-0.31 n}$である。
さらに, 熱分布のサンプリングに用いる低温擬ボルツマン状態に近似して, 多様体上での変分虚時間進化を行うことを示す。
関連論文リスト
- Extending Quantum Perceptrons: Rydberg Devices, Multi-Class Classification, and Error Tolerance [67.77677387243135]
量子ニューロモーフィックコンピューティング(QNC)は、量子計算とニューラルネットワークを融合して、量子機械学習(QML)のためのスケーラブルで耐雑音性のあるアルゴリズムを作成する
QNCの中核は量子パーセプトロン(QP)であり、相互作用する量子ビットのアナログダイナミクスを利用して普遍的な量子計算を可能にする。
論文 参考訳(メタデータ) (2024-11-13T23:56:20Z) - Optimizing random local Hamiltonians by dissipation [44.99833362998488]
簡単な量子ギブスサンプリングアルゴリズムが最適値の$Omega(frac1k)$-fraction近似を達成することを証明した。
この結果から, 局所スピンおよびフェルミオンモデルに対する低エネルギー状態の発見は量子的に容易であるが, 古典的には非自明であることが示唆された。
論文 参考訳(メタデータ) (2024-11-04T20:21:16Z) - Application of Langevin Dynamics to Advance the Quantum Natural Gradient Optimization Algorithm [47.47843839099175]
近年,変分量子回路の最適化のためのQNGアルゴリズムが提案されている。
モメンタムQNGは、変動パラメータ空間における局所的なミニマとプラトーを逃れるのにより効果的である。
論文 参考訳(メタデータ) (2024-09-03T15:21:16Z) - Towards large-scale quantum optimization solvers with few qubits [59.63282173947468]
我々は、$m=mathcalO(nk)$バイナリ変数を$n$ qubitsだけを使って最適化するために、$k>1$で可変量子ソルバを導入する。
我々は,特定の量子ビット効率の符号化が,バレン高原の超ポリノミウム緩和を内蔵特徴としてもたらすことを解析的に証明した。
論文 参考訳(メタデータ) (2024-01-17T18:59:38Z) - Single-Layer Digitized-Counterdiabatic Quantum Optimization for $p$-spin
Models [8.463477025989542]
我々は、デジタルカウンタダイバティック量子最適化(DCQO)アルゴリズムを利用して、4つの局所相互作用までの$p$-spinモデルの最適解を求める。
変分法を用いてパラメータを最適化することにより,それぞれ100ドル,93%,83%のインスタンスに対して,単位精度2-スピン,3-スピン,4-スピンの問題を解く。
論文 参考訳(メタデータ) (2023-11-11T22:49:16Z) - Random Natural Gradient [0.0]
量子自然勾配 (Quantum Natural Gradient, QNG) は、量子状態空間の局所幾何学に関する情報を利用する方法である。
そこで本研究では,QNG最適化の利点と性能を維持しつつ,QNGに必要な資源/状態準備を削減できる2つの手法を提案する。
論文 参考訳(メタデータ) (2023-11-07T17:04:23Z) - Simulation of IBM's kicked Ising experiment with Projected Entangled
Pair Operator [71.10376783074766]
我々は最近,誤りを軽減した量子回路を用いてエミュレートされた127量子ビットキックド・イジングモデルの古典的シミュレーションを行った。
提案手法はハイゼンベルク図の射影的絡み合ったペア作用素(PEPO)に基づいている。
我々はクリフォード展開理論を開発し、正確な期待値を計算し、それらをアルゴリズムの評価に利用する。
論文 参考訳(メタデータ) (2023-08-06T10:24:23Z) - QAOA with $N\cdot p\geq 200$ [2.926192989090622]
我々は、高Ncdot p$のハイブリッド量子/古典最適化アルゴリズムの実行を実演する。
これは、これまでハードウェア上で実証された最高額の$Ncdot p$だ。
論文 参考訳(メタデータ) (2023-03-03T16:32:49Z) - Quantum Approximate Optimization Algorithm Parameter Prediction Using a
Convolutional Neural Network [0.0]
我々は、深度$p+1$QAOAのパラメータから深度$p+1$QAOAのパラメータを予測する畳み込みニューラルネットワークを構築している。
Max-Cut に対する平均近似比 92735$ 800$ ErdHos-R'enyi を得る。
論文 参考訳(メタデータ) (2022-11-17T13:20:58Z) - Unimon qubit [42.83899285555746]
超伝導量子ビットは、量子コンピュータを実装する最も有望な候補の1つである。
本稿では,高非線形性,dc電荷雑音に対する完全な感度,フラックス雑音に対する感度,共振器内の1つのジョセフソン接合のみからなる単純な構造を結合した超伝導量子ビット型ユニモンについて紹介し,実演する。
論文 参考訳(メタデータ) (2022-03-11T12:57:43Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。