論文の概要: Quantum Algorithms for Unsupervised Machine Learning and Neural Networks
- arxiv url: http://arxiv.org/abs/2111.03598v1
- Date: Fri, 5 Nov 2021 16:36:09 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-09 02:16:52.662439
- Title: Quantum Algorithms for Unsupervised Machine Learning and Neural Networks
- Title(参考訳): 教師なし機械学習とニューラルネットワークのための量子アルゴリズム
- Authors: Jonas Landman
- Abstract要約: 行列積や距離推定といったタスクを解くために量子アルゴリズムを導入する。
これらの結果は、教師なし機械学習のための新しい量子アルゴリズムの開発に使用される。
また、ニューラルネットワークやディープラーニングのための新しい量子アルゴリズムも提示します。
- 参考スコア(独自算出の注目度): 2.28438857884398
- License: http://creativecommons.org/licenses/by-nc-nd/4.0/
- Abstract: In this thesis, we investigate whether quantum algorithms can be used in the
field of machine learning for both long and near term quantum computers. We
will first recall the fundamentals of machine learning and quantum computing
and then describe more precisely how to link them through linear algebra: we
introduce quantum algorithms to efficiently solve tasks such as matrix product
or distance estimation. These results are then used to develop new quantum
algorithms for unsupervised machine learning, such as k-means and spectral
clustering. This allows us to define many fundamental procedures, in particular
in vector and graph analysis. We will also present new quantum algorithms for
neural networks, or deep learning. For this, we introduce an algorithm to
perform a quantum convolution product on images, as well as a new way to
perform a fast tomography on quantum states. We prove that these quantum
algorithms are faster versions of equivalent classical algorithms, but exhibit
random effects due to the quantum nature of the computation. Many simulations
have been carried out to study these effects and measure their learning
accuracy on real data. Finally, we will present a quantum orthogonal neural
network circuit adapted to the currently available small and imperfect quantum
computers. This allows us to perform real experiments to test our theory.
- Abstract(参考訳): 本論では,長期・短期の量子コンピュータにおいて,量子アルゴリズムが機械学習の分野で利用できるかどうかを考察する。
まず、機械学習と量子コンピューティングの基礎を思い出し、線形代数を通してそれらをつなぐ方法をより正確に説明する: 行列積や距離推定のようなタスクを効率的に解くために量子アルゴリズムを導入する。
これらの結果は、k平均やスペクトルクラスタリングのような教師なし機械学習のための新しい量子アルゴリズムの開発に使用される。
これにより、特にベクトル解析やグラフ解析において、多くの基本的な手順を定義できる。
また、ニューラルネットワークやディープラーニングのための新しい量子アルゴリズムも提示します。
そこで本研究では,画像上で量子畳み込み生成を行うアルゴリズムと,量子状態の高速トモグラフィーを行う新しい手法を提案する。
これらの量子アルゴリズムは等価古典アルゴリズムのより高速なバージョンであることを示すが、計算の量子的性質によるランダムな効果を示す。
これらの効果を研究し、実際のデータに対する学習精度を測定するために、多くのシミュレーションが行われた。
最後に、現在利用可能な小型かつ不完全な量子コンピュータに適応した量子直交ニューラルネットワーク回路を提案する。
これにより、理論をテストするための実際の実験を行うことができます。
関連論文リスト
- A Quantum Algorithm Based Heuristic to Hide Sensitive Itemsets [1.8419202109872088]
データ共有の文脈において、よく研究された問題を解決するための量子的アプローチを提案する。
本稿では, 量子アルゴリズムを用いて, この問題の解決方法を示すために, 小型データセットを用いた実験を行った。
論文 参考訳(メタデータ) (2024-02-12T20:44:46Z) - Quantum Machine Learning: from physics to software engineering [58.720142291102135]
古典的な機械学習アプローチが量子コンピュータの設備改善にどのように役立つかを示す。
量子アルゴリズムと量子コンピュータは、古典的な機械学習タスクを解くのにどのように役立つかについて議論する。
論文 参考訳(メタデータ) (2023-01-04T23:37:45Z) - Quantum Clustering with k-Means: a Hybrid Approach [117.4705494502186]
我々は3つのハイブリッド量子k-Meansアルゴリズムを設計、実装、評価する。
我々は距離の計算を高速化するために量子現象を利用する。
我々は、我々のハイブリッド量子k-平均アルゴリズムが古典的バージョンよりも効率的であることを示す。
論文 参考訳(メタデータ) (2022-12-13T16:04:16Z) - Recent Advances for Quantum Neural Networks in Generative Learning [98.88205308106778]
量子生成学習モデル(QGLM)は、古典的な学習モデルを上回る可能性がある。
機械学習の観点からQGLMの現状を概観する。
従来の機械学習タスクと量子物理学の両方におけるQGLMの潜在的な応用について論じる。
論文 参考訳(メタデータ) (2022-06-07T07:32:57Z) - From Quantum Graph Computing to Quantum Graph Learning: A Survey [86.8206129053725]
まず、量子力学とグラフ理論の相関関係について、量子コンピュータが有用な解を生成できることを示す。
本稿では,その実践性と適用性について,一般的なグラフ学習手法について概説する。
今後の研究の触媒として期待される量子グラフ学習のスナップショットを提供する。
論文 参考訳(メタデータ) (2022-02-19T02:56:47Z) - Systematic Literature Review: Quantum Machine Learning and its
applications [0.0]
この写本は、2017年から2023年にかけて発行された論文の体系的文献レビューを提示することを目的としている。
本研究では、量子機械学習技術とアルゴリズムを使用した94の論文を特定した。
既存の量子コンピュータには、量子コンピューティングがその完全な潜在能力を達成するのに十分な品質、速度、スケールが欠けているため、量子ハードウェアの改善が必要である。
論文 参考訳(メタデータ) (2022-01-11T17:36:34Z) - Parametrized Complexity of Quantum Inspired Algorithms [0.0]
量子アルゴリズムの有望な領域は量子機械学習と量子最適化である。
近年の量子技術、特に量子ソフトウェアの発展により、研究と産業のコミュニティは量子アルゴリズムの新しい応用を見つけようとしている。
論文 参考訳(メタデータ) (2021-12-22T06:19:36Z) - Quantum Machine Learning For Classical Data [0.0]
量子コンピューティングと教師付き機械学習アルゴリズムの交差について研究する。
特に,教師付き機械学習アルゴリズムの高速化に量子コンピュータがどの程度使えるかを検討する。
論文 参考訳(メタデータ) (2021-05-08T12:11:44Z) - Quantum walk processes in quantum devices [55.41644538483948]
グラフ上の量子ウォークを量子回路として表現する方法を研究する。
提案手法は,量子ウォークアルゴリズムを量子コンピュータ上で効率的に実装する方法である。
論文 参考訳(メタデータ) (2020-12-28T18:04:16Z) - An Application of Quantum Annealing Computing to Seismic Inversion [55.41644538483948]
小型地震インバージョン問題を解決するために,D波量子アニールに量子アルゴリズムを適用した。
量子コンピュータによって達成される精度は、少なくとも古典的コンピュータと同程度である。
論文 参考訳(メタデータ) (2020-05-06T14:18:44Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。