4.6 Article

General parameter-shift rules for quantum gradients

Related references

Note: Only part of the references are listed.
Article Quantum Science & Technology

Fisher Information in Noisy Intermediate-Scale Quantum Applications

Johannes Jakob Meyer

Summary: The recent advent of noisy intermediate-scale quantum devices has led to extensive research efforts, particularly focusing on variational methods and Fisher information. Classical and quantum Fisher information, originally rooted in quantum sensing, have proven to be versatile tools for studying parametrized quantum systems, with their utility in other applications of noisy intermediate-scale quantum devices only recently discovered.

QUANTUM (2021)

Article Quantum Science & Technology

Measuring Analytic Gradients of General Quantum Evolution with the Stochastic Parameter Shift Rule

Leonardo Banchi et al.

Summary: Hybrid quantum-classical optimization algorithms aim to optimize observable quantities with respect to classical parameters using feedback from quantum device measurements. This study introduces a stochastic algorithm for estimating gradients of multi-qubit parametric quantum evolutions directly from quantum measurements, without the need for ancillary qubits or Hamiltonian simulation techniques. The algorithm can handle noise in quantum gates and still provide accurate approximations for gradient estimation.

QUANTUM (2021)

Article Physics, Multidisciplinary

Local, expressive, quantum-number-preserving VQE ansatze for fermionic systems

Gian-Luca R. Anselmetti et al.

Summary: The proposed VQE circuit fabrics have advantageous properties for simulating strongly correlated ground and excited states of molecules and materials. These entangler circuits are expressive even at low depth and parameter count, and may become universal when parameters are sufficiently large and properly initialized, without having to cross regions of vanishing gradient. Optimal four-term parameter shift rules are derived and numerical demonstrations are performed on highly correlated molecules up to 20 qubits.

NEW JOURNAL OF PHYSICS (2021)

Article Multidisciplinary Sciences

Quantum circuits with many photons on a programmable nanophotonic chip

J. M. Arrazola et al.

Summary: The newly introduced photon quantum computing system is capable of executing multiple quantum algorithms, surpassing the limitations of existing photon quantum computers, with significant breakthroughs in detecting the quantity and rate of multi-photon events. The platform validates the application prospects of photon technologies in quantum information processing, particularly in the breakthroughs brought by high squeezing and sampling rates.

NATURE (2021)

Article Physics, Multidisciplinary

Quantum approximate optimization of non-planar graph problems on a planar superconducting processor

Matthew P. Harrigan et al.

Summary: Research demonstrates the application of Google Sycamore superconducting qubit quantum processor to combinatorial optimization problems. Performance depends on problem type and circuit depth, with subpar results for non-native problems, suggesting a need for more focus.

NATURE PHYSICS (2021)

Article Quantum Science & Technology

Structure optimization for parameterized quantum circuits

Mateusz Ostaszewski et al.

Summary: Our proposed method efficiently optimizes both the structure and parameter values of quantum circuits with minimal computational overhead, showing better performance for shallow circuits with structure optimization, making it suitable for noisy intermediate-scale quantum computers. Demonstrated by optimizing a variational quantum eigensolver for finding ground states of Lithium Hydride and the Heisenberg model in simulation, and for finding the ground state of Hydrogen gas on the IBM Melbourne quantum computer.

QUANTUM (2021)

Article Optics

Analytic gradients in variational quantum algorithms: Algebraic extensions of the parameter-shift rule to general unitary transformations

Artur F. Izmaylov et al.

Summary: Optimization of unitary transformations in variational quantum algorithms benefits greatly from efficient evaluation of cost function gradients. We propose extensions of the parameter-shift rule to deal with gradients as linear combinations of expectation values for generators with general eigenspectra. These approaches are exact and do not require auxiliary qubits, relying instead on generator eigenspectrum analysis.

PHYSICAL REVIEW A (2021)

Article Optics

Generalized quantum circuit differentiation rules

Oleksandr Kyriienko et al.

Summary: This paper introduces a differentiation rule for quantum circuits with arbitrary generators, which is applicable to generators with a generic nondegenerate spectrum, and provides a simple formula for calculating derivatives. By measuring the weighted sum of expected values of the circuits, the derivatives can be calculated, and the number of function evaluations depends on the number of unique positive nonzero spectral gaps of the generator.

PHYSICAL REVIEW A (2021)

Article Optics

Variational quantum algorithm for molecular geometry optimization

Alain Delgado et al.

Summary: A variational quantum algorithm is introduced in this work for finding the most stable structure of molecules by considering the parametric dependence of the electronic Hamiltonian on nuclear coordinates. The algorithm is successfully applied to find the equilibrium geometries of various molecules, showing excellent agreement with classical quantum chemistry methods.

PHYSICAL REVIEW A (2021)

Review Physics, Applied

Variational quantum algorithms

M. Cerezo et al.

Summary: Variational quantum algorithms, utilizing classical optimizers to train parameterized quantum circuits, have emerged as a leading strategy to address the limitations of quantum computing. Despite challenges, they appear to be the best hope for achieving quantum advantage.

NATURE REVIEWS PHYSICS (2021)

Article Physics, Multidisciplinary

Hardware-efficient variational quantum algorithms for time evolution

Marcello Benedetti et al.

Summary: Parameterized quantum circuits are a promising technology for achieving quantum advantage, particularly in variational simulation of time evolution. The authors present hardware-efficient alternatives to the time-dependent variational principle, reducing hardware requirements significantly. The algorithms proposed systematically increase accuracy and hardware requirements for real time evolution scenarios, with numerical analysis demonstrating performance using quantum Hamiltonians with local interactions.

PHYSICAL REVIEW RESEARCH (2021)

Article Computer Science, Artificial Intelligence

Universal discriminative quantum neural networks

H. Chen et al.

Summary: Recent research shows the success of training quantum circuits to classify quantum data despite the fundamental limitations of deterministic discrimination in quantum mechanics. By balancing error rates and inconclusiveness, the method achieves performance close to optimal values and generalizes well to unseen quantum data. This distinguishes the research from previous results and presents a unique quantum machine learning task without a classical analogue.

QUANTUM MACHINE INTELLIGENCE (2021)

Article Computer Science, Artificial Intelligence

Layerwise learning for quantum neural networks

Andrea Skolik et al.

Summary: The study focuses on a layerwise learning strategy for parametrized quantum circuits, which incrementally grows circuit depth and updates subsets of parameters to mitigate challenges posed by cost function landscapes; this strategy can help avoid barren plateaus of the error surface due to sampling noise, making it preferable for execution on noisy intermediate-scale quantum devices.

QUANTUM MACHINE INTELLIGENCE (2021)

Article Optics

Effect of data encoding on the expressive power of variational quantum-machine-learning models

Maria Schuld et al.

Summary: This research reveals that by repeating simple data-encoding gates, quantum models can access increasingly rich frequency spectra, and some quantum models are able to realize all possible sets of Fourier coefficients, making them universal function approximators.

PHYSICAL REVIEW A (2021)

Article Optics

Abrupt transitions in variational quantum circuit training

Ernesto Campos et al.

Summary: The widely held belief in the trainability of quantum circuits in a layered manner has been proven wrong, as there are cases where abrupt transitions occur, showing that not all circuits can be trained piecewise.

PHYSICAL REVIEW A (2021)

Article Chemistry, Multidisciplinary

A feasible approach for automatically differentiable unitary coupled-cluster on quantum computers

Jakob S. Kottmann et al.

Summary: The study developed computationally affordable and encoding independent gradient evaluation procedures for unitary coupled-cluster type operators applicable on quantum computers, allowing for evaluation of the gradient of an expectation value using four similar expectation values to reduce cost and enabling the construction of differentiable objective functions. Initial applications were illustrated through extended adaptive approaches for electronic ground and excited states.

CHEMICAL SCIENCE (2021)

Article Optics

Estimating the gradient and higher-order derivatives on quantum hardware

Andrea Mari et al.

Summary: For a large class of variational quantum circuits, arbitrary-order derivatives can be analytically evaluated using simple parameter-shift rules, which can be efficiently used to implement second-order optimization algorithms on a quantum computer. The impact of statistical noise on derivative estimators is considered, with the performance of different estimators and optimizers found to be intertwined with the values of different hyperparameters. Numerical and hardware experiments support these findings, including an estimation of the Hessian of a variational circuit and an implementation of the Newton optimizer.

PHYSICAL REVIEW A (2021)

Article Physics, Multidisciplinary

Input Redundancy for Parameterized Quantum Circuits

Francisco Javier Gil Vidal et al.

FRONTIERS IN PHYSICS (2020)

Article Quantum Science & Technology

Quantum Natural Gradient

James Stokes et al.

QUANTUM (2020)

Article Quantum Science & Technology

On the universality of the quantum approximate optimization algorithm

M. E. S. Morales et al.

QUANTUM INFORMATION PROCESSING (2020)

Article Quantum Science & Technology

Stochastic gradient descent for hybrid quantum-classical optimization

Ryan Sweke et al.

QUANTUM (2020)

Article Quantum Science & Technology

Transfer learning in hybrid classical-quantum neural networks

Andrea Mari et al.

QUANTUM (2020)

Article Physics, Multidisciplinary

Avoiding local minima in variational quantum eigensolvers with the natural gradient optimizer

David Wierichs et al.

PHYSICAL REVIEW RESEARCH (2020)

Article Physics, Multidisciplinary

Sequential minimal optimization for quantum-classical hybrid algorithms

Ken M. Nakanishi et al.

PHYSICAL REVIEW RESEARCH (2020)

Article Optics

Circuit-centric quantum classifiers

Maria Schuld et al.

PHYSICAL REVIEW A (2020)

Article Multidisciplinary Sciences

Supervised learning with quantum-enhanced feature spaces

Vojtech Havlicek et al.

NATURE (2019)

Article Physics, Multidisciplinary

Quantum Machine Learning in Feature Hilbert Spaces

Maria Schuld et al.

PHYSICAL REVIEW LETTERS (2019)

Article Multidisciplinary Sciences

An adaptive variational algorithm for exact molecular simulations on a quantum computer

Harper R. Grimsley et al.

NATURE COMMUNICATIONS (2019)

Article Quantum Science & Technology

Variational quantum state diagonalization

Ryan LaRose et al.

NPJ QUANTUM INFORMATION (2019)

Article Quantum Science & Technology

Quantum optical neural networks

Gregory R. Steinbrecher et al.

NPJ QUANTUM INFORMATION (2019)

Article Quantum Science & Technology

Variational ansatz-based quantum simulation of imaginary time evolution

Sam McArdle et al.

NPJ QUANTUM INFORMATION (2019)

Review Quantum Science & Technology

Parameterized quantum circuits as machine learning models

Marcello Benedetti et al.

QUANTUM SCIENCE AND TECHNOLOGY (2019)

Article Physics, Multidisciplinary

Efficient variational simulation of non-trivial quantum states

Wen Wei Ho et al.

SCIPOST PHYSICS (2019)

Article Physics, Multidisciplinary

Continuous-variable quantum neural networks

Nathan Killoran et al.

PHYSICAL REVIEW RESEARCH (2019)

Article Physics, Multidisciplinary

Subspace-search variational quantum eigensolver for excited states

Ken M. Nakanishi et al.

PHYSICAL REVIEW RESEARCH (2019)

Article Optics

Variational quantum algorithms for discovering Hamiltonian spectra

Tyson Jones et al.

PHYSICAL REVIEW A (2019)

Article Quantum Science & Technology

Quantum-assisted quantum compiling

Sumeet Khatri et al.

QUANTUM (2019)

Article Physics, Multidisciplinary

Methodology for replacing indirect measurements with direct measurements

Kosuke Mitarai et al.

PHYSICAL REVIEW RESEARCH (2019)

Article Optics

Evaluating analytic gradients on quantum hardware

Maria Schuld et al.

PHYSICAL REVIEW A (2019)

Article Quantum Science & Technology

Hierarchical quantum classifiers

Edward Grant et al.

NPJ QUANTUM INFORMATION (2018)

Article Optics

Differentiable learning of quantum circuit Born machines

Jin-Guo Liu et al.

PHYSICAL REVIEW A (2018)

Article Optics

Quantum circuit learning

K. Mitarai et al.

PHYSICAL REVIEW A (2018)

Article Optics

Quantum approximate optimization algorithm for MaxCut: A fermionic view

Zhihui Wang et al.

PHYSICAL REVIEW A (2018)

Article Physics, Multidisciplinary

Hybrid Quantum-Classical Approach to Quantum Optimal Control

Jun Li et al.

PHYSICAL REVIEW LETTERS (2017)

Article Physics, Multidisciplinary

Efficient Variational Quantum Simulator Incorporating Active Error Minimization

Ying Li et al.

PHYSICAL REVIEW X (2017)

Article Quantum Science & Technology

Quantum autoencoders for efficient compression of quantum data

Jonathan Romero et al.

QUANTUM SCIENCE AND TECHNOLOGY (2017)

Article Multidisciplinary Sciences

A variational eigenvalue solver on a photonic quantum processor

Alberto Peruzzo et al.

NATURE COMMUNICATIONS (2014)

Article Mathematics, Applied

Automated conjectures on upper bounds for the largest Laplacian eigenvalue of graphs

V Brankov et al.

LINEAR ALGEBRA AND ITS APPLICATIONS (2006)

Article Computer Science, Interdisciplinary Applications

A tight semidefinite relaxation of the MAX CUT problem

HW Liu et al.

JOURNAL OF COMBINATORIAL OPTIMIZATION (2003)

Article Computer Science, Interdisciplinary Applications

Geometry of semidefinite Max-Cut relaxations via matrix ranks

MF Anjos et al.

JOURNAL OF COMBINATORIAL OPTIMIZATION (2002)