تقليل حجم الكتل المتغيرة مع الزمن

خوارزمية التخفيض التدريجي للكتل ( TEBD ) هي خوارزمية عددية تُستخدم لمحاكاة أنظمة الكم متعددة الأجسام أحادية البعد، والتي تتميز بتفاعلات بين أقرب الجيران على الأكثر. سُميت "التخفيض التدريجي للكتل" لأنها تُحدد ديناميكيًا فضاءات هيلبرت الفرعية منخفضة الأبعاد ذات الصلة من فضاء هيلبرت أصلي أكبر بشكل أُسّي . تعتمد الخوارزمية على صيغة حالة ضرب المصفوفات ، وتتميز بكفاءة عالية عندما يكون مقدار التشابك في النظام محدودًا، وهو شرط ينطبق على فئة كبيرة من أنظمة الكم متعددة الأجسام أحادية البعد.

مقدمة

تُعدّ عملية تقليل عدد الكتل المتغيرة مع الزمن خوارزمية عددية قادرة على محاكاة التطور الزمني لأنظمة الكم أحادية البعد ذات إنتروبيا التشابك المحدودة بكفاءة. ببساطة، تُستخدم هذه الخوارزمية لمحاكاة التطور الزمني لنظام يتميز بدالة هاميلتونية.ح^{\displaystyle {\hat {H}}}يمكن للمرء أن يرفع دالة هاميلتون إلى الأس مباشرةً للحصول على عامل تطور الزمنيو^(ت)=هـ-أناح^ت/{\displaystyle {\hat {U}}(t)=e^{-i{\hat {H}}t/\hbar }}وتطبيق ذلك على الحالة الأولية:ψ(ت)=يو^(ت)ψ(ت=0){\displaystyle \psi (t)={\hat {U}}(t)\psi (t=0)}مع ذلك، مع ازدياد عدد درجات حرية النظام، يصبح من غير العملي حسابيًا إجراء عملية رفع المصفوفة إلى الأس وضرب المصفوفة في المتجه. على سبيل المثال، إذاψ{\displaystyle \psi }يمثل نظامًا منن{\displaystyle n}الكيوبتات، ثم فضاء هيلبرت الذي فيهψ{\displaystyle \psi }للمساكن أبعاد2ن{\displaystyle 2^{n}}وهذا يعني أن عمليات المصفوفات غير قابلة للتنفيذ عمليًا لجميع القيم باستثناء أصغرها.ن{\displaystyle n}تُقدّم TEBD مخططًا فعالًا لإجراء التطور الزمني من خلال حصر نفسها في فضاء فرعي أصغر بكثير من فضاء التكوين. وهناك العديد من الأمثلة الأخرى الجديرة بالذكر لطرق التغلب على هذا التوسع الأسي، بما في ذلك مونت كارلو الكمومي ومجموعة إعادة تطبيع مصفوفة الكثافة .

اقترح غيفري فيدال هذه الطريقة أثناء عمله في معهد المعلومات الكمومية في معهد كاليفورنيا للتكنولوجيا (كالتك) . [ 1 ] ويؤكد أنه "يمكن محاكاة أي عملية حسابية كمومية ذات حالات نقية بكفاءة باستخدام حاسوب كلاسيكي شريطة أن تكون كمية التشابك محدودة بما يكفي" . وينطبق هذا على مجموعة واسعة من الهاميلتونيان التي تتميز بتفاعلات محلية، مثل الهاميلتونيان الشبيهة بهابارد . تُظهر الطريقة سلوكًا متعدد الحدود منخفض الدرجة في زيادة وقت الحساب بالنسبة لكمية التشابك الموجودة في النظام. تعتمد الخوارزمية على مخطط يستغل حقيقة أن القيم الذاتية لمصفوفة الكثافة المختزلة على تقسيم ثنائي للنظام في هذه الأنظمة أحادية البعد تتناقص أُسّيًا، مما يسمح بالعمل في فضاء مُعاد تحجيمه يمتد بواسطة المتجهات الذاتية المقابلة للقيم الذاتية المختارة .

تُعدّ الطريقة العددية فعّالة في محاكاة الديناميكيات الآنية أو حسابات الحالات الأرضية باستخدام تطور الزمن التخيلي أو الاستيفاءات المتساوية الإنتروبيا بين هاميلتوني مستهدف وهاميلتوني ذي حالة أرضية معروفة مسبقًا. يتناسب زمن الحساب خطيًا مع حجم النظام، وبالتالي يمكن دراسة أنظمة الجسيمات المتعددة في بُعد واحد.

من الميزات المفيدة لخوارزمية TEBD إمكانية استخدامها بكفاءة في محاكاة تطورات هاميلتونيان المتغيرة مع الزمن، واصفةً بذلك أنظمةً يمكن تحقيقها باستخدام ذرات باردة في شبكات بصرية ، أو في أنظمة بعيدة عن حالة التوازن في النقل الكمومي. من هذا المنطلق، تفوقت TEBD على DMRG، وهي تقنية بالغة الفعالية، ولكنها لم تكن مناسبة تمامًا لمحاكاة التطورات الزمنية حتى وقت قريب. وبما أن صيغة حالات ضرب المصفوفة هي جوهر DMRG الرياضي، فقد اعتمد مجتمع DMRG مخطط TEBD، مما أدى إلى ظهور DMRG المعتمد على الزمن، [ 2 ] أو t-DMRG اختصارًا.

طورت مجموعات أخرى مناهج مماثلة تلعب فيها المعلومات الكمومية دورًا رئيسيًا: على سبيل المثال، في تطبيقات DMRG لشروط الحدود الدورية ، [ 3 ] ولدراسة ديناميكيات الحالة المختلطة في أنظمة الشبكة الكمومية أحادية البعد. [ 4 ] [ 5 ] توفر هذه المناهج الأخيرة في الواقع شكلية أكثر عمومية من منهج TEBD الأصلي، حيث تسمح أيضًا بالتعامل مع التطورات باستخدام عوامل ضرب المصفوفات؛ وهذا يُمكّن من محاكاة التطورات غير التافهة وغير المتناهية الصغر على عكس حالة TEBD، وهو عنصر أساسي للتعامل مع نظائر حالات ضرب المصفوفات ذات الأبعاد الأعلى.

تفكك الدولة

تقديم تفكيك الدولة

لنفترض سلسلة من N كيوبت ، موصوفة بالدالة|Ψحشمال{\displaystyle |\Psi \rangle \in H^{{\otimes }N}}الطريقة الأكثر طبيعية للوصف|Ψ{\displaystyle |\Psi \rangle } سيتم استخدام المحليمشمال{\displaystyle M^{N}}الأساس البُعدي|أنا1،أنا2،..،أناشمال-1،أناشمال{\displaystyle |i_{1},i_{2},..,i_{N-1},i_{N}\rangle }: |Ψ=أنا=1مجأنا1أنا2..أناشمال|أنا1،أنا2،..،أناشمال-1،أناشمال{\displaystyle |\Psi \rangle =\sum \limits _{i=1}^{M}c_{i_{1}i_{2}..i_{N}}|{i_{1},i_{2},..,i_{N-1},i_{N}}\rangle } حيث M هو البعد الموجود في الموقع.

تكمن حيلة TEBD في إعادة كتابة المعاملاتجأنا1أنا2..أناشمال{\displaystyle c_{i_{1}i_{2}..i_{N}}}: جأنا1أنا2..أناشمال=α1،..،αشمال-1=0χΓα1[1]أنا1λα1[1]Γα1α2[2]أنا2λα2[2]Γα2α3[3]أنا3λα3[3]..Γαشمال-2αشمال-1[شمال-1]أناشمال-1λαشمال-1[شمال-1]Γαشمال-1[شمال]أناشمال{\displaystyle c_{i_{1}i_{2}..i_{N}}=\sum \limits _{\alpha _{1},..,\alpha _{N-1}=0}^{\chi }\Gamma _{\alpha _{1}}^{[1]i_{1}}\lambda _{\alpha _{1}}^{[1]}\Gamma _{\alpha _{1}\alpha _{2}}^{[2]i_{2}}\lambda _{\alpha _{2}}^{[2]}\Gamma _{\alpha _{2}\alpha _{3}}^{[3]i_{3}}\lambda _{\alpha _{3}}^{[3]}\cdot ..\cdot \Gamma _{\alpha _{N-2}\alpha _{N-1}}^{[{N-1}]i_{N-1}}\lambda _{\alpha _{N-1}}^{[N-1]}\Gamma _{\alpha _{N-1}}^{[N]i_{N}}}

هذا الشكل، المعروف باسم حالة ضرب المصفوفة ، يبسط الحسابات بشكل كبير.

لفهم السبب، يمكن للمرء أن ينظر إلى تحليل شميدت للحالة، والذي يستخدم تحليل القيمة المفردة للتعبير عن حالة ذات تشابك محدود بشكل أبسط.

تحليل شميدت

لنفترض حالة نظام ثنائي الأجزاء|Ψحأحب{\displaystyle \vert \Psi \rangle \in {H_{A}\otimes H_{B}}}كل دولة من هذا القبيل|Ψ{\displaystyle |{\Psi }\rangle }يمكن تمثيلها على أساس مختار بشكل مناسب على النحو التالي: |Ψ=أنا=1مأ|بأأنا|ΦأناأΦأناب{\displaystyle \left\vert \Psi \right\rangle =\sum \limits _{i=1}^{M_{A|B}}a_{i}\left\vert {\Phi _{i}^{A}\Phi _{i}^{B}}\right\rangle } أين|ΦأناأΦأناب=|Φأناأ|Φأناب{\displaystyle |{\Phi _{i}^{A}\Phi _{i}^{B}}\rangle =|{\Phi _{i}^{A}}\rangle \otimes |{\Phi _{i}^{B}}\rangle }يتم تشكيلها باستخدام المتجهات|Φأناأ{\displaystyle |{\Phi _{i}^{A}}\rangle }التي تجعل أساسًا متعامدًا فيحأ{\displaystyle H_{A}}وبالتالي، المتجهات|Φأناب{\displaystyle |{\Phi _{i}^{B}}\rangle }، والتي تشكل أساسًا متعامدًا فيحب{\displaystyle {H_{B}}}، مع المعاملاتأأنا{\displaystyle a_{i}}أن تكون واقعياً وإيجابياً، أنا=1مأ|بأأنا2=1{\textstyle \sum \limits _{i=1}^{M_{A|B}}a_{i}^{2}=1}يُطلق على هذا اسم تحليل شميدت (SD) للحالة. وبشكل عام، يصل المجموع إلىمأ|ب=مين(خافت(حأ)،خافت(حب)){\displaystyle M_{A|B}=\min(\dim({H_{A}}),\dim({H_{B}}))}تُحدد رتبة شميدت لتقسيم ثنائي بعدد معاملات شميدت غير الصفرية. إذا كانت رتبة شميدت تساوي واحدًا، فإن التقسيم يتميز بحالة ضربية. تُحدد متجهات التقسيم الثنائي حتى طور معين، وتكون القيم الذاتية ورتبة شميدت فريدة.

على سبيل المثال، حالة الكيوبت المزدوج: |Ψ=122(|٠٠+3|01+3|10+|11){\displaystyle |{\Psi }\rangle ={\frac {1}{2{\sqrt {2}}}}\left(|{00}\rangle +{\sqrt {3}}|{01}\rangle +{\sqrt {3}}|{10}\rangle +|{11}\rangle \right)} يحتوي على الانحراف المعياري التالي: |Ψ=3+122|ϕ1أϕ1ب+3-122|ϕ2أϕ2ب{\displaystyle \left|{\Psi }\right\rangle ={\frac {{\sqrt {3}}+1}{2{\sqrt {2}}}}\left|{\phi _{1}^{A}\phi _{1}^{B}}\right\rangle +{\frac {{\sqrt {3}}-1}{2{\sqrt {2}}}}\left|{\phi _{2}^{A}\phi _{2}^{B}}\right\rangle } مع |ϕ1أ=12(|0أ+|1أ)،  |ϕ1ب=12(|0ب+|1ب)،  |ϕ2أ=12(|0أ-|1أ)،  |ϕ2ب=12(|1ب-|0ب){\displaystyle |{\phi _{1}^{A}}\rangle ={\frac {1}{\sqrt {2}}}(|{0_{A}}\rangle +|{1_{A}}\rangle ),\ \ |{\phi _{1}^{B}}\rangle ={\frac {1}{\sqrt {2}}}(|{0_{B}}\rangle +|{1_{B}}\rangle ),\ \ |{\phi _{2}^{A}}\rangle ={\frac {1}{\sqrt {2}}}(|{0_{A}}\rangle -|{1_{A}}\rangle ),\ \ |{\phi _{2}^{B}}\rangle ={\frac {1}{\sqrt {2}}}(|{1_{B}}\rangle -|{0_{B}}\rangle )}

من جهة أخرى، الدولة: |Φ=13|٠٠+16|01-أنا3|10-أنا6|11{\displaystyle |{\Phi }\rangle ={\frac {1}{\sqrt {3}}}|{00}\rangle +{\frac {1}{\sqrt {6}}}|{01}\rangle -{\frac {i}{\sqrt {3}}}|{10}\rangle -{\frac {i}{\sqrt {6}}}|{11}\rangle } حالة المنتج: |Φ=(13|0أ-أنا3|1أ)(|0ب+12|1ب){\displaystyle \left|\Phi \right\rangle =\left({\frac {1}{\sqrt {3}}}\left|0_{A}\right\rangle -{\frac {i}{\sqrt {3}}}\left|1_{A}\right\rangle \right)\otimes \left(\left|0_{B}\right\rangle +{\frac {1}{\sqrt {2}}}\left|1_{B}\right\rangle \right)}

بناء تفكيك الدولة

في هذه المرحلة، نعرف ما يكفي لمحاولة معرفة كيف نبني التفكيك بشكل صريح (لنسميه D ).

ضع في اعتبارك التقسيم الثنائي[1]:[2..شمال]{\displaystyle [1]:[2..N]}. الانحراف المعياري له المعاملاتλα1[1]{\displaystyle \lambda _{{\alpha }_{1}}^{[1]}}والمتجهات الذاتية|Φα1[1]|Φα1[2..شمال]{\displaystyle \left|{\Phi _{\alpha _{1}}^{[1]}}\right\rangle \left|{\Phi _{\alpha _{1}}^{[2..N]}}\right\rangle }من خلال توسيع|Φα1[1]{\displaystyle \left|{\Phi _{\alpha _{1}}^{[1]}}\right\rangle }في الأساس المحلي، يمكن للمرء أن يكتب:

|Ψ=أنا1،α1=1م،χΓα1[1]أنا1λα1[1]|أنا1|Φα1[2..شمال]{\displaystyle |{\Psi }\rangle =\sum \limits _{i_{1},{\alpha _{1}=1}}^{M,\chi }\Gamma _{\alpha _{1}}^{[1]i_{1}}\lambda _{\alpha _{1}}^{[1]}|{i_{1}}\rangle |{\Phi _{\alpha _{1}}^{[2..N]}}\rangle }

يمكن تقسيم العملية إلى ثلاث خطوات، تُكرر لكل رابطة (وبالتالي، لكل SD) في السلسلة: الخطوة 1 : التعبير عن|Φα1[2..شمال]{\displaystyle |{\Phi _{\alpha _{1}}^{[2..N]}}\rangle }'s في أساس محلي للكيوبت 2: |Φα1[2..شمال]=أنا2|أنا2|τα1أنا2[3..شمال]{\displaystyle |{\Phi _{\alpha _{1}}^{[2..N]}}\rangle =\sum _{i_{2}}|{i_{2}}\rangle |{\tau _{\alpha _{1}i_{2}}^{[3..N]}}\rangle }

المتجهات|τα1أنا2[3..شمال]{\displaystyle |{\tau _{\alpha _{1}i_{2}}^{[3..N]}}\rangle }ليست بالضرورة موحدة .

الخطوة الثانية : اكتب كل متجه|τα1أنا2[3..شمال]{\displaystyle |{\tau _{\alpha _{1}i_{2}}^{[3..N]}}\rangle }من حيث الحد الأقصى (تأكيد فيدال)χ{\displaystyle \chi }متجهات شميدت|Φα2[3..شمال]{\displaystyle |{\Phi _{\alpha _{2}}^{[3..N]}}\rangle }وبالتالي، المعاملاتλα2[2]{\displaystyle \lambda _{{\alpha }_{2}}^{[2]}}: |τα1أنا2[3..شمال]=α2Γα1α2[2]أنا2λα2[2]|Φα2[3..شمال]{\displaystyle |\tau _{\alpha _{1}i_{2}}^{[3..N]}\rangle =\sum _{\alpha _{2}}\Gamma _{\alpha _{1}\alpha _{2}}^{[2]i_{2}}\lambda _{{\alpha }_{2}}^{[2]}|{\Phi _{\alpha _{2}}^{[3..N]}}\rangle }

الخطوة 3 : قم بإجراء الاستبدالات واحصل على: |Ψ=أنا1،أنا2،α1،α2Γα1[1]أنا1λα1[1]Γα1α2[2]أنا2λα2[2]|أنا1أنا2|Φα2[3..شمال]{\displaystyle |{\Psi }\rangle =\sum _{i_{1},i_{2},\alpha _{1},\alpha _{2}}\Gamma _{\alpha _{1}}^{[1]i_{1}}\lambda _{\alpha _{1}}^{[1]}\Gamma _{\alpha _{1}\alpha _{2}}^{[2]i_{2}}\lambda _{{\alpha }_{2}}^{[2]}|{i_{1}i_{2}}\rangle |{\Phi _{\alpha _{2}}^{[3..N]}}\rangle }

بتكرار الخطوات من 1 إلى 3، يمكن بناء التفكيك الكامل للحالة D. الأخيرΓ{\displaystyle \Gamma }تُعدّ هذه حالة خاصة، مثل الحالات الأولى، حيث تُعبّر عن متجهات شميدت اليمنى عند(شمال-1)تح{\displaystyle (N-1)^{th}}السندات من حيث الأساس المحلي فيشمالتح{\displaystyle N^{th}}مكان الشبكة. كما هو موضح في [ 1 من السهل الحصول على تحليل شميدت عندكتح{\displaystyle k^{th}}الرابطة، أي[1..ك]:[ك+1..شمال]{\displaystyle [1..k]:[k+1..N]}، من د .

يتم إعطاء القيم الذاتية لشميدت بشكل صريح في D :

|Ψ=αكλαك[ك]|Φαك[1..ك]|Φαك[ك+1..شمال]{\displaystyle |{\Psi }\rangle =\sum _{\alpha _{k}}\lambda _{{\alpha }_{k}}^{[k]}|{\Phi _{\alpha _{k}}^{[1..k]}}\rangle |{\Phi _{\alpha _{k}}^{[k+1..N]}}\rangle }

متجهات شميدت الذاتية هي ببساطة:

|Φαك[1..ك]=α1،α2..αك-1Γα1[1]أنا1λα1[1]Γαك-1αك[ك]أناك|أنا1أنا2..أناك{\displaystyle |{\Phi _{\alpha _{k}}^{[1..k]}}\rangle =\sum _{\alpha _{1},\alpha _{2}..\alpha _{k-1}}\Gamma _{\alpha _{1}}^{[1]i_{1}}\lambda _{\alpha _{1}}^{[1]}\cdot \cdot \Gamma _{\alpha _{k-1}\alpha _{k}}^{[k]i_{k}}|{i_{1}i_{2}..i_{k}}\rangle } و

|Φαك[ك+1..شمال]=αك+1،αك+2..αشمالΓαكαك+1[ك+1]أناك+1λαك+1[ك+1]λαشمال-1شمال-1Γαشمال-1[شمال]أناشمال|أناك+1أناك+2..أناشمال{\displaystyle |{\Phi _{\alpha _{k}}^{[k+1..N]}}\rangle =\sum _{\alpha _{k+1},\alpha _{k+2}..\alpha _{N}}\Gamma _{\alpha _{k}\alpha _{k+1}}^{[k+1]i_{k+1}}\lambda _{\alpha _{k+1}}^{[k+1]}\cdot \cdot \lambda _{\alpha _{N-1}}^{N-1}\Gamma _{\alpha _{N-1}}^{[N]i_{N}}|{i_{k+1}i_{k+2}..i_{N}}\rangle }

الأساس المنطقي

والآن، بالنظر إلى D ، بدلاً منمشمال{\displaystyle M^{N}}الشروط الأولية، هناكχ2م(شمال-2)+2χم+(شمال-1)χ{\displaystyle {\chi }^{2}{\cdot }M(N-2)+2{\chi }M+(N-1)\chi }يبدو أن هذه مجرد طريقة أنيقة لإعادة كتابة المعاملاتجأنا1أنا2..أناشمال{\displaystyle c_{i_{1}i_{2}..i_{N}}}لكن في الواقع، الأمر يتجاوز ذلك. بافتراض أن N عدد زوجي، فإن رتبة شميدتχ{\displaystyle \chi }يمكن أن يكون للقطع الثنائي في منتصف السلسلة قيمة قصوى تبلغمشمال/2{\displaystyle M^{N/2}}في هذه الحالة، ينتهي بنا الأمر على الأقلمشمال+1(شمال-2){\displaystyle M^{N+1}{\cdot }(N-2)}المعاملات، مع الأخذ في الاعتبار فقطχ2{\displaystyle {\chi }^{2}}واحد، أكثر بقليل من البدايةمشمال{\displaystyle M^{N}}الحقيقة هي أن التفكيك D مفيد عند التعامل مع الأنظمة التي تُظهر درجة منخفضة من التشابك، وهو ما ينطبق لحسن الحظ على العديد من الأنظمة أحادية البعد، حيث تتلاشى معاملات شميدت للحالة الأرضية بطريقة أسية معα{\displaystyle \alpha }:

λαل[ل]هـ-كαل، ك>0.{\displaystyle \lambda _{{\alpha }_{l}}^{[l]}{\sim }e^{-K\alpha _{l}},\ K>0.}

لذلك، من الممكن أخذ بعض معاملات شميدت فقط في الاعتبار (وتحديداً أكبرها)، مع حذف المعاملات الأخرى وبالتالي إعادة تطبيع الحالة مرة أخرى:

|Ψ=1αل=1χج|λαل[ل]|2αل=1χجλαل[ل]|Φαل[1..ل]|Φαل[ل+1..شمال]،{\displaystyle |{\Psi }\rangle ={\frac {1}{\sqrt {\sum \limits _{{\alpha _{l}}=1}^{{\chi }_{c}}{|\lambda _{{\alpha }_{l}}^{[l]}|}^{2}}}}\cdot \sum \limits _{{{\alpha }_{l}}=1}^{{\chi }_{c}}\lambda _{{\alpha }_{l}}^{[l]}|{\Phi _{\alpha _{l}}^{[1..l]}}\rangle |{\Phi _{\alpha _{l}}^{[l+1..N]}}\rangle ,}

أينχج{\displaystyle \chi _{c}}يمثل عدد معاملات شميدت المحفوظة.

دعونا نبتعد عن هذه الصورة المجردة ونُنعش أنفسنا بمثال ملموس، للتأكيد على فائدة هذا التفكيك. لنأخذ على سبيل المثال حالة 50 فرميونًا في سلسلة مغناطيسية حديدية ، من أجل التبسيط. لنفترض أن بُعدها 12، لـχج{\displaystyle \chi _{c}} سيكون هذا خيارًا معقولًا، مع الإبقاء على القيم الذاتية المهملة عند0.0001{\displaystyle 0.0001}نسبة مئوية من الإجمالي، كما هو موضح في الدراسات العددية، [ 6 ] أي ما يقارب214{\displaystyle 2^{14}}المعاملات، مقارنة بالأصل250{\displaystyle 2^{50}}تلك.

حتى لو لم تُظهر القيم الذاتية لشميدت هذا التضاؤل ​​الأسي ، ولكنها تُظهر انخفاضًا جبريًا، فلا يزال بإمكاننا استخدام D لوصف حالتناψ{\displaystyle \psi }عدد المعاملات اللازمة لوصف دقيق لـψ{\displaystyle \psi }قد تكون أكبر بشكل معقول، ولكنها لا تزال في متناول عمليات المحاكاة العددية النهائية.

تحديث عملية التفكيك

يمكننا الآن المضي قدمًا في دراسة سلوك التفكيك D عند تطبيق بوابات أحادية الكيوبت (OQG) وبوابات ثنائية الكيوبت (TQG) على الكيوبتات المجاورة. بدلًا من تحديث جميعمشمال{\displaystyle M^{N}}المعاملاتجأنا1أنا2..أناشمال{\displaystyle c_{i_{1}i_{2}..i_{N}}}سنقتصر على عدد من العمليات التي تزداد فيχ{\displaystyle \chi }باعتبارها متعددة حدود منخفضة الدرجة، مما يوفر وقت الحساب .

بوابات أحادية الكيوبت تعمل على الكيوبت k

لا تؤثر مولدات الكم المفتوحة (OQGs) إلا على الكيوبت الذي تعمل عليه، أي تحديث الحالة.|ψ{\displaystyle |{\psi }\rangle }بعد تطبيق مؤثر وحدوي على الكيوبت لا يتم تعديل القيم الذاتية أو المتجهات الخاصة بمصفوفة شميدت على اليسار، وبالتالي فإنΓ[ك-1]{\displaystyle \Gamma ^{[k-1]}}أو على اليمين، ومن هنا جاء اسمΓ[ك+1]{\displaystyle \Gamma ^{[k+1]}}'s. الوحيدΓ{\displaystyle \Gamma }سيتم تحديث العناصر التالية:Γ[ك]{\displaystyle \Gamma ^{[k]}}(يتطلب فقط على الأكثريا(م2χ2){\displaystyle {O}(M^{2}\cdot \chi ^{2})}العمليات)، كما

Γαك-1αك[ك]أناك=جيوجكأناكΓαك-1αك[ك]جك.{\displaystyle \Gamma _{\alpha _{k-1}\alpha _{k}}^{'[k]i_{k}}=\sum _{j}U_{j_{k}}^{i_{k}}\Gamma _{\alpha _{k-1}\alpha _{k}}^{[k]j_{k}}.}

بوابات ثنائية الكيوبت تعمل على الكيوبتات k و k + 1

التغييرات المطلوبة لتحديثΓ{\displaystyle \Gamma }وλ{\displaystyle \lambda }'s، بعد عملية وحدوية V على الكيوبتات k و k + 1، لا يهم إلاΓ[ك]{\displaystyle \Gamma ^{[k]}}، وΓ[ك+1]{\displaystyle \Gamma ^{[k+1]}}وهي تتكون من عدد منيا(مχ3){\displaystyle {O}({M\cdot \chi }^{3})}العمليات الأساسية.

اتباعاً لنهج فيدال الأصلي،|ψ{\displaystyle |{\psi }\rangle }يمكن اعتبارها تنتمي إلى أربعة أنظمة فرعية فقط:

ح=جحجحدك.{\displaystyle {{H}=J{\otimes }H_{C}{\otimes }H_{D}{\otimes }K}.\,}

الفضاء الجزئي J يمتد بواسطة المتجهات الذاتية لمصفوفة الكثافة المختزلةρج=تيرجدك|ψψ|{\displaystyle \rho ^{J}=Tr_{CDK}|\psi \rangle \langle \psi |}:

ρ[1..ك-1]=α(λα[ك-1])2|Φα[1..ك-1]Φα[1..ك-1]|=α(λα[ك-1])2|αα|.{\displaystyle \rho ^{[1..{k-1}]}=\sum _{\alpha }{(\lambda _{\alpha }^{[k-1]})}^{2}|{\Phi _{\alpha }^{[1..{k-1}]}}\rangle \langle {\Phi _{\alpha }^{[1..{k-1}]}}|=\sum _{\alpha }{(\lambda _{\alpha }^{[k-1]})^{2}}|{\alpha }\rangle \langle {\alpha }|.}

وبالمثل، يتم توليد الفضاء الفرعي K بواسطة المتجهات الذاتية لمصفوفة الكثافة المختزلة:

ρ[ك+2..شمال]=γ(λγ[ك+1])2|Φγ[ك+2..شمال]Φγ[ك+2..شمال]|=γ(λγ[ك+1])2|γγ|.{\displaystyle \rho ^{[{k+2}..{N}]}=\sum _{\gamma }{(\lambda _{\gamma }^{[k+1]})^{2}}|{\Phi _{\gamma }^{[{k+2}..N]}}\rangle \langle {\Phi _{\gamma }^{[{k+2}..N]}}|=\sum _{\gamma }{(\lambda _{\gamma }^{[k+1]})^{2}}|{\gamma }\rangle \langle {\gamma }|.}

المساحات الفرعيةحج{\displaystyle H_{C}}وحد{\displaystyle H_{D}}ينتمي إلى الكيوبتات k و k + 1. باستخدام هذه القاعدة والتحليل D ،|ψ{\displaystyle |{\psi }\rangle }يمكن كتابتها على النحو التالي:

|ψ=α،β،γ=1χأنا،ج=1مλα[ج-1]Γαβ[ج]أناλβ[ج]Γβγ[د]جλγ[د]|αأناجγ{\displaystyle |{\psi }\rangle =\sum \limits _{\alpha ,\beta ,\gamma =1}^{\chi }\sum \limits _{i,j=1}^{M}\lambda _{\alpha }^{[C-1]}\Gamma _{\alpha \beta }^{[C]i}\lambda _{\beta }^{[C]}\Gamma _{\beta \gamma }^{[D]j}\lambda _{\gamma }^{[D]}|{{\alpha }ij{\gamma }}\rangle }

باستخدام نفس المنطق المستخدم في نظرية OQG، فإن تطبيق نظرية TQG V على الكيوبتات k و k + 1 يتطلب فقط التحديثΓ[ج]{\displaystyle \Gamma ^{[C]}}،λ{\displaystyle \lambda }وΓ[د].{\displaystyle \Gamma ^{[D]}.}

يمكننا الكتابة|ψ=V|ψ{\displaystyle |{\psi '}\rangle =V|{\psi }\rangle }مثل: |ψ=α،γ=1χأنا،ج=1مλαΘαγأناجλγ|αأناجγ{\displaystyle |{\psi '}\rangle =\sum \limits _{\alpha ,\gamma =1}^{\chi }\sum \limits _{i,j=1}^{M}\lambda _{\alpha }\Theta _{\alpha \gamma }^{ij}\lambda _{\gamma }|{{\alpha }ij\gamma }\rangle } أين Θαγأناج=β=1χم،ن=1مVمنأناجΓαβ[ج]مλβΓβγ[د]ن.{\displaystyle \Theta _{\alpha \gamma }^{ij}=\sum \limits _{\beta =1}^{\chi }\sum \limits _{m,n=1}^{M}V_{mn}^{ij}\Gamma _{\alpha \beta }^{[C]m}\lambda _{\beta }\Gamma _{\beta \gamma }^{[D]n}.}

لمعرفة التحلل الجديد، الجديدλ{\displaystyle \lambda }يجب حساب قيم 's عند الرابطة k ومتجهات شميدت الذاتية المقابلة لها والتعبير عنها بدلالةΓ{\displaystyle {\Gamma }}مصفوفة الكثافة المختزلة للتحليل Dρ[دك]{\displaystyle \rho ^{'[DK]}}وبالتالي يتم تحويلها إلى شكل قطري : ρ[دك]=تيرجج|ψψ|=ج،ج،γ،γργγجج|جγجγ|.{\displaystyle \rho ^{'[DK]}=Tr_{JC}|{\psi '}\rangle \langle {\psi '}|=\sum _{j,j',\gamma ,\gamma '}\rho _{\gamma \gamma '}^{jj'}|{j\gamma }\rangle \langle {j'\gamma '}|.}

الجذور التربيعية لقيمها الذاتية هي الجديدةλ{\displaystyle \lambda }التعبير عن المتجهات الذاتية للمصفوفة القطرية في الأساس:{|جγ}{\displaystyle \{|{j\gamma }\rangle \}}الΓ[د]{\displaystyle \Gamma ^{[{D]}}}يتم الحصول على 's أيضًا: |Φ[دك]=ج،γΓβγ[د]جλγ|جγ.{\displaystyle |{\Phi ^{'[{DK}]}}\rangle =\sum _{j,\gamma }\Gamma _{\beta \gamma }^{'[{D}]j}\lambda _{\gamma }|{j\gamma }\rangle .}

من المتجهات الذاتية اليسرى، λβ|Φβ[جج]=Φβ[دك]|ψ=أنا،ج،α،γ(Γβγ[د]ج)*Θαγأناج(λγ)2λα|αأنا{\displaystyle \lambda _{\beta }^{'}|{\Phi _{\beta }^{'[{JC}]}}\rangle =\langle {\Phi _{\beta }^{'[{DK}]}}|{\psi '}\rangle =\sum _{i,j,\alpha ,\gamma }(\Gamma _{\beta \gamma }^{'[{D}]j})^{*}\Theta _{\alpha \gamma }^{ij}(\lambda _{\gamma })^{2}\lambda _{\alpha }|{{\alpha }i}\rangle } بعد التعبير عنها في الأساس{|أناα}{\displaystyle \{|{i\alpha }\rangle \}}، الΓ[ج]{\displaystyle \Gamma ^{[{C}]}}'s هي: |Φ[جج]=أنا،αΓαβ[ج]أناλα|αأنا.{\displaystyle |{\Phi ^{'[{JC}]}}\rangle =\sum _{i,\alpha }\Gamma _{\alpha \beta }^{'[{C}]i}\lambda _{\alpha }|{{\alpha }i}\rangle .}

التكلفة الحسابية

يكون بُعد أكبر الموترات في D من رتبةيا(مχ2){\displaystyle {O}(M{\cdot }{\chi }^{2})}عند بناءΘαγأناج{\displaystyle \Theta _{\alpha \gamma }^{ij}}يقوم المرء بالتلخيص علىβ{\displaystyle \beta }،م{\displaystyle {\it {m}}}ون{\displaystyle {\it {n}}}لكلγ،α،أنا،ج{\displaystyle \gamma ,\alpha ,{\it {i,j}}}، ليصل المجموع إلىيا(م4χ3){\displaystyle {O}(M^{4}{\cdot }{\chi }^{3})}العمليات. وينطبق الشيء نفسه على تكوين العناصرργγجج{\displaystyle \rho _{\gamma \gamma '}^{jj'}}أو لحساب المتجهات الذاتية اليسرىλβ|Φβ[جج]{\displaystyle \lambda _{\beta }^{'}|{\Phi _{\beta }^{'[{\it {JC}}]}}\rangle }، بحد أقصىيا(م3χ3){\displaystyle {\it {O}}(M^{3}{\cdot }{\chi }^{3})}، على التوالىيا(م2χ3){\displaystyle {\it {O}}(M^{2}{\cdot }{\chi }^{3})}العمليات الأساسية. في حالة الكيوبتات،م=2{\displaystyle M=2}وبالتالي فإن دوره ليس ذا صلة كبيرة بالنسبة لحجم عدد العمليات الأساسية، ولكن في حالة كون البعد الموجود في الموقع أكبر من اثنين، فإنه يكون له مساهمة حاسمة إلى حد ما.

المحاكاة العددية

تستهدف المحاكاة العددية دوال هاميلتون (التي قد تعتمد على الزمن) لنظام منشمال{\displaystyle N}جسيمات مرتبة في خط، تتكون من مجموعات الكم العادية ومجموعات الكم الثلاثية العشوائية:

حشمال=ل=1شمالك1[ل]+ل=1شمالك2[ل،ل+1].{\displaystyle H_{N}=\sum \limits _{l=1}^{N}K_{1}^{[l]}+\sum \limits _{l=1}^{N}K_{2}^{[l,l+1]}.}

من المفيد تحليلحشمال{\displaystyle H_{N}}كمجموع حدين قد لا يكونان متبادلين،حشمال=F+جي{\displaystyle H_{N}=F+G}، أين

Fحتى ل(ك1ل+ك2ل،ل+1)=حتى لF[ل]،{\displaystyle F\equiv \sum _{{\text{even }}l}(K_{1}^{l}+K_{2}^{l,l+1})=\sum _{{\text{even }}l}F^{[l]},}جيغريب ل(ك1ل+ك2ل،ل+1)=غريب لجي[ل].{\displaystyle G\equiv \sum _{{\text{odd }}l}(K_{1}^{l}+K_{2}^{l,l+1})=\sum _{{\text{odd }}l}G^{[l]}.}

أي مصطلحات ثنائية الجسم تتنقل:[F[ل]،F[ل]]=0{\displaystyle [F^{[l]},F^{[l']}]=0}،[جي[ل]،جي[ل]]=0{\displaystyle [G^{[l]},G^{[l']}]=0} يتم ذلك لعمل توسيع سوزوكي-تروتر (ST) [ 7 ] للمؤثر الأسي، الذي سمي على اسم ماسو سوزوكي وهيل تروتر .

توسعة سوزوكي-تروتر

يمثل توسيع سوزوكي-تروتر من الدرجة الأولى (ST1) طريقة عامة لكتابة المؤثرات الأسية: هـأ+ب=ليمن(هـأنهـبن)ن{\displaystyle e^{A+B}=\lim _{n\to \infty }\left(e^{\frac {A}{n}}e^{\frac {B}{n}}\right)^{n}} أو، على نحو مماثل هـدلتا(أ+ب)=هـدلتاأهـدلتاب+يا(دلتا2).{\displaystyle e^{{\delta }(A+B)}=e^{{\delta }A}e^{{\delta }B}+{\it {O}}(\delta ^{2}).}

يتلاشى حد التصحيح في النهايةدلتا0{\displaystyle \delta \to 0}

في محاكاة الديناميكا الكمومية، من المفيد استخدام مؤثرات وحدوية تحافظ على المعيار (على عكس متسلسلات القوى )، وهنا تبرز أهمية توسيع تروتر-سوزوكي. في مسائل الديناميكا الكمومية، تُثبت وحدوية المؤثرات في توسيع تروتر-سوزوكي جدواها العملية، إذ يميل الخطأ إلى التمركز في الطور الكلي ، مما يسمح لنا بحساب القيم المتوقعة والكميات المحفوظة بدقة. ولأن توسيع تروتر-سوزوكي يحافظ على حجم فضاء الطور، يُطلق عليه أيضًا اسم المُكامل التبسيطي .

يكمن سر ST2 في كتابة المعاملات الوحدويةهـ-أناحت{\displaystyle e^{-iHt}}مثل: هـ-أناحشمالتي=[هـ-أناحشمالدلتا]تي/دلتا=[هـدلتا2Fهـدلتاجيهـدلتا2F]ن{\displaystyle e^{-iH_{N}T}=[e^{-iH_{N}\delta }]^{T/{\delta }}=[e^{{\frac {\delta }{2}}F}e^{{\delta }G}e^{{\frac {\delta }{2}}F}]^{n}} أينن=تيدلتا{\displaystyle n={\frac {T}{\delta }}}الرقمن{\displaystyle n}يُطلق عليه رقم تروتر.

محاكاة التطور الزمني

المشغلونهـدلتا2F{\displaystyle e^{{\frac {\delta }{2}}F}}،هـدلتاجي{\displaystyle e^{{\delta }G}}يسهل التعبير عنها، كما يلي:

هـدلتا2F=حتى لهـدلتا2F[ل]{\displaystyle e^{{\frac {\delta }{2}}F}=\prod _{{\text{even }}l}e^{{\frac {\delta }{2}}F^{[l]}}}هـدلتاجي=غريب لهـدلتاجي[ل]{\displaystyle e^{{\delta }G}=\prod _{{\text{odd }}l}e^{{\delta }G^{[l]}}}

بما أن أي عاملينF[ل]{\displaystyle F^{[l]}}،F[ل]{\displaystyle F^{[l']}}(على التوالى،جي[ل]{\displaystyle G^{[l]}}،جي[ل]{\displaystyle G^{[l']}}) التنقل لـلل{\displaystyle l{\neq }l'}وتوسع ST من الدرجة الأولى يحتفظ فقط بضرب الدوال الأسية، ويصبح التقريب في هذه الحالة دقيقًا.

يمكن إجراء التطور الزمني وفقًا لـ

|ψ~ت+دلتا=هـ-أنادلتا2Fهـ-أنادلتاجيهـ-أنادلتا2F|ψ~ت.{\displaystyle |{{\tilde {\psi }}_{t+\delta }}\rangle =e^{-i{\frac {\delta }{2}}F}e^{{-i\delta }G}e^{{\frac {-i\delta }{2}}F}|{{\tilde {\psi }}_{t}}\rangle .}

لكل "خطوة زمنية"دلتا{\displaystyle \delta }،هـ-أنادلتا2F[ل]{\displaystyle e^{-i{\frac {\delta }{2}}F^{[l]}}}يتم تطبيقها تباعاً على جميع المواقع الفردية، ثمهـ-أنادلتاجي[ل]{\displaystyle e^{{-i\delta }G^{[l]}}}إلى الزوجية، وهـ-أنادلتا2F[ل]{\displaystyle e^{-i{\frac {\delta }{2}}F^{[l]}}}مرة أخرى، بالنسبة للحالات الفردية؛ هذه في الأساس سلسلة من TQG، وقد تم شرح كيفية تحديث التفكيك أعلاه.د{\displaystyle {\it {D}}}عند تطبيقها.

هدفنا هو توضيح التطور الزمني لحالة ما|ψ0{\displaystyle |{\psi _{0}}\rangle }لفترة زمنية T، باتجاه الدولة|ψتي{\displaystyle |{\psi _{T}}\rangle }باستخدام هاميلتونيان الجسيمات nحن{\displaystyle H_{n}}.

من الصعب للغاية، إن لم يكن مستحيلاً، بناء التفكيكد{\displaystyle {\it {D}}}بالنسبة لحالة عشوائية مكونة من n جسيم، لأن هذا يعني أنه يجب حساب تحليل شميدت عند كل رابطة، وترتيب القيم الذاتية لشميدت بترتيب تنازلي، واختيار الأولχج{\displaystyle \chi _{c}} and the appropriate Schmidt eigenvectors. Mind this would imply diagonalizing somewhat generous reduced density matrices, which, depending on the system one has to simulate, might be a task beyond our reach and patience. Instead, one can try to do the following:

  1. construct the decomposition D{\displaystyle {\it {D}}} for a simple initial state, let us say, some product state |ψP{\displaystyle |{\psi _{P}}\rangle }, for which the decomposition is straightforward.
  2. relate |ψ0{\displaystyle |{\psi _{0}}\rangle } to the ground state |ψgr{\displaystyle |{\psi _{gr}}\rangle } of a Hamiltonian H~{\displaystyle {\tilde {H}}} by a sufficiently local transformation Q (one that can be expressed as a product of TQGs, for example) |ψ0=Q|ψgr{\displaystyle |{\psi _{0}}\rangle =Q|{\psi _{gr}}\rangle }
  3. make an imaginary-time evolution towards the ground state of the Hamiltonian H~{\displaystyle {\tilde {H}}}, |ψgr{\displaystyle |{\psi _{gr}}\rangle } according to: |ψgr=limτeH~τ|ψPeH~τ|ψP,{\displaystyle |{\psi _{gr}}\rangle =\lim _{\tau \rightarrow \infty }{\frac {e^{-{\tilde {H}}\tau }|{\psi _{P}}\rangle }{\|e^{-{\tilde {H}}\tau }|{\psi _{P}}\rangle \|}},} or, alternatively, simulate an isentropic evolution using a time-dependent Hamiltonian, which interpolates between the Hamiltonian H1{\displaystyle H_{1}}, which has the product state |ψP{\displaystyle |{\psi _{P}}\rangle } as its ground state, and the Hamiltonian H~{\displaystyle {\tilde {H}}}; the evolution must be done slow enough, such that the system is always in the ground state or, at least, very close to it.
  4. finally, make the time-evolution of the state |ψ0{\displaystyle |{\psi _{0}}\rangle } towards |ψT{\displaystyle |{\psi _{T}}\rangle } using the Hamiltonian Hn{\displaystyle H_{n}}: |ψT=eiHnT|ψ0{\displaystyle |{\psi _{T}}\rangle =e^{-iH_{n}T}|{\psi _{0}}\rangle }

Error sources

The errors in the simulation are resulting from the Suzuki–Trotter approximation and the involved truncation of the Hilbert space.

Errors coming from the Suzuki–Trotter expansion

In the case of a Trotter approximation of pth{\displaystyle {\it {p^{th}}}} order, the error is of order δp+1{\displaystyle {\delta }^{p+1}}. Taking into account n=Tδ{\displaystyle n={\frac {T}{\delta }}} steps, the error after the time T is: ϵ=Tδδp+1=Tδp{\displaystyle \epsilon ={\frac {T}{\delta }}\delta ^{p+1}=T\delta ^{p}}

The unapproximated state |ψ~Tr{\displaystyle |{{\tilde {\psi }}_{Tr}}\rangle } is:

|ψ~Tr=1ϵ2|ψTr+ϵ|ψTr{\displaystyle |{{\tilde {\psi }}_{Tr}}\rangle ={\sqrt {1-{\epsilon }^{2}}}|{\psi _{Tr}}\rangle +{\epsilon }|{\psi _{Tr}^{\bot }}\rangle }

where |ψTr{\displaystyle |{\psi _{Tr}}\rangle } is the state kept after the Trotter expansion and |ψTr{\displaystyle |{\psi _{Tr}^{\bot }}\rangle } accounts for the part that is neglected when doing the expansion.

The total error scales with time T{\displaystyle T} as: ϵ(T)=1|ψTr~|ψTr|2=11+ϵ2=ϵ2{\displaystyle \epsilon (T)=1-|\langle {\tilde {\psi _{Tr}}}|{\psi _{Tr}}\rangle |^{2}=1-1+\epsilon ^{2}=\epsilon ^{2}}

The Trotter error is independent of the dimension of the chain.

Errors coming from the truncation of the Hilbert space

Considering the errors arising from the truncation of the Hilbert space comprised in the decomposition D, they are twofold.

First, as we have seen above, the smallest contributions to the Schmidt spectrum are left away, the state being faithfully represented up to: ϵ(D)=1n=1N1(1ϵn){\displaystyle \epsilon ({\it {D}})=1-\prod \limits _{n=1}^{N-1}(1-\epsilon _{n})} where ϵn=α=χcχ(λα[n])2{\displaystyle \epsilon _{n}=\sum \limits _{\alpha =\chi _{c}}^{\chi }(\lambda _{\alpha }^{[n]})^{2}} is the sum of all the discarded eigenvalues of the reduced density matrix, at the bond n{\displaystyle {\it {n}}}. The state |ψ{\displaystyle |{\psi }\rangle } is, at a given bond n{\displaystyle {\it {n}}}, described by the Schmidt decomposition: |ψ=1ϵn|ψD+ϵn|ψD{\displaystyle |{\psi }\rangle ={\sqrt {1-\epsilon _{n}}}|{\psi _{D}}\rangle +{\sqrt {\epsilon _{n}}}|{\psi _{D}^{\bot }}\rangle } where |ψD=11ϵnαn=1χcλαn[n]|Φαn[1..n]|Φαn[n+1..N]{\displaystyle |{\psi _{D}}\rangle ={\frac {1}{\sqrt {1-\epsilon _{n}}}}\sum \limits _{{{\alpha }_{n}}=1}^{{\chi }_{c}}\lambda _{{\alpha }_{n}}^{[n]}|{\Phi _{\alpha _{n}}^{[1..n]}}\rangle |{\Phi _{\alpha _{n}}^{[n+1..N]}}\rangle } is the state kept after the truncation and |ψD=1ϵnαn=χcχλαn[n]|Φαn[1..n]|Φαn[n+1..N]{\displaystyle |{\psi _{D}^{\bot }}\rangle ={\frac {1}{\sqrt {\epsilon _{n}}}}\sum \limits _{{{\alpha }_{n}}={\chi }_{c}}^{\chi }\lambda _{{\alpha }_{n}}^{[n]}|{\Phi _{\alpha _{n}}^{[1..n]}}\rangle |{\Phi _{\alpha _{n}}^{[n+1..N]}}\rangle } is the state formed by the eigenfunctions corresponding to the smallest, irrelevant Schmidt coefficients, which are neglected. Now, ψD|ψD=0{\displaystyle \langle \psi _{D}^{\bot }|\psi _{D}\rangle =0} because they are spanned by vectors corresponding to orthogonal spaces. Using the same argument as for the Trotter expansion, the error after the truncation is: ϵn=1|ψ|ψD|2=α=χcχ(λα[n])2{\displaystyle \epsilon _{n}=1-|\langle {\psi }|\psi _{D}\rangle |^{2}=\sum \limits _{\alpha =\chi _{c}}^{\chi }(\lambda _{\alpha }^{[n]})^{2}}

After moving to the next bond, the state is, similarly: |ψD=1ϵn+1|ψD+ϵn+1|ψD{\displaystyle |{\psi _{D}}\rangle ={\sqrt {1-\epsilon _{n+1}}}|{{{\psi }'}_{D}}\rangle +{\sqrt {\epsilon _{n+1}}}|{{\psi '}_{D}^{\bot }}\rangle } The error, after the second truncation, is: ϵ=1|ψ|ψD|2=1(1ϵn+1)|ψ|ψD|2=1(1ϵn+1)(1ϵn){\displaystyle \epsilon =1-|\langle {\psi }|\psi '_{D}\rangle |^{2}=1-(1-\epsilon _{n+1})|\langle {\psi }|\psi _{D}\rangle |^{2}=1-(1-\epsilon _{n+1})(1-\epsilon _{n})} and so on, as we move from bond to bond.

The second error source enfolded in the decomposition D{\displaystyle D} is more subtle and requires a little bit of calculation.

As we calculated before, the normalization constant after making the truncation at bond l{\displaystyle l}([1..l]:[l+1..N]){\displaystyle ([1..l]:[l+1..N])} is: R=αl=1χc|λαl[l]|2=1ϵl{\displaystyle R={\sum \limits _{{\alpha _{l}}=1}^{{\chi }_{c}}{|\lambda _{{\alpha }_{l}}^{[l]}|}^{2}}={1-\epsilon _{l}}}

Now let us go to the bond l1{\displaystyle {\it {l}}-1}واحسب معيار متجهات شميدت اليمنىΦαل-1[ل-1..شمال]{\displaystyle \|{\Phi _{\alpha _{l-1}}^{[l-1..N]}}\|}مع الأخذ في الاعتبار بُعد شميدت الكامل، فإن المعيار هو: ن1=1=αل=1χج(جαل-1αل)2(λαل[ل])2+αل=χجχ(جαل-1αل)2(λαل[ل])2=S1+S2،{\displaystyle n_{1}=1=\sum \limits _{\alpha _{l}=1}^{\chi _{c}}(c_{\alpha _{l-1}\alpha _{l}})^{2}(\lambda _{\alpha _{l}}^{[l]})^{2}+\sum \limits _{\alpha _{l}=\chi _{c}}^{\chi }(c_{\alpha _{l-1}\alpha _{l}})^{2}(\lambda _{\alpha _{l}}^{[l]})^{2}=S_{1}+S_{2},}

أين(جαل-1αل)2=أنال=1د(Γαل-1αل[ل]أنال)*Γαل-1αل[ل]أنال{\displaystyle (c_{\alpha _{l-1}\alpha _{l}})^{2}=\sum \limits _{i_{l}=1}^{d}(\Gamma _{\alpha _{l-1}\alpha _{l}}^{[l]i_{l}})^{*}\Gamma _{\alpha _{l-1}\alpha _{l}}^{[l]i_{l}}}.

مع الأخذ في الاعتبار المساحة المقتطعة، فإن القاعدة هي: ن2=αل=1χج(جαل-1αل)2(λαل[ل])2=αل=1χج(جαل-1αل)2(λαل[ل])2R=S1R{\displaystyle n_{2}=\sum \limits _{\alpha _{l}=1}^{\chi _{c}}(c_{\alpha _{l-1}\alpha _{l}})^{2}\cdot ({\lambda '}_{\alpha _{l}}^{[l]})^{2}=\sum \limits _{\alpha _{l}=1}^{\chi _{c}}(c_{\alpha _{l-1}\alpha _{l}})^{2}{\frac {(\lambda _{\alpha _{l}}^{[l]})^{2}}{R}}={\frac {S_{1}}{R}}}

بأخذ الفرق،ϵ=ن2-ن1=ن2-1{\displaystyle \epsilon =n_{2}-n_{1}=n_{2}-1}، فنحصل على: ϵ=S1R-11-RR=ϵل1-ϵل0  أs  ϵل0{\displaystyle \epsilon ={\frac {S_{1}}{R}}-1\leq {\frac {1-R}{R}}={\frac {\epsilon _{l}}{1-\epsilon _{l}}}{\to }0\ \ as\ \ {\epsilon _{l}{\to }{0}}}

وبالتالي، عند إنشاء مصفوفة الكثافة المختزلة، يتم ضرب أثر المصفوفة بالمعامل التالي: |ψد|ψد|2=1-ϵل1-ϵل=1-2ϵل1-ϵل{\displaystyle |\langle {\psi _{D}}|\psi _{D}\rangle |^{2}=1-{\frac {\epsilon _{l}}{1-\epsilon _{l}}}={\frac {1-2\epsilon _{l}}{1-\epsilon _{l}}}}

إجمالي خطأ الاقتطاع

يتم تحديد الحد الأعلى لخطأ القطع الكلي ، مع الأخذ في الاعتبار كلا المصدرين، بواسطة: ϵ(د)=1-ن=1شمال-1(1-ϵن)ن=1شمال-11-2ϵن1-ϵن=1-ن=1شمال-1(1-2ϵن){\displaystyle \epsilon ({D})=1-\prod \limits _{n=1}^{N-1}(1-\epsilon _{n})\prod \limits _{n=1}^{N-1}{\frac {1-2\epsilon _{n}}{1-\epsilon _{n}}}=1-\prod \limits _{n=1}^{N-1}(1-2\epsilon _{n})}

عند استخدام توسيع تروتر، لا ننتقل من رابطة إلى أخرى، بل بين الروابط ذات التكافؤ نفسه؛ علاوة على ذلك، بالنسبة لـ ST2، نجري مسحًا للروابط الزوجية واثنين للروابط الفردية. ومع ذلك، تظل الحسابات المذكورة أعلاه صحيحة. يُقيّم الخطأ بضرب الناتج بثابت التوحيد تباعًا، في كل مرة نبني فيها مصفوفة الكثافة المختزلة ونختار قيمها الذاتية المناسبة.

بُعد شميدت "التكيفي"

إحدى الطرق التي توفر الكثير من وقت الحساب دون المساس بالدقة هي استخدام بُعد شميدت مختلف لكل رابطة بدلاً من استخدام بُعد ثابت لجميع الروابط، مع الاحتفاظ فقط بالعدد الضروري من المعاملات ذات الصلة، كما هو معتاد. على سبيل المثال، في حالة الكيوبتات، يكون بُعد شميدت للرابطة الأولى اثنين فقط. وبالتالي، عند الرابطة الأولى، بدلاً من إجراء عملية قطرية غير مجدية، ولنقل مصفوفات بحجم 10×10 أو 20×20، يمكننا الاكتفاء بمصفوفات عادية بحجم 2×2، مما يجعل الخوارزمية أسرع بشكل عام. بدلاً من ذلك، يمكننا تحديد عتبة للقيم الذاتية لبُعد شميدت، والاحتفاظ فقط بالقيم التي تتجاوز هذه العتبة.

توفر خوارزمية TEBD أيضًا إمكانية التوازي المباشر بفضل تحليل عامل التطور الزمني الأسي باستخدام توسيع سوزوكي-تروتر. وتتشابه خوارزمية TEBD المتوازية رياضيًا مع نظيرتها غير المتوازية، والفرق الوحيد يكمن في التنفيذ العددي.

مراجع

  1. 1 2 فيدال، غيفري (2003-10-01). "محاكاة كلاسيكية فعّالة للحسابات الكمومية المتشابكة بشكل طفيف". رسائل المراجعة الفيزيائية . 91 (14) 147902. arXiv : quant-ph/0301063 . Bibcode : 2003PhRvL..91n7902V . doi : 10.1103/ physrevlett.91.147902 . ISSN 0031-9007 . PMID 14611555. S2CID 15188855 .   
  2. أ. ج. دالي؛ س. كولاث؛ يو. شولفوك؛ ج. فيدال (1 أبريل 2004). "مجموعة إعادة التطبيع لمصفوفة الكثافة المعتمدة على الزمن باستخدام فضاءات هيلبرت الفعالة التكيفية" . مجلة الميكانيكا الإحصائية: النظرية والتجربة . 2004 (4) P04005. arXiv : cond-mat/0403313 . Bibcode : 2004JSMTE..04..005D . doi : 10.1088/1742-5468/2004/04/P04005 . ISSN 1742-5468 . 
  3. فيرسترات، ف.؛ بوراس، د.؛ سيراك، ج. (23-11-2004). "مجموعة إعادة تطبيع مصفوفة الكثافة وشروط الحدود الدورية: منظور معلومات الكم" . رسائل المراجعة الفيزيائية . 93 (22) 227205. arXiv : cond-mat/0404706 . Bibcode : 2004PhRvL..93v7205V . doi : 10.1103/PhysRevLett.93.227205 . ISSN 0031-9007 . PMID 15601115 .  
  4. ف. فيرسترات؛ ج. ج. غارسيا-ريبول؛ ج. إ. سيراك (2004). "مؤثرات كثافة حاصل ضرب المصفوفة: محاكاة الأنظمة ذات درجة الحرارة المحدودة والمبددة". مجلة Physical Review Letters ، 93 (20) 207204. arXiv : cond-mat/0406426 . Bibcode : 2004PhRvL..93t7204V . doi : 10.1103/PhysRevLett.93.207204 . PMID: 15600964. S2CID : 36218923 .  
  5. م. زولاك؛ ج. فيدال (2004). "ديناميكيات الحالة المختلطة في أنظمة الشبكة الكمومية أحادية البعد: خوارزمية إعادة تطبيع المؤثر الفائق المعتمدة على الزمن". مجلة Physical Review Letters ، 93 (20) 207205. arXiv : cond-mat/0406440 . Bibcode : 2004PhRvL..93t7205Z . doi : 10.1103/PhysRevLett.93.207205 . PMID: 15600965. S2CID : 26736344 .  
  6. فيدال، غيفري (19 يوليو 2004). "محاكاة فعّالة لأنظمة الكم متعددة الأجسام أحادية البعد". رسائل المراجعة الفيزيائية . 93 (4) 040502. arXiv : quant-ph/0310089 . Bibcode : 2004PhRvL..93d0502V . doi : 10.1103 / physrevlett.93.040502 . ISSN 0031-9007 . PMID 15323740. S2CID 30670203 .   
  7. هاتانو، ناوميتشي؛ سوزوكي، ماسو (16-11-2005). "إيجاد صيغ الضرب الأسي من الرتب العليا". التلدين الكمي وطرق التحسين الأخرى . برلين، هايدلبرغ: سبرينغر برلين هايدلبرغ. ص 37-68 . arXiv : math-ph/0506007v1 . doi : 10.1007/11526216_2 . ISBN  978-3-540-27987-7ISSN 0075-8450 . S2CID 118378501 .​