DeepAI AI Chat
Log In Sign Up

Effects of quantum resources on the statistical complexity of quantum circuits

by   Kaifeng Bu, et al.

We investigate how the addition of quantum resources changes the statistical complexity of quantum circuits by utilizing the framework of quantum resource theories. Measures of statistical complexity that we consider include the Rademacher complexity and the Gaussian complexity, which are well-known measures in computational learning theory that quantify the richness of classes of real-valued functions. We derive bounds for the statistical complexities of quantum circuits that have limited access to certain resources and apply our results to two special cases: (1) stabilizer circuits that are supplemented with a limited number of T gates and (2) instantaneous quantum polynomial-time Clifford circuits that are supplemented with a limited number of CCZ gates. We show that the increase in the statistical complexity of a quantum circuit when an additional quantum channel is added to it is upper bounded by the free robustness of the added channel. Finally, we derive bounds for the generalization error associated with learning from training data arising from quantum circuits.


page 1

page 2

page 3

page 4


On the statistical complexity of quantum circuits

In theoretical machine learning, the statistical complexity is a notion ...

Encoding-dependent generalization bounds for parametrized quantum circuits

A large body of recent work has begun to explore the potential of parame...

Quantifying the magic of quantum channels

To achieve universal quantum computation via general fault-tolerant sche...

Quantum Circuit Implementation and Resource Analysis of LBlock and LiCi

Due to Grover's algorithm, any exhaustive search attack of block ciphers...

Complexity of quantum circuits via sensitivity, magic, and coherence

Quantum circuit complexity-a measure of the minimum number of gates need...

Simple Complete Equational Theories for Quantum Circuits with Ancillae or Partial Trace

Although quantum circuits have been ubiquitous for decades in quantum co...