El benchmarking aleatoritzat és un mètode experimental per mesurar les taxes d'error mitjanes de les plataformes de maquinari decomputació quàntica. El protocol estima lestaxes d'error mitjanes mitjançant la implementació de seqüències llargues d'operacions de la porta quàntica mostrejades aleatòriament.^[1] El benchmarking aleatoritzat és el protocol estàndard de la indústria utilitzat pels desenvolupadors de maquinari quàntic com IBM^[2] i Google^[3] per provar el rendiment de les operacions quàntiques.

La teoria original del benchmarking aleatoritzat, proposada per Joseph Emerson i col·laboradors,^[4] va considerar la implementació de seqüències d'operacionsaleatòries de Haar, però això tenia diverses limitacions pràctiques. El protocol estàndard ara per a l'avaluació comparativa aleatòria (RB) es basa en operacionsClifford uniformement aleatòries, tal com van proposar el 2006 Dankertet al.^[5] com a aplicació de la teoria delsdissenys t unitaris. En l'ús actual, el benchmarking aleatori de vegades es refereix a la família més àmplia de generalitzacions del protocol de 2005 que inclouen diferents conjunts de portes aleatòries^{[6][7][8][9][10][11][12][13][14][15]} que pot identificar diverses característiques de la força i el tipus d'errors que afecten les operacions elementals de la porta quàntica. Els protocols de benchmarking aleatoritzats són un mitjà important per verificar i validar les operacions quàntiques i també s'utilitzen habitualment per a l'optimització dels procediments de control quàntic.^[16]

El benchmarking aleatoritzat ofereix diversos avantatges clau sobre els enfocaments alternatius de caracterització d'errors. Per exemple, el nombre de procediments experimentals necessaris per a la caracterització completa dels errors (anomenattomografia) creix exponencialment amb el nombre de bits quàntics (anomenatsqubits). Això fa que els mètodes tomogràfics siguin poc pràctics fins i tot per a sistemes petits de només 3 o 4 qubits. En canvi, els protocols de benchmarking aleatoritzats són els únics enfocaments coneguts per a la caracterització d'errors que s'escalen de manera eficient a mesura que augmenta el nombre de qubits del sistema.^[17] Així, RB es pot aplicar a la pràctica per caracteritzar errors en processadors quàntics arbitràriament grans. A més, en la computació quàntica experimental, els procediments per a la preparació i mesura de l'estat (SPAM) també són propensos a errors i, per tant, la tomografia de procés quàntic no pot distingir els errors associats a les operacions de la porta dels errors associats a l'SPAM. En canvi, els protocols RB són robusts per ala preparació de l'estat i els errors demesura.^[18][19]