Generalized cross-entropy benchmarking for random circuits with ergodicity

Uloženo v:
Podrobná bibliografie
Název: Generalized cross-entropy benchmarking for random circuits with ergodicity
Autoři: Bin Cheng, Fei Meng, Zhi-Jiong Zhang, Man-Hong Yung
Zdroj: Chip, Vol 4, Iss 2, Pp 100127- (2025)
Informace o vydavateli: Elsevier, 2025.
Rok vydání: 2025
Sbírka: LCC:Information technology
Témata: Quantum benchmarking, Quantum certification, Cross entropy, Random circuit sampling, Information technology, T58.5-58.64
Popis: Cross-entropy benchmarking is a central technique adopted to certify a quantum chip in recent investigations. To better understand its mathematical foundation and develop new benchmarking schemes, the concept of ergodicity was introduced to random circuit sampling and it was found that the Haar random quantum circuit could satisfy an ergodicity condition—the average of certain types of postprocessing function over the output bit strings is close to the average over the unitary ensemble. For noiseless random circuits, it was proven that the ergodicity holds for polynomials of degree t with positive coefficients when the random circuits form a unitary 2t-design. For strong enough noise, the ergodicity condition is violated, which suggests that ergodicity is a property that can be exploited to certify a quantum chip. The deviation of ergodicity was formulated as a measure for quantum chip benchmarking, and it was demonstrated that it can be used to estimate the circuit fidelity for global depolarizing noise and weakly correlated noise. For a quadratic postprocessing function, our framework recovered Google's result on estimating the circuit fidelity via linear cross-entropy benchmarking (XEB), and we gave a sufficient condition on the noise model characterizing when such estimation is valid. The results establish an interesting connection between ergodicity and noise in random circuits and provide new insights into designing quantum benchmarking schemes.
Druh dokumentu: article
Popis souboru: electronic resource
Jazyk: English
ISSN: 2709-4723
Relation: http://www.sciencedirect.com/science/article/pii/S2709472325000012; https://doaj.org/toc/2709-4723
DOI: 10.1016/j.chip.2025.100127
Přístupová URL adresa: https://doaj.org/article/dbe81c912ce747c18a74d476e947d72d
Přístupové číslo: edsdoj.be81c912ce747c18a74d476e947d72d
Databáze: Directory of Open Access Journals
Popis
Abstrakt:Cross-entropy benchmarking is a central technique adopted to certify a quantum chip in recent investigations. To better understand its mathematical foundation and develop new benchmarking schemes, the concept of ergodicity was introduced to random circuit sampling and it was found that the Haar random quantum circuit could satisfy an ergodicity condition—the average of certain types of postprocessing function over the output bit strings is close to the average over the unitary ensemble. For noiseless random circuits, it was proven that the ergodicity holds for polynomials of degree t with positive coefficients when the random circuits form a unitary 2t-design. For strong enough noise, the ergodicity condition is violated, which suggests that ergodicity is a property that can be exploited to certify a quantum chip. The deviation of ergodicity was formulated as a measure for quantum chip benchmarking, and it was demonstrated that it can be used to estimate the circuit fidelity for global depolarizing noise and weakly correlated noise. For a quadratic postprocessing function, our framework recovered Google's result on estimating the circuit fidelity via linear cross-entropy benchmarking (XEB), and we gave a sufficient condition on the noise model characterizing when such estimation is valid. The results establish an interesting connection between ergodicity and noise in random circuits and provide new insights into designing quantum benchmarking schemes.
ISSN:27094723
DOI:10.1016/j.chip.2025.100127