Characterizing barren plateaus in quantum ansätze with the adjoint representation

Affiliations
  • 1Global Technology Applied Research, JPMorganChase, New York, NY, 10017, USA.
  • 2Computer and Information Sciences, University of Strathclyde, Glasgow, G1 1XQ, UK.
  • 3Global Technology Applied Research, JPMorganChase, New York, NY, 10017, USA. dylan.a.herman@jpmchase.com.
  • 4School of Physics, The University of Melbourne, Parkville, VIC, 3052, Australia.

Published on:

Abstract

Variational quantum algorithms, a popular heuristic for near-term quantum computers, utilize parameterized quantum circuits which naturally express Lie groups. It has been postulated that many properties of variational quantum algorithms can be understood by studying their corresponding groups, chief among them the presence of vanishing gradients or barren plateaus, but a theoretical derivation has been lacking. Using tools from the representation theory of compact Lie groups, we formulate a theory of barren plateaus for parameterized quantum circuits whose observables lie in their dynamical Lie algebra, covering a large variety of commonly used ansätze such as the Hamiltonian Variational Ansatz, Quantum Alternating Operator Ansatz, and many equivariant quantum neural networks. Our theory provides, for the first time, the ability to compute the exact variance of the gradient of the cost function of the quantum compound ansatz, under mixing conditions that we prove are commonplace.

Related Concept Videos

JoVE Research Video for The Quantum-Mechanical Model of an Atom 02:45

40.1K

Shortly after de Broglie published his ideas that the electron in a hydrogen atom could be better thought of as being a circular standing wave instead of a particle moving in quantized circular orbits, Erwin Schrödinger extended de Broglie’s work by deriving what is now known as the Schrödinger equation. When Schrödinger applied his equation to hydrogen-like atoms, he was able to reproduce Bohr’s expression for the energy and, thus, the Rydberg formula governing…

JoVE Research Video for The Pauli Exclusion Principle 03:06

30.0K

The arrangement of electrons in the orbitals of an atom is called its electron configuration. We describe an electron configuration with a symbol that contains three pieces of information:

The number of the principal quantum shell, n,
The letter that designates the orbital type (the subshell, l), and
A superscript number that designates the number of electrons in that particular subshell.

For example, the notation 2p4 indicates four electrons in a p subshell (l = 1) with a principal…

JoVE Research Video for Vector Representation of Complex Numbers 01:16

44

Complex numbers, represented in Cartesian coordinates, can also be visualized as vectors. These vectors can be expressed in polar form, emphasizing their magnitude and angle. When a complex number is input into a function, the output is another complex number, highlighting the function's zero point from which the vector representation can originate.
Consider a function defined as the product of the complex factors in the numerator divided by the product of the complex factors in the…

JoVE Research Video for Quantum Numbers 02:43

32.8K

It is said that the energy of an electron in an atom is quantized; that is, it can be equal only to certain specific values and can jump from one energy level to another but not transition smoothly or stay between these levels.

The energy levels are labeled with an n value, where n = 1, 2, 3, etc. Generally speaking, the energy of an electron in an atom is greater for greater values of n. This number, n, is referred to as the principal quantum number. The principal quantum number defines the…

JoVE Research Video for Atomic Orbitals 02:44

31.3K

An atomic orbital represents the three-dimensional regions in an atom where an electron has the highest probability to reside. The radial distribution function indicates the total probability of finding an electron within the thin shell at a distance r from the nucleus. The atomic orbitals have distinct shapes which are determined by l, the angular momentum quantum number. The orbitals are often drawn with a boundary surface, enclosing densest regions of the cloud. 

The angular momentum…

JoVE Research Video for The Aufbau Principle and Hund's Rule 03:02

35.7K

To determine the electron configuration for any particular atom, we can build the structures in the order of atomic numbers. Beginning with hydrogen, and continuing across the periods of the periodic table, we add one proton at a time to the nucleus and one electron to the proper subshell until we have described the electron configurations of all the elements. This procedure is called the aufbau principle, from the German word aufbau (“to build up”). Each added electron occupies the…