論文の概要: 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計算におけるグラフ理論の書き換えの効果をシミュレーション結果から導出する。
関連論文リスト
- On the Constant Depth Implementation of Pauli Exponentials [49.48516314472825]
任意の指数を$mathcalO(n)$ ancillae と 2体 XX と ZZ の相互作用を用いて一定深さの回路に分解する。
クビットリサイクルの恩恵を受ける回路の書き直し規則を導入し,本手法の正しさを実証する。
論文 参考訳(メタデータ) (2024-08-15T17:09:08Z) - Pauli Flow on Open Graphs with Unknown Measurement Labels [0.0]
ワンウェイ量子計算(英: One-way quantum computing)は、回路モデルに代わる量子計算の普遍的なモデルである。
開グラフが与えられたパウリフローの存在を測定ラベルとともに効率的に決定する方法が知られている。
X と Z の測定のみの場合、フローの存在は、隣接行列から導出される行列の右可逆性に対応する。
論文 参考訳(メタデータ) (2024-08-12T11:19:27Z) - Pauli path simulations of noisy quantum circuits beyond average case [0.3277163122167433]
深さ$n$ qubitsのランダム量子回路では、パウリパス法を用いて出力状態からのサンプリングを効率よく行うことができる。
我々は、Tゲートであるゲートの分数とノイズ率の相似性について十分な条件を導出し、ノイズがより速い速度で導入された場合、シミュレーションは古典的に容易になることを示す。
論文 参考訳(メタデータ) (2024-07-22T21:58:37Z) - Equivalence Checking of Quantum Circuits by Model Counting [0.0]
本稿では、重み付きモデルカウント(WMC)に対する(ユニバーサル)量子回路等価問題をチューリング還元する。
オープンソースの実装により、この手法はZX計算と決定図に基づく最先端の等価性チェックツールより優れていることを示す。
論文 参考訳(メタデータ) (2024-03-27T17:58:20Z) - 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) - Tensor Networks or Decision Diagrams? Guidelines for Classical Quantum
Circuit Simulation [65.93830818469833]
テンソルネットワークと決定図は、異なる視点、用語、背景を念頭に、独立して開発されている。
これらの手法が古典的量子回路シミュレーションにどのようにアプローチするかを考察し、最も適用可能な抽象化レベルに関してそれらの相似性を考察する。
量子回路シミュレーションにおいて,テンソルネットワークの使い勝手の向上と決定図の使い勝手の向上に関するガイドラインを提供する。
論文 参考訳(メタデータ) (2023-02-13T19:00:00Z) - Compilation of algorithm-specific graph states for quantum circuits [55.90903601048249]
本稿では,高レベル言語で記述された量子回路から,アルゴリズム固有のグラフ状態を作成する量子回路コンパイラを提案する。
この計算は、このグラフ状態に関する一連の非パウリ測度を用いて実装することができる。
論文 参考訳(メタデータ) (2022-09-15T14:52:31Z) - 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) - Efficient classical simulation of random shallow 2D quantum circuits [104.50546079040298]
ランダム量子回路は古典的にシミュレートするのは難しいと見なされる。
典型例の近似シミュレーションは, 正確なシミュレーションとほぼ同程度に困難であることを示す。
また、十分に浅いランダム回路はより一般的に効率的にシミュレーション可能であると推測する。
論文 参考訳(メタデータ) (2019-12-31T19:00:00Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。