論文の概要: Understanding the Mapping of Encode Data Through An Implementation of
Quantum Topological Analysis
- arxiv url: http://arxiv.org/abs/2209.10596v3
- Date: Wed, 12 Oct 2022 16:27:30 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-25 20:26:56.309899
- Title: Understanding the Mapping of Encode Data Through An Implementation of
Quantum Topological Analysis
- Title(参考訳): 量子位相解析によるエンコードデータのマッピングの理解
- Authors: Andrew Vlasic and Anh Pham
- Abstract要約: トポロジカル・データ・アナリティクス(Topological Data Analysis)は、実世界のデータの幾何学的構造に関する洞察を与えるための、確立された分野である。
ベッチ数を計算する手法は、アルゴリズムを量子回路に変換することで高速化することを示した。
特定のベッチ数を計算する量子回路は、かなりの数のゲートを必要とし、データの少ない記録がなければ、現在、NISQ時代のプロセッサでは実装できない。
- 参考スコア(独自算出の注目度): 0.7106986689736827
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Topological Data Analysis (TDA) is a well-established field derived to give
insight into the geometric structure of real-world data. However, many methods
in TDA are computationally intensive. The method that computes the respective
Betti number has been shown to obtain a speed-up from translating the algorithm
into a quantum circuit. The quantum circuit to calculate a particular Betti
number requires a significant number of gates and, without a small record of
data, is currently unable to be implemented on a NISQ-era processor. Given this
NISQ-era restriction, a hybrid-method is proposed that calculates the Euclidean
distance of the encoded data and computes the desired Betti number. This method
is applied to a toy data set with different encoding techniques. The empirical
results show the noise within the data is intensified with each encoding method
as there is a clear change in the geometric structure of the original data,
exhibiting information loss.
- Abstract(参考訳): トポロジカル・データ・アナリティクス(TDA)は、実世界のデータの幾何学的構造を洞察するために確立された分野である。
しかし、tdaの多くの手法は計算量が多い。
各ベッチ数を計算する方法が示されており、アルゴリズムを量子回路に変換することで高速化が得られる。
特定のベッチ数を計算する量子回路は、かなりの数のゲートを必要とし、データの少ない記録がなければ、現在、NISQ時代のプロセッサでは実装できない。
NISQ-era制限を前提として、符号化されたデータのユークリッド距離を計算し、所望のベッチ数を計算するハイブリッドメソッドを提案する。
この方法は、異なる符号化技術を持つ玩具データセットに適用される。
実験結果は、元のデータの幾何構造が明確に変化し、情報損失が生じるため、各符号化法でデータ内のノイズが増大することを示している。
関連論文リスト
- Quantum Circuits, Feature Maps, and Expanded Pseudo-Entropy: A Categorical Theoretic Analysis of Encoding Real-World Data into a Quantum Computer [0.0]
本研究の目的は,実世界のデータを量子回路にマッピングするための符号化方式の有効性を決定することである。
この方法は、各データポイントのシャノンエントロピーを点雲から計算し、したがって埋め込み多様体からサンプルを抽出する。
論文 参考訳(メタデータ) (2024-10-29T14:38:01Z) - Comparing Quantum Encoding Techniques [0.0]
本研究では、特にハイブリッド量子古典機械学習の文脈における符号化手法について検討する。
本研究は,QuClassi量子ニューラルネットワークアーキテクチャを用いて,MNISTデータセットから3'および6'桁のバイナリ分類を行い,精度,エントロピー,損失,ノイズ耐性などの指標を得る。
論文 参考訳(メタデータ) (2024-10-11T00:14:31Z) - Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [63.733312560668274]
d可変RZゲートとG-dクリフォードゲートを含む量子回路を与えられた場合、学習者は純粋に古典的な推論を行い、その線形特性を効率的に予測できるだろうか?
我々は、d で線形にスケーリングするサンプルの複雑さが、小さな予測誤差を達成するのに十分であり、対応する計算の複雑さは d で指数関数的にスケールすることを証明する。
我々は,予測誤差と計算複雑性をトレードオフできるカーネルベースの学習モデルを考案し,多くの実践的な環境で指数関数からスケーリングへ移行した。
論文 参考訳(メタデータ) (2024-08-22T08:21:28Z) - Hybrid Quantum-Classical Machine Learning with String Diagrams [49.1574468325115]
本稿では,文字列ダイアグラムの観点からハイブリッドアルゴリズムを記述するための公式なフレームワークを開発する。
弦図の特筆すべき特徴は、量子古典的インタフェースに対応する関手ボックスの使用である。
論文 参考訳(メタデータ) (2024-07-04T06:37:16Z) - Understanding the effects of data encoding on quantum-classical convolutional neural networks [0.0]
量子化法の主要な構成要素は、古典的なデータを量子状態に埋め込むために使用されるデータ符号化戦略である。
本研究では、2つの医用画像データセット上での量子古典的畳み込みニューラルネットワーク(QCCNN)の性能に与える影響について検討する。
論文 参考訳(メタデータ) (2024-05-05T18:44:08Z) - Higher-order topological kernels via quantum computation [68.8204255655161]
トポロジカルデータ分析(TDA)は、複雑なデータから意味のある洞察を抽出する強力なツールとして登場した。
本稿では,ベッチ曲線の次数増加に基づくBettiカーネルの量子的定義法を提案する。
論文 参考訳(メタデータ) (2023-07-14T14:48:52Z) - Variational quantum regression algorithm with encoded data structure [0.21756081703276003]
量子状態が古典的データテーブルを直接エンコードする量子回帰アルゴリズムを構築する。
量子サブルーチンを通して、古典的なデータ構造のリンクを直接利用することができることを示す。
論文 参考訳(メタデータ) (2023-07-07T00:30:16Z) - A didactic approach to quantum machine learning with a single qubit [68.8204255655161]
我々は、データ再ロード技術を用いて、単一のキュービットで学習するケースに焦点を当てる。
我々は、Qiskit量子コンピューティングSDKを用いて、おもちゃと現実世界のデータセットに異なる定式化を実装した。
論文 参考訳(メタデータ) (2022-11-23T18:25:32Z) - Concentration of Data Encoding in Parameterized Quantum Circuits [7.534037755267707]
変分量子アルゴリズムは、有意義なタスクにおいて、短期的な量子アドバンテージを実現するための主要な戦略として認識されている。
本稿では、パラメータ化量子回路に基づく共通データ符号化戦略を考察し、進展する。
妥当な仮定の下では、平均符号化状態と最大混合状態の間の距離が明らかに上界であることが証明できる。
論文 参考訳(メタデータ) (2022-06-16T16:09:40Z) - Quantum Algorithms for Data Representation and Analysis [68.754953879193]
機械学習におけるデータ表現のための固有problemsの解を高速化する量子手続きを提供する。
これらのサブルーチンのパワーと実用性は、主成分分析、対応解析、潜在意味解析のための入力行列の大きさのサブ線形量子アルゴリズムによって示される。
その結果、入力のサイズに依存しない実行時のパラメータは妥当であり、計算モデル上の誤差が小さいことが示され、競合的な分類性能が得られる。
論文 参考訳(メタデータ) (2021-04-19T00:41:43Z) - Facial Expression Recognition on a Quantum Computer [68.8204255655161]
量子機械学習手法を用いて表情認識の可能な解を示す。
適切に定義された量子状態の振幅に符号化されたグラフの隣接行列を操作する量子回路を定義する。
論文 参考訳(メタデータ) (2021-02-09T13:48:00Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。