論文の概要: Characterization, synthesis, and optimization of quantum circuits over
multiple-control $\textit{Z}$-rotation gates: A systematic study
- arxiv url: http://arxiv.org/abs/2304.08758v1
- Date: Tue, 18 Apr 2023 06:34:18 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-19 15:54:51.915518
- Title: Characterization, synthesis, and optimization of quantum circuits over
multiple-control $\textit{Z}$-rotation gates: A systematic study
- Title(参考訳): 多元制御された$\textit{z}$-rotationゲート上の量子回路のキャラクタリゼーション、合成および最適化:系統的研究
- Authors: Shihao Zhang and Junda Wu and Lvzhou Li
- Abstract要約: 我々は,Multiple-control $Z$-rotation (MCZR) ゲートからなる量子回路をプリミティブとして研究する。
我々は任意のMCZR回路の深さを効果的に最適化するフレキシブルな反復アルゴリズムと共にゲート交換戦略を提案する。
- 参考スコア(独自算出の注目度): 4.385466953937176
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We conduct a systematic study of quantum circuits composed of
multiple-control $Z$-rotation (MCZR) gates as primitives, since they are
widely-used components in quantum algorithms and also have attracted much
experimental interest in recent years. Herein, we establish a
circuit-polynomial correspondence to characterize the functionality of quantum
circuits over the MCZR gate set with continuous parameters. An analytic method
for exactly synthesizing such quantum circuit to implement any given diagonal
unitary matrix with an optimal gate count is proposed, which also enables the
circuit depth optimal for specific cases with pairs of complementary gates.
Furthermore, we present a gate-exchange strategy together with a flexible
iterative algorithm for effectively optimizing the depth of any MCZR circuit,
which can also be applied to quantum circuits over any other commuting gate
set.
Besides the theoretical analysis, the practical performances of our circuit
synthesis and optimization techniques are further evaluated by numerical
experiments on two typical examples in quantum computing, including diagonal
Hermitian operators and Quantum Approximate Optimization Algorithm (QAOA)
circuits with tens of qubits, which can demonstrate a reduction in circuit
depth by 33.40\% and 15.55\% on average over relevant prior works,
respectively. Therefore, our methods and results provide a pathway for
implementing quantum circuits and algorithms on recently developed devices.
- Abstract(参考訳): 我々は,マルチコントロール $z$-rotation (mczr) ゲートをプリミティブとして構成した量子回路を体系的に研究する。
本稿では,連続パラメータを持つMCZRゲート上の量子回路の機能を特徴付ける回路-多項式対応を確立する。
このような量子回路を正確に合成し、任意の対角ユニタリ行列を最適ゲート数で実装する方法を提案し、相補ゲートのペアを持つ特定のケースに対して最適な回路深さを求める。
さらに、任意のMCZR回路の深さを効果的に最適化するフレキシブルな反復アルゴリズムと共にゲート交換戦略を提案する。
理論解析の他に, 量子計算において, 対角型エルミート作用素と数キュービットの量子近似最適化アルゴリズム (qaoa) を含む2つの典型的な例について, 回路合成および最適化手法の実用的性能を数値実験によりさらに評価し, 回路深度をそれぞれ33.40\%, 15.55\%低減できることを示した。
そこで本研究では,最近開発したデバイスに量子回路とアルゴリズムを実装するための経路を提案する。
関連論文リスト
- Bayesian Parameterized Quantum Circuit Optimization (BPQCO): A task and hardware-dependent approach [49.89480853499917]
変分量子アルゴリズム(VQA)は、最適化と機械学習問題を解決するための有望な量子代替手段として登場した。
本稿では,回路設計が2つの分類問題に対して得られる性能に与える影響を実験的に示す。
また、実量子コンピュータのシミュレーションにおいて、ノイズの存在下で得られた回路の劣化について検討する。
論文 参考訳(メタデータ) (2024-04-17T11:00:12Z) - Symmetry-Based Quantum Circuit Mapping [2.51705778594846]
本稿では,量子プロセッサの固有対称性を利用する量子回路再マッピングアルゴリズムを提案する。
このアルゴリズムは、対称性を用いて探索空間を制約し、全ての位相的に等価な回路マッピングを同定し、ベクトル計算を用いて各マッピングのスコアリングを高速化する。
論文 参考訳(メタデータ) (2023-10-27T10:04:34Z) - Optimized synthesis of circuits for diagonal unitary matrices with reflection symmetry [0.0]
回路深さとゲート数における量子回路、特にCNOTゲートを含む絡み合ったゲートの最適化が重要である。
提案アルゴリズムによる量子回路は,ゲート数と回路深さの両面でほぼ半分の低減を実現していることを示す。
論文 参考訳(メタデータ) (2023-10-10T14:52:17Z) - Automatic Depth-Optimized Quantum Circuit Synthesis for Diagonal Unitary
Matrices with Asymptotically Optimal Gate Count [9.194399933498323]
特定のタスクのために量子回路を設計する際には、深さ/ゲート数を最適化することが非常に重要である。
本稿では,任意の対角ユニタリ行列に対する量子回路を自動生成する深度最適化合成アルゴリズムを提案する。
論文 参考訳(メタデータ) (2022-12-02T06:58:26Z) - 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) - Efficient quantum gate decomposition via adaptive circuit compression [0.0]
回路設計におけるパラメトリック2量子ゲートの利用により、回路合成の離散的な問題を連続変数に対する最適化問題に変換することができる。
このアルゴリズムをSQUANDERソフトウェアパッケージに実装し、最先端の量子ゲート合成ツールと比較した。
論文 参考訳(メタデータ) (2022-03-08T22:29:31Z) - 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) - 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) - Improving the Performance of Deep Quantum Optimization Algorithms with
Continuous Gate Sets [47.00474212574662]
変分量子アルゴリズムは計算的に難しい問題を解くのに有望であると考えられている。
本稿では,QAOAの回路深度依存性能について実験的に検討する。
この結果から, 連続ゲートセットの使用は, 短期量子コンピュータの影響を拡大する上で重要な要素である可能性が示唆された。
論文 参考訳(メタデータ) (2020-05-11T17:20:51Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。