論文の概要: Improved spectral gaps for random quantum circuits: large local
dimensions and all-to-all interactions
- arxiv url: http://arxiv.org/abs/2012.05259v1
- Date: Wed, 9 Dec 2020 19:00:50 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-21 07:59:21.668264
- Title: Improved spectral gaps for random quantum circuits: large local
dimensions and all-to-all interactions
- Title(参考訳): ランダム量子回路のスペクトルギャップの改善:大きな局所次元と全対全相互作用
- Authors: Jonas Haferkamp, Nicholas Hunter-Jones
- Abstract要約: 我々は、$D$のランダム量子回路がスペクトルギャップスケーリングを$Omega(n-1)$とすることを示し、$t$が局所次元と比較して小さいことを仮定する:$t2leq O(q)$。
2つ目の結果は、全ての相互作用を持つランダム量子回路に対して、以下に$Omega(n-1log-1(n) t-alpha(q))$で有界な非条件スペクトルギャップである。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Random quantum circuits are a central concept in quantum information theory
with applications ranging from demonstrations of quantum computational
advantage to descriptions of scrambling in strongly-interacting systems and
black holes. The utility of random quantum circuits in these settings stems
from their ability to rapidly generate quantum pseudo-randomness. In a seminal
paper by Brand\~ao, Harrow, and Horodecki, it was proven that the $t$-th moment
operator of local random quantum circuits on $n$ qudits with local dimension
$q$ has a spectral gap of at least $\Omega(n^{-1}t^{-5-3.1/\log(q)})$, which
implies that they are efficient constructions of approximate unitary designs.
As a first result, we use Knabe bounds for the spectral gaps of
frustration-free Hamiltonians to show that $1D$ random quantum circuits have a
spectral gap scaling as $\Omega(n^{-1})$, provided that $t$ is small compared
to the local dimension: $t^2\leq O(q)$. This implies a (nearly) linear scaling
of the circuit depth in the design order $t$. Our second result is an
unconditional spectral gap bounded below by $\Omega(n^{-1}\log^{-1}(n)
t^{-\alpha(q)})$ for random quantum circuits with all-to-all interactions. This
improves both the $n$ and $t$ scaling in design depth for the non-local model.
We show this by proving a recursion relation for the spectral gaps involving an
auxiliary random walk. Lastly, we solve the smallest non-trivial case exactly
and combine with numerics and Knabe bounds to improve the constants involved in
the spectral gap for small values of $t$.
- Abstract(参考訳): ランダム量子回路は量子情報理論の中心的な概念であり、量子計算の優位性の実証から、強相互作用系やブラックホールにおけるスクランブルの記述まで幅広い応用がある。
これらの設定におけるランダム量子回路の有用性は、量子擬似ランダム性を迅速に生成する能力に起因する。
Brand\~ao, Harrow, and Horodecki のセミナー論文では、局所量子回路の$t$-th moment operator of local random quantum circuits on $n$ qudits with local dimension $q$ has a spectrum gap of least $\Omega(n^{-1}t^{-5-3.1/\log(q)})$が証明されており、それらは近似ユニタリ設計の効率的な構成であることを示している。
最初の結果として、フラストレーションのないハミルトニアンのスペクトルギャップに対してknabe境界を用いて、1d$のランダム量子回路が$\omega(n^{-1})$のスペクトルギャップスケーリングを持つことを示す。
これは、回路深度の(ほぼ)線形スケーリングが設計オーダー$t$で表されることを意味する。
2つ目の結果は、全ての相互作用を持つランダム量子回路に対して$\Omega(n^{-1}\log^{-1}(n) t^{-\alpha(q)})$という条件のないスペクトルギャップである。
これにより、非ローカルモデルの設計深度が$n$と$t$の両方が改善される。
補助的なランダムウォークを含むスペクトルギャップに対する再帰関係を証明し,これを示す。
最後に、最小の非自明なケースを正確に解き、数値とknabe境界を組み合わせることで、t$の小さい値のスペクトルギャップに関連する定数を改善する。
関連論文リスト
- Slow Mixing of Quantum Gibbs Samplers [47.373245682678515]
一般化されたボトルネック補題を用いて、これらのツールの量子一般化を示す。
この補題は、古典的なハミング距離に類似する距離の量子測度に焦点を当てるが、一意に量子原理に根ざしている。
サブ線形障壁でさえも、ファインマン・カック法を用いて古典的から量子的なものを持ち上げて、厳密な下界の$T_mathrmmix = 2Omega(nalpha)$を確立する。
論文 参考訳(メタデータ) (2024-11-06T22:51:27Z) - Incompressibility and spectral gaps of random circuits [2.359282907257055]
可逆回路と量子回路は、交互群 $mathrmAlt (2n)$ とユニタリ群 $mathrmSU (2n)$ のランダムウォークを形成する。
ランダム可逆回路のギャップは、すべての$tgeq 1$に対して$Omega(n-3)$であり、ランダム量子回路のギャップは$Omega(n-3)$ for $t leq Theta(2n/2)$であることを示す。
論文 参考訳(メタデータ) (2024-06-11T17:23:16Z) - The Cost of Entanglement Renormalization on a Fault-Tolerant Quantum Computer [0.042855555838080824]
我々は、フォールトトレラント量子コンピュータ上で、ディープ・エンタングルメント・リノーマライゼーション・アンサッツを使用する可能性の詳細な推定を行う。
比較的大きなシステムサイズを推定するために、量子ビットの数が最大で1桁減少するのを観測する。
epsilon$, $mathcalOleft(fraclog Nepsilon right)$$T$ gates and $mathcalOleft(log Nright)$ qubits suffice のサイトあたりのエネルギーを推定する。
論文 参考訳(メタデータ) (2024-04-15T18:00:17Z) - Towards large-scale quantum optimization solvers with few qubits [59.63282173947468]
我々は、$m=mathcalO(nk)$バイナリ変数を$n$ qubitsだけを使って最適化するために、$k>1$で可変量子ソルバを導入する。
我々は,特定の量子ビット効率の符号化が,バレン高原の超ポリノミウム緩和を内蔵特徴としてもたらすことを解析的に証明した。
論文 参考訳(メタデータ) (2024-01-17T18:59:38Z) - Unitary k-designs from random number-conserving quantum circuits [0.0]
局所ランダム回路は効率よくスクランブルし、量子情報や量子力学に様々な応用がある。
有限モーメントは、数保存ユニタリ群全体のハールアンサンブルから局所ランダム回路が生成するアンサンブルを区別できないことを示す。
論文 参考訳(メタデータ) (2023-06-01T18:00:00Z) - On the average-case complexity of learning output distributions of
quantum circuits [55.37943886895049]
統計的クエリモデルでは,ブロックワークランダムな量子回路の出力分布の学習は平均ケースハードであることが示されている。
この学習モデルは、ほとんどの一般的な学習アルゴリズムの抽象的な計算モデルとして広く利用されている。
論文 参考訳(メタデータ) (2023-05-09T20:53:27Z) - A single $T$-gate makes distribution learning hard [56.045224655472865]
この研究は、局所量子回路の出力分布の学習可能性に関する広範な評価を提供する。
ハイブリッド量子古典アルゴリズムを含む多種多様な学習アルゴリズムにおいて、深度$d=omega(log(n))$ Clifford回路に関連する生成的モデリング問題さえも困難であることを示す。
論文 参考訳(メタデータ) (2022-07-07T08:04:15Z) - Random quantum circuits are approximate unitary $t$-designs in depth
$O\left(nt^{5+o(1)}\right)$ [0.0]
ランダム量子回路は深さ$O(nt5+o(1))$で近似単位の$t$-designsを生成する。
我々の手法は、ガオの量子団結境界とクリフォード群の理にかなわない有効性を含んでいる。
論文 参考訳(メタデータ) (2022-03-30T18:02:08Z) - Random quantum circuits transform local noise into global white noise [118.18170052022323]
低忠実度状態におけるノイズランダム量子回路の測定結果の分布について検討する。
十分に弱くユニタリな局所雑音に対して、一般的なノイズ回路インスタンスの出力分布$p_textnoisy$間の相関(線形クロスエントロピーベンチマークで測定)は指数関数的に減少する。
ノイズが不整合であれば、出力分布は、正確に同じ速度で均一分布の$p_textunif$に近づく。
論文 参考訳(メタデータ) (2021-11-29T19:26:28Z) - Quantum supremacy and hardness of estimating output probabilities of
quantum circuits [0.0]
我々は、出力確率を2-Omega(nlogn)$以内に近似する非集中階層の理論的な複雑さを証明している。
この硬さは、任意の(固定された)回路の任意の開近傍に拡張され、自明なゲートを持つ回路を含むことを示す。
論文 参考訳(メタデータ) (2021-02-03T09:20:32Z) - Random quantum circuits anti-concentrate in log depth [118.18170052022323]
本研究では,典型的な回路インスタンスにおける測定結果の分布に要するゲート数について検討する。
我々の反集中の定義は、予測衝突確率が分布が均一である場合よりも大きい定数因子に過ぎないということである。
ゲートが1D環上で最寄りである場合と、ゲートが長距離である場合の両方において、$O(n log(n))ゲートも十分であることを示す。
論文 参考訳(メタデータ) (2020-11-24T18:44:57Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。