論文の概要: Geometric quantum machine learning of BQP$^A$ protocols and latent graph
classifiers
- arxiv url: http://arxiv.org/abs/2402.03871v1
- Date: Tue, 6 Feb 2024 10:32:39 GMT
- ステータス: 処理完了
- システム内更新日: 2024-02-07 15:34:17.461391
- Title: Geometric quantum machine learning of BQP$^A$ protocols and latent graph
classifiers
- Title(参考訳): BQP$^A$プロトコルと潜在グラフ分類器の幾何学量子機械学習
- Authors: Chukwudubem Umeano, Vincent E. Elfving, Oleksandr Kyriienko
- Abstract要約: 幾何学量子機械学習(GQML)は、効率的な解法プロトコルを学習するための問題対称性を埋め込むことを目的としている。
このレターでは、ブール関数の学習特性に関するサイモンの問題を考察し、これは教師なし回路分類問題と関係があることを示す。
- 参考スコア(独自算出の注目度): 17.857341127079305
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Geometric quantum machine learning (GQML) aims to embed problem symmetries
for learning efficient solving protocols. However, the question remains if
(G)QML can be routinely used for constructing protocols with an exponential
separation from classical analogs. In this Letter we consider Simon's problem
for learning properties of Boolean functions, and show that this can be related
to an unsupervised circuit classification problem. Using the workflow of
geometric QML, we learn from first principles Simon's algorithm, thus
discovering an example of BQP$^A\neq$BPP protocol with respect to some dataset
(oracle $A$). Our key findings include the development of an equivariant
feature map for embedding Boolean functions, based on twirling with respect to
identified bitflip and permutational symmetries, and measurement based on
invariant observables with a sampling advantage. The proposed workflow points
to the importance of data embeddings and classical post-processing, while
keeping the variational circuit as a trivial identity operator. Next,
developing the intuition for the function learning, we visualize instances as
directed computational hypergraphs, and observe that the GQML protocol can
access their global topological features for distinguishing bijective and
surjective functions. Finally, we discuss the prospects for learning other
BQP$^A$-type protocols, and conjecture that this depends on the ability of
simplifying embeddings-based oracles $A$ applied as a linear combination of
unitaries.
- Abstract(参考訳): 幾何学量子機械学習(GQML)は、効率的な解法プロトコルを学習するための問題対称性を埋め込むことを目的としている。
しかし、(G)QMLが古典的なアナログから指数関数的に分離したプロトコルの構築に日常的に使用できるかどうかについては疑問が残る。
このレターでは、ブール関数の学習特性に関するサイモンの問題を考察し、これは教師なし回路分類問題と関係があることを示す。
幾何QMLのワークフローを用いて、Simonのアルゴリズムから学習し、いくつかのデータセット(oracle $A$)に関してBQP$^A\neq$BPPプロトコルの例を発見する。
我々の重要な発見は、特定されたビットフリップおよび置換対称性に関するtwirlingに基づくブール関数埋め込みのための同変特徴マップの開発と、サンプリングの利点を持つ不変可観測性に基づく測定である。
提案したワークフローは、変動回路を自明なアイデンティティ演算子として保ちながら、データ埋め込みと古典的な後処理の重要性を指摘する。
次に,関数学習の直観を発展させ,向き付けられた計算ハイパーグラフとしてインスタンスを視覚化し,GQMLプロトコルがグローバルなトポロジ的特徴にアクセスして,単射関数と全射関数を区別する。
最後に、他のbqp$^a$-タイプのプロトコルを学習する可能性について議論し、これはユニタリの線形結合として適用される埋め込みベースのoracles $a$を単純化する能力に依存すると推測する。
関連論文リスト
- Deep Learning Symmetries and Their Lie Groups, Algebras, and Subalgebras
from First Principles [55.41644538483948]
ラベル付きデータセットに存在する連続した対称性群の検出と同定のためのディープラーニングアルゴリズムを設計する。
完全に接続されたニューラルネットワークを用いて、変換対称性と対応するジェネレータをモデル化する。
また,Lie群とその性質の数学的研究に機械学習アプローチを使うための扉を開く。
論文 参考訳(メタデータ) (2023-01-13T16:25:25Z) - Reflection Equivariant Quantum Neural Networks for Enhanced Image
Classification [0.7232471205719458]
我々は、データに固有の対称性を明示的に尊重する新しい機械学習モデル、いわゆる幾何量子機械学習(GQML)を構築した。
これらのネットワークは、複雑な実世界の画像データセットに対する一般的なアンサーゼを一貫して、そして著しく向上させることができる。
論文 参考訳(メタデータ) (2022-12-01T04:10:26Z) - Equivariance with Learned Canonicalization Functions [77.32483958400282]
正規化を行うために小さなニューラルネットワークを学習することは、事前定義を使用することよりも優れていることを示す。
実験の結果,正準化関数の学習は多くのタスクで同変関数を学習する既存の手法と競合することがわかった。
論文 参考訳(メタデータ) (2022-11-11T21:58:15Z) - Provably Efficient Reinforcement Learning in Partially Observable
Dynamical Systems [97.12538243736705]
関数近似を用いた部分観測可能力学系の強化学習について検討する。
本稿では,POMDP,LQG,予測状態表現 (Predictive State Representations,PSR) などのモデルや,POMDPのHilbert Space Embeddingsや観測可能なPOMDPを遅延低ランク遷移で組み込むことのできる,汎用的な新しいテクスタイト(Partially Observar Bilinear Actor-Critic)フレームワークを提案する。
論文 参考訳(メタデータ) (2022-06-24T00:27:42Z) - Group-Invariant Quantum Machine Learning [0.0]
量子機械学習(QML)モデルは、量子状態に符号化されたデータから学習することを目的としている。
群不変モデルは、データセットに関連する対称性群 $mathfrakG$ の任意の要素の作用の下で不変な出力を生成する。
本稿では,$mathfrakG$-invariantモデルの設計の基盤となる理論的結果について述べる。
論文 参考訳(メタデータ) (2022-05-04T18:04:32Z) - Imitation of Manipulation Skills Using Multiple Geometries [20.21868546298435]
本稿では,座標系の辞書から最適表現を抽出し,観測された動きを表現する学習手法を提案する。
本研究では,シミュレーションおよび7軸フランカ・エミカロボットのグリーピングおよびボックスオープニングタスクに適用する。
論文 参考訳(メタデータ) (2022-03-02T15:19:33Z) - Adaptive neighborhood Metric learning [184.95321334661898]
適応的近傍距離距離学習(ANML)という新しい距離距離距離距離距離距離学習アルゴリズムを提案する。
ANMLは線形埋め込みと深層埋め込みの両方を学ぶのに使うことができる。
本手法で提案するemphlog-exp平均関数は,深層学習手法をレビューするための新たな視点を与える。
論文 参考訳(メタデータ) (2022-01-20T17:26:37Z) - Dist2Cycle: A Simplicial Neural Network for Homology Localization [66.15805004725809]
単純複体は多方向順序関係を明示的にエンコードするグラフの高次元一般化と見なすことができる。
単体錯体の$k$-homological特徴によってパラメータ化された関数のグラフ畳み込みモデルを提案する。
論文 参考訳(メタデータ) (2021-10-28T14:59:41Z) - A Functional Perspective on Learning Symmetric Functions with Neural
Networks [48.80300074254758]
本研究では,測定値に基づいて定義されたニューラルネットワークの学習と表現について検討する。
正規化の異なる選択の下で近似と一般化境界を確立する。
得られたモデルは効率よく学習でき、入力サイズにまたがる一般化保証を享受できる。
論文 参考訳(メタデータ) (2020-08-16T16:34:33Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。