Случаен бенчмаркинг

**Случајниот бенчмаркинг** е метод за проценка на можностите на хардверските платформи на квантни компјутери преку проценка на просечните стапки на грешки што се мерат при спроведување на долги низи на случајни операции на квантни порти .  Тоа е стандард што го користат развивачите на квантен хардвер како што се IBM  и Google  за тестирање на валидноста на квантните операции, што пак се користи за подобрување на функционалноста на хардверот. Оригиналната теорија на случаен бенчмаркинг  претпоставуваше спроведување на низи на случајни-Хаар или псевдо-случајни операции, но ова имаше неколку практични ограничувања. Стандардниот метод на случаен бенчмаркинг што се применува денес е поефикасна верзија на протоколот заснован на подеднакво случајни Клифордски операции, предложен во 2006 година од Данкерт *и др.*  како примена на теоријата за унитарни т-дизајни . Во сегашната употреба, случајниот бенчмаркинг понекогаш се однесува на поширокото семејство на генерализации на протоколот од 2005 година, со вклучување на различни случајни  групи на порти  што може да идентификува различни одлики на јачината и видот на грешките што влијаат на основните операции на квантната порта. Случајните бенчмаркинг протоколи се значајни средства за проверка и валидација на квантни операции и исто така рутински се користат за оптимизација на квантните контролни процедури.

## Преглед
Случајниот бенчмаркинг нуди неколку клучни предности во однос на алтернативните пристапи за карактеризација на грешки. На пример, бројот на експериментални постапки потребни за целосно карактеризирање на грешките (наречена томографија ) расте експоненцијално со бројот на квантни битови (наречени кубити ). Ова ги прави томографските методи непрактични дури и за мали системи со само 3 или 4 кубити. Спротивно на тоа, случајните бенчмарк протоколи за споредување се единствените познати пристапи за карактеризација на грешки кои ефикасно се зголемуваат со зголемувањето на бројот на квибити во системот. Така случајниот бенчмарк може да се примени во пракса за да се одликуваат грешки во произволно големи квантни обработувачи. Дополнително, во експерименталниот квантно сметање, постапките за подготовка и мерење на состојбата (СПАМ) исто така се склони кон грешки, а со тоа и томографијата на квантен процес не е во можност да ги разликува грешките поврзани со операциите на портата од грешките поврзани со СПАМ. Спротивно на тоа, случајните бенчмаркинг протоколи се робустни за грешки при подготвување и мерење на состојбата 

Случајните бенчмарк протоколи ги проценуваат клучните одлики на грешките што влијаат на збирот на квантни операции, со испитување на тоа како набљудуваната верност на крајната квантна состојба се намалува, а должината на случајната низа се зголемува. Ако множеството операции задоволува одредени математички својства,  како што се содржи од низа вртења  со  унитарни дво-дизајни,  тогаш измереното распаѓање може да се покаже како непроменлив експоненцијал со фиксирана  стапка единствено според одликите на моделот на грешка.

## Историја
Случајниот бенчмаркинг беше предложен во *размерлива проценка на бучава со случајни унитарни оператори*, каде што се покажа дека долгите низи на квантни порти земени *подеднакво* по случаен избор од Хаар мерењето на групата СУ ( ''г'' ) би довеле до експоненцијално распаѓање по стапка што беше уникатно поправено со моделот на грешка. Тие, исто така, покажаа, под претпоставка на независни  грешки од портата, дека измерената стапка на распаѓање е директно поврзана со важна бројка на заслуги, просечната верност на портата и независноста од изборот на почетната состојба и сите грешки во почетната состојба, исто така и специфичните случајни низи на квантни порти. Овој протокол применет за произволна димензија *d* и произволен број *n* кубити, каде *d* = 2 *n* . Протоколот SU ( *d* ) СБ имаше две важни ограничувања кои беа надминати во модифицираниот протокол предложен од Данкерт *и др.*, кој предложи да се земе примерок од операциите на портата рамномерно по случаен избор од кој било унитарен дво-дизајн, како што е групата Клифорд. Тие докажаа дека ова ќе произведе иста експоненцијална стапка на распаѓање како случајната *верзија на SU (d* ) протоколот предложена во Емерсон *и др.* .  Ова произлегува од набљудувањето дека случаен редослед на порти е еквивалентен на независна низа вртења под таа група, како што се претпоставуваше,  а подоцна е и докажано. Овој пристап на Клифорд-групата кон случајниот бенчмаркинг   е сега стандарден метод за проценка на стапките на грешки во квантните компјутери. Варијанта на овој протокол беше предложена од НИСТ во 2008 година  за прва експериментална имплементација на СБ-тип за единечни порти на кубит. Сепак, подоцна беше докажано дека земањето примероци од случајни порти во протоколот NIST не репродуцира ниту еден унитарен дво-дизајн.  Подоцна се покажа дека протоколот NIST RB исто така произведува експоненцијално распаѓање на верноста, иако со стапка што зависи од неинваријантните одлики на моделот на грешка

Во последниве години, развиена е строга теоретска рамка за СБ протоколите од групата Клифорд за да се покаже дека тие работат сигурно во многу широки експериментални услови. Во 2011 и 2012 година, Магесан *и др.*  докажа дека експоненцијалната стапка на распаѓање е целосно робустна до произволни грешки при подготвувањето и мерењето на состојбата (СПАМ). Тие, исто така, докажаа поврзаност помеѓу просечната верност на портата и метричката грешка на дијамантската норма, што е релевантна за прагот на толерантност на грешки. Тие исто така обезбедија докази дека забележаното распаѓање е експоненцијално и е поврзано со просечната верност на портата дури и ако моделот на грешка варира низ операциите на портата, т.н. грешки зависни од портата, што е експериментално реална ситуација. Во 2018 година, Волман  и Дугас *и др.*, покажа дека, и покрај покренатата загриженост, дури и под многу силни грешки во зависност од портата, стандардните СБ протоколи создаваат експоненцијално распаѓање со брзина што прецизно ја мери просечната верност на портата на експериментално релевантните грешки. Резултатите на Волман.  особено докажа дека стапката на грешка во СБ е толку робустна во однос на моделите на грешки зависни од портата што обезбедува исклучително чувствителна алатка за откривање на не-Mарковиски грешки. Ова следува затоа што според стандардниот СБ експеримент само не-марковиските грешки (вклучително и временски зависни Марковиски грешки) можат да произведат статистички значајно отстапување од експоненцијалното распаѓање

Стандардниот протокол за СБ за прв пат беше имплементиран за операции со единечна кубитна порта во 2012 година во Јеил на суперспроводлив кубит. Варијација на овој стандарден протокол што е дефинирана само за операции со еден кубит беше спроведена од страна на NIST во 2008 година  на заробен јон. Првата имплементација на стандардниот СБ (Случаен Бенчмарк) протокол за двокубитни порти беше извршена во 2012 година во NIST за систем од два заробени јони 

## Користена литература

Категорија:Бенчмарк
Категорија:Компјутерски хардвер
Категорија:Квантно сметање