Քվանտային հաշվարկները զբաղված մշակողի համար – Մաս 3
Զբաղված մշակողի քվանտային հաշվարկների ուղեցույցի այս մասը ցույց է տալիս, թե իրականում ինչպիսին կարող է լինել քվանտային համակարգչի ծրագրավորումը։
Շարքի նախորդ մասերում ես համառոտ նկարագրեցի, թե ինչ է քվանտային համակարգիչը, և շոշափեցի քուբիթները և այդ պատկերի հիմքում ընկած մյուս շինանյութերը։
Այս մասը ցույց է տալիս, թե գործնականում ինչպիսին կարող է լինել քվանտային համակարգչի ծրագրավորումը։ (Ստորև բերված օրինակներն ու պատկերները ստեղծվել են IBM Qiskit-ով, բայց դրանք բավական ունիվերսալ են կիրառվում։)
Քվանտային համակարգչի ծրագրավորումը
Նախորդ մասերը բացատրեցին, թե ինչպիսին է քվանտային համակարգչի վրա հաշվարկը։ Հիշեցնեմ. նախ պատրաստում ենք քվանտային ռեգիստր, որը բավականաչափ մեծ է մեր բոլոր մուտքերը պահելու համար։ Այն սկզբնավորում ենք՝ դնելով սուպերպոզիցիայի մեջ – մուտքերը ներկայացված են հիմնական վիճակներով։ Հետո կիրառում ենք փոխակերպումների շարք – որոնցից յուրաքանչյուրը բոլոր մուտքերը մշակում է զուգահեռ։ Վերջում կատարում ենք չափում և արդյունքը պատճենում դասական հիշողության մեջ։
Բնականաբար, փոխակերպումները կախված են մեր լուծած կոնկրետ խնդրից, ուստի մեզ պետք է ինչ-որ միջոց՝ սեփական փոխակերպումներ սահմանելու համար։
Սակայն ոչ ամեն փոխակերպում է թույլատրելի։ Մաս 1-ում, վեկտորացումը քննարկելիս, ես նշեցի, որ քվանտային համակարգիչն ունի որոշակի սահմանափակումներ՝
- գործարքը չի կարող ճյուղավորվել – սուպերպոզիցիայի մեջ գտնվող ռեգիստրին կիրառվելիս այն յուրաքանչյուր հիմնական վիճակի (յուրաքանչյուր մուտքի) վրա կիրառում է նույն ֆունկցիան,
- և ֆունկցիան պետք է լինի շրջելի։
Ինտուիտիվ կերպով «շրջելիությունը» նշանակում է, որ յուրաքանչյուր մուտք արտապատկերվում է ֆունկցիայի եզակի ելքին, և հակառակը։ Փոխակերպման շրջելիությունն ապացուցելը, որպես կանոն, դժվար է առանց հանրահաշվի դիմելու։ Բարեբախտաբար, այս խնդրից կարող ենք խուսափել՝ սեփական փոխակերպումները կազմելով գոյություն ունեցողներից։
Քվանտային դարպասներ
Բարդ փոխակերպումները կարելի է հավաքել լավ սահմանված, պարզ գործողությունների հավաքածուից, որոնք հայտնի են որպես դարպասներ։ Դրանցից շատերը նման են դասական համակարգչում հանդիպող տրամաբանական դարպասներին։
IBM Qiskit-ն առաջարկում է ստանդարտ դարպասների հավաքածու։ Այս հավաքածուն ունիվերսալ է – ցանկացած այլ գործողություն կարելի է կառուցել այս դարպասներից։ Եվ քանի որ շրջելի գործողությունների ցանկացած համակցություն ինքնին շրջելի է, այդպիսի սեփական գործողությունների ճշտությունը երաշխավորված է։
Դարպասը կարելի է սահմանել որպես ֆունկցիա հիմնական վիճակների վրա։ Ստորև բերված են մեկ քուբիթի մի քանի դարպասներ, որոնք կօգտագործեմ հետագա օրինակներում։
I (Identity) և X (Not) դարպասների սահմանումները
I դարպասը (Identity) չի փոխում քուբիթը։ Ես հետագայում այն կօգտագործեմ որպես տեղապահ, որը ցույց է տալիս, որ քուբիթը մնում է չփոխակերպված։
X դարպասը (տրամաբանական Not) շրջում է քուբիթի բիթային արժեքը։
Փուլը՝ Մաս 2-ում ներկայացված հասկացությունը, հնարավորություն է տալիս սահմանել մեկ քուբիթի լրացուցիչ գործողություններ, որոնք դասական համակարգչում անալոգ չունեն։
Z և Y դարպասների սահմանումները
Z դարպասը շրջում է |1⟩ հիմնական վիճակի փուլը և քուբիթը այլապես թողնում է ինչպես կա։
Y դարպասը համատեղում է Z-ը և X-ը։
Հիմնական վիճակի փոխակերպումը կարող է սուպերպոզիցիա ստանալ, ինչը հնարավորություն է տալիս էլ ավելի շատ դարպասների։
H դարպասի սահմանումը (p գործակիցը նշանակում է հավասարաչափ բաշխված հավանականություն)
Վերևի դարպասը հայտնի է որպես H (Ադամարի դարպաս)։ Այն սովորաբար օգտագործվում է քուբիթը հավասարաչափ բաշխված հավանականություններով սուպերպոզիցիայի մեջ դնելու համար։
Կարող են գոյություն ունենալ նաև այլ հավանականություններով սուպերպոզիցիաներ ստեղծող դարպասներ։ Իրականում նույնիսկ մեկ քուբիթը թույլ է տալիս անվերջ թվով տարբեր դարպասներ։
Դիտարկենք նաև երկու քուբիթ ընդգրկող դարպասի սահմանում՝
CX դարպասի սահմանումը («control»-ը ձախից, «target»-ը աջից)
Այս դարպասը հայտնի է որպես CX (Controlled-Not)։ Այն կարելի է հասկանալ որպես պայմանական Not գործողություն։ Ձախ քուբիթը գործում է որպես «control», իսկ աջը՝ որպես «target»։ Control քուբիթի մուտքը որոշում է՝ target քուբիթը կշրջվի, թե ոչ։
Քվանտային սխեմաներ
Քուբիթների վրա գործող քվանտային դարպասների հավաքածուն կազմում է քվանտային սխեմա։

Քվանտային սխեմայի օրինակ
Յուրաքանչյուր հորիզոնական գիծ ներկայացնում է մեկ քուբիթ, որը ժամանակի ընթացքում զարգանում է։ Դարպասները գործում են քուբիթների վրա մեկը մյուսի հետևից՝ փոխելով նրանց վիճակները։ Դարպասը կարող է ընդգրկել մեկ քուբիթ կամ մի քանիսը։
Այս կոնկրետ սխեման քուբիթները դնում է խճճված վիճակի մեջ (գործակիցները բաց են թողնված պարզության համար)՝
Ստացված խճճված վիճակը
Այս օրինակում՝
- կան երկու քուբիթ՝ q0 և q1, և երկու դասական բիթ՝ c0 և c1 (դասական բիթերը փլուզված են)
- H դարպասը (այստեղ ցուցադրված է որպես «H» տառով տուփ) գործում է միայն q0-ի վրա,
- CX դարպասը (այստեղ ցուցադրված է որպես «plus»-ով ուղղահայաց գիծ) ընդգրկում է q0-ն և q1-ը,
- դրանից հետո q0-ն և q1-ը երկուսն էլ չափվում են, և արդյունքները պատճենվում են համապատասխանաբար c0-ին և c1-ին։
Շուտով մանրամասն կբացատրեմ, թե ինչու է այս քվանտային սխեման տալիս խճճված վիճակ։ Մինչ այդ կարող ենք փորձ կատարել՝ հաստատելու համար, որ ստացված վիճակն իսկապես խճճված է։

H և CX դարպասներով քվանտային սխեմայի աշխատեցման փորձի արդյունքը (2000 shot)
Եկեք հիմա վերլուծենք այս սխեման՝ օգտագործելով վերևում ներկայացված դարպասների սահմանումները։
Քվանտային սխեմայի վերլուծություն
Սկզբում q0 և q1 քուբիթները երկուսն էլ սահմանված են |0⟩, ուստի սկզբնական վիճակը |00⟩ է։
Հետո դարպասները կիրառվում են մեկ առ մեկ՝
- H դարպասը q0 քուբիթին կիրառելը սուպերպոզիցիա է տալիս՝ (|00⟩ + |10⟩)։
- CX-ը |00⟩-ին կիրառելը թողնում է այն անփոփոխ՝ |00⟩։
- CX-ը |10⟩-ին կիրառելը շրջում է target քուբիթը՝ |11⟩։
- CX-ը ամբողջ սուպերպոզիցիային կիրառելը տալիս է նույն հավանականություններով սուպերպոզիցիա, բայց մեկ հիմնական վիճակը շրջված՝ (|00⟩ + |11⟩)։ Սա հենց այն խճճված վիճակն է, որ սպասում էինք։
Այս սխեմայում առանձին հիմնական վիճակների փոխակերպումները կարելի է վերլուծել առանձին։ Դա միշտ հնարավոր չէ, ինչպես ցույց է տալիս հաջորդ օրինակը։
Մի քանի վիճակների միաժամանակ փոխակերպում
Պարզ օրինակի համար դիտարկենք քվանտային սխեմա՝ մեկ քուբիթով և երկու H դարպասով՝

Երկու H դարպասով քվանտային սխեմայի օրինակ
Երբ քուբիթը սկսվում է 0-ից, և դարպասները կիրառվում են մեկը մյուսի հետևից՝
- Առաջին H դարպասը քուբիթի վիճակը դարձնում է (|0⟩ + |1⟩)։
- Երկրորդ H դարպասը |0⟩-ն դարձնում է (|0⟩ + |1⟩), իսկ |1⟩-ը՝ (|0⟩ - |1⟩)։
- Առանձին չափելու դեպքում այս վիճակները հնարավոր չէր լինի իրարից տարբերել։ Բայց ստացված սուպերպոզիցիայում համակցվելով՝ երկու |1⟩-երը չեղարկում են միմյանց, ուստի արդյունքում մնում է միայն |0⟩։
Փորձ կատարելը մեզ տալիս է՝

Երկու H դարպասով քվանտային սխեմայի աշխատեցման փորձի արդյունքը (քուբիթը սահմանված 0)
Նույն կերպ, երբ քուբիթը սկսվում է 1-ից՝
- Առաջին H դարպասը քուբիթի վիճակը դարձնում է (|0⟩ - |1⟩)։
- Երկրորդ H դարպասը պահպանում է |1⟩-ի շրջված փուլը և |0⟩-ն դարձնում է (|0⟩ + |1⟩), իսկ ( -|1⟩)-ը՝ (-(|0⟩ - |1⟩)), որը պարզեցվում է մինչև (-|0⟩ + |1⟩)։
- Կրկին՝ առանձին չափելու դեպքում այս վիճակները հնարավոր չէր լինի իրարից տարբերել։ Բայց ստացված սուպերպոզիցիայում համակցվելով՝ երկու |0⟩-երը չեղարկում են միմյանց, ուստի արդյունքում մնում է միայն |1⟩։
Այս անգամ փորձ կատարելը մեզ տալիս է՝

Երկու H դարպասով քվանտային սխեմայի աշխատեցման փորձի արդյունքը (քուբիթը սահմանված 1)
Այս օրինակը գեղեցիկ կերպով ցույց է տալիս, թե ինչպես տարբեր հիմնական վիճակների զուգահեռ հաշվարկը կարող է դրանք ստիպել ազդել միմյանց վրա արդյունքում։
Նախքան հիմնական օրինակին անցնելը, արագ անդրադառնանք ևս երկու հասկացության։
Ancilla քուբիթներ
Մեկ այլ օրինակի համար ահա քվանտային սխեմա, որը պարունակում է սեփական գործողություն՝ ընդգրկող յուրաքանչյուր քուբիթը։

StubFunction-ը պարունակող քվանտային սխեմայի օրինակ
Մաս 4-ում մենք այս գործողությունը կօգտագործենք որպես թեստային stub, որը փոխարինում է որոնման խնդրին։ Ֆունկցիան ստուգում է՝ տրված մուտքը համընկնո՞ւմ է թաքնված «գաղտնաբառին»։ Այս պահին ուզում եմ առանձնահատուկ ուշադրություն հրավիրել ancilla քուբիթների խաղացած դերի վրա։
Գործողությունը յուրաքանչյուր քուբիթին նույն կերպ չի վերաբերվում։ Առաջին երեք քուբիթները պահում են իրական մուտքերը և ակնկալվում է, որ կսկզբնավորվեն H դարպասով՝ յուրաքանչյուր բիթային համադրության համար։
Օրինակ մուտքային բիթեր, գումարած մեկ ancilla բիթ, որը պահում է միջանկյալ արդյունք
Չորրորդ քուբիթը հայտնի է որպես ancilla։ Ընդհանուր դեպքում դրանք կարող են լինել մեկից ավելի։ Այն առանձնացված է հաշվարկի միջանկյալ արդյունքները պահելու համար և ակնկալվում է, որ կսկսի |0⟩ վիճակից։
Այս օրինակում ancilla քուբիթը հաշվարկի ընթացքում խճճվում է մուտքային քուբիթների հետ։ Սա թույլ է տալիս գործողությանը կապել յուրաքանչյուր մուտքը իր սեփական արդյունքների հետ, ինչը հենց հնարավոր է դարձնում զուգահեռ հաշվարկը։ Ես սա ավելի խորը լուսաբանել եմ Մաս 2-ում, խճճվածության բաժնում։
Վերջում ancilla-ն ապախճճվում է և վերադառնում իր սկզբնական |0⟩ վիճակին։
Տեղեկության կոդավորումը դարպասներում
Երբ գործողություն եք սահմանում, հիշեք, որ մուտքային տեղեկության ամեն մասը պարտադիր չէ քուբիթներով փոխանցել։ Խնդրի մեծ մասը կկոդավորվի նրա ներքին կառուցվածքում՝ դարպասների տեսքով։
Վերևի StubFunction-ի համար դարպասների կառուցվածքը կոդավորում է թաքնված «գաղտնաբառը»։
Օրինակ՝ TSP-ի դեպքում մուտքային քուբիթների արժեքները կարող են ծառայել միայն կոնկրետ երթուղի նույնականացնելու համար, իսկ երթուղու երկարությունը հաշվելու համար պետք եղած մնացած ամեն ինչ կարող է կոդավորվել դարպասներում։
Ամփոփում
Շարքի այս մասը ներկայացրեց քվանտային դարպասների և սխեմաների գաղափարները։ Ես բացատրեցի, թե ինչպես կարելի է դարպասները համադրել բարդ փոխակերպումների մեջ, ներկայացրի ancilla քուբիթների դերը և համառոտ շոշափեցի տեղեկության կոդավորումը դարպասներում։
Մաս 4-ը այս բոլոր տարրերը կհավաքի հիմնական օրինակում։