論文の概要: Approximate quantum gates compiling with self-navigation algorithm
- arxiv url: http://arxiv.org/abs/2204.02555v1
- Date: Wed, 6 Apr 2022 03:07:17 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-18 02:59:14.262499
- Title: Approximate quantum gates compiling with self-navigation algorithm
- Title(参考訳): 自己ナビゲーションアルゴリズムを用いた近似量子ゲート
- Authors: Run-Hong He, Ren-Feng Hua, Arapat Ablimit and Zhao-Ming Wang
- Abstract要約: 任意の精度で1量子ゲートを近似的にコンパイルするアルゴリズムを提案する。
評価の結果,我々のアルゴリズムが生成する全回転距離は,一般的なU3$ゲートよりもかなり短いことがわかった。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by-nc-nd/4.0/
- Abstract: The compiling of quantum gates is crucial for the successful quantum
algorithm implementations. The environmental noise as well as the bandwidth of
control pulses pose a challenge to precise and fast qubit control, especially
in a weakly anharmonic system. In this work, we propose an algorithm to
approximately compile single-qubit gates with arbitrary accuracy. Evaluation
results show that the overall rotation distance generated by our algorithm is
significantly shorter than the commonly used $U3$ gate, then the gate time can
be effectively shortened. The requisite number of pulses and the runtime of
scheme design scale up as $\mathcal{O}[\mathrm{Log}(1/\epsilon)]$ with very
small prefactors, indicating low overhead costs. Moreover, we explore the
trade-off between effectiveness and cost, and find a balance point. In short,
our work opens a new avenue for efficient quantum algorithm implementations
with contemporary quantum technology.
- Abstract(参考訳): 量子ゲートのコンパイルは量子アルゴリズムの実装の成功に不可欠である。
環境騒音と制御パルスの帯域幅は、特に弱調和系において、正確かつ高速な量子ビット制御に挑戦する。
本研究では,任意の精度で単一キュービットゲートを近似的にコンパイルするアルゴリズムを提案する。
評価結果から,我々のアルゴリズムが生成する全回転距離は,一般的なU3$ゲートよりも著しく短く,ゲート時間を効果的に短縮できることが示された。
必要なパルス数とscheme設計のランタイムは、非常に小さなプリファクタで$\mathcal{o}[\mathrm{log}(1/\epsilon)]$にスケールアップされ、オーバーヘッドコストが低いことを示している。
さらに,有効性とコストのトレードオフを検討し,バランスポイントを求める。
要するに、我々の研究は、現代量子技術を用いた効率的な量子アルゴリズム実装のための新しい道を開きます。
関連論文リスト
- Quantum Multiplexer Simplification for State Preparation [0.7270112855088837]
本稿では,与えられた量子状態がサブステートに分解できるかどうかを検出するアルゴリズムを提案する。
単純化は、量子多重化器の制御をなくすことによって行われる。
深度とCNOTゲート数の観点からは,本手法は文献の手法と競合する。
論文 参考訳(メタデータ) (2024-09-09T13:53:02Z) - Quantum-Trajectory-Inspired Lindbladian Simulation [15.006625290843187]
リンドブラディアンズが支配するオープン量子系の力学をシミュレーションする2つの量子アルゴリズムを提案する。
最初のアルゴリズムはジャンプ演算子数とは無関係にゲート複雑性を達成し、$m$は効率を大幅に向上させる。
第二のアルゴリズムは進化時間$t$と精度$epsilon$にほぼ最適に依存し、追加の$tildeO(m)$ factorを導入する。
論文 参考訳(メタデータ) (2024-08-20T03:08:27Z) - Route-Forcing: Scalable Quantum Circuit Mapping for Scalable Quantum Computing Architectures [41.39072840772559]
Route-Forcingは量子回路マッピングアルゴリズムで、平均スピードアップが3.7Times$であることを示している。
本稿では、最先端のスケーラブルな手法と比較して平均3.7倍の高速化を示す量子回路マッピングアルゴリズムを提案する。
論文 参考訳(メタデータ) (2024-07-24T14:21:41Z) - Quantum Compiling with Reinforcement Learning on a Superconducting Processor [55.135709564322624]
超伝導プロセッサのための強化学習型量子コンパイラを開発した。
短絡の新規・ハードウェア対応回路の発見能力を示す。
本研究は,効率的な量子コンパイルのためのハードウェアによるソフトウェア設計を実証する。
論文 参考訳(メタデータ) (2024-06-18T01:49:48Z) - A Fast and Adaptable Algorithm for Optimal Multi-Qubit Pathfinding in Quantum Circuit Compilation [0.0]
この研究は、量子回路のコンパイルマッピング問題における臨界サブルーチンとして、マルチキュービットパスフィンディングに焦点を当てている。
本稿では,回路SWAPゲート深さに対して量子ハードウェア上で量子ビットを最適にナビゲートする二進整数線形計画法を用いてモデル化したアルゴリズムを提案する。
我々は、様々な量子ハードウェアレイアウトのアルゴリズムをベンチマークし、計算ランタイム、解SWAP深さ、累積SWAPゲート誤差率などの特性を評価した。
論文 参考訳(メタデータ) (2024-05-29T05:59:15Z) - Improving Quantum Circuit Synthesis with Machine Learning [0.7894596908025954]
機械学習をユニタリデータセットに適用することで、合成アルゴリズムの大幅な高速化が可能になることを示す。
本稿では,学習モデルを用いたシード合成アルゴリズムQSeedについて述べる。
論文 参考訳(メタデータ) (2023-06-09T01:53:56Z) - Hybrid Gate-Pulse Model for Variational Quantum Algorithms [33.73469431747376]
現在の量子プログラムは主にゲートレベルでコンパイルされ、量子回路は量子ゲートで構成されている。
パルスレベルの最適化は、回路長の利点から研究者から注目を集めている。
これらの問題を緩和できるハイブリッドゲートパルスモデルを提案する。
論文 参考訳(メタデータ) (2022-12-01T17:06:35Z) - Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
本稿では,最適化問題における短期量子優位性の提案に着想を得た高忠実度ゲートセットを提案する。
3つのトランペット四重項のコヒーレントな多レベル制御を編成することにより、自然な3量子ビット計算ベースで作用する決定論的連続角量子位相ゲートの族を合成する。
論文 参考訳(メタデータ) (2021-08-03T17:49:09Z) - Efficient Algorithms for Causal Order Discovery in Quantum Networks [44.356294905844834]
入力および出力システムへのブラックボックスアクセスを前提として,最初の効率的な量子因果順序探索アルゴリズムを開発した。
我々は、量子コムを用いて因果順序をモデル化し、我々のアルゴリズムは、与えられたプロセスと互換性のある入力と出力の順序を出力する。
我々のアルゴリズムは、量子通信ネットワークで利用可能な伝送経路を効率的に検出し、最適化する方法を提供する。
論文 参考訳(メタデータ) (2020-12-03T07:12:08Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。