Գնահատել նախագիծը
← Բոլոր հրապարակումները

Քվանտային հաշվարկները զբաղված մշակողի համար – Մաս 3

Զբաղված մշակողի քվանտային հաշվարկների ուղեցույցի այս մասը ցույց է տալիս, թե իրականում ինչպիսին կարող է լինել քվանտային համակարգչի ծրագրավորումը։

7 րոպե
Քվանտային հաշվարկներԶուգահեռ հաշվարկներՎեկտորացումՀաշվողական բարդություն

Շարքի նախորդ մասերում ես համառոտ նկարագրեցի, թե ինչ է քվանտային համակարգիչը, և շոշափեցի քուբիթները և այդ պատկերի հիմքում ընկած մյուս շինանյութերը։

Այս մասը ցույց է տալիս, թե գործնականում ինչպիսին կարող է լինել քվանտային համակարգչի ծրագրավորումը։ (Ստորև բերված օրինակներն ու պատկերները ստեղծվել են 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 քուբիթը կշրջվի, թե ոչ։

Քվանտային սխեմաներ

Քուբիթների վրա գործող քվանտային դարպասների հավաքածուն կազմում է քվանտային սխեմա։

image1

Քվանտային սխեմայի օրինակ

Յուրաքանչյուր հորիզոնական գիծ ներկայացնում է մեկ քուբիթ, որը ժամանակի ընթացքում զարգանում է։ Դարպասները գործում են քուբիթների վրա մեկը մյուսի հետևից՝ փոխելով նրանց վիճակները։ Դարպասը կարող է ընդգրկել մեկ քուբիթ կամ մի քանիսը։

Այս կոնկրետ սխեման քուբիթները դնում է խճճված վիճակի մեջ (գործակիցները բաց են թողնված պարզության համար)՝

Ստացված խճճված վիճակը

Այս օրինակում՝

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

Շուտով մանրամասն կբացատրեմ, թե ինչու է այս քվանտային սխեման տալիս խճճված վիճակ։ Մինչ այդ կարող ենք փորձ կատարել՝ հաստատելու համար, որ ստացված վիճակն իսկապես խճճված է։

image2

H և CX դարպասներով քվանտային սխեմայի աշխատեցման փորձի արդյունքը (2000 shot)

Եկեք հիմա վերլուծենք այս սխեման՝ օգտագործելով վերևում ներկայացված դարպասների սահմանումները։

Քվանտային սխեմայի վերլուծություն

Սկզբում q0 և q1 քուբիթները երկուսն էլ սահմանված են |0⟩, ուստի սկզբնական վիճակը |00⟩ է։

Հետո դարպասները կիրառվում են մեկ առ մեկ՝

  • H դարպասը q0 քուբիթին կիրառելը սուպերպոզիցիա է տալիս՝ (|00⟩ + |10⟩)։
  • CX-ը |00⟩-ին կիրառելը թողնում է այն անփոփոխ՝ |00⟩։
  • CX-ը |10⟩-ին կիրառելը շրջում է target քուբիթը՝ |11⟩։
  • CX-ը ամբողջ սուպերպոզիցիային կիրառելը տալիս է նույն հավանականություններով սուպերպոզիցիա, բայց մեկ հիմնական վիճակը շրջված՝ (|00⟩ + |11⟩)։ Սա հենց այն խճճված վիճակն է, որ սպասում էինք։

Այս սխեմայում առանձին հիմնական վիճակների փոխակերպումները կարելի է վերլուծել առանձին։ Դա միշտ հնարավոր չէ, ինչպես ցույց է տալիս հաջորդ օրինակը։

Մի քանի վիճակների միաժամանակ փոխակերպում

Պարզ օրինակի համար դիտարկենք քվանտային սխեմա՝ մեկ քուբիթով և երկու H դարպասով՝
image3

Երկու H դարպասով քվանտային սխեմայի օրինակ

Երբ քուբիթը սկսվում է 0-ից, և դարպասները կիրառվում են մեկը մյուսի հետևից՝

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

Փորձ կատարելը մեզ տալիս է՝

image7

Երկու H դարպասով քվանտային սխեմայի աշխատեցման փորձի արդյունքը (քուբիթը սահմանված 0)

Նույն կերպ, երբ քուբիթը սկսվում է 1-ից՝

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

Այս անգամ փորձ կատարելը մեզ տալիս է՝

image6

Երկու H դարպասով քվանտային սխեմայի աշխատեցման փորձի արդյունքը (քուբիթը սահմանված 1)

Այս օրինակը գեղեցիկ կերպով ցույց է տալիս, թե ինչպես տարբեր հիմնական վիճակների զուգահեռ հաշվարկը կարող է դրանք ստիպել ազդել միմյանց վրա արդյունքում։

Նախքան հիմնական օրինակին անցնելը, արագ անդրադառնանք ևս երկու հասկացության։

Ancilla քուբիթներ

Մեկ այլ օրինակի համար ահա քվանտային սխեմա, որը պարունակում է սեփական գործողություն՝ ընդգրկող յուրաքանչյուր քուբիթը։

image9

StubFunction-ը պարունակող քվանտային սխեմայի օրինակ

Մաս 4-ում մենք այս գործողությունը կօգտագործենք որպես թեստային stub, որը փոխարինում է որոնման խնդրին։ Ֆունկցիան ստուգում է՝ տրված մուտքը համընկնո՞ւմ է թաքնված «գաղտնաբառին»։ Այս պահին ուզում եմ առանձնահատուկ ուշադրություն հրավիրել ancilla քուբիթների խաղացած դերի վրա։

Գործողությունը յուրաքանչյուր քուբիթին նույն կերպ չի վերաբերվում։ Առաջին երեք քուբիթները պահում են իրական մուտքերը և ակնկալվում է, որ կսկզբնավորվեն H դարպասով՝ յուրաքանչյուր բիթային համադրության համար։

Օրինակ մուտքային բիթեր, գումարած մեկ ancilla բիթ, որը պահում է միջանկյալ արդյունք

Չորրորդ քուբիթը հայտնի է որպես ancilla։ Ընդհանուր դեպքում դրանք կարող են լինել մեկից ավելի։ Այն առանձնացված է հաշվարկի միջանկյալ արդյունքները պահելու համար և ակնկալվում է, որ կսկսի |0⟩ վիճակից։

Այս օրինակում ancilla քուբիթը հաշվարկի ընթացքում խճճվում է մուտքային քուբիթների հետ։ Սա թույլ է տալիս գործողությանը կապել յուրաքանչյուր մուտքը իր սեփական արդյունքների հետ, ինչը հենց հնարավոր է դարձնում զուգահեռ հաշվարկը։ Ես սա ավելի խորը լուսաբանել եմ Մաս 2-ում, խճճվածության բաժնում։

Վերջում ancilla-ն ապախճճվում է և վերադառնում իր սկզբնական |0⟩ վիճակին։

Տեղեկության կոդավորումը դարպասներում

Երբ գործողություն եք սահմանում, հիշեք, որ մուտքային տեղեկության ամեն մասը պարտադիր չէ քուբիթներով փոխանցել։ Խնդրի մեծ մասը կկոդավորվի նրա ներքին կառուցվածքում՝ դարպասների տեսքով։

Վերևի StubFunction-ի համար դարպասների կառուցվածքը կոդավորում է թաքնված «գաղտնաբառը»։

Օրինակ՝ TSP-ի դեպքում մուտքային քուբիթների արժեքները կարող են ծառայել միայն կոնկրետ երթուղի նույնականացնելու համար, իսկ երթուղու երկարությունը հաշվելու համար պետք եղած մնացած ամեն ինչ կարող է կոդավորվել դարպասներում։

Ամփոփում

Շարքի այս մասը ներկայացրեց քվանտային դարպասների և սխեմաների գաղափարները։ Ես բացատրեցի, թե ինչպես կարելի է դարպասները համադրել բարդ փոխակերպումների մեջ, ներկայացրի ancilla քուբիթների դերը և համառոտ շոշափեցի տեղեկության կոդավորումը դարպասներում։

Մաս 4-ը այս բոլոր տարրերը կհավաքի հիմնական օրինակում։