論文の概要: Accelerating the assembly of defect-free atomic arrays with maximum
parallelisms
- arxiv url: http://arxiv.org/abs/2210.10364v1
- Date: Wed, 19 Oct 2022 08:11:01 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-22 01:54:51.956994
- Title: Accelerating the assembly of defect-free atomic arrays with maximum
parallelisms
- Title（参考訳）: 最大並列性による欠陥のない原子配列の組み立ての高速化
- Authors: Shuai Wang, Wenjun Zhang, Tao Zhang, Shuyao Mei, Yuqing Wang, Jiazhong
Hu, Wenlan Chen
- Abstract要約: 欠陥のない原子配列は、量子シミュレーションや量子計算のためのスケーラブルで完全に制御可能なプラットフォームとして実証されている。
本研究では、フィールドプログラマブルゲートアレイ(FPGA)をベースとして、2次元欠陥のない原子配列を高速に組み立てる統合計測・フィードバックシステムの設計を行う。
対象とする異なる測地に対する総合的な性能を示し、再配置時間を大幅に短縮し、欠陥のない原子配列システムを数千量子ビットにスケールアップする可能性を実証する。
- 参考スコア（独自算出の注目度）: 16.079283601909435
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Defect-free atomic arrays have been demonstrated as a scalable and
fully-controllable platform for quantum simulations and quantum computations.
To push the qubit size limit of this platform further, we design an integrated
measurement and feedback system, based on field programmable gate array (FPGA),
to quickly assemble two-dimensional defect-free atomic array using maximum
parallelisms. The total time cost of the rearrangement is first reduced by
processing atom detection, atomic occupation analysis, rearrangement strategy
formulation, and acousto-optic deflectors (AOD) driving signal generation in
parallel in time. Then, by simultaneously moving multiple atoms in the same row
(column), we save rearrangement time by parallelism in space. To best utilize
these parallelisms, we propose a new algorithm named Tetris algorithm to
reassemble atoms to arbitrary target array geometry from two-dimensional
stochastically loaded atomic arrays. For an $L \times L$ target array geometry,
the number of moves scales as $L$, and the total rearrangement time scales at
most as $L^2$. We present the overall performance for different target
geometries, and demonstrate a significant reduction in rearrangement time and
the potential to scale up defect-free atomic array system to thousands of
qubits.
- Abstract（参考訳）: 欠陥のない原子配列は、量子シミュレーションと量子計算のためのスケーラブルで完全に制御可能なプラットフォームとして実証されている。
このプラットフォームの量子ビットサイズ制限をさらに押し上げるために,フィールドプログラマブルゲートアレイ(fpga)に基づく統合計測フィードバックシステムを設計し,最大並列性を用いて2次元の欠陥のない原子アレイを迅速に組み立てる。
まず、アトム検出処理、原子占有分析、再配置戦略定式化、aod駆動信号生成を並行して行うことで、再配置の総時間コストを低減させる。
そして、同じ列(カラム)に複数の原子を同時に移動させることで、空間の並列性による再配置時間を節約できる。
これらの並列性を最大限に活用するために,2次元の確率的に読み込まれた原子配列から任意のターゲット配列形状に原子を再構成するtetrisアルゴリズムを提案する。
目標配列幾何学の$L \times L$の場合、移動の数は$L$となり、全体の再配置時間は$L^2$となる。
我々は,異なるターゲットジオメトリの全体的な性能を示し,再配置時間と欠陥のないアトミックアレイシステムを数千キュービットにスケールアップする可能性を示す。
関連論文リスト
- Design of an FPGA-Based Neutral Atom Rearrangement Accelerator for Quantum Computing [1.003635085077511]
ニュートラル原子は量子コンピュータを実装するための有望な技術として登場した。
本稿では,分割・対数戦略を応用し,複数の原子の同時移動を可能にする新しい四分法に基づく再配置アルゴリズムを提案する。
これは原子再構成のための最初のハードウェアアクセラレーションであり、処理時間を著しく短縮する。
論文 参考訳（メタデータ） (2024-11-19T10:38:21Z) - LQ-LoRA: Low-rank Plus Quantized Matrix Decomposition for Efficient Language Model Finetuning [66.85589263870702]
提案手法では,事前学習した行列を高精度の低ランク成分とメモリ効率の量子化成分に分解するために反復アルゴリズムを用いる。
微調整されたRoBERTaとLLaMA-2の実験は、我々の低ランク+量子化行列分解法(LQ-LoRA)が強いQLoRAおよびGPTQ-LoRAベースラインより優れていることを示した。
論文 参考訳（メタデータ） (2023-11-20T18:57:41Z) - Blockwise Stochastic Variance-Reduced Methods with Parallel Speedup for
Multi-Block Bilevel Optimization [43.74656748515853]
非定常多重ブロック双レベル最適化問題には$mgg 1$低レベル問題があり、機械学習において重要な応用がある。
a)標準BO問題の最先端の複雑さを1ブロックに合わせること,(b)サンプルブロックごとのサンプルをサンプリングして並列高速化すること,(c)高次元ヘッセン行列推定器の逆計算を避けること,の3つの特性を実現することを目的とする。
論文 参考訳（メタデータ） (2023-05-30T04:10:11Z) - 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) - Parallel assembly of arbitrary defect-free atom arrays with a
multi-tweezer algorithm [0.0]
大規模欠陥のない原子配列は、量子情報処理と量子シミュレーションの重要な先駆体である。
本稿では,複数の移動式ツイーザを用いて原子配列をソート・圧縮する並列再構成アルゴリズムを提案する。
並列性の高いアルゴリズムでは、シングルツイーザアルゴリズムと既存のマルチツイーザアルゴリズムと比較して、移動の複雑さが小さくなる。
論文 参考訳（メタデータ） (2022-09-16T16:34:29Z) - 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) - Linear-Time Gromov Wasserstein Distances using Low Rank Couplings and
Costs [45.87981728307819]
異種空間に居住する関連するデータセットを比較して整列する能力は、機械学習においてますます重要な役割を担っている。
グロモフ・ワッサーシュタイン (Gromov-Wasserstein, GW) 形式主義はこの問題に対処するのに役立つ。
論文 参考訳（メタデータ） (2021-06-02T12:50:56Z) - Efficient preparation of 2D defect-free atom arrays with near-fewest
sorting-atom moves [17.56031315827533]
提案手法は, 提案する原子アセンブラ方式において, ほぼ北西に移動可能な新しいソートアルゴリズム (ヒューリスティッククラスタアルゴリズム, HCA) を提案する。
本手法は, ボトムアップ量子計算, 量子シミュレーション, 精度測定のために, 数百個の原子をスケールするために必要である。
論文 参考訳（メタデータ） (2020-11-20T13:08:06Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。