Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2409.16369

Exact gradients for linear optics with single photons

Giorgio Facelli, Roberts, David D., Hugo Wallner, Alexander Makarovskiy, Zoë Holmes, William R. Clements

Published Sep 24, 2024• 3 citations
arXivHTMLPDF

Abstract

Though parameter shift rules have drastically improved gradient estimation methods for several types of quantum circuits, leading to improved performance in downstream tasks, so far they have not been transferable to linear optics with single photons. In this work, we derive an analytical formula for the gradients in these circuits with respect to phaseshifters via a generalized parameter shift rule, where the number of parameter shifts depends linearly on the total number of photons. Experimentally, this enables access to derivatives in photonic systems without the need for finite difference approximations. Building on this, we propose two strategies through which one can reduce the number of shifts in the expression, and hence reduce the overall sample complexity. Numerically, we show that this generalized parameter-shift rule can converge to the minimum of a cost function with fewer parameter update steps than alternative techniques. We anticipate that this method will open up new avenues to solving optimization problems with photonic systems, as well as provide new techniques for the experimental characterization and control of linear optical systems.

DOI
10.48550/arxiv.2409.16369

Related papers

Variational approach to photonic quantum circuits via the parameter shift rule

Francesco Hoch, Giovanni Rodari, Taira Giordani +9 more

In the era of noisy intermediate-scale quantum computers, variational quantum algorithms are promising approaches for solving optimization tasks by training parameterized quantum circuits with the aid of classical routines informed by quantum measurements. In this context, photonic platforms based on reconfigurable integrated optics are an ideal candidate for implementing these algorithms. Among various techniques to train variational circuits, the parameter shift rule enables the exact calculation of cost function derivatives efficiently, facilitating gradient descent-based optimization. In this paper, we derive a formulation of the parameter shift rule for computing derivatives and integrals tailored to reconfigurable optical linear circuits and based on the Boson Sampling paradigm. This allows us to naturally embed common types of experimental noise, such as partial distinguishability and mixedness of the states, thus obtaining a resilient approach. Finally, we employ the developed approach to experimentally test variational algorithms with single-photon states processed in a reconfigurable six-mode universal integrated interferometer. Specifically, we apply the photonic parameter shift rules to the variational implementation, on a photonic platform, of both an eigensolver and a Universal- gate.

arXiv:2410.06966•Physical Review Research•Jun 4, 2025•14 citations

Photonic parameter-shift rule: Enabling gradient computation for photonic quantum computers

Axel Pappalardo, Pierre-Emmanuel Emeriau, Giovanni de Felice +5 more

We present a method for gradient computation in quantum algorithms implemented on linear optical quantum computing platforms. While parameter-shift rules have become a staple in qubit gate-based quantum computing for calculating gradients, their direct application to photonic platforms has been hindered by the infinite dimensionality of phase-shift operators in Fock space. We introduce a photonic parameter-shift rule that overcomes this limitation, providing an exact formula for gradient computation in linear optical quantum processors. Our method scales linearly with the number of input photons and utilizes the same parametrized photonic circuit with shifted parameters for each evaluation. This advancement bridges a crucial gap in photonic quantum computing, enabling efficient gradient-based optimization for variational quantum algorithms on near-term photonic quantum processors. We demonstrate the efficacy of our approach through numerical simulations in quantum chemistry and generative modeling tasks, showing superior optimization performance as well as robustness to noise from finite sampling and photon distinguishability compared to other gradient-based and gradient-free methods.

arXiv:2410.02726•Physical Review A•Mar 25, 2025•11 citations

Differentiation of Linear Optical Circuits

Giovanni de Felice, Corlett, Christopher

Linear optical circuits with single-photon sources offer a promising platform for quantum chemistry and machine learning. However, current applications are all based on support vector machines or gradient-free optimization methods. This paper develops classical and quantum algorithms for evaluating the analytic gradients of linear optical circuits with respect to their phase parameters. First, we set up a general framework by characterising the class of observables whose expectation values can be estimated efficiently by sampling from a passive linear optical circuit with finitely many photons. We then show how to compute the gradients of the expectation values of a special class of ``non-interacting'' observables arising in full-counting-statistics. Our differentiation algorithm uses the Halmos dilation and requires evaluating two circuits of twice the size, using one additional photon. Building on the methods of full-counting-statistics, we show how to recover the gradients of arbitrary observables from the gradient of a non-interacting characteristic function. Throughout the paper, we compare the performance of classical and quantum algorithms on the same estimation problems, analysing the sampling complexity of the algorithms and suggesting different cases for which quantum speed-ups could be obtained.

arXiv:2401.07997•Jan 15, 2024•2 citations

Single-component gradient rules for variational quantum algorithms

Thomas Hubregtsen, Frederik Wilde, Shozab Qasim +1 more

Abstract Many near-term quantum computing algorithms are conceived as variational quantum algorithms, in which parameterized quantum circuits are optimized in a hybrid quantum–classical setup. Examples are variational quantum eigensolvers, quantum approximate optimization algorithms as well as various algorithms in the context of quantum-assisted machine learning. A common bottleneck of any such algorithm is constituted by the optimization of the variational parameters. A popular set of optimization methods work on the estimate of the gradient, obtained by means of circuit evaluations. We will refer to the way in which one can combine these circuit evaluations as gradient rules. This work provides a comprehensive picture of the family of gradient rules that vary parameters of quantum gates individually. The most prominent known members of this family are the parameter shift rule (PSR) and the finite differences method. To unite this family, we propose a generalized PSR that expresses all members of the aforementioned family as special cases, and discuss how all of these can be seen as providing access to a linear combination of exact first- and second-order derivatives. We further prove that a PSR with one non-shifted evaluation and only one shifted circuit evaluation does not exist, and introduce a novel perspective for approaching new gradient rules.

arXiv:2106.01388•Quantum Science and Technology•Apr 19, 2022•11 citations

Parameter-Shift Rules for Gradients in Boson Sampling Experiments

Marius Trudeau, Pierre-Emmanuel Emeriau, Nicolás Quesada

Using a robust photon loss model for photonic quantum experiments, we derive $n-$th order parameter-shift rules for computing gradients of Fock boson sampling transition probabilities where $n$ photons are sent into a lossy interferometer. We also show that in general it is not possible to generalize this gradient recipe to the case of Gaussian boson sampling. Only in the specific case where the transmission matrix of the interferometer can be factorized as a diagonal loss matrix premultiplied by a pure unitary it is possible to obtain parameter-shift rules with a finite order given by twice the total number of photons detected. We demonstrate the efficacy of the proposed method by comparing its performance against finite differences on real hardware.

quant-pharXiv:2607.15160•Jul 17, 2026•0 citations

General parameter-shift rules for quantum gradients

David Wierichs, Josh Izaac, Cody Wang +1 more

Variational quantum algorithms are ubiquitous in applications of noisy intermediate-scale quantum computers. Due to the structure of conventional parametrized quantum gates, the evaluated functions typically are finite Fourier series of the input parameters. In this work, we use this fact to derive new, general parameter-shift rules for single-parameter gates, and provide closed-form expressions to apply them. These rules are then extended to multi-parameter quantum gates by combining them with the stochastic parameter-shift rule. We perform a systematic analysis of quantum resource requirements for each rule, and show that a reduction in resources is possible for higher-order derivatives. Using the example of the quantum approximate optimization algorithm, we show that the generalized parameter-shift rule can reduce the number of circuit evaluations significantly when computing derivatives with respect to parameters that feed into many gates. Our approach additionally reproduces reconstructions of the evaluated function up to a chosen order, leading to known generalizations of the Rotosolve optimizer and new extensions of the quantum analytic descent optimization algorithm.

arXiv:2107.12390•Quantum•Mar 30, 2022•306 citations
Though parameter shift rules have drastically improved gradient estimation methods for several types of quantum circuits, leading to improved performance in downstream tasks, so far they have not been transferable to linear optics with single photons. In this work, we derive an analytical formula for the gradients in these circuits with respect to phaseshifters via a generalized parameter shift rule, where the number of parameter shifts depends linearly on the total number of photons. Experimentally, this enables access to derivatives in photonic systems without the need for finite difference approximations. Building on this, we propose two strategies through which one can reduce the number of shifts in the expression, and hence reduce the overall sample complexity. Numerically, we show that this generalized parameter-shift rule can converge to the minimum of a cost function with fewer parameter update steps than alternative techniques. We anticipate that this method will open up new avenues to solving optimization problems with photonic systems, as well as provide new techniques for the experimental characterization and control of linear optical systems.
In the era of noisy intermediate-scale quantum computers, variational quantum algorithms are promising approaches for solving optimization tasks by training parameterized quantum circuits with the aid of classical routines informed by quantum measurements. In this context, photonic platforms based on reconfigurable integrated optics are an ideal candidate for implementing these algorithms. Among various techniques to train variational circuits, the parameter shift rule enables the exact calculation of cost function derivatives efficiently, facilitating gradient descent-based optimization. In this paper, we derive a formulation of the parameter shift rule for computing derivatives and integrals tailored to reconfigurable optical linear circuits and based on the Boson Sampling paradigm. This allows us to naturally embed common types of experimental noise, such as partial distinguishability and mixedness of the states, thus obtaining a resilient approach. Finally, we employ the developed approach to experimentally test variational algorithms with single-photon states processed in a reconfigurable six-mode universal integrated interferometer. Specifically, we apply the photonic parameter shift rules to the variational implementation, on a photonic platform, of both an eigensolver and a Universal- gate.
We present a method for gradient computation in quantum algorithms implemented on linear optical quantum computing platforms. While parameter-shift rules have become a staple in qubit gate-based quantum computing for calculating gradients, their direct application to photonic platforms has been hindered by the infinite dimensionality of phase-shift operators in Fock space. We introduce a photonic parameter-shift rule that overcomes this limitation, providing an exact formula for gradient computation in linear optical quantum processors. Our method scales linearly with the number of input photons and utilizes the same parametrized photonic circuit with shifted parameters for each evaluation. This advancement bridges a crucial gap in photonic quantum computing, enabling efficient gradient-based optimization for variational quantum algorithms on near-term photonic quantum processors. We demonstrate the efficacy of our approach through numerical simulations in quantum chemistry and generative modeling tasks, showing superior optimization performance as well as robustness to noise from finite sampling and photon distinguishability compared to other gradient-based and gradient-free methods.
Linear optical circuits with single-photon sources offer a promising platform for quantum chemistry and machine learning. However, current applications are all based on support vector machines or gradient-free optimization methods. This paper develops classical and quantum algorithms for evaluating the analytic gradients of linear optical circuits with respect to their phase parameters. First, we set up a general framework by characterising the class of observables whose expectation values can be estimated efficiently by sampling from a passive linear optical circuit with finitely many photons. We then show how to compute the gradients of the expectation values of a special class of ``non-interacting'' observables arising in full-counting-statistics. Our differentiation algorithm uses the Halmos dilation and requires evaluating two circuits of twice the size, using one additional photon. Building on the methods of full-counting-statistics, we show how to recover the gradients of arbitrary observables from the gradient of a non-interacting characteristic function. Throughout the paper, we compare the performance of classical and quantum algorithms on the same estimation problems, analysing the sampling complexity of the algorithms and suggesting different cases for which quantum speed-ups could be obtained.
Abstract Many near-term quantum computing algorithms are conceived as variational quantum algorithms, in which parameterized quantum circuits are optimized in a hybrid quantum–classical setup. Examples are variational quantum eigensolvers, quantum approximate optimization algorithms as well as various algorithms in the context of quantum-assisted machine learning. A common bottleneck of any such algorithm is constituted by the optimization of the variational parameters. A popular set of optimization methods work on the estimate of the gradient, obtained by means of circuit evaluations. We will refer to the way in which one can combine these circuit evaluations as gradient rules. This work provides a comprehensive picture of the family of gradient rules that vary parameters of quantum gates individually. The most prominent known members of this family are the parameter shift rule (PSR) and the finite differences method. To unite this family, we propose a generalized PSR that expresses all members of the aforementioned family as special cases, and discuss how all of these can be seen as providing access to a linear combination of exact first- and second-order derivatives. We further prove that a PSR with one non-shifted evaluation and only one shifted circuit evaluation does not exist, and introduce a novel perspective for approaching new gradient rules.
Using a robust photon loss model for photonic quantum experiments, we derive n−n-n−th order parameter-shift rules for computing gradients of Fock boson sampling transition probabilities where nnn photons are sent into a lossy interferometer. We also show that in general it is not possible to generalize this gradient recipe to the case of Gaussian boson sampling. Only in the specific case where the transmission matrix of the interferometer can be factorized as a diagonal loss matrix premultiplied by a pure unitary it is possible to obtain parameter-shift rules with a finite order given by twice the total number of photons detected. We demonstrate the efficacy of the proposed method by comparing its performance against finite differences on real hardware.
Variational quantum algorithms are ubiquitous in applications of noisy intermediate-scale quantum computers. Due to the structure of conventional parametrized quantum gates, the evaluated functions typically are finite Fourier series of the input parameters. In this work, we use this fact to derive new, general parameter-shift rules for single-parameter gates, and provide closed-form expressions to apply them. These rules are then extended to multi-parameter quantum gates by combining them with the stochastic parameter-shift rule. We perform a systematic analysis of quantum resource requirements for each rule, and show that a reduction in resources is possible for higher-order derivatives. Using the example of the quantum approximate optimization algorithm, we show that the generalized parameter-shift rule can reduce the number of circuit evaluations significantly when computing derivatives with respect to parameters that feed into many gates. Our approach additionally reproduces reconstructions of the evaluated function up to a chosen order, leading to known generalizations of the Rotosolve optimizer and new extensions of the quantum analytic descent optimization algorithm.