論文の概要: Structure Learning of Quantum Embeddings
- arxiv url: http://arxiv.org/abs/2209.11144v1
- Date: Thu, 22 Sep 2022 16:42:14 GMT
- ステータス: 処理完了
- システム内更新日: 2022-09-23 14:44:42.274987
- Title: Structure Learning of Quantum Embeddings
- Title(参考訳): 量子埋め込みの構造学習
- Authors: Massimiliano Incudini, Francesco Martini and Alessandra Di Pierro
- Abstract要約: 最適化手法により最適な量子埋め込みを自動的に選択するアルゴリズムを提案する。
我々は、我々のアプローチの性能向上を示すために、人工データセットと実世界のデータセットの両方を使用しました。
- 参考スコア(独自算出の注目度): 68.8204255655161
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: The representation of data is of paramount importance for machine learning
methods. Kernel methods are used to enrich the feature representation, allowing
better generalization. Quantum kernels implement efficiently complex
transformation encoding classical data in the Hilbert space of a quantum
system, resulting in even exponential speedup. However, we need prior knowledge
of the data to choose an appropriate parametric quantum circuit that can be
used as quantum embedding. We propose an algorithm that automatically selects
the best quantum embedding through a combinatorial optimization procedure that
modifies the structure of the circuit, changing the generators of the gates,
their angles (which depend on the data points), and the qubits on which the
various gates act. Since combinatorial optimization is computationally
expensive, we have introduced a criterion based on the exponential
concentration of kernel matrix coefficients around the mean to immediately
discard an arbitrarily large portion of solutions that are believed to perform
poorly. Contrary to the gradient-based optimization (e.g. trainable quantum
kernels), our approach is not affected by the barren plateau by construction.
We have used both artificial and real-world datasets to demonstrate the
increased performance of our approach with respect to randomly generated PQC.
We have also compared the effect of different optimization algorithms,
including greedy local search, simulated annealing, and genetic algorithms,
showing that the algorithm choice largely affects the result.
- Abstract(参考訳): データ表現は、機械学習手法において最重要である。
カーネルメソッドは特徴表現を強化するために使われ、より一般化できる。
量子カーネルは量子システムのヒルベルト空間で古典データを効率的にエンコードする複雑な変換を実装し、指数関数的なスピードアップさえも生み出す。
しかし、量子埋め込みとして使用できる適切なパラメトリック量子回路を選択するには、データの事前知識が必要である。
本稿では,回路の構造を最適化し,ゲートのジェネレータ,角度(データポイントに依存している),および様々なゲートが作用するキュービットを変化させる組合せ最適化手法により,最適な量子埋め込みを自動的に選択するアルゴリズムを提案する。
組合せ最適化は計算コストが高いため,平均付近のカーネル行列係数の指数関数的集中に基づく基準を導入し,性能の悪い解の任意に多い部分を即座に破棄する。
勾配に基づく最適化(トレーニング可能な量子カーネルなど)とは対照的に、我々のアプローチは建設によってバレン高原の影響を受けない。
我々は、ランダムに生成されたPQCに対する我々のアプローチの性能向上を示すために、人工データセットと実世界のデータセットの両方を用いてきた。
また,局所探索,シミュレートアニーリング,遺伝的アルゴリズムなど様々な最適化アルゴリズムの効果を比較し,アルゴリズムの選択が結果に大きく影響していることを示した。
関連論文リスト
- Efficient Online Quantum Circuit Learning with No Upfront Training [1.0159681653887238]
本稿では,パラメータ化量子回路を量子コンピュータにほとんど呼ばずに最適化するサロゲート方式を提案する。
QAOAアンサッツを用いて解決した16-qubitのランダムな3つの正則なMax-Cut問題に対して,本手法は先行技術よりも優れていた。
論文 参考訳(メタデータ) (2025-01-08T17:30:45Z) - Optimizing Unitary Coupled Cluster Wave Functions on Quantum Hardware: Error Bound and Resource-Efficient Optimizer [0.0]
本稿では、量子ハードウェア上でのユニタリ結合クラスタ波関数の最適化のための射影量子固有解法(PQE)アプローチについて検討する。
このアルゴリズムはシュル・オーディンガー方程式の射影を用いて、試行状態をハミルトニアンの固有状態に効率的に近づける。
我々は,BFGS法を用いて最適化されたarXiv:2102.00345とVQEの両方で導入された最適化よりも優れていることを示す。
論文 参考訳(メタデータ) (2024-10-19T15:03:59Z) - Bayesian Parameterized Quantum Circuit Optimization (BPQCO): A task and hardware-dependent approach [49.89480853499917]
変分量子アルゴリズム(VQA)は、最適化と機械学習問題を解決するための有望な量子代替手段として登場した。
本稿では,回路設計が2つの分類問題に対して得られる性能に与える影響を実験的に示す。
また、実量子コンピュータのシミュレーションにおいて、ノイズの存在下で得られた回路の劣化について検討する。
論文 参考訳(メタデータ) (2024-04-17T11:00:12Z) - Surrogate optimization of variational quantum circuits [1.0546736060336612]
変分量子固有解法は、多くの応用に影響を及ぼすことのできる短期的アルゴリズムとして評価される。
収束性を改善するアルゴリズムや手法を見つけることは、VQEの短期ハードウェアの能力を加速するために重要である。
論文 参考訳(メタデータ) (2024-04-03T18:00:00Z) - Surrogate-based optimization for variational quantum algorithms [0.0]
変分量子アルゴリズム(英: Variational quantum algorithm)は、短期量子コンピュータで使用される技術の一種である。
実験的な測定をほとんど行わない変分回路のサロゲートモデルの学習について紹介する。
次に、元のデータとは対照的に、これらのモデルを用いてパラメータ最適化を行う。
論文 参考訳(メタデータ) (2022-04-12T00:15:17Z) - Stochastic optimization algorithms for quantum applications [0.0]
本稿では、一階法、二階法、量子自然勾配最適化法の使用法を概観し、複素数体で定義される新しいアルゴリズムを提案する。
全ての手法の性能は、変分量子固有解法、量子状態の量子制御、および量子状態推定に応用して評価される。
論文 参考訳(メタデータ) (2022-03-11T16:17:05Z) - A Hybrid Quantum-Classical Algorithm for Robust Fitting [47.42391857319388]
本稿では,ロバストフィッティングのためのハイブリッド量子古典アルゴリズムを提案する。
私たちのコアコントリビューションは、整数プログラムの列を解く、新しい堅牢な適合式である。
実際の量子コンピュータを用いて得られた結果について述べる。
論文 参考訳(メタデータ) (2022-01-25T05:59:24Z) - Bilevel Optimization: Convergence Analysis and Enhanced Design [63.64636047748605]
バイレベル最適化は多くの機械学習問題に対するツールである。
Stoc-BiO という新しい確率効率勾配推定器を提案する。
論文 参考訳(メタデータ) (2020-10-15T18:09:48Z) - Adaptive pruning-based optimization of parameterized quantum circuits [62.997667081978825]
Variisyハイブリッド量子古典アルゴリズムは、ノイズ中間量子デバイスの使用を最大化する強力なツールである。
我々は、変分量子アルゴリズムで使用されるそのようなアンサーゼを「効率的な回路訓練」(PECT)と呼ぶ戦略を提案する。
すべてのアンサッツパラメータを一度に最適化する代わりに、PECTは一連の変分アルゴリズムを起動する。
論文 参考訳(メタデータ) (2020-10-01T18:14:11Z) - Cross Entropy Hyperparameter Optimization for Constrained Problem
Hamiltonians Applied to QAOA [68.11912614360878]
QAOA(Quantum Approximate Optimization Algorithm)のようなハイブリッド量子古典アルゴリズムは、短期量子コンピュータを実用的に活用するための最も奨励的なアプローチの1つである。
このようなアルゴリズムは通常変分形式で実装され、古典的な最適化法と量子機械を組み合わせて最適化問題の優れた解を求める。
本研究では,クロスエントロピー法を用いてランドスケープを形作り,古典的パラメータがより容易により良いパラメータを発見でき,その結果,性能が向上することを示す。
論文 参考訳(メタデータ) (2020-03-11T13:52:41Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。