論文の概要: Decomposing and Routing Quantum Circuits Under Constraints for Neutral
Atom Architectures
- arxiv url: http://arxiv.org/abs/2307.14996v1
- Date: Thu, 27 Jul 2023 16:47:13 GMT
- ステータス: 処理完了
- システム内更新日: 2023-07-28 13:40:24.726926
- Title: Decomposing and Routing Quantum Circuits Under Constraints for Neutral
Atom Architectures
- Title(参考訳): 中性原子アーキテクチャの制約下での量子回路の分解とルーティング
- Authors: Natalia Nottingham, Michael A. Perlin, Ryan White, Hannes Bernien,
Frederic T. Chong, and Jonathan M. Baker
- Abstract要約: そこで我々は,中性原子量子コンピュータにおける局所アドレス性の制限を克服するための最初のコンパイラを提案する。
我々は、回路を中性原子ネイティブゲート集合に分解するアルゴリズムを提案し、グローバルゲートの全パルス領域の最適化に重点を置いている。
その結果,グローバルゲートの実行に要する時間と単一キュービットゲートの実行に要する時間において,最大3.5倍,2.9倍の高速化を実現した。
- 参考スコア(独自算出の注目度): 3.4374322617416166
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum computing is in an era defined by rapidly evolving quantum hardware
technologies, combined with persisting high gate error rates, large amounts of
noise, and short coherence times. Overcoming these limitations requires
systems-level approaches that account for the strengths and weaknesses of the
underlying hardware technology. Yet few hardware-aware compiler techniques
exist for neutral atom devices, with no prior work on compiling to the neutral
atom native gate set. In particular, current neutral atom hardware does not
support certain single-qubit rotations via local addressing, which often
requires the circuit to be decomposed into a large number of gates, leading to
long circuit durations and low overall fidelities.
We propose the first compiler designed to overcome the challenges of limited
local addressibility in neutral atom quantum computers. We present algorithms
to decompose circuits into the neutral atom native gate set, with emphasis on
optimizing total pulse area of global gates, which dominate gate execution
costs in several current architectures. Furthermore, we explore atom movement
as an alternative to expensive gate decompositions, gaining immense speedup
with routing, which remains a huge overhead for many quantum circuits. Our
decomposition optimizations result in up to ~3.5x and ~2.9x speedup in time
spent executing global gates and time spent executing single-qubit gates,
respectively. When combined with our atom movement routing algorithms, our
compiler achieves up to ~10x reduction in circuit duration, with over ~2x
improvement in fidelity. We show that our compiler strategies can be adapted
for a variety of hardware-level parameters as neutral atom technology continues
to develop.
- Abstract(参考訳): 量子コンピューティングは、急速に進化する量子ハードウェア技術によって定義され、高いゲートエラー率、大量のノイズ、短いコヒーレンス時間と組み合わせられた時代である。
これらの制限を克服するには、基盤となるハードウェア技術の強みと弱みを考慮したシステムレベルのアプローチが必要である。
しかし、中性原子のネイティブゲートセットへのコンパイルに先立ち、中性原子デバイスのためのハードウェア対応コンパイラ技術はほとんど存在しない。
特に、現在の中性原子ハードウェアは局所アドレッシングを介して特定の単一ビット回転をサポートしていないため、回路を多数のゲートに分解する必要があることが多く、長い回路長と全体の忠実度は低い。
我々は,中性原子量子コンピュータにおける局所アドレス性の制限を克服するための最初のコンパイラを提案する。
本稿では,複数のアーキテクチャにおいてゲート実行コストを支配するグローバルゲートの総パルス面積を最適化することに着目し,回路を中性原子ネイティブゲート集合に分解するアルゴリズムを提案する。
さらに、高コストのゲート分解の代替として原子移動を探求し、多くの量子回路にとって大きなオーバーヘッドであり続けるルーティングによる大幅な高速化を得る。
私たちの分解最適化では、グローバルゲートの実行時間とシングルキュービットゲートの実行時間の最大3.5倍と2.9倍のスピードアップを実現しています。
atom移動ルーティングアルゴリズムと組み合わせると、コンパイラは最大10倍の回路長削減を実現し、忠実度が約2倍向上しました。
我々は,中性原子技術の発展に伴い,コンパイラ戦略が様々なハードウェアレベルのパラメータに適用可能であることを示す。
関連論文リスト
- QuantumSEA: In-Time Sparse Exploration for Noise Adaptive Quantum
Circuits [82.50620782471485]
QuantumSEAはノイズ適応型量子回路のインタイムスパース探索である。
1)トレーニング中の暗黙の回路容量と(2)雑音の頑健さの2つの主要な目標を達成することを目的としている。
提案手法は, 量子ゲート数の半減と回路実行の2倍の時間節約で, 最先端の計算結果を確立する。
論文 参考訳(メタデータ) (2024-01-10T22:33:00Z) - Improving Qubit Routing by Using Entanglement Mediated Remote Gates [2.1083082752610487]
短期量子コンピュータは接続の制約があり、デバイス内の量子ビットのペアが相互作用できる。
本研究では,標準ゲートとEPR経由の遠隔制御NOTゲートの両方で回路のルーティングを最適化する手法を開発した。
本研究では,EPRを介する操作により,コンパイルされた回路のゲート数や深さを大幅に削減できることを実証する。
論文 参考訳(メタデータ) (2023-09-22T18:51:36Z) - Near-Term Distributed Quantum Computation using Mean-Field Corrections
and Auxiliary Qubits [77.04894470683776]
本稿では,限られた情報伝達と保守的絡み合い生成を含む短期分散量子コンピューティングを提案する。
我々はこれらの概念に基づいて、変分量子アルゴリズムの断片化事前学習のための近似回路切断手法を作成する。
論文 参考訳(メタデータ) (2023-09-11T18:00:00Z) - Optimizing quantum gates towards the scale of logical qubits [78.55133994211627]
量子ゲート理論の基本的な前提は、量子ゲートはフォールトトレランスの誤差閾値を超えることなく、大きなプロセッサにスケールできるということである。
ここでは、このような問題を克服できる戦略について報告する。
我々は、68個の周波数可変ビットの周波数軌跡をコレオグラフィーして、超伝導エラー中に単一量子ビットを実行することを示した。
論文 参考訳(メタデータ) (2023-08-04T13:39:46Z) - 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.475873482700239]
動的にフィールドプログラマブルな量子ビットアレイ(DPQA)が量子情報処理のための有望なプラットフォームとして登場した。
本稿では,複数の配列を含むDPQAアーキテクチャについて考察する。
DPQAをベースとしたコンパイル回路では,グリッド固定アーキテクチャに比べてスケーリングオーバヘッドが小さくなることを示す。
論文 参考訳(メタデータ) (2023-06-06T08:13:10Z) - High-fidelity parallel entangling gates on a neutral atom quantum
computer [41.74498230885008]
最大60個の原子に99.5%の忠実度を持つ2量子エンタングリングゲートの実現を報告した。
これらの進歩は、量子アルゴリズム、誤り訂正回路、デジタルシミュレーションの大規模実装の基礎となった。
論文 参考訳(メタデータ) (2023-04-11T18:00:04Z) - BQA: A High-performance Quantum Circuits Scheduling Strategy Based on
Heuristic Search [6.765549459416703]
スワップゲートを挿入することで、2量子ゲートが一対の結合キュービットに作用することを保証する必要がある。
本稿では,スワップゲートをBQA(Busy Qubits Avoid)に挿入する方法を設計した。
提案手法により最適化された回路の実行時間は,Kiskitコンパイル回路の0.5倍に過ぎなかった。
論文 参考訳(メタデータ) (2022-09-08T02:49:51Z) - Exploiting Long-Distance Interactions and Tolerating Atom Loss in
Neutral Atom Quantum Architectures [4.979871961444077]
ニュートラル原子(NA)アーキテクチャの利点と欠点を評価する。
NAシステムは、長距離通信やネイティブマルチビットゲートなど、いくつかの有望な利点を提供している。
本稿では,原子損失に対するシステムのレジリエンスを劇的に向上させるハードウェアおよびコンパイラ手法を提案する。
論文 参考訳(メタデータ) (2021-11-11T21:34:31Z) - Demonstrating robust simulation of driven-dissipative problems on
near-term quantum computers [53.20999552522241]
量子コンピュータは物理学と化学における量子力学系のシミュレーションに革命をもたらす。
現在の量子コンピュータは、訂正されていないノイズ、ゲートエラー、デコヒーレンスのためにアルゴリズムを不完全に実行している。
ここでは、量子力学における最も難しい問題の1つとして、駆動散逸多体問題の解法が本質的にエラーに対して堅牢であることを示す。
論文 参考訳(メタデータ) (2021-08-02T21:36:37Z) - Hardware-Efficient, Fault-Tolerant Quantum Computation with Rydberg
Atoms [55.41644538483948]
我々は中性原子量子コンピュータにおいてエラー源の完全な特徴付けを行う。
計算部分空間外の状態への原子量子ビットの崩壊に伴う最も重要なエラーに対処する,新しい,明らかに効率的な手法を開発した。
我々のプロトコルは、アルカリ原子とアルカリ原子の両方にエンコードされた量子ビットを持つ最先端の中性原子プラットフォームを用いて、近い将来に実装できる。
論文 参考訳(メタデータ) (2021-05-27T23:29:53Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。