論文の概要: Instability in the quantum restart problem
- arxiv url: http://arxiv.org/abs/2301.06100v2
- Date: Fri, 7 Jun 2024 04:47:51 GMT
- ステータス: 処理完了
- システム内更新日: 2024-06-10 23:14:33.743862
- Title: Instability in the quantum restart problem
- Title(参考訳): 量子再起動問題における不安定性
- Authors: Ruoyu Yin, Qingyuan Wang, Eli Barkai,
- Abstract要約: 古典的ランダムウォーキングプロセスでは,最適平均打点時間の不安定性は認められない。
最適再起動時間と$tau$は、制御パラメータとして階段と急降下のセットを示す。
- 参考スコア(独自算出の注目度): 1.167489362272148
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Repeatedly-monitored quantum walks with a rate $1/\tau$ yield discrete-time trajectories which are inherently random. With these paths the first-hitting time with sharp restart is studied. We find an instability in the optimal mean hitting time, which is not found in the corresponding classical random walk process. This instability implies that a small change in parameters can lead to a rather large change of the optimal restart time. We show that the optimal restart time versus $\tau$, as a control parameter, exhibits sets of staircases and plunges. The plunges, are due to the mentioned instability, which in turn is related to the quantum oscillations of the first-hitting time probability, in the absence of restarts. Furthermore, we prove that there are only two patterns of staircase structures, dependent on the parity of the distance between the target and the source in units of lattice constant. The global minimum of the hitting time, is controlled not only by the restart time, as in classical problems, but also by the sampling time $\tau$. We provide numerical evidence that this global minimum occurs for the $\tau$ minimizing the mean hitting time, given restarts taking place after each measurement. Last but not least, we numerically show that the instability found in this work is relatively robust against stochastic perturbations in the sampling time $\tau$.
- Abstract(参考訳): 繰り返し監視された量子ウォークは、本質的にランダムな1/\tau$の離散時間軌道を生成する。
これらの経路では、急激な再起動を伴う最初のヒット時間が研究される。
古典的ランダムウォーキングプロセスでは,最適平均打点時間の不安定性は認められない。
この不安定さは、パラメータの小さな変更が、最適な再起動時間のかなり大きな変更につながることを意味する。
最適再起動時間と$\tau$は、制御パラメータとして階段と急降下のセットを示す。
急降下は、上述した不安定性によるもので、これは再起動の欠如において、最初の隠れた時間確率の量子振動と関連している。
さらに, ターゲットとソースの距離のパリティに依存する2つの階段構造が格子定数の単位において存在することを証明した。
ヒット時間の世界最小値は、古典的な問題のように再起動時間だけでなく、サンプリング時間$\tau$によって制御される。
各測定の後に再起動すると、平均打点時間を最小化する$\tau$に対して、この大域的な最小値が生じるという数値的な証拠を提供する。
最後に、この研究で発見された不安定性はサンプリング時間$\tau$の確率的摂動に対して比較的堅牢であることを示す。
関連論文リスト
- Relaxed Quantile Regression: Prediction Intervals for Asymmetric Noise [51.87307904567702]
量子レグレッション(Quantile regression)は、出力の分布における量子の実験的推定を通じてそのような間隔を得るための主要なアプローチである。
本稿では、この任意の制約を除去する量子回帰に基づく区間構成の直接的な代替として、Relaxed Quantile Regression (RQR)を提案する。
これにより、柔軟性が向上し、望ましい品質が向上することが実証された。
論文 参考訳(メタデータ) (2024-06-05T13:36:38Z) - Time-of-arrival distributions for continuous quantum systems and application to quantum backflow [0.0]
任意の連続量子系(ガウス系かそれ以外)に対して、時変問題はボルン則の中に隠されていることを示す。
この発見は、長期にわたる地域問題に対する答えが、実際にはボルンルールの中に秘かに隠されていることを示唆している。
論文 参考訳(メタデータ) (2024-05-03T11:33:52Z) - First detection probability in quantum resetting via random projective
measurements [0.0]
一般量子系における「興味のある状態」の最初の検出時間の確率分布を$F_r(t)$で計算する。
F_r(t)sim t2$ が$p(0)ne 0$ であることを示す。
論文 参考訳(メタデータ) (2023-05-24T13:15:01Z) - PAPAL: A Provable PArticle-based Primal-Dual ALgorithm for Mixed Nash Equilibrium [58.26573117273626]
2プレイヤゼロサム連続ゲームにおける非AL平衡非漸近目的関数について考察する。
連続分布戦略のための粒子ベースアルゴリズムに関する新しい知見を述べる。
論文 参考訳(メタデータ) (2023-03-02T05:08:15Z) - Real-time adaptive estimation of decoherence timescales for a single
qubit [2.6938732235832044]
量子コヒーレンスが存続する時間を特徴付けることは、量子ビット、記憶、センサーの実装に不可欠である。
簡単な解析的更新規則に基づく適応型多パラメータ手法を提案し,鍵デコヒーレンスをリアルタイムで推定する。
因子 $sim 2$ のさらなるスピードアップは、分散に対して感度に関して最適化を行うことによって実現できる。
論文 参考訳(メタデータ) (2022-10-12T11:28:23Z) - Restart expedites quantum walk hitting times [0.0]
我々は、監視された量子ウォークを用いて再起動する量子打撃時間について検討する。
再起動問題に対する量子振動の深い影響を見いだす。
再起動やZeno制限がない場合には、歩行器の検出は不可能である。
論文 参考訳(メタデータ) (2022-05-04T09:53:34Z) - E-detectors: a nonparametric framework for sequential change detection [86.15115654324488]
逐次的変化検出のための基本的かつ汎用的なフレームワークを開発する。
私たちの手順は、平均走行距離のクリーンで無症状な境界が伴います。
統計的および計算効率の両方を達成するために,これらの混合物を設計する方法を示す。
論文 参考訳(メタデータ) (2022-03-07T17:25:02Z) - Optimal network online change point localisation [73.93301212629231]
オンラインネットワーク変化点検出の問題点について検討する。
この設定では、独立したベルヌーイネットワークの集合が順次収集され、基礎となる変化点が生じる。
目的は、虚偽のアラームの数または確率の制約に応じて、それが存在する場合、変更点をできるだけ早く検出することです。
論文 参考訳(メタデータ) (2021-01-14T07:24:39Z) - Single-Timescale Stochastic Nonconvex-Concave Optimization for Smooth
Nonlinear TD Learning [145.54544979467872]
本稿では,各ステップごとに1つのデータポイントしか必要としない2つの単一スケールシングルループアルゴリズムを提案する。
本研究の結果は, 同時一次および二重側収束の形で表される。
論文 参考訳(メタデータ) (2020-08-23T20:36:49Z) - Continuous-time quantum walks in the presence of a quadratic
perturbation [55.41644538483948]
連続時間量子ウォークの特性を、$mathcalH=L + lambda L2$という形のハミルトン群で解決する。
低/高接続性および/または対称性を持つパラダイムモデルであるため、サイクル、完全、およびスターグラフを考える。
論文 参考訳(メタデータ) (2020-05-13T14:53:36Z) - Quantum walks: the first detected transition time [0.0]
固定レートが1/tau$のグラフ上で進化する粒子に対する量子第一検出問題を考える。
有限次元空間における量子ウォークにおいて、平均第1検出遷移時間の一般式を得る。
これらの臨界パラメータに近づき、平均遷移時間は、アインシュタイン関係を連想させる表現である戻り時間のゆらぎに比例する。
論文 参考訳(メタデータ) (2020-01-01T16:07:46Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。