Fugu-MT 論文翻訳(概要): Factoring Discrete Quantum Walks on Distance Regular Graphs into Continuous Quantum Walks

論文の概要: Factoring Discrete Quantum Walks on Distance Regular Graphs into Continuous Quantum Walks

arxiv url: http://arxiv.org/abs/2008.01224v2
Date: Sun, 16 Oct 2022 22:15:08 GMT
ステータス: 処理完了
システム内更新日: 2023-05-07 06:28:12.558854
Title: Factoring Discrete Quantum Walks on Distance Regular Graphs into Continuous Quantum Walks
Title（参考訳）: 距離正規グラフ上の離散量子ウォークの連続量子ウォークへのファクタリング
Authors: Hanmeng Zhan
Abstract要約: 我々は、Grover walkと呼ばれる離散時間量子ウォークを、距離正規グラフ$X$で考える。グロバー・ウォークの遷移行列の平方は、最低でも$d$の通勤遷移行列が連続時間量子ウォークの積であることを示す。
参考スコア（独自算出の注目度）: 0.0
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: We consider a discrete-time quantum walk, called the Grover walk, on a distance regular graph $X$. Given that $X$ has diameter $d$ and invertible adjacency matrix, we show that the square of the transition matrix of the Grover walk on $X$ is a product of at most $d$ commuting transition matrices of continuous-time quantum walks, each on some distance digraph of the line digraph of $X$. We also obtain a similar factorization for any graph $X$ in a Bose Mesner algebra.
Abstract（参考訳）: 我々は、Grover walkと呼ばれる離散時間量子ウォークを、距離正規グラフ$X$で考える。 x$ が直径 $d$ と可逆隣接行列を持つことを考えると、グローバーウォークの遷移行列の正方形は、連続時間量子ウォークの可換遷移行列の最大 $d$ の積であり、それぞれが$x$ のラインダイアグラムの距離ダイアグラム上にある。また、ボースメスナー代数における任意のグラフ $x$ に対する同様の因子分解も得られる。

関連論文リスト

Polynomial-depth quantum algorithm for computing matrix determinant [46.13392585104221]
正方行列の行列式を計算するアルゴリズムを提案し,それを実現する量子回路を構築する。行列の各行は、ある量子系の純粋な状態として符号化される。したがって、認められた行列はこれらの系の量子状態の正規化まで任意である。
論文参考訳（メタデータ） (2024-01-29T23:23:27Z)
Discrete-time quantum walks on Cayley graphs of Dihedral groups using generalized Grover coins [0.0]
ディヘドラル群に対応するケイリーグラフ上の離散時間量子ウォークについて検討する。本研究は,周期行列の置換あるいは負のコインに対してのみ周期的であることを示す。
論文参考訳（メタデータ） (2023-09-26T18:53:35Z)
Re-Analyze Gauss: Bounds for Private Matrix Approximation via Dyson Brownian Motion [28.431572772564518]
対称行列 $M$ とベクトル $lambda$ が与えられたとき、行列によって$M$ を近似するガウス機構のフロベニウス距離ユーティリティ上の新しい境界を示す。私たちのバウンダリは、$lambda$と$M$の固有値のギャップの両方に依存します。
論文参考訳（メタデータ） (2022-11-11T18:54:01Z)
Periodicity of bipartite walk on biregular graphs with conditional spectra [0.0]
我々は、二分歩と呼ばれる離散的な量子ウォークのクラスを研究する。任意の離散量子ウォークは、基底グラフの弧または辺でインデックスされたユニタリ行列$U$の力によって与えられる。正規グラフ上でのGroverの歩行の周期性を解析するために、二部歩行の周期性結果を適用する。
論文参考訳（メタデータ） (2022-11-04T21:02:30Z)
Quantum teleportation in the commuting operator framework [63.69764116066747]
我々は、相対可換群 $N'cap M$ に対して、Nsubseteq M$ と tracial von Neumann algebra の大きいクラスに対する非バイアス付きテレポーテーションスキームを提示する。 N$ に対する厳密なテレポーテーションスキームは、必ずしも正則ユニタリな Pimsner-Popa 基底 $M_n(mathbbC)$ over$N'$ から生じる。
論文参考訳（メタデータ） (2022-08-02T00:20:46Z)
On quantum algorithms for the Schr\"odinger equation in the semi-classical regime [27.175719898694073]
半古典的状態におけるシュル・オーディンガーの方程式を考える。このようなシュル・オーディンガー方程式はボルン=オッペンハイマーの分子動力学やエレンフェストの動力学など多くの応用を見出す。
論文参考訳（メタデータ） (2021-12-25T20:01:54Z)
Quantum simulation of perfect state transfer on weighted cubelike graphs [0.0]
グラフ上の連続時間量子ウォークは、単位作用素 $e-iAt$ に従って進化する。量子ウォークにおける完全状態移動(PST)とは、あるノードから別のノードへの量子状態の移動であり、100%$fidelityである。
論文参考訳（メタデータ） (2021-10-30T10:42:54Z)
Quantum walks driven by quantum coins with two multiple eigenvalues [0.0]
局所コイン演算子$C_u_uin V$とフリップフロップシフトを用いたグラフ$G=(V,E)$上の量子ウォークのスペクトル解析について検討する。この量子ウォークは、セル2(V;mathbbCp)$上のセルオートマトンとなり、時間進化は自己随伴作用素$T$とその残りによって記述される。
論文参考訳（メタデータ） (2021-10-02T03:23:51Z)
A Matrix Chernoff Bound for Markov Chains and Its Application to Co-occurrence Matrices [30.49132891333353]
正則な(周期的かつ既約な)有限マルコフ連鎖を介してサンプリングされた行列値確率変数の和に対するチェルノフ型有界性を証明する。我々の証明は、[Garg et al. STOC '18] とマルコフ連鎖に対するスカラーチャーノフ-ホーフディング境界の行列展開(正規無向グラフ)に基づいている。マルコフ連鎖に対する我々の行列チェルノフバウンドは、逐次データに対する共起統計量の挙動を解析するために応用できる。
論文参考訳（メタデータ） (2020-08-06T05:44:54Z)
A crossover between open quantum random walks to quantum walks [0.0]
ウォークはオープンな量子ランダムウォークと量子ウォークをパラメータ$Min mathbbN$で接続し、デコヒーレンス効果を制御する。我々は、量子ウォークの典型的な挙動が、オープンな量子ランダムウォークからパラメータの小さなギャップにさえ現れることを解析的に示す。
論文参考訳（メタデータ） (2020-07-02T07:42:24Z)
Continuous-time quantum walks in the presence of a quadratic perturbation [55.41644538483948]
連続時間量子ウォークの特性を、$mathcalH=L + lambda L2$という形のハミルトン群で解決する。低/高接続性および/または対称性を持つパラダイムモデルであるため、サイクル、完全、およびスターグラフを考える。
論文参考訳（メタデータ） (2020-05-13T14:53:36Z)

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