論文の概要: How fast do quantum walks mix?
- arxiv url: http://arxiv.org/abs/2001.06305v1
- Date: Tue, 14 Jan 2020 10:45:41 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-11 13:46:04.969247
- Title: How fast do quantum walks mix?
- Title(参考訳): 量子ウォークの速度はどれくらい?
- Authors: Shantanav Chakraborty, Kyle Luh, J\'er\'emie Roland
- Abstract要約: 我々は、各エッジが独立に$p$の確率で存在する「エルド」オス・レーニランダムネットワークの量子混合時間を求める。
この結果から、ランダムハミルトニアンによって定義された孤立量子系の平衡時間に関する新たな知見が得られるかもしれない。
- 参考スコア(独自算出の注目度): 0.34410212782758054
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The fundamental problem of sampling from the limiting distribution of quantum
walks on networks, known as \emph{mixing}, finds widespread applications in
several areas of quantum information and computation. Of particular interest in
most of these applications, is the minimum time beyond which the instantaneous
probability distribution of the quantum walk remains close to this limiting
distribution, known as the \emph{quantum mixing time}. However this quantity is
only known for a handful of specific networks. In this letter, we prove an
upper bound on the quantum mixing time for \emph{almost all networks}, i.e.\
the fraction of networks for which our bound holds, goes to one in the
asymptotic limit. To this end, using several results in random matrix theory,
we find the quantum mixing time of Erd\"os-Renyi random networks: networks of
$n$ nodes where each edge exists with probability $p$ independently. For
example for dense random networks, where $p$ is a constant, we show that the
quantum mixing time is $\mathcal{O}\left(n^{3/2 + o(1)}\right)$. Besides
opening avenues for the analytical study of quantum dynamics on random
networks, our work could find applications beyond quantum information
processing. Owing to the universality of Wigner random matrices, our results on
the spectral properties of random graphs hold for general classes of random
matrices that are ubiquitous in several areas of physics. In particular, our
results could lead to novel insights into the equilibration times of isolated
quantum systems defined by random Hamiltonians, a foundational problem in
quantum statistical mechanics.
- Abstract(参考訳): emph{mixing} と呼ばれるネットワーク上の量子ウォークの限界分布からのサンプリングの基本的な問題は、量子情報と計算のいくつかの分野で広く応用されている。
これらの応用のほとんどにおいて特に興味を持つのは、量子ウォークの瞬時確率分布がこの制限分布に近づき続ける最小時間であり、これは「emph{quantum mix time}」と呼ばれる。
しかし、この量は少数の特定のネットワークでしか知られていない。
このレターでは、emph{almost all networks} の量子混合時間(すなわち、我々の境界が持つネットワークの分数)の上界が漸近極限の1つになることを示す。
この目的のために、ランダム行列理論におけるいくつかの結果を用いて、erd\"os-renyiランダムネットワークの量子混合時間(英語版)(quantum mixed time)を見いだす。
例えば、$p$ が定数であるような密なランダムネットワークの場合、量子混合時間は $\mathcal{o}\left(n^{3/2 + o(1)}\right)$ である。
ランダムネットワーク上の量子力学の解析研究の道を開くことに加えて、我々の研究は量子情報処理以外の応用を見つけることができる。
ウィグナー乱数行列の普遍性により、ランダムグラフのスペクトル特性は、いくつかの物理学の分野においてユビキタスな乱数行列の一般クラスに対して保持される。
特に, 量子統計力学における基礎問題であるランダムハミルトニアンによって定義される孤立量子系の平衡時間に関する新たな知見が得られた。
関連論文リスト
- A quantum walk-based scheme for distributed searching on arbitrary
graphs [0.0]
離散時間量子ウォークは、量子セルオートマトンの一粒子セクターとして知られている。
この研究は、任意のグラフ上のノードやエッジを探索するために設計された新しい量子ウォークベースの探索スキームを導入する。
論文 参考訳(メタデータ) (2023-10-16T14:35:05Z) - On the quantum simulation of complex networks [0.0]
連続時間量子ウォークアルゴリズムは、ハミルトニアンがグラフの隣接行列によって与えられる量子系の力学をシミュレートできると仮定する。
我々は、量子シミュレーションの最先端の結果を、少数のハブを含むグラフにまで拡張するが、それ以外はスパースである。
論文 参考訳(メタデータ) (2022-12-12T18:55:31Z) - Quantum walks on random lattices: Diffusion, localization and the
absence of parametric quantum speed-up [0.0]
パーコレーション生成した2次元ランダム格子上の量子ウォークの伝搬について検討する。
ランダムに除去された格子サイトの弱い濃度でさえ、超拡散的な量子スピードアップの完全な分解を引き起こすことを示す。
量子スピードアップの脆弱さは、ランダムなジオメトリとグラフ上の量子ウォークの量子情報応用に対する劇的な制限を意味する。
論文 参考訳(メタデータ) (2022-10-11T10:07:52Z) - Estimating the randomness of quantum circuit ensembles up to 50 qubits [9.775777593425452]
ランダム回路が任意のランダムなユニタリを近似する能力は,その複雑性,表現性,訓練性に影響を及ぼすことを示す。
我々の研究は、大規模テンソルネットワークシミュレーションが量子情報科学におけるオープンな問題に重要なヒントを与える可能性を示唆している。
論文 参考訳(メタデータ) (2022-05-19T23:43:15Z) - Theory of Quantum Generative Learning Models with Maximum Mean
Discrepancy [67.02951777522547]
量子回路ボルンマシン(QCBM)と量子生成逆ネットワーク(QGAN)の学習可能性について検討する。
まず、QCBMの一般化能力を解析し、量子デバイスがターゲット分布に直接アクセスできる際の優位性を同定する。
次に、QGANの一般化誤差境界が、採用されるAnsatz、クォーディットの数、入力状態に依存することを示す。
論文 参考訳(メタデータ) (2022-05-10T08:05:59Z) - Discrete Quantum Walks on the Symmetric Group [0.0]
量子ウォークでは、伝播は量子力学的規則によって制御され、ランダムウォークを量子状態へ一般化する。
本稿では,非可換フーリエ解析によるツールを用いた離散時間生成量子ウォーク(DTCQW)モデルについて検討する。
具体的には、対称群(sym$)が生成するケイリーグラフ上の DTCQW を適切な生成集合で特徴づけることに興味がある。
論文 参考訳(メタデータ) (2022-03-28T23:48:08Z) - Quantum algorithms for grid-based variational time evolution [36.136619420474766]
本稿では,第1量子化における量子力学の実行のための変分量子アルゴリズムを提案する。
シミュレーションでは,従来観測されていた変動時間伝播手法の数値不安定性を示す。
論文 参考訳(メタデータ) (2022-03-04T19:00:45Z) - Quantum Quantile Mechanics: Solving Stochastic Differential Equations
for Generating Time-Series [19.830330492689978]
微分方程式(SDE)の解からサンプリングする量子アルゴリズムを提案する。
我々は、基礎となる確率分布の量子関数を表現し、サンプルを期待値として抽出する。
本手法は,Ornstein-Uhlenbeck過程をシミュレーションし,初期点と異なるタイミングでサンプリングすることによって検証する。
論文 参考訳(メタデータ) (2021-08-06T16:14:24Z) - Towards understanding the power of quantum kernels in the NISQ era [79.8341515283403]
量子カーネルの利点は,大規模データセット,計測回数の少ないもの,システムノイズなどにおいて消失することを示した。
我々の研究は、NISQデバイス上で量子優位性を得るための先進量子カーネルの探索に関する理論的ガイダンスを提供する。
論文 参考訳(メタデータ) (2021-03-31T02:41:36Z) - Preparing random states and benchmarking with many-body quantum chaos [48.044162981804526]
時間に依存しないハミルトン力学の下で自然にランダム状態アンサンブルの出現を予測し、実験的に観察する方法を示す。
観測されたランダムアンサンブルは射影測定から現れ、より大きな量子系のサブシステムの間に構築された普遍的相関に密接に関連している。
我々の研究は、量子力学におけるランダム性を理解するための意味を持ち、より広い文脈でのこの概念の適用を可能にする。
論文 参考訳(メタデータ) (2021-03-05T08:32:43Z) - Sample-efficient learning of quantum many-body systems [17.396274240172122]
ギブス状態から得られた量子多体系のハミルトニアンを学習する問題について検討する。
量子ハミルトン学習問題に対する最初のサンプル効率アルゴリズムを提案する。
論文 参考訳(メタデータ) (2020-04-15T18:01:59Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。