論文の概要: Relating Measurement Patterns to Circuits via Pauli Flow
- arxiv url: http://arxiv.org/abs/2109.05654v1
- Date: Mon, 13 Sep 2021 00:48:24 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-15 05:33:30.369483
- Title: Relating Measurement Patterns to Circuits via Pauli Flow
- Title(参考訳): パウリ流による回路計測パターンの関連
- Authors: Will Simmons
- Abstract要約: パウリ流を効率的に同定し,ゲート型量子回路に変換できることを示す。
次に、この関係を利用して、ZX-計算におけるグラフ理論の書き換えの効果をシミュレーション結果から導出する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The one-way model of Measurement-Based Quantum Computing and the gate-based
circuit model give two different presentations of how quantum computation can
be performed. There are known methods for converting any gate-based quantum
circuit into a one-way computation, whereas the reverse is only efficient given
some constraints on the structure of the measurement pattern. Causal flow and
generalised flow have already been shown as sufficient, with efficient
algorithms for identifying these properties and performing the circuit
extraction. Pauli flow is a weaker set of conditions that extends generalised
flow to use the knowledge that some vertices are measured in a Pauli basis. In
this paper, we show that Pauli flow can similarly be identified efficiently and
that any measurement pattern whose underlying graph admits a Pauli flow can be
efficiently transformed into a gate-based circuit without using ancilla qubits.
We then use this relationship to derive simulation results for the effects of
graph-theoretic rewrites in the ZX-calculus using a more circuit-like data
structure we call the Pauli Dependency DAG.
- Abstract(参考訳): 計測に基づく量子コンピューティングの一方向モデルとゲートベースの回路モデルでは、量子計算の方法に関する2つの異なるプレゼンテーションがある。
ゲートベースの量子回路を一方向の計算に変換する方法が知られているが、その逆は測定パターンの構造に制約がある場合のみ効率的である。
因果フローと一般化フローは、これらの特性を同定し、回路抽出を行うための効率的なアルゴリズムで既に十分に証明されている。
パウリ流は、いくつかの頂点がパウリ基底で測定されるという知識を使用するために一般化された流れを拡張するより弱い条件の集合である。
本稿では, パウリ流を効率よく同定し, 基礎となるグラフがパウリ流を許容する任意の測定パターンを, アンシラ量子ビットを使わずに効率的にゲートベース回路に変換できることを示す。
次に、この関係を利用して、より回路的なデータ構造を用いて、ZX計算におけるグラフ理論の書き換えの効果をシミュレーション結果から導出する。
関連論文リスト
- Unified framework for efficiently computable quantum circuits [0.0]
クリフォードとマッチゲートからなる量子回路は、古典的コンピュータ上で効率的にシミュレート可能であることが知られている2種類の回路である。
我々は、これらの回路を効率的にシミュレートできる特別な構造を透過的に示す統一されたフレームワークを導入する。
論文 参考訳(メタデータ) (2024-01-16T08:04:28Z) - Quantum simulation of Pauli channels and dynamical maps: algorithm and
implementation [0.0]
パウリのチャネルをシミュレートし、パウリの動的マップを包含するように拡張する量子アルゴリズムを提案する。
動的マップに対応するためにパラメタライズド量子回路を用いる。
論文 参考訳(メタデータ) (2023-07-31T22:57:29Z) - Optimization at the Interface of Unitary and Non-unitary Quantum
Operations in PCOAST [0.3496513815948205]
Pauliベースの回路最適化・分析・合成ツールチェーン(PCOAST)は、量子回路を最適化するためのフレームワークとして導入された。
本稿では,単元演算と非単元演算の場合にPCOASTグラフを最適化するサブルーチンの集合に着目した。
本稿では,変分量子固有解法(VQE)アルゴリズムの例として,Intel Quantum SDKを用いたPCOAST最適化サブルーチンの評価を行った。
論文 参考訳(メタデータ) (2023-05-16T22:58:14Z) - Tensor Networks or Decision Diagrams? Guidelines for Classical Quantum
Circuit Simulation [65.93830818469833]
テンソルネットワークと決定図は、異なる視点、用語、背景を念頭に、独立して開発されている。
これらの手法が古典的量子回路シミュレーションにどのようにアプローチするかを考察し、最も適用可能な抽象化レベルに関してそれらの相似性を考察する。
量子回路シミュレーションにおいて,テンソルネットワークの使い勝手の向上と決定図の使い勝手の向上に関するガイドラインを提供する。
論文 参考訳(メタデータ) (2023-02-13T19:00:00Z) - Iterative Qubit Coupled Cluster using only Clifford circuits [52.77024349608834]
クリフォード回路のみを用いる反復量子結合クラスタ (iQCC) の変種に着目した。
この方法は、優れた初期パラメータを生成するため、短期変動量子アルゴリズムの応用に有用である。
NISQ時代を超えて、短い深さのクリフォード事前最適化回路を作るのにも有用かもしれない。
論文 参考訳(メタデータ) (2022-11-18T20:31:10Z) - Compilation of algorithm-specific graph states for quantum circuits [55.90903601048249]
本稿では,高レベル言語で記述された量子回路から,アルゴリズム固有のグラフ状態を作成する量子回路コンパイラを提案する。
この計算は、このグラフ状態に関する一連の非パウリ測度を用いて実装することができる。
論文 参考訳(メタデータ) (2022-09-15T14:52:31Z) - Information flow in parameterized quantum circuits [0.4893345190925177]
量子システムにおける情報フローを定量化する新しい方法を提案する。
ゲートノード間の相互情報を用いた距離測定法を提案する。
そこで,距離測定に基づく経路を用いた変分アルゴリズムの最適化手法を提案する。
論文 参考訳(メタデータ) (2022-07-11T19:30:47Z) - A single $T$-gate makes distribution learning hard [56.045224655472865]
この研究は、局所量子回路の出力分布の学習可能性に関する広範な評価を提供する。
ハイブリッド量子古典アルゴリズムを含む多種多様な学習アルゴリズムにおいて、深度$d=omega(log(n))$ Clifford回路に関連する生成的モデリング問題さえも困難であることを示す。
論文 参考訳(メタデータ) (2022-07-07T08:04:15Z) - Numerical Simulations of Noisy Quantum Circuits for Computational
Chemistry [51.827942608832025]
短期量子コンピュータは、小さな分子の基底状態特性を計算することができる。
計算アンサッツの構造と装置ノイズによる誤差が計算にどのように影響するかを示す。
論文 参考訳(メタデータ) (2021-12-31T16:33:10Z) - Fermion Sampling: a robust quantum computational advantage scheme using
fermionic linear optics and magic input states [0.0]
本稿では,FLO(Fermionic Linear Optics)回路を用いて,強硬度保証による量子計算の優位性を示す。
粒子数保存(パッシブ)FLOとフェミオンパリティのみを保持するアクティブFLOの2種類の並列回路を考察する。
論文 参考訳(メタデータ) (2020-12-31T18:50:34Z) - Efficient classical simulation of random shallow 2D quantum circuits [104.50546079040298]
ランダム量子回路は古典的にシミュレートするのは難しいと見なされる。
典型例の近似シミュレーションは, 正確なシミュレーションとほぼ同程度に困難であることを示す。
また、十分に浅いランダム回路はより一般的に効率的にシミュレーション可能であると推測する。
論文 参考訳(メタデータ) (2019-12-31T19:00:00Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。