論文の概要: Arctic: A Field Programmable Quantum Array Scheduling Technique
- arxiv url: http://arxiv.org/abs/2405.06183v1
- Date: Fri, 10 May 2024 01:56:01 GMT
- ステータス: 処理完了
- システム内更新日: 2024-05-13 16:57:10.594951
- Title: Arctic: A Field Programmable Quantum Array Scheduling Technique
- Title(参考訳): 北極:フィールドプログラマブル量子アレイスケジューリング技術
- Authors: Ethan Decker,
- Abstract要約: ゾーン化された中性原子アーキテクチャにおける再構成可能な結合を最適化するために設計された最初のコンパイラパスを示す。
最大カットおよび階層化クロス最小化問題として、量子ビットマッピングと運動スケジューリングにアプローチする。
Supermarq と Qasmbench から得られた様々なアルゴリズムを比較した。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by-sa/4.0/
- Abstract: Advancements in neutral atom quantum computers have positioned them as a valuable framework for quantum computing, largely due to their prolonged coherence times and capacity for high-fidelity gate operations. Recently, neutral atom computers have enabled coherent atom shuttling to facilitate long-range connectivity as a high-fidelity alternative to traditional gate-based methods. However, these inherent advantages are accompanied by novel constraints, making it challenging to create optimal movement schedules. In this study I present, to the best of my knowledge, the first compiler pass designed to optimize reconfigurable coupling in zoned neutral atom architectures, while adhering to the reconfigurability constraints of these systems. I approach qubit mapping and movement scheduling as a max-cut and layered cross-minimization problem while enhancing support for spatially complex algorithms through a novel "stacking" feature that balances the qubit array's spatial dimensions with algorithmic parallelism. I compare the method across various algorithms sourced from Supermarq and Qasmbench where the compiler pass represents the first exclusively movement-based technique to achieve compilation times consistently within seconds. Results also demonstrate that the approach reduces pulse counts by up to 5x and increases fidelity by up to 7x compared to existing methods on currently available technology.
- Abstract(参考訳): 中性原子量子コンピュータの進歩は、これらを量子コンピューティングの貴重なフレームワークとして位置づけている。
近年、中性原子コンピュータはコヒーレント原子のシャットリングを可能にし、従来のゲートベースの方法に代わる高忠実性として長距離接続を可能にしている。
しかし、これらの固有の利点は、新しい制約を伴うため、最適な運動スケジュールを作成することは困難である。
本研究は,本システムにおける再構成可能性制約を遵守しつつ,ゾーン型中性原子アーキテクチャにおける再構成可能な結合を最適化するために設計された最初のコンパイラパスについて述べる。
量子ビットアレイの空間次元とアルゴリズム並列性とのバランスをとる新しい「スタッキング」機能により、空間的に複雑なアルゴリズムのサポートを強化しつつ、最大カットおよび階層化されたクロス最小化問題として量子ビットマッピングと運動スケジューリングにアプローチする。
Supermarq と Qasmbench から得られた様々なアルゴリズムを比較して,コンパイラパスは,コンパイル時間を数秒以内で連続的に達成する最初の排他的動作ベースのテクニックであることを示す。
また,本手法はパルス数を最大5倍に減らし,既存技術に比べてフィリティを最大7倍に向上することを示した。
関連論文リスト
- Revisiting the Mapping of Quantum Circuits: Entering the Multi-Core Era [2.465579331213113]
本稿では,コア間通信の削減を目的として,コアへのキュービット割り当てを最適化するために設計されたマルチコアマッピングアルゴリズムである,ハンガリークビット割り当て(HQA)アルゴリズムを紹介する。
モジュラーアーキテクチャの最先端回路マッピングアルゴリズムに対するHQAの評価では、実行時間と非ローカル通信の点で4.9times$と1.6times$の改善が示されている。
論文 参考訳(メタデータ) (2024-03-25T21:31:39Z) - Fast, Scalable, Warm-Start Semidefinite Programming with Spectral
Bundling and Sketching [53.91395791840179]
我々は、大規模なSDPを解くための、証明可能な正確で高速でスケーラブルなアルゴリズムであるUnified Spectral Bundling with Sketching (USBS)を提案する。
USBSは、20億以上の決定変数を持つインスタンス上で、最先端のスケーラブルなSDP解決器よりも500倍のスピードアップを提供する。
論文 参考訳(メタデータ) (2023-12-19T02:27:22Z) - Hungarian Qubit Assignment for Optimized Mapping of Quantum Circuits on
Multi-Core Architectures [1.1288814203214292]
量子コンピュータは、これらのクラスタ間のスペーサー接続を備えた密結合量子ビットのクラスタを特徴とするモジュラーアプローチを採用することが期待されている。
複数の処理コアにキュービットを効率よく分散させることは、量子コンピューティングシステムの性能とスケーラビリティを向上させる上で重要である。
ハンガリーのQubit Assignment(HQA)アルゴリズムを提案する。
論文 参考訳(メタデータ) (2023-09-21T15:48:45Z) - Decomposing and Routing Quantum Circuits Under Constraints for Neutral
Atom Architectures [3.4374322617416166]
そこで我々は,中性原子量子コンピュータにおける局所アドレス性の制限を克服するための最初のコンパイラを提案する。
我々は、回路を中性原子ネイティブゲート集合に分解するアルゴリズムを提案し、グローバルゲートの全パルス領域の最適化に重点を置いている。
その結果,グローバルゲートの実行に要する時間と単一キュービットゲートの実行に要する時間において,最大3.5倍,2.9倍の高速化を実現した。
論文 参考訳(メタデータ) (2023-07-27T16:47:13Z) - Quantum Gate Optimization for Rydberg Architectures in the Weak-Coupling
Limit [55.05109484230879]
我々は,Rydberg tweezerシステムにおける2ビットゲートの機械学習支援設計を実演する。
我々は,高忠実度CNOTゲートを実装した最適パルス列を生成する。
単一量子ビット演算の局所的な制御は、原子列上で量子計算を行うのに十分であることを示す。
論文 参考訳(メタデータ) (2023-06-14T18:24:51Z) - Compiling Quantum Circuits for Dynamically Field-Programmable Neutral Atoms Array Processors [5.012570785656963]
動的にフィールドプログラマブルな量子ビットアレイ(DPQA)が量子情報処理のための有望なプラットフォームとして登場した。
本稿では,複数の配列を含むDPQAアーキテクチャについて考察する。
DPQAをベースとしたコンパイル回路では,グリッド固定アーキテクチャに比べてスケーリングオーバヘッドが小さくなることを示す。
論文 参考訳(メタデータ) (2023-06-06T08:13:10Z) - Quadratic Unconstrained Binary Optimisation via Quantum-Inspired
Annealing [58.720142291102135]
本稿では,2次非制約二項最適化の事例に対する近似解を求める古典的アルゴリズムを提案する。
我々は、チューニング可能な硬さと植え付けソリューションを備えた大規模問題インスタンスに対して、我々のアプローチをベンチマークする。
論文 参考訳(メタデータ) (2021-08-18T09:26:17Z) - Accelerating variational quantum algorithms with multiple quantum
processors [78.36566711543476]
変分量子アルゴリズム(VQA)は、特定の計算上の利点を得るために、短期量子マシンを利用する可能性がある。
現代のVQAは、巨大なデータを扱うために単独の量子プロセッサを使用するという伝統によって妨げられている、計算上のオーバーヘッドに悩まされている。
ここでは、この問題に対処するため、効率的な分散最適化手法であるQUDIOを考案する。
論文 参考訳(メタデータ) (2021-06-24T08:18:42Z) - Quantum optimization via four-body Rydberg gates [0.0]
高速で高忠実な4体リドベルクパリティゲートを提案し,解析する。
我々のゲートは1回最適化された断熱レーザーパルスに依存しており、動作中に2回のホールドタイムを調整することで完全にプログラム可能である。
小型テスト問題に対する量子近似最適化アルゴリズム(QAOA)の実装を実証する。
論文 参考訳(メタデータ) (2021-06-04T18:33:09Z) - Space-efficient binary optimization for variational computing [68.8204255655161]
本研究では,トラベリングセールスマン問題に必要なキュービット数を大幅に削減できることを示す。
また、量子ビット効率と回路深さ効率のモデルを円滑に補間する符号化方式を提案する。
論文 参考訳(メタデータ) (2020-09-15T18:17:27Z) - Time-Sliced Quantum Circuit Partitioning for Modular Architectures [67.85032071273537]
現在の量子コンピュータの設計はスケールしない。
小さなプロトタイプを超えてスケールするために、量子アーキテクチャーは、密に連結された量子ビットとクラスタ間のスパーサ接続のクラスタによるモジュラーアプローチを採用する可能性が高い。
このクラスタリングと静的に知られた量子プログラムの制御フローを利用して、量子回路を一度に一度にモジュラ物理マシンにマップするトラクタブルパーティショニングを生成する。
論文 参考訳(メタデータ) (2020-05-25T17:58:44Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。