論文の概要: Efficient two-dimensional defect-free dual-species atom arrays
rearrangement algorithm with near-fewest atom moves
- arxiv url: http://arxiv.org/abs/2203.11890v3
- Date: Mon, 20 Jun 2022 03:47:54 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-21 02:49:07.989101
- Title: Efficient two-dimensional defect-free dual-species atom arrays
rearrangement algorithm with near-fewest atom moves
- Title(参考訳): 近距離原子移動を用いた2次元欠陥フリー2種原子配列再構成アルゴリズム
- Authors: Zhi-Jin Tao, Li-Geng Yu, Peng-Xu, Jia-Yi Hou, Xiao-Dong He and
Ming-Sheng Zhan
- Abstract要約: 本稿では,効率的な接続最適化アルゴリズム (HCOA) を提案する。
アルゴリズムは高い成功率(97%)、低い余剰原子移動率、優れたスケーラビリティ、柔軟性を示す。
- 参考スコア(独自算出の注目度): 12.346877792340315
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Dual-species single-atom array in optical tweezers has several advantages
over the single-species atom array as a platform for quantum computing and
quantum simulation. Thus, creating the defect-free dual-species single-atom
array with atom numbers over hundreds is essential. As recent experiments
demonstrated, one of the main difficulties lies in designing an efficient
algorithm to rearrange the stochastically loaded dual-species atoms arrays into
arbitrary demanded configurations. We propose a heuristic connectivity
optimization algorithm (HCOA) to provide the near-fewest number of atom moves.
Our algorithm introduces the concept of using articulation points in an
undirected graph to optimize connectivity as a critical consideration for
arranging the atom moving paths. Tested in array size of hundreds atoms and
various configurations, our algorithm shows a high success rate (> 97%), low
extra atom moves ratio, good scalability, and flexibility. Furthermore, we
proposed a complementary step to solve the problem of atom loss during the
rearrangement.
- Abstract(参考訳): 光トワイザーにおける双種単一原子配列は、量子コンピューティングと量子シミュレーションのプラットフォームとしての単一種原子配列よりもいくつかの利点がある。
したがって、数百以上の原子番号を持つ欠陥のない二重種単一原子配列を作成することが不可欠である。
最近の実験で示されたように、確率的にロードされた2種の原子配列を任意の要求された構成に再構成する効率的なアルゴリズムを設計することが主な困難である。
本稿では,原子移動の最小値を求めるために,ヒューリスティック接続最適化アルゴリズム(HCOA)を提案する。
本アルゴリズムは,無向グラフにおける調音点を用いた接続の最適化を,アトム移動経路の配置に重要な考慮事項として導入する。
数百原子の配列サイズと様々な構成でテストした結果、アルゴリズムは高い成功率(>97%)、低い原子移動率、優れたスケーラビリティ、柔軟性を示している。
さらに,再配置中の原子損失問題を解決するための相補的なステップを提案した。
関連論文リスト
- A hybrid quantum-classical algorithm for multichannel quantum scattering
of atoms and molecules [62.997667081978825]
原子と分子の衝突に対するシュリンガー方程式を解くためのハイブリッド量子古典アルゴリズムを提案する。
このアルゴリズムはコーン変分原理の$S$-matrixバージョンに基づいており、基本散乱$S$-matrixを計算する。
大規模多原子分子の衝突をシミュレートするために,アルゴリズムをどのようにスケールアップするかを示す。
論文 参考訳(メタデータ) (2023-04-12T18:10:47Z) - Efficient algorithms to solve atom reconfiguration problems. II. The
assignment-rerouting-ordering (aro) algorithm [51.02512563152503]
原子再構成問題は原子の問題を迅速かつ効率的に解く必要がある。
原子再構成問題を解決する典型的なアプローチは、どの原子をどのトラップに移動させるかを決定する代入アルゴリズムを使用することである。
このアプローチは、置換原子の数や各原子が置換される回数を最適化しない。
原子再構成問題の解法において,代入型アルゴリズムの性能を向上させるために,代入型順序付けアルゴリズム(aro)を提案する。
論文 参考訳(メタデータ) (2022-12-11T19:48:25Z) - Efficient algorithms to solve atom reconfiguration problems. I. The
redistribution-reconfiguration (red-rec) algorithm [51.02512563152503]
我々は,損失の有無にかかわらず,Red-Recアルゴリズムの性能を数値的に定量化する。
所望の原子数の3/2パワーとして, 平均成功確率を半分に設定した格子上の原子のコンパクトな中心配置に必要なトラップ数を示す。
Red-recアルゴリズムは、リアルタイム制御システムに容易にデプロイできる効率的な実装を認めている。
論文 参考訳(メタデータ) (2022-12-07T19:00:01Z) - Parallel compression algorithm for fast preparation of defect-free atom arrays [2.9592586928462308]
本稿では,複数の移動式ツイーザを用いて同時に原子を転送する並列圧縮アルゴリズムを提案する。
総工費は、目標地点数に応じて線形にスケールできる。
論文 参考訳(メタデータ) (2022-12-06T15:20:40Z) - Accelerating the assembly of defect-free atomic arrays with maximum
parallelisms [16.079283601909435]
欠陥のない原子配列は、量子シミュレーションや量子計算のためのスケーラブルで完全に制御可能なプラットフォームとして実証されている。
本研究では、フィールドプログラマブルゲートアレイ(FPGA)をベースとして、2次元欠陥のない原子配列を高速に組み立てる統合計測・フィードバックシステムの設計を行う。
対象とする異なる測地に対する総合的な性能を示し、再配置時間を大幅に短縮し、欠陥のない原子配列システムを数千量子ビットにスケールアップする可能性を実証する。
論文 参考訳(メタデータ) (2022-10-19T08:11:01Z) - Parallel assembly of arbitrary defect-free atom arrays with a
multi-tweezer algorithm [0.0]
大規模欠陥のない原子配列は、量子情報処理と量子シミュレーションの重要な先駆体である。
本稿では,複数の移動式ツイーザを用いて原子配列をソート・圧縮する並列再構成アルゴリズムを提案する。
並列性の高いアルゴリズムでは、シングルツイーザアルゴリズムと既存のマルチツイーザアルゴリズムと比較して、移動の複雑さが小さくなる。
論文 参考訳(メタデータ) (2022-09-16T16:34:29Z) - Twisted hybrid algorithms for combinatorial optimization [68.8204255655161]
提案されたハイブリッドアルゴリズムは、コスト関数をハミルトニアン問題にエンコードし、回路の複雑さの低い一連の状態によってエネルギーを最適化する。
レベル$p=2,ldots, 6$の場合、予想される近似比をほぼ維持しながら、レベル$p$を1に減らすことができる。
論文 参考訳(メタデータ) (2022-03-01T19:47:16Z) - Adiabatic Quantum Graph Matching with Permutation Matrix Constraints [75.88678895180189]
3次元形状と画像のマッチング問題は、NPハードな置換行列制約を持つ二次代入問題(QAP)としてしばしば定式化される。
本稿では,量子ハードウェア上での効率的な実行に適した制約のない問題として,いくつかのQAPの再構成を提案する。
提案アルゴリズムは、将来の量子コンピューティングアーキテクチャにおいて、より高次元にスケールする可能性がある。
論文 参考訳(メタデータ) (2021-07-08T17:59:55Z) - Defect-free arbitrary-geometry assembly of mixed-species atom arrays [14.574774653919658]
充填率0.88(0.89)を85ドルRb(87ドルRb)原子とする2次元6時間4$二重種原子組立体の最初の実演を報告した。
スケーラブルな利点の完全なチューニング可能なハイブリッド原子システムは、高忠実度量子論理の出発点となる。
論文 参考訳(メタデータ) (2021-06-11T03:03:59Z) - Hardware-Efficient, Fault-Tolerant Quantum Computation with Rydberg
Atoms [55.41644538483948]
我々は中性原子量子コンピュータにおいてエラー源の完全な特徴付けを行う。
計算部分空間外の状態への原子量子ビットの崩壊に伴う最も重要なエラーに対処する,新しい,明らかに効率的な手法を開発した。
我々のプロトコルは、アルカリ原子とアルカリ原子の両方にエンコードされた量子ビットを持つ最先端の中性原子プラットフォームを用いて、近い将来に実装できる。
論文 参考訳(メタデータ) (2021-05-27T23:29:53Z) - Efficient preparation of 2D defect-free atom arrays with near-fewest
sorting-atom moves [17.56031315827533]
提案手法は, 提案する原子アセンブラ方式において, ほぼ北西に移動可能な新しいソートアルゴリズム (ヒューリスティッククラスタアルゴリズム, HCA) を提案する。
本手法は, ボトムアップ量子計算, 量子シミュレーション, 精度測定のために, 数百個の原子をスケールするために必要である。
論文 参考訳(メタデータ) (2020-11-20T13:08:06Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。