論文の概要: Inference, interference and invariance: How the Quantum Fourier Transform can help to learn from data
- arxiv url: http://arxiv.org/abs/2409.00172v1
- Date: Fri, 30 Aug 2024 18:00:01 GMT
- ステータス: 処理完了
- システム内更新日: 2024-09-06 16:37:47.877989
- Title: Inference, interference and invariance: How the Quantum Fourier Transform can help to learn from data
- Title(参考訳): 推論、干渉、不変性:量子フーリエ変換がデータからどのように学習するか
- Authors: David Wakeham, Maria Schuld,
- Abstract要約: 本稿では、このデータを部分空間で「比較」する推論原理を提案し、量子状態の重複による具体的な実装を提案する。
これにより、機械学習アプリケーションに対称性を活用できる、モチベーションのよい量子変種が生まれることを期待しています。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: How can we take inspiration from a typical quantum algorithm to design heuristics for machine learning? A common blueprint, used from Deutsch-Josza to Shor's algorithm, is to place labeled information in superposition via an oracle, interfere in Fourier space, and measure. In this paper, we want to understand how this interference strategy can be used for inference, i.e. to generalize from finite data samples to a ground truth. Our investigative framework is built around the Hidden Subgroup Problem (HSP), which we transform into a learning task by replacing the oracle with classical training data. The standard quantum algorithm for solving the HSP uses the Quantum Fourier Transform to expose an invariant subspace, i.e., a subset of Hilbert space in which the hidden symmetry is manifest. Based on this insight, we propose an inference principle that "compares" the data to this invariant subspace, and suggest a concrete implementation via overlaps of quantum states. We hope that this leads to well-motivated quantum heuristics that can leverage symmetries for machine learning applications.
- Abstract(参考訳): 典型的な量子アルゴリズムからインスピレーションを得て、機械学習のためのヒューリスティックを設計するにはどうすればよいのか?
Deutsch-Josza から Shor のアルゴリズムに共通する青写真は、ラベル付き情報をオラクルを介して重畳し、フーリエ空間に干渉し、測定することである。
本稿では,この干渉戦略が,有限データサンプルから基底真理への一般化にどのように役立つかを理解することを目的とする。
本研究の枠組みは隠れサブグループ問題 (HSP) を中心に構築され, オラクルを古典的な学習データに置き換えることで学習課題に転換する。
HSPを解くための標準的な量子アルゴリズムは、量子フーリエ変換を用いて不変部分空間、すなわち隠れ対称性が現れるヒルベルト空間の部分集合を公開する。
この知見に基づいて、この不変部分空間にデータを「比較」する推論原理を提案し、量子状態の重複による具体的な実装を提案する。
このことが、機械学習アプリケーションに対称性を活用できる、よく動機付けられた量子ヒューリスティックに繋がることを期待しています。
関連論文リスト
- Fourier Neural Operators for Learning Dynamics in Quantum Spin Systems [77.88054335119074]
ランダム量子スピン系の進化をモデル化するためにFNOを用いる。
量子波動関数全体の2n$の代わりに、コンパクトなハミルトン観測可能集合にFNOを適用する。
論文 参考訳(メタデータ) (2024-09-05T07:18:09Z) - Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [63.733312560668274]
d可変RZゲートとG-dクリフォードゲートを含む量子回路を与えられた場合、学習者は純粋に古典的な推論を行い、その線形特性を効率的に予測できるだろうか?
我々は、d で線形にスケーリングするサンプルの複雑さが、小さな予測誤差を達成するのに十分であり、対応する計算の複雑さは d で指数関数的にスケールすることを証明する。
我々は,予測誤差と計算複雑性をトレードオフできるカーネルベースの学習モデルを考案し,多くの実践的な環境で指数関数からスケーリングへ移行した。
論文 参考訳(メタデータ) (2024-08-22T08:21:28Z) - Feature Map for Quantum Data in Classification [2.2940141855172036]
量子特徴写像は、量子資源を機械学習アルゴリズムに燃やすことにより、量子状態のヒルベルト空間を持つインスタンスに対応する。
本稿では,教師付き学習アルゴリズムを改善するために,量子状態の確率論的操作として,量子データの特徴マップを提案する。
論文 参考訳(メタデータ) (2023-03-28T01:17:08Z) - Dimension reduction and redundancy removal through successive Schmidt
decompositions [4.084744267747294]
逐次シュミット分解によって得られるテンソル積を用いて行列とベクトルの近似について検討する。
均一, ポアソン, 指数, あるいはこれらの分布に類似した分布を持つデータは, 数項のみを用いて近似できることを示す。
また、量子ハミルトニアンを単純化するためにこの方法を用いる方法を示す。
論文 参考訳(メタデータ) (2023-02-09T17:47:51Z) - A didactic approach to quantum machine learning with a single qubit [68.8204255655161]
我々は、データ再ロード技術を用いて、単一のキュービットで学習するケースに焦点を当てる。
我々は、Qiskit量子コンピューティングSDKを用いて、おもちゃと現実世界のデータセットに異なる定式化を実装した。
論文 参考訳(メタデータ) (2022-11-23T18:25:32Z) - Noisy Quantum Kernel Machines [58.09028887465797]
量子学習マシンの新たなクラスは、量子カーネルのパラダイムに基づくものである。
消散と脱コヒーレンスがパフォーマンスに与える影響について検討する。
量子カーネルマシンでは,デコヒーレンスや散逸を暗黙の正規化とみなすことができる。
論文 参考訳(メタデータ) (2022-04-26T09:52:02Z) - A Theoretical Framework for Learning from Quantum Data [15.828697880068704]
量子データから古典パターンを学習するための理論的基盤を提案する。
我々はよく知られたPACフレームワークの量子対について述べる。
量子サンプル複雑性量子概念クラスの上界を確立する。
論文 参考訳(メタデータ) (2021-07-13T21:39:47Z) - Non-parametric Active Learning and Rate Reduction in Many-body Hilbert
Space with Rescaled Logarithmic Fidelity [4.781805457699204]
量子と量子に着想を得た機械学習において、最初のステップはヒルベルト空間として知られる量子空間にデータを埋め込むことである。
量子空間における再スケール対数忠実度(RLF)と非パラメトリック能動学習(RLF-NAL)を提案する。
以上の結果から,Hilbert空間における機械学習は,最大符号化レート削減の原理に適合していることが示された。
論文 参考訳(メタデータ) (2021-07-01T03:13:16Z) - Quantum information spreading in a disordered quantum walk [50.591267188664666]
量子ウォークスを用いて量子情報拡散パターンを探索する量子探索プロトコルを設計する。
我々は、異常や古典的輸送を調査するために、コヒーレントな静的および動的障害に焦点を当てる。
以上の結果から,複雑なネットワークで発生する欠陥や摂動の情報を読み取る装置として,量子ウォーク(Quantum Walk)が考えられる。
論文 参考訳(メタデータ) (2020-10-20T20:03:19Z) - Machine learning transfer efficiencies for noisy quantum walks [62.997667081978825]
グラフ型と量子系コヒーレンスの両方の要件を見つけるプロセスは自動化可能であることを示す。
この自動化は、特定のタイプの畳み込みニューラルネットワークを使用して、どのネットワークで、どのコヒーレンス要求の量子優位性が可能かを学習する。
我々の結果は、量子実験における利点の実証と、科学的研究と発見の自動化への道を開くために重要である。
論文 参考訳(メタデータ) (2020-01-15T18:36:53Z) - Quantum embeddings for machine learning [5.16230883032882]
量子分類器は、機械学習モデルとして使用されるトレーニング可能な量子回路である。
我々は、ヒルベルト空間におけるデータクラスを最大限に分離することを目的として、回路の最初の部分(埋め込み)を訓練することを提案する。
このアプローチは量子機械学習のための強力な分析フレームワークを提供する。
論文 参考訳(メタデータ) (2020-01-10T19:00:01Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。