論文の概要: Quantum Gate Pattern Recognition and Circuit Optimization for Scientific
Applications
- arxiv url: http://arxiv.org/abs/2102.10008v2
- Date: Thu, 5 Aug 2021 09:53:08 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-10 17:59:12.513691
- Title: Quantum Gate Pattern Recognition and Circuit Optimization for Scientific
Applications
- Title(参考訳): 科学応用のための量子ゲートパターン認識と回路最適化
- Authors: Wonho Jang, Koji Terashi, Masahiko Saito, Christian W. Bauer, Benjamin
Nachman, Yutaro Iiyama, Tomoe Kishimoto, Ryunosuke Okubo, Ryu Sawada, Junichi
Tanaka
- Abstract要約: 回路最適化のための2つのアイデアを導入し、AQCELと呼ばれる多層量子回路最適化プロトコルに組み合わせる。
AQCELは、高エネルギー物理学における最終状態の放射をモデル化するために設計された反復的で効率的な量子アルゴリズム上に展開される。
我々の手法は汎用的であり、様々な量子アルゴリズムに有用である。
- 参考スコア(独自算出の注目度): 1.6329956884407544
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: There is no unique way to encode a quantum algorithm into a quantum circuit.
With limited qubit counts, connectivities, and coherence times, circuit
optimization is essential to make the best use of near-term quantum devices. We
introduce two separate ideas for circuit optimization and combine them in a
multi-tiered quantum circuit optimization protocol called AQCEL. The first
ingredient is a technique to recognize repeated patterns of quantum gates,
opening up the possibility of future hardware co-optimization. The second
ingredient is an approach to reduce circuit complexity by identifying zero- or
low-amplitude computational basis states and redundant gates. As a
demonstration, AQCEL is deployed on an iterative and efficient quantum
algorithm designed to model final state radiation in high energy physics. For
this algorithm, our optimization scheme brings a significant reduction in the
gate count without losing any accuracy compared to the original circuit.
Additionally, we have investigated whether this can be demonstrated on a
quantum computer using polynomial resources. Our technique is generic and can
be useful for a wide variety of quantum algorithms.
- Abstract(参考訳): 量子アルゴリズムを量子回路にエンコードするユニークな方法は存在しない。
量子ビット数、接続性、コヒーレンス時間に制限があるため、回路最適化は短期量子デバイスを最大限に活用するために不可欠である。
AQCELと呼ばれる多層量子回路最適化プロトコルにおいて、回路最適化のための2つの異なるアイデアを導入し、それらを組み合わせる。
第1の要素は、量子ゲートの繰り返しパターンを認識し、将来のハードウェア共最適化の可能性を高める技術である。
第2の要素は、ゼロまたは低振幅の計算基底状態と冗長ゲートを識別することで、回路の複雑さを低減するアプローチである。
実演として、AQCELは高エネルギー物理学における最終状態放射をモデル化するために設計された反復的で効率的な量子アルゴリズム上に展開される。
このアルゴリズムでは、本手法は、元の回路と比較して精度を損なうことなく、ゲート数を大幅に削減する。
さらに,多項式資源を用いて量子コンピュータ上でこれを実証できるかどうかを検討した。
我々の手法は汎用的であり、様々な量子アルゴリズムに有用である。
関連論文リスト
- Optimizing Quantum Circuits, Fast and Slow [7.543907169342984]
本稿では,リライトと再合成を抽象回路変換として考えるための枠組みを提案する。
次に,量子回路を最適化するアルゴリズムGUOQを提案する。
論文 参考訳(メタデータ) (2024-11-06T18:34:35Z) - Quantum Compiling with Reinforcement Learning on a Superconducting Processor [55.135709564322624]
超伝導プロセッサのための強化学習型量子コンパイラを開発した。
短絡の新規・ハードウェア対応回路の発見能力を示す。
本研究は,効率的な量子コンパイルのためのハードウェアによるソフトウェア設計を実証する。
論文 参考訳(メタデータ) (2024-06-18T01:49:48Z) - Lightcone Bounds for Quantum Circuit Mapping via Uncomplexity [1.0360348400670518]
デバイス上で量子回路を実行するための最小のSWAPゲートカウントが、量子状態間の距離の最小化によって現れることを示す。
この研究は、量子回路の非複雑性を実際に関連する量子コンピューティングに初めて利用するものである。
論文 参考訳(メタデータ) (2024-02-01T10:32:05Z) - 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 of Arithmetic circuits using ZX Calculus [0.0]
本稿では,ZX計算に基づくハードウェア資源とキュービット数を削減し,量子演算アルゴリズムを最適化する手法を提案する。
我々は、耐故障性を実現するために要求された元の数と比較して、アシラビットやTゲートの数を大幅に削減することができる。
論文 参考訳(メタデータ) (2023-06-04T05:05:57Z) - Initial-State Dependent Optimization of Controlled Gate Operations with
Quantum Computer [1.2019888796331233]
制御ゲートから冗長な制御操作を取り除くことを目的としたAQCELと呼ばれる新しい回路を導入する。
ベンチマークとして、AQCELは高エネルギー物理学における最終状態の放射をモデル化するために設計された量子アルゴリズムにデプロイされる。
我々は、AQCEL最適化回路が、ゲート数がはるかに少ない等価な最終状態を生成できることを実証した。
論文 参考訳(メタデータ) (2022-09-06T09:19:07Z) - Approximate encoding of quantum states using shallow circuits [0.0]
量子シミュレーションとアルゴリズムの一般的な要件は、2量子ゲートのシーケンスを通して複雑な状態を作成することである。
ここでは、限られた数のゲートを用いて、ターゲット状態の近似符号化を作成することを目的とする。
我々の研究は、局所ゲートを用いて目標状態を作成する普遍的な方法を提供し、既知の戦略よりも大幅に改善されたことを示す。
論文 参考訳(メタデータ) (2022-06-30T18:00:04Z) - Quantum circuit debugging and sensitivity analysis via local inversions [62.997667081978825]
本稿では,回路に最も影響を及ぼす量子回路の断面をピンポイントする手法を提案する。
我々は,IBM量子マシン上に実装されたアルゴリズム回路の例に応用して,提案手法の実用性と有効性を示す。
論文 参考訳(メタデータ) (2022-04-12T19:39:31Z) - Fast Swapping in a Quantum Multiplier Modelled as a Queuing Network [64.1951227380212]
量子回路をキューネットワークとしてモデル化することを提案する。
提案手法はスケーラビリティが高く,大規模量子回路のコンパイルに必要となる潜在的な速度と精度を有する。
論文 参考訳(メタデータ) (2021-06-26T10:55:52Z) - Variational Quantum Optimization with Multi-Basis Encodings [62.72309460291971]
マルチバスグラフ複雑性と非線形活性化関数の2つの革新の恩恵を受ける新しい変分量子アルゴリズムを導入する。
その結果,最適化性能が向上し,有効景観が2つ向上し,測定の進歩が減少した。
論文 参考訳(メタデータ) (2021-06-24T20:16:02Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。