Тадқиқоти академӣ, забони фаҳмо

Verianla | Тадқиқоти академӣ ва илм ба забони тоҷикӣ

17 ноябр 2026, сешанбе
VERİANLA Нашри мустақили илмӣ
Кушодан ё бастани меню
...
Саҳифаи асосӣ / Илмҳои амалӣ / Математика / Шабакаҳои Тензорӣ бо Истифодаи Паҳнкунии Боварӣ Таҷрибаи Акси Садоҳои Квантии Google-ро бо Арзиши Амалии Ҳисоббарорӣ Симулятсия Карда Наметавонанд
Математика

Шабакаҳои Тензорӣ бо Истифодаи Паҳнкунии Боварӣ Таҷрибаи Акси Садоҳои Квантии Google-ро бо Арзиши Амалии Ҳисоббарорӣ Симулятсия Карда Наметавонанд

Шабакаҳои тензорӣ бо истифодаи паҳнкунии боварӣ (Tensor Networks with Belief Propagation, TNBP) ҳолати схемаи квантиро дар шакли projected entangled pair state (PEPS) ба таври тақрибӣ эволютсия дода, андозаи пайванди PEPS-ро бо truncation-и бар belief propagation асосёфта маҳдуд мекунанд ва баъдан мушоҳидашавандаи дахлдорро тавассути boundary matrix product state (bMPS) contraction мебароранд; симулятсияи классикии шабакаи тензорӣ

15/11/2026  Veri Anla  168 боздид
Шабакаҳои Тензорӣ бо Истифодаи Паҳнкунии Боварӣ Таҷрибаи Акси Садоҳои Квантии Google-ро бо Арзиши Амалии Ҳисоббарорӣ Симулятсия Карда Наметавонанд

Шабакаҳои тензорӣ бо истифодаи паҳнкунии боварӣ (Tensor Networks with Belief Propagation, TNBP), усули классикии симулятсияи шабакаи тензорист, ки ҳолати схемаи квантиро дар шакли projected entangled pair state (PEPS) ба таври тақрибӣ эволютсия медиҳад, андозаи пайванди PEPS-ро бо truncation-и бар belief propagation асосёфта маҳдуд мекунад ва баъдан мушоҳидашавандаи дахлдорро тавассути boundary matrix product state (bMPS) contraction берун меорад. Ин таҳқиқот месанҷад, ки оё TNBP метавонад схемаҳои out-of-time-order correlator (OTOC)-и таҷрибаи quantum echoes-ро, ки дар протсессори Willow-и Google Quantum AI иҷро шудааст, бо арзиши амалишавандаи ҳисоббарории классикӣ дубора ҳосил кунад ё не. Натиҷа нишон медиҳад, ки махсусан дар схемаҳои random-circuit OTOC, ки дарҳампечидагии баланд ба вуҷуд меоранд, ҳолат ба андозаи калон фишурданашаванда аст ва андозаҳои зарурии пайванди PEPS/bMPS босуръат меафзоянд.

Ин таҳқиқот таҷрибаи нави сахтафзори квантӣ нест. Он баъзе схемаҳои дар таҷрибаи quantum echoes-и Willow истифодашуда ва схемаҳои нави хурдтареро, ки бо ҳамон сохтор сохта шудаанд, дар компютери классикӣ бо TNBP симулятсия мекунад; ҳамзамон барои системаҳои калон далелҳои назариявии scaling-ро таҳия мекунад. Муҳаққиқон аввал scaling-и экспоненсиалии андозаи пайвандро, ки барои системаҳои якченака пешбинӣ шудааст, бо симулятсияи ададии ошкор тасдиқ мекунанд. Дар системаҳои дученака онҳо даъво намекунанд, ки scaling-и экспоненсиалии асимптотикиро мустақиман аз намунаҳои хурде чун N=8–28 чен кардаанд; ба ҷойи ин, дар схемаҳои воқеии таҷрибавии 23-кубитӣ ва схемаҳои нави 8–28-кубитӣ далелҳои қавии фишурданашавандагиро меёбанд ва онҳоро дар якҷоягӣ бо scaling-и назариявии системаҳои калон арзёбӣ мекунанд.

Дар ду схемаи 23-кубитии OTOC, ки аз таҷрибаи воқеӣ гирифта шудаанд, TNBP нисбат ба ҳам таҷрибаи Willow ва ҳам усули Tensor Network Monte Carlo (TNMC) таносуби сигнал ба садои пасттар (signal-to-noise ratio, SNR) медиҳад. Дар схема бо 108 gate-и дукубитӣ TNBP тақрибан ба 2,94 SNR мерасад, дар ҳоле ки TNMC 7,61 ва таҷриба 7,21 SNR медиҳанд. Дар схемае амиқтар бо 164 gate-и дукубитӣ TNBP то тақрибан 1,31 паст мешавад, дар ҳоле ки TNMC 6,73 ва таҷриба 5,26 SNR медиҳанд. Ин муқоиса нишон медиҳад, ки дар ҳамон намунаҳои OTOC равиши классикии TNBP ба дақиқии таҷриба намерасад.

Дар таҷрибаи муҳими назоратии таҳқиқот gate-ҳои дукубитии монанд ба iSWAP, ки дарҳампечидагии баланд ҳосил мекунанд, бо gate-ҳои танзимшавандаи iSWAP, ки дарҳампечидагиро сусттар тавлид мекунанд, иваз карда мешаванд. Вақте суръати тавлиди дарҳампечидагӣ ба қадри кофӣ кам мешавад, TNBP метавонад бо fidelity-и баланд ва андозаи пайванди паст кор кунад. Аз ин рӯ, манбаъ дастгирии мустақиле медиҳад, ки нокомӣ танҳо аз нуқсони умумии implementation-и TNBP нест, балки аз сохтори дарҳампечидагии баланд ва фишурданашавандагии схемаҳои quantum echoes сар мезанад.

Арзишҳое, ки барои бузургтарин таҷрибаҳо дода шудаанд, масрафҳои ченшудаи симулятсияҳои калони TNBP-и воқеан иҷрошуда нестанд. Муаллифон бо истифода аз натиҷаҳои ададии хурду миёна, геометрияи схема ва шумораи gate-ҳои дарҳампечонандае, ки ба ҳар пайванди PEPS татбиқ шудаанд, проексияи арзиш месозанд. Барои ҳадафи дақиқии муқоисашаванда бо таҷриба онҳо тахмин мекунанд, ки барои OTOC-и стандартии 95-кубитӣ тақрибан \(D\approx3.2\times10^3\), ва барои second-order OTOC-и 65-кубитӣ тақрибан \(D\approx8.4\times10^5\) андозаи пайванди PEPS лозим аст. Дар ҳолати 65-кубитӣ талаботи ҳисобшудаи хотираи танҳо як тензори PEPS дар сатҳи \(7.9\times10^{24}\) байт аст. Ин натиҷа ченкунии хотира нест, балки баҳодиҳии feasibility дар доираи фарзияҳои манбаъ мебошад.

Даъвои марказии мақола ин аст, ки дар равиши таҳқиқшудаи Schrödinger-picture PEPS-evolution, TNBP барои душвортарин схемаҳои таҷрибаи Google quantum echoes алтернативаи амалишавандаи классикӣ намесозад. Ин натиҷа маънои онро надорад, ки «ҳеҷ алгоритми классикии оянда ин таҷрибаҳоро ҳаргиз симулятсия карда наметавонад». Муаллифон махсусан баррасӣ мекунанд, ки равишҳои Heisenberg-picture метавонанд имкониятҳои дигари scaling дошта бошанд ва равиши пешрафтатареро, ки дар он ду оператор якҷоя дар тасвири Heisenberg эволютсия дода мешаванд, ҳамчун мавзӯи кори оянда мегузоранд.

Саволи асосии гузоштаи таҳқиқот

Таҳқиқоти quantum echoes-и Google Quantum AI хабар дода буд, ки чен кардани қиматҳои дараҷаи баланди out-of-time-order correlator дар протсессори квантии Willow нисбат ба баъзе усулҳои классикии ҳисоббарорӣ, ки дақиқии монандро ҳадаф мегиранд, хеле зудтар аст. Аммо дар ҷаҳони алгоритмҳои классикӣ нокомии як усул барои хулосаи «ҳамаи усулҳои классикӣ нокоманд» кофӣ нест. Аз ҷумла, TNBP оилаи усулҳоест, ки қаблан даъвоҳои дигари бузурги таҷрибаҳои квантиро ба таври классикӣ бомуваффақият симулятсия кардааст. Аз ин рӯ, саволи асосии таҳқиқоти нав чунин аст: Оё TNBP метавонад симулятсияи он қадар самаранокеро таъмин кунад, ки даъвои душвории классикии таҷрибаи quantum echoes-ро бартараф созад?

Ҷавоби таҳқиқот барои равиши баррасишудаи TNBP/Schrödinger-picture манфӣ аст. Сабаби асосӣ танҳо геометрияи дученака нест, балки он аст, ки дарҳампечидагии баланди volume-law, ки схемаҳои random OTOC ҳосил мекунанд, ҳолатҳои PEPS-ро ба андозаи калон фишурданашаванда мегардонад.

Out-of-Time-Order Correlator (OTOC) чист?

Out-of-time-order correlator (OTOC) функсияи коррелятсионии бисёрҷисмӣ мебошад, ки барои чен кардани он истифода мешавад, ки perturbation-и квантии маҳаллӣ дар ҷараёни эволютсияи вақт чӣ гуна ба дигар дараҷаҳои озодии система паҳн мешавад ва иттилооти квантӣ то чӣ андоза зуд scrambling мешавад; дар ин таҳқиқот қимати OTOC ба қимати интизории оператори ченкунии маҳаллӣ \(M\) дар ҳолати квантии бо вақт эволютсияёфта табдил дода мешавад ва ба як мушоҳидашавандаи ададие мубаддал мегардад, ки ҳам дар таҷрибаи квантӣ ва ҳам дар симулятсияи классикӣ муқоиса мешавад.

Таърифи стандартии OTOC

\[ C^{(2)} \equiv \langle B(t) M B(t) M\rangle, \tag{1} \]
\[ B(t)=U^\dagger(t) B U(t). \]

Формула чиро ҳисоб мекунад? Қимати OTOC-ро ҳисоб мекунад, ки муайян менамояд perturbation-и маҳаллии \(B\) дар натиҷаи эволютсияи вақт то чӣ андоза бо оператори ченкунӣ \(M\) ба ҳамтаъсирӣ оғоз кардааст.

\(U(t)\): оператори унитарии time-evolution-и схемаи квантӣ мебошад.

\(B\): оператори perturbation-и маҳаллӣ мебошад, ки манбаъ онро “butterfly operator” меномад. Дар схемаҳои асосии таҳқиқот Pauli \(X\)-и яккубитӣ истифода мешавад.

\(M\): measurement operator мебошад; дар таҳқиқот Pauli \(Z\)-и яккубитӣ гирифта мешавад.

\(B(t)\): шакли бо вақт эволютсияёфтаи \(B\) дар тасвири Heisenberg мебошад.

\(N\): шумораи кубитҳои муассири боқимонда дар схема мебошад. Азбаски пас аз gate-pruning кубитҳое, ки ягон gate-и дахлдор ба онҳо таъсир намекунад, аз система хориҷ мешаванд, \(N\)-и гузоришшуда ҳатман шумораи ҳамаи кубитҳои grid-и физикии ибтидоӣ нест.

Шакли ченкунии маҳаллӣ дар ҳолати ибтидоии ҳосили зарбӣ

Таҳқиқот ба ҷойи maximally mixed state, бо пайравӣ аз конвенсияи таҷрибаи quantum echoes,

\[ |0\rangle^{\otimes N} \]

ҳолати ибтидоиро истифода мекунад. Вақте \(M=Z\) ва \(B\) Hermitian аст:

\[ \begin{aligned} C^{(2)} &= \langle0|^{\otimes N} B(t)MB(t)M |0\rangle^{\otimes N}\\ &= \langle0|^{\otimes N} B(t)MB(t) |0\rangle^{\otimes N}\\ &= \langle\phi|M|\phi\rangle, \end{aligned} \tag{2} \]

ва

\[ |\phi\rangle = U^\dagger B U |0\rangle^{\otimes N}. \]

Ин табдил хеле муҳим аст. Коррелятори зоҳиран мураккаби time-evolution-и пеш–пас дар симулятсияи амалӣ ба масъалаи «ҳолати \(|\phi\rangle\)-ро омода кун ва дар он \(M\)-ро чен кун» оварда мешавад. TNBP низ маҳз ҳамин мантиқро истифода мекунад: аввал \(|\phi\rangle\)-ро ҳамчун PEPS-и тақрибӣ месозад ва сипас қимати интизории \(M\)-ро берун меорад.

Чаро номгузории “Second-order OTOC” метавонад сардаргумкунанда бошад?

Дар манбаъ OTOC-и стандартӣ аз ҷиҳати математикӣ бо \(C^{(2)}\) нишон дода мешавад. Баръакс, мушоҳидашавандаи дараҷаи баландтаре, ки Google онро “second-order OTOC” ё \(\mathrm{OTOC}^{(2)}\) меномад, аз ҷиҳати математикӣ бо рамзи \(C^{(4)}\) ифода мешавад:

\[ \begin{aligned} C^{(4)} &\equiv \langle0|^{\otimes N} B(t)MB(t)MB(t)MB(t)M |0\rangle^{\otimes N}\\ &= \langle\varphi|M|\varphi\rangle, \end{aligned} \tag{3} \]
\[ |\varphi\rangle = B(t)MB(t)|0\rangle^{\otimes N}. \]

Бинобар ин, дар ин мақола:

  • \(C^{(2)}\) = OTOC-и стандартӣ/first-order,
  • \(C^{(4)}\) = second-order OTOC, яъне \(\mathrm{OTOC}^{(2)}\).

Ин фарқи рамзҳо бояд ҳифз шавад; набояд чунин хонда шавад, ки \(C^{(4)}\) «таҷрибаи дигари дараҷаи чорум» аст ё \(\mathrm{OTOC}^{(2)}\) ҳамон миқдорест, ки \(C^{(2)}\) мебошад.

Таъсири шабпарак ва конуси рӯшноӣ

Агар \(B\) identity operator мебуд, эволютсияи пеш \(U\) ва эволютсияи пас \(U^\dagger\) якдигарро бекор мекарданд ва барои \(M=Z\), OTOC дар ҳолати ибтидоӣ ба 1 баробар мешуд. Вақте perturbation-и воқеии \(B\) татбиқ мешавад, “geometric lightcone”-е пайдо мешавад, ки аз gate-ҳои схемае иборат аст, ки таъсири \(B\) метавонад ба онҳо бирасад.

Манбаъ ду навъи конуси рӯшноиро ҷудо мекунад:

  • Конуси геометрии рӯшноӣ: танҳо аз рӯйи пайвастҳои схема ва ҷойгиршавии gate-ҳо нишон медиҳад, ки кадом минтақаҳо аз ҷиҳати сабабӣ метавонанд таъсир гиранд.
  • Конуси физикии рӯшноӣ: нишон медиҳад, ки иттилооти квантӣ дар шароити random dynamics воқеан бо чӣ суръат паҳн мешавад ва одатан аз конуси геометрии рӯшноӣ тангтар аст.

Агар \(M\) комилан берун аз конуси геометрии рӯшноии \(B\) бошад, OTOC дақиқан 1 аст. Агар он хеле берун аз конуси физикии рӯшноӣ, вале дар дохили конуси геометрӣ бошад, OTOC тақрибан 1 аст. Дар дохили амиқи конуси физикии рӯшноӣ, OTOC-и миёна ба тақрибан 0 наздик мешавад. Бузургтарин тағйироти circuit-to-circuit дар наздикии канори конуси физикии рӯшноӣ дида мешаванд; аз ин рӯ, дар таҷриба ва таҳлили манбаъ ҷойгиршавии нисбии \(M\) ва \(B\) аҳамияти калон дорад.

Схемаи мустақил ва бе масштабе, ки барои Verianla аз схемаи OTOC, gate-pruning ва муносибатҳои конуси геометрӣ/физикии рӯшноии таҳқиқоти манбаъ сохта шудааст. Рангҳо ва андозаҳои геометрӣ додаҳои миқдории манбаъ нестанд.

Чаро SNR истифода мешавад?

Нигоҳ кардан ба хатои OTOC-и танҳо як схемаи random кофӣ нест; схемаи интихобшуда метавонад тасодуфан барои симулятсияи классикӣ ғайриоддӣ осон ё душвор бошад. Аз ин рӯ, таҳқиқот SNR-и нормализатсияшударо истифода мекунад, ки дар ensemble-и OTOC аз бисёр random circuit instance то чӣ андоза дуруст дубора ҳосил шудани тағйироти instance-to-instance-ро чен мекунад.

\[ C^{(2,s)} = \frac{ C^{(2)}-\overline{C^{(2)}} }{ \sigma\!\left(C^{(2)}\right) }. \]

Дар ин ҷо хатти боло миёнаи ensemble-ро, \(\sigma\) бошад инҳирофи стандартии ensemble-ро нишон медиҳад.

\[ \mathrm{SNR} = \frac{1}{ \sqrt{ \overline{ \left( C_{\mathrm{exact}}^{(2,s)} - C_{\mathrm{approx}}^{(2,s)} \right)^2 } } }. \tag{4} \]

Формула чиро ҳисоб мекунад? Чен мекунад, ки натиҷаҳои тақрибӣ намунаи нормализатсияшудаи тағйиротро дар exact OTOC instance то чӣ андоза хуб дубора ҳосил мекунанд.

SNR-и баланд: усули тақрибӣ сохтори instance-by-instance-и exact OTOC-ро беҳтар пайгирӣ мекунад.

Хатои сифр: хатои RMS дар махраҷ ба сифр меравад ва SNR-и идеализатсияшуда ба беохирӣ наздик мешавад.

Натиҷаи комилан бепайванд: дар ҳадди instance-и беохир SNR ба тақрибан \(1/\sqrt2\) наздик мешавад.

Дар таҳлилҳое, ки таҳқиқот 50 instance истифода мекунад, пояи сигнали бепайванд тақрибан 0,725 аст. Қиматҳои дахлдори SNR дар таҷрибаи quantum echoes тақрибан дар сатҳи 3–5 мебошанд. Аз ин рӯ, шарҳи соддаи «SNR аз 1 калон аст, пас хуб аст» дуруст нест; меъёри муваффақият ин аст, ки сатҳи SNR-и таҷриба дар доираи арзиши ҳисоббарории классикӣ баробар карда шавад.

Схемаҳои random OTOC чӣ гуна сохта мешаванд?

Схемаи time-evolution \(U\) барои тавлиди дарҳампечидагии баланд аз қабатҳои алтернативии brickwall-и ду навъи gate иборат аст.

Gate-ҳои дукубитии fSim дар манбаъ метавонанд ба iSWAP ва ҷузъи CPHASE бо conditional phase-и тақрибан 0,35 радиан ҷудо шаванд. Омили iSWAP-и додаи манбаъ:

\[ \exp\left[ i\frac{\pi}{4}(XX+YY) \right]. \]

Гардишҳои random-и яккубитӣ бошанд

\[ \exp\left[ i\theta \left( \cos\phi\,X+ \sin\phi\,Y \right) \right], \]

дар шакли зерин ҳастанд ва

\[ \frac{\theta}{\pi} \in \{0.25,\;0.5,\;0.75\}, \qquad \frac{\phi}{\pi}\sim \mathrm{Uniform}[-1,1] \]

параметрҳо истифода мешаванд.

Дар таҳлили асосӣ \(M=Z\), \(B=X\) гирифта мешавад. Ҳарчанд баъзе схемаҳои маҷмӯи додаҳои аслии quantum echoes дар чанд site ҳосили тензории \(X\)-ро истифода мебаранд, таҳқиқот ошкоро мегӯяд, ки он ensemble-ҳоро симулятсия накардааст.

Чаро gate pruning аз ҷиҳати илмӣ муҳим аст?

Азбаски схемаҳои пеши \(U\) ва паси \(U^\dagger\) якҷоя мавҷуданд, баъзе gate-ҳое, ки ба натиҷаи OTOC ҳеҷ таъсир надоранд, дақиқан якдигарро бекор мекунанд. Манбаъ барои он ки ҳисобкуниро сунъӣ душвор накунад, ин gate-ҳоро аз схема хориҷ мекунад. Илова бар ин, gate-ҳои берун аз конусҳои рӯшноии операторҳои ченкунӣ ва шабпарак, инчунин кубитҳое, ки дигар ягон gate ба онҳо таъсир намекунад, бардошта мешаванд.

Аз ин рӯ, муқоисаи арзиши классикии таҳқиқот арзиши «кӯр-кӯрона симулятсия кардани тамоми схемаи нолозим» нест. Муаллифон аввал қисмҳоеро, ки ба натиҷаи OTOC таъсир надоранд, хориҷ мекунанд ва сипас қисми душвори боқимондаро симулятсия мекунанд.

Схемаҳои нави 2B scaling-analysis чӣ гуна интихоб мешаванд?

Раванд дар Appendix A аз чор марҳила иборат аст:

  1. Аввал grid-и кубитии ба қадри кофӣ калон, дар амал 10×10, сохта мешавад ва measurement operator \(M\) дар мавқеи наздик ба марказ ҷойгир карда мешавад.
  2. Барои мавқеъҳои эҳтимолии Butterfly operator \(B\) бузургии тағйироти OTOC арзёбӣ мешавад. Агар инҳирофи стандартии максималӣ \(\Sigma\) бошад, танҳо мавқеъҳое ҳамчун номзад нигоҳ дошта мешаванд, ки шарти \(\sigma_B\ge0.3\Sigma\)-ро иҷро мекунанд, яъне ҳадди ақал %30-и сигнали максималиро медиҳанд.
  3. Барои ҳар номзад gate-ҳое, ки ба қимати OTOC саҳм намегузоранд, мувофиқи конусҳои рӯшноӣ бурида мешаванд ва кубитҳои аз схема кандашуда бардошта мешаванд.
  4. Дар байни номзадҳои боқимонда арзиши exact tensor-network contraction бо TNCO арзёбӣ шуда, мавқее интихоб мешавад, ки аз назари классикӣ душвортар менамояд.

Ин тартиби интихоб нишон медиҳад, ки муҳаққиқон на танҳо схемаҳои сигнали калон, балки схемаҳои аз ҷиҳати ҳисоббарории классикӣ душворро низ ба таври низомманд интихоб кардаанд. Аммо манбаъ инчунин мегӯяд, ки равиши босуръати истифодашуда дар ҳисоби интихоби \(\sigma\) дар Appendix A ҳисоби мустақими brute-force-и инҳирофи стандартии exact OTOC ensemble нест.

Tensor Networks with Belief Propagation (TNBP) чӣ гуна кор мекунад?

TNBP симулятсияи OTOC-ро ба ду масъалаи ҷудогонаи тақрибӣ тақсим мекунад: аввал схемаи квантиро дар PEPS бо truncation-и бар belief-propagation асосёфта эволютсия дода, намояндагии тақрибии шабакаи тензории ҳолати \(|\phi\rangle\)-ро месозад; баъдан дар ҳамин PEPS қимати интизории \(M\)-ро бо boundary-MPS contraction ҳисоб мекунад. Аз ин рӯ, дақиқии умумӣ ҳам аз андозаи пайванди PEPS \(D\) ва ҳам аз андозаи пайванди extraction \(\chi\) вобаста аст.

PEPS чист?

Projected entangled pair state (PEPS) — ansatz-и шабакаи тензорист, ки махсусан функсияҳои мавҷии бисёрҷисмиро дар системаҳои квантии дученака ҳамчун шабакаи тензорҳои маҳаллӣ ифода мекунад. Барои ҳар кубити физикӣ як тензор мавҷуд аст. Индекси физикии тензор ҳолати маҳаллии кубитро, индексҳои auxiliary/bond бошад иттилооти дарҳампечидагии муштарак бо тензорҳои ҳамсояро мебаранд.

Бузургтарин андозаи индекси auxiliary bond dimension \(D\) номида мешавад.

  • \(D=1\): ҳолати ҳосили зарбӣ; шабака байни ҳамсояҳо дарҳампечидагӣ намебарад.
  • \(D\)-и калонтар: дарҳампечидагии бештарро метавон ифода кард.
  • Дарҳампечидагии хеле баланд: барои намояндагии exact, \(D\) метавонад хеле зуд афзоиш ёбад.

Чаро gate-и дукубитӣ bond dimension-ро калон мекунад?

Вақте gate-и дарҳампечонандаи дукубитӣ ба ду тензори ҳамсояи PEPS татбиқ мешавад, ду тензор муваққатан якҷо карда шуда, баъдан бо SVD дубора ҷудо мешаванд. Дар PEPS-и кубитии дученака, дар ҳолати exact як gate одатан метавонад андозаи пайванди дахлдорро то чор маротиба афзоиш диҳад:

\[ D' \sim 4D. \]

Вақте бисёр gate пайдарпай ба як пайванд таъсир мекунанд, андозаи пайванди exact PEPS бо шумораи gate-ҳо экспоненсиалӣ меафзояд. Далели фишурданашавандагии манбаъ аз ҳамин нуқта оғоз мешавад.

Belief propagation truncation чӣ кор мекунад?

Дар ҳисоббарории амалӣ ба афзоиши беназорати \(D\) роҳ дода намешавад. Singular values-е, ки пас аз татбиқи gate ҳосил мешаванд, то андозаи максималии пайванди муайяншудаи \(D\) truncation карда мешаванд. Барои арзёбии он ки нигоҳ доштани кадом компонентҳои singular беҳтарин наздикшавии маҳаллиро медиҳад, иттилооти муҳит тавассути паёмҳои belief propagation интиқол дода мешавад.

Манбаъ варианти symmetric-gauge BP-ро истифода мекунад. Дар намояндагии double-layer-и шабака матритсаҳои мусбати ниммуайяни “message” байни тензорҳои ҳамсоя ба таври итеративӣ нав карда мешаванд. Ҳангоми бозгашт ба намояндагии якқабата, решаҳои квадратии паёмҳо ба тензорҳо ҷаббида мешаванд; ду тензори ҳадаф бо QR decomposition хурд карда мешаванд; gate татбиқ мешавад; SVD иҷро мешавад; матритсаи singular-value то \(D\) бурида ва паёмҳои нав сохта мешаванд.

Дар шабакаҳои дарахтмонанд ва бе loop, муҳитҳои BP метавонанд exact шаванд ва truncation метавонад аз ҷиҳати глобалӣ оптималӣ бошад. Дар шабакаҳои PEPS бо loop, BP ҳисоби тақрибии муҳит аст ва хатоҳои truncation метавонанд бо вақт ҷамъ шаванд.

Манбаъ ҳангоми SVD

\[ 10^{-14} \]

singular values-ҳои аз ин камтарро ба таври ададӣ хориҷ мекунад.

Арзиши PEPS evolution

Манбаъ арзиши PEPS evolution-и бар BP асосёфтаро дар шабакаи мураббаъ тақрибан бо

\[ O(ND^5) \]

scaling медиҳад.

Дар ин ҷо \(N\) шумораи кубит/тензор ва \(D\) максималии PEPS bond dimension мебошад. Агар \(D\) экспоненсиалӣ афзоиш ёбад, аз сабаби вобастагии \(D^5\) арзиши ҳисоббарорӣ боз ҳам тезтар меафзояд.

Марҳилаи extraction ва boundary MPS

Пас аз сохта шудани PEPS, барои ҳисоб кардани expectation value-и мушоҳидашавандаи маҳаллии \(M\), PEPS, ҳамтои комплексии он ва \(M\) якҷоя шабакаи тензории double-layer месозанд. Азбаски exact contraction барои системаҳои калон хеле гарон аст, усули boundary matrix product state истифода мешавад.

Андозаи максималии пайванди Boundary MPS \(\chi\) аст. Манбаъ арзиши extraction-ро

\[ O\left[ N \left( D^4\chi^3+ D^6\chi^2 \right) \right] \tag{5} \]

медиҳад.

Чаро ин формула муҳим аст? \(D\)-и калон на танҳо evolution, балки extraction-ро низ гарон мекунад. Хусусан ҳади \(D^6\chi^2\) нишон медиҳад, ки афзоиши андозаи пайванди PEPS ба арзиши берун овардани мушоҳидашаванда бо дараҷаи хеле баланд ворид мешавад.

Чаро \(\chi\) параметри алоҳида аст? Нигоҳ доштани функсияи мавҷии дуруст бо \(D\)-и калон маънои онро надорад, ки OTOC ба таври худкор дуруст берун оварда мешавад. Агар \(\chi\) хеле хурд бошад, иттилооти коррелятсияҳои дурмасофа ҳангоми bMPS contraction гум шуда метавонад.

Схемаи мустақили усул, ки барои Verianla бар асоси шарҳи усули TNBP дар таҳқиқоти манбаъ ва раванди BP update дар Appendix B омода шудааст. Нақшҳои ду назорати ҷудогонаи truncation — \(D\) ва \(\chi\) — махсус ҷудо карда шудаанд.

Чаро дарҳампечидагӣ метавонад арзиши TNBP-ро экспоненсиалӣ зиёд кунад?

Дар схемаҳои OTOC, ки дарҳампечидагии баланд ҳосил мекунанд, gate-ҳои пайдарпайи дукубитӣ дар як пайванди PEPS андозаи пайванди намояндагии exact-и шабакаи тензориро бо зарб афзоиш медиҳанд; манбаъ нишон медиҳад, ки аз сабаби геометрияи конуси рӯшноии OTOC баъзе пайвандҳо шумораи gate-ҳои дарҳампечонандаи мутаносиб бо амиқии схемаро мебинанд ва зери фарзияи фишурданашавандагӣ \(D\)-и зарурӣ дар 1B бо \(N\), ва дар 2B бо андозаи хаттии система \(\sqrt N\) экспоненсиалӣ меафзояд.

Фишурданашавандагӣ дар ин ҷо чӣ маъно дорад?

Дар Appendix C манбаъ аввал индекси пайванди PEPS-ро муайян мекунад. Агар bond dimension-ро бе аз даст додани global fidelity-и муҳим ва бе зиёд кардани андозаи дигар пайвандҳо кам кардан мумкин бошад, он пайванд фишурдашаванда ҳисоб мешавад. Дар акси ҳол фишурданашаванда аст.

Агар ҳамаи пайвандҳои дахлдори PEPS ба ин маъно фишурданашаванда бошанд, манбаъ PEPS-ро “incompressible” таъриф мекунад. Quantum circuit бошад, агар exact PEPS-и ҳангоми татбиқ ба ҳолати ибтидоии ҳосили зарбӣ сохташуда ба ин маъно фишурданашаванда бошад, “incompressible circuit” номида мешавад.

Ин таъриф бо мафҳуми «фишурдани файли додаҳо бо ZIP» яксон нест. Фишурдан дар ин ҷо масъалаи он аст, ки ҳолати квантии бисёрҷисмиро бо андозаҳои хурдтари пайванди тензорӣ ба таври тақрибӣ намояндагӣ кардан мумкин аст ё не.

Чаро пайванди exact PEPS аз шумораи gate вобаста аст?

Дар exact construction-и Appendix C ҳар gate-и дукубитӣ бо SVD ба ду тензори rank-3 ҷудо мешавад. Дар PEPS-и дученака ҳар gate метавонад ба auxiliary bond-и дахлдор то чор маротиба андозаи нав илова кунад. Агар дар як пайванд \(g\) gate-и дукубитии мувофиқ бошад, exact construction-и идеализатсияшуда:

\[ D_{\mathrm{exact}} \sim 4^g \]

чунин рафторро медиҳад.

Дар MPS-и якченака андозаи маҳаллии Hilbert-space маҳдудияти иловагии rank мегузорад, аз ин рӯ афзоиш метавонад барои ҳар gate бо омили ҳадди аксар 2 маҳдуд шавад. Аз ҳамин сабаб дар муодилаҳои scaling-и 1B асоси 2 дида мешавад.

Scaling-и назариявии 1B

Барои brickwall circuit-и якченака, манбаъ таносуби зарурии propagation velocity байни \(M\) ва \(B\)-ро бо \(v_{MB}/c\) нишон медиҳад. Дар геометрияе, ки ҳассосияти OTOC баланд аст, bond dimension-и зарурӣ:

\[ D = A_1\, 2^{(1-v_{MB}/c)N}. \tag{6} \]

Барои канори physical-lightcone-и схемаҳои Haar-random 1B манбаъ

\[ \frac{v_{MB}}{c}=\frac35 \]

-ро интихоб мекунад. Ҳамин тавр

\[ D = A_1\,2^{2N/5}. \]

\(A_1\) доимии вобаста ба дақиқии ҳадаф аст. Манбаъ дар таҷрибаҳои ададии 1B нишон медиҳад, ки \(D\)-и зарурӣ барои қиматҳои гуногуни ҳадафии SNR дар графики log-lineer ҳамин scaling-и экспоненсиалиро пайгирӣ мекунад.

Scaling-и назариявии 2B

Дар grid-и дученака шумораи умумии кубитҳо бо масоҳат ва андозаи хаттии система тақрибан бо \(\sqrt N\) scaling мешавад. Баҳодиҳии матни асосии манбаъ барои самти уфуқии \(M\)-\(B\), ки сигнали баланди OTOC медиҳад ва арзиши classical-contraction-ро зиёд мекунад:

\[ D \approx A_2 4^{0.6\sqrt N}, \qquad A_2\leq0.5. \tag{7} \]

Барои second-order OTOC ҳамин далели геометрӣ:

\[ D \sim A'_2 4^{1.2\sqrt N} \]

афзоиши тезтар медиҳад.

Ҳади \(A_2\le0.5\) дар ин ҷо аз он меояд, ки қабати аввали gate ба ҳолати ҳосили зарбӣ татбиқ мешавад, бинобар ин дар қадами аввал bond dimension метавонад ба ҷойи 4, ҳадди аксар бо омили 2 афзоиш ёбад.

Чаро самт арзиши 2B-ро тағйир медиҳад?

Geometric ва physical lightcone-ҳо дар square lattice rotationally symmetric нестанд. Appendix D самтҳои horizontal ва diagonal-ро ҷудогона меомӯзад.

Дар самти diagonal манбаъ нишон медиҳад, ки конуси физикии рӯшноӣ ба конуси геометрии рӯшноӣ хеле наздик паҳн мешавад ва тақрибан

\[ D \sim A_2 4^{0.1\sqrt N} \]

scaling ба даст омада метавонад.

Дар ҳолати уфуқӣ дар тӯли primitive lattice axis бошад, фарқи суръатҳои конуси рӯшноӣ калонтар аст ва ба

\[ D \sim \widetilde A_2 4^{0.6\sqrt N} \]

scaling расидан мумкин аст. Азбаски тартиби интихоби схемаҳои scaling-analysis кӯшиш мекунад арзиши classical contraction-ро максималӣ кунад, матни асосӣ нишондиҳандаи душвортари тақрибан \(0.6\sqrt N\)-ро истифода мекунад.

Оё қисми байни конусҳои геометрӣ ва физикии рӯшноӣ комилан фишурданашаванда аст?

Не. Нозукии муҳими манбаъ баръакс аст: баъзе минтақаҳое, ки дар дохили geometric lightcone, вале берун аз dressed physical lightcone мебошанд, ба таври тақрибӣ фишурда мешаванд. Gate-ҳои \(U\) ва \(U^\dagger\) дар ин минтақаҳо қисман якдигарро бекор мекунанд.

Аммо дар наздикии \(B\) ва дар буриши ду dressed physical lightcone як “incompressible core” боқӣ мемонад. Манбаъ бар он аст, ки \(D\)-и аз ҳама калон аз ҳамин минтақаи амиқтарин муайян мешавад ва compression-и қисмии минтақаҳои беруна scaling-и асимптотикии Schrödinger-picture-ро бартараф намекунад.

Схемаи source-derived-и бе масштаб, ки барои Verianla аз далели geometric/physical lightcone ва incompressible-core-и таҳқиқоти манбаъ омода шудааст. Масоҳатҳои фигура шумораи воқеии кубит ё gate-ро ифода намекунанд.

Чаро physical-lightcone front тез нест?

Азбаски иттилоот дар random circuit instance бо як суръат паҳн намешавад, ҳудуди physical-lightcone як хатти тези ягона нест. Манбаъ нишон медиҳад, ки дар 1B паҳноии front тақрибан

\[ W(T)\sim\sqrt T \]

рафтор дорад ва барои 2B бо такя ба адабиёти назариявии дахлдор

\[ W(T)\sim T^{1/3} \]

scaling-ро истифода мекунад. Ин паҳноӣ ба пайдоиши мафҳуми “dressed physical lightcone” меорад.

Натиҷаи “Beyond Classical” дар ин мақола дақиқан чӣ маъно дорад?

Дар ин таҳқиқот “beyond classical” маънои онро дорад, ки барои дубора ҳосил кардани ensemble-ҳои муайяни OTOC бо дақиқие, ки таҷрибаи Willow ба он расидааст, усулҳои амалишавандаи классикии баррасишуда нисбат ба таҷрибаи квантӣ вақти хеле бештар ё хотираи бештар талаб мекунанд; мақола теоремаи математикии ғайриимкон буданро, ки барои ҳамаи алгоритмҳои классикии имконпазир то абад дуруст бошад, исбот намекунад.

Меъёри reproducible quantum advantage

Манбаъ барои “reproducible quantum advantage” ду шарти асосиро ҷудо мекунад:

  1. Quantum advantage: барои иҷро кардани ҳамон computational task бо ҳамон дақиқӣ, компютери классикӣ вақти хеле бештар ё хотираи бештар талаб кунад.
  2. Reproducibility: ҳангоми такрори таҷриба ҳамон қимати мушоҳидашаванда дар доираи дақиқии муайян дубора ба даст оварда шавад.

Дар муқаддимаи мақола ҳадафи доштани истифодаи муҳими воқеӣ низ ҳамчун мақсади сеюми васеътар баррасӣ мешавад. Ин таҳқиқот далели душвории классикиро барои ду банди аввал тақвият медиҳад; худ аз худ quantum application-и нави воқеиро нишон намедиҳад.

Усул ва натиҷаҳои таҳқиқот

Захираҳои ҳисоббарории истифодашуда

Манбаъ мегӯяд, ки дар ҳисобҳои TNBP дар Google Cloud аз гиреҳҳои a2-ultragpu-8g ё c2-standard-60 истифода кардааст. Дар кори асосӣ андозаи максималии дастрасии пайванди PEPS тақрибан

\[ D=35 \]

ва андозаи пайванди boundary-MPS тақрибан

\[ \chi=30 \]

аст. Муҳаққиқон мегӯянд, ки дар доираи ҳамон захираи умумӣ байни \(D\) ва \(\chi\) тақсимоти гуногун мумкин аст, аммо интихоби \(D=35,\chi=30\) барои захираҳои истифодашудаи онҳо тақрибан оптималӣ мебошад.

Натиҷа дар схемаҳои воқеии quantum-echoes-и 23-кубитӣ

СхемаШумораи gate-и дукубитӣTNBP SNRTNMC SNRSNR-и таҷрибаи Willow
Схемаи 23-кубитии камтар амиқ108тақрибан 2,947,617,21
Схемаи 23-кубитии амиқтар164тақрибан 1,316,735,26

Ҳатто вақте final PEPS дар схемаи камтар амиқ exact contracted мешавад, дида мешавад, ки evolution truncation бо \(D=35\) иттилооти муҳими OTOC-ро аз даст додааст. Аз ин рӯ, дар марҳилаи extraction ба беохир бурдани \(\chi\) иттилоотеро, ки ҳангоми evolution аллакай гум шудааст, барқарор карда наметавонад.

Манбаъ схемаи 108-gate-ро бе truncation эволютсия дода, андозаи ниҳоии пайвандро то

\[ D'=72 \]

мерасонад ва баъдан танҳо дар ҳолати final ба \(D=35\) truncation мекунад. Ҳатто ҳамин амал SNR-ро аз 3 поён мебарад. Натиҷа нишон медиҳад, ки масъаларо танҳо бо «азбаски пас аз ҳар gate truncation такрор ба такрор иҷро мешавад, хато ҷамъ мешавад» шарҳ додан мумкин нест; худи функсияи мавҷии final низ иттилооти муҳими калон-\(D\)-ро нигоҳ медорад.

Аммо Appendix F як маҳдудияти муҳим илова мекунад: ин санҷишҳои ададӣ худ аз худ исбот намекунанд, ки агар усули гаронтар ва дигар truncation истифода шавад, намояндагии ҳамон ҳолати физикӣ бо \(D\)-и хурдтар мутлақо номумкин аст. Натиҷаи умумитари фишурданашавандагии муаллифон ба маҷмӯи ин таҷриба, далели назариявӣ ва дигар далелҳои ададӣ такя мекунад.

Схемаҳои нави 2B бо 8–28 кубит

Муаллифон ғайр аз схемаҳои таҷрибавии воқеӣ, бар асоси ҳамон мантиқи физикӣ ensemble-ҳои нави OTOC месозанд ва системаҳои дорои 50 random instance-ро аз \(N=8\) то \(N=28\) симулятсия мекунанд.

Ду натиҷаи асосӣ ёфт мешавад:

  • Фишурданашавандагии evolution: барои гирифтани OTOC-и дуруст \(D\) бояд калон бошад. Дар системаҳои \(N\le14\), вақте ба қимати exact расидан мумкин аст, ҳатто танҳо тақрибан %20 кам кардани bond dimension метавонад SNR-ро ба сатҳи 5–10 поён барад.
  • Арзиши extraction: ҳатто бо мавҷуд будани PEPS-и дуруст, \(\chi\)-и хурд барои дуруст баровардани OTOC кофӣ нест; \(\chi\) низ бояд то ҳиссаи назарраси \(D\) афзоиш ёбад.

Натиҷаҳои Table I-и манбаъ

NOTOC-и миёнаσ(OTOC)DχВақти медиании bMPS (соат)SNR
8−0,0520,24114150,02Exact
100,0530,20322150,02Exact
120,0190,20224170,03Exact
140,0670,19935300,05Exact
170,0550,11335300,7716,52
200,0510,09335307,403,06
220,1000,087353015,283,56
230,0560,069353061,496,28
280,0850,074352576,244,13

Вақтҳои ҷадвал вақти медиании bMPS contraction дар байни 50 instance мебошанд ва ба гиреҳҳои c2-standard-60 CPU тааллуқ доранд. “Exact” маънои онро дорад, ки қиматҳои OTOC-и instance-ҳои дахлдор дар сатҳи single-precision бо хатои камтар аз \(10^{-6}\) ҳисоб шудаанд.

Ҷадвал бо афзоиши андозаи система афзоиши якнавохти арзишро нишон намедиҳад. Манбаъ махсус таъкид мекунад, ки ин аз эффектҳои finite-size, ки аз геометрияҳои номунтазами тавлидкардаи тартиби circuit-construction ба вуҷуд меоянд, сар мезанад. Аз ин рӯ, аз вақтҳои ҷудогонаи 20, 22, 23 ва 28 кубит scaling-и умумии асимптотикӣ баровардан дуруст нест.

Чаро ҳам D ва ҳам χ бояд калон бошанд?

Вақте \(D\) хурд аст, иттилооти барои OTOC зарурии ҳолати квантӣ ҳангоми evolution бо truncation гум мешавад. Exact contraction-и баъдӣ ин талафро барқарор карда наметавонад.

Вақте \(\chi\) хурд аст, иттилооти зарурӣ метавонад дар PEPS мавҷуд бошад, аммо boundary contraction коррелятсияҳои дурмасофаро интиқол дода наметавонад. Манбаъ нишон медиҳад, ки ҳатто ҳангоми exact evolution-и бе truncation то \(D=64\) дар намунаҳои \(N=14,17,20\), ҳангоми \(\chi\lesssim8\) SNR-и пурмаъно ба даст намеояд ва барои расидани SNR ба тақрибан 10 ё болотар, \(\chi\) бояд ба қисми назарраси \(D\) наздик шавад.

Назорати gate-и сустдарҳампечонанда

Барои санҷидани гипотезаи фишурданашавандагӣ gate-ҳои аслии монанд ба iSWAP бо

\[ \mathrm{iSWAP}(\alpha) = \exp \left[ i\alpha\frac{\pi}{4}(XX+YY) \right] \]

gate-ҳои танзимшаванда иваз карда мешаванд.

\(\alpha=1\) ба тавлиди дарҳампечидагӣ дар сатҳи стандартии iSWAP мувофиқ аст. \(\alpha\rightarrow0\) таъсири дарҳампечонандаи gate-ро кам мекунад.

Мувофиқи натиҷаҳои Figure 13-и манбаъ:

  • \(\alpha=0.25\): афзоиши сусттари дарҳампечидагӣ, fidelity-и хеле баландтар бо TNBP ва симулятсияи муваффақ бо \(D\)-и хурд;
  • \(\alpha\approx0.5\): схемаҳои modified тақрибан ба андозаи схемаи аслӣ душвор мешаванд;
  • \(\alpha=0.7\) ва \(1.3\): дар баъзе системаҳои таҳқиқшуда рафтори симулятсия ҳатто аз схемаи аслии \(\alpha=1\) душвортар дида мешавад.

Ин натиҷа хулосаи соддаи «миқдори entanglement бо \(\alpha\) якнавохт меафзояд ва арзиш низ ҳамин тавр якнавохт меафзояд»-ро дастгирӣ намекунад. Манбаъ танҳо нишон медиҳад, ки entanglement growth-и суст дар \(\alpha\)-и хурд compression-и равшан медиҳад ва интихоби high-entangling gate яке аз ҷузъҳои асосии душвории классикӣ мебошад.

Оё додаҳои системаҳои хурди 2B воқеан scaling-и экспоненсиалӣ нишон медиҳанд?

Не. Ин яке аз муҳимтарин ҳудудҳои тафсири мақола мебошад.

Appendix G дар системаҳои хурди 2B бо \(N=8\)–28 муносибати SNR–\(D\)-ро, ки бо exact extraction чен шудааст, меомӯзад. Барои ҳар \(N\) тақрибан:

\[ \mathrm{SNR} \sim \exp(\beta_{\mathrm{SNR}}D), \]
\[ \beta_{\mathrm{SNR}} \approx 1.2N^{-1.17} \]

fit-ҳо ба даст меоянд. Аз ҷиҳати формалӣ ин:

\[ D \sim \frac{N^{1.17}}{1.2} \log(\mathrm{SNR}) \]

монанди polynomial-looking scaling-и системаҳои хурд медиҳад.

Барои Global infidelity манбаъ:

\[ I \sim \exp(\beta_{\mathrm{infid}}D), \]
\[ \beta_{\mathrm{infid}} \approx -5.6N^{-1.32} \]

ва аз ин рӯ барои fixed fidelity тақрибан

\[ D\sim N^{1.3} \]

рафторро гузориш медиҳад.

Аммо муаллифон ин натиҷаро scaling-и асимптотикӣ қабул намекунанд. Онҳо мегӯянд, ки дар ҳамаи схемаҳои N=20, 22, 23 ва 28 дар ҳар пайванд ҳадди аксар танҳо чор gate мавҷуд аст; системаҳо ҳанӯз ба режими gate-depth, ки бо \(\sqrt N\) меафзояд, нарасидаанд. Аз ин рӯ, scaling-и тақрибии \(N^{1.3}\)-и дидашуда натиҷаи режими finite-size аст ва барои \(N\)-и калон баҳодиҳии назариявии \(D\sim\exp(\sqrt N)\)-ро рад намекунад.

Проексияи андозаи пайванд барои OTOC-и 95-кубитӣ ва OTOC(2)-и 65-кубитӣ

Азбаски бузургтарин схемаҳои воқеии таҷрибавӣ геометрияи комилан яксон бо схемаҳои scaling-analysis надоранд, Eq. (7) мустақиман ба онҳо татбиқ намешавад. Ба ҷойи ин, муҳаққиқон шумораи максималии gate-ҳои монанд ба iSWAP-ро, ки ба ҳар пайванди физикии PEPS татбиқ мешаванд, мешуморанд.

ТаҷрибаКубитМаксимум gate-и дарҳампечонанда дар як пайвандБаҳодиҳии соддаи exact-асосБаҳодиҳии поёнии эҳтиёткорона барои дақиқии таҷриба
OTOC-и стандартӣ958\(4^8\approx6.4\times10^4\)\(D\approx3.2\times10^3\)
Second-order OTOC / \(C^{(4)}\)6512\(4^{12}\approx1.7\times10^7\)\(D\approx8.4\times10^5\)

Қиматҳои содда бо ду сабаб ба поён ислоҳ мешаванд. Азбаски қабати аввали gate ба ҳолати ибтидоии ҳосили зарбӣ татбиқ мешавад, афзоиши аввал тақрибан на бо омили 4, балки бо 2 маҳдуд аст. Илова бар ин, ҳадаф numerically exact OTOC нест, балки баробар кардани дақиқии тақрибии SNR-и таҷриба мебошад. Аз натиҷаҳои эмпирикии 1B муаллифон ба таври эҳтиёткорона истифода мекунанд, ки \(D\)-и зарурӣ барои SNR-и монанд ба таҷриба нисбат ба баҳодиҳии exact метавонад тақрибан то омили 0,1 кам шавад.

Азбаски муаллифон барои ҳамон SNR дар системаи калони 2B нисбат ба 1B bond-dimension reduction-и камтарро интизоранд, омили 0,1-ро барои сохтани lower-bound ба таври хушбинона истифода мекунанд. Аз ин рӯ, сутуни охирини ҷадвал «D-и ҳатман зарурӣ ҳамин аст» нест, балки ҳади поёнии тахминиест, ки манбаъ ба нафъи симулятсияи классикӣ медиҳад.

Ҳисоби хотира чӣ гуна анҷом дода мешавад?

Дар square-lattice PEPS, дар як тензор бо чор auxiliary bond ва андозаи физикии 2 тақрибан

\[ 2D^4 \]

адади complex мавҷуд аст.

Барои адади single-precision complex манбаъ 8 байт истифода мекунад. Ҳамин тавр, масштаби хотираи як тензор:

\[ M_{\mathrm{tensor}} \approx 16D^4 \quad\text{bayt}. \]

Вақте барои \(C^{(4)}\)-и 65-кубитӣ \(D\approx8.4\times10^5\) гузошта мешавад, манбаъ:

\[ M_{\mathrm{tensor}} \approx 7.9\times10^{24} \ \text{bayt} \]

қиматро медиҳад ва онро бештар аз \(10^9\) петабайт ифода мекунад.

Манбаъ барои муқоиса иқтидори умумии storage-и суперкомпютери Frontier-ро тақрибан 700 PB мегирад. Ин муқоиса далели feasibility-и таҳқиқот дар контексти соли 2026 мебошад.

Барои OTOC-и стандартии 95-кубитӣ, вақте \(D\approx3.2\times10^3\), манбаъ барои як тензори PEPS тақрибан

\[ 1.8\ \text{PB} \]

хотира ҳисоб мекунад. Ҳатто агар ин як тензор аз ҷиҳати назариявӣ дар хотираи системаҳои калонтарин ҷой гирад, тензорҳои калонтаре, ки ҳангоми extraction ба вуҷуд меоянд, метавонанд боз аз захираи умумӣ зиёд шаванд.

Чаро муаллифон бо exact tensor-network contraction муқоиса мекунанд?

Агар фишурдан мумкин набошад, бартарии усули approximate tensor-network state аз байн меравад. Сохтани ҳолат ҳамчун PEPS-и калон ва баъд contract кардани он метавонад дар баъзе ҳолатҳо аз ҳисоб кардани шабакаи тензории мушоҳидашаванда аз ибтидо бо optimized exact contraction гаронтар шавад.

Занҷири далели манбаъ чунин аст:

  1. Минтақаҳои душвори схемаҳои OTOC ба андозаи калон фишурданашавандаанд.
  2. Аз ин рӯ, TNBP \(D\)-и калон талаб мекунад.
  3. Пурра хориҷ кардани минтақаҳои берунии фишурдашаванда яке аз хушбинонатарин ҳудудҳои коҳиши арзиш барои TNBP мебошад.
  4. Ҳатто арзиши TNBP-и ин схемаи gate-ҳояш хориҷшуда аз арзиши optimized exact tensor contraction паст нест.
  5. Дар таҳқиқоти қаблии quantum-echoes аллакай ҳисоб шуда буд, ки optimized exact contraction барои расидан ба дақиқии таҷриба нисбат ба таҷрибаи Willow вақти хеле бештар талаб мекунад.

Бинобар ин, TNBP classical shortcut-и наверо, ки аз усули қаблан санҷидашудаи classical exact-contraction беҳтар бошад, таъмин намекунад.

Ифодаи 13.000× ба чӣ дахл дорад?

Манбаъ дар муқаддима хулосаи таҳқиқоти қаблии Google quantum echoes-ро меорад, ки optimized classical computation-и second-order OTOC-и 65-кубитӣ бо дақиқии монанд дар суперкомпютери муосир нисбат ба ченкунии квантӣ зиёда аз 13.000 маротиба сусттар аст. Ин 13.000× таносуби нави runtime-и TNBP нест, ки ҳамин таҳқиқоти TNBP мустақиман чен карда бошад; он ба муқоисаи classical exact-contraction дар кори қаблӣ асос меёбад.

Оё равиши Heisenberg-picture метавонад натиҷаро тағйир диҳад?

Натиҷаи асосии манбаъ барои усулҳои evolution-и шабакаи тензории Schrödinger-picture қавитарин аст. Appendix E усулҳои эҳтимолии Heisenberg-picture-ро алоҳида баррасӣ мекунад.

Эволютсия додани танҳо як оператор, мисли танҳо \(B\) ё танҳо \(M\), дар тасвири Heisenberg аз сабаби doubled Hilbert space дар санҷишҳои манбаъ \(D\) ва \(\chi\)-и калонтар талаб мекунад ва бартарӣ намедиҳад.

Баръакс, равише, ки ҳам \(M\) ва ҳам \(B\)-ро аз ду тараф дар тасвири Heisenberg эволютсия медиҳад, метавонад минтақаҳои берун аз конусҳои физикии рӯшноиро шадидтар хориҷ кунад. Манбаъ барои 1B баррасӣ мекунад, ки паҳноии irreducible core метавонад

\[ \ell^{(P)} \sim \sqrt T \]

бошад ва азбаски \(N\sim T\), арзиш ба ҷойи \(\exp(N)\)-и Schrödinger-picture ба рафтори асимптотикии заифтари

\[ \exp(\sqrt N) \]

навъ кам карда шавад.

Аммо ин равиши bi-directional Heisenberg дар мақола ҳамчун симулятсияи амалии схемаҳои калон татбиқ ва benchmark нашудааст. Exact asymptotic scaling барои 2B низ бароварда нашудааст. Муаллифон мегӯянд, ки \(\mathrm{OTOC}^{(2)}\)-и 65-кубитӣ ҳатто бо ин усул эҳтимол дастнорас мемонад ва 65 кубит шояд барои ҷуброн кардани prefactor-ҳои калони asymptotic scaling-и беҳтар кофӣ калон набошад. Аз ин рӯ, усул самти муҳими кори оянда аст, на натиҷае, ки даъвои мавҷудаи beyond-classical-ро рад кунад.

Натиҷаҳое, ки таҳқиқот дастгирӣ мекунад

  • TNBP дар схемаҳои воқеии 23-кубитии quantum-echoes OTOC, ки таҳқиқ шудаанд, ба дақиқии SNR-и таҷриба ва TNMC намерасад.
  • Дарҳампечидагии баланди схемаҳои random OTOC намояндагии PEPS-ро ба андозаи калон фишурданашаванда мекунад.
  • Дар санҷишҳои 1B scaling-и экспоненсиалии bond dimension-и зарурӣ бо андозаи система ба пешгӯии назариявӣ мувофиқ аст.
  • Дар санҷишҳои 2B N=8–28 ҳам \(D\)-и калон ва ҳам \(\chi\)-и калон якҷоя лозиманд.
  • Дар схемаҳои хурди 2B ҳатто тақрибан %20 bond-dimension reduction метавонад SNR-ро дар намунаҳои exact-ҳалшаванда ба таври ҷиддӣ паст кунад.
  • Схемаҳои modified iSWAP, ки дарҳампечидагии сусттар ҳосил мекунанд, метавонанд аз ҷониби TNBP хеле самараноктар симулятсия шаванд; усул вақте compression вуҷуд дорад, аз он истифода мебарад.
  • Таҳлили назариявии lightcone/incompressibility барои схемаҳои калони 2B OTOC афзоиши экспоненсиалии \(D\)-ро бо андозаи хаттии система пешбинӣ мекунад.
  • Проексияҳои андозаи пайванд ва хотираи манбаъ барои OTOC-и 95-кубитӣ ва second-order OTOC-и 65-кубитӣ хулосаи feasible набудани TNBP-ро дастгирӣ мекунанд.
  • Интизор намеравад, ки усулҳои incompressible Schrödinger-picture tensor-network state нисбат ба optimized exact tensor-network contraction бартарӣ дошта бошанд.

Натиҷаҳое, ки таҳқиқот дастгирӣ намекунад

  • Мақола теоремаи complexity-theory-и ғайриимкон буданро пешниҳод намекунад, ки ҳамаи алгоритмҳои классикии имконпазир ҳаргиз масъалаи Google quantum echoes-ро ҳал карда наметавонанд.
  • Додаҳои 2B дар байни N=8–28 ченкунии мустақими scaling-и экспоненсиалии асимптотикӣ нестанд.
  • Натиҷаи тақрибии \(D\sim N^{1.3}\)-и finite-size дар Appendix G нишон намедиҳад, ки системаҳои калон polynomial осонанд.
  • Нишон дода нашудааст, ки TNBP дар ҳамаи схемаҳои квантӣ ноком аст; баръакс, нишон дода мешавад, ки он дар схемаҳои сустдарҳампечонанда самаранок кор карда метавонад.
  • Ин таҳқиқот таҷрибаи нави Willow-ро анҷом надодааст.
  • Барои 65 кубит, \(7.9\times10^{24}\) байт масрафи RAM-и дар иҷрои воқеӣ ченшуда нест; ин проексияи як-тензорӣ аз модели манбаъ ҳисобшуда аст.
  • Қиматҳои \(D\approx3.2\times10^3\) ва \(8.4\times10^5\) рақамҳои ҳамчун mathematically exact minimum bond dimensions исботшуда нестанд; онҳо баҳодиҳиҳои эҳтиёткоронаи feasibility барои ҳадафи SNR-и монанд ба таҷриба мебошанд.
  • Танҳо бо санҷишҳои ададӣ исбот нашудааст, ки ҳеҷ усули дигари эҳтимолии PEPS truncation ғайр аз BP compression-и беҳтар карда наметавонад.
  • Арзиши амалии равиши bi-directional Heisenberg-picture дар схемаҳои калони 2B quantum echoes аз ҷониби ин таҳқиқот ба таври ададӣ муайян нашудааст.
  • Ин мақола нишон намедиҳад, ки компютерҳои квантӣ дар ҳамаи масъалаҳои воқеӣ аз компютерҳои классикӣ бартарӣ доранд.

Ҷиҳатҳои қавии таҳқиқот

Таҳқиқот танҳо як фарзияи scaling пешниҳод намекунад. Он якчанд назорати ҳамдигарро пуркунанда истифода мекунад: санҷиши ошкори scaling дар 1B, муқоисаи мустақими TNBP дар схемаҳои воқеии таҷрибавии 23-кубитӣ, таҳлили \(D\)/\(\chi\) дар схемаҳои нави 2B, weak-entanglement control ва ду далели ҷудогонаи feasibility барои схемаҳои калон.

Махсусан назорати weak-entangling gate аз ҷиҳати методологӣ арзишманд аст. Агар нокомии TNBP танҳо аз implementation-и бад сар мезад, ҳангоми кам кардани тавлиди entanglement беҳтаршавии шадиди ҳамон усул интизор намешуд. Беҳтаршавии мушоҳидакардаи манбаъ дастгирӣ мекунад, ки compression воқеан аз физикаи схема вобаста аст.

Маҳдудиятҳои асосӣ

  • Схемаҳои калони 65 ва 95-кубитӣ бо TNBP ба таври brute-force пурра симулятсия нашудаанд; арзиш бо extrapolation-и назариявӣ ва эмпирикӣ арзёбӣ шудааст.
  • 2B asymptotic exponential scaling мустақиман аз додаҳои ададии N≤28 мушоҳида нашудааст.
  • BP truncation дар шабакаҳои PEPS бо loop approximate мебошад.
  • Усулҳои алтернативии PEPS update, ки аз ҷиҳати ҳисоббарорӣ гаронтаранд, дар ин схемаҳои калон мустақиман benchmark нашудаанд.
  • Усули Heisenberg-picture bi-directional ба таври амалӣ татбиқ ва дар системаи калон тасдиқ нашудааст.
  • Мақола худ ҳадафи сеюми васеи таҷрибаи quantum echoes — нишон додани application-и бевоситаи муҳим дар ҷаҳони воқеӣ — ро нишон намедиҳад.

Маълумоти такрорпазирӣ

УнсурМаълумоти дар манбаъ додашуда
Ҳолати ибтидоӣ\(|0\rangle^{\otimes N}\)
Measurement operatorДар ensemble-ҳои асосӣ \(M=Z\)-и яккубитӣ
Butterfly operatorДар ensemble-ҳои асосии дар ин таҳқиқот симулятсияшуда \(B=X\)-и яккубитӣ
Gate-и дукубитӣfSim gate, ки метавонад ба iSWAP + CPHASE-и тақрибан 0,35 rad ҷудо шавад
Кунҷҳои random-и яккубитӣ\(\theta/\pi\in\{0.25,0.5,0.75\}\), \(\phi/\pi\sim U[-1,1]\)
Оғози scaling-analysis grid10×10 grid
Филтри сигнал барои мавқеи B\(\sigma_B\ge0.3\Sigma\)
Шумораи random instanceДар таҳлилҳои асосии 2B SNR: 50
Андозаи максималии пайванди PEPSДар ҳисобҳои асосӣ асосан \(D\le35\)
Андозаи максималии пайванди bMPSДар ҳисобҳои асосӣ асосан \(\chi\le30\)
SVD numerical cutoff\(10^{-14}\)
Захираҳои CloudГиреҳҳои a2-ultragpu-8g ё c2-standard-60 Google Cloud
Оптимизатсияи TN contractionTNCO; баҳодиҳии арзиши contraction-path бар асоси simulated-annealing

Рӯйхати манбаъҳо инчунин ба репозиторияи коди TNCO, китобхонаи нармафзории ITensor ва абзори TensorNetworkQuantumSimulator.jl ишора мекунад. Аммо дар таҳқиқоти боршуда statement-и ҷудогонаи “data availability” ё “code availability”, ки ҳамаи хуруҷҳои симулятсияи мақоларо дар бар гирад, вуҷуд надорад.

Нақши илмии фигураҳо ва маводи иловагӣ

Манбаъ бо 28 фигура занҷири усул ва далелҳоро муфассал дастгирӣ мекунад. Вазифаҳои оилаи асосии фигураҳо ба таври мухтасар чунинанд:

  • табдил додани OTOC ба ченкунии маҳаллӣ ва мантиқи gate pruning;
  • фарқи geometric ва physical lightcone;
  • баровардани bond-dimension scaling аз геометрияи 1B/2B lightcone;
  • scaling-и экспоненсиалӣ дар ensemble-ҳои 1B Haar ва iSWAP;
  • heatmap-ҳои \(D\)–\(\chi\)–SNR дар схемаҳои таҷрибавии 23-кубитӣ;
  • муқоисаи instance-error байни experiment, TNBP ва TNMC;
  • санҷишҳои SNR ва fidelity дар схемаҳои нави 8–28-кубитӣ;
  • назорати weakly entangling iSWAP(\(\alpha\));
  • таҳлилҳои circuit-construction, BP-update, exact-PEPS construction, 2B lightcone geometry, Heisenberg-picture ва finite-size scaling дар Appendix.

Азбаски рӯйхатҳои хоми ададии grid/point-и фигураҳои heatmap ва scatter дар PDF ба шакли ҷадвали machine-readable дода нашудаанд, Verianla ин фигураҳоро аз рӯйи пиксел тахминан рақамӣ карда ҳамчун графики нави data пешниҳод намекунад. Ҳамаи рақамҳои дар манбаъ ошкор дода шуда бо матн ва ҷадвалҳои HTML интиқол ёфтаанд.

Ёддошт оид ба Манбаъ ва Усул

Унвони аслӣ: Tensor Networks with Belief Propagation Cannot Feasibly Simulate Google’s Quantum Echoes Experiment.

Муаллифон ва тартиб: Pablo Bermejo; Benjamin Villalonga; Brayden Ware; Guifre Vidal; Aaron Szasz.

Муассиса 1: Google Quantum AI, Santa Barbara, CA 93111, USA.

Муассиса 2: Donostia International Physics Center, Paseo Manuel de Lardizabal 4, E-20018 San Sebastián, Spain.

Муассиса 3: Department of Applied Physics, Gipuzkoa School of Engineering, University of the Basque Country (UPV/EHU), Plaza Europa 1, 20018 San Sebastián, Spain.

Аффилиатсия: Pablo Bermejo бо муассисаҳои 1, 2 ва 3; Benjamin Villalonga, Brayden Ware, Guifre Vidal ва Aaron Szasz бо муассисаи 1 вобаста карда шудаанд.

Нишонаҳои corresponding-author: Дар PDF Pablo Bermejo ва Aaron Szasz нишонаҳои тамос доранд. Суроғаҳои почтаи электронии додашуда pablo.bermejo@dipc.org ва aszasz@google.com мебошанд.

Саҳми баробар: Дар PDF-и боршуда баёнияи саҳми баробар/ҳаммуаллифии аввал намоён нест.

Платформа: arXiv.

Шиносаи arXiv: arXiv:2604.15427v1 [quant-ph].

Санаи ирсол: 16 апрели 2026.

DOI: 10.48550/arXiv.2604.15427. Ин DOI-и arXiv/DataCite аст; DOI-и маҷаллаи рецензияшуда нест.

Навъи манбаъ: Таҳқиқоти scaling-и назариявӣ + classical numerical tensor-network simulation.

Ҳолати рецензия: То 15 ноябри 2026 сабти расмии тасдиқшудаи arXiv дар ҳолати v1 preprint аст; нашри ҷудогонаи маҷаллаи рецензияшуда тасдиқ нашудааст.

Маълумоти саҳифа/фигура: 37 саҳифа ва 28 фигура.

Соҳаи таҳқиқот: Quantum computing, quantum computational advantage, out-of-time-order correlators, tensor networks, PEPS, belief propagation ва classical simulation complexity.

Фарқи таҷриба/симулятсия: Худи таҷрибаи quantum echoes дар Willow quantum processor дар Ref. [1]-и қаблӣ анҷом дода шудааст. Ин таҳқиқот симулятсияи классикии TNBP-и ҳамон experiment circuit-ҳо ва схемаҳои нави бо ҳамон мантиқ сохташударо меомӯзад.

Сипосгузорӣ: Муаллифон ба Sergio Boixo, Paolo Braccia, Kostya Kechedzhi, Salvatore Mandrà, Manuel Rudolph, Vadim Smelyanskiy ва Adam Zalcman барои муҳокима ва саҳми ғояҳо ташаккур мегӯянд. Pablo Bermejo дастгирии пайвастаи Donostia International Physics Center-ро низ алоҳида қайд мекунад.

Маблағгузорӣ: Дар PDF-и боршуда grant/funding statement-и ҷудогона ё рақами grant дида намешавад. Дастгирии DIPC дар acknowledgements баён шудааст.

Бархӯрди манфиатҳо: Дар PDF-и боршуда баёнияи ҷудогонаи competing-interests/conflict-of-interest дида намешавад.

Дастрасии додаҳо: Дар PDF-и боршуда data-availability statement-и ҷудогона дида намешавад.

Дастрасии код: Барои ҳамаи хуруҷҳои мақола code-availability statement-и махсус дида намешавад; дар рӯйхати манбаъҳо ба абзорҳои нармафзории кушодаи истифодашуда/алоқаманд, аз ҷумла TNCO, ITensor ва TensorNetworkQuantumSimulator.jl, истинод дода мешавад.

Литсензия: Азбаски аз PDF ва сабтҳои библиографии баррасишуда литсензияи муайяни Creative Commons барои истифодаи дубора ба таври боэътимод тасдиқ нашуд, Verianla литсензияи кушодаро фарз намекунад.

Усули асосӣ: OTOC random-circuit ensemble construction; geometric/physical-lightcone pruning; PEPS wavefunction evolution; symmetric-gauge belief-propagation truncation; boundary-MPS observable extraction; арзёбии SNR ва global-fidelity; 1B/2B theoretical bond-dimension scaling; weak-entanglement control; large-circuit resource projection.

Параметрҳои асосии назорати симулятсия: PEPS bond dimension \(D\), bMPS bond dimension \(\chi\), андозаи система \(N\), амиқии схема \(T\), мавқеъҳои butterfly ва measurement operator, entangling-gate parameter \(\alpha\).

Метрикаи асосии дақиқӣ: SNR, ки ба баръакси фарқи RMS байни қиматҳои ensemble-normalized OTOC-и exact ва approximate асос ёфтааст.

Ҳудуди асосии методологӣ: Схемаҳои калони 65/95-кубитии TNBP ба таври пурраи brute-force иҷро нашудаанд; feasibility аз scaling-и назариявӣ ва натиҷаҳои ададии системаҳои хурду миёна бароварда шудааст.

Ҳудуди муҳими 2B: Дар додаҳои эмпирикии N=8–28 scaling-и назариявии \(D\sim\exp(\sqrt N)\) мустақиман дида намешавад; Appendix G инро ба режими finite-size нисбат медиҳад. Verianla рафтори \(D\sim N^{1.3}\)-и ин системаҳои хурдро ҳамчун натиҷаи асимптотикӣ пешниҳод намекунад.

Ҳудуди умумисозӣ: Натиҷаи қавитарини таҳқиқот ба усулҳои Schrödinger-picture approximate tensor-network state evolution дахл дорад. Алтернативаҳои дуҷонибаи Heisenberg-picture пурра истисно нашудаанд ва ҳамчун мавзӯи кори оянда гузошта шудаанд.

Бозсозии визуалӣ: Механизми OTOC/lightcone, pipeline-и думарҳилаии TNBP ва муносибати incompressible-core бо истифода аз муносибатҳои дар манбаъ ошкоро муайяншуда ҳамчун схемаҳои мустақили inline SVG бозсозӣ шудаанд. Фигураҳои нашр айнан нусхабардорӣ нашудаанд.

Равиши графики миқдорӣ: Азбаски массивҳои хоми нуқтаҳои фигураҳои heatmap/scatter дар манбаъ дода нашудаанд, ин графикҳо бо дақиқии сохта аз нав кашида нашудаанд. Рақамҳои дар Table I ва матн ошкор додашуда бо ҷадвалҳои HTML интиқол шудаанд.

Мутобиқати Verianla Live / Live Figure: Мутобиқ аст. Ҷараёни \(U\rightarrow B\rightarrow U^\dagger\rightarrow M\)-и OTOC, раванди gate-pruning/lightcone ва пайдарпаии PEPS-evolution → BP truncation → bMPS extraction-и TNBP бо нигоҳ доштани параметрҳои собити манбаъ метавонанд дар шакли Live Process/Live Figure шарҳ дода шаванд. Аммо бе додаҳои хоми heatmap-и манбаъ қиматҳои мобайнии SNR набояд сохта шаванд.


Мубодила:

Шарҳҳо пас аз баррасӣ нашр мешаванд. Шарҳи шумо ба раванди тасдиқ фиристода шуда, пас аз пазируфта шудан намоён мегардад.

Шарҳ гузоред

Нишонии почтаи электронии шумо нашр намешавад. Майдонҳои ҳатмӣ бо * нишон дода шудаанд