Efficient Estimation of Trainability for Variational Quantum Circuits - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue PRX Quantum Année : 2023

Efficient Estimation of Trainability for Variational Quantum Circuits

Résumé

Parameterized quantum circuits used as variational ansatzes are emerging as promising tools to tackle complex problems ranging from quantum chemistry to combinatorial optimization. These variational quantum circuits can suffer from the well-known curse of barren plateaus, which is characterized by an exponential vanishing of the cost-function gradient with the system size, making training unfeasible for practical applications. Since a generic quantum circuit cannot be simulated efficiently, the determination of its trainability is an important problem. Here we find an efficient method to compute the gradient of the cost function and its variance for a wide class of variational quantum circuits. Our scheme relies on our proof of an exact mapping from randomly initialized circuits to a set of Clifford circuits that can be efficiently simulated on a classical computer by virtue of the celebrated Gottesman-Knill theorem. This method is scalable and can be used to certify trainability for variational quantum circuits and explore design strategies that can overcome the barren-plateau problem. As illustrative examples, we show results with up to 100 qubits.

Dates et versions

hal-04338412 , version 1 (12-12-2023)

Identifiants

Citer

Valentin Heyraud, Zejian Li, Kaelan Donatella, Alexandre Le Boité, Cristiano Ciuti. Efficient Estimation of Trainability for Variational Quantum Circuits. PRX Quantum, 2023, 4 (4), pp.040335. ⟨10.1103/PRXQuantum.4.040335⟩. ⟨hal-04338412⟩
7 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More