論文の概要: Experimental Demonstration of Fermionic QAOA with One-Dimensional Cyclic
Driver Hamiltonian
- arxiv url: http://arxiv.org/abs/2312.04710v1
- Date: Thu, 7 Dec 2023 21:42:05 GMT
- ステータス: 処理完了
- システム内更新日: 2023-12-11 16:58:53.999654
- Title: Experimental Demonstration of Fermionic QAOA with One-Dimensional Cyclic
Driver Hamiltonian
- Title(参考訳): 1次元サイクルドライバハミルトニアンを用いたフェルミオンQAOAの実験実証
- Authors: Takuya Yoshioka, Keita Sasada, Yuichiro Nakano, Keisuke Fujii
- Abstract要約: 一次元巡回格子上での新しいドライバハミルトン多様体を提案する。
新しいドライバーであるハミルトンとのFQAOAにより、量子回路におけるゲート演算数が減少する。
- 参考スコア(独自算出の注目度): 14.939821938116399
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum approximate optimization algorithm (QAOA) has attracted much
attention as an algorithm that has the potential to efficiently solve
combinatorial optimization problems. Among them, a fermionic QAOA (FQAOA) for
solving constrained optimization problems has been developed [Yoshioka, Sasada,
Nakano, and Fujii, Phys. Rev. Research vol. 5, 023071, 2023]. In this
algorithm, the constraints are essentially imposed as fermion number
conservation at arbitrary approximation level. We take the portfolio
optimization problem as an application example and propose a new driver
Hamiltonian on an one-dimensional cyclic lattice. Our FQAOA with the new driver
Hamiltonian reduce the number of gate operations in quantum circuits.
Experiments on a trapped-ion quantum computer using 16 qubits on Amazon Braket
demonstrates that the proposed driver Hamiltonian effectively suppresses noise
effects compared to the previous FQAOA.
- Abstract(参考訳): 量子近似最適化アルゴリズム (QAOA) は組合せ最適化問題を効率的に解くことのできるアルゴリズムとして注目されている。
中でも,制約付き最適化問題を解決するためのフェルミイオンqaoa (fqaoa) が開発されている(吉岡, 佐田, 中野, 藤井, phys. rev. research vol. 5, 023071, 2023)。
このアルゴリズムでは、制約は本質的に任意の近似レベルでフェルミオン数保存として課される。
ポートフォリオ最適化問題を応用例として,一次元巡回格子上での新しいドライバハミルトニアンを提案する。
新しいドライバハミルトニアンのfqaoaは、量子回路におけるゲート操作の数を削減します。
Amazon Braket上の16量子ビットを用いた閉じ込められたイオン量子コンピュータの実験では、提案されたドライバーは以前のFQAOAと比較してノイズ効果を効果的に抑制することを示した。
関連論文リスト
- Optimizing random local Hamiltonians by dissipation [44.99833362998488]
簡単な量子ギブスサンプリングアルゴリズムが最適値の$Omega(frac1k)$-fraction近似を達成することを証明した。
この結果から, 局所スピンおよびフェルミオンモデルに対する低エネルギー状態の発見は量子的に容易であるが, 古典的には非自明であることが示唆された。
論文 参考訳(メタデータ) (2024-11-04T20:21:16Z) - Revisiting Majumdar-Ghosh spin chain model and Max-cut problem using variational quantum algorithms [0.0]
マジュムダル・ゴッシュモデル(MGM)のエネルギー準位は、ノイズの多い量子フレームワークにおいて最大15スピン鎖まで解析される。
我々は、このモデルを、正確に解ける条件で必要とされるもの以外の相互作用係数のモデルとして解決した。
この解は、複雑なスピン鎖モデルにおける量子相転移を理解するのに役立つ。
論文 参考訳(メタデータ) (2024-04-28T11:16:20Z) - Efficient DCQO Algorithm within the Impulse Regime for Portfolio
Optimization [41.94295877935867]
本稿では,デジタルカウンセバティック量子最適化(DCQO)パラダイムを用いて,ポートフォリオ最適化のための高速なディジタル量子アルゴリズムを提案する。
提案手法は,アルゴリズムの回路深度要件を特に低減し,解の精度を向上し,現在の量子プロセッサに適している。
我々は,IonQトラップイオン量子コンピュータ上で最大20量子ビットを使用するプロトコルの利点を実験的に実証した。
論文 参考訳(メタデータ) (2023-08-29T17:53:08Z) - A Universal Quantum Algorithm for Weighted Maximum Cut and Ising
Problems [0.0]
本稿では,二項問題の近似解を計算するためのハイブリッド量子古典アルゴリズムを提案する。
我々は、重み付き最大カットまたはイジング・ハミルトン演算子をブロック符号化するユニタリおよびエルミート演算子を実装するために浅深さ量子回路を用いる。
この作用素の変動量子状態への期待を測定すると、量子系の変動エネルギーが得られる。
論文 参考訳(メタデータ) (2023-06-10T23:28:13Z) - Fermionic Quantum Approximate Optimization Algorithm [11.00442581946026]
制約付き最適化問題を解くためのフェルミオン量子近似最適化アルゴリズム(FQAOA)を提案する。
FQAOAは、フェルミオン粒子数保存を用いて、QAOAを通して本質的にそれらを強制する制約問題に対処する。
制約付きハミルトニアン問題に対して、運転者ハミルトニアンを設計するための体系的なガイドラインを提供する。
論文 参考訳(メタデータ) (2023-01-25T18:36:58Z) - Quantum Goemans-Williamson Algorithm with the Hadamard Test and
Approximate Amplitude Constraints [62.72309460291971]
本稿では,n+1$ qubitsしか使用しないGoemans-Williamsonアルゴリズムの変分量子アルゴリズムを提案する。
補助量子ビット上で適切にパラメータ化されたユニタリ条件として目的行列を符号化することにより、効率的な最適化を実現する。
各種NPハード問題に対して,Goemans-Williamsonアルゴリズムの量子的効率的な実装を考案し,提案プロトコルの有効性を実証する。
論文 参考訳(メタデータ) (2022-06-30T03:15:23Z) - An entanglement perspective on the quantum approximate optimization
algorithm [0.0]
ランダム化および最適化されたQAOA回路による絡み合いの増大と広がりについて検討する。
また、ランダム行列理論に関連する絡み合いスペクトルについても検討する。
論文 参考訳(メタデータ) (2022-06-14T17:37:44Z) - Twisted hybrid algorithms for combinatorial optimization [68.8204255655161]
提案されたハイブリッドアルゴリズムは、コスト関数をハミルトニアン問題にエンコードし、回路の複雑さの低い一連の状態によってエネルギーを最適化する。
レベル$p=2,ldots, 6$の場合、予想される近似比をほぼ維持しながら、レベル$p$を1に減らすことができる。
論文 参考訳(メタデータ) (2022-03-01T19:47:16Z) - Quantum Approximate Optimization Algorithm Based Maximum Likelihood
Detection [80.28858481461418]
量子技術の最近の進歩は、ノイズの多い中間スケール量子(NISQ)デバイスへの道を開く。
量子技術の最近の進歩は、ノイズの多い中間スケール量子(NISQ)デバイスへの道を開く。
論文 参考訳(メタデータ) (2021-07-11T10:56:24Z) - Fixed Depth Hamiltonian Simulation via Cartan Decomposition [59.20417091220753]
時間に依存しない深さの量子回路を生成するための構成的アルゴリズムを提案する。
一次元横フィールドXYモデルにおけるアンダーソン局在化を含む、モデルの特殊クラスに対するアルゴリズムを強調する。
幅広いスピンモデルとフェルミオンモデルに対して正確な回路を提供するのに加えて、我々のアルゴリズムは最適なハミルトニアンシミュレーションに関する幅広い解析的および数値的な洞察を提供する。
論文 参考訳(メタデータ) (2021-04-01T19:06:00Z) - Quantum Approximation for Wireless Scheduling [11.79760591464748]
本稿では,無線スケジューリング問題に対する量子近似最適化アルゴリズム(QAOA)を提案する。
QAOAは多くのアプリケーションで有望なハイブリッド量子古典アルゴリズムの1つである。
QAOAにインスパイアされたスケジューリングのための量子近似最適化(QAOS)を提案する。
論文 参考訳(メタデータ) (2020-04-14T13:29:22Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。