論文の概要: How to Teach a Quantum Computer a Probability Distribution
- arxiv url: http://arxiv.org/abs/2104.07207v1
- Date: Thu, 15 Apr 2021 02:41:27 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-03 18:32:17.367796
- Title: How to Teach a Quantum Computer a Probability Distribution
- Title(参考訳): 量子コンピュータに確率分布を教える方法
- Authors: Clark Alexander
- Abstract要約: 正規グラフ上の離散時間量子ウォークを確率分布として教える。
また、ハードウェアやソフトウェアに関する懸念や、即時アプリケーション、機械学習へのいくつかの関連についても論じる。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Currently there are three major paradigms of quantum computation, the gate
model, annealing, and walks on graphs. The gate model and quantum walks on
graphs are universal computation models, while annealing plays within a
specific subset of scientific and numerical computations. Quantum walks on
graphs have, however, not received such widespread attention and thus the door
is wide open for new applications and algorithms to emerge. In this paper we
explore teaching a coined discrete time quantum walk on a regular graph a
probability distribution. We go through this exercise in two ways. First we
adjust the angles in the maximal torus $\mathbb{T}^d$ where $d$ is the
regularity of the graph. Second, we adjust the parameters of the basis of the
Lie algebra $\mathfrak{su}(d)$. We also discuss some hardware and software
concerns as well as immediate applications and the several connections to
machine learning.
- Abstract(参考訳): 現在、量子計算には3つの主要なパラダイム、ゲートモデル、アニール、グラフ上のウォーキングがある。
グラフ上のゲートモデルと量子ウォークは普遍的な計算モデルであり、アニーリングは科学計算と数値計算の特定のサブセットで実行される。
しかし、グラフ上の量子ウォークはそれほど注目されていないため、新しいアプリケーションやアルゴリズムが登場するための扉は広く開いている。
本稿では,正規グラフ上の離散時間量子ウォークを確率分布として教える。
私たちはこの運動を2つの方法で経験する。
まず、最大トーラス $\mathbb{t}^d$ の角度を調整し、ここで $d$ はグラフの正則性である。
次に、リー代数 $\mathfrak{su}(d)$ の基底のパラメータを調整する。
また、ハードウェアやソフトウェアに関する懸念、即時アプリケーション、機械学習へのいくつかの関連についても論じる。
関連論文リスト
- Implementation of Continuous-Time Quantum Walks on Quantum Computers [0.0]
量子ウォークは、量子コンピュータ上で実装される興味深い候補である。
3つのグラフクラス上で連続時間量子ウォークに基づく探索アルゴリズムの進化演算子を実装する効率的な回路について述べる。
論文 参考訳(メタデータ) (2022-12-17T14:59:21Z) - A Quantum Algorithm for Computing All Diagnoses of a Switching Circuit [73.70667578066775]
ほとんどの人造システム、特にコンピュータは決定論的に機能する。
本稿では、量子物理学が確率法則に従うときの直観的なアプローチである量子情報理論による接続を提供する。
論文 参考訳(メタデータ) (2022-09-08T17:55:30Z) - Discrete Quantum Walks on the Symmetric Group [0.0]
量子ウォークでは、伝播は量子力学的規則によって制御され、ランダムウォークを量子状態へ一般化する。
本稿では,非可換フーリエ解析によるツールを用いた離散時間生成量子ウォーク(DTCQW)モデルについて検討する。
具体的には、対称群(sym$)が生成するケイリーグラフ上の DTCQW を適切な生成集合で特徴づけることに興味がある。
論文 参考訳(メタデータ) (2022-03-28T23:48:08Z) - From Quantum Graph Computing to Quantum Graph Learning: A Survey [86.8206129053725]
まず、量子力学とグラフ理論の相関関係について、量子コンピュータが有用な解を生成できることを示す。
本稿では,その実践性と適用性について,一般的なグラフ学習手法について概説する。
今後の研究の触媒として期待される量子グラフ学習のスナップショットを提供する。
論文 参考訳(メタデータ) (2022-02-19T02:56:47Z) - Benchmarking Small-Scale Quantum Devices on Computing Graph Edit
Distance [52.77024349608834]
グラフ編集距離(GED: Graph Edit Distance)は、2つのグラフ間の(異なる)相似性の度合いを測定する。
本稿では、GED計算における2つの量子アプローチの比較研究について述べる。
論文 参考訳(メタデータ) (2021-11-19T12:35:26Z) - Application of graph theory in quantum computer science [0.0]
連続時間量子ウォークモデルが非自明なグラフ構造に対して強力であることを示す。
CTQWで定義された量子空間探索は、様々な無向グラフでうまく機能することが証明されている。
この側面のスコープでは、複雑なグラフ構造に対しても量子スピードアップが観測されるかどうかを分析する。
論文 参考訳(メタデータ) (2021-09-27T12:07:25Z) - On Applying the Lackadaisical Quantum Walk Algorithm to Search for
Multiple Solutions on Grids [63.75363908696257]
不足量子ウォーク(英: lackadaisical quantum walk)は、頂点が重量$l$の自己ループを持つグラフ構造を探索するために開発されたアルゴリズムである。
本稿では,グリッド上の複数解の探索に不連続な量子ウォークを適用した際の問題に対処する。
論文 参考訳(メタデータ) (2021-06-11T09:43:09Z) - Quantum Walks, Feynman Propagators and Graph Topology on an IBM Quantum
Computer [1.6339353215079129]
量子ウォークアルゴリズムを用いて、ウォークが行われるデータグラフの特徴を発見する。
これは、重ね合わせを用いて全ての経路を探索できる量子コンピュータにおいて、より高速に行うことができる。
IBMの量子コンピューティングソフトウェアであるQiskitを用いた量子計算の結果は,従来の計算手法とよく一致した。
論文 参考訳(メタデータ) (2021-04-13T19:02:42Z) - Quantum walk processes in quantum devices [55.41644538483948]
グラフ上の量子ウォークを量子回路として表現する方法を研究する。
提案手法は,量子ウォークアルゴリズムを量子コンピュータ上で効率的に実装する方法である。
論文 参考訳(メタデータ) (2020-12-28T18:04:16Z) - PBS-Calculus: A Graphical Language for Coherent Control of Quantum
Computations [77.34726150561087]
本稿では,量子演算のコヒーレント制御を含む量子計算を表現・推論するためにPBS計算を導入する。
我々はこの言語に方程式理論を加え、それが健全で完備であることが証明された。
我々は、制御された置換の実装やループのアンロールのようなアプリケーションを考える。
論文 参考訳(メタデータ) (2020-02-21T16:15:58Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。