[論文レビュー] Performance of stochastic clocks in the Alternate Ticks Game

Sandra Stupar, Christian Klumpp+2 more|arXiv (Cornell University)|Jun 22, 2018

Quantum Mechanics and Applications参考文献 30被引用数 7

ひとこと要約

この論文は、量子コherencesを欠く古典的時計である確率的クロックを、時計同期精度のベンチマークであるAlternate Ticks Gameにおいて検討する。その性能にきつい上限を導出し、精度が時計のサイズ（次元d）に線形に増加することを示し、確率的ラダー時計が最適な線形スケーリングを達成していることから、量子時計がそれらを上回る可能性があるという予想を支持する。

ABSTRACT

In standard quantum theory, time is not an observable. It enters as a parameter in the Schrödinger equation, but there is no measurement operator associated to it. Nevertheless, one may take an operational viewpoint and regard time as the information one can read from clocks. The Alternate Ticks Game, introduced in arXiv:1506.01373, is a completely operational means to quantify the accuracy of time scales generated by clocks. The idea is to count the number of ticks that two copies of a clock can produce until they run out of synchronisation. Here we investigate the performance of stochastic clocks in this game. These are clocks which are classical in the sense that they do not exploit quantum coherence. Our results support earlier conjectures that their accuracy grows linearly in the size of the clockwork, measured in terms of the dimension of the associated Hilbert space. In particular, we derive explicit bounds on the accuracy of a natural class of stochastic clocks, the stochastic ladder clocks.

研究の動機と目的

• 確率的クロック（量子コherencesを欠く古典的時計）の性能を、Alternate Ticks Gameの運用的枠組みにおいて定量的に評価すること。
• 特に量子時計と比較して、古典的時計が高い同期精度を達成できるかどうかを特定すること。
• 時計のサイズ（次元d）の関数として、確率的クロックの交互に発火する期待回数Nの明示的な上界と下界を導出すること。
• 特定のクラスの確率的クロック、すなわち確率的ラダー時計の性能を評価し、その最適性を検証すること。

提案手法

• 確率的クロックを、離散的かつ完全に区別可能な状態を持つマーカフ連鎖としてモデル化し、古典的内部力学を表現する。
• Alternate Ticks Gameを、2つの時計の同期タスクとして定義し、スコアNは、1つの時計が交互に発火せずに2回連続で発火するまでの期待発火回数とする。
• 相対的状態差zに基づく期待スコアD_zをモデル化するための差分方程式を用い、状態遷移の大きさkごとの確率p_kを導入する。
• 最大遷移サイズmと遷移確率分布の制約を組み込んだ、二次および線形同次解を用いてD_zの上界と下界を導出する。
• 遷移が隣接状態に制限される（m=1）確率的ラダー時計を分析し、導出された境界における最悪ケース誤差を最小化することを示す。
• p_0（状態変化なしの確率）とp_m（最大遷移確率）を用いた確率的境界を適用し、Nをd、m、p_mの関数としての式に変換する。

実験結果

リサーチクエスチョン

• RQ1 確率的クロックはAlternate Ticks Gameにおいて高い同期精度を達成できるか？ その精度は時計サイズdにどのように依存するか？
• RQ2 一般の確率的クロックについて、期待される交互発火回数Nの最もきつい上界と下界は何か？
• RQ3 確率的ラダー時計の性能は、他の確率的クロック設計と比較してNの観点でどのように異なるか？
• RQ4 Nがdに対して線形スケーリングするという関係は、確率的クロックについて成り立ち、かつその境界はタイトか？
• RQ5 これらの結果は、このゲームにおいて量子時計が最良の古典的確率的クロックを上回ることを支持するか？

主な発見

• 確率的クロックの交互発火回数Nの期待値は、時計サイズdに比例して増加し、以前の古典的時計性能限界に関する予想を裏付ける。
• 遷移が隣接状態に制限される（m=1）確率的ラダー時計では、精度Nはdに比例してスケーリングし、導出された境界における最悪ケース誤差を最小化する。
• Nの上界として、N ≤ (9d²/4 + 3d + 1)/(2s ∑k²p_k) を導出し、sが平均ステップサイズでmが最大遷移サイズであると、m p_mが小さい場合に性能が劣化することを示す。
• Nの下界として、N ≥ (d + 4 + 4/d) p_{i,i+1} / (4m²(1 - p_0)) を導出し、最適性能には小さいmと小さいp_0（状態変化なしの確率が低い）が不可欠であることを示す。
• 解析により、ラダー時計構造がmとp_0を最小化しており、導出された境界下で最適な確率的クロック設計であることが判明する。
• 完璧なラダー時計が一般の確率的クロックと対戦する場合、スコアは(d+1)/(1−δ) ≤ N ≤ (2d+1)/(1−δ) で境界づけられ、δは小さな誤差パラメータである。これは非対称な状況でも強力な性能を示している。