論文の概要: Automated Auxiliary Qubit Allocation in High-Level Quantum Programming
- arxiv url: http://arxiv.org/abs/2412.20543v1
- Date: Sun, 29 Dec 2024 18:19:06 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-12-31 16:04:32.021077
- Title: Automated Auxiliary Qubit Allocation in High-Level Quantum Programming
- Title(参考訳): 高レベル量子プログラミングにおける補助量子割り当ての自動化
- Authors: Evandro C. R. Rosa, Jerusa Marchi, Eduardo I. Duzzioni, Rafael de Santiago,
- Abstract要約: マルチキュービットゲート分解のための補助量子ビットの割り当てを自動化することで、量子回路のコンパイルを最適化する手法を提案する。
このアプローチは、高レベルの量子プログラミングプラットフォームKetで実装され、評価される。
- 参考スコア(独自算出の注目度): 0.31457219084519
- License:
- Abstract: We present a method for optimizing quantum circuit compilation by automating the allocation of auxiliary qubits for multi-qubit gate decompositions. This approach is implemented and evaluated within the high-level quantum programming platform Ket. Our results indicate that the decomposition of multi-qubit gates is more effectively handled by the compiler, which has access to all circuit parameters, rather than through a quantum programming API. To evaluate the approach, we compared our implementation against Qiskit, a widely used quantum programming platform, by analyzing two quantum algorithms. Using a 16-qubit QPU, we observed a reduction of 87% in the number of CNOT gates in Grover's algorithm for 9 qubits. For a state preparation algorithm with 7 qubits, the number of CNOT gates was reduced from $2.8\times10^7$ to $5.7\times10^3$, leveraging additional Ket optimizations for high-level quantum program constructions. Overall, a quadratic reduction in the number of CNOT gates in the final circuit was observed, with greater improvements achieved when more auxiliary qubits were available. These findings underscore the importance of automatic resource management, such as auxiliary qubit allocation, in optimizing quantum applications and improving their suitability for near-term quantum hardware.
- Abstract(参考訳): マルチキュービットゲート分解のための補助量子ビットの割り当てを自動化することで、量子回路のコンパイルを最適化する手法を提案する。
このアプローチは、高レベルの量子プログラミングプラットフォームKetで実装され、評価される。
この結果から,マルチキュービットゲートの分解は,量子プログラミングAPIではなく,全ての回路パラメータにアクセス可能なコンパイラによってより効果的に処理されることが示唆された。
提案手法を評価するために,2つの量子アルゴリズムを解析することにより,広く利用されている量子プログラミングプラットフォームであるQiskitに対する実装を比較した。
16量子QPUを用いて,Groverの9量子ビットに対するアルゴリズムにおいて,CNOTゲート数の87%の削減が観測された。
7量子ビットを持つ状態準備アルゴリズムでは、CNOTゲートの数は2.8\times10^7$から5.7\times10^3$に減らされ、高レベルの量子プログラム構築のためにケト最適化が加えられた。
全体として、最終回路におけるCNOTゲート数の2次減少が観測され、より補助量子ビットが利用可能になったときに改善が得られた。
これらの知見は、量子アプリケーションの最適化と短期量子ハードウェアへの適合性の改善において、補助量子ビット割り当てのような自動リソース管理の重要性を強調している。
関連論文リスト
- Tackling Coherent Noise in Quantum Computing via Cross-Layer Compiler Optimization [1.6436891312063917]
量子コンピューティングハードウェアは、実行された量子プログラムの結果の品質を損なう量子ノイズに影響を受ける。
パラメータのドリフトや誤校正によるコヒーレントエラーは依然として重要な問題である。
本研究は、コヒーレントエラー軽減のための層間アプローチを提案する。
論文 参考訳(メタデータ) (2024-10-12T22:39:06Z) - SWAP-less Implementation of Quantum Algorithms [0.0]
本稿では,接続性に制限のあるデバイスにアルゴリズムを実装するために,パリティ量子情報のフローを追跡するフォーマリズムを提案する。
我々は、エンタングゲートが量子状態を操作するだけでなく、量子情報の伝達にも活用できるという事実を活用している。
論文 参考訳(メタデータ) (2024-08-20T14:51:00Z) - Route-Forcing: Scalable Quantum Circuit Mapping for Scalable Quantum Computing Architectures [41.39072840772559]
Route-Forcingは量子回路マッピングアルゴリズムで、平均スピードアップが3.7Times$であることを示している。
本稿では、最先端のスケーラブルな手法と比較して平均3.7倍の高速化を示す量子回路マッピングアルゴリズムを提案する。
論文 参考訳(メタデータ) (2024-07-24T14:21:41Z) - Optimizing Gate Decomposition for High-Level Quantum Programming [0.0]
マルチコントロール量子ゲートは、高レベルの量子プログラミングにおいて自然に発生する。
本稿では,多制御量子ゲートを最適化する新しい手法を提案する。
我々はCNOTゲート数を大幅に削減した。
論文 参考訳(メタデータ) (2024-06-08T21:36:08Z) - A Quantum-Classical Collaborative Training Architecture Based on Quantum
State Fidelity [50.387179833629254]
我々は,コ・テンク (co-TenQu) と呼ばれる古典量子アーキテクチャを導入する。
Co-TenQuは古典的なディープニューラルネットワークを41.72%まで向上させる。
他の量子ベースの手法よりも1.9倍も優れており、70.59%少ない量子ビットを使用しながら、同様の精度を達成している。
論文 参考訳(メタデータ) (2024-02-23T14:09:41Z) - QuantumSEA: In-Time Sparse Exploration for Noise Adaptive Quantum
Circuits [82.50620782471485]
QuantumSEAはノイズ適応型量子回路のインタイムスパース探索である。
1)トレーニング中の暗黙の回路容量と(2)雑音の頑健さの2つの主要な目標を達成することを目的としている。
提案手法は, 量子ゲート数の半減と回路実行の2倍の時間節約で, 最先端の計算結果を確立する。
論文 参考訳(メタデータ) (2024-01-10T22:33:00Z) - Near-Term Distributed Quantum Computation using Mean-Field Corrections
and Auxiliary Qubits [77.04894470683776]
本稿では,限られた情報伝達と保守的絡み合い生成を含む短期分散量子コンピューティングを提案する。
我々はこれらの概念に基づいて、変分量子アルゴリズムの断片化事前学習のための近似回路切断手法を作成する。
論文 参考訳(メタデータ) (2023-09-11T18:00:00Z) - Hardware-Conscious Optimization of the Quantum Toffoli Gate [11.897854272643634]
この論文は、この抽象レベルで量子回路を最適化するための解析的および数値的アプローチを拡張している。
本稿では,解析的ネイティブゲートレベルの最適化と数値最適化を併用する手法を提案する。
最適化されたToffoliゲート実装は、標準実装と比較して18%の非忠実性低下を示す。
論文 参考訳(メタデータ) (2022-09-06T17:29:22Z) - Space-efficient binary optimization for variational computing [68.8204255655161]
本研究では,トラベリングセールスマン問題に必要なキュービット数を大幅に削減できることを示す。
また、量子ビット効率と回路深さ効率のモデルを円滑に補間する符号化方式を提案する。
論文 参考訳(メタデータ) (2020-09-15T18:17:27Z) - Improving the Performance of Deep Quantum Optimization Algorithms with
Continuous Gate Sets [47.00474212574662]
変分量子アルゴリズムは計算的に難しい問題を解くのに有望であると考えられている。
本稿では,QAOAの回路深度依存性能について実験的に検討する。
この結果から, 連続ゲートセットの使用は, 短期量子コンピュータの影響を拡大する上で重要な要素である可能性が示唆された。
論文 参考訳(メタデータ) (2020-05-11T17:20:51Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。