論文の概要: Quantum Time Series Similarity Measures and Quantum Temporal Kernels
- arxiv url: http://arxiv.org/abs/2312.01602v1
- Date: Mon, 4 Dec 2023 03:33:51 GMT
- ステータス: 処理完了
- システム内更新日: 2023-12-05 16:37:46.432916
- Title: Quantum Time Series Similarity Measures and Quantum Temporal Kernels
- Title(参考訳): 量子時系列類似度尺度と量子時間カーネル
- Authors: Vanio Markov, Vladimir Rastunkov, Daniel Fry
- Abstract要約: 本稿では,記号時系列の分類のための類似度尺度とカーネルの設計に対する量子コンピューティング手法を提案する。
類似性は時系列の量子生成モデルによって推定される。
各シーケンスのクラスが将来の進化に依存するような分類タスクについて検討する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: This article presents a quantum computing approach to the design of
similarity measures and kernels for classification of stochastic symbol time
series. The similarity is estimated through a quantum generative model of the
time series. We consider classification tasks where the class of each sequence
depends on its future evolution. In this case a stochastic generative model
provides natural notions of equivalence and distance between the sequences. The
kernel functions are derived from the generative model, exploiting its
information about the sequences evolution.We assume that the stochastic process
generating the sequences is Markovian and model it by a Quantum Hidden Markov
Model (QHMM). The model defines the generation of each sequence through a path
of mixed quantum states in its Hilbert space. The observed symbols are emitted
by application of measurement operators at each state. The generative model
defines the feature space for the kernel. The kernel maps each sequence to the
final state of its generation path. The Markovian assumption about the process
and the fact that the quantum operations are contractive, guarantee that the
similarity of the states implies (probabilistic) similarity of the
distributions defined by the states and the processes originating from these
states. This is the heuristic we use in order to propose this class of kernels
for classification of sequences, based on their future behavior. The proposed
approach is applied for classification of high frequency symbolic time series
in the financial industry.
- Abstract(参考訳): 本稿では,確率記号時系列の分類のための類似度尺度とカーネルの設計に対する量子コンピューティング手法を提案する。
類似性は時系列の量子生成モデルによって推定される。
各シーケンスのクラスが将来の進化に依存するような分類タスクを考える。
この場合、確率的生成モデルは、列間の同値と距離の自然な概念を提供する。
核関数は生成モデルから導出され、シーケンスの進化に関する情報を活用し、シーケンスを生成する確率過程がマルコフであり、量子隠れマルコフモデル(qhmm)によってモデル化されると仮定する。
このモデルはヒルベルト空間における混合量子状態の経路を通じて各配列の生成を定義する。
観測された記号は、各状態における測定演算子の適用によって放出される。
生成モデルはカーネルの機能空間を定義する。
カーネルは、各シーケンスを生成パスの最終状態にマップする。
この過程と量子演算が収縮的であるという事実に関するマルコフの仮定は、状態の類似性が状態によって定義される分布とそれらの状態に由来する過程の(確率的)類似性を意味することを保証している。
これは、将来の振る舞いに基づいて、シーケンスの分類のためにこのクラスのカーネルを提案するのに使用するヒューリスティックである。
提案手法は,金融業界における高周波シンボル時系列の分類に応用される。
関連論文リスト
- Extending Quantum Perceptrons: Rydberg Devices, Multi-Class Classification, and Error Tolerance [67.77677387243135]
量子ニューロモーフィックコンピューティング(QNC)は、量子計算とニューラルネットワークを融合して、量子機械学習(QML)のためのスケーラブルで耐雑音性のあるアルゴリズムを作成する
QNCの中核は量子パーセプトロン(QP)であり、相互作用する量子ビットのアナログダイナミクスを利用して普遍的な量子計算を可能にする。
論文 参考訳(メタデータ) (2024-11-13T23:56:20Z) - Projective Quantum Eigensolver with Generalized Operators [0.0]
PQEフレームワークにおける閉形式残留方程式の観点から一般化作用素を決定する手法を開発する。
いくつかの分子系への応用により、アンザッツは単体、二重体、三重体を含む(異方性)UCCと同様の精度を達成できることを実証した。
論文 参考訳(メタデータ) (2024-10-21T15:40:22Z) - Emergent gravity from the correlation of spin-$\tfrac{1}{2}$ systems coupled with a scalar field [0.0]
本稿では、量子スピン-$tfrac12$粒子のアンサンブルに類似した系に由来する創発重力のいくつかのアイデアを紹介する。
物理的に関係のある理論を導出するために、このモデルは、曲線化された時空におけるスカラー場を定量化することによって構成される。
論文 参考訳(メタデータ) (2024-05-03T14:34:48Z) - Two-dimensional correlation propagation dynamics with a cluster discrete phase-space method [0.0]
高度に制御された量子系の非平衡力学は、統計物理学において難しい問題である。
一般SU($N$)スピン系に対する離散位相空間アプローチを開発し、各クラスタ内の非自明な量子相関を捉える。
本稿では,2次元Bose-Hubbard系における相関伝播のダイナミクスに関する最近の実験において,クラスタの離散的切り離しウィグナー近似が重要な結果を再現できることを実証する。
論文 参考訳(メタデータ) (2024-04-29T11:08:44Z) - Quantization of Large Language Models with an Overdetermined Basis [73.79368761182998]
本稿では,嘉心表現の原理に基づくデータ量子化アルゴリズムを提案する。
以上の結果から, カシ量子化はモデル性能の競争力や優れた品質を達成できることが示唆された。
論文 参考訳(メタデータ) (2024-04-15T12:38:46Z) - Majorization-based benchmark of the complexity of quantum processors [105.54048699217668]
我々は、様々な量子プロセッサの動作を数値的にシミュレートし、特徴付ける。
我々は,各デバイスの性能をベンチマークラインと比較することにより,量子複雑性を同定し,評価する。
我々は、回路の出力状態が平均して高い純度である限り、偏化ベースのベンチマークが成り立つことを発見した。
論文 参考訳(メタデータ) (2023-04-10T23:01:10Z) - The Quantum Path Kernel: a Generalized Quantum Neural Tangent Kernel for
Deep Quantum Machine Learning [52.77024349608834]
古典的なディープニューラルネットワークの量子アナログを構築することは、量子コンピューティングにおける根本的な課題である。
鍵となる問題は、古典的なディープラーニングの本質的な非線形性にどのように対処するかである。
我々は、深層機械学習のこれらの側面を複製できる量子機械学習の定式化であるQuantum Path Kernelを紹介する。
論文 参考訳(メタデータ) (2022-12-22T16:06:24Z) - Quantum Clustering with k-Means: a Hybrid Approach [117.4705494502186]
我々は3つのハイブリッド量子k-Meansアルゴリズムを設計、実装、評価する。
我々は距離の計算を高速化するために量子現象を利用する。
我々は、我々のハイブリッド量子k-平均アルゴリズムが古典的バージョンよりも効率的であることを示す。
論文 参考訳(メタデータ) (2022-12-13T16:04:16Z) - Faster variational quantum algorithms with quantum kernel-based
surrogate models [0.0]
本稿では,雑音量子プロセッサ上での小型から中規模の変分アルゴリズムを提案する。
提案手法は,計算負荷をこれらのハイブリッドアルゴリズムの古典的成分にシフトさせ,量子プロセッサへのクエリ数を劇的に削減する。
論文 参考訳(メタデータ) (2022-11-02T14:11:25Z) - Noisy Quantum Kernel Machines [58.09028887465797]
量子学習マシンの新たなクラスは、量子カーネルのパラダイムに基づくものである。
消散と脱コヒーレンスがパフォーマンスに与える影響について検討する。
量子カーネルマシンでは,デコヒーレンスや散逸を暗黙の正規化とみなすことができる。
論文 参考訳(メタデータ) (2022-04-26T09:52:02Z) - The theory of the quantum kernel-based binary classifier [0.8057006406834467]
量子干渉を利用して量子ヒルベルト空間を特徴付けるカーネル法は、量子強化機械学習の膨大な機会を開放した。
この研究は量子カーネルベースの分類器の一般理論を拡張した。
量子状態間の二乗重なりを類似度尺度として注目し、量子二項分類に必須かつ最小の成分について検討した。
正定値で対称な核として純粋状態の2乗重なりとなるヒルベルト・シュミット内積の妥当性が明確に示される。
論文 参考訳(メタデータ) (2020-04-07T15:39:36Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。