Քվանտային հաշվարկները զբաղված մշակողի համար, մաս 4
Քվանտային հաշվարկները զբաղված մշակողի համար. աշխատող քվանտային որոնման իրականացման քայլ առ քայլ շրջայց։
Շարքի նախորդ մասում ես կարճ ցուցադրեցի, թե ինչպիսին է քվանտային համակարգչի ծրագրավորումը։
Այս մասը ներկայացնում է քվանտային որոնման աշխատող օրինակ (տե՛ս՝ Գրովերի ալգորիթմ)։ Ստորև ես կարճ կանցնեմ դրա հիմնական կետերի միջով։
Իրականացումն օգտագործում է IBM Qiskit Python SDK-ն։ Qiskit-ը գալիս է սիմուլյատորով, որը թույլ է տալիս կոդը փորձարկել ձեր տեղական համակարգչի վրա։
Քվանտային որոնման աշխատող օրինակ
Ընդհանուր կառուցվածք
Ալգորիթմը կառուցված է որպես գործողությունների շարք։ Դրանք սահմանվում են ներքևից վերև՝ ստեղծելով ներդրված կառուցվածք։
Static predicate
Այս գործողություններից առաջինը StaticPredicate-ն է։

StaticPredicate պարունակող քվանտային սխեմայի օրինակ
Էությամբ դա թեստային stub է, որը փոխարինում է որևէ որոնման խնդրի։ Այն ստատիկ կերպով կարգավորված է երկուական հաջորդականությամբ («գաղտնաբառ»), որը սահմանում է այն մուտքը, որը ուզում ենք գտնել։
q0, q1 և q2 քյուբիթները պահում են մուտքերը, իսկ q3-ը ancilla քյուբիթ է։ (Ancilla քյուբիթները քննարկվել էին 3-րդ մասում։) Մուտքային քյուբիթները պետք է լինեն բոլոր հնարավոր երկուական համակցությունների սուպերպոզիցիայում, իսկ ancilla քյուբիթը պետք է սկսի 0-ից։ Յուրաքանչյուր մուտք համեմատվում է գաղտնաբառի հետ, և ընտրված մուտքի համար ancilla-ն շրջվում է 1-ի։
StaticPredicate-ը բաղադրյալ գործողություն է։ Կարող եք նայել դրա ներսը՝ ներքին կառուցվածքը ուսումնասիրելու համար։

StaticPredicate-ի ներքին կառուցվածքը «011» գաղտնաբառի համար
X (Not) և I (Identity, այստեղ ծառայում է որպես տեղապահ) դարպասները կոդավորում են «գաղտնաբառը», իսկ MCX (Multi-Controlled-Not) դարպասը շրջում է ancilla քյուբիթը։
Ստորև բերված է փորձի արդյունքը, որը գործարկում է քվանտային սխեմա, որը պարունակում է միայն StaticPredicate-ը։

StaticPredicate-ով քվանտային սխեմայի արդյունքը (2000 փորձ; ընտրված մուտքը ընդգծված է)
Կողմնակի էֆեկտն այն է, որ ancilla քյուբիթը խճճվում է մուտքային քյուբիթների հետ։
Stub function
Հաջորդ գործողությունը StubFunction-ն է։

StubFunction պարունակող քվանտային սխեմայի օրինակ
Այն փաթաթում է StaticPredicate-ը, բայց արդյունքը կոդավորում է այլ կերպ՝ այնպես, որ բավարարի ստորև նկարագրված Amplifier գործողության պահանջները։ Amplifier-ին պետք է, որ ընտրված մուտքը նշված լինի շրջված փուլով։ Միևնույն ժամանակ, նրան պետք է, որ ancilla քյուբիթը լինի ապախճճված և նորից սահմանված 0-ի։
Ստորև բերված է փորձի արդյունքը, որը գործարկում է քվանտային սխեմա, որը պարունակում է միայն StubFunction-ը։

StubFunction-ով քվանտային սխեմայի արդյունքը (2000 փորձ; ընտրված մուտքը ընդգծված է)
Ancilla քյուբիթը շրջվում է հետ 0-ի։ Շրջված փուլը արդյունքում չի երևում։
Արդյունքն ստանալու համար StubFunction-ը սկսում է StaticPredicate կիրառելով։ Հետո Z դարպասով շրջում է ընտրված մուտքի փուլը։ (Փուլը քննարկվել էր 2-րդ մասում, իսկ Z դարպասը սահմանվել էր 3-րդ մասում) Վերջում այն ապախճճում է ancilla քյուբիթը՝ StaticPredicate-ը հակառակ ուղղությամբ կիրառելով։ (Այս օրինակը հայտնի է որպես uncomputation։)

StubFunction-ի ներքին կառուցվածքը («dg» վերջածանցը նշում է հակադարձը)
Amplifier
Amplifier գործողությունը իրականացնում է քվանտային որոնման ալգորիթմի ընդհանուր մասը։ Էությամբ այն որոշակիորեն բարձրացնում է շրջված փուլով նշված յուրաքանչյուր մուտքի հավանականությունը։
Amplifier-ն էլ բաղադրյալ գործողություն է։ Կարող եք նայել դրա ներսը՝ ներքին կառուցվածքը ուսումնասիրելու համար։

Amplifier-ի ներքին կառուցվածքը
Amplifier-ն ընդհանուր է։ Այն ոչինչ չգիտի StubFunction-ում կոդավորված «գաղտնաբառի» մասին։ (Դարպասների ճշգրիտ կառուցվածքը վերցված է Նիհալ Մեհտայի Quantum Computing-ից։ Թե ինչպես է այն աշխատում, պարզ բացատրված է Քրիս Բերնհարդտի Quantum Computing for Everyone-ում։)
Ստորև բերված է StubFunction-ի ելքին Amplifier-ը կիրառելու արդյունքը։

StubFunction-ի ելքին Amplifier-ը կիրառելու արդյունքը։
Amplifier գործողությունը կարելի է կիրառել մի քանի անգամ անընդմեջ։ Յուրաքանչյուր կրկնություն հավանականությունն էլ ավելի է բարձրացնում։ Ի դեպ, դա անելիս այն փուլը շրջում է հետ, և ընտրված մուտքի նշումը կորչում է։ Դա նշանակում է, որ հավանականությունը շարունակ ուժեղացնելու համար StubFunction-ը նույնպես պետք է կրկնվի։
Search Iteration
StubFunction-ը և Amplifier-ը միասին կազմում են մեկ SearchIteration։

Մեկ SearchIteration-ի ներքին կառուցվածքը
SearchIteration-ը պետք է կրկնել մի քանի անգամ՝ ընտրված մուտքի հավանականությունը առավելագույնի հասցնելու համար։

Քվանտային սխեմա երկու որոնման իտերացիայով
Կարելի է ցույց տալ, որ ձեռք բերվող ամենաբարձր հավանականությունը հասնում է O(√n) իտերացիայից հետո։ Դրանից այն կողմ հավանականությունը սկսում է նվազել։
Ստորև բերված է 2 իտերացիայի արդյունքը՝ 3 մուտքային քյուբիթի համար օպտիմալ քանակը։

2 իտերացիայի արդյունքը 3 մուտքային քյուբիթի համար (2000 փորձ)
Հաջող թեստավորում
Խրախուսում եմ ձեզ փորձարկել օրինակելի նախագիծը։ Օրինակ՝ կոդը հեշտացնում է մուտքային քյուբիթների քանակի ավելացումը։
Որպես օրինակ՝ ստորև բերված է 724 իտերացիայի արդյունքը 20 մուտքային քյուբիթի համար։

724 իտերացիայի արդյունքը 20 մուտքային քյուբիթի համար (2000 փորձ)
Այսքան իտերացիայի դեպքում «գաղտնաբառը» գտնելու հավանականությունը մոտենում է 0,98-ին։ Հիշեք, որ դասական համակարգչին կպահանջվեր 10⁶ իտերացիա՝ ընտրված մուտքը նույն հավանականությամբ գտնելու համար։
Ամփոփում
Այս մասը ձեզ անցկացրեց քվանտային որոնման աշխատող իրականացման միջով։ Ես լուծումը կառուցեցի երկու բարդ դարպասից.
- StubFunction – որը փոխարինում է հատուկ որոնման խնդրին,
- Amplifier – Գրովերի ալգորիթմի ընդհանուր իրականացում։
StubFunction-ը փոխարինելով ցանկացած արժեքային ֆունկցիայով, որը բավարարում է 1-ին մասում շարադրված հիմնական ենթադրությունները, ստանում եք ընդհանուր սխեմա՝ քվանտային համակարգչի վրա օպտիմալացման խնդիրների լայն շրջանակի լուծման համար։
Ուր գնալ հաջորդիվ
Այսօր կան բազմաթիվ հիանալի ռեսուրսներ քվանտային հաշվարկների հետ սկսելու համար։ Ոլորտի սկզբից ի վեր շատ աշխատանք է արվել այն ավելի մատչելի դարձնելու համար։
Եթե սիրում եք հստակ տեսական հիմք, խստորեն խորհուրդ եմ տալիս Քրիս Բերնհարդտի Quantum Computing for Everyone-ը։ Եթե հակված եք ավելի գործնական մոտեցման, նայեք Նիհալ Մեհտայի Quantum Computing-ը։
IBM Qiskit կայքը ևս մեկ հիանալի աղբյուր է ուսումնական նյութերի համար։