論文の概要: Pseudo-dimension of quantum circuits
- arxiv url: http://arxiv.org/abs/2002.01490v3
- Date: Mon, 9 Nov 2020 08:10:00 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-04 03:34:42.875319
- Title: Pseudo-dimension of quantum circuits
- Title(参考訳): 量子回路の擬次元
- Authors: Matthias C. Caro and Ishaun Datta
- Abstract要約: 量子回路の出力確率に擬似次元境界を証明した。
既知のサイズと深さの回路がPAC学習可能であることを示す。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We characterize the expressive power of quantum circuits with the
pseudo-dimension, a measure of complexity for probabilistic concept classes. We
prove pseudo-dimension bounds on the output probability distributions of
quantum circuits; the upper bounds are polynomial in circuit depth and number
of gates. Using these bounds, we exhibit a class of circuit output states out
of which at least one has exponential state complexity, and moreover
demonstrate that quantum circuits of known polynomial size and depth are
PAC-learnable.
- Abstract(参考訳): 量子回路の表現力に擬次元(確率的概念クラスにおける複雑性の尺度)を特徴付ける。
我々は、量子回路の出力確率分布に擬似次元境界を証明し、上界は回路深さとゲート数における多項式である。
これらの境界を用いて、少なくとも一方が指数関数的な状態複雑性を持つ回路出力状態のクラスを示し、さらに、既知の多項式サイズと深さの量子回路がPAC学習可能であることを示す。
関連論文リスト
- Resource Bounds for Quantum Circuit Mapping via Quantum Circuit
Complexity [1.0879875537360844]
デバイス上で量子回路を実行するための最小のSWAPゲートカウントが、量子状態間の距離の最小化によって現れることを示す。
この研究は、量子回路の非複雑性を実際に関連する量子コンピューティングに初めて利用するものである。
論文 参考訳(メタデータ) (2024-02-01T10:32:05Z) - Quantum process tomography of continuous-variable gates using coherent
states [49.299443295581064]
ボソニックモード超伝導回路におけるコヒーレント状態量子プロセストモグラフィ(csQPT)の使用を実証する。
符号化量子ビット上の変位とSNAP演算を用いて構築した論理量子ゲートを特徴付けることにより,本手法の結果を示す。
論文 参考訳(メタデータ) (2023-03-02T18:08:08Z) - Short Proofs of Linear Growth of Quantum Circuit Complexity [3.8340125020400366]
量子ゲートの複雑さは、それを構築するための基本ゲートの最小数として定義され、量子情報と計算において重要な概念である。
近年、ランダムな量子回路から構築される量子ゲートの複雑さは、ビルディングブロックの数とともにほぼ確実に線形に増加することが示されている。
論文 参考訳(メタデータ) (2022-05-11T17:53:57Z) - Gaussian initializations help deep variational quantum circuits escape
from the barren plateau [87.04438831673063]
近年、変分量子回路は量子シミュレーションや量子機械学習に広く用いられている。
しかし、ランダムな構造を持つ量子回路は、回路深さと量子ビット数に関して指数関数的に消える勾配のため、トレーニング容易性が低い。
この結果、ディープ量子回路は実用的なタスクでは実現できないという一般的な信念が導かれる。
論文 参考訳(メタデータ) (2022-03-17T15:06:40Z) - Efficient criteria of quantumness for a large system of qubits [58.720142291102135]
大規模部分量子コヒーレント系の基本パラメータの無次元結合について論じる。
解析的および数値計算に基づいて、断熱進化中の量子ビット系に対して、そのような数を提案する。
論文 参考訳(メタデータ) (2021-08-30T23:50:05Z) - Depth-efficient proofs of quantumness [77.34726150561087]
量子性の証明は、古典的検証器が信頼できない証明器の量子的利点を効率的に証明できる挑戦応答プロトコルの一種である。
本稿では、証明者が量子回路を一定深度でしか実行できない量子性構成の証明を2つ与える。
論文 参考訳(メタデータ) (2021-07-05T17:45:41Z) - Effects of quantum resources on the statistical complexity of quantum
circuits [4.318152590967423]
量子資源の追加が量子回路の統計的複雑さをどのように変化させるかを検討する。
加算された量子チャネルが加算されたときの量子回路の統計的複雑さの増加は、加算されたチャネルの自由ロバスト性によって上限づけられていることを示す。
論文 参考訳(メタデータ) (2021-02-05T16:42:35Z) - On the statistical complexity of quantum circuits [4.318152590967423]
統計的複雑性は, 様々な量子回路パラメータに依存する。
我々は、回路に関連する量子チャネルにおける魔法の量を定量化する$(p,q)$群ノルムに基づく魔法の尺度を紹介します。
我々が得た境界は、その深さと幅の観点から量子ニューラルネットワークの容量を制限するのに使うことができる。
論文 参考訳(メタデータ) (2021-01-15T14:55:55Z) - Quantum State Complexity in Computationally Tractable Quantum Circuits [0.0]
本稿では,量子オートマトン回路(quantum automatedon circuits)と呼ばれる,数値計算可能な量子回路の特殊なクラスについて論じる。
オートマトン波動関数は量子状態の複雑さが高いことを示す。
局所量子回路における設計複雑性の線形成長の証拠を示す。
論文 参考訳(メタデータ) (2020-09-11T16:25:11Z) - Boundaries of quantum supremacy via random circuit sampling [69.16452769334367]
Googleの最近の量子超越性実験は、量子コンピューティングがランダムな回路サンプリングという計算タスクを実行する遷移点を示している。
観測された量子ランタイムの利点の制約を、より多くの量子ビットとゲートで検討する。
論文 参考訳(メタデータ) (2020-05-05T20:11:53Z) - Estimating the entropy of shallow circuit outputs is hard [77.34726150561087]
シャノンエントロピー推定の意思決定問題バージョンはエントロピー差分(ED)である
量子回路(QED)の類似の問題
オラクルと比較して、これらの問題は指数関数的に大きい回路と同等に難しいものではないことを示す。
論文 参考訳(メタデータ) (2020-02-27T15:32:08Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。