論文の概要: Hardware-Conscious Optimization of the Quantum Toffoli Gate
- arxiv url: http://arxiv.org/abs/2209.02669v2
- Date: Tue, 20 Sep 2022 17:43:52 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-27 18:21:12.640840
- Title: Hardware-Conscious Optimization of the Quantum Toffoli Gate
- Title(参考訳): 量子トッフォリゲートのハードウェアによる最適化
- Authors: Max Aksel Bowman, Pranav Gokhale, Jeffrey Larson, Ji Liu, Martin
Suchara
- Abstract要約: 本稿では,IBMQネイティブゲートセットに焦点をあてるが,提案手法は任意の超伝導量子ビットアーキテクチャに対して一般化可能である。
IBMQネイティブゲートセットにマルチキュービットのクロス共振ゲートが組み込まれていると仮定した6つのマルチキュービットゲートの実装を,線形接続されたキュービットに対する標準8個のマルチキュービット実装から25%値下げした。
- 参考スコア(独自算出の注目度): 11.897854272643634
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: While quantum computing holds great potential in several fields including
combinatorial optimization, electronic structure calculation, and number
theory, the current era of quantum computing is limited by noisy hardware. Many
quantum compilation approaches, including noise-adaptive compilation and
efficient qubit routing, can mitigate the effects of imperfect hardware by
optimizing quantum circuits for objectives such as critical path length. Few of
these approaches, however, consider quantum circuits in terms of the set of
vendor-calibrated operations (i.e., native gates) available on target hardware.
In this paper, we review and expand both analytical and numerical methodology
for optimizing quantum circuits at this abstraction level. Additionally, we
present a procedure for combining the strengths of analytical native gate-level
optimization with numerical optimization. We use these methods to produce
optimized implementations of the Toffoli gate, a fundamental building block of
several quantum algorithms with near-term applications in quantum compilation
and machine learning. This paper focuses on the IBMQ native gate set, but the
methods presented are generalizable to any superconducting qubit architecture.
Our analytically optimized implementation demonstrated a $18\%$ reduction in
infidelity compared with the canonical implementation as benchmarked on IBM
Jakarta with quantum process tomography. Our numerical methods produced
implementations with six multi-qubit gates assuming the inclusion of
multi-qubit cross-resonance gates in the IBMQ native gate set, a $25\%$
reduction from the canonical eight multi-qubit implementation for
linearly-connected qubits. These results demonstrate the efficacy of native
gate-level optimization of quantum circuits and motivate further research into
this topic.
- Abstract(参考訳): 量子コンピューティングは組合せ最適化、電子構造計算、数論などいくつかの分野において大きな可能性を秘めているが、量子コンピューティングの現在の時代はノイズの多いハードウェアによって制限されている。
ノイズ適応型コンパイルや効率的な量子ビットルーティングを含む多くの量子コンパイルアプローチは、臨界経路長などの目的のために量子回路を最適化することで、不完全なハードウェアの影響を軽減することができる。
しかし、これらのアプローチのいくつかは、ターゲットハードウェアで利用可能なベンダー校正操作(すなわちネイティブゲート)の集合の観点から量子回路を考える。
本稿では,この抽象化レベルで量子回路を最適化するための解析的手法と数値的手法の両方をレビューし,拡張する。
さらに,解析的ネイティブゲートレベル最適化の強みと数値最適化を組み合わせる手法を提案する。
我々は、これらの手法を用いて、量子コンパイルと機械学習の短期的応用を含む複数の量子アルゴリズムの基本構築ブロックである toffoli ゲートの最適化実装を作成する。
本稿では,ibmqネイティブゲート集合に焦点を当てるが,提案手法は任意の超伝導量子ビットアーキテクチャに一般化できる。
解析的に最適化された実装は、IBM Jakartaで量子プロセストモグラフィーでベンチマークされた標準実装と比較すると、不忠実度を18 %以上削減することを示した。
ibmqネイティブゲートセットにマルチキュービットのクロス共振ゲートを包含すると仮定した6つのマルチキュービットゲートの実装を,線形接続キュービットの標準8つのマルチキュービット実装から$25\%削減した。
これらの結果は、量子回路のネイティブゲートレベル最適化の有効性を示し、このトピックに対するさらなる研究を動機付けるものである。
関連論文リスト
- QuantumSEA: In-Time Sparse Exploration for Noise Adaptive Quantum
Circuits [82.50620782471485]
QuantumSEAはノイズ適応型量子回路のインタイムスパース探索である。
1)トレーニング中の暗黙の回路容量と(2)雑音の頑健さの2つの主要な目標を達成することを目的としている。
提案手法は, 量子ゲート数の半減と回路実行の2倍の時間節約で, 最先端の計算結果を確立する。
論文 参考訳(メタデータ) (2024-01-10T22:33:00Z) - Quantum Circuit Optimization through Iteratively Pre-Conditioned
Gradient Descent [0.4915744683251151]
量子回路を最適化し、状態準備と量子アルゴリズムの実装のための性能高速化を示すために、繰り返し事前条件勾配降下(IPG)を行う。
4量子W状態と最大絡み合った5量子GHZ状態を作成するための104ドルの係数による忠実度の向上を示す。
また、IPGを用いて量子フーリエ変換のユニタリを最適化するゲインを示し、IonQの量子処理ユニット(QPU)上でそのような最適化された回路の実行結果を報告する。
論文 参考訳(メタデータ) (2023-09-18T17:30:03Z) - Optimizing quantum gates towards the scale of logical qubits [78.55133994211627]
量子ゲート理論の基本的な前提は、量子ゲートはフォールトトレランスの誤差閾値を超えることなく、大きなプロセッサにスケールできるということである。
ここでは、このような問題を克服できる戦略について報告する。
我々は、68個の周波数可変ビットの周波数軌跡をコレオグラフィーして、超伝導エラー中に単一量子ビットを実行することを示した。
論文 参考訳(メタデータ) (2023-08-04T13:39:46Z) - Majorization-based benchmark of the complexity of quantum processors [105.54048699217668]
我々は、様々な量子プロセッサの動作を数値的にシミュレートし、特徴付ける。
我々は,各デバイスの性能をベンチマークラインと比較することにより,量子複雑性を同定し,評価する。
我々は、回路の出力状態が平均して高い純度である限り、偏化ベースのベンチマークが成り立つことを発見した。
論文 参考訳(メタデータ) (2023-04-10T23:01:10Z) - Quantum-classical tradeoffs and multi-controlled quantum gate
decompositions in variational algorithms [0.5109395231379227]
短期量子コンピュータの計算能力は、ゲート演算のノイズの多い実行と物理量子ビットの限られた数によって制限される。
ハイブリッド変分アルゴリズムは、問題の解決に使用される量子資源と古典的リソースの間の幅広いトレードオフを可能にするため、短期量子デバイスに適している。
論文 参考訳(メタデータ) (2022-10-10T00:25:18Z) - QuantumCircuitOpt: An Open-source Framework for Provably Optimal Quantum
Circuit Design [0.0]
我々は,任意のユニタリゲートをハードウェアネイティブゲート列に分解する数学的最適化とアルゴリズムを実装した,新しいオープンソースフレームワークQuantumCircuitOptを提案する。
QCOptは、最大4キュービットの回路上で必要ゲート数を最大57%削減し、コモディティコンピューティングハードウェア上では数分未満で実行可能であることを示す。
また、IBMやRigetti、Googleなど、さまざまなハードウェアプラットフォームに基づいて、QCOptパッケージをさまざまな組み込みネイティブゲートセットに適合させる方法も示しています。
論文 参考訳(メタデータ) (2021-11-23T06:45:40Z) - Approaching the theoretical limit in quantum gate decomposition [0.0]
本稿では,CNOT$ゲート数を持つ1量子および2量子ビットの量子ゲートを用いて,一般量子プログラムを分解する新しい数値計算手法を提案する。
本手法は, 既設計量子回路における単一量子ビット回転ゲートに関するパラメータの逐次最適化に基づく。
論文 参考訳(メタデータ) (2021-09-14T15:36:22Z) - Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
本稿では,最適化問題における短期量子優位性の提案に着想を得た高忠実度ゲートセットを提案する。
3つのトランペット四重項のコヒーレントな多レベル制御を編成することにより、自然な3量子ビット計算ベースで作用する決定論的連続角量子位相ゲートの族を合成する。
論文 参考訳(メタデータ) (2021-08-03T17:49:09Z) - Variational Quantum Optimization with Multi-Basis Encodings [62.72309460291971]
マルチバスグラフ複雑性と非線形活性化関数の2つの革新の恩恵を受ける新しい変分量子アルゴリズムを導入する。
その結果,最適化性能が向上し,有効景観が2つ向上し,測定の進歩が減少した。
論文 参考訳(メタデータ) (2021-06-24T20:16:02Z) - Special-Purpose Quantum Processor Design [2.275405513780208]
量子ビットの完全接続は、ほとんどの量子アルゴリズムにおいて必要である。
スワップゲートを挿入することで、未結合キュービット間の2量子ゲートが可能となり、計算結果の忠実度が大幅に低下する。
本稿では,異なる量子アルゴリズムに適した構造を設計できる特殊目的量子プロセッサ設計法を提案する。
論文 参考訳(メタデータ) (2021-02-01T23:26:15Z) - QUANTIFY: A framework for resource analysis and design verification of
quantum circuits [69.43216268165402]
QUINTIFYは、量子回路の定量的解析のためのオープンソースのフレームワークである。
Google Cirqをベースにしており、Clifford+T回路を念頭に開発されている。
ベンチマークのため、QUINTIFYは量子メモリと量子演算回路を含む。
論文 参考訳(メタデータ) (2020-07-21T15:36:25Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。