Generalized quantum circuit differentiation rules

Abstract

Variational quantum algorithms that are used for quantum machine learning rely on the ability to automatically differentiate parametrized quantum circuits with respect to underlying parameters. Here, we propose the rules for differentiating quantum circuits (unitaries) with arbitrary generators. Unlike the standard parameter shift rule valid for unitaries generated by operators with spectra limited to at most two unique eigenvalues (represented by involutory and idempotent operators), our approach also works for generators with a generic non-degenerate spectrum. Based on a spectral decomposition, we derive a simple recipe that allows explicit derivative evaluation. The derivative corresponds to the weighted sum of measured expectations for circuits with shifted parameters. The number of function evaluations is equal to the number of unique positive non-zero spectral gaps (eigenvalue differences) for the generator. We apply the approach to relevant examples of two-qubit gates, among others showing that the fSim gate can be differentiated using four measurements. Additionally, we present generalized differentiation rules for the case of Pauli string generators, based on distinct shifts (here named as the triangulation approach), and analyse the variance for derivative measurements in different scenarios. Our work offers a toolbox for the efficient hardware-oriented differentiation needed for circuit optimization and operator-based derivative representation.

arXiv commentexpanded discussion and fixed typos; close to published version

References in corpus (65)

• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Quantum Machine Learning
• Quantum algorithm for solving linear systems of equations
• Variational Quantum Algorithms
• Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
• Supervised learning with quantum enhanced feature spaces
• Quantum support vector machine for big data classification
• A Quantum Approximate Optimization Algorithm
• Quantum machine learning in feature Hilbert spaces
• Quantum Circuit Learning
• Quantum principal component analysis
• An introduction to quantum machine learning
• Parameterized quantum circuits as machine learning models
• Cost Function Dependent Barren Plateaus in Shallow Parametrized Quantum Circuits
• Evaluating analytic gradients on quantum hardware
• Circuit-centric quantum classifiers
• The effect of data encoding on the expressive power of variational quantum machine learning models
• Quantum algorithm for systems of linear equations with exponentially improved dependence on precision
• Parallel implementation of high-fidelity multi-qubit gates with neutral atoms
• Quantum computing with neutral atoms
• Procedure for systematically tuning up crosstalk in the cross resonance gate
• Quantum Generative Adversarial Networks for Learning and Loading Random Distributions
• Variational Quantum Computation of Excited States
• A simple all-microwave entangling gate for fixed-frequency superconducting qubits
• Direct estimations of linear and non-linear functionals of a quantum state
• Universal Quantum Estimator
• A generative modeling approach for benchmarking and training shallow quantum circuits
• Variational quantum algorithms for nonlinear problems
• Demonstrating a Continuous Set of Two-qubit Gates for Near-term Quantum Algorithms
• Active learning machine learns to create new quantum experiments
• Differentiable Learning of Quantum Circuit Born Machine
• Hybrid Quantum-Classical Approach to Quantum Optimal Control
• Experimental Quantum Generative Adversarial Networks for Image Generation
• Variational Fast Forwarding for Quantum Simulation Beyond the Coherence Time
• Efficient Symmetry-Preserving State Preparation Circuits for the Variational Quantum Eigensolver Algorithm
• Effective Hamiltonian models of the cross-resonance gate
• Solving nonlinear differential equations with differentiable quantum circuits
• Experimental quantum speed-up in reinforcement learning agents
• Microwave-engineering of programmable XXZ Hamiltonians in arrays of Rydberg atoms
• Quantum noise protects quantum classifiers against adversaries
• Estimating the gradient and higher-order derivatives on quantum hardware
• The Born Supremacy: Quantum Advantage and Training of an Ising Born Machine
• First-principles analysis of cross-resonance gate operation
• Methodology for replacing indirect measurements with direct measurements
• Quantum Time Crystals from Hamiltonians with Long-Range Interactions
• Higher Order Derivatives of Quantum Neural Networks with Barren Plateaus
• Robust Dynamic Hamiltonian Engineering of Many-Body Spin Systems
• Low-depth gradient measurements can improve convergence in variational hybrid quantum-classical algorithms
• Digital-Analog Quantum Computation
• Calculating energy derivatives for quantum chemistry on a quantum computer
• Measuring Analytic Gradients of General Quantum Evolution with the Stochastic Parameter Shift Rule
• Gradients of parameterized quantum gates using the parameter-shift rule and gate decomposition
• Learning and Inference on Generative Adversarial Quantum Circuits
• Universal Approximation Property of Quantum Machine Learning Models in Quantum-Enhanced Feature Spaces
• An end-to-end trainable hybrid classical-quantum classifier
• A Feasible Approach for Automatically Differentiable Unitary Coupled-Cluster on Quantum Computers
• Error mitigation via verified phase estimation
• Theory of analytical energy derivatives for the variational quantum eigensolver
• Quantum-enhanced data classification with a variational entangled sensor network
• Simulating quantum chemistry in the seniority-zero space on qubit-based quantum computers
• Use of global interactions in efficient quantum circuit constructions
• Floquet quantum simulation with superconducting qubits
• Hamiltonian operator approximation for energy measurement and ground state preparation
• Quantum Quantile Mechanics: Solving Stochastic Differential Equations for Generating Time-Series
• Calculus on parameterized quantum circuits

Cited by in corpus (16)

• General parameter-shift rules for quantum gradients
• Variational Quantum Reinforcement Learning via Evolutionary Optimization
• Quantum Machine Learning: from physics to software engineering
• Recent advances for quantum classifiers
• Analytic gradients in variational quantum algorithms: Algebraic extensions of the parameter-shift rule to general unitary transformations
• Quantum Kernel Methods for Solving Differential Equations
• Optimizing quantum circuits with Riemannian gradient flow
• Training variational quantum circuits with CoVaR: covariance root finding with classical shadows
• Guaranteed efficient energy estimation of quantum many-body Hamiltonians using ShadowGrouping
• Randomized adaptive quantum state preparation
• Protocols for classically training quantum generative models on probability distributions
• Measurement-induced entanglement phase transitions in variational quantum circuits
• Protocols for Trainable and Differentiable Quantum Generative Modelling
• Calculation of the moscovium ground-state energy by quantum algorithms
• Addition and Differentiation of ZX-diagrams
• Quantum Model-Discovery