論文の概要: Classically Approximating Variational Quantum Machine Learning with
Random Fourier Features
- arxiv url: http://arxiv.org/abs/2210.13200v1
- Date: Mon, 24 Oct 2022 13:23:36 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-21 18:53:33.951329
- Title: Classically Approximating Variational Quantum Machine Learning with
Random Fourier Features
- Title(参考訳): ランダムフーリエ特徴を持つ変分量子機械学習の古典近似
- Authors: Jonas Landman, Slimane Thabet, Constantin Dalyac, Hela Mhiri, Elham
Kashefi
- Abstract要約: ハミルトン符号化を用いたVQCを近似した古典的なサンプリング手法を提案する。
必要なサンプルの数は、量子スペクトルのサイズとともに好適に増加することを示す。
様々な複雑な符号化を持つVQC、あるいは大きな入力次元を持つVQCは、古典的な近似に対してより堅牢になることを期待している。
- 参考スコア(独自算出の注目度): 1.4680035572775534
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Many applications of quantum computing in the near term rely on variational
quantum circuits (VQCs). They have been showcased as a promising model for
reaching a quantum advantage in machine learning with current noisy
intermediate scale quantum computers (NISQ). It is often believed that the
power of VQCs relies on their exponentially large feature space, and extensive
works have explored the expressiveness and trainability of VQCs in that regard.
In our work, we propose a classical sampling method that may closely
approximate a VQC with Hamiltonian encoding, given only the description of its
architecture. It uses the seminal proposal of Random Fourier Features (RFF) and
the fact that VQCs can be seen as large Fourier series. We provide general
theoretical bounds for classically approximating models built from
exponentially large quantum feature space by sampling a few frequencies to
build an equivalent low dimensional kernel, and we show experimentally that
this approximation is efficient for several encoding strategies. Precisely, we
show that the number of required samples grows favorably with the size of the
quantum spectrum. This tool therefore questions the hope for quantum advantage
from VQCs in many cases, but conversely helps to narrow the conditions for
their potential success. We expect VQCs with various and complex encoding
Hamiltonians, or with large input dimension, to become more robust to classical
approximations.
- Abstract(参考訳): 近い将来の量子コンピューティングの多くの応用は変分量子回路(VQC)に依存している。
それらは、現在のノイズの多い中間スケール量子コンピュータ(nisq)による機械学習の量子アドバンテージに到達するための有望なモデルとして紹介されている。
VQCのパワーは指数関数的に大きな特徴空間に依存していると考えられており、その点でのVQCの表現性と訓練性について広範な研究が進められている。
本研究で提案する古典的サンプリング手法は,そのアーキテクチャの記述のみを考慮し,ハミルトン符号化を用いたVQCを近似するものである。
これはRandom Fourier Features (RFF) のセミナルな提案と、VQCが大きなフーリエ級数と見なせるという事実を使っている。
我々は、数個の周波数をサンプリングして等価な低次元カーネルを構築することで、指数関数的に大きな量子特徴空間から構築された古典的近似モデルに対して、一般的な理論的境界を与える。
正確には、必要なサンプルの数は、量子スペクトルのサイズに応じて増大することを示す。
したがって、このツールは多くの場合、vqcsから量子優位への希望を疑うが、逆にその成功の可能性の条件を狭めるのに役立つ。
我々は、様々な複雑なエンコーディングハミルトニアンを持つvqcs、あるいは大きな入力次元を持つvqcsが、古典近似よりも強固になることを期待する。
関連論文リスト
- Extending Quantum Perceptrons: Rydberg Devices, Multi-Class Classification, and Error Tolerance [67.77677387243135]
量子ニューロモーフィックコンピューティング(QNC)は、量子計算とニューラルネットワークを融合して、量子機械学習(QML)のためのスケーラブルで耐雑音性のあるアルゴリズムを作成する
QNCの中核は量子パーセプトロン(QP)であり、相互作用する量子ビットのアナログダイナミクスを利用して普遍的な量子計算を可能にする。
論文 参考訳(メタデータ) (2024-11-13T23:56:20Z) - Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [63.733312560668274]
d可変RZゲートとG-dクリフォードゲートを含む量子回路を与えられた場合、学習者は純粋に古典的な推論を行い、その線形特性を効率的に予測できるだろうか?
我々は、d で線形にスケーリングするサンプルの複雑さが、小さな予測誤差を達成するのに十分であり、対応する計算の複雑さは d で指数関数的にスケールすることを証明する。
我々は,予測誤差と計算複雑性をトレードオフできるカーネルベースの学習モデルを考案し,多くの実践的な環境で指数関数からスケーリングへ移行した。
論文 参考訳(メタデータ) (2024-08-22T08:21:28Z) - A Quantum-Classical Collaborative Training Architecture Based on Quantum
State Fidelity [50.387179833629254]
我々は,コ・テンク (co-TenQu) と呼ばれる古典量子アーキテクチャを導入する。
Co-TenQuは古典的なディープニューラルネットワークを41.72%まで向上させる。
他の量子ベースの手法よりも1.9倍も優れており、70.59%少ない量子ビットを使用しながら、同様の精度を達成している。
論文 参考訳(メタデータ) (2024-02-23T14:09:41Z) - Potential and limitations of random Fourier features for dequantizing
quantum machine learning [0.5277756703318045]
量子機械学習は、おそらく、短期量子デバイスの最もよく研究された応用の1つである。
パラメータ化量子回路(PQC)を学習モデルとして使用する変分量子機械学習の概念に多くの焦点が当てられている。
そこで本研究では,RFFがレグレッションのための変分量子機械学習の効率的な復号化を実現する上で必要かつ十分な条件を確立する。
論文 参考訳(メタデータ) (2023-09-20T21:23:52Z) - TeD-Q: a tensor network enhanced distributed hybrid quantum machine
learning framework [59.07246314484875]
TeD-Qは、量子機械学習のためのオープンソースのソフトウェアフレームワークである。
古典的な機械学習ライブラリと量子シミュレータをシームレスに統合する。
量子回路とトレーニングの進捗をリアルタイムで視覚化できるグラフィカルモードを提供する。
論文 参考訳(メタデータ) (2023-01-13T09:35:05Z) - Programmable Hamiltonian engineering with quadratic quantum Fourier
transform [8.261869047984895]
光格子に閉じ込められたコールド原子を考慮した2次量子フーリエ変換(QQFT)のプロトコルを提案する。
この QQFT は単粒子部分空間において QFT と等価であり、ヒルベルト空間全体において異なるユニタリ演算を生成する。
このQQFTプロトコルは,最近開発されたディジタル・マイクロミラー・デバイス技術を用いて,プログラム可能なレーザー電位を用いて実装可能であることを示す。
論文 参考訳(メタデータ) (2022-04-09T03:36:40Z) - Fast-Forwarding with NISQ Processors without Feedback Loop [0.0]
量子シミュレーションのための代替対角化アルゴリズムとして古典量子高速フォワード法(CQFF)を提案する。
CQFFは古典的量子フィードバックループと制御されたマルチキュービットユニタリの必要性を取り除く。
私たちの仕事は、以前の記録よりも104ドルの改善を提供します。
論文 参考訳(メタデータ) (2021-04-05T14:29:33Z) - Quantum circuit architecture search for variational quantum algorithms [88.71725630554758]
本稿では、QAS(Quantum Architecture Search)と呼ばれるリソースと実行時の効率的なスキームを提案する。
QASは、よりノイズの多い量子ゲートを追加することで得られる利点と副作用のバランスをとるために、自動的にほぼ最適アンサッツを求める。
数値シミュレータと実量子ハードウェアの両方に、IBMクラウドを介してQASを実装し、データ分類と量子化学タスクを実現する。
論文 参考訳(メタデータ) (2020-10-20T12:06:27Z) - Experimental Quantum Generative Adversarial Networks for Image
Generation [93.06926114985761]
超伝導量子プロセッサを用いた実世界の手書き桁画像の学習と生成を実験的に行う。
我々の研究は、短期量子デバイス上での高度な量子生成モデル開発のためのガイダンスを提供する。
論文 参考訳(メタデータ) (2020-10-13T06:57:17Z) - Quantum-enhanced data classification with a variational entangled sensor
network [3.1083620257082707]
絡み合ったセンサーネットワーク(SLAEN)によって補助される監視学習は、古典的な機械学習アルゴリズムによって訓練されたVQCを利用する、独立したパラダイムである。
我々の研究は、NISQ時代における量子化データ処理の新たな道のりを開拓している。
論文 参考訳(メタデータ) (2020-06-22T01:22:33Z) - Efficient Discrete Feature Encoding for Variational Quantum Classifier [3.7576442570677253]
変分量子分類(VQC)は、量子的に有利な方法の一つである。
本稿では,量子ランダムアクセス符号化(QRAC)を用いて,離散的特徴をVQCの量子ビット数に効率的にマッピングする手法を提案する。
QRACがVQCのトレーニングを高速化するためには,マッピングのキュービット数を節約することで,パラメータを削減できることを実験的に示す。
論文 参考訳(メタデータ) (2020-05-29T04:43:14Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。