Search Results for author: Kaifeng Bu

Found 5 papers, 0 papers with code

Rademacher complexity of noisy quantum circuits

no code implementations4 Mar 2021 Kaifeng Bu, Dax Enshan Koh, Lu Li, Qingxian Luo, Yaobo Zhang

Noise in quantum systems is a major obstacle to implementing many quantum algorithms on large quantum circuits.

Quantum Physics

Effects of quantum resources on the statistical complexity of quantum circuits

no code implementations5 Feb 2021 Kaifeng Bu, Dax Enshan Koh, Lu Li, Qingxian Luo, Yaobo Zhang

We investigate how the addition of quantum resources changes the statistical complexity of quantum circuits by utilizing the framework of quantum resource theories.

Learning Theory

On the statistical complexity of quantum circuits

no code implementations15 Jan 2021 Kaifeng Bu, Dax Enshan Koh, Lu Li, Qingxian Luo, Yaobo Zhang

In this work, we apply a particular measure of statistical complexity, namely the Rademacher complexity, to the quantum circuit model in quantum computation and study how the statistical complexity depends on various quantum circuit parameters.

Depth-Width Trade-offs for Neural Networks via Topological Entropy

no code implementations15 Oct 2020 Kaifeng Bu, Yaobo Zhang, Qingxian Luo

One of the central problems in the study of deep learning theory is to understand how the structure properties, such as depth, width and the number of nodes, affect the expressivity of deep neural networks.

Learning Theory

Classical simulation of quantum circuits by half Gauss sums

no code implementations1 Dec 2018 Kaifeng Bu, Dax Enshan Koh

We give an efficient algorithm to evaluate a certain class of exponential sums, namely the periodic, quadratic, multivariate half Gauss sums.

Quantum Physics Mathematical Physics Mathematical Physics

Cannot find the paper you are looking for? You can Submit a new open access paper.