Expressibility and Entangling Capability of Parameterized Quantum Circuits for Hybrid Quantum‐Classical Algorithms

• Published in: Advanced quantum technologies (Online) Vol. 2; no. 12
• Main Authors: Sim, Sukin, Johnson, Peter D., Aspuru‐Guzik, Alán
• Format: Journal Article
• Language: English
• Published: 01.12.2019
• Subjects: quantum algorithms; quantum circuits; quantum computation
• ISSN: 2511-9044; 2511-9044
• DOI: 10.1002/qute.201900070

Parameterized quantum circuits (PQCs) play an essential role in the performance of many variational quantum algorithms. One challenge in implementing such algorithms is choosing an effective circuit that well represents the solution space while maintaining a low circuit depth and parameter count. To characterize and identify expressible, yet compact, circuits, several descriptors are proposed, including expressibility and entangling capability, that are statistically estimated from classical simulations. These descriptors are computed for different circuit structures, varying the qubit connectivity and selection of gates. From these simulations, circuit fragments that perform well with respect to the descriptors are identified. In particular, a substantial improvement in performance of two‐qubit gates in a ring or all‐to‐all connected arrangement, compared to that of those on a line, is observed. Furthermore, improvement in both descriptors is achieved by sequences of controlled X‐rotation gates compared to sequences of controlled Z‐rotation gates. In addition, it is investigated how expressibility “saturates” with increased circuit depth, finding that the rate and saturated value appear to be distinguishing features of a PQC. While the correlation between each descriptor and algorithm performance remains to be investigated, methods and results from this study can be useful for algorithm development and design of experiments. Parameterized quantum circuits play an essential role in the performance of many variational quantum algorithms. Two descriptors, expressibility and entangling capability, are developed to efficiently characterize different parameterized quantum circuits. These quantities are computed for various circuit templates from past studies. Several trends and observations from these simulations may help guide the design of effective circuits as well as experiments.