論文の概要: Quantum homeopathy works: Efficient unitary designs with a system-size
independent number of non-Clifford gates
- arxiv url: http://arxiv.org/abs/2002.09524v2
- Date: Sun, 14 Jun 2020 10:58:15 GMT
- ステータス: 処理完了
- システム内更新日: 2023-06-02 11:30:08.593953
- Title: Quantum homeopathy works: Efficient unitary designs with a system-size
independent number of non-Clifford gates
- Title(参考訳): 量子ホメオパシー:システムサイズ独立な非クリフォードゲートを持つ効率的なユニタリ設計
- Authors: Jonas Haferkamp, Felipe Montealegre-Mora, Markus Heinrich, Jens
Eisert, David Gross, Ingo Roth
- Abstract要約: 指数的資源を用いて、フル$n$-qubit 群から引き出されたハールランダムなユニタリを生成する。
Unitary $t-designsはHaar-$-thの瞬間を模倣する。
ランダムなクリフォード回路の収束時間から、クリフォード群上の一様分布の$t$-番目のモーメントを導出する。
- 参考スコア(独自算出の注目度): 2.387952453171487
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Many quantum information protocols require the implementation of random
unitaries. Because it takes exponential resources to produce Haar-random
unitaries drawn from the full $n$-qubit group, one often resorts to
$t$-designs. Unitary $t$-designs mimic the Haar-measure up to $t$-th moments.
It is known that Clifford operations can implement at most $3$-designs. In this
work, we quantify the non-Clifford resources required to break this barrier. We
find that it suffices to inject $O(t^{4}\log^{2}(t)\log(1/\varepsilon))$ many
non-Clifford gates into a polynomial-depth random Clifford circuit to obtain an
$\varepsilon$-approximate $t$-design. Strikingly, the number of non-Clifford
gates required is independent of the system size -- asymptotically, the density
of non-Clifford gates is allowed to tend to zero. We also derive novel bounds
on the convergence time of random Clifford circuits to the $t$-th moment of the
uniform distribution on the Clifford group. Our proofs exploit a recently
developed variant of Schur-Weyl duality for the Clifford group, as well as
bounds on restricted spectral gaps of averaging operators.
- Abstract(参考訳): 多くの量子情報プロトコルはランダムユニタリの実装を必要とする。
フル$n$-qubit群から引き出されたハールランダムなユニタリを生成するには指数的資源を必要とするので、しばしば$t$-designs を用いる。
unitary $t$-designsは、haar-measureを最大$t$-th momentsに模倣する。
クリフォード・オペレーションズが3ドルの設計で実装できることは知られている。
本研究では,この障壁を破るのに必要な非クリフォード資源を定量化する。
我々は、$O(t^{4}\log^{2}(t)\log(1/\varepsilon))$多くの非クリフォードゲートを多項式深さランダムクリフォード回路に注入して、$\varepsilon$-approximate $t$-designを得るだけで十分である。
厳密には、必要となる非クリフォードゲートの数はシステムサイズとは独立であり、漸近的に、非クリフォードゲートの密度はゼロになる傾向がある。
また、ランダムクリフォード回路の収束時間に関する新しい境界をクリフォード群上の一様分布の t$-th モーメントに導出する。
我々の証明は、クリフォード群に対して最近開発されたシュール・ワイル双対性の変種と平均作用素の制限されたスペクトルギャップの境界を利用する。
関連論文リスト
- Learning with Norm Constrained, Over-parameterized, Two-layer Neural Networks [54.177130905659155]
近年の研究では、再生カーネルヒルベルト空間(RKHS)がニューラルネットワークによる関数のモデル化に適した空間ではないことが示されている。
本稿では,有界ノルムを持つオーバーパラメータ化された2層ニューラルネットワークに適した関数空間について検討する。
論文 参考訳(メタデータ) (2024-04-29T15:04:07Z) - Characterising semi-Clifford gates using algebraic sets [0.0]
クリフォード階層の第3階層のゲートの集合と、ほぼ対角的な半クリフォードゲートのそれらの傑出した部分集合について研究する。
セミクリフォードゲートはこれらの資源状態をはるかに効率的に利用して実装できるので重要である。
論文 参考訳(メタデータ) (2023-09-26T18:41:57Z) - Simulation of IBM's kicked Ising experiment with Projected Entangled
Pair Operator [71.10376783074766]
我々は最近,誤りを軽減した量子回路を用いてエミュレートされた127量子ビットキックド・イジングモデルの古典的シミュレーションを行った。
提案手法はハイゼンベルク図の射影的絡み合ったペア作用素(PEPO)に基づいている。
我々はクリフォード展開理論を開発し、正確な期待値を計算し、それらをアルゴリズムの評価に利用する。
論文 参考訳(メタデータ) (2023-08-06T10:24:23Z) - A Law of Robustness beyond Isoperimetry [84.33752026418045]
我々は、任意の分布上でニューラルネットワークパラメータを補間する頑健性の低い$Omega(sqrtn/p)$を証明した。
次に、$n=mathrmpoly(d)$のとき、スムーズなデータに対する過度なパラメータ化の利点を示す。
我々は、$n=exp(omega(d))$ のとき、$O(1)$-Lipschitz の頑健な補間関数の存在を否定する。
論文 参考訳(メタデータ) (2022-02-23T16:10:23Z) - Random quantum circuits transform local noise into global white noise [118.18170052022323]
低忠実度状態におけるノイズランダム量子回路の測定結果の分布について検討する。
十分に弱くユニタリな局所雑音に対して、一般的なノイズ回路インスタンスの出力分布$p_textnoisy$間の相関(線形クロスエントロピーベンチマークで測定)は指数関数的に減少する。
ノイズが不整合であれば、出力分布は、正確に同じ速度で均一分布の$p_textunif$に近づく。
論文 参考訳(メタデータ) (2021-11-29T19:26:28Z) - Approximate 3-designs and partial decomposition of the Clifford group
representation using transvections [14.823143667165382]
Scheme はランダムな Pauli を実装し、その後状態ツイリングを用いてランダムなトランスベクション Clifford を実装した。
このスキームが$k$倍に実装された場合、$k rightarrow infty$ limit において、全体的なスキームは、一意的な$3$設計を実装していることを示す。
論文 参考訳(メタデータ) (2021-11-26T18:59:42Z) - Statistical Mechanics Model for Clifford Random Tensor Networks and
Monitored Quantum Circuits [0.0]
我々は、統計力学モデルに、クリフォード(安定化器)ランダムテンソルネットワーク(RTN)と監視量子回路の正確なマッピングを導入する。
ボルツマン重みは有限数体 $bf F_p$ の成分を持つ行列を含む対称性群の下で不変であることを示す。
我々は、オンサイトヒルベルト空間次元$d=pM$のクリフォードモニタ回路が、(a)$p=$固定だが$Mto infty$である極限$d to infty$のパーコレーションによって記述されることを示す。
論文 参考訳(メタデータ) (2021-10-06T18:02:33Z) - Finding the disjointness of stabilizer codes is NP-complete [77.34726150561087]
我々は、$c-不連続性を計算すること、あるいはそれを定数乗算係数の範囲内で近似することの問題はNP完全であることを示す。
CSSコード、$dコード、ハイパーグラフコードなど、さまざまなコードファミリの相違点に関するバウンダリを提供します。
以上の結果から,一般的な量子誤り訂正符号に対するフォールトトレラント論理ゲートの発見は,計算に難題であることが示唆された。
論文 参考訳(メタデータ) (2021-08-10T15:00:20Z) - 6-qubit Optimal Clifford Circuits [8.024778381207128]
クリフォード群要素は魔法の状態蒸留やランダム化されたベンチマークプロトコルを形成するのに使うことができる。
短い回路を見つけることは難しい問題であり、クリフォード群は有限であるにもかかわらず、そのサイズは量子ビットの数とともに急速に増加する。
消費者と企業レベルのコンピュータを用いて、任意の最適6ビットクリフォード回路を0.0009358$と0.0006274$秒で抽出する方法を示す。
論文 参考訳(メタデータ) (2020-12-11T01:33:17Z) - Random quantum circuits anti-concentrate in log depth [118.18170052022323]
本研究では,典型的な回路インスタンスにおける測定結果の分布に要するゲート数について検討する。
我々の反集中の定義は、予測衝突確率が分布が均一である場合よりも大きい定数因子に過ぎないということである。
ゲートが1D環上で最寄りである場合と、ゲートが長距離である場合の両方において、$O(n log(n))ゲートも十分であることを示す。
論文 参考訳(メタデータ) (2020-11-24T18:44:57Z) - Hadamard-free circuits expose the structure of the Clifford group [9.480212602202517]
クリフォード群は量子ランダム化ベンチマーク、量子トモグラフィ、誤り訂正プロトコルにおいて中心的な役割を果たす。
任意のクリフォード作用素が標準形式$F_HSF$で一意に書けることを示す。
ランダムな一様クリフォード作用素と対称群上のマロース分布の間の驚くべき接続が強調される。
論文 参考訳(メタデータ) (2020-03-20T17:51:36Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。