Fugu-MT 論文翻訳(概要): Pseudo-dimension of quantum circuits

論文の概要: 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学習可能であることを示す。

関連論文リスト

Learning shallow quantum circuits with many-qubit gates [1.879968161594709]
本稿では,量子回路の多ビットゲートを用いた平均ケース学習のための,計算効率のよい最初のアルゴリズムを提案する。学習したユニタリを多対数深度で効率的に合成できることが示される。
論文参考訳（メタデータ） (2024-10-22T04:48:36Z)
The multimode conditional quantum Entropy Power Inequality and the squashed entanglement of the extreme multimode bosonic Gaussian channels [53.253900735220796]
不等式はボゾン量子モードの最も一般的な線形混合の出力の最小条件フォン・ノイマンエントロピーを決定する。ボソニック量子系は、量子状態における電磁放射の数学的モデルを構成する。
論文参考訳（メタデータ） (2024-10-18T13:59:50Z)
Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [63.733312560668274]
d可変RZゲートとG-dクリフォードゲートを含む量子回路を与えられた場合、学習者は純粋に古典的な推論を行い、その線形特性を効率的に予測できるだろうか? 我々は、d で線形にスケーリングするサンプルの複雑さが、小さな予測誤差を達成するのに十分であり、対応する計算の複雑さは d で指数関数的にスケールすることを証明する。我々は,予測誤差と計算複雑性をトレードオフできるカーネルベースの学習モデルを考案し,多くの実践的な環境で指数関数からスケーリングへ移行した。
論文参考訳（メタデータ） (2024-08-22T08:21:28Z)
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)
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)
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)
On estimating the entropy of shallow circuit outputs [49.1574468325115]
確率分布と量子状態のエントロピーを推定することは情報処理の基本的な課題である。本稿では,有界ファンインと非有界ファンアウトのゲートを持つ対数深度回路か定数深度回路のいずれかによって生成された分布や状態に対するエントロピー推定が,少なくともLearning with Errors問題と同程度難しいことを示す。
論文参考訳（メタデータ） (2020-02-27T15:32:08Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。