論文の概要: Quantum Support Vector Machine without Iteration
- arxiv url: http://arxiv.org/abs/2206.00909v1
- Date: Thu, 2 Jun 2022 07:57:39 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-10 22:45:09.202406
- Title: Quantum Support Vector Machine without Iteration
- Title(参考訳): 反復のない量子サポートベクターマシン
- Authors: Rui Zhang, Jian Wang, Nan Jiang, Zichen Wang
- Abstract要約: 本稿では、一般化量子振幅推定(AE-QSVM)に基づく量子支援ベクトルマシン(LS-QSVM)を提案する。
AE-QSVMは、トレーニング行列、イテレーションの数、空間の複雑さ、時間の複雑さの点で有利であることを示す実験である。
- 参考スコア(独自算出の注目度): 17.384061512750158
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Quantum algorithms can enhance machine learning in different aspects. In
2014, Rebentrost $et~al.$ constructed a least squares quantum support vector
machine (LS-QSVM), in which the Swap Test plays a crucial role in realizing the
classification. However, as the output states of a previous test cannot be
reused for a new test in the Swap Test, the quantum algorithm LS-QSVM has to be
repeated in preparing qubits, manipulating operations, and carrying out the
measurement. This paper proposes a QSVM based on the generalized quantum
amplitude estimation (AE-QSVM) which gets rid of the constraint of repetitive
processes and saves the quantum resources. At first, AE-QSVM is trained by
using the quantum singular value decomposition. Then, a query sample is
classified by using the generalized quantum amplitude estimation in which high
accuracy can be achieved by adding auxiliary qubits instead of repeating the
algorithm. The complexity of AE-QSVM is reduced to
$O(\kappa^{3}\varepsilon^{-3}(log(mn)+1))$ with an accuracy $\varepsilon$,
where $m$ is the number of training vectors, $n$ is the dimension of the
feature space, and $\kappa$ is the condition number. Experiments demonstrate
that AE-QSVM is advantageous in terms of training matrix, the number of
iterations, space complexity, and time complexity.
- Abstract(参考訳): 量子アルゴリズムは、異なる側面の機械学習を強化することができる。
2014年、rebentrost $et~al。
$は最小二乗量子サポートベクトルマシン(LS-QSVM)を構築し、スワップテストは分類を実現する上で重要な役割を果たす。
しかし、スワップテストでは、前のテストの出力状態が新しいテストに再利用できないため、量子アルゴリズムLS-QSVMは、キュービットの作成、操作、測定の実行において繰り返す必要がある。
本稿では、繰り返しプロセスの制約を取り除き、量子資源を節約する一般化量子振幅推定(AE-QSVM)に基づくQSVMを提案する。
まず、量子特異値分解を用いてAE-QSVMを訓練する。
そして、アルゴリズムを繰り返すのではなく、補助量子ビットを追加することで高精度に達成できる一般化量子振幅推定を用いてクエリサンプルを分類する。
AE-QSVMの複雑さは$O(\kappa^{3}\varepsilon^{-3}(log(mn)+1)$に縮められ、精度は$\varepsilon$となり、$m$はトレーニングベクトルの数、$n$は特徴空間の次元、$\kappa$は条件数となる。
AE-QSVMは、トレーニング行列、イテレーションの数、空間の複雑さ、時間の複雑さの点で有利であることを示す実験である。
関連論文リスト
- Quantum State Tomography for Matrix Product Density Operators [28.799576051288888]
実験的測定から量子状態の再構成は、量子デバイスの検証とベンチマークに不可欠である。
ノイズや中間スケールの量子コンピュータによって生成される状態のような多くの物理量子状態は通常、構造化される。
圧縮センシングのツールと経験過程の理論を用いて,MPOの安定回復の理論的保証を確立する。
論文 参考訳(メタデータ) (2023-06-15T18:23:55Z) - Quantum Phase Estimation by Compressed Sensing [0.0]
圧縮センシングに基づく初期量子コンピュータのための新しいハイゼンベルク制限量子位相推定アルゴリズムを提案する。
我々のアルゴリズムは、合計ランタイム$mathcalO(epsilon-1textpolylog(epsilon-1))$で周波数を復元することができる。
また、より一般的な量子固有値推定問題(QEEP)を考察し、オフグリッド圧縮センシングがQEEPの解決の有力な候補であることを示す。
論文 参考訳(メタデータ) (2023-06-12T10:21:59Z) - Robust black-box quantum-state preparation via quantum signal processing [0.0]
ブラックボックスの量子状態準備は、量子状態の準備の変種であり、(量子)オラクルとして与えられる振幅$c(x)$で$n$-qubit状態 $|psi_crangle propto sum_x c(x) |xrangle$を構築したい。
我々は、量子信号処理(QSP)と量子特異値変換(QSVT)という最近の手法を用いて、コヒーレント演算を行うことなく、$|psi_crangle$を作成する新しいアルゴリズムを構築する。
論文 参考訳(メタデータ) (2023-05-08T13:37:25Z) - TeD-Q: a tensor network enhanced distributed hybrid quantum machine
learning framework [59.07246314484875]
TeD-Qは、量子機械学習のためのオープンソースのソフトウェアフレームワークである。
古典的な機械学習ライブラリと量子シミュレータをシームレスに統合する。
量子回路とトレーニングの進捗をリアルタイムで視覚化できるグラフィカルモードを提供する。
論文 参考訳(メタデータ) (2023-01-13T09:35:05Z) - Tensor Ring Parametrized Variational Quantum Circuits for Large Scale
Quantum Machine Learning [28.026962110693695]
本稿では,テンソルリング表現を用いて回路内の量子状態を圧縮するアルゴリズムを提案する。
ストレージと計算時間は、正確なシミュレーションアルゴリズムによる指数的な増加と比較して、キュービット数とレイヤー数で線形に増加する。
We achieve a test accuracy of 83.33% on Iris dataset and a maximum of 99.30% and 76.31% on binary and ternary classification of MNIST dataset。
論文 参考訳(メタデータ) (2022-01-21T19:54:57Z) - Quantum error mitigation via matrix product operators [27.426057220671336]
QEM(Quantum error mitigation)は、測定結果の誤差を反復実験やデータのポスト分解によって抑制することができる。
MPO表現は、より実験的なリソースを消費することなく、ノイズをモデル化する精度を高める。
我々の手法は、より量子ビットと深度の高い高次元の回路に適用できることを期待している。
論文 参考訳(メタデータ) (2022-01-03T16:57:43Z) - Discriminating Quantum States with Quantum Machine Learning [0.0]
我々は,量子k平均(qk平均)アルゴリズムを低時間複雑に提案し,実装し,解析する。
量子状態の識別は、低レベルのインフェーズと二次信号(IQ)データから量子状態の識別を可能にする。
従来のコンピュータへの依存を減らすため、IBMQ Bogotaデバイス上でqk-meansを用いて状態判別を行う。
論文 参考訳(メタデータ) (2021-12-01T07:09:14Z) - K-sparse Pure State Tomography with Phase Estimation [1.2183405753834557]
純状態の再構成のための量子状態トモグラフィ(QST)は、キュービット数で資源と測定を指数的に増加させる必要がある。
特定の測定セットにおける$n$bitsの異なる計算基底状態の重ね合わせからなる純状態のQST再構成を示す。
論文 参考訳(メタデータ) (2021-11-08T09:43:12Z) - Estimating Gibbs partition function with quantumClifford sampling [6.656454497798153]
分割関数を推定するハイブリッド量子古典アルゴリズムを開発した。
我々のアルゴリズムは浅い$mathcalO(1)$-depth量子回路を必要とする。
浅層量子回路は、現在利用可能なNISQ(ノイズ中間スケール量子)デバイスにとって極めて重要であると考えられている。
論文 参考訳(メタデータ) (2021-09-22T02:03:35Z) - Tightening the Dependence on Horizon in the Sample Complexity of
Q-Learning [59.71676469100807]
この研究は、同期Q-ラーニングのサンプルの複雑さを、任意の$0varepsilon 1$に対して$frac|mathcalS| (1-gamma)4varepsilon2$の順序に絞る。
計算やストレージを余分に必要とせずに、高速なq-learningにマッチするvanilla q-learningの有効性を明らかにした。
論文 参考訳(メタデータ) (2021-02-12T14:22:05Z) - Quantum Gram-Schmidt Processes and Their Application to Efficient State
Read-out for Quantum Algorithms [87.04438831673063]
本稿では、生成した状態の古典的ベクトル形式を生成する効率的な読み出しプロトコルを提案する。
我々のプロトコルは、出力状態が入力行列の行空間にある場合に適合する。
我々の技術ツールの1つは、Gram-Schmidt正則手順を実行するための効率的な量子アルゴリズムである。
論文 参考訳(メタデータ) (2020-04-14T11:05:26Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。