Draft:Parameter shift rule

The parameter shift rule (PSR) is a method used in quantum computing, specifically for variational quantum algorithms (VQAs), to compute the exact gradient of an expectation value with respect to a parameter in a quantum circuit. PSRs enabl efficient and exact optimization crucial for the advancement of quantum algorithms in chemistry, optimization, and machine learning.

A variational quantum circuit (VQC) is a parameterized quantum circuit (PQC) [1] where certain gates depend on continuous parameters. These parameters are adjusted to optimize a cost function, typically the expectation value of an observable, by training the circuit in a way analogous to training weights in a neural network. To optimize the parameters, one needs to compute the gradient of the cost function with respect to these parameters. However, directly computing gradients on quantum hardware is non-trivial due to the probabilistic nature of quantum measurements and the inability to directly access the quantum state.

  1. ^ Peruzzo, Alberto; McClean, Jarrod; Shadbolt, Peter; Yung, Man-Hong; Zhou, Xiao-Qi; Love, Peter J.; Aspuru-Guzik, Alán; O’Brien, Jeremy L. (2014). "A variational eigenvalue solver on a photonic quantum processor". Nature Communications. 5 (1): 4213. arXiv:1304.3061. Bibcode:2014NatCo...5.4213P. doi:10.1038/ncomms5213. ISSN 2041-1723. PMC 4124861. PMID 25055053.