Fugu-MT 論文翻訳(概要): Simplifying Continuous-Time Quantum Walks on Dynamic Graphs

論文の概要: Simplifying Continuous-Time Quantum Walks on Dynamic Graphs

arxiv url: http://arxiv.org/abs/2106.06015v2
Date: Mon, 3 Jan 2022 19:58:21 GMT
ステータス: 処理完了
システム内更新日: 2023-03-27 01:41:36.581007
Title: Simplifying Continuous-Time Quantum Walks on Dynamic Graphs
Title（参考訳）: 動的グラフ上の連続時間量子ウォークの単純化
Authors: Rebekah Herrman, Thomas G. Wong
Abstract要約: 動的グラフ上の連続時間量子ウォークは、グラフのエッジを符号化するハミルトンの列でシュル「オーディンガーの方程式によって進化する。本稿では,動的グラフを単純化可能な6つのシナリオを提案する。
参考スコア（独自算出の注目度）: 0.0
License: http://creativecommons.org/licenses/by/4.0/
Abstract: A continuous-time quantum walk on a dynamic graph evolves by Schr\"odinger's equation with a sequence of Hamiltonians encoding the edges of the graph. This process is universal for quantum computing, but in general, the dynamic graph that implements a quantum circuit can be quite complicated. In this paper, we give six scenarios under which a dynamic graph can be simplified, and they exploit commuting graphs, identical graphs, perfect state transfer, complementary graphs, isolated vertices, and uniform mixing on the hypercube. As examples, we simplify dynamic graphs, in some instances allowing single-qubit gates to be implemented in parallel.
Abstract（参考訳）: 動的グラフ上の連続時間量子ウォークは、グラフの辺をエンコードするハミルトニアン列を持つschr\"odinger方程式によって進化する。この過程は量子コンピューティングでは普遍的であるが、一般に量子回路を実装する動的グラフは非常に複雑である。本稿では,動的グラフを単純化する6つのシナリオを提案し,可換グラフ,同一のグラフ,完全状態転送,相補的グラフ,孤立頂点,超キューブ上の一様混合を利用する。例として、動的グラフを単純化し、場合によってはシングルキュービットゲートを並列に実装できる。

関連論文リスト

Exponential speedups for quantum walks in random hierarchical graphs [8.984888893275713]
量子ウォークを階層グラフのクラスに一般化する方法を示す。これらのグラフ上の量子ウォークのヒット時間は、特定の乱れた強結合ハミルトニアンにおけるゼロモードの局在特性に関係している。
論文参考訳（メタデータ） (2023-07-27T17:59:58Z)
Graph Mixup with Soft Alignments [49.61520432554505]
本研究では,画像上での使用に成功しているミキサアップによるグラフデータの増大について検討する。ソフトアライメントによるグラフ分類のための簡易かつ効果的な混合手法であるS-Mixupを提案する。
論文参考訳（メタデータ） (2023-06-11T22:04:28Z)
Quantum versus Population Dynamics over Cayley Graphs [0.0]
元のグラフの特定の装飾により、人口のモデルと量子力学の正確なマッピングが可能になることを示す。このように、グラフ上の人口動態は、量子効果をシミュレートできる古典的なプラットフォームである。
論文参考訳（メタデータ） (2022-11-13T15:28:20Z)
A convergence time of Grover walk on regular graph to stationary state [0.0]
外部との相互作用を持つ有限グラフ上の量子ウォークモデルを考える。正規グラフの高次化は、この量子ウォークモデルの収束速度を遅くすることを示す。
論文参考訳（メタデータ） (2022-10-16T02:57:33Z)
From Quantum Graph Computing to Quantum Graph Learning: A Survey [86.8206129053725]
まず、量子力学とグラフ理論の相関関係について、量子コンピュータが有用な解を生成できることを示す。本稿では,その実践性と適用性について,一般的なグラフ学習手法について概説する。今後の研究の触媒として期待される量子グラフ学習のスナップショットを提供する。
論文参考訳（メタデータ） (2022-02-19T02:56:47Z)
Application of graph theory in quantum computer science [0.0]
連続時間量子ウォークモデルが非自明なグラフ構造に対して強力であることを示す。 CTQWで定義された量子空間探索は、様々な無向グラフでうまく機能することが証明されている。この側面のスコープでは、複雑なグラフ構造に対しても量子スピードアップが観測されるかどうかを分析する。
論文参考訳（メタデータ） (2021-09-27T12:07:25Z)
Algebraic Compression of Quantum Circuits for Hamiltonian Evolution [52.77024349608834]
時間依存ハミルトニアンの下でのユニタリ進化は、量子ハードウェアにおけるシミュレーションの重要な構成要素である。本稿では、トロッターステップを1ブロックの量子ゲートに圧縮するアルゴリズムを提案する。この結果、ハミルトニアンのある種のクラスに対する固定深度時間進化がもたらされる。
論文参考訳（メタデータ） (2021-08-06T19:38:01Z)
Equivalent Laplacian and Adjacency Quantum Walks on Irregular Graphs [0.0]
連続時間量子ウォーク(英: continuous-time quantum walk)は、離散空間におけるシュル・オーディンガー方程式によって進化する粒子である。しかし、いくつかの物理系では、ハミルトニアンは代わりに隣接行列に比例する。
論文参考訳（メタデータ） (2021-07-12T16:59:06Z)
Hamiltonian systems, Toda lattices, Solitons, Lax Pairs on weighted Z-graded graphs [62.997667081978825]
グラフ上の解に対して一次元の解を持ち上げることができる条件を特定する。位相的に興味深いグラフの簡単な例であっても、対応する非自明なラックス対と関連するユニタリ変換は、Z階数グラフ上のラックス対に持ち上げないことを示す。
論文参考訳（メタデータ） (2020-08-11T17:58:13Z)
GraphOpt: Learning Optimization Models of Graph Formation [72.75384705298303]
本稿では,グラフ構造形成の暗黙的モデルを学ぶエンドツーエンドフレームワークを提案し,その基盤となる最適化機構を明らかにする。学習した目的は、観測されたグラフプロパティの説明として機能し、ドメイン内の異なるグラフを渡すために自分自身を貸すことができる。 GraphOptは、グラフ内のリンク生成をシーケンシャルな意思決定プロセスとして、最大エントロピー逆強化学習アルゴリズムを用いて解決する。
論文参考訳（メタデータ） (2020-07-07T16:51:39Z)
Continuous-time quantum walks in the presence of a quadratic perturbation [55.41644538483948]
連続時間量子ウォークの特性を、$mathcalH=L + lambda L2$という形のハミルトン群で解決する。低/高接続性および/または対称性を持つパラダイムモデルであるため、サイクル、完全、およびスターグラフを考える。
論文参考訳（メタデータ） (2020-05-13T14:53:36Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。