論文の概要: More global randomness from less random local gates
- arxiv url: http://arxiv.org/abs/2410.24127v1
- Date: Thu, 31 Oct 2024 16:51:52 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-11-01 16:59:37.495195
- Title: More global randomness from less random local gates
- Title(参考訳): 低ランダム局所ゲートからのより大域的ランダム性
- Authors: Ryotaro Suzuki, Hosho Katsura, Yosuke Mitsuhashi, Tomohiro Soejima, Jens Eisert, Nobuyuki Yoshioka,
- Abstract要約: 非ハールランダムな局所ゲートを持つ一次元ランダム回路は、同じ回路構造を持つハールランダム回路に比べて、かなり大域的ランダム性を示すことが証明された。
本研究は、ランダム化ベンチマークのための回路深さ境界の改善と、浅いランダム回路からの近似ユニタリな2-設計の生成に応用できる。
- 参考スコア(独自算出の注目度): 0.26388783516590225
- License:
- Abstract: Random circuits giving rise to unitary designs are key tools in quantum information science and many-body physics. In this work, we investigate a class of random quantum circuits with a specific gate structure. Within this framework, we prove that one-dimensional structured random circuits with non-Haar random local gates can exhibit substantially more global randomness compared to Haar random circuits with the same underlying circuit architecture. In particular, we derive all the exact eigenvalues and eigenvectors of the second-moment operators for these structured random circuits under a solvable condition, by establishing a link to the Kitaev chain, and show that their spectral gaps can exceed those of Haar random circuits. Our findings have applications in improving circuit depth bounds for randomized benchmarking and the generation of approximate unitary 2-designs from shallow random circuits.
- Abstract(参考訳): ユニタリ設計をもたらすランダム回路は、量子情報科学や多体物理学において重要なツールである。
本研究では,特定のゲート構造を持つランダム量子回路のクラスについて検討する。
この枠組みでは,非ハール乱数局所ゲートを持つ一次元ランダム回路が,同じ回路構造を持つハール乱数回路に比べて,はるかに大域的ランダム性を示すことを示す。
特に,これらの構造的ランダム回路に対する第2モーメント作用素の固有値と固有ベクトルの全てを,北エブ連鎖のリンクを確立することにより解解条件下で導出し,それらのスペクトルギャップがハールランダム回路の固有値を超えることを示す。
本研究は、ランダム化ベンチマークのための回路深さ境界の改善と、浅いランダム回路からの近似ユニタリな2-設計の生成に応用できる。
関連論文リスト
- On the complexity of sampling from shallow Brownian circuits [0.0]
本研究では,定数深さランダムな量子回路と多くの類似点を共有する定数時間ブラウン回路モデルについて検討する。
深部深部におけるブラウン回路の出力分布は, ディープ回路の場合と同様, Porter-Thomas分布に従うことを示す。
これらの回路の場合、量子コンピュータは期待値の定数係数でスコアされるのに対し、古典的なスパウファーは指数的に大きな分散に悩まされる。
論文 参考訳(メタデータ) (2024-11-06T19:00:00Z) - Majorization-based benchmark of the complexity of quantum processors [105.54048699217668]
我々は、様々な量子プロセッサの動作を数値的にシミュレートし、特徴付ける。
我々は,各デバイスの性能をベンチマークラインと比較することにより,量子複雑性を同定し,評価する。
我々は、回路の出力状態が平均して高い純度である限り、偏化ベースのベンチマークが成り立つことを発見した。
論文 参考訳(メタデータ) (2023-04-10T23:01:10Z) - Crystalline Quantum Circuits [0.0]
ランダム量子回路は、量子情報科学や多体量子物理学における幅広い応用を刺激し続けている。
同様の応用を持つ決定論的回路への関心から、テクティトノンランダムのユニタリクリフォード回路のクラスを構築する。
正方格子上の完全な分類は、特に「非フラクタルな良いスクランブル類」が高密度作用素の拡散を伴うことを示している。
論文 参考訳(メタデータ) (2022-10-19T18:00:57Z) - A single $T$-gate makes distribution learning hard [56.045224655472865]
この研究は、局所量子回路の出力分布の学習可能性に関する広範な評価を提供する。
ハイブリッド量子古典アルゴリズムを含む多種多様な学習アルゴリズムにおいて、深度$d=omega(log(n))$ Clifford回路に関連する生成的モデリング問題さえも困難であることを示す。
論文 参考訳(メタデータ) (2022-07-07T08:04:15Z) - Dual unitary circuits in random geometries [0.0]
格子回路の正則性は正確な可解性には不可欠ではないことを示す。
ランダムな2-qubitデュアルユニタリゲートが2次元のランダムな配置直線の交点に位置する回路を考える。
論文 参考訳(メタデータ) (2022-06-20T09:11:43Z) - Estimating the randomness of quantum circuit ensembles up to 50 qubits [9.775777593425452]
ランダム回路が任意のランダムなユニタリを近似する能力は,その複雑性,表現性,訓練性に影響を及ぼすことを示す。
我々の研究は、大規模テンソルネットワークシミュレーションが量子情報科学におけるオープンな問題に重要なヒントを与える可能性を示唆している。
論文 参考訳(メタデータ) (2022-05-19T23:43:15Z) - Gaussian initializations help deep variational quantum circuits escape
from the barren plateau [87.04438831673063]
近年、変分量子回路は量子シミュレーションや量子機械学習に広く用いられている。
しかし、ランダムな構造を持つ量子回路は、回路深さと量子ビット数に関して指数関数的に消える勾配のため、トレーニング容易性が低い。
この結果、ディープ量子回路は実用的なタスクでは実現できないという一般的な信念が導かれる。
論文 参考訳(メタデータ) (2022-03-17T15:06:40Z) - The principle of majorization: application to random quantum circuits [68.8204255655161]
i) 普遍的、ii) 古典的シミュラブル、iii) 普遍的、古典的シミュラブルの3つのクラスが考慮された。
回路のすべての族が平均的に正規化の原理を満たすことを検証した。
明らかな違いは、状態に関連したローレンツ曲線のゆらぎに現れる。
論文 参考訳(メタデータ) (2021-02-19T16:07:09Z) - Scrambling in Random Unitary Circuits: Exact Results [0.0]
局所ランダムユニタリ回路における量子情報のスクランブルについて,Hosurらによって提案された三部構造情報に着目して検討する。
平均的なR'enyi-$2$の3部情報について, (i) 局所ゲートがハールランダムで (ii) 局所ゲートが二重単位で, 単一部位のハール不変量からランダムにサンプリングされる2つの事例について, 正確な結果を提供する。
論文 参考訳(メタデータ) (2020-04-28T17:52:01Z) - Universal Gate Set for Continuous-Variable Quantum Computation with
Microwave Circuits [101.18253437732933]
マイクロ波回路を用いた連続可変量子計算のための普遍ゲートセットを明示的に構築する。
応用として,本アーキテクチャは実験的に実現可能な手順で立方相状態を生成することができることを示す。
論文 参考訳(メタデータ) (2020-02-04T16:51:59Z) - Efficient classical simulation of random shallow 2D quantum circuits [104.50546079040298]
ランダム量子回路は古典的にシミュレートするのは難しいと見なされる。
典型例の近似シミュレーションは, 正確なシミュレーションとほぼ同程度に困難であることを示す。
また、十分に浅いランダム回路はより一般的に効率的にシミュレーション可能であると推測する。
論文 参考訳(メタデータ) (2019-12-31T19:00:00Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。