論文の概要: Generalized Recurrence Criteria for Classes of Open Quantum Walks
- arxiv url: http://arxiv.org/abs/2501.01249v1
- Date: Thu, 02 Jan 2025 13:22:41 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-01-05 16:54:32.254987
- Title: Generalized Recurrence Criteria for Classes of Open Quantum Walks
- Title(参考訳): オープン量子ウォークのクラスに対する一般化再帰基準
- Authors: Newton Loebens,
- Abstract要約: それぞれ異なる種類の硬貨に適合する3つの異なる再発基準を提示する。
最初の基準は任意の有限次元のレイジー OQW のクラスのために開発された。
後者は次元 2 のラジー OQW に制限され、この下次元の繰り返しの完全な特徴づけを与える。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: In this paper, we study the recurrence of open quantum walks (OQWs) induced by finite-dimensional coins $(L,B,R)$. The focus is on homogeneous OQWs with a set of vertices $\mathbb{Z}$, the set of integers. We present three distinct recurrence criteria, each adapted to different types of coins. The first criterion was developed for a class of Lazy OQWs in any finite dimension, where the presented criterion is associated with an auxiliary map and its only invariant state, resulting in the first recurrence criterion for Lazy OQWs. The second one is restricted to Lazy OQWs of dimension 2, where we provide a complete characterization of the recurrence for this lower dimension. Finally, we present a general criterion for finite-dimensional coins in the non-lazy case $(B=0)$, which generalizes many of the previously known results. This new criterion holds for irreducible and reducible OQWs through a decomposition of the Hilbert space where our quantum states act.
- Abstract(参考訳): 本稿では,有限次元コイン$(L,B,R)$で誘導されるオープン量子ウォーク(OQWs)の再発について検討する。
焦点は、整数の集合である頂点の集合 $\mathbb{Z}$ を持つ同質な OQW である。
それぞれ異なる種類の硬貨に適合する3つの異なる再発基準を提示する。
最初の基準は任意の有限次元のレイジー OQW のクラスのために開発され、提示された基準は補助写像とその唯一の不変状態と関連付けられ、結果としてレイジー OQW に対する最初の反復基準となった。
後者は次元 2 のラジー OQW に制限され、この下次元の繰り返しの完全な特徴づけを与える。
最後に、既知の結果の多くを一般化する非遅延ケース$(B=0)$における有限次元コインの一般的な基準を示す。
この新たな基準は、我々の量子状態が作用するヒルベルト空間の分解を通じて、既約で還元可能な OQW を保っている。
関連論文リスト
- Quantum Lifting for Invertible Permutations and Ideal Ciphers [47.33103206862089]
量子乱数置換と理想的な暗号モデルにおけるセキュリティを確立するための最初の持ち上げ定理を導出する。
これらの定理は、任意の量子逆数の成功確率と、少数の古典的クエリのみを作る古典的アルゴリズムの成功確率を関連付ける。
論文 参考訳(メタデータ) (2025-04-25T09:07:55Z) - Implicit Bias of Gradient Descent for Non-Homogeneous Deep Networks [39.38604477897272]
指数損失下での非均一深層ネットワークに対する勾配降下(GD)の暗黙バイアスを確立する。
本研究は, 温和な近接均一性条件を満たす多種多様な非均一性ネットワークに適用した。
論文 参考訳(メタデータ) (2025-02-22T04:40:45Z) - SQ Lower Bounds for Non-Gaussian Component Analysis with Weaker
Assumptions [50.20087216230159]
統計的クエリモデルにおける非ガウス成分分析(NGCA)の複雑さについて検討する。
本研究は, NGCAの場合, モーメントマッチング条件のみにおいて, ほぼ最適SQ下限を証明した。
論文 参考訳(メタデータ) (2024-03-07T18:49:32Z) - Iterative Regularization with k-support Norm: An Important Complement to Sparse Recovery [33.26163081551751]
本稿では,$k$サポート標準正規化器に基づく新しい反復正規化アルゴリズムIRKSNを提案する。
IRKSNを用いてスパースリカバリ条件を提供し、従来のリカバリ条件と$ell_1$標準正規化器を比較した。
また、IRKSNのモデル誤差を定数で早期に停止し、スパースリカバリの標準線形レートを達成する。
論文 参考訳(メタデータ) (2023-12-19T09:21:08Z) - Generalized Hybrid Search and Applications to Blockchain and Hash
Function Security [50.16790546184646]
まず,ハイブリッド量子古典戦略を用いて,様々な探索問題を解くことの難しさについて検討する。
次に、ハイブリッド量子古典探索アルゴリズムを構築し、その成功確率を解析する。
論文 参考訳(メタデータ) (2023-11-07T04:59:02Z) - Approximation Algorithms for Quantum Max-$d$-Cut [42.248442410060946]
量子Max-$d$-Cut問題(Quantum Max-$d$-Cut problem)は、プロジェクターに付随する期待エネルギーを、全ての局所相互作用上の2つの$d$-dimensional quditsの非対称部分空間に最大化する量子状態を見つけることである。
我々は,非自明な性能保証を実現するために,有界な純度を持つ混合状態の積状態解を求めるアルゴリズムを開発した。
論文 参考訳(メタデータ) (2023-09-19T22:53:17Z) - One-shot holography [0.0]
min-および max-entanglement wedge はこの予想に必要な様々な性質に従うことを証明している。
我々はワンショット量子シャノン理論の枠組みと有限次元フォン・ノイマン代数への状態特異的再構成の両方を拡張した。
論文 参考訳(メタデータ) (2023-07-24T18:00:03Z) - Site Recurrence for continuous-time open quantum walks on the line [0.0]
Pellegrini は離散時間 OQW の連続時間自然極限として連続時間オープン量子ウォーク (CTOQWs) を導入した。
CTOQWのSJK再帰を導入し、従来の再帰の概念と等価であることを示した。
論文 参考訳(メタデータ) (2023-05-31T14:11:56Z) - Quantum and classical low-degree learning via a dimension-free Remez
inequality [52.12931955662553]
ハイパーグリッド上の関数をポリトーラス上の高調波拡張に関連付ける新しい方法を示す。
巡回群 $exp(2pi i k/K)_k=1K$ の積に対して函数の上限が$f$であることを示す。
我々は最近、超キューブやキュービット上の観測可能な観測値の低次学習を、同様に効率的に行う方法として、EI22, CHP, VZ22を引用して、新しい空間に拡張した。
論文 参考訳(メタデータ) (2023-01-04T04:15:40Z) - The Franke-Gorini-Kossakowski-Lindblad-Sudarshan (FGKLS) Equation for
Two-Dimensional Systems [62.997667081978825]
開量子系は、FGKLS(Franke-Gorini-Kossakowski-Lindblad-Sudarshan)方程式に従うことができる。
我々はヒルベルト空間次元が 2$ である場合を徹底的に研究する。
論文 参考訳(メタデータ) (2022-04-16T07:03:54Z) - Three-dimensional quantum cellular automata from chiral semion surface
topological order and beyond [2.554567149842799]
短距離バルクおよびキラルセミオン境界位相秩序を持つシステムに基づく新しい3次元量子セルオートマトン(QCA)を構築した。
得られたハミルトニアンは境界の存在下でキラル半曲面位相秩序をホストし、キュービット上の非パウリ安定化符号として実現可能であることを示す。
論文 参考訳(メタデータ) (2022-02-11T04:41:37Z) - Annihilating Entanglement Between Cones [77.34726150561087]
ローレンツ錐体は、ある種の強いレジリエンス特性を満たす対称基底を持つ唯一の円錐体であることを示す。
我々の証明はローレンツ・コーンの対称性を利用しており、エンタングルメント蒸留のプロトコルに類似した2つの構造を適用している。
論文 参考訳(メタデータ) (2021-10-22T15:02:39Z) - Exact Recovery in the General Hypergraph Stochastic Block Model [92.28929858529679]
本稿では,d-uniform hypergraph block model(d-HSBM)の正確な回復の基本的な限界について検討する。
精度の高いしきい値が存在し、正確な回復がしきい値の上に達成でき、その下には不可能であることを示す。
論文 参考訳(メタデータ) (2021-05-11T03:39:08Z) - Exact-WKB, complete resurgent structure, and mixed anomaly in quantum
mechanics on $S^1$ [0.0]
周期ポテンシャルにおける量子力学の正確なWKB解析について検討する。
本稿では、一般的な潜在的な問題のストークスグラフを、Airy型または退化Weber型ビルディングブロックのネットワークとして記述する。
論文 参考訳(メタデータ) (2021-03-11T10:32:12Z) - Homogeneous open quantum walks on the line: criteria for site recurrence
and absorption [0.0]
この研究は、整数線上の最も近い、同質なウォークの部位再帰の基準を得ることに焦点を当てている。
また、任意の有限次元の内部次数を持つ既約歩行に対する類似結果と半無限直線上の歩行に対する吸収問題も提示する。
論文 参考訳(メタデータ) (2020-10-06T23:29:27Z) - A New Quantum Random Number Generator Certified by Value Indefiniteness [0.0]
そこで本研究では,確率1/4,1/2,1/4$の定値不定値観測値に基づく新しいQRNGを提案し,生成した全ての配列が最大で予測不能な3-bi免疫(二重免疫の強い形態)であることを証明した。
QRNGによって生成される3次量子乱数桁は、上記の全ての特性を保存するアルファベット型を用いて、アルゴリズム的に量子乱数ビットに変換される。
論文 参考訳(メタデータ) (2020-08-23T06:13:23Z) - A refinement of Reznick's Positivstellensatz with applications to
quantum information theory [72.8349503901712]
ヒルベルトの17番目の問題において、アルティンはいくつかの変数の任意の正定値が2つの平方和の商として書けることを示した。
レズニックはアルティンの結果の分母は常に変数の平方ノルムの$N$-次パワーとして選択できることを示した。
論文 参考訳(メタデータ) (2019-09-04T11:46:26Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。