論文の概要: Consensus-based qubit configuration optimization for variational algorithms on neutral atom quantum systems
- arxiv url: http://arxiv.org/abs/2504.06702v1
- Date: Wed, 09 Apr 2025 09:07:49 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-04-10 16:14:54.253514
- Title: Consensus-based qubit configuration optimization for variational algorithms on neutral atom quantum systems
- Title(参考訳): 中性原子量子系における変分アルゴリズムのコンセンサスに基づく量子ビット構成最適化
- Authors: Robert de Keijzer, Luke Visser, Oliver Tse, Servaas Kokkelmans,
- Abstract要約: 本稿では,個々の変分量子アルゴリズム問題に対して,量子ビット相互作用を調整可能なアルゴリズムについて報告する。
本研究では、これらの最適化された構成が、一般に、基底状態の最小化問題を解決するシステムの能力に大きな改善をもたらすことを示す。
- 参考スコア(独自算出の注目度): 0.0
- License:
- Abstract: In this work, we report an algorithm that is able to tailor qubit interactions for individual variational quantum algorithm problems. Here, the algorithm leverages the unique ability of a neutral atom tweezer platform to realize arbitrary qubit position configurations. These configurations determine the degree of entanglement available to a variational quantum algorithm via the interatomic interactions. Good configurations will accelerate pulse optimization convergence and help mitigate barren plateaus. As gradient-based approaches are ineffective for position optimization due to the divergent $R^{-6}$ nature of neutral atom interactions, we opt to use a consensus-based algorithm to optimize the qubit positions. By sampling the configuration space instead of using gradient information, the consensus-based algorithm is able to successfully optimize the positions, yielding adapted variational quantum algorithm ansatzes that lead to both faster convergence and lower errors. In this work, we show that these optimized configurations generally result in large improvements in the system's ability to solve ground state minimization problems for both random Hamiltonians and small molecules.
- Abstract(参考訳): 本研究では,個々の変分量子アルゴリズム問題に対して,量子ビット相互作用を調整可能なアルゴリズムを報告する。
ここで、このアルゴリズムは、任意の量子ビット位置設定を実現するために中性原子トウィーザープラットフォームのユニークな能力を利用する。
これらの構成は、原子間相互作用を介して変分量子アルゴリズムで利用可能な絡み合いの度合いを決定する。
良い構成はパルス最適化の収束を加速し、バレンプラトーを緩和する。
勾配に基づくアプローチは、中性原子相互作用の発散により位置最適化に効果がないため、量子ビット位置を最適化するためにコンセンサスに基づくアルゴリズムを用いる。
勾配情報の代わりに構成空間をサンプリングすることにより、コンセンサスベースのアルゴリズムは位置の最適化に成功し、適応型変分量子アルゴリズムのアンサーゼを発生させ、より高速な収束と低い誤差をもたらす。
本研究では、これらの最適化された構成により、ランダムハミルトニアンおよび小分子の基底状態最小化問題を解くシステムの能力が大幅に向上することを示す。
関連論文リスト
- Random coordinate descent: a simple alternative for optimizing parameterized quantum circuits [4.112419132722306]
本稿では、全勾配降下アルゴリズムに代わる実用的で実装が容易なランダム座標降下アルゴリズムを提案する。
本稿では,パラメータ化量子回路の実用最適化における計測ノイズの挙動から,解析可能な最適化問題を提案する。
論文 参考訳(メタデータ) (2023-10-31T18:55:45Z) - Accelerated First-Order Optimization under Nonlinear Constraints [73.2273449996098]
我々は、制約付き最適化のための一階アルゴリズムと非滑らかなシステムの間で、新しい一階アルゴリズムのクラスを設計する。
これらのアルゴリズムの重要な性質は、制約がスパース変数の代わりに速度で表されることである。
論文 参考訳(メタデータ) (2023-02-01T08:50:48Z) - Fast Computation of Optimal Transport via Entropy-Regularized Extragradient Methods [75.34939761152587]
2つの分布間の最適な輸送距離の効率的な計算は、様々な応用を促進するアルゴリズムとして機能する。
本稿では,$varepsilon$加法精度で最適な輸送を計算できるスケーラブルな一階最適化法を提案する。
論文 参考訳(メタデータ) (2023-01-30T15:46:39Z) - Efficient algorithms to solve atom reconfiguration problems. II. The assignment-rerouting-ordering (aro) algorithm [35.300779480388705]
原子再構成問題は原子の問題を迅速かつ効率的に解く必要がある。
原子再構成問題を解決する典型的なアプローチは、どの原子をどのトラップに移動させるかを決定する代入アルゴリズムを使用することである。
このアプローチは、置換された原子の数や各原子が置換された回数を最適化しない。
原子再構成問題の解法において,代入型アルゴリズムの性能を向上させるために,代入型順序付けアルゴリズム(aro)を提案する。
論文 参考訳(メタデータ) (2022-12-11T19:48:25Z) - Size optimization of CNOT circuits on NISQ [13.391818915679796]
ノイズの多い中間規模量子(NISQ)デバイス上でのCNOT回路の最適化について検討する。
我々はこのアルゴリズムをIBM20や他のNISQデバイス上で実装し、その結果は他の実験方法よりも優れている。
論文 参考訳(メタデータ) (2022-10-11T06:44:04Z) - Gradient-Free optimization algorithm for single-qubit quantum classifier [0.3314882635954752]
量子デバイスによるバレンプラトーの影響を克服するために、勾配のない最適化アルゴリズムを提案する。
提案アルゴリズムは分類タスクに対して実証され,Adamを用いた手法と比較される。
提案アルゴリズムはAdamよりも高速に精度を向上できる。
論文 参考訳(メタデータ) (2022-05-10T08:45:03Z) - Twisted hybrid algorithms for combinatorial optimization [68.8204255655161]
提案されたハイブリッドアルゴリズムは、コスト関数をハミルトニアン問題にエンコードし、回路の複雑さの低い一連の状態によってエネルギーを最適化する。
レベル$p=2,ldots, 6$の場合、予想される近似比をほぼ維持しながら、レベル$p$を1に減らすことができる。
論文 参考訳(メタデータ) (2022-03-01T19:47:16Z) - Progress towards analytically optimal angles in quantum approximate
optimisation [0.0]
量子近似最適化アルゴリズム(Quantum Approximate optimization algorithm)は、量子プロセッサ上で実行される時間可変分割演算子である。
p=1$層の最適パラメータが1自由変数に減少し、熱力学の極限で最適角度を回復することが証明された。
さらに、重なり関数の勾配の消失条件は、回路パラメータ間の線形関係を導出し、キュービット数に依存しない類似の形式を持つことを示した。
論文 参考訳(メタデータ) (2021-09-23T18:00:13Z) - Quadratic Unconstrained Binary Optimisation via Quantum-Inspired
Annealing [58.720142291102135]
本稿では,2次非制約二項最適化の事例に対する近似解を求める古典的アルゴリズムを提案する。
我々は、チューニング可能な硬さと植え付けソリューションを備えた大規模問題インスタンスに対して、我々のアプローチをベンチマークする。
論文 参考訳(メタデータ) (2021-08-18T09:26:17Z) - Improving the Quantum Approximate Optimization Algorithm with
postselection [0.0]
組合せ最適化は、短期的およびフォールトトレラントな量子コンピュータに想定される主な応用の1つである。
量子近似最適化アルゴリズム(Quantum Approximate Optimization Algorithm, QAOA)は3つの正則グラフ上のMaxCut問題に適用される。
理論上界と下界を導いており、満たされた辺の分数の一定(小さい)増加が実際に達成可能であることを示す。
論文 参考訳(メタデータ) (2020-11-10T22:17:50Z) - Adaptive pruning-based optimization of parameterized quantum circuits [62.997667081978825]
Variisyハイブリッド量子古典アルゴリズムは、ノイズ中間量子デバイスの使用を最大化する強力なツールである。
我々は、変分量子アルゴリズムで使用されるそのようなアンサーゼを「効率的な回路訓練」(PECT)と呼ぶ戦略を提案する。
すべてのアンサッツパラメータを一度に最適化する代わりに、PECTは一連の変分アルゴリズムを起動する。
論文 参考訳(メタデータ) (2020-10-01T18:14:11Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。