論文の概要: Periodicity of lively quantum walks on cycles with generalized Grover
coin
- arxiv url: http://arxiv.org/abs/2003.12955v2
- Date: Tue, 31 Mar 2020 00:59:12 GMT
- ステータス: 処理完了
- システム内更新日: 2023-05-27 14:23:47.795480
- Title: Periodicity of lively quantum walks on cycles with generalized Grover
coin
- Title(参考訳): 一般化Groverコインを用いた周期上の生きた量子ウォークの周期性
- Authors: Rohit Sarma Sarkar, Amrita Mandal, Bibhas Adhikari
- Abstract要約: 我々は、コイン演算子を置換行列の線形和として考えることにより、周期上の3つの状態の生きた量子ウォークの研究を拡張した。
次数 3 の直交行列が置換行列の線型和であることは、それが置換行列である場合に限る。
- 参考スコア(独自算出の注目度): 0.17205106391379021
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: In this paper we extend the study of three state lively quantum walks on
cycles by considering the coin operator as a linear sum of permutation
matrices, which is a generalization of the Grover matrix. First we provide a
complete characterization of orthogonal matrices of order $3\times 3$ which are
linear sum of permutation matrices. Consequently, we determine several groups
of complex, real and rational orthogonal matrices. We establish that an
orthogonal matrix of order $3\times 3$ is a linear sum of permutation matrices
if and only if it is permutative. Finally we determine period of lively quantum
walk on cycles when the coin operator belongs to the group of orthogonal (real)
linear sum of permutation matrices.
- Abstract(参考訳): 本稿では、グロバー行列の一般化である置換行列の線形和としてコイン演算子を考えることにより、周期上の3つの状態の活発な量子ウォークの研究を拡張する。
まず、置換行列の線形和である次数 3\times 3$ の直交行列の完全な特徴づけを提供する。
その結果、複素、実および有理直交行列のいくつかの群を決定する。
次数 3\times 3$ の直交行列が置換行列の線型和であることと、それが置換行列であることは同値である。
最後に、コイン演算子が置換行列の直交(実)線型和の群に属するとき、サイクル上の活発な量子ウォークの周期を決定する。
関連論文リスト
- Efficient conversion from fermionic Gaussian states to matrix product states [48.225436651971805]
フェミオンガウス状態から行列積状態に変換する高効率なアルゴリズムを提案する。
翻訳不変性のない有限サイズ系に対しては定式化できるが、無限系に適用すると特に魅力的になる。
この手法のポテンシャルは、2つのキラルスピン液体の数値計算によって示される。
論文 参考訳(メタデータ) (2024-08-02T10:15:26Z) - A note on cyclic non-MDS matrices [3.069335774032178]
1998年、Daemen et al. は、Rijndaelブロック暗号の拡散層にサーキュラントな最大距離分離行列を導入した。
このブロック暗号は、現在ではAESブロック暗号として広く評価されている。
2016年、LiuとSimは循環行列の置換を変更して巡回行列を導入した。
論文 参考訳(メタデータ) (2024-06-20T06:05:16Z) - Quantum algorithms for calculating determinant and inverse of matrix and solving linear algebraic systems [43.53835128052666]
そこで本稿では,行列式と逆行列の行列式(N-1)を計算するための量子アルゴリズムを提案する。
基本的な考え方は、行列の各行を量子系の純粋な状態にエンコードすることである。
論文 参考訳(メタデータ) (2024-01-29T23:23:27Z) - Factor Fitting, Rank Allocation, and Partitioning in Multilevel Low Rank
Matrices [43.644985364099036]
フロベニウスノルムの MLR 行列によって与えられた行列を適合させる際に生じる3つの問題に対処する。
第一の問題は、MLR行列の因子を調整する因子フィッティングである。
2つ目はランクアロケーションで、各レベルにおけるブロックのランクを、与えられた値の合計ランクに基づいて選択する。
最終問題は、列と列の階層的な分割と、ランクと要素を選択することである。
論文 参考訳(メタデータ) (2023-10-30T00:52:17Z) - Discrete-time quantum walks on Cayley graphs of Dihedral groups using
generalized Grover coins [0.0]
ディヘドラル群に対応するケイリーグラフ上の離散時間量子ウォークについて検討する。
本研究は,周期行列の置換あるいは負のコインに対してのみ周期的であることを示す。
論文 参考訳(メタデータ) (2023-09-26T18:53:35Z) - Mutually-orthogonal unitary and orthogonal matrices [6.9607365816307]
実2重項系における拡張不可能な最大絡み合い基底の最小値と最大値はそれぞれ3と4であることを示す。
量子情報理論の応用として、実2量子系内の最大エンタングル基底の最小値と最大値はそれぞれ3と4であることを示す。
論文 参考訳(メタデータ) (2023-09-20T08:20:57Z) - Vectorization of the density matrix and quantum simulation of the von
Neumann equation of time-dependent Hamiltonians [65.268245109828]
我々は、von-Neumann方程式を線形化するための一般的なフレームワークを開発し、量子シミュレーションに適した形でレンダリングする。
フォン・ノイマン方程式のこれらの線型化のうちの1つは、状態ベクトルが密度行列の列重ね元となる標準的な場合に対応することを示す。
密度行列の力学をシミュレートする量子アルゴリズムを提案する。
論文 参考訳(メタデータ) (2023-06-14T23:08:51Z) - Quantum algorithms for matrix operations and linear systems of equations [65.62256987706128]
本稿では,「Sender-Receiver」モデルを用いた行列演算のための量子アルゴリズムを提案する。
これらの量子プロトコルは、他の量子スキームのサブルーチンとして使用できる。
論文 参考訳(メタデータ) (2022-02-10T08:12:20Z) - Algebraic and geometric structures inside the Birkhoff polytope [0.0]
Birkhoff polytope $mathcalB_d$ は位数 $d$ のすべての双確率行列からなる。
我々は、$mathcalL_d$ と $mathcalF_d$ が平面行列に対して星型であることを証明する。
論文 参考訳(メタデータ) (2021-01-27T09:51:24Z) - Quantum algorithms for spectral sums [50.045011844765185]
正半定値行列(PSD)のスペクトル和を推定するための新しい量子アルゴリズムを提案する。
本稿では, スペクトルグラフ理論における3つの問題に対して, アルゴリズムと手法が適用可能であることを示す。
論文 参考訳(メタデータ) (2020-11-12T16:29:45Z) - The decomposition of an arbitrary $2^w\times 2^w$ unitary matrix into
signed permutation matrices [0.0]
バーコフの定理は、任意の二重行列は置換行列の重み付き和として分解できることを示している。
同様の定理により、任意のユニタリ行列は複素置換行列の重み付き和として分解できることが明らかになった。
論文 参考訳(メタデータ) (2020-05-26T18:26:05Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。