Spectral analysis of hierarchical continuous-time quantum walks
Akahori, Ide, Kato et al.
In this paper, we introduce hierarchical random walks at first. In this model, we use two types of random walkers, {global and local} walkers. The global walker chooses a local walker at every step, then the chosen local walker moves a single step. After that we construct the corresponding continuous-time quantum walks and discuss its spectral structures. Then we define multi-dimensional continuous-time quantum walk by taking a marginal distribution respect to the global walker.
academic
تحليل الطيف للمسارات الكمية المستمرة الهرمية في الزمن
تقدم هذه الورقة في البداية نموذج المسار العشوائي الهرمي، الذي يستخدم نوعين من أجهزة المسح: جهاز مسح عام وأجهزة مسح محلية. يختار جهاز المسح العام في كل خطوة جهاز مسح محلي واحد، ثم يتحرك جهاز المسح المختار خطوة واحدة. بناءً على هذا، يتم بناء المسار الكمي المستمر المقابل في الزمن ومناقشة هيكله الطيفي. أخيراً، يتم تعريف المسار الكمي المستمر متعدد الأبعاد في الزمن من خلال أخذ التوزيع الهامشي لجهاز المسح العام.
تهدف هذه الورقة إلى حل مشكلة كيفية بناء نسخة متعددة الأجهزة من المسارات الكمية. تركز نظرية المسارات الكمية الحالية بشكل أساسي على تطور جهاز مسح واحد على الرسم البياني، بينما يكون تحليل الأنظمة متعددة الأجهزة نسبياً أقل تطوراً.
التوسع النظري: تطورت المسارات الكمية، كنظير كمي للمسارات العشوائية الكلاسيكية، على نطاق واسع على مدى 25 سنة الماضية، وتلعب دوراً مهماً في المجالات النظرية والتطبيقية
الابتكار المنهجي: يوفر الأسلوب الهرمي المقترح أدوات رياضية جديدة لتحليل الأنظمة الكمية المعقدة
القيمة العملية: للمسارات الكمية متعددة الأبعاد تطبيقات محتملة في الخوارزميات الكمية ومعالجة المعلومات الكمية
هذه الورقة هي امتداد للعمل السابق 3، وهي أيضاً تعميم لطريقة تحليل نموذج Ehrenfest باستخدام منتج الموتر للمجموعات 1. الفكرة الرئيسية هي تحقيق التحليل المنهجي للمسارات الكمية متعددة الأجهزة من خلال البناء الهرمي.
بناء نموذج المسار الكمي الهرمي المستمر في الزمن: بالنظر إلى الرسم البياني H ومجموعة الرسوم البيانية (G0,G1,…,Gd)، تعريف المسار الكمي المقابل وتحليل هيكله الطيفي.
النظرية 2.3 (التحليل الطيفي): التحليل الطيفي لـ UG(t) هو:
UG(t)=∑ℓ(0),…,ℓ(d)[∑ℓ=0dexp(itλℓ(ℓ(0),…,ℓ(d)))∣vℓ(ℓ(0),…,ℓ(d))⟩⟨vℓ(ℓ(0),…,ℓ(d))∣⊗⨂j=0d∣vℓ(j)⟩⟨vℓ(j)∣]
النظرية 3.2 (المسار الكمي متعدد الأبعاد): بالنسبة لحالة H=Kd+1، التوزيع الاحتمالي للمسار الكمي المستمر متعدد الأبعاد في الزمن هو:
P(Xt(0)=k0,…,Xt(d)=kd)=p∏j=0dP(Xqjt(j)=kj)+(1−p)∏j=0dP(X0(j)=kj)
عندما يكون الضرب الداخلي ⟨v(ℓ(0),…,ℓ(d))∣ψH⟩ مستقلاً عن اختيار (ℓ(0),…,ℓ(d)).