論文の概要: On the statistical complexity of quantum circuits
- arxiv url: http://arxiv.org/abs/2101.06154v1
- Date: Fri, 15 Jan 2021 14:55:55 GMT
- ステータス: 処理完了
- システム内更新日: 2021-03-28 11:22:56.612412
- Title: On the statistical complexity of quantum circuits
- Title(参考訳): 量子回路の統計複雑性について
- Authors: Kaifeng Bu, Dax Enshan Koh, Lu Li, Qingxian Luo, Yaobo Zhang
- Abstract要約: 統計的複雑性は, 様々な量子回路パラメータに依存する。
我々は、回路に関連する量子チャネルにおける魔法の量を定量化する$(p,q)$群ノルムに基づく魔法の尺度を紹介します。
我々が得た境界は、その深さと幅の観点から量子ニューラルネットワークの容量を制限するのに使うことができる。
- 参考スコア(独自算出の注目度): 4.318152590967423
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: In theoretical machine learning, the statistical complexity is a notion that
measures the richness of a hypothesis space. In this work, we apply a
particular measure of statistical complexity, namely the Rademacher complexity,
to the quantum circuit model in quantum computation and study how the
statistical complexity depends on various quantum circuit parameters. In
particular, we investigate the dependence of the statistical complexity on the
resources, depth, width, and the number of input and output registers of a
quantum circuit. To study how the statistical complexity scales with resources
in the circuit, we introduce a resource measure of magic based on the $(p,q)$
group norm, which quantifies the amount of magic in the quantum channels
associated with the circuit. These dependencies are investigated in the
following two settings: (i) where the entire quantum circuit is treated as a
single quantum channel, and (ii) where each layer of the quantum circuit is
treated as a separate quantum channel. The bounds we obtain can be used to
constrain the capacity of quantum neural networks in terms of their depths and
widths as well as the resources in the network.
- Abstract(参考訳): 理論的機械学習において、統計複雑性は仮説空間の豊かさを測定する概念である。
本研究では、量子計算における量子回路モデルに対して、統計複雑性の特定の尺度、すなわちラデマッハ複雑性を適用し、統計複雑性が様々な量子回路パラメータに依存するかを研究する。
特に,量子回路のリソース,深さ,幅,入出力レジスタ数に対する統計複雑性の依存性について検討する。
回路内の資源と統計複雑性がどのようにスケールするかを研究するために、回路に関連する量子チャネルにおけるマジックの量を定量化する$(p,q)$グループノルムに基づくマジックのリソース測度を導入する。
これらの依存関係は、(i)量子回路全体が単一の量子チャネルとして扱われる、(ii)量子回路の各層が別々の量子チャネルとして扱われる、という2つの設定で調査される。
我々が得た境界は、その深さと幅、およびネットワーク内のリソースの観点から量子ニューラルネットワークの容量を制限するのに使うことができる。
関連論文リスト
- Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [63.733312560668274]
d可変RZゲートとG-dクリフォードゲートを含む量子回路を与えられた場合、学習者は純粋に古典的な推論を行い、その線形特性を効率的に予測できるだろうか?
我々は、d で線形にスケーリングするサンプルの複雑さが、小さな予測誤差を達成するのに十分であり、対応する計算の複雑さは d で指数関数的にスケールすることを証明する。
我々は,予測誤差と計算複雑性をトレードオフできるカーネルベースの学習モデルを考案し,多くの実践的な環境で指数関数からスケーリングへ移行した。
論文 参考訳(メタデータ) (2024-08-22T08:21:28Z) - Noise-tolerant learnability of shallow quantum circuits from statistics and the cost of quantum pseudorandomness [0.0]
量子過程を学習するための量子統計クエリの自然な堅牢性を示す。
定深量子回路の学習アルゴリズムを量子統計クエリ設定に適用する。
擬似乱数ユニタリ(PRU)は一定深さの回路では構築できないことを示す。
論文 参考訳(メタデータ) (2024-05-20T14:55:20Z) - Shallow Quantum Circuit Implementation of Symmetric Functions with Limited Ancillary Qubits [5.9862846364925115]
量子計算では、量子回路の奥行きとアシラリー量子ビットの数を最適化することが重要である。
本稿では,多対数深度量子回路を用いた任意の対称ブール関数の実装に革新的なアプローチを提案する。
鍵となる技術は、Acillary qubitを必要とせずにハミング重みを計算するように設計された新しい多対数深さ量子回路である。
論文 参考訳(メタデータ) (2024-04-09T06:30:54Z) - Distributed quantum architecture search [0.0]
ニューラルネットワークにインスパイアされた変分量子アルゴリズムは、量子コンピューティングにおいて新しいアプローチとなっている。
量子アーキテクチャ探索は、ゲートパラメータとともに回路構造を調整することでこの問題に対処し、高性能回路構造を自動的に発見する。
そこで我々は,特定の量子ビット接続を伴う相互接続型量子処理ユニットのための分散量子回路構造を自動設計することを目的とした,エンドツーエンドの分散量子アーキテクチャ探索フレームワークを提案する。
論文 参考訳(メタデータ) (2024-03-10T13:28:56Z) - Optimal Stochastic Resource Allocation for Distributed Quantum Computing [50.809738453571015]
本稿では,分散量子コンピューティング(DQC)のためのリソース割り当て方式を提案する。
本評価は,提案手法の有効性と,量子コンピュータとオンデマンド量子コンピュータの両立性を示すものである。
論文 参考訳(メタデータ) (2022-09-16T02:37:32Z) - Wasserstein Complexity of Quantum Circuits [10.79258896719392]
ユニタリ変換が与えられた場合、それを実装する最小の量子回路のサイズは?
この量は量子回路複雑性(quantum circuit complexity)と呼ばれ、量子進化の基本的な性質である。
提案手法は, 量子回路の実装に要する実験コストの低減にも有効であることを示す。
論文 参考訳(メタデータ) (2022-08-12T14:44:13Z) - Efficient criteria of quantumness for a large system of qubits [58.720142291102135]
大規模部分量子コヒーレント系の基本パラメータの無次元結合について論じる。
解析的および数値計算に基づいて、断熱進化中の量子ビット系に対して、そのような数を提案する。
論文 参考訳(メタデータ) (2021-08-30T23:50:05Z) - Quantum Federated Learning with Quantum Data [87.49715898878858]
量子機械学習(QML)は、量子コンピューティングの発展に頼って、大規模な複雑な機械学習問題を探求する、有望な分野として登場した。
本稿では、量子データ上で動作し、量子回路パラメータの学習を分散的に共有できる初めての完全量子連合学習フレームワークを提案する。
論文 参考訳(メタデータ) (2021-05-30T12:19:27Z) - Effects of quantum resources on the statistical complexity of quantum
circuits [4.318152590967423]
量子資源の追加が量子回路の統計的複雑さをどのように変化させるかを検討する。
加算された量子チャネルが加算されたときの量子回路の統計的複雑さの増加は、加算されたチャネルの自由ロバスト性によって上限づけられていることを示す。
論文 参考訳(メタデータ) (2021-02-05T16:42:35Z) - Information Scrambling in Computationally Complex Quantum Circuits [56.22772134614514]
53量子ビット量子プロセッサにおける量子スクランブルのダイナミクスを実験的に検討する。
演算子の拡散は効率的な古典的モデルによって捉えられるが、演算子の絡み合いは指数関数的にスケールされた計算資源を必要とする。
論文 参考訳(メタデータ) (2021-01-21T22:18:49Z) - QUANTIFY: A framework for resource analysis and design verification of
quantum circuits [69.43216268165402]
QUINTIFYは、量子回路の定量的解析のためのオープンソースのフレームワークである。
Google Cirqをベースにしており、Clifford+T回路を念頭に開発されている。
ベンチマークのため、QUINTIFYは量子メモリと量子演算回路を含む。
論文 参考訳(メタデータ) (2020-07-21T15:36:25Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。