MMM
YYYY
Recursive Multi-Tensor Contraction for XEB Verification of Quantum Circuits
量子电路XEB验证的递归多变分法和张量压缩
量子回路のXEB検証のための再帰的マルチテンソル収縮
양자 회로 XEB 검증 의 재 귀 다 장 량 압축
Compresión multitensor recursiva verificada por el circuito cuántico XEB
Compression multitensorielle récursive pour la vérification XEB des circuits quantiques
Рекурсивное мульти-тензорное сжатие для проверки квантовых схем с помощью XEB
Gleb Kalachev ¹ ², Pavel Panteleev ¹ ², Man-Hong Yung 翁文康 ¹ ³
¹ Huawei 2012 Lab
华为2012实验室
² Lomonosov Moscow State University
³ Institute for Quantum Science and Engineering, and Department of Physics, Southern University of Science and Technology, Shenzhen, 518055, China
中国 深圳 南方科技大学量子科学与工程研究院及物理系
arXiv, 12 August 2021
Abstract

The computational advantage of noisy quantum computers have been demonstrated by sampling the bitstrings of quantum random circuits. An important issue is how the performance of quantum devices could be quantified in the so-called “supremacy regime”. The standard approach is through the linear cross entropy (XEB), where the theoretical value of the probability is required for each bitstring.

However, the computational cost of XEB grows exponentially. So far, random circuits of the 53-qubit Sycamore chip was verified up to 10 cycles of gates only; the XEB fidelities of deeper circuits were approximated with simplified circuits instead. Here we present a multitensor contraction algorithm for speeding up the calculations of XEB of quantum circuits, where the computational cost can be significantly reduced through a recursive manner with some form of memoization.

As a demonstration, we analyzed the experimental data of the 53-qubit Sycamore
chip and obtained the exact values of the corresponding XEB fidelities up to 16 cycles using only moderate computing resources (few GPUs). If the algorithm was implemented on the Summit supercomputer, we estimate that for the 20-cycles supremacy circuits, it would only cost 7.5 days, which is several orders of magnitudes lower than previously estimated in the literature.
arXiv_1
arXiv_2
arXiv_3
arXiv_4
Reviews and Discussions
https://www.hotpaper.io/index.html
Surrogate-guided conditional generative adversarial network for generative design of 3D-printable terahertz holographic metasurfaces
Statistical SERS spectroscopy based on concentration-encoded intensity distributions for deep-learning-assisted quantitation
Reconfigurable SERS platform based on magnetization-controlled self-assembly of magnetic nanoparticles on NdFeB composite substrate
Laser-induced biocompatible molybdenum dioxide for versatile wearable bioelectronics
Femtosecond laser inscribed 3D optical chirality
Topology transfer from vortex electrons to structured radiation via guided Cherenkov emission: orbital angular momentum and polarization skyrmions
Deep-learning-assisted label-free single-cell identification and sorting using femtosecond laser fabricated microfluidic surface-enhanced Raman scattering (SERS) chips with plasmonic ring-shaped nanostructure arrays
Ultrawide-angle diffraction-limited 2D beam steering via hybrid integrated metasurface-photonic circuit
Learning from hybrid bright-dark field imaging for resolution-enhanced digital pathology
Spectrally encoded diffractive optical unclonable functions using graphene zone plates
Coupled integrated photonic quantum memristors using a single photon source made of a colour center
Comprehensive review of distributed acoustic sensing technology: principles, configurations, applications and emerging trends



Previous Article                                Next Article
About
|
Contact
|
Copyright © Hot Paper