論文の概要: Extending Matchgate Simulation Methods to Universal Quantum Circuits
- arxiv url: http://arxiv.org/abs/2302.02654v1
- Date: Mon, 6 Feb 2023 09:50:16 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-07 17:05:35.060824
- Title: Extending Matchgate Simulation Methods to Universal Quantum Circuits
- Title(参考訳): matchgate法をユニバーサル量子回路に拡張する
- Authors: Avinash Mocherla, Lingling Lao, Dan E. Browne
- Abstract要約: マッチゲート(英: Matchgate)は、古典的にシミュレート可能であることが知られている、パリティを誘発する2ビットゲートの族である。
本稿では,$boldsymboln$qubit 回路に $boldsymboln matchgates と $boldsymbolm universality-serving gates を含むシミュレーション手法を提案する。
- 参考スコア(独自算出の注目度): 0.6445605125467573
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Matchgates are a family of parity-preserving two-qubit gates,
nearest-neighbour circuits of which are known to be classically simulable in
polynomial time. In this work, we present a simulation method to classically
simulate an $\boldsymbol{n}$-qubit circuit containing $\boldsymbol{N}$
matchgates and $\boldsymbol{m}$ universality-enabling gates in the setting of
single-qubit Pauli measurements and product state inputs. The
universality-enabling gates we consider include the SWAP, CZ and CPhase gates.
We find in the worst and average cases, the scaling when $\boldsymbol{m \, < \,
\lfloor \frac{n}{2} \rfloor -1}$ is given by $\sim
\mathcal{O}(\boldsymbol{N(\frac{n}{m+1})^{2m+2}})$ and $\sim \mathcal{O}(
\boldsymbol{\frac{N}{m+1}(\frac{n}{m+1})^{2m+2}})$, respectively. For
$\boldsymbol{m \, \geq \, \lfloor \frac{n}{2} \rfloor -1}$, we find the scaling
is exponential in $\boldsymbol{n}$, but always outperforms a dense statevector
simulator in the asymptotic limit.
- Abstract(参考訳): matchgate はパリティ保存型2量子ビットゲートの族であり、最寄りの回路は多項式時間で古典的にシミュレート可能であることが知られている。
本研究では,単一キュービットのpauli測定値と積状態入力値の設定において,$\boldsymbol{n}$ matchgates と $\boldsymbol{m}$ universality-enabling gates を含む $\boldsymbol{n}$-qubit 回路を古典的にシミュレートするシミュレーション手法を提案する。
私たちが考慮している普遍性誘導ゲートには、SWAP、CZ、CPhaseゲートがある。
最悪かつ平均的なケースでは、$\boldsymbol{m \, < \, \lfloor \frac{n}{2} \rfloor -1}$のスケーリングは$\sim \mathcal{o}(\boldsymbol{n(\frac{n}{m+1})^{2m+2}})$と$\sim \mathcal{o}( \boldsymbol{\frac{n}{m+1}(\frac{n}{m+1})^{2m+2}})$で与えられる。
$\boldsymbol{m \, \geq \, \lfloor \frac{n}{2} \rfloor -1}$ に対して、スケーリングは $\boldsymbol{n}$ で指数関数的であるが、漸近極限において常に密な状態ベクトルシミュレータを上回る。
関連論文リスト
- Exact Synthesis of Multiqubit Clifford-Cyclotomic Circuits [0.8411424745913132]
n$ が 2 のパワーであるとき、多ビットユニタリ行列 $U$ は $mathcalG_n$ 上の回路で正確に表現できることを示す。
さらに、$log(n)-2$ ancillasは常に$U$の回路を構築するのに十分であることを示す。
論文 参考訳(メタデータ) (2023-11-13T20:46:51Z) - Solving Quadratic Systems with Full-Rank Matrices Using Sparse or
Generative Priors [44.94521933974231]
本稿では, 二次系$y_i=boldsymbolxtopboldsymboldsymboldA_iboldsymbolxからの信号を復元する問題に対処する。
本稿では,空間レベルの$k$を必要としないしきい値のWirtinger Flow (TWF)アルゴリズムを提案する。
スパースケースに対する我々のアプローチは、既存の証明可能なアルゴリズムのパワーファクタライゼーションよりも優れていることを示す。
論文 参考訳(メタデータ) (2023-09-16T16:00:07Z) - The Approximate Degree of DNF and CNF Formulas [95.94432031144716]
すべての$delta>0に対して、$はCNFと近似次数$Omega(n1-delta)の式を構築し、基本的には$nの自明な上限に一致する。
すべての$delta>0$に対して、これらのモデルは$Omega(n1-delta)$、$Omega(n/4kk2)1-delta$、$Omega(n/4kk2)1-delta$が必要です。
論文 参考訳(メタデータ) (2022-09-04T10:01:39Z) - Learning a Single Neuron with Adversarial Label Noise via Gradient
Descent [50.659479930171585]
モノトン活性化に対する $mathbfxmapstosigma(mathbfwcdotmathbfx)$ の関数について検討する。
学習者の目標は仮説ベクトル $mathbfw$ that $F(mathbbw)=C, epsilon$ を高い確率で出力することである。
論文 参考訳(メタデータ) (2022-06-17T17:55:43Z) - Adversarial Examples in Random Neural Networks with General Activations [14.12513604585194]
逆の例は、サブ指数幅とReLUまたはスムーズなアクティベーションを持つ2層ネットワークでユビキタスである。
逆の例 $boldsymbol x'$ が勾配の方向に沿って高い確率で見つかることを示す。
論文 参考訳(メタデータ) (2022-03-31T17:36:15Z) - Matrix concentration inequalities and efficiency of random universal
sets of quantum gates [0.0]
ランダム集合 $mathcalS の部分集合 U(d)$ に対して、$mathcalS$ が $delta$-approximate $t$-design となる確率の有界性を与える。
正確な$t$-designから引き出された$mathcalS$に対して、$delta$-approximate $t$-designが不等式$mathbbPleft(delta geq x right)leq 2D_tを満たす確率を示す。
論文 参考訳(メタデータ) (2022-02-10T23:44:09Z) - Geometric model for the electron spin correlation [0.0]
双分割一重項スピン状態のスピン相関の公式である$C_Q(boldsymbola,boldsymbolb)$は、確率分布$rho(phi)$に基づいて導出される。
スピン相関を再現する幾何学的モデルは、我々のアプローチを検証するのに役立つ。
論文 参考訳(メタデータ) (2021-08-17T20:36:12Z) - Linear Bandits on Uniformly Convex Sets [88.3673525964507]
線形バンディットアルゴリズムはコンパクト凸作用集合上の $tildemathcalo(nsqrtt)$ pseudo-regret 境界を与える。
2種類の構造的仮定は、より良い擬似回帰境界をもたらす。
論文 参考訳(メタデータ) (2021-03-10T07:33:03Z) - Optimal Combination of Linear and Spectral Estimators for Generalized
Linear Models [59.015960528781115]
最適に $hatboldsymbol xrm L$ と $hatboldsymbol xrm s$ を組み合わせる方法を示す。
我々は,$(boldsymbol x, hatboldsymbol xrm L, hatboldsymbol xrm s)$の制限分布を確立するために,Adroximate Message Passing (AMP)アルゴリズムの設計と解析を行う。
論文 参考訳(メタデータ) (2020-08-07T18:20:05Z) - On the Complexity of Minimizing Convex Finite Sums Without Using the
Indices of the Individual Functions [62.01594253618911]
有限和の有限ノイズ構造を利用して、大域オラクルモデルの下での一致する$O(n2)$-upper境界を導出する。
同様のアプローチを踏襲したSVRGの新規な適応法を提案し、これはオラクルと互換性があり、$tildeO(n2+nsqrtL/mu)log (1/epsilon)$と$O(nsqrtL/epsilon)$, for $mu>0$と$mu=0$の複雑さ境界を実現する。
論文 参考訳(メタデータ) (2020-02-09T03:39:46Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。