論文の概要: A quantum walk inspired model for distributed computing on arbitrary graphs
- arxiv url: http://arxiv.org/abs/2502.21232v1
- Date: Fri, 28 Feb 2025 17:02:14 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-03-03 13:40:35.888636
- Title: A quantum walk inspired model for distributed computing on arbitrary graphs
- Title（参考訳）: 任意のグラフ上の分散コンピューティングのための量子ウォークモデル
- Authors: Mathieu Roget, Giuseppe Di Molfetta,
- Abstract要約: 離散時間量子ウォークは、量子セルオートマトンの一粒子セクターとして知られている。
この研究は、量子セルオートマトンにインスパイアされた任意のグラフに対する分散計算モデルを導入する。
- 参考スコア（独自算出の注目度）: 0.0
- License:
- Abstract: A discrete time quantum walk is known to be the single-particle sector of a quantum cellular automaton. For a long time, these models have interested the community for their nice properties such as locality or translation invariance. This work introduces a model of distributed computation for arbitrary graphs inspired by quantum cellular automata. As a by-product, we show how this model can reproduce the dynamic of a quantum walk on graphs. In this context, we investigate the communication cost for two interaction schemes. Finally, we explain how this particular quantum walk can be applied to solve the search problem and present numerical results on different types of topologies.
- Abstract（参考訳）: 離散時間量子ウォークは、量子セルオートマトンの一粒子セクターとして知られている。
長い間、これらのモデルは、局所性や翻訳不変性といった良質な性質についてコミュニティの関心を集めてきた。
この研究は、量子セルオートマトンにインスパイアされた任意のグラフに対する分散計算モデルを導入する。
副産物として、このモデルがグラフ上の量子ウォークのダイナミクスをいかに再現できるかを示す。
本稿では,2つの対話方式の通信コストについて検討する。
最後に、この特定の量子ウォークを用いて探索問題を解く方法を説明し、異なる種類のトポロジに関する数値的な結果を示す。
関連論文リスト
- Fourier Neural Operators for Learning Dynamics in Quantum Spin Systems [77.88054335119074]
ランダム量子スピン系の進化をモデル化するためにFNOを用いる。
量子波動関数全体の2n$の代わりに、コンパクトなハミルトン観測可能集合にFNOを適用する。
論文 参考訳（メタデータ） (2024-09-05T07:18:09Z) - A quantum walk-based scheme for distributed searching on arbitrary
graphs [0.0]
離散時間量子ウォークは、量子セルオートマトンの一粒子セクターとして知られている。
この研究は、任意のグラフ上のノードやエッジを探索するために設計された新しい量子ウォークベースの探索スキームを導入する。
論文 参考訳（メタデータ） (2023-10-16T14:35:05Z) - Normal quantum channels and Markovian correlated two-qubit quantum
errors [77.34726150561087]
一般の'分散ランダムなユニタリ変換について検討する。
一方、正規分布はユニタリ量子チャネルを誘導する。
一方、拡散ランダムウォークは単位量子過程を定義する。
論文 参考訳（メタデータ） (2023-07-25T15:33:28Z) - Decoherence on Staggered Quantum Walks [0.0]
停滞した量子ウォーク上でのパーコレーションにインスパイアされたデコヒーレンスをモデル化する方法を示す。
これらのデコヒーレンスモデルが4ドルの斜め2次元格子に与える影響を数値解析する。
論文 参考訳（メタデータ） (2021-12-06T08:12:03Z) - How to Teach a Quantum Computer a Probability Distribution [0.0]
正規グラフ上の離散時間量子ウォークを確率分布として教える。
また、ハードウェアやソフトウェアに関する懸念や、即時アプリケーション、機械学習へのいくつかの関連についても論じる。
論文 参考訳（メタデータ） (2021-04-15T02:41:27Z) - Information Scrambling in Computationally Complex Quantum Circuits [56.22772134614514]
53量子ビット量子プロセッサにおける量子スクランブルのダイナミクスを実験的に検討する。
演算子の拡散は効率的な古典的モデルによって捉えられるが、演算子の絡み合いは指数関数的にスケールされた計算資源を必要とする。
論文 参考訳（メタデータ） (2021-01-21T22:18:49Z) - State preparation and measurement in a quantum simulation of the O(3)
sigma model [65.01359242860215]
我々は,非線型O(3)シグマモデルの固定点が,格子サイトあたり2キュービットしか持たないスピンモデルの量子相転移付近で再現可能であることを示す。
本稿では,弱い結合状態と量子臨界状態の両方において,断熱的基底状態の準備が複雑になる結果を得るためにトロッター法を適用した。
非単位ランダム化シミュレーション法に基づく量子アルゴリズムの提案と解析を行う。
論文 参考訳（メタデータ） (2020-06-28T23:44:12Z) - Growing Random Graphs with Quantum Rules [0.0]
グラフ上の連続時間量子ウォークに基づいてランダムなグラフと木を成長させるモデルの2つのバリエーションを提案する。
個別の量子ウォーカと2つの非相互作用ウォーカの自然崩壊速度について検討する。
論文 参考訳（メタデータ） (2020-04-03T01:51:43Z) - Quantum Statistical Complexity Measure as a Signalling of Correlation
Transitions [55.41644538483948]
本稿では, 量子情報理論の文脈において, 統計的複雑性尺度の量子バージョンを導入し, 量子次数-次数遷移のシグナル伝達関数として利用する。
我々はこの測度を2つの正確に解けるハミルトンモデル、すなわち1D$量子イジングモデルとハイゼンベルクXXZスピン-1/2$チェーンに適用する。
また、考察されたモデルに対して、この測度を1量子および2量子の還元状態に対して計算し、その挙動を有限系のサイズと熱力学的限界に対して解析する。
論文 参考訳（メタデータ） (2020-02-05T00:45:21Z) - Machine learning transfer efficiencies for noisy quantum walks [62.997667081978825]
グラフ型と量子系コヒーレンスの両方の要件を見つけるプロセスは自動化可能であることを示す。
この自動化は、特定のタイプの畳み込みニューラルネットワークを使用して、どのネットワークで、どのコヒーレンス要求の量子優位性が可能かを学習する。
我々の結果は、量子実験における利点の実証と、科学的研究と発見の自動化への道を開くために重要である。
論文 参考訳（メタデータ） (2020-01-15T18:36:53Z) - Discrete-Time Quantum Walks on Oriented Graphs [0.0]
任意の向きのグラフ上の離散時間量子ウォークを定義する。
配向の量を定量化するパラメータであるαを導入する。
論文 参考訳（メタデータ） (2020-01-13T01:42:42Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。