Connecting Ansatz Expressibility to Gradient Magnitudes and Barren Plateaus
نویسندگان
چکیده
Parameterized quantum circuits serve as ans\"{a}tze for solving variational problems and provide a flexible paradigm programming near-term computers. Ideally, such should be highly expressive so that close approximation of the desired solution can accessed. On other hand, ansatz must also have sufficiently large gradients to allow training. Here, we derive fundamental relationship between these two essential properties: expressibility trainability. This is done by extending well established barren plateau phenomenon, which holds form exact 2-designs, arbitrary ans\"{a}tze. Specifically, calculate variance in cost gradient terms ansatz, measured its distance from being 2-design. Our resulting bounds indicate exhibit flatter landscapes therefore will harder train. Furthermore, numerics illustrating effect expressiblity on scalings, discuss implications designing strategies avoid plateaus.
منابع مشابه
Barren plateaus in quantum neural network training landscapes
Many experimental proposals for noisy intermediate scale quantum devices involve training a parameterized quantum circuit with a classical optimization loop. Such hybrid quantum-classical algorithms are popular for applications in quantum simulation, optimization, and machine learning. Due to its simplicity and hardware efficiency, random circuits are often proposed as initial guesses for explo...
متن کاملExpressibility and Parallel Complexity
It is shown that the time needed by a concurrent read concurrent write parallel random access machine CRAM to check if an input has a certain property is the same as the minimal depth of a rst order inductive de nition of the property This in turn is equal to the number of iterations of a rst order sentence needed to express the property The second contribution of this paper is the introduction...
متن کاملCircuits, Pebbling and Expressibility
We give characterizations of nondeterministic complexity classes such as NP and PSPACE and the classes in the polynomial time hierarchy in the two-person pebble game model [VT89]. These characterizations motivate the definitions of these classes using firstorder sentences extending the results in [Im82]. It is shown that the role-switches resource in the pebble games closely model the levels of...
متن کاملOn Connecting Stochastic Gradient MCMC and Differential Privacy
Significant success has been realized recently on applying machine learning to real-world applications. There have also been corresponding concerns on the privacy of training data, which relates to data security and confidentiality issues. Differential privacy provides a principled and rigorous privacy guarantee on machine learning models. While it is common to design a model satisfying a requi...
متن کاملNon-maximum suppression of gradient magnitudes makes them easier to threshold
This report consists of two independent parts. The first is entitled "Non-maximum suppression of gradient magnitudes makes them easier to threshold"; it shows that, besides reducing thick responses to thin, the application of non-maximum suppression to digital gradient magnitudes also improves the form of the edge response histogram, making the choice of thresholds easier. In the second, entitl...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: PRX quantum
سال: 2022
ISSN: ['2691-3399']
DOI: https://doi.org/10.1103/prxquantum.3.010313