論文の概要: Diagrammatic Analysis for Parameterized Quantum Circuits
- arxiv url: http://arxiv.org/abs/2204.01307v2
- Date: Wed, 15 Nov 2023 11:02:58 GMT
- ステータス: 処理完了
- システム内更新日: 2023-11-16 21:43:47.076194
- Title: Diagrammatic Analysis for Parameterized Quantum Circuits
- Title(参考訳): パラメータ化量子回路のダイアグラム解析
- Authors: Tobias Stollenwerk (J\"ulich Research Center), Stuart Hadfield (NASA
Ames Research Center)
- Abstract要約: 本稿では、特にパラメータ化量子回路に適したZX計算の拡張について述べる。
いくつかの新しいZXダイアグラムの書き直し規則とこの設定の一般化を提供する。
ダイアグラム的アプローチは,アルゴリズムの構造と性能に関する有用な洞察を提供する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Diagrammatic representations of quantum algorithms and circuits offer novel
approaches to their design and analysis. In this work, we describe extensions
of the ZX-calculus especially suitable for parameterized quantum circuits, in
particular for computing observable expectation values as functions of or for
fixed parameters, which are important algorithmic quantities in a variety of
applications ranging from combinatorial optimization to quantum chemistry. We
provide several new ZX-diagram rewrite rules and generalizations for this
setting. In particular, we give formal rules for dealing with linear
combinations of ZX-diagrams, where the relative complex-valued scale factors of
each diagram must be kept track of, in contrast to most previously studied
single-diagram realizations where these coefficients can be effectively
ignored. This allows us to directly import a number useful relations from the
operator analysis to ZX-calculus setting, including causal cone and quantum
gate commutation rules. We demonstrate that the diagrammatic approach offers
useful insights into algorithm structure and performance by considering several
ansatze from the literature including realizations of hardware-efficient
ansatze and QAOA. We find that by employing a diagrammatic representation,
calculations across different ansatze can become more intuitive and potentially
easier to approach systematically than by alternative means. Finally, we
outline how diagrammatic approaches may aid in the design and study of new and
more effective quantum circuit ansatze.
- Abstract(参考訳): 量子アルゴリズムと回路の図式表現は、その設計と解析に新しいアプローチを提供する。
本稿では、特にパラメータ化量子回路に適したZX計算の拡張について述べる。特に、組合せ最適化から量子化学まで、様々な応用において重要なアルゴリズム量である、固定パラメータの関数として観測可能な期待値を計算する。
いくつかの新しいZXダイアグラムの書き直し規則とこの設定の一般化を提供する。
特に、zx-ダイアグラムの線形結合を扱うための形式的な規則を与え、各ダイアグラムの相対的複素値スケール係数は、これらの係数を効果的に無視できる最も前に研究された1-ダイアグラム実現と対照的に、追跡しなければならない。
これにより、演算子解析から因果錐や量子ゲート交換規則を含むZX-計算設定への多くの有用な関係を直接インポートできる。
本手法は,ハードウェア効率のよいアンサーゼやQAOAの実現など,いくつかの文献からのアンサーゼを考慮し,アルゴリズムの構造と性能に関する有用な洞察を提供する。
図式表現を用いることで、異なる ansatze にまたがる計算がより直感的になり、他の手法よりも体系的にアプローチしやすくなります。
最後に、ダイアグラム的アプローチが新しい、より効率的な量子回路ansatzeの設計と研究にどのように役立つかを概説する。
関連論文リスト
- Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [63.733312560668274]
d可変RZゲートとG-dクリフォードゲートを含む量子回路を与えられた場合、学習者は純粋に古典的な推論を行い、その線形特性を効率的に予測できるだろうか?
我々は、d で線形にスケーリングするサンプルの複雑さが、小さな予測誤差を達成するのに十分であり、対応する計算の複雑さは d で指数関数的にスケールすることを証明する。
我々は,予測誤差と計算複雑性をトレードオフできるカーネルベースの学習モデルを考案し,多くの実践的な環境で指数関数からスケーリングへ移行した。
論文 参考訳(メタデータ) (2024-08-22T08:21:28Z) - Application of ZX-calculus to Quantum Architecture Search [0.0]
本稿では,ZX計算と遺伝的プログラミング(GP)を融合した量子アーキテクチャ探索手法を提案する。
本稿では,量子回路の可視化と操作を簡略化するグラフィカル言語ZX-calculusを用いて定義された突然変異を利用するGPフレームワークを提案する。
以上の結果から, 量子アーキテクチャ探索(QAS)におけるZX計算に基づく変異は, 検討された全ての指標において, 他よりも有意に優れていることが示唆された。
論文 参考訳(メタデータ) (2024-06-03T08:30:24Z) - Measurement-Based Quantum Approximate Optimization [0.24861619769660645]
近似最適化のための計測ベースの量子コンピューティングプロトコルに焦点をあてる。
我々は,QUBO問題の広範かつ重要なクラスにQAOAを適用するための測定パターンを導出する。
我々は、より伝統的な量子回路に対する我々のアプローチのリソース要件とトレードオフについて論じる。
論文 参考訳(メタデータ) (2024-03-18T06:59:23Z) - Sub-universal variational circuits for combinatorial optimization
problems [0.0]
この研究は、2ビット行列を用いて構築された最適化問題に対する量子近似解を生成するために設計された古典的確率回路の新たなクラスを導入する。
そこで,本研究では,最大カウト問題における変分回路の性能について検討した。
この結果から,変分回路の性能を準ユニバーサルゲートセットで評価することは,量子変分回路が励起可能な領域を特定する上で貴重な指標であることが示唆された。
論文 参考訳(メタデータ) (2023-08-29T02:16:48Z) - End-to-end resource analysis for quantum interior point methods and portfolio optimization [63.4863637315163]
問題入力から問題出力までの完全な量子回路レベルのアルゴリズム記述を提供する。
アルゴリズムの実行に必要な論理量子ビットの数と非クリフォードTゲートの量/深さを報告する。
論文 参考訳(メタデータ) (2022-11-22T18:54:48Z) - Equivariant quantum circuits for learning on weighted graphs [0.0]
重み付きグラフ上でタスクを学習するためのアンサッツを導入する。
複雑な学習課題,すなわちニューラル最適化において,このアンザッツの性能を評価する。
論文 参考訳(メタデータ) (2022-05-12T14:15:47Z) - Detailed Account of Complexity for Implementation of Some Gate-Based
Quantum Algorithms [55.41644538483948]
特に、状態準備および読み出しプロセスのような実装のいくつかのステップは、アルゴリズム自体の複雑さの側面を超越することができる。
本稿では、方程式の線形系と微分方程式の線形系を解くための量子アルゴリズムの完全な実装に関わる複雑性について述べる。
論文 参考訳(メタデータ) (2021-06-23T16:33:33Z) - Quantum Algorithms for Data Representation and Analysis [68.754953879193]
機械学習におけるデータ表現のための固有problemsの解を高速化する量子手続きを提供する。
これらのサブルーチンのパワーと実用性は、主成分分析、対応解析、潜在意味解析のための入力行列の大きさのサブ線形量子アルゴリズムによって示される。
その結果、入力のサイズに依存しない実行時のパラメータは妥当であり、計算モデル上の誤差が小さいことが示され、競合的な分類性能が得られる。
論文 参考訳(メタデータ) (2021-04-19T00:41:43Z) - Dimensional Expressivity Analysis of Parametric Quantum Circuits [0.0]
本稿では,量子ハードウェアを用いた表現率解析を効率的に実装する方法を示す。
また、対称性の効果について議論し、パラメタライズされたアンザッツから対称性を組み込んだり取り除いたりする方法を実証する。
論文 参考訳(メタデータ) (2020-11-06T18:59:04Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。