論文の概要: Quantum Circuit Unoptimization
- arxiv url: http://arxiv.org/abs/2311.03805v1
- Date: Tue, 7 Nov 2023 08:38:18 GMT
- ステータス: 処理完了
- システム内更新日: 2023-11-08 16:12:23.949969
- Title: Quantum Circuit Unoptimization
- Title(参考訳): 量子回路の最適化
- Authors: Yusei Mori, Hideaki Hakoshima, Kyohei Sudo, Toshio Mori, Kosuke
Mitarai, and Keisuke Fujii
- Abstract要約: 本研究では,量子回路最適化と呼ばれる量子アルゴリズムプリミティブを構築する。
NPクラスとBQPクラスの両方に含まれる決定問題である量子回路等価性テストを提案する。
実用的な応用として,コンパイラベンチマークを生成し,回路最適化性能を評価するために,具体的不最適化レシピを構築した。
- 参考スコア(独自算出の注目度): 0.6449786007855248
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Optimization of circuits is an essential task for both quantum and classical
computers to improve their efficiency. In contrast, classical logic
optimization is known to be difficult, and a lot of heuristic approaches have
been developed so far. In this study, we define and construct a quantum
algorithmic primitive called quantum circuit unoptimization, which makes a
given quantum circuit complex by introducing some redundancies while preserving
circuit equivalence, i.e., the inverse operation of circuit optimization. Using
quantum circuit unoptimization, we propose the quantum circuit equivalence
test, a decision problem contained both in NP and BQP classes. Furthermore, as
a practical application, we construct concrete unoptimization recipes to
generate compiler benchmarks and evaluate circuit optimization performance
using Qiskit and Pytket. Our numerical simulations demonstrate that quantum
circuit unoptimizer systematically generates redundant circuits that are
challenging for compilers to optimize, which can be used to compare the
performance of different compilers and improve them. We also offer potential
applications of quantum circuit unoptimization, such as generating quantum
advantageous machine learning datasets and quantum computer fidelity
benchmarks.
- Abstract(参考訳): 回路の最適化は、量子コンピュータと古典コンピュータの両方にとって、その効率を改善するために不可欠である。
対照的に、古典論理の最適化は困難であることが知られており、これまで多くのヒューリスティックなアプローチが開発されてきた。
本研究では,回路等価性,すなわち回路最適化の逆演算を保ちながら,いくつかの冗長性を導入し,与えられた量子回路複合体を構成する量子回路最適化と呼ばれる量子アルゴリズムプリミティブを定義し,構築する。
量子回路の非最適化を用いて、NPクラスとBQPクラスの両方に含まれる決定問題である量子回路等価性テストを提案する。
さらに,コンパイラベンチマークを生成するための具体的非最適化レシピを構築し,qiskitとpytketを用いた回路最適化性能の評価を行う。
数値シミュレーションにより,コンパイラの最適化が困難な冗長回路を系統的に生成し,異なるコンパイラの性能の比較と性能向上に有効であることを示す。
また、量子有利な機械学習データセットや量子コンピュータ忠実性ベンチマークを生成するなど、量子回路非最適化の潜在的な応用も提供する。
関連論文リスト
- Randomized Benchmarking of Local Zeroth-Order Optimizers for Variational
Quantum Systems [65.268245109828]
古典学のパフォーマンスを、半ランダム化された一連のタスクで比較する。
量子システムにおける一般に好適な性能とクエリ効率のため、局所ゼロ階数に着目する。
論文 参考訳(メタデータ) (2023-10-14T02:13:26Z) - Quantum Circuit Optimization of Arithmetic circuits using ZX Calculus [0.0]
本稿では,ZX計算に基づくハードウェア資源とキュービット数を削減し,量子演算アルゴリズムを最適化する手法を提案する。
我々は、耐故障性を実現するために要求された元の数と比較して、アシラビットやTゲートの数を大幅に削減することができる。
論文 参考訳(メタデータ) (2023-06-04T05:05:57Z) - Parallel circuit implementation of variational quantum algorithms [0.0]
本稿では,変分量子アルゴリズム(VQA)の量子回路を分割し,並列トレーニングと実行を可能にする手法を提案する。
本稿では,この問題からの固有構造を同定可能な最適化問題に適用する。
我々は,本手法がより大きな問題に対処できるだけでなく,1つのスライスのみを用いてパラメータをトレーニングしながら,完全なVQAモデルを実行することもできることを示した。
論文 参考訳(メタデータ) (2023-04-06T12:52:29Z) - Decomposition of Matrix Product States into Shallow Quantum Circuits [62.5210028594015]
テンソルネットワーク(TN)アルゴリズムは、パラメタライズド量子回路(PQC)にマッピングできる
本稿では,現実的な量子回路を用いてTN状態を近似する新しいプロトコルを提案する。
その結果、量子回路の逐次的な成長と最適化を含む1つの特定のプロトコルが、他の全ての手法より優れていることが明らかとなった。
論文 参考訳(メタデータ) (2022-09-01T17:08:41Z) - 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) - Feedback-based quantum optimization [0.0]
本稿では,量子回路パラメータに対して,量子ビット計測の結果を構成的に割り当てる,量子最適化のためのフィードバックベースの戦略を提案する。
この手法により,量子回路の深さを単調に改善する最適化問題の解が推定されることを示す。
論文 参考訳(メタデータ) (2021-03-15T18:01:03Z) - Quantum Gate Pattern Recognition and Circuit Optimization for Scientific
Applications [1.6329956884407544]
回路最適化のための2つのアイデアを導入し、AQCELと呼ばれる多層量子回路最適化プロトコルに組み合わせる。
AQCELは、高エネルギー物理学における最終状態の放射をモデル化するために設計された反復的で効率的な量子アルゴリズム上に展開される。
我々の手法は汎用的であり、様々な量子アルゴリズムに有用である。
論文 参考訳(メタデータ) (2021-02-19T16:20:31Z) - Adaptive pruning-based optimization of parameterized quantum circuits [62.997667081978825]
Variisyハイブリッド量子古典アルゴリズムは、ノイズ中間量子デバイスの使用を最大化する強力なツールである。
我々は、変分量子アルゴリズムで使用されるそのようなアンサーゼを「効率的な回路訓練」(PECT)と呼ぶ戦略を提案する。
すべてのアンサッツパラメータを一度に最適化する代わりに、PECTは一連の変分アルゴリズムを起動する。
論文 参考訳(メタデータ) (2020-10-01T18:14:11Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。