論文の概要: Universal Quantum Optimization with Cold Atoms in an Optical Cavity
- arxiv url: http://arxiv.org/abs/2306.16943v1
- Date: Thu, 29 Jun 2023 13:42:19 GMT
- ステータス: 処理完了
- システム内更新日: 2023-06-30 13:07:14.259988
- Title: Universal Quantum Optimization with Cold Atoms in an Optical Cavity
- Title(参考訳): 寒冷原子を用いた光キャビティの普遍量子最適化
- Authors: Meng Ye, Ye Tian, Jian Lin, Yuchen Luo, Jiaqi You, Jiazhong Hu, Wenjun
Zhang, Wenlan Chen, Xiaopeng Li
- Abstract要約: 原子空洞系は任意の接続性を持つ量子最適化に普遍的であることを示す。
単一モードキャビティを考慮し、原子に対する工学的量子ハミルトニアンが直接数分割問題を符号化するラマンカップリング方式を開発する。
- 参考スコア(独自算出の注目度): 14.568979066292918
- License: http://creativecommons.org/licenses/by-sa/4.0/
- Abstract: Cold atoms in an optical cavity have been widely used for quantum simulations
of many-body physics, where the quantum control capability has been advancing
rapidly in recent years. Here, we show the atom cavity system is universal for
quantum optimization with arbitrary connectivity. We consider a single-mode
cavity and develop a Raman coupling scheme by which the engineered quantum
Hamiltonian for atoms directly encodes number partition problems (NPPs). The
programmability is introduced by placing the atoms at different positions in
the cavity with optical tweezers. The NPP solution is encoded in the ground
state of atomic qubits coupled through a photonic cavity mode, that can be
reached by adiabatic quantum computing (AQC). We construct an explicit mapping
for the 3-SAT and vertex cover problems to be efficiently encoded by the cavity
system, which costs linear overhead in the number of atomic qubits. The atom
cavity encoding is further extended to quadratic unconstrained binary
optimization (QUBO) problems. The encoding protocol is optimal in the cost of
atom number scaling with the number of binary degrees of freedom of the
computation problem. Our theory implies the atom cavity system is a promising
quantum optimization platform searching for practical quantum advantage.
- Abstract(参考訳): 光キャビティ内の低温原子は、近年量子制御能力が急速に進歩している多体物理学の量子シミュレーションに広く利用されている。
ここでは、原子空洞系が任意の接続性を持つ量子最適化に普遍的であることを示す。
単一モードキャビティを考慮し、原子に対する工学的量子ハミルトニアンが数値分割問題(NPP)を直接符号化するラマンカップリング方式を開発する。
原子をキャビティ内の異なる位置に光学式ツイーザーで配置することにより、プログラム性がもたらされる。
NPP溶液は、フォトニックキャビティモードを介して結合された原子量子ビットの基底状態に符号化され、断熱量子コンピューティング(AQC)によって到達できる。
3satおよび頂点被覆問題の明示的なマッピングをキャビティシステムによって効率的に符号化し、原子量量子ビットの線形オーバーヘッドを負うように構成する。
原子空洞符号化はさらに2次非拘束バイナリ最適化(QUBO)問題に拡張される。
符号化プロトコルは、計算問題の2進数自由度数で、原子数スケーリングのコストにおいて最適である。
この理論は、原子空洞系は実用的な量子優位を求める有望な量子最適化プラットフォームであることを示唆している。
関連論文リスト
- Adaptive quantum optimization algorithms for programmable atom-cavity systems [6.508793834090864]
光キャビティ内のコールド原子は、プログラム可能なオール・ツー・オール相互作用を持つ普遍量子として構築可能であることを示す。
標準量子近似アルゴリズム(QAOA)の成功確率は問題の大きさとともに急速に低下する。
反断熱駆動にインスパイアされたQAOAの適応アンサッツを提案し,NPPハミルトンのパラメータ自由度を高次反断熱項に一致させる。
論文 参考訳(メタデータ) (2024-06-11T08:37:31Z) - Quantum Computation Using Large Spin Qudits [0.0]
Dissertationは、大きなスピンにエンコードされたクォーディットを使用して量子計算を探索する。
まず、量子量子計算のための高忠実な普遍ゲートセットの生成について検討する。
次に、フォールトトレラント量子計算のための大きなスピン量子ビットの量子ビットを符号化するスキームを解析する。
論文 参考訳(メタデータ) (2024-05-13T16:19:31Z) - A quantum annealing approach to the minimum distance problem of quantum codes [0.0]
本稿では,量子安定化器符号の最小距離を準拘束的二項最適化問題として再定式化することで計算する手法を提案する。
D-Wave Advantage 4.1quantum annealerと比較することにより,本手法の実用性を示す。
論文 参考訳(メタデータ) (2024-04-26T21:29:42Z) - Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。
量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文 参考訳(メタデータ) (2022-12-06T22:01:49Z) - Distributed quantum computing with photons and atomic memories [0.0]
本稿では,光子と原子アンサンブルに基づく量子メモリに基づく汎用分散量子コンピューティング手法を提案する。
確立されたフォトニックの利点を生かして、フォトニックの量子ビットを量子メモリ状態に変換することにより、2量子非線形相互作用を仲介する。
この結果から、光子-原子ネットワークハイブリッドアプローチは、普遍量子コンピューティングの代替ソリューションとなる可能性が示唆された。
論文 参考訳(メタデータ) (2022-07-05T22:52:33Z) - Demonstration of multi-qubit entanglement and algorithms on a
programmable neutral atom quantum computer [0.0]
ニュートラル原子超微細量子ビットは、同一の特性、長いコヒーレンス時間、高密度多次元配列に閉じ込められる能力により、固有のスケーラビリティを提供する。
プログラム可能なゲートモデル中性原子量子コンピュータ上で,2次元の量子ビット配列を走査した密集光ビームを用いた単一原子の個別アドレス化に基づく量子アルゴリズムを実演する。
論文 参考訳(メタデータ) (2021-12-29T15:02:43Z) - Adiabatic Quantum Graph Matching with Permutation Matrix Constraints [75.88678895180189]
3次元形状と画像のマッチング問題は、NPハードな置換行列制約を持つ二次代入問題(QAP)としてしばしば定式化される。
本稿では,量子ハードウェア上での効率的な実行に適した制約のない問題として,いくつかのQAPの再構成を提案する。
提案アルゴリズムは、将来の量子コンピューティングアーキテクチャにおいて、より高次元にスケールする可能性がある。
論文 参考訳(メタデータ) (2021-07-08T17:59:55Z) - Hardware-Efficient, Fault-Tolerant Quantum Computation with Rydberg
Atoms [55.41644538483948]
我々は中性原子量子コンピュータにおいてエラー源の完全な特徴付けを行う。
計算部分空間外の状態への原子量子ビットの崩壊に伴う最も重要なエラーに対処する,新しい,明らかに効率的な手法を開発した。
我々のプロトコルは、アルカリ原子とアルカリ原子の両方にエンコードされた量子ビットを持つ最先端の中性原子プラットフォームを用いて、近い将来に実装できる。
論文 参考訳(メタデータ) (2021-05-27T23:29:53Z) - Space-efficient binary optimization for variational computing [68.8204255655161]
本研究では,トラベリングセールスマン問題に必要なキュービット数を大幅に削減できることを示す。
また、量子ビット効率と回路深さ効率のモデルを円滑に補間する符号化方式を提案する。
論文 参考訳(メタデータ) (2020-09-15T18:17:27Z) - Electronic structure with direct diagonalization on a D-Wave quantum
annealer [62.997667081978825]
本研究は、D-Wave 2000Q量子アニール上の分子電子ハミルトニアン固有値-固有ベクトル問題を解くために、一般量子アニール固有解法(QAE)アルゴリズムを実装した。
そこで本研究では,D-Waveハードウェアを用いた各種分子系における基底および電子励起状態の取得について述べる。
論文 参考訳(メタデータ) (2020-09-02T22:46:47Z) - Quantum Gram-Schmidt Processes and Their Application to Efficient State
Read-out for Quantum Algorithms [87.04438831673063]
本稿では、生成した状態の古典的ベクトル形式を生成する効率的な読み出しプロトコルを提案する。
我々のプロトコルは、出力状態が入力行列の行空間にある場合に適合する。
我々の技術ツールの1つは、Gram-Schmidt正則手順を実行するための効率的な量子アルゴリズムである。
論文 参考訳(メタデータ) (2020-04-14T11:05:26Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。