DOI: https://doi.org/10.22331/q-2026-01-22-1982
تاريخ النشر: 2026-01-22
المؤلف: M. Štefaňák وآخرون
الموضوع الرئيسي: خوارزميات وهندسة الحوسبة الكمومية
نظرة عامة
في هذه الدراسة، نحقق في التفاعل بين التداخل الكمومي والعشوائية الكلاسيكية ضمن إطار المشي الكمومي العشوائي في الزمن المنفصل على خط. تعتبر هذه العملية العشوائية الكمومية جسرًا بين الديناميات الكمومية والكلاسيكية. ومن الجدير بالذكر أن نتائجنا تكشف أن إدخال العشوائية الكلاسيكية يمكن أن يؤدي إلى تقليل احتمال التكرار للمشي الكمومي العشوائي، على الرغم من أن المشي العشوائي الكلاسيكي يعود بالتأكيد. نحن نحدد الشروط المحددة التي يحدث فيها هذا الظاهرة غير البديهية.
من خلال التقييم العددي لدالة توليد العودة الأولى، نقوم بتحليل السلوك اللانهائي لاحتمال العودة مع اقتراب عدد الخطوات من اللانهاية. تشير النتائج إلى أن قمع احتمال التكرار هو سمة مستمرة للتفاعل الكمومي الكلاسيكي، بدلاً من أن يكون تأثيرًا عابرًا. علاوة على ذلك، تظهر نتائجنا أن المشي الكمومي العشوائي في الزمن المنفصل يمكن أن يتفوق على كل من المشي العشوائي الكلاسيكي والمشي الكمومي الأحادي في بعض مهام المعلومات الكمومية، مما يبرز المزايا المحتملة لهذا النهج الهجين.
مقدمة
تتناول مقدمة هذه الورقة البحثية دور التداخل، والاضطراب، والعشوائية في معالجة المعلومات الكمومية، مشددة على أنه بينما تُعتبر هذه العوامل عادةً ضارة، تشير الدراسات الحديثة إلى أن العشوائية العشوائية يمكن أن تكون مفيدة في مهام كمومية متنوعة. يركز المؤلفون على المشي الكمومي (QWs)، الذي يختلف عن المشي العشوائي الكلاسيكي (RWs) وقد أظهر أنه يوفر تسريعًا تربيعيًا في المهام الحسابية. يقدمون المشي الكمومي العشوائي (QSWs) كعمومية للمشي الكمومي الأحادي، مما يسمح بديناميات تحكمها معادلات عشوائية كمومية، ويستكشفون تطبيقاتها في مجالات مثل اختبار تساوي الرسوم البيانية والتعلم المعزز الكمومي.
توسع الورقة دراسة التكرار في المشي الكمومي العشوائي في الزمن المنفصل (DTQSWs)، والتي تُعتبر أنظمة كمومية مفتوحة. يستخدم المؤلفون نهج تكرار مراقب لتحليل احتمال التكرار لمشي كمومي عشوائي في الزمن المنفصل على خط، كاشفين أن إضافة خطوات كلاسيكية يمكن أن تقلل بشكل غير بديهي من هذا الاحتمال. كما يستكشفون نموذجًا حيث يتداخل DTQSW بين مشي كمومي ذو حالتين ومشي عشوائي مرتبط، موضحين أن أي احتمال غير صفري للخطوات الكلاسيكية يؤدي إلى التكرار بسبب تأثيرات التداخل. تساهم هذه الدراسة في فهم كيفية تأثير العشوائية والقياس على الديناميات الكمومية وسلوكيات التكرار في الأنظمة الكمومية.
النتائج
تكشف نتائج الدراسة حول احتمال التكرار لمشي الكمومي العشوائي في الزمن المنفصل (DTQSW) عن رؤى مهمة حول سلوكه كدالة لاحتمال التداخل $p$ وزاوية العملة $\theta$. باستخدام دالة التوليد، يتم رسم احتمال التكرار المقدر بـ $R_{0.99999}$ مقابل $p$ لقيم مختلفة من $\theta$. تشير التحليلات إلى أنه بالنسبة لقيم أصغر من $\theta$، مثل $\theta = \frac{\pi}{4}$ (مشي هادامارد)، فإن احتمال التكرار يزيد بشكل أحادي مع $p$. على العكس، بالنسبة لـ $\theta > \theta^* \approx 0.289\pi$، يُلاحظ سلوك غير أحادي، حيث ينخفض احتمال التكرار لقيم صغيرة من $p$. تنبع هذه النتيجة غير البديهية من التفاعل بين المشي الكمومي العابر والمشي العشوائي الكلاسيكي المتكرر، مع ظهور الانخفاض في احتمال التكرار مبكرًا في المشي.
تظهر الفحوصات الإضافية أنه بالنسبة لـ $t = 5$ خطوات، ينخفض احتمال التكرار $R_t(p)$ مع $p$ لقيم حول $\theta^*$، بينما بالنسبة لـ $t = 10$، يصبح متزايدًا لـ $\theta = \theta^* – 0.1$. ومع ذلك، بالنسبة لـ $\theta = \theta^* + 0.1$، يستمر الانخفاض. يشير السلوك اللانهائي إلى أن DTQSW ينتشر بالكرة بالنسبة لـ $p \neq 1$، مما يؤكد طبيعته العابرة. يتم تقدير نقطة التحول $\theta^*$ باستمرار حول $0.2892\pi$ من خلال كل من تقييم دالة التوليد وتوسيع الاضطراب من الدرجة الأولى، مع اقتراح التقييمات العددية اختلافًا طفيفًا. بالإضافة إلى ذلك، تكشف المقارنات مع نموذج DTQSW مختلف يتضمن الارتباطات الكلاسيكية أن احتمال التكرار يتصرف بشكل مختلف، مما يبرز تأثير التداخل على خصائص تكرار المشي الكمومي.
المناقشة
في هذا القسم، يستكشف المؤلفون خصائص التكرار للمشي الكمومي العشوائي في الزمن المنفصل (DTQSW) على خط، مشددين على التفاعل بين الديناميات الكمومية والكلاسيكية. يثبتون أن احتمال التكرار يمكن أن ينخفض مع إدخال عناصر المشي العشوائي الكلاسيكي، على الرغم من أن المشي العشوائي الكلاسيكي بطبيعته متكرر. بشكل محدد، يحددون زاوية عتبة $\theta^* \approx 0.2892\pi$ التي ينخفض بعدها احتمال التكرار. تستخدم الدراسة دوال توليد العودة الأولى لإظهار أن هذه النتائج قوية ضد تأثيرات الحجم المحدود، مما يشير إلى أن الظواهر الملحوظة متأصلة في السلوك اللانهائي للنظام.
يناقش المؤلفون أيضًا آثار نتائجهم على الخوارزميات الكمومية، مشيرين إلى أن دمج العشوائية الكلاسيكية قد يعزز الأداء في سياقات معينة. يؤكدون أن تكرار DTQSW حساس لبارامترات التطور العشوائي وقياس حالة العملة، مما يؤدي إلى التداخل ويؤثر على سلوك التكرار. تشمل اتجاهات البحث المستقبلية استكشاف نماذج تداخل مختلفة وتوسيع الإطار ليشمل المشي الكمومي في أبعاد أعلى، بالإضافة إلى التحقيق في تكرار الحالة الأولية الدقيقة. يختتم القسم بمناقشة حول الإمكانيات التجريبية، مشيرًا إلى التحديات والفرص التي تقدمها التقنيات الكمومية الحالية لإظهار الظواهر الملحوظة.
DOI: https://doi.org/10.22331/q-2026-01-22-1982
Publication Date: 2026-01-22
Author(s): M. Štefaňák et al.
Primary Topic: Quantum Computing Algorithms and Architecture
Overview
In this study, we investigate the interplay between quantum interference and classical randomness within the framework of discrete-time quantum stochastic walks on a line. This quantum stochastic process serves as a bridge between quantum and classical dynamics. Notably, our findings reveal that the introduction of classical randomness can lead to a reduction in the recurrence probability of the quantum stochastic walk, despite classical random walks returning with certainty. We delineate the specific conditions under which this counterintuitive phenomenon occurs.
Through numerical evaluation of the first-return generating function, we analyze the asymptotic behavior of the return probability as the number of steps approaches infinity. The results indicate that the suppression of recurrence probability is a persistent characteristic of the quantum-classical interplay, rather than a transient effect. Furthermore, our findings demonstrate that discrete-time quantum stochastic walks can outperform both classical random walks and unitary quantum walks in certain quantum information tasks, highlighting the potential advantages of this hybrid approach.
Introduction
The introduction of this research paper discusses the role of decoherence, disorder, and randomness in quantum information processing, highlighting that while these factors are typically seen as detrimental, recent studies suggest that stochastic randomness can be advantageous in various quantum tasks. The authors focus on quantum walks (QWs), which differ from classical random walks (RWs) and have been shown to provide quadratic speed-ups in computational tasks. They introduce quantum stochastic walks (QSWs) as a generalization of unitary QWs, allowing for dynamics governed by quantum stochastic equations, and explore their applications in areas such as graph isomorphism testing and quantum reinforcement learning.
The paper extends the study of recurrence in discrete-time quantum stochastic walks (DTQSWs), which are treated as open quantum systems. The authors employ a monitored recurrence approach to analyze the recurrence probability of a DTQSW on a line, revealing that adding classical steps can paradoxically decrease this probability. They also investigate a model where the DTQSW interpolates between a two-state QW and a correlated RW, demonstrating that any non-zero probability of classical steps leads to recurrence due to decoherence effects. This research contributes to understanding how randomness and measurement influence quantum dynamics and recurrence behaviors in quantum systems.
Results
The results of the study on the recurrence probability of the Discrete Time Quantum Walk (DTQSW) reveal significant insights into its behavior as a function of the interpolation probability $p$ and the coin angle $\theta$. Utilizing the generating function, the recurrence probability approximated by $R_{0.99999}$ is plotted against $p$ for various $\theta$ values. The analysis indicates that for smaller $\theta$, such as $\theta = \frac{\pi}{4}$ (the Hadamard walk), the recurrence probability is monotonically increasing with $p$. Conversely, for $\theta > \theta^* \approx 0.289\pi$, a non-monotonic behavior is observed, where the recurrence probability decreases for small $p$. This counterintuitive result stems from the interplay between transient quantum walks and recurrent classical random walks, with the dip in recurrence probability emerging early in the walk.
Further examination shows that for $t = 5$ steps, the recurrence probability $R_t(p)$ decreases with $p$ for values around $\theta^*$, while for $t = 10$, it becomes increasing for $\theta = \theta^* – 0.1$. However, for $\theta = \theta^* + 0.1$, the dip persists. The asymptotic behavior indicates that the DTQSW spreads ballistically for $p \neq 1$, confirming its transient nature. The crossover point $\theta^*$ is consistently estimated around $0.2892\pi$ through both generating function evaluation and first-order perturbation expansion, with numerical evaluations suggesting a slight variation. Additionally, comparisons with a different DTQSW model that incorporates classical correlations reveal that the recurrence probability behaves differently, emphasizing the impact of decoherence on the quantum walk’s recurrence characteristics.
Discussion
In this section, the authors investigate the recurrence properties of discrete-time quantum stochastic walks (DTQSW) on a line, highlighting the interplay between quantum and classical dynamics. They establish that the recurrence probability can decrease with the introduction of classical random walk elements, even though classical random walks are inherently recurrent. Specifically, they identify a threshold angle $\theta^* \approx 0.2892\pi$ beyond which the recurrence probability diminishes. The study employs first-return generating functions to demonstrate that these findings are robust against finite-size effects, suggesting that the observed phenomena are intrinsic to the asymptotic behavior of the system.
The authors further discuss the implications of their results for quantum algorithms, indicating that incorporating classical randomness may enhance performance in certain contexts. They emphasize that the recurrence of DTQSW is sensitive to the stochastic evolution parameters and the measurement of the coin state, which induces decoherence and influences recurrence behavior. Future research directions include exploring different decoherence models and extending the framework to higher-dimensional quantum walks, as well as investigating the recurrence of the exact initial state. The section concludes with a discussion on potential experimental realizations, noting the challenges and opportunities presented by current quantum technologies for demonstrating the observed phenomena.