Натиҷаи аввалини асосии таҳқиқот кафолати қавии холигии спектралӣ аст, ки нишон медиҳад намунасозии квантии Gibbs барои Ҳамилтонианҳои аз ҷиҳати геометрӣ маҳаллӣ ва кӯтоҳмасофа дар ҳарорати ба қадри кофӣ баланд самаранок мебошад. Вақте ки миқёсҳои маҳаллии Ҳамилтониан аз андозаи система мустақил нигоҳ дошта мешаванд, то даме ки ҳарорати баръакс \(\beta\) аз остонаи муайяни собити \(\beta^\ast\) поён бошад, холигии спектралии Lindbladian-и дахлдор бо калон шудани система баста намешавад. Дар натиҷа, ҳар ҳолати ибтидоии квантӣ ба ҳолати Gibbs бо хатои \(\varepsilon\) дар нормаи из дар миқёси \(t=\Omega(\ln(1/\varepsilon)+n)\) наздик мешавад. Арзиши татбиқи он дар схемаи квантӣ, бо истиснои омилҳои полилогарифмӣ, тақрибан \(\widetilde{\mathcal O}(n^2)\) вақти симулятсияи Ҳамилтониан ва \(\widetilde{\mathcal O}(n^3)\) дарвозаи дуқубитӣ мебошад.

Натиҷаи дуюм он аст, ки ҳамон назорати холигии спектралӣ ба мувофиқсозии Ҳамилтониан дар фазои дукаратаи Hilbert интиқол дода шуда, шакли покшудаи ҳолати Gibbs дар ҳарорати баланд, яъне ҳолати thermofield double, метавонад ба таври адиабатикӣ омода карда шавад. Барои роҳи адиабатикӣ, ки аз ҳолати ҳосили ҷуфтҳои Bell дар \(\beta=0\) оғоз шуда, ҳарорати баръаксро тадриҷан зиёд мекунад, таҳқиқот миқёсбандии асосии \(T_{\mathrm{ad}}=\mathcal O((\beta n)^3/\varepsilon^2)\)-ро ба даст меорад.

Натиҷаи сеюм, ки аз ҷиҳати консептуалӣ комилан фарқ мекунад, ба режими ҳарорати паст дахл дорад. Муҳаққиқон нишон медиҳанд, ки дар режиме, ки ҳарорати баръакс бо андозаи система ё схемаи квантии рамзгузоришуда ба таври полиномӣ меафзояд, намунасозҳои квантии Gibbs-и мувофиқ тарҳрезишуда масъалаи ҳисоб кардани қиматҳои интизоршавандаи мушоҳидашавандаҳои маҳаллиро BQP-пурра мегардонанд. Ба ибораи дигар, натиҷа намегӯяд, ки “ҳар як намунасози Gibbs-и ҳарорати паст бартарии квантӣ медиҳад”; балки исбот мекунад, ки як оилаи мушаххаси намунасозҳои самаранок симулятсияшаванда қудрати ҳисоббарории кофӣ барои рамзгузории схемаҳои стандартии квантии вақти полиномӣ дорад.

Чаро ҳолати Gibbs дар ҳисоббарории квантӣ ҳадафи душвор аст?

Дар механикаи омории мувозинатӣ барои Ҳамилтониан \(H\) ҳолати Gibbs дар ҳарорати баръакси \(\beta\)

\[ \sigma_\beta=\frac{e^{-\beta H}}{Z_\beta}, \qquad Z_\beta=\operatorname{tr}\!\left(e^{-\beta H}\right) \]

муайян карда мешавад. Дар ин ҷо \(Z_\beta\) функсияи тақсимот аст. Бо баланд шудани ҳарорати физикӣ \(\beta\) кам мешавад; ҳадди ҳарорати беохир бо \(\beta\to0\), ҳадди ҳарорати сифр бошад бо \(\beta\to\infty\) алоқаманд аст.

Дар механикаи омории классикӣ усулҳои Markov Chain Monte Carlo барои намунасозӣ аз тақсимоти Gibbs тавассути навсозии маҳаллии spin хеле муваффақанд. Аммо дар масъалаи квантӣ аъзои Ҳамилтониан умуман бо ҳам коммутатсия намекунанд. Аз ин рӯ, ғояи “як ҳолати spin-ро ба таври маҳаллӣ нав кун” мисли ҳолати классикӣ ба осонӣ муайян намешавад. Когерентнокии квантӣ, печидагӣ ва мавҷудияти операторҳои ғайрикоммутативӣ тарҳрезии динамикаеро, ки ҳам аз ҷиҳати физикӣ маҳаллӣ бошад ва ҳам нуқтаи собити дурусти Gibbs дошта бошад, душвор мегардонанд.

Тавозуни муфассали KMS ва нуқтаи собити Gibbs

Намунасозе, ки таҳқиқот ба он такя мекунад, дар тасвири Heisenberg нисбат ба ҳосили дохилии Kubo–Martin–Schwinger, яъне KMS, баргардондашаванда аст:

\[ \left\langle X,\mathcal L^{(\beta)\dagger}(Y)\right\rangle_{\sigma_\beta} = \left\langle\mathcal L^{(\beta)\dagger}(X),Y\right\rangle_{\sigma_\beta}, \]

\[ \langle X,Y\rangle_{\sigma_\beta} = \operatorname{tr} \left( X^\dagger\sigma_\beta^{1/2} Y\sigma_\beta^{1/2} \right). \]

Ин симметрия танҳо як хусусияти зебои математикӣ нест. Он сохтори тавозуни муфассали мувофиқ бо ҳолати Gibbs-ро барои эволютсияи диссипативии дахлдор таъмин мекунад ва дар он ки \(\sigma_\beta\) нуқтаи собити динамика бошад, нақши марказӣ дорад.

Фарзияи Ҳамилтониани маҳаллӣ

Исботи ҳарорати баланд ба Ҳамилтонианҳои аз ҷиҳати геометрӣ маҳаллӣ ва кӯтоҳмасофа дар шабакаи \(\Lambda\) равона шудааст. Ҳамилтониани минтақаи \(Z\subseteq\Lambda\)

\[ H_Z=\sum_{X\subseteq Z} h_X \]

навишта мешавад. Ҳар як \(h_X\) узви таъсири мутақобилаи худҳамроҳ аст ва

• \(\|h_X\|_\infty\le h\),
• ҳар таъсири мутақобила ҳадди аксар \(k\) сайтро фаро мегирад,
• ҳар сайт дар ҳадди аксар \(l\) узви таъсири мутақобилаи ғайрисифр иштирок мекунад.

Ин сохтор дар таҳқиқот \((k,l)\)-Ҳамилтониани маҳаллӣ номида мешавад. Қабул мешавад, ки \(h\), \(k\) ва \(l\) ҳангоми афзоиши андозаи система \(n\) собит мемонанд.

Чаро ҳади Lieb–Robinson нуқтаи калидӣ аст?

Дар системаҳои квантии бисёрҷисмӣ таъсири як ихтилоли маҳаллӣ фавран ба тамоми система паҳн намешавад. Ҳади Lieb–Robinson, гарчанде ки конуси дақиқи рӯшноии релятивистӣ нест, ифода мекунад, ки таъсири оператор дар фазо-замон дар дохили як конуси самараноки тақрибии рӯшноӣ паҳн мешавад. Дар таҳқиқот миқёси таъсири мутақобилаи дахлдор

\[ J= \max_{u\in\Lambda} \sum_{X\ni u}|X|\,\|h_X\|_\infty = \mathcal O(hkl) \]

муайян карда мешавад. Фарқи байни эволютсияи оператори маҳаллии \(A_u\) зери Ҳамилтониани пурра ва эволютсияи он танҳо зери Ҳамилтониани тӯби атрофи \(u\), яъне \(B_u(r)\)

\[ \left\| e^{-iHt}A_ue^{iHt} - e^{-iH_{B_u(r)}t}A_ue^{iH_{B_u(r)}t} \right\|_\infty \le \|A_u\|_\infty \frac{(2J|t|)^r}{r!} \]

назорат карда мешавад. Ин вобастагӣ бо афзоиши масофа саҳми минтақаҳои дурро ба динамикаи маҳаллӣ босуръат пахш мекунад. Ин асоси физикии ғояи “quasi-local perturbation” дар исботи ҳарорати баланди таҳқиқот аст.

Теоремаи асосӣ дар ҳарорати баланд: холигии спектралии собит

Натиҷаи ҳарорати баланди таҳқиқот дар режиме ба даст меояд, ки ҳарорати баръакс

\[ \beta\le\beta^\ast, \qquad \beta^\ast=\mathcal O((hkl)^{-1})=\mathcal O(1) \]

аст. \(\beta^\ast\) аз андозаи система \(n\) мустақил мебошад. Барои Lindbladian-и дахлдор таҳқиқот

\[ \operatorname{gap}\!\left(-\mathcal L^{(\beta)\dagger}\right) \ge \frac{1}{2\sqrt{2}\,e^{1/4}} \]

ҳади поёниро ба даст меорад.

Холигии спектралӣ чӣ маъно дорад? Қимати хоси сифрии генератори Lindblad ба ҳолати собити Gibbs мувофиқ аст. Он ки хурдтарин суръати хомӯшшавии ғайрисифр ҳангоми калон шудани система ба сифр наздик намешавад, имкон медиҳад расидан ба мувозинат тадриҷан аз ҳад зиёд суст нашавад. Аз ин рӯ, холигии собитро метавон бевосита ба натиҷаи омехташавии зуд табдил дод.

Наздикшавӣ ба ҳолати Gibbs

Кафолати нормаи из, ки аз теорема ба даст меояд, нишон медиҳад, ки барои

\[ \left\| e^{t\mathcal L^{(\beta)}}(\rho)-\sigma_\beta \right\|_1 \le\varepsilon \]

шудан, вақти

\[ t=\Omega\!\left(\ln(1/\varepsilon)+n\right) \]

кофӣ аст. Дар ин ҷо \(\rho\) ҳолати ибтидоии ихтиёрӣ мебошад. Аз ин рӯ, натиҷа танҳо ба ҳолати ибтидоии махсус омодашуда вобаста нест.

Lindbladian чӣ гуна ба Ҳамилтониан табдил дода мешавад?

Яке аз қадамҳои пурқуввати математикӣ дар исботи ҳарорати баланд табдил додани Lindbladian-и KMS-симметрӣ ба оператори худҳамроҳ дар фазои Hilbert–Schmidt аст:

\[ \widetilde{\mathcal L}^{(\beta)}(X) = \sigma_\beta^{-1/4} \mathcal L^{(\beta)} \left( \sigma_\beta^{1/4}X\sigma_\beta^{1/4} \right) \sigma_\beta^{-1/4}. \]

Ин як табдили монандӣ аст; бинобар ин он ҳамон спектри Lindbladian-и аслиро дорад. Бо сабаби симметрияи KMS, \(\widetilde{\mathcal L}^{(\beta)}\) нисбат ба ҳосили дохилии Hilbert–Schmidt худҳамроҳ аст ва метавонад мисли Ҳамилтониан таҳлил шавад.

Ҳолате, ки дар ядро қарор дорад,

\[ \left|\sqrt{\sigma_\beta}\right\rangle \]

поксозии векторишудаи ҳолати Gibbs мебошад. Ҳамин тавр, масъалаи омехташавии системаи кушода ба масъалаи холигии спектралии Ҳамилтониан дар фазои дукаратаи Hilbert табдил дода мешавад.

Чаро нуқтаи ҳарорати беохир бартарӣ дорад?

Дар ҳади \(\beta\to0\) генератори табдилёфтаи намунасози Gibbs ба генератори канали деполяризатсионии яксайтӣ наздик мешавад. Ин Ҳамилтониани истинодӣ:

• frustration-free аст,
• холигии спектралии собит дорад,
• шарти тартиби топологии квантии маҳаллиро қонеъ мекунад,
• шарти холигии маҳаллиро қонеъ мекунад.

Ин хусусиятҳо имкон медиҳанд теоремаҳои маълум дар бораи устувории холигии спектралии Ҳамилтонианҳои frustration-free ва холигидор нисбат ба perturbation-ҳои хурди quasi-local истифода шаванд.

Ҷудокунии телескопии quasi-local

Ҳар як узви генератори маҳаллӣ аз рӯи минтақаҳои радиусашон афзоянда

\[ \widetilde{\mathcal L}^{(\beta)}_{a,\alpha} = \widetilde{\mathcal L}^{\beta,0}_{a,\alpha} + \sum_{r=0}^{\infty} \left( \widetilde{\mathcal L}^{\beta,r+1}_{a,\alpha} - \widetilde{\mathcal L}^{\beta,r}_{a,\alpha} \right) \]

ҷудо карда мешавад. Узвҳои фарқ дар ин ҷо танҳо дар минтақаи \(B_a(r+1)\) дастгирӣ мешаванд. Ба шарофати ҳади Lieb–Robinson, коҳиши экспоненсиалии нормаи ин саҳмҳо бо масофа назорат мешавад. Аз ин рӯ, генератор дар \(\beta\)-и маҳдуд, вале хурд, метавонад ҳамчун perturbation-и хурди quasi-local-и нуқтаи деполяризатсионии \(\beta=0\) баррасӣ шавад.

Поксозии thermofield double

Ҳолати Gibbs ҳолати омехта аст. Аммо дар фазои ду-нусхаи Hilbert онро метавон ба шакли

\[ |\sqrt{\sigma_\beta}\rangle \]

пок кард. Ин сохтор дар қисми зиёди адабиёт thermofield double номида мешавад. Таҳқиқот пешниҳод мекунад аз ҳосили ҷуфтҳои Bell-и осон омодашаванда дар \(\beta=0\),

\[ \bigotimes_{i=1}^{n}|\Phi^+\rangle_i \]

оғоз карда, роҳи адиабатикии

\[ \mathscr H(s)=\widetilde{\mathcal L}^{(s\beta)}, \qquad 0\le s\le1 \]

пайгирӣ шавад. Азбаски дар минтақаи ҳарорати баланд холигӣ баста намешавад, теоремаи адиабатикӣ вақти кори полиномӣ медиҳад:

\[ T_{\mathrm{ad}} = \mathcal O\!\left( \frac{(\beta n)^3}{\varepsilon^2} \right). \]

Вобастагии муфассалтари параметрҳо дар Замимаи B

\[ T_{\mathrm{ad}} \le C' k l^2 \frac{(\beta h n)^3}{\varepsilon^2} \]

дода мешавад. Дар ин ҷо \(C'\) собити универсалӣ аст.

Арзиши адиабатикӣ аз куҷо пайдо мешавад?

Таҳқиқот инчунин ҳосилаҳои якум ва дуюми роҳи адиабатикии Ҳамилтонианро маҳдуд мекунад. Масалан, барои ҳосилаи якум

\[ \max_{s\in[0,1]} \left\| \frac{d\mathscr H(s)}{ds} \right\|_\infty \le 61\,\beta n \max_{a,\alpha} \|[H,A_{a,\alpha}]\|_\infty \]

ба даст меояд. Барои Ҳамилтонианҳои \((k,l)\)-маҳаллӣ

\[ \max_{a,\alpha}\|[H,A_{a,\alpha}]\|_\infty\le2hl \]

ва

\[ \max_{a,\alpha} \|[H,[H,A_{a,\alpha}]]\|_\infty \le4h^2l^2k \]

мебошад, бинобар ин ин нормаҳои ҳосила нисбат ба андозаи система назоратшавандаанд. Ҳамин тавр, вобастагии кубии \(n\) дар вақти кори адиабатикӣ мустақиман аз таҳлили холигӣ ва ҳамвории роҳ ба вуҷуд меояд.

Чаро дар ҳарорати паст филтри дигар лозим аст?

Филтри Gaussian, ки дар ҳарорати баланд истифода мешавад, метавонад дар ҳарорати паст гузариш ба ҳолати асосиро ба қадри кофӣ қавӣ бартарӣ надиҳад. Аз ин рӯ, муҳаққиқон дар исботи ҳарорати паст ба филтре мегузаранд, ки рафтори Metropolis-ро тақлид мекунад:

\[ \gamma^{M}(\omega) = \exp\left[ -\beta\, \max\left( \omega+\frac{\beta\sigma_E^2}{2}, 0 \right) \right] \]

Дар ин ҷо \(\sigma_E\) параметри озодест, ки қобилияти ҷудокунии энергияро назорат мекунад. Ҳадафи асосии математикии филтр бартарӣ додан ба гузаришҳои камкунандаи энергия аст.

Се пули perturbation дар исботи ҳарорати паст

Муҳаққиқон ба ҷойи ҳисоб кардани холигии намунасози мураккаби circuit-to-Hamiltonian мустақиман, онро ба ҳадҳои содатар мепайванданд.

1. Perturbation-и Ҳамилтониан

Барои \(H=H_0+V\)

\[ \operatorname{gap} \left( \mathcal L_{H}^{(\sigma_E,\beta)\dagger} \right) > \operatorname{gap} \left( \mathcal L_{H_0}^{(\sigma_E,\beta)\dagger} \right) - \delta''_{\beta,\sigma_E} \]

ҳади пайвастагӣ сохта мешавад. Дар исбот \(H_0\) Ҳамилтониани оддии соатӣ, \(V\) бошад аъзои иловагии Ҳамилтониан мебошанд, ки схемаро рамзгузорӣ мекунанд.

2. Гузариш аз ҷудокунии маҳдуди энергия ба ҳади \(\sigma_E\to0\)

\[ \operatorname{gap} \left( \mathcal L^{(\sigma_E,\beta)\dagger} \right) \ge \operatorname{gap} \left( \mathcal L^{(0,\beta)\dagger} \right) (1-\delta_{\beta,\sigma_E}). \]

Узви хато дар шароити мувофиқи фосилаи спектралӣ ва ҳарорати паст пахш карда мешавад.

3. Гузариш аз \(\beta\)-и маҳдуд ба ҳади ҳарорати сифр

\[ \operatorname{gap} \left( \mathcal L^{(0,\beta)\dagger} \right) \ge \operatorname{gap} \left( \mathcal L^{(0,\infty)\dagger} \right) - \delta'_\beta. \]

Азбаски \(\delta'_\beta\) ҳамроҳ бо фосилаи энергия дар \(\beta\) ба таври экспоненсиалӣ пахш мешавад, дар ҳарорати ба қадри кофӣ паст холигии генератори ҳарорати сифрро метавон барои назорати генератори ҳарорати маҳдуд истифода бурд.

Нобаробарии Poincaré ва холигии Lindbladian

Яке аз абзорҳои асосии замимаи ҳарорати паст

\[ \operatorname{gap} \left( \mathcal L^{(\sigma_E,\beta)} \right) \operatorname{Var}_{\sigma_\beta}(X) \le \mathcal E^{(\sigma_E,\beta)}(X) \]

нобаробарии Poincaré мебошад. Дар ин ҷо

\[ \operatorname{Var}_{\sigma_\beta}(X) = \|X-\operatorname{tr}(\sigma_\beta X)I\|_{\sigma_\beta}^2 \]

варианси гармиро, \(\mathcal E\) бошад шакли Dirichlet-и Lindbladian-ро ифода мекунад. Аз ҷиҳати математикӣ ин нобаробарӣ холигии спектралиро бо он мепайвандад, ки “динамика инҳирофи мушоҳидашавандаҳоро аз миёнаи Gibbs то чӣ андоза зуд хомӯш мекунад”.

Рамзгузории схемаи квантӣ ба Ҳамилтониан

Исботи универсалӣ дар ҳарорати паст равиши circuit-to-Hamiltonian-ро истифода мебарад, ки баромади як схема дар ҳисоббарории стандартии квантиро ба ҳолати асосии як Ҳамилтониани маҳаллӣ ҷой медиҳад.

Барои схемае дар \(n\) қубит, ки дорои \(T\) дарвоза аст

\[ C=U_T\cdots U_1 \]

Ҳамилтониан

\[ H_C = H_{\mathrm{clock}} + H_{\mathrm{in}} + H_{\mathrm{prop}} \]

ҷудо карда мешавад.

• \(H_{\mathrm{clock}}\): сохторҳои дурусти вақти ҳисобкуниро рамзгузорӣ мекунад.
• \(H_{\mathrm{in}}\): ҳолати ибтидоии дурусти қубитҳои вурудиро маҷбур мекунад.
• \(H_{\mathrm{prop}}\): татбиқи дурусти дарвозаҳои \(U_t\)-ро дар тӯли вақт рамзгузорӣ мекунад.

Ҳолати ягонаи асосӣ дар шакли “history state” аст:

\[ |\eta_0\rangle = \sum_{t=0}^{T} \sqrt{\xi_t}\, (U_t\cdots U_1)|0^n\rangle \otimes |1^t0^{T-t}\rangle, \]

\[ \xi_t = \frac{1}{2^T} \binom{T}{t}. \]

Ин ҳолат на танҳо баромади ниҳоии схемаро, балки тамоми таърихи ҳисобкуниро ҳамроҳ бо сабти соат дар суперпозитсияи квантӣ рамзгузорӣ мекунад.

Холигии Ҳамилтониани соат дар ҳарорати сифр

Системаи оддии истинодие, ки дар исбот идорашаванда аст, \(H_{\mathrm{clock}}\) мебошад. Барои Lindbladian-и табдилёфтаи ҳарорати сифри дахлдор

\[ \operatorname{gap} \left( \widetilde{\mathcal L}^{(0,\infty)}_{H_{\mathrm{clock}}} \right) \ge \min \left\{ 2\left( 1-\cos\frac{\pi}{T+1} \right), 1 \right\} \]

ба даст меояд. Барои \(T>3\) ин

\[ \operatorname{gap} \left( \widetilde{\mathcal L}^{(0,\infty)}_{H_{\mathrm{clock}}} \right) \ge \frac{1}{T^2} \]

ҳади поёниро медиҳад. Дар ин қисми исбот теоремаи доираҳои Gershgorin ва спектри Laplacian-и графи роҳ истифода мешаванд.

BQP-пуррагӣ чӣ мегӯяд?

Теоремаи асосии ҳарорати паст чунин аст: масъалаи тақрибан ҳисоб кардани қиматҳои интизоршавандаи мушоҳидашавандаҳои маҳаллӣ дар баромадҳои намунасозҳои Gibbs-и ҳарорати паст, ки самаранок симулятсия мешаванд, BQP-пурра мебошад.

BQP синфи мураккабии масъалаҳои қарор аст, ки аз ҷониби схемаҳои квантии андозаи полиномӣ бо эҳтимоли маҳдуди хато ҳал мешаванд. Ифодаи “BQP-пурра” дар ин ҷо ду чизро ҳамзамон мефаҳмонад:

1. Ин модели намунасозии Gibbs метавонад бо схемаи стандартии квантӣ самаранок амалӣ карда шавад.
2. Ҳангоми истифодаи намунасозҳои мувофиқи Gibbs, баромади ҳисоббарории стандартии квантии вақти полиномӣ метавонад ба ин модел рамзгузорӣ шавад.

Аз ин рӯ, натиҷа нишон медиҳад, ки термализатсияи диссипативӣ танҳо абзори омодасозии ҳолати квантӣ нест; дар шароити мувофиқи ҳарорати паст ва муҳандисии Ҳамилтониан он метавонад нақши модели универсалии ҳисоббарории квантӣ-ро иҷро кунад.

Ҷудошавии мураккабӣ аз алгоритмҳои классикӣ

Натиҷаи Corollary II.5-и таҳқиқот нишон медиҳад, ки барои мушоҳидашавандаи маҳаллии зуд омехташавандаи \(O\) мавҷуд будани алгоритми классикӣ, ки миёнаи гармии

\[ \operatorname{tr}(\sigma_\beta O) \]

дар ҳар ҳолат бо хатои ҷамъшавандаи \(\varepsilon\) дар вақти \(\operatorname{poly}(\beta,\varepsilon^{-1})\) ҳисоб мекунад, ба натиҷаи

\[ \mathrm{BPP}=\mathrm{BQP} \]

оварда мерасонад. Ин ҷудошавии шартии мураккабӣ аст: таҳқиқот исбот намекунад, ки BPP ва BQP фарқ мекунанд; балки таҳти фарзияи маъмули \(\mathrm{BPP}\ne\mathrm{BQP}\) изҳор мекунад, ки чунин алгоритми умумии классикӣ вуҷуд дошта наметавонад.

Миқёсҳои параметрҳои ҳарорати паст

Дар сохтори Замимаи C коэффициентҳои пайвастшавии Ҳамилтонианҳои соат ва схема ва қобилияти ҷудокунии энергия бо ҳам бодиққат миқёсбандӣ мешаванд. Дар марҳилаи охир, барои \(\sigma_E<1\), масалан,

\[ J_{\mathrm{prop}} = \mathcal O\!\left( \frac{\sigma_E} {(n+T)^{5\delta}\ln(n+T)} \right), \]

\[ J_{\mathrm{in}} = \mathcal O\!\left( \frac{\sigma_E} {(n+T)^{9\delta}\ln(n+T)} \right) \]

ва

\[ \beta = \Omega\!\left( \frac{(n+T)^{10\delta}\ln(n+T)} {\sigma_E} \right) \]

интихобҳо истифода мешаванд; ҳамзамон интихоби \(\beta\sigma_E=T^\delta\) шарти \(\delta\le11\)-ро ба вуҷуд меорад. Дар муқоисаи интуитивии матни асосӣ муаллифон таъкид мекунанд, ки барои сохтори худ миқёсбандии тақрибан \(\beta=\mathcal O(T^{11})\) нисбат ба андозаи схема кофӣ аст, дар ҳоле ки дар равиши қаблии муқоисашудаи thermal gradient-descent вобастагии \(\mathcal O(T^{19})\) пайдо мешавад.

Баланд будани дараҷаи ин полиномҳо муҳим аст: натиҷа аз нигоҳи назарияи мураккабӣ самаранок аст, аммо маънои онро надорад, ки “дар сахтафзори имрӯза бо собитҳои хурд амалан кор мекунад”.

Муқоиса бо корҳои қаблӣ

Муаллифон қайд мекунанд, ки дар адабиёти омодасозии Gibbs дар ҳарорати баланд бисёр усулҳо барои Ҳамилтонианҳои умумӣ арзиши экспоненсиалӣ доранд, дар ҳоле ки баъзе натиҷаҳои вақти полиномӣ шартҳои иловагӣ, ба монанди як андоза, Ҳамилтонианҳои commuting ё хомӯшшавии кофии зудии коррелятсияҳоро талаб мекунанд. Натиҷаи ҳарорати баланд дар ин ҷо ҳадаф дорад танҳо тавассути ҳарорат ва маҳаллии навъи Lieb–Robinson кафолати умумитар диҳад.

Бо вуҷуди ин, дар минтақаи ҳарорати баланд усулҳои классикии самаранок низ мавҷуданд. Аз ин рӯ, муаллифон натиҷаи ҳарорати баланди худро ҳамчун суръатбахшии квантии бевосита исботшуда пешниҳод намекунанд. Аҳамияти физикии таҳқиқот ҳамчунин аз нуқтаи назари нишон додани омехташавии зуди динамикаҳои Lindblad, ки термализатсияи табииро модел мекунанд, омода кардани ҳолатҳои квантии ҳарорати маҳдуд ва фаҳмидани сохтори фазаҳои диссипативӣ арзёбӣ мешавад.

Натиҷаи дигари ҳарорати баланд, ки пас аз анҷоми таҳқиқот ба назар гирифта шудааст, нишон медиҳад, ки ҳолатҳои Gibbs-и ба қадри кофӣ гарм метавонанд тақрибан бо ҳолатҳои пурра ҷудошаванда ифода ва инчунин ба таври классикӣ самаранок намунасозӣ шаванд. Rouzé, França ва Alhambra таъкид мекунанд, ки дар ҳадҳои онҳо ҳарорати баръакси критикӣ аз параметри маҳаллӣ тақрибан вобастагии хаттии баръакс дорад, дар ҳоле ки дар усули муқоисашуда таҳти фарзияҳои дигар вобастагии квадратии баръакс мавҷуд аст. Аммо азбаски синфҳои Ҳамилтониан ва кафолатҳои ду усул яксон нестанд, ин муқоиса набояд мустақиман ба хулосаи як “алгоритми ғолиб” кам карда шавад.

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

• Дар ҳарорати ба қадри кофӣ баланд, барои Ҳамилтонианҳои маҳаллӣ, ки ҳади Lieb–Robinson-ро риоя мекунанд, холигии спектралии намунасози KMS-симметрии Gibbs-и омӯхташуда собит мемонад.
• Ин холигӣ омодасозии ҳолати Gibbs-ро дар вақти полиномӣ кафолат медиҳад.
• Ҳамин сохтор метавонад барои омодасозии поксозиҳои thermofield-double-и ҳолатҳои Gibbs дар минтақаи ҳарорати баланд ба таври адиабатикӣ ва дар вақти полиномӣ истифода шавад.
• Намунасозҳои мувофиқи Gibbs-и ҳарорати паст ва рамзгузориҳои circuit-to-Hamiltonian метавонанд қудрати ҳисоббарории стандартии квантиро амалӣ кунанд.
• Дар ин модели ҳарорати паст, тақрибан ҳисоб кардани қиматҳои интизоршавандаи мушоҳидашавандаҳои маҳаллӣ BQP-пурра аст.

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

• Нишон дода нашудааст, ки намунасозии Gibbs дар ҳарорати баланд дар ин режим бартарии квантии исботшударо таъмин мекунад.
• Термализатсияи зуд барои ҳар як Ҳамилтониан ё ҳар як ҳарорат исбот нашудааст.
• Барои \(\beta^\ast\) қимати универсалии ададии ҳарорат, ки мустақиман дар таҷриба истифода шавад, дода нашудааст.
• Нишон дода нашудааст, ки сохтори универсалии ҳарорати паст дар дастгоҳҳои квантии наздикмуддат амалӣ ва бо арзиши собити паст аст.
• Иддао намешавад, ки Lindbladian-и сохтори ҳарорати паст ҳатман ба маънои бахши ҳарорати баланд quasi-local аст.
• Нишон дода нашудааст, ки таъсири мутақобилаи физикии система-муҳит ин намунасозро ба таври автоматӣ амалӣ мекунад.
• Барои таҳаммулпазирӣ ба хато теоремаи пурраи остона дода нашудааст.

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

1. Сохтори пурраи намунасози квантии Gibbs

Вазни Gaussian-и намунасози Gibbs, ки дар таҳлили ҳарорати баланд истифода мешавад,

\[ \gamma(\omega) = \exp\!\left[ -\frac{(\beta\omega+1)^2}{2} \right] \]

муайян карда шуда, генератори Lindblad

\[ \mathcal L^{(\beta)}(\rho) = -i[B,\rho] + \sum_{a\in\Lambda} \sum_{\alpha\in[3]} \int_{-\infty}^{\infty} \gamma(\omega) \mathcal D^{a,\alpha}_{\omega}(\rho) \,d\omega \]

аст. Вақте ки диссипатори стандартӣ ба таври ошкор навишта мешавад,

\[ \mathcal D^{a,\alpha}_{\omega}(\rho) = A_{a,\alpha}(\omega)\rho A_{a,\alpha}(\omega)^\dagger - \frac12 \left\{ A_{a,\alpha}(\omega)^\dagger A_{a,\alpha}(\omega), \rho \right\}. \]

Операторҳои ҷаҳиш тавассути эволютсияҳои вақти филтршуда аз рӯи басомад

\[ A_{a,\alpha}(\omega) = \frac{1}{\sqrt{2\pi}} \int_{-\infty}^{\infty} e^{iHt} A_{a,\alpha} e^{-iHt} e^{-i\omega t} f(t)\,dt \]

муайян мешаванд. Дар ин ҷо \(A_{a,1}=\sigma_x\), \(A_{a,2}=\sigma_y\) ва \(A_{a,3}=\sigma_z\) операторҳои яксайтии Pauli мебошанд. \(f(t)\) филтри вақти шакли Gaussian аст. Ин сохтор ба ҷойи интихоб кардани басомадҳои муайяни Bohr бо проексияи комилан тез, онҳоро бо филтри вақти/паҳноии маҳдуд коркард мекунад.

Узви \(-i[B,\rho]\) дар генератор ислоҳи когерентӣ аст. Дар манбаъ \(B\) ҳамчун интеграли дугонаи вақт бо ядроҳои зудхомӯшшавандаи \(b_1\) ва \(b_2\) муайян шудааст. Ин узв Ҳамилтониани иловагии ихтиёрӣ нест; он қисми сохтани дурусти хусусияти тавозуни муфассали KMS-и динамикаи умумӣ мебошад.

2. Исботи perturbative-и холигии спектралӣ дар ҳарорати баланд

Исбот пайдарпаии мантиқии зеринро пайгирӣ мекунад:

1. Lindbladian-и KMS-симметрӣ ба оператори худҳамроҳи \(\widetilde{\mathcal L}^{(\beta)}\), ки ҳамон спектрро дорад, табдил дода мешавад.
2. Генератор мувофиқи радиусҳои фазоии афзоянда ба аъзои телескопии quasi-local ҷудо мешавад.
3. Ҳади Lieb–Robinson нормаи аъзои радиусҳои дурро назорат мекунад.
4. Нишон дода мешавад, ки ҳади \(\beta\to0\) семигурӯҳи маҳаллии деполяризатсия мебошад.
5. Ин ҳад Ҳамилтониани истинодии frustration-free, холигидор ва қонеъкунандаи шартҳои LTQO-ро медиҳад.
6. Бо истифода аз теоремаи устувории холигии perturbation-ҳои quasi-local нишон дода мешавад, ки барои \(\beta\)-и хурд, вале маҳдуд, ҳадди ақал нисфи холигӣ нигоҳ дошта мешавад.

Натиҷа:

\[ \operatorname{gap} \left( -\mathcal L^{(\beta)\dagger} \right) \ge \frac{1}{2\sqrt2\,e^{1/4}}. \]

3. Наздикшавии зуд дар нормаи из

Холигии спектралӣ бо як далели стандартӣ аз нормаи \(L_2\)-и вазндори KMS ба нормаи из гузаронида шуда, ба ҳади хомӯшшавии экспоненсиалии

\[ \|e^{t\mathcal L^{(\beta)}}(\rho)-\sigma_\beta\|_1 \le 2^{|\Lambda|+1} e^{2\beta^\ast lhn} e^{-\frac{t}{2\sqrt2 e^{1/4}}} \]

табдил меёбад. Вақте ки тарафи рост ба \(\varepsilon\) баробар карда шуда, барои \(t\) ҳал мешавад,

\[ t=\Omega(\ln(1/\varepsilon)+n) \]

миқёсбандӣ ба даст меояд.

4. Усули поксозии адиабатикӣ

Дар роҳи \(\mathscr H(s)=\widetilde{\mathcal L}^{(s\beta)}\) холигии ҳадди ақал бо теоремаи ҳарорати баланд нигоҳ дошта мешавад. Ҳади хатои адиабатикӣ дар манбаъ

\[ T_{\mathrm{ad}} \le \frac{10}{\varepsilon^2} \max \left\{ \frac{\|d\mathscr H/ds\|_\infty^3}{\gamma^4}, \frac{\|d\mathscr H/ds\|_\infty \|d^2\mathscr H/ds^2\|_\infty}{\gamma^3} \right\} \]

истифода мешавад. Бо сабаби собит будани нормаҳои коммутатори маҳаллӣ, натиҷа ба миқёси полиномӣ мефарояд.

5. Генератори ҳарорати пасти навъи Metropolis

Дар ҳарорати паст таҳқиқот генератори KMS-симметриро бо қобилияти ҷудокунии энергияи \(\sigma_E\) истифода мебарад. Дар ҳади \(\sigma_E\to0\) генератор ба динамикаи навъи Davies наздик мешавад:

\[ \mathcal L^{(0,\beta)\dagger}(X) = \frac12 \sum_{a,\nu} \left( e^{-\beta\nu}\mathbf 1_{\nu>0} + \mathbf 1_{\nu\le0} \right) \left[ A_\nu^{a\dagger}XA_\nu^a - \frac12 \left\{ A_\nu^{a\dagger}A_\nu^a, X \right\} \right]. \]

Ин формула равшан нишон медиҳад, ки гузаришҳои дорои арзиши мусбати энергия бо омили Boltzmann-и \(e^{-\beta\nu}\) пахш мешаванд. Гузаришҳои камкунандаи энергия ё зиёд накунандаи энергия бо \(\nu\le0\) ҳамон ҷазои экспоненсиалиро надоранд.

6. Назорати миқдории perturbation-и Ҳамилтониан

Натиҷаи Lemma C.8-и манбаъ барои \(H=H_0+H_1\) ва ҳангоми \(\beta\sigma_E>1\)

\[ \left\| \widetilde{\mathcal L}^{(\sigma_E,\beta)}_H - \widetilde{\mathcal L}^{(\sigma_E,\beta)}_{H_0} \right\|_{2\to2} \le \delta''_{\beta,\sigma_E} \]

ҳади ошкори норма ҳосил мекунад. Дар манбаъ ин узви хато аз таркибҳои муайяни \(\|H_1\|_\infty\), шумораи операторҳои ҷаҳиш \(m\), \(\sigma_E\), \(\beta\) ва омилҳои логарифмӣ иборат аст. Ҳадаф аз холигии генератори истинодӣ хурд нигоҳ доштани ин узв аст; ба ин васила холигии спектралӣ зери perturbation баста намешавад.

7. Ҳолати асосии circuit-to-Hamiltonian

\(H_C\), ки схемаро рамзгузорӣ мекунад, frustration-free интихоб мешавад ва энергияи ҳолати асосӣ сифр аст. Манбаъ холигии Ҳамилтонианро дар зери коэффициентҳои мувофиқи пайвастшавӣ

\[ \operatorname{gap}(H_C) \ge \min \left\{ \frac{J_{\mathrm{in}}}{2}, J_{\mathrm{prop}}-2\|H_{\mathrm{in}}\|_\infty \right\} \]

маҳдуд мекунад. Ба ин вобаста, масофаи из байни ҳолати Gibbs ва history state

\[ \|\sigma_{\beta,H_C} - |\eta_0\rangle\langle\eta_0| \|_1 \le \varepsilon \]

шавад, \(\beta\)-и ба қадри кофӣ калонро метавон интихоб кард. Ҳамин тавр, ҳолати гармӣ бо ҳолати асосие, ки баромади схемаро мебарад, ҳампӯшии ба қадри кофӣ баланд дорад.

8. Бозёбии баромади схема

Намунасози Gibbs-и ҳарорати паст мустақиман ба шакли “агар қубитҳои охирин хонда шаванд, ҳамеша баромади схема ба даст меояд” кор намекунад. Аввал ҳолати Gibbs дар болои ҳолати асосии history-state вазни кофии сатҳи полиномӣ ба вуҷуд меорад. Сипас санҷишҳои энергияи маҳаллӣ, ки ба аъзои circuit-to-Hamiltonian мувофиқанд, гузаронида мешаванд. Вақте ки ҳамаи санҷишҳо қабул мешаванд, ҷузъи ҳолати асосӣ интихоб шуда, баромади схема ба даст меояд. Такрори шумораи ками раванд эҳтимоли муваффақиятро зиёд мекунад.

9. Ҷиҳатҳои қавие, ки манбаъ зикр мекунад

• Натиҷаи ҳарорати баланд Ҳамилтонианҳои маҳаллии ғайрикоммутативиро низ дар бар мегирад.
• Исбот ба андозаи муайяни шабака ё танҳо ба як андоза маҳдуд намешавад.
• Quasi-locality аз сохтори Lieb–Robinson ҳосил карда мешавад.
• Ғайр аз ҳолати Gibbs, барои ҳолатҳои покшудаи thermofield-double низ кафолат медиҳад.
• Дар натиҷаи универсалии ҳарорати паст нисбат ба равиши қаблии марбут полиноми ҳарорати беҳтар ба даст меояд.
• Сохтори ҳарорати паст ҳангоми ҳисоб ченкуниҳои пайвастаи фосилавии энергияро талаб намекунад.

10. Маҳдудиятҳо ва масъалаҳои кушода

• Барои остонаи ҳарорати баланд \(\beta^\ast\) собити универсалии амалӣ ҳисоб нашудааст.
• Мавҷуд будани усулҳои классикии самаранок дар режими ҳарорати баланд маънои онро дорад, ки дар ин ҷо бартарии автоматии квантӣ вуҷуд надорад.
• Гарчанде ки муаллифон густариш ба таъсирҳои мутақобилаи дурмасофаи ба таври полиномӣ коҳишёбандаро имконпазир мешуморанд, дар таҳқиқот исботи пурра дода нашудааст.
• Сохтори универсалии ҳарорати паст миқёсҳои полиномии дараҷаи баланд дорад.
• Амалӣ кардани Lindbladian-ҳои дахлдор дар дастгоҳи физикӣ ҳанӯз схемаҳои мураккаби квантиро талаб мекунад.
• Агар нобаробарии тағйирёфтаи log-Sobolev исбот шавад, наздикшавиро метавон аз вақти полиномӣ ба вақти қавитари логарифмӣ кам кард; таҳқиқот инро масъалаи кушода мегузорад.
• Амаликунии микроскопии табиитар тавассути таъсири мутақобилаи система-муҳит ва теоремаи остона барои таҳаммулпазирӣ ба хато масъалаҳои кушодаанд.

11. Ёддошти муодила дар дохили манбаъ

Дар Замимаи B-и PDF-и боршудаи arXiv v3, дар робитаи (B.11) узви пешбари саҳми quasi-local ҳамчун \(g(\beta J)^r\) дода шудааст, дар ҳоле ки дар (B.12) ҳамон сохтор ҳамчун \(g(\beta J)^{-r}\) чоп шудааст. Азбаски \(g(x)=\sqrt{x}/(1+\sqrt{x})\) ва \(0<g(x)<1\); инчунин матн равшан мегӯяд, ки ин bound дар ҳади \(\beta\to0\) аз байн меравад. Аз ин рӯ, ду сатр аз ҷиҳати формалӣ мувофиқ нестанд. Дар ин ҷо формулаи манбаъ бесадо тағйир дода нашудааст; натиҷаи асосии холигии спектралии мақола дар асоси Theorem II.1/B.1 ва сохтори исботи атрофи он пешниҳод шудааст.

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

Кори аслӣ: Efficient thermalization and universal quantum computing with quantum Gibbs samplers

Муаллифон: Cambyse Rouzé; Daniel Stilck França; Álvaro M. Alhambra.

Саҳм: Сабти Nature Physics нишон медиҳад, ки ҳамаи муаллифон ба таҳқиқот ва омодасозии мақола саҳми баробар гузоштаанд.

Corresponding authors: Cambyse Rouzé, Daniel Stilck França ва Álvaro M. Alhambra.

Муассисаҳо: Inria, Télécom Paris–LTCI, Institut Polytechnique de Paris, Palaiseau, Фаронса; Univ Lyon, ENS Lyon, UCBL, CNRS, Inria, LIP, Lyon, Фаронса; Department of Mathematical Sciences, University of Copenhagen, Дания; Instituto de Física Teórica UAM/CSIC, Madrid, Испания.

Нусхаи манбаи боршуда: arXiv:2403.12691v3 [quant-ph], 17 Апрел 2026, 39 саҳифа. Сабти arXiv ин нусхаро ҳамчун нусхаи наздик ба версияи нашршуда тавсиф мекунад.

arXiv DOI: 10.48550/arXiv.2403.12691

Нашри тақризшуда: Nature Physics, ҷилди 22, саҳифаҳои 1123–1127, 2026.

Санаи нашр: 15 Апрел 2026.

DOI-и нашри тақризшуда: 10.1038/s41567-026-03246-y

Пайвандҳои расмӣ: https://arxiv.org/abs/2403.12691 ва https://doi.org/10.1038/s41567-026-03246-y

Навъи манбаъ: Таҳқиқоти назариявӣ/математикии иттилооти квантӣ, системаҳои квантии кушода ва мураккабии ҳисоббарорӣ. Таҳқиқоти таҷрибавӣ нест.

Тақриз: Дар Nature Physics ҳамчун мақолаи тақризшуда нашр шудааст. PDF-и боршуда нусхаи arXiv v3 буда, пас аз нашри тақризшуда нав карда шудааст.

Литсензия: Литсензияи сабтшудаи нусхаи arXiv Creative Commons Attribution 4.0 International, CC BY 4.0 мебошад. Шартҳои дастрасии версияи нашриётии тақризшуда алоҳида ба саҳифаи худи нашриёт вобастаанд.

Нашри қаблӣ: Қисме аз таҳқиқот қаблан дар доираи 57. ACM Symposium on Theory of Computing, STOC 2025 ҳамчун хулосаи кӯтоҳи конфронсӣ нашр шудааст.

Маблағгузорӣ: Манбаъ барои Cambyse Rouzé лоиҳаи фаронсавии ANR QTraj ANR-20-CE40-0024-01; барои Daniel Stilck França дастгирии Иттиҳоди Аврупо Grant Agreement 101080142/EQUALITY ва Novo Nordisk Foundation NNF20OC0059939 Quantum for Life; барои Álvaro M. Alhambra дастгириҳои испании Agencia Estatal de Investigación, грантҳои CEX2020-001007-S, PCI2024-153448, PID2023-150847NA-I00 ва Ramón y Cajal RyC2021-031610-I; инчунин дастгирии QuantERA II/H2020 GA 101017733-ро қайд мекунад.

Бархӯрди манфиатҳо: Сабти нашри тақризшуда нишон медиҳад, ки муаллифон бархӯрди манфиатҳоро эълом накардаанд.

Маълумот ва код: Таҳқиқоти боршуда асосан ба исботҳо ва сохтмони назариявӣ такя мекунад; маҷмӯи додаҳои таҷрибавӣ истифода нашудааст. Дар PDF-и v3-и боршуда дастрасии ҷудогонаи додаҳои таҷрибавӣ ё анбори коди нармафзор ҳамчун манбаи натиҷаи асосии таҳқиқот муайян карда нашудааст.

Ҳолати шакл ва ҷадвал: Дар PDF-и 39-саҳифагии боршуда шакли додаҳои илмӣ, график ё ҷадвал вуҷуд надорад. Аз ин рӯ, визуалҳое, ки дар Verianla истифода мешаванд, бояд танҳо схемаҳои тавзеҳии source-derived бошанд, ки ба муодилаҳои манбаъ ва пайдарпаии усул такя мекунанд; спектрҳои сохтаи энергия, графикҳои ададии қалбакӣ ё тасвирҳои таҷрибавӣ набояд эҷод шаванд.

Ҳади асосии методологӣ: Натиҷаи ҳарорати баланд кафолати назариявӣ барои оилаи муайяни намунасозҳои Gibbs-и KMS-симметрӣ ва маҳаллии Lieb–Robinson мебошад. Натиҷаи BQP-пуррагӣ дар ҳарорати паст бошад, натиҷаи вуҷуд/универсалии назарияи мураккабӣ аст, ки ба оилаҳои махсуси circuit-to-Hamiltonian ва миқёсбандии параметрҳо такя мекунад. Натиҷаҳо нишон намедиҳанд, ки системаҳои умумии физикӣ худ аз худ ин динамикаро амалӣ мекунанд ё бартарии амалии квантӣ ба даст меояд.