論文の概要: Parallel assembly of arbitrary defect-free atom arrays with a
multi-tweezer algorithm
- arxiv url: http://arxiv.org/abs/2209.08038v2
- Date: Tue, 20 Dec 2022 15:30:21 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-26 09:26:17.287078
- Title: Parallel assembly of arbitrary defect-free atom arrays with a
multi-tweezer algorithm
- Title(参考訳): マルチツイーザーアルゴリズムによる任意の欠陥のない原子配列の並列アセンブリ
- Authors: Weikun Tian, Wen Jun Wee, An Qu, Billy Jun Ming Lim, Prithvi Raj
Datla, Vanessa Pei Wen Koh, Huanqian Loh
- Abstract要約: 大規模欠陥のない原子配列は、量子情報処理と量子シミュレーションの重要な先駆体である。
本稿では,複数の移動式ツイーザを用いて原子配列をソート・圧縮する並列再構成アルゴリズムを提案する。
並列性の高いアルゴリズムでは、シングルツイーザアルゴリズムと既存のマルチツイーザアルゴリズムと比較して、移動の複雑さが小さくなる。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Defect-free atom arrays are an important precursor for quantum information
processing and quantum simulation. Yet, large-scale defect-free atom arrays can
be challenging to realize, due to the losses encountered when rearranging
stochastically loaded atoms to achieve a desired target array. Here, we
demonstrate a novel parallel rearrangement algorithm that uses multiple mobile
tweezers to independently sort and compress atom arrays in a way that naturally
avoids atom collisions. With a high degree of parallelism, our algorithm offers
a reduced move complexity compared to both single-tweezer algorithms and
existing multi-tweezer algorithms. We further determine the optimal degree of
parallelism to be a balance between an algorithmic speedup and multi-tweezer
inhomogeneity effects. The defect-free probability for a 225-atom array is
demonstrated to be as high as 33(1)% in a room temperature setup after multiple
cycles of rearrangement. The algorithm presented here can be implemented for
any target array geometry with an underlying periodic structure.
- Abstract(参考訳): 欠陥のない原子配列は、量子情報処理と量子シミュレーションの重要な前駆体である。
しかし、確率的に装填された原子を所望のターゲット配列に再構成する際に発生する損失のため、大規模な欠陥のない原子配列を実現することは困難である。
本稿では,複数の移動tweezerを用いて,原子衝突を自然に回避する方法でアトム配列を独立にソート・圧縮する並列再配置アルゴリズムを提案する。
並列性が高いため,本アルゴリズムはシングルトワイザーアルゴリズムと既存のマルチトワイザーアルゴリズムと比較して移動複雑性が低減される。
さらに,並列性の最適度をアルゴリズムの高速化とマルチトウィーザー不均一性効果のバランスとして決定する。
225原子アレイの欠陥フリー確率は、複数の再配置サイクルを経て室温設定において33(1)%に達することが示されている。
ここで提示されるアルゴリズムは、基礎となる周期構造を持つ任意のターゲット配列幾何に対して実装することができる。
関連論文リスト
- A hybrid quantum-classical algorithm for multichannel quantum scattering
of atoms and molecules [62.997667081978825]
原子と分子の衝突に対するシュリンガー方程式を解くためのハイブリッド量子古典アルゴリズムを提案する。
このアルゴリズムはコーン変分原理の$S$-matrixバージョンに基づいており、基本散乱$S$-matrixを計算する。
大規模多原子分子の衝突をシミュレートするために,アルゴリズムをどのようにスケールアップするかを示す。
論文 参考訳(メタデータ) (2023-04-12T18:10:47Z) - Quantum Clustering with k-Means: a Hybrid Approach [117.4705494502186]
我々は3つのハイブリッド量子k-Meansアルゴリズムを設計、実装、評価する。
我々は距離の計算を高速化するために量子現象を利用する。
我々は、我々のハイブリッド量子k-平均アルゴリズムが古典的バージョンよりも効率的であることを示す。
論文 参考訳(メタデータ) (2022-12-13T16:04:16Z) - 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) - Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。
量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文 参考訳(メタデータ) (2022-12-06T22:01:49Z) - 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) - Efficient two-dimensional defect-free dual-species atom arrays
rearrangement algorithm with near-fewest atom moves [12.346877792340315]
本稿では,効率的な接続最適化アルゴリズム (HCOA) を提案する。
アルゴリズムは高い成功率(97%)、低い余剰原子移動率、優れたスケーラビリティ、柔軟性を示す。
論文 参考訳(メタデータ) (2022-03-22T17:03:09Z) - Adiabatic Quantum Graph Matching with Permutation Matrix Constraints [75.88678895180189]
3次元形状と画像のマッチング問題は、NPハードな置換行列制約を持つ二次代入問題(QAP)としてしばしば定式化される。
本稿では,量子ハードウェア上での効率的な実行に適した制約のない問題として,いくつかのQAPの再構成を提案する。
提案アルゴリズムは、将来の量子コンピューティングアーキテクチャにおいて、より高次元にスケールする可能性がある。
論文 参考訳(メタデータ) (2021-07-08T17:59:55Z) - Efficient preparation of 2D defect-free atom arrays with near-fewest
sorting-atom moves [17.56031315827533]
提案手法は, 提案する原子アセンブラ方式において, ほぼ北西に移動可能な新しいソートアルゴリズム (ヒューリスティッククラスタアルゴリズム, HCA) を提案する。
本手法は, ボトムアップ量子計算, 量子シミュレーション, 精度測定のために, 数百個の原子をスケールするために必要である。
論文 参考訳(メタデータ) (2020-11-20T13:08:06Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。