Алгоритмдік салқындату - Википедия - Algorithmic cooling

Алгоритмдік салқындату болып табылады алгоритмдік аудару әдісі жылу (немесе энтропия ) кейбіреулерінен кубиттер басқаларға[1] немесе жүйеден тыс және қоршаған ортаға әсер етеді, бұл салқындатқыш әсер етеді. Бұл әдіс тұрақты қолданады кванттық операциялар кубиттер ансамбльдерінде және одан әрі жетістікке жетуге болатындығын көрсетуге болады Шеннон мәліметтерді сығуға байланысты.[2] Құбылыс арасындағы байланыстың нәтижесі болып табылады термодинамика және ақпарат теориясы.

Салқындатудың өзі қарапайым кванттық амалдарды қолдану арқылы алгоритмдік тәсілмен жүзеге асырылады. Кіріс - кубиттер жиыны, ал шығыс - қолданушы анықтаған қажетті шекті деңгейге дейін салқындатылған кубиттер жиынтығы. Бұл салқындату эффектісі суықты инициализациялауда қолданыста болуы мүмкін (өте жоғары) таза ) кубиттер кванттық есептеу және белгілі бір спиндердің поляризациясының жоғарылауында ядролық магниттік резонанс. Сондықтан оны кванттық есептеуден бұрын болатын инициализация процесінде қолдануға болады.

Шолу

Кванттық компьютерлер қажет кубиттер (кванттық биттер) олар жұмыс істейді. Әдетте, есептеуді сенімді ету үшін кубиттер келесідей болуы керек таза мүмкін тербелістерді барынша азайтып. Құбиттің тазалығы байланысты болғандықтан фон Нейман энтропиясы және дейін температура, кубиттерді мүмкіндігінше таза ету оларды мүмкіндігінше салқындатуға тең келеді (немесе энтропияның мүмкіндігінше аз болуымен). Кубиттерді салқындатудың бір әдісі - олардан энтропияны бөліп алу, осылайша оларды тазарту. Мұны екі жолмен жасауға болады: қайтымды (атап айтқанда, пайдалану унитарлы операциялар ) немесе қайтымсыз (мысалы, жылу ваннасы ). Алгоритмдік салқындату - кубиттер жиынтығы берілген және олардың ішінара қажетті деңгейге дейін тазартатын (салқындататын) алгоритмдер тобының атауы.

Мұны ықтималдық тұрғыдан қарастыруға болады. Кубиттер екі деңгейлі жүйелер болғандықтан, оларды монеталар деп санауға болады, әділетсіздер жалпы алғанда. Кубитті тазарту (бұл тұрғыда) монетаны келесі түрде жасауды білдіреді әділетсіз мүмкіндігінше: әртүрлі нәтижелерді лақтыру ықтималдығы арасындағы айырмашылықты мүмкіндігінше арттыру. Сонымен қатар, бұрын аталған энтропияны призмасы арқылы қарауға болады ақпарат теориясы, бұл кез-келгенге энтропияны тағайындайды кездейсоқ шама. Демек, тазартуды ықтимал операцияларды қолдану ретінде қарастыруға болады (мысалы классикалық логикалық қақпалар және шартты ықтималдылық ) монеталардың энтропиясын азайту, оларды әділетсіз ету үшін.

Алгоритмдік әдіс қайтымды, мысалы, жүйенің жалпы энтропиясы өзгермейтін жағдай, алдымен «молекулалық масштабтағы жылу машинасы» деп аталды,[3] және «қайтымды алгоритмдік салқындату» деп те аталады. Бұл процесс кейбір кубиттерді салқындатады, ал басқаларын қыздырады. Нұсқасымен шектелген Шеннон байланған деректерді сығу туралы және ол мүмкін асимптотикалық түрде шекараға жақын жету.

Неғұрлым жалпы әдіс, «қайтымсыз алгоритмдік салқындату», қайтымсыз тасымалдауды қолданады жылу жүйеден тыс және қоршаған ортаға әсер етеді (сондықтан Шеннон шекарасын айналып өтуі мүмкін). Мұндай орта жылу ваннасы бола алады және оны қолданатын алгоритмдер отбасы «жылу ваннасында алгоритмдік салқындату» деп аталады.[4] Бұл алгоритмдік процесте энтропия қоршаған ортамен басқаларға қарағанда анағұрлым күшті байланысқан белгілі кубиттерге (қалпына келтіру спиндері деп аталады) қайтымды түрде беріледі. Осы қалпына келтіру кубиттерінің энтропиясын арттыруға мүмкіндік беретін қайтымды қадамдардан кейін олар қоршаған ортаға қарағанда ыстық болады. Сонда күшті муфта осы қалпына келтіру спиндерінен қоршаған ортаға жылу берілуіне (қайтымсыз) әкеледі. Барлық процесс қайталануы мүмкін және қолданылуы мүмкін рекурсивті кейбір кубиттер үшін төмен температураға жету үшін.

Фон

Термодинамика

Алгоритмдік салқындатуды классикалық және кванттық көмегімен талқылауға болады термодинамика көзқарастар.

Салқындату

«Салқындатудың» классикалық түсіндірмесі жылуды бір объектіден екіншісіне беру болып табылады. Алайда, дәл сол процесті келесі ретінде қарастыруға болады энтропия аудару. Мысалы, егер екеуі де бар екі контейнер болса жылу тепе-теңдігі екі түрлі температура байланыста болады, энтропия «ыстық» объекттен (жоғары энтропиямен) «салқыныраққа» ауысады. Бұл тәсілді объектіні салқындатуды талқылау кезінде қолдануға болады температура әрдайым интуитивті түрде анықтала бермейді, мысалы. бір бөлшек. Сондықтан спиндерді салқындату процесін спиндер арасында немесе жүйеден тыс энтропияны беру процесі деп қарастыруға болады.

Жылу қоймасы

Туралы түсінік жылу қоймасы классикалық термодинамикада кеңінен талқыланады (мысалы Карно циклі ). Алгоритмдік салқындату мақсатында жылу резервуарларын немесе «жылу ванналарын» қарастыру жеткілікті, өйткені температурасы басқа («қалыпты» өлшемді) объектілермен байланысқан кезде де өзгеріссіз қалады. Интуитивті түрде мұны бөлме температурасындағы сумен толтырылған ванна ретінде бейнелеуге болады, ол оған ыстық металдың кішкене бөлігі салынған кезде де температурасын сақтайды.

Алдыңғы бөлімнен ойлаудың энтропиялық формасын қолдана отырып, ыстық деп саналатын объект (оның энтропиясы үлкен) жылуды (және энтропияны) салқынырақ ваннаға бере алады, осылайша өзінің энтропиясын төмендетеді. Бұл процесс салқындатуға әкеледі.

Жүйенің энтропиясын сақтайтын екі «тұрақты» объектілер арасындағы энтропияның берілуінен айырмашылығы, жылу ваннасына энтропияның берілуі әдетте сақталмаған болып саналады. Себебі ванна әдетте оның мөлшеріне байланысты тиісті жүйенің бөлігі ретінде қарастырылмайды. Сондықтан, энтропияны жылу ваннасына ауыстыру кезінде олардың жүйесінің энтропиясын төмендетуге немесе оны баламалы түрде салқындатуға болады. Осы тәсілді жалғастыра отырып, алгоритмдік салқындатудың мақсаты - кубиттер жүйесінің энтропиясын мүмкіндігінше азайту, осылайша оны салқындату.

Кванттық механика

Жалпы кіріспе

Алгоритмдік салқындату қолданылады кванттық жүйелер. Сондықтан негізгі принциптермен де, тиісті жазбалармен де таныс болу керек.

A кубит (немесе кванттық бит ) а-да болуы мүмкін ақпарат бірлігі суперпозиция екеуінің мемлекеттер деп белгіленді және . Жалпы суперпозицияны келесі түрде жазуға болады қайда және . Егер біреу болса шаралар ішіндегі кубит күйі ортонормальды негіз тұрады және , нәтиже шығады бірге ықтималдық және нәтиже ықтималдықпен .

Жоғарыда келтірілген сипаттама квант ретінде белгілі таза мемлекет. Генерал аралас кванттық күй ретінде дайындалуы мүмкін ықтималдықтың таралуы таза күйлердің үстінен және а тығыздық матрицасы жалпы форманың , әрқайсысы қайда таза күй болып табылады (қараңыз) кет-бра белгілері ) және әрқайсысы ықтималдығы тарату кезінде. Алгоритмдік салқындатуда үлкен рөл атқаратын кванттық күйлер диагональ форма үшін . Негізінде бұл мемлекеттің таза екенін білдіреді ықтималдық күйі және таза ықтималдықпен . Ішінде кет-бра белгілері, тығыздық матрицасы болып табылады . Үшін мемлекет таза деп аталады, және үшін күй толығымен аралас деп аталады (нормаланғанмен ұсынылған сәйкестік матрицасы ). Толығымен аралас күй а ықтималдықтың біркелкі таралуы штаттардың үстінен және .

Мемлекеттің поляризациясы немесе бейімділік

Мемлекет жоғары деп аталады -поляризацияланған, немесе -қатерлі, өйткені ол ауытқып кетеді толығымен аралас күйден диагональды жазбаларда.

Біржақтылықты немесе поляризацияны анықтаудың тағы бір әдісі қолданылады Блох сферасы (немесе жалпы Bloch доп ). Қиғаш тығыздық матрицасымен шектелген күй күйлерді білдіретін антиподальды нүктелерді қосатын түзу сызықта болуы мүмкін және (шардың «солтүстік және оңтүстік полюстері»). Бұл тәсілде параметр () - бұл шардың ортасынан күйдің толық арақашықтықты білдіретін арақашықтық (белгіге дейін). Үшін мемлекет дәл полюстерде және үшін мемлекет дәл орталықта. Біржақтылық теріс болуы мүмкін (мысалы ), және бұл жағдайда мемлекет орталық пен оңтүстік полюстің ортасында болады.

Ішінде Паули матрицалары ұсыну нысаны, - кванттық күй .[4]

Энтропия

Кванттық жүйелер қатысатын болғандықтан, бұл жерде энтропия қолданылады фон Нейман энтропиясы. Жоғарыдағы (диагональды) тығыздық матрицасымен ұсынылған жалғыз кубит үшін оның энтропиясы болады (қайда логарифм негіздеу ). Бұл өрнек сәйкес келеді энтропия туралы әділетсіз монета «бейімділікпен» , ықтималдылықты білдіреді бастарын лақтыру үшін. Екіұштылығы бар монета болып табылады детерминистік нөлдік энтропиямен және біржақты монета максималды энтропиямен әділ (.

Монеталар арасындағы қатынас және фон Нейман энтропиясы арасындағы қатынастың мысалы болып табылады термодинамикадағы және ақпарат теориясындағы энтропия.

Түйсік

Бұл алгоритмдердің интуициясы міндетті түрде кванттық емес әр түрлі өрістер мен ақыл-ойлардан туындауы мүмкін. Бұл алгоритмдер кванттық құбылыстарды өз жұмысында немесе талдауда нақты қолданбайтындығына және негізінен ақпарат теориясы. Сондықтан мәселені классикалық (физикалық, есептеу және т.б.) тұрғысынан тексеруге болады.

Физика

Осы алгоритмдер отбасының физикалық интуициясы классикалықтан туындайды термодинамика.[3]

Қайтарылатын жағдай

Негізгі сценарий - массив кубиттер тең бастапқы ауытқулармен. Бұл дегеніміз, массивтің әрқайсысы бірдей шағын термодинамикалық жүйелер бар энтропия. Мақсат - энтропияны кейбір кубиттерден басқаларға ауыстыру, нәтижесінде «суық» кубиттердің ішкі жиыны және «ыстық» кубиттердің тағы бір кіші массиві (ішкі жиымдар өздерінің кубиттер энтропияларымен ерекшеленеді, мысалы, фон бөлім). Энтропия трансфертінің қайтымды болуына тыйым салынады, демек, жалпы энтропия сақталады. Демек, қайтымды алгоритмдік салқындату барлық кубиттердің энтропиясын суықтар жиынтығын алу үшін қайта бөлу әрекеті ретінде қарастырылуы мүмкін, ал басқалары ыстық.

Классикалық термодинамикадан ұқсастықты көру үшін екі кубитті жылжымалы және бөлінген екі бөлімі бар газ ыдысы деп санауға болады. жылу оқшаулағыш бөлім. Егер сыртқы болса жұмыс бөлімді қайтымды түрде жылжыту үшін қолданылады, бір бөлімдегі газ сығылады, нәтижесінде жоғары болады температура (және энтропия), ал екіншісіндегі газ кеңейіп, температура төмендейді (және энтропия). Ол қайтымды болғандықтан, контейнер мен газдарды бастапқы күйіне қайтара отырып, керісінше әрекет жасауға болады. Мұндағы энтропия трансферті алгоритмдік салқындатудағы энтропияға ұқсас, өйткені сыртқы жұмыс энтропиясын кубиттер арасында қайтымды түрде беруге болады.

Қайтымсыз жағдай

Негізгі сценарий өзгеріссіз қалады, дегенмен қосымша нысан бар - а жылу ваннасы. Бұл дегеніміз, энтропия кубиттерден сыртқы резервуарға ауысуы мүмкін және кейбір операциялар қайтымсыз болуы мүмкін, оны кейбір кубиттерді басқаларын қыздырмай салқындату үшін қолдануға болады. Атап айтқанда, қайтымды энтропияның берілуін қабылдайтын ыстық кубиттерді (ваннаға қарағанда ыстық) олардың жылу ваннасымен өзара әрекеттесуіне жол беріп салқындатуға болады. Бұл жағдайдың классикалық ұқсастығы - бұл Carnot тоңазытқышы, әсіресе қозғалтқыштың суыққа тиетін сатысы су қоймасы және қозғалтқыштан резервуарға жылу (және энтропия) түседі.

Ақпараттық теория

Алгоритмдер тобына арналған интуиция Фон-Нейман шешімін кеңейту арқылы алуға болады біржақты монетаның әділ нәтижелері.[5] Алгоритмдік салқындатуға бұл тәсілде кубиттердің бейімділігі тек ықтималдықтың қисаюы немесе монетаның «әділетсіздігі» болып табылады.

Қолданбалар

Көптеген таза кубиттерді қажет ететін екі типтік қосымшалар кванттық қателерді түзету (QEC)[4] және ансамбльді есептеу.[2] Жүзеге асыруда кванттық есептеу (алгоритмдерді нақты кубиттерге енгізу және қолдану), алгоритмдік салқындату іске асыруға қатысты оптикалық торлар.[6] Сонымен қатар, алгоритмдік салқындатуды қолдануға болады in vivo магниттік-резонанстық спектроскопия.[7]

Кванттық қателерді түзету

Кванттық қателерді түзету - қателіктерден қорғаудың кванттық алгоритмі. Алгоритм тиісті кубиттерде жұмыс істейді (олар есептеу шеңберінде жұмыс істейді) және әр раунд үшін жаңа таза кубиттер қажет. Бұл талапты әлсіретуге болады[4][8] толығымен таза кубиттерді қажет етудің орнына белгілі бір шектен жоғары тазалыққа дейін. Ол үшін алгоритмдік салқындатуды кванттық қателерді түзету үшін қажетті тазалықпен кубиттер шығаруға болады.

Ансамбльді есептеу

Ансамбльді есептеу - бұл а-ны қолданатын есептеу моделі макроскопиялық бірдей компьютерлер саны. Әр компьютерде кубиттердің белгілі бір саны болады, ал есептеу операциялары барлық компьютерлерде бір уақытта орындалады. Есептеу нәтижесін бүкіл ансамбльдің күйін өлшеу арқылы алуға болады, бұл ондағы әрбір компьютердің орташа шығысы болар еді.[9] Компьютерлер саны макроскопиялық болғандықтан, шығыс сигналын табу және өлшеу әр жеке компьютердің шығыс сигналына қарағанда оңайырақ.

Бұл модель кеңінен қолданылады NMR кванттық есептеу: әр компьютер бір (бірдей) молекуламен ұсынылған және әр компьютердің кубиттері болып табылады ядролық айналу оның атомдар. Алынған (орташа) нәтиже анықталатын болып табылады магниттік сигнал.

НМР спектроскопиясы

Ядролық магниттік-резонанстық спектроскопия (кейде MRS деп аталады - магниттік-резонанстық спектроскопия) - бұл МРТ-ға байланысты инвазивті емес әдіс (магниттік-резонанстық бейнелеу ) талдауға арналған метаболикалық өзгерістер in vivo (латын тілінен: «тірі ағзаның ішінде»), мүмкін қолданылуы мүмкін диагноз қою ми ісіктері, Паркинсон ауруы, депрессия Тиісті магниттік қасиеттерді қолданады метаболиттер оларды өлшеу концентрациялары денеде, олар белгілі бір аурулармен байланысты. Мысалы, метаболиттердің концентрациясының айырмашылығы глутамат және глутамин кейбір кезеңдерімен байланыстырылуы мүмкін нейродегенеративті сияқты аурулар Альцгеймер ауруы.[10]

MRS-тің кейбір қолданыстары көміртегі метаболиттердің атомдары (қараңыз) көміртек-13 ядролық магниттік резонансы ). Мұның басты себептерінің бірі - барлық тексерілген метаболиттердің көп бөлігінде көміртектің болуы. Тағы бір себеп - қабілет белгі белгілі метаболиттер 13C изотоп, оны өлшеу әдеттегіден гөрі оңайырақ сутегі магниттік қасиеттеріне байланысты атомдар (мысалы, гиромагниттік қатынас ).

MRS-де метаболиттер атомдарының ядролық спиндері белгілі бір дәрежеде поляризациямен болуы қажет, сондықтан спектроскопия жетістікке жете алады. Алгоритмдік салқындатуды қолдануға болады[7] in vivo, MRS шешімі мен дәлдігін арттыру. Метаболиттермен алгоритмдік салқындатуды жүзеге асыру (in vivo емес) 13С изотопының поляризациясын жоғарылататындығы көрсетілген 13Аминқышқылдарындағы С[11] және басқа метаболиттер.[12][13]

MRS алу үшін пайдалануға болады биохимиялық белгілі бір дене туралы ақпарат тіндер инвазивті емес тәсілмен. Бұл операцияны бөлмеде жүргізу керек дегенді білдіреді температура. Спиндердің поляризациясын жоғарылатудың кейбір әдістері (мысалы гиперполяризация және, атап айтқанда динамикалық ядролық поляризация ) бұл жағдайда жұмыс істей алмайды, өйткені олар суық ортаны қажет етеді (типтік мән - 1K, шамамен -272) градус Цельсий ). Екінші жағынан, алгоритмдік салқындату бөлме температурасында жұмыс істей алады және MRS-де қолданыла алады in vivo,[7] ал төмен температураны қажет ететін әдістерді қолдануға болады биопсия, тірі дененің сыртында.

Қайтымды алгоритмдік салқындату - негізгі сығымдау ішкі программасы

Алгоритм бірдей (және тәуелсіз) біржақты кубиттер массивінде жұмыс істейді. Алгоритм жылуды (және энтропияны) кейбір кубиттерден екіншісіне бергеннен кейін, алынған кубиттер бейімділіктің өсу ретімен қайта құрылады. Содан кейін бұл массив екі ішкі массивке бөлінеді: «суық» кубиттер (пайдаланушы таңдаған белгілі бір шекті мәннен асып кетсе) және «ыстық» кубиттер (сол шектен төмен). Әрі қарай «суық» кубиттер ғана қолданылады кванттық есептеу. Негізгі процедура «Негізгі компрессиялық ішкі программа» деп аталады[2] немесе «3 биттік қысу».[14]

Қайтымды жағдайды ықтималдық әдісін қолдана отырып, 3 кубитте көрсетуге болады. Әрбір кубит «тиынмен» (екі деңгейлі жүйемен) бейнеленген, оның бүйірлері 0 және 1 деп белгіленіп, белгілі бір қисықтыққа ие: әр монета дербес ығысады , ықтималдылықты білдіреді 0. лақтыруға арналған және мақсаты - монеталарды пайдалану монетаны салқындату үшін (кубит) . Процедура:

  1. Монеталарды лақтырыңыз Дербес.
  2. Өтініш C-NOT қосулы .
  3. Монетаны қолданыңыз кондиционер үшін C-SWAP монеталар .

Осы процедурадан кейін орташа (күтілетін мән ) монетаның бейімділігі болып табылады, дейін жетекші тәртіп, .[14]

C-ЕМЕС қадам

Ақшалар үшін қолданылады C-NOT ретінде белгілі операция XOR (эксклюзивті немесе). Операция келесі тәртіпте қолданылады: , бұл дегеніміз есептеледі және ескі мәнін ауыстырады , және өзгеріссіз қалады. Нақтырақ айтсақ, келесі операция қолданылады:

  • Егер монетаның нәтижесі болса 1:
    • Ақшаны аудару нәтижеге қарамай
  • Басқа (монетаның нәтижесі) 0):
    • Ештеңе жасамаңыз (әлі де нәтижеге қарамай) )

Енді монетаның нәтижесі тексеріледі (қарамай) ). Классикалық түрде бұл монетаның нәтижесі дегенді білдіреді «ұмытылған» болу керек (бұдан әрі қолдануға болмайды). Бұл классикалық тұрғыдан біршама проблемалы, өйткені монетаның нәтижесі бұдан әрі ықтималды емес; алайда эквивалентті кванттық операторлар (олар алгоритмді іске асыру мен жүзеге асыруда қолданылатын операторлар) қабілетті.[14]

C-NOT операциясы аяқталғаннан кейін монетаның қисаюы пайдалану арқылы есептеледі шартты ықтималдылық:

  1. Егер (мағынасы ): . Сондықтан монетаның жаңа қисаюы пайда болды болып табылады .
  2. Егер (мағынасы ): . Сондықтан монетаның жаңа қисаюы пайда болды болып табылады .

C-SWAP қадамы

Ақшалар C- үшін қолданыладыSWAP жұмыс. Операция келесі тәртіпте қолданылады: , бұл дегеніміз ауыстырылады .

C-SWAP операциясы аяқталғаннан кейін:

  1. Егер : монеталар және ауыстырылды, сондықтан монета қазір - біржақты және монета болып табылады - бейтарап.
  2. Басқа (): монета өзгеріссіз қалады (әлі де біржақты емес ) және монета жағымсыздықпен қалады . Бұл жағдайда монета жүйеден бас тартуға болады, өйткені ол тым «ыстық» (оның бейімділігі тым төмен, немесе эквивалентті түрде оның энтропиясы тым жоғары).

Монетаның орташа қисаюы әрбір екі жағдайда түпкілікті жақтылықты және әр жағдайдың ықтималдығын қолдана отырып, осы екі жағдайға қарап есептеуге болады:

Жақындауды қолдану , монеталардың жаңа орташа қателігі болып табылады . Сондықтан осы екі қадам монетаның поляризациясын арттырады орта есеппен

Баламалы түсіндіру: кванттық амалдар

Алгоритмді классикалық өңдеуге қарағанда кубиттерге кванттық операцияларды қолдану арқылы жазуға болады. Атап айтқанда, C-NOT және C-SWAP қадамдары жалғызға ауыстырылуы мүмкін унитарлы кванттық оператор ол 3 кубитте жұмыс істейді.[14] Бұл операция кубиттерді өзгерткенімен екі классикалық сатыдан гөрі басқа тәсілмен, ол кубитке бірдей дәлдік береді . Оператор есептеу негізіндегі әрекетімен бірегей анықталуы мүмкін Гильберт кеңістігі 3 кубиттің:

,
,
,
,
,
,
,
.

Матрица түрінде бұл оператор болып табылады сәйкестік матрицасы өлшемі 8, тек 4-ші және 5-ші жолдар ауыстырылатынын қоспағанда. Бұл операцияның нәтижесін. Жазу арқылы алуға болады өнімнің күйі 3 кубиттің, және өтініш беру үстінде. Осыдан кейін кубиттің жағымсыздығы бойынша есептеуге болады жобалау оның мемлекетке қатысты жағдайы (кубиттерді жобалаусыз) ) және қабылдау із нәтиже туралы (қараңыз. қараңыз) тығыздық матрицасын өлшеу ):

, қайда күйге проекциялау болып табылады .

Тағы да, жуықтауды қолдану , монеталардың жаңа орташа қателігі болып табылады .

Ванналық алгоритмдік салқындату (қайтымсыз алгоритмдік салқындату)

Қайтымсыз жағдай - бұл қайтымды жағдайдың кеңеюі: ол қайтымды алгоритмді ішкі программа ретінде қолданады. Қайтымсыз алгоритмде «Жаңарту» деп аталатын тағы бір процедура бар[4][14] а-ны қолдану арқылы қайтымды кеңейтеді жылу ваннасы. Бұл белгілі кубиттерді басқаларға әсер етпестен салқындатуға мүмкіндік береді («ысыру кубиттері» деп аталады), нәтижесінде барлық кубиттер жүйе ретінде жалпы салқындатылады. Салқындатылған қалпына келтіру кубиттері қалғандарын («есептеу кубиттері» деп аталады) салқындатуға арналған, олар қайтымды корпустың негізгі сығымдау ішкі бағдарламасына ұқсас сығуды қолданады. Есептеуіш кубиттердің жылу ваннасынан «оқшаулануы» теориялық идеализация болып табылады, ол алгоритмді жүзеге асырған кезде әрқашан бола бермейді. Алайда, кубиттің әр түрінің физикалық орындалуын дұрыс таңдаған кезде бұл болжам әділетті болады.[1][15]

Бұл алгоритмнің көптеген түрлі нұсқалары бар, олар қалпына келтіру кубиттерін әр түрлі қолдана алады және әртүрлі қол жеткізуге болатын ауытқуларды қолданады.[1][2][14][7][15] Олардың негізіндегі жалпы идеяны үш кубиттің көмегімен көрсетуге болады: екі есептеу кубиті және бір қалпына келтіру кубиті .[4]

Үш кубиттің әрқайсысы басында әбден аралас күйде болады (қараңыз фон бөлім). Содан кейін келесі қадамдар қолданылады:

  1. Жаңарту: кубитті қалпына келтіру жылу ваннасымен өзара әрекеттеседі.
  2. Сығымдау: үш кубитке қайтымды қысу (энтропия беру) қолданылады.

Алгоритмнің әр айналымы үш қайталаудан тұрады және әр қайталау осы екі қадамнан тұрады (жаңарту, содан кейін сығу). Әрбір қайталанудағы қысу қадамы біршама өзгеше, бірақ оның мақсаты - кубиттерді ығысудың кему ретімен сұрыптау, сондықтан қалпына келтіру кубиті барлық кубиттердің ең кіші (мысалы, ең жоғары температура) болатындығына ие болады. Бұл екі мақсатқа қызмет етеді:

  • Энтропияны мүмкіндігінше есептеу кубиттерінен алыс жіберу.
  • Мүмкіндігінше энтропияны бүкіл жүйеден алшақтатып (және, атап айтқанда, қалпына келтіру кубитін) келесі сергіту кезеңінде ваннаға жіберіңіз.

Әрбір қайталанғаннан кейін тығыздық матрицаларын жазған кезде, 1-ші айналымдағы қысу қадамына келесідей әсер етуге болады:

  • 1-ші қайталау: своп кубит бұрын жаңартылған кубитпен .
  • 2-ші қайталау: своп кубит бұрын жаңартылған кубитпен .
  • 3-ші қайталау: кубиттің жағымсыздығын күшейту .

Келесі айналымдардағы қысу қадамының сипаттамасы айналым басталғанға дейінгі жүйенің күйіне байланысты және жоғарыдағы сипаттамаға қарағанда күрделірек болуы мүмкін. Бұл алгоритмнің иллюстративті сипаттамасында кубиттің жоғарылауы (бірінші айналым аяқталғаннан кейін алынған) болып табылады , қайда бұл жылу ваннасындағы кубиттердің жанасуы.[4] Бұл нәтиже соңғы қысу қадамынан кейін алынады; бұл қадамның алдында кубиттер әрқайсысы болды -қайтарылған, бұл қайтымды алгоритм қолданылғанға дейінгі кубиттердің күйі.

Қадамды жаңарту

Қалпына келтіру кубиті мен жылу ваннасы арасында орнатылған байланысты бірнеше мүмкін тәсілдермен модельдеуге болады:

  1. Екі термодинамикалық жүйенің физикалық өзара әрекеттесуі нәтижесінде ваннаның температурасы ваннаның температурасымен бірдей болатын кубиттің қалпына келтірілуіне әкеледі (эквивалентті - ваннадағы кубиттердің қисаюына тең, ).
  2. Математикалық іздеу қалпына келтіру кубитінде, содан кейін ваннадан жаңа кубитпен өнімді өнім күйінде алыңыз. Бұл дегеніміз, біз бұрынғы қалпына келтіру кубитін жоғалтып, жаңарғанын аламыз. Ресми түрде мұны келесі түрде жазуға болады , қайда тығыздықтың жаңа матрицасы (операция өткізілгеннен кейін), болып табылады ішінара із қалпына келтіру кубитіндегі жұмыс , және бұл ваннадағы (жаңа) кубитті сипаттайтын тығыздық матрицасы .

Екі жағдайда да, нәтиже - ваннадағы кубиттердің бейімділігімен бірдей болатын қалпына келтіру кубиті. Сонымен қатар, нәтижесінде алынған қалпына келтіру кубиті жаңарту қадамы жасалмай тұрып, олардың арасындағы корреляцияға тәуелсіз, басқаларымен байланысты емес. Сондықтан сергіту қадамы ағымдағы қалпына келтіру кубиті туралы ақпаратты алып тастау және ваннадан жаңасы туралы ақпарат алу ретінде қарастырылуы мүмкін.

Қысу қадамы

Бұл қадамның мақсаты - барлық кубиттердің энтропиясын қайтымды түрде қайта бөлу, яғни кубиттердің біржақтығы кему (немесе өспеу) ретімен. Операция бүкіл жүйенің энтропиясының өсуіне жол бермеу үшін қайтымды түрде жасалады (жабық жүйеде төмендей алмайтындықтан, қараңыз) энтропия ). Температура тұрғысынан бұл қадам кубиттерді температураның өсу ретімен қайта орнатады, сондықтан қалпына келтіру кубиттері ең ыстық болады. Үш кубит мысалында , бұл дегеніміз, сығымдау аяқталғаннан кейін, кубиттің ығысуы ең жоғары және біржақты болып табылады ең төменгі. Сонымен қатар, сығымдау есептеу кубиттерін салқындату үшін қолданылады.

Жүйенің күйі арқылы белгіленетін болады егер кубиттер болса бір-бірімен байланысты емес (атап айтқанда, егер жүйе а өнімнің күйі ) және олардың сәйкес келуі .

Сығымдауды диагональ жазбаларында сұрыптау әрекеті ретінде сипаттауға болады тығыздық матрицасы жүйені сипаттайтын. Мысалы, егер белгілі бір қалпына келтіру қадамынан кейінгі жүйенің күйі болса , содан кейін қысу күйде келесідей жұмыс істейді:

Бұл белгі а қиғаш матрица оның диагональдық жазбалары жақша ішінде көрсетілген. Тығыздық матрицалары тиісінше қысу қадамына дейінгі және кейінгі жүйенің күйін ұсынады (кубиттер арасындағы мүмкін корреляцияны қоса). Жоғарыда көрсетілген жазбаларда қысылғаннан кейінгі жағдай .

Бұл сұрыптау әрекеті кубиттерді ығысудың кему ретімен қайта құру үшін қолданылады.[15][4] Мысалдағыдай, кейбір жағдайларда сұрыптау әрекеті қарапайым операциямен сипатталуы мүмкін, мысалы айырбастау. Алайда, сығымдау операциясының жалпы түрі - бұл тығыздық матрицасының диагональды жазбаларында сұрыптау операциясы.

Қысу қадамын интуитивті түрде көрсету үшін алгоритмнің 1-ші айналымы төменде келтірілген:

  • 1-ші қайталау:
    • Жаңарту қадамынан кейін, мемлекет .
    • Қысу қадамынан кейін (кубиттерді ауыстыратын) ), мемлекет болып табылады .
  • 2-ші қайталау:
    • Жаңарту қадамынан кейін, мемлекет .
    • Қысу қадамынан кейін (кубиттерді ауыстыратын) ), мемлекет болып табылады .
  • 3-ші қайталау:
    • Жаңарту қадамынан кейін, мемлекет .
    • Сығымдау қадамынан кейін (бұл кубиттің жанасуын күшейтеді) ), кубиттердің біржақтылығы , оны жуықтауға болады (жетекші тәртіпке дейін) . Мұнда әрбір бейімділік жүйенің қалған бөлігін тастаған кезде сәйкес келетін кубиттің ауытқуы ретінде дербес анықталады (пайдаланып ішінара із ) болған кезде де корреляция олардың арасында. Сондықтан бұл жазба жүйені толық сипаттай алмайды, тек алгоритм қадамдарының интуитивті көрсетілімі ретінде қолданыла алады.

1-раунд аяқталғаннан кейін кубиттің қалпына келтірілуі () жылу ваннасының бейімділігінен кіші (). Бұл дегеніміз, келесі жаңару қадамында (алгоритмнің 2-ші кезеңінде) қалпына келтіру кубиті жаңаша кубитпен алмастырылады : бұл алдыңғы жаңарту қадамдарына ұқсас бүкіл жүйені салқындатады. Осыдан кейін алгоритм дәл осылай жалғасады.

Жалпы нәтижелер

Дөңгелектер саны шектелмеген: қалпына келтіру кубиттерінің ауытқулары асимптотикалық түрде ваннаның ығысуына әр айналымнан кейін жететін болғандықтан, мақсатты есептеу кубитінің алгоритмі асимптотикалық түрде шекті деңгейге жетеді.[2][15] Мақсатты кубит - алгоритм ең көп салқындатуға бағытталған есептеу кубиті. The "cooling limit" (the maximum bias the target qubit can reach) depends on the bias of the bath and the number of qubits of each kind in the system. If the number of the computational qubits (excluding the target one) is and the number of reset qubits is , then the cooling limit is .[4] Бұл жағдайда , the maximal polarization that can be obtained is proportional to . Otherwise, the maximal bias reaches arbitrarily close to . The number of rounds required in order to reach a certain bias depends on the desired bias, the bias of the bath and the number of qubits, and moreover varies between different versions of the algorithm.[16][4][1]

There are other theoretical results which give bounds on the number of iterations required to reach a certain bias. For example, if the bias of the bath is , then the number of iterations required to cool a certain qubit to bias ең болмағанда .

Әдебиеттер тізімі

  1. ^ а б c г. Takui, Takeji; Berliner, Lawrence J.; Hanson, Graeme (2016). "Heat Bath Algorithmic Cooling with Spins: Review and Prospects". Electron spin resonance (ESR) based quantum computing. Biological Magnetic Resonance. 31. pp. 227–255. arXiv:1501.00952. дои:10.1007/978-1-4939-3658-8_8. ISBN  9781493936588. OCLC  960701571.
  2. ^ а б c г. e Boykin, P. Oscar; Mor, Tal; Roychowdhury, Vwani; Vatan, Farrokh; Vrijen, Rutger (2002-03-19). "Algorithmic cooling and scalable NMR quantum computers". Ұлттық ғылым академиясының материалдары. 99 (6): 3388–3393. arXiv:quant-ph/0106093. Бибкод:2002PNAS...99.3388B. дои:10.1073/pnas.241641898. PMC  122533. PMID  11904402.
  3. ^ а б Schulman, Leonard J.; Vazirani, Umesh V. (1999-01-01). Molecular Scale Heat Engines and Scalable Quantum Computation. Proceedings of the Thirty-first Annual ACM Symposium on Theory of Computing. STOC '99. Нью-Йорк, Нью-Йорк, АҚШ: ACM. pp. 322–329. arXiv:quant-ph/9804060. дои:10.1145/301250.301332. ISBN  978-1581130676.
  4. ^ а б c г. e f ж сағ мен j Park, Daniel K.; Rodriguez-Briones, Nayeli A.; Feng, Guanru; Darabad, Robabeh R.; Baugh, Jonathan; Laflamme, Raymond (2015-01-05). "Heat Bath Algorithmic Cooling with Spins: Review and Prospects". arXiv:1501.00952 [квант-ph ].
  5. ^ Peres, Yuval (1992-03-01). "Iterating Von Neumann's Procedure for Extracting Random Bits". Статистика жылнамасы. 20 (1): 590–597. дои:10.1214/aos/1176348543.
  6. ^ Bakr, Waseem S.; Preiss, Philipp M.; Tai, M. Eric; Ma, Ruichao; Simon, Jonathan; Greiner, Markus (2011-12-22). "Orbital excitation blockade and algorithmic cooling in quantum gases". Табиғат. 480 (7378): 500–503. arXiv:1105.5834. Бибкод:2011Natur.480..500B. дои:10.1038/nature10668. PMID  22193104.
  7. ^ а б c г. Брасард, Джиллз; Elias, Yuval; Mor, Tal; Weinstein, Yossi (2014-11-28). "Prospects and limitations of algorithmic cooling". European Physical Journal Plus. 129 (11): 258. arXiv:1404.6824. Бибкод:2014EPJP..129..258B. дои:10.1140/epjp/i2014-14258-0.
  8. ^ Criger, Ben; Moussa, Osama; Laflamme, Raymond (2012-04-20). "Quantum Error Correction with Mixed Ancilla Qubits". Физикалық шолу A. 85 (4): 044302. arXiv:1201.1517. Бибкод:2012PhRvA..85d4302C. дои:10.1103/PhysRevA.85.044302.
  9. ^ Cory, David G.; Fahmy, Amr F.; Havel, Timothy F. (1997-03-04). "Ensemble quantum computing by NMR spectroscopy". Ұлттық ғылым академиясының материалдары. 94 (5): 1634–1639. Бибкод:1997PNAS...94.1634C. дои:10.1073/pnas.94.5.1634. PMC  19968. PMID  9050830.
  10. ^ Jansen, Jacobus F. A.; Backes, Walter H.; Nicolay, Klaas; Kooi, M. Eline (2006-08-01). "1H MR Spectroscopy of the Brain: Absolute Quantification of Metabolites". Радиология. 240 (2): 318–332. дои:10.1148/radiol.2402050314. PMID  16864664.
  11. ^ Elias, Y.; Gilboa, H.; Mor, T.; Weinstein, Y. (2011-12-07). "Heat-bath cooling of spins in two amino acids". Химиялық физика хаттары. 517 (4–6): 126–131. arXiv:1108.5109. Бибкод:2011CPL...517..126E. дои:10.1016/j.cplett.2011.10.039.
  12. ^ Atia, Yosi; Elias, Yuval; Mor, Tal; Weinstein, Yossi (2016-01-14). "Algorithmic Cooling in Liquid State NMR". Физикалық шолу A. 93 (1): 012325. arXiv:1411.4641. Бибкод:2016PhRvA..93a2325A. дои:10.1103/PhysRevA.93.012325.
  13. ^ Brassard, G.; Elias, Y.; Fernandez, J. M.; Gilboa, H.; Jones, J. A.; Mor, T.; Weinstein, Y.; Xiao, L. (2014-12-16). "Experimental heat-bath cooling of spins". European Physical Journal Plus. 129 (12): 266. arXiv:quant-ph/0511156. дои:10.1140/epjp/i2014-14266-0.
  14. ^ а б c г. e f Fernandez, Jose M.; Lloyd, Seth; Mor, Tal; Roychowdhury, Vwani (2004-01-21). "Algorithmic Cooling of Spins: A Practicable Method for Increasing Polarization". International Journal of Quantum Information. 2 (4): 461–467. arXiv:quant-ph/0401135. дои:10.1142/S0219749904000419.
  15. ^ а б c г. Schulman, L.; Mor, T.; Weinstein, Y. (2007-01-01). "Physical Limits of Heat‐Bath Algorithmic Cooling" (PDF). Есептеу бойынша SIAM журналы. 36 (6): 1729–1747. дои:10.1137/050666023.
  16. ^ Elias, Yuval; Mor, Tal; Weinstein, Yossi (2011-04-29). "Semi-optimal Practicable Algorithmic Cooling". Физикалық шолу A. 83 (4): 042340. arXiv:1110.5892. Бибкод:2011PhRvA..83d2340E. дои:10.1103/PhysRevA.83.042340.