Physical review. A/Physical review, A · 2023 · 25 citations · 26 references
ComputingComputer ScienceMathematicsAlgorithmsQuantum ComputingQuantum MechanicsApproximation MethodsFourier AnalysisQuantum AlgorithmsQuantum CircuitsQuantum ComputationQuantum GatesClifford GatesFourier Series AnalysisOperatorsQuantum Approximation AlgorithmsVariational Quantum AlgorithmsVariational Quantum Circuits
The Fourier expansion of the loss function in variational quantum algorithms (VQAs) contains a wealth of information yet is generally hard to access. We focus on the class of variational circuits where constant gates are Clifford gates and parametrized gates are generated by Pauli operators, which covers most practical cases while allowing much control due to the properties of stabilizer circuits. We give a classical algorithm that, for an $N$-qubit circuit and a single Pauli observable, computes coefficients of all trigonometric monomials up to a degree $m$ in time bounded by $O(N{2}^{m})$. Using the general structure and implementation of the algorithm, we reveal several aspects of Fourier expansions in Clifford plus Pauli VQAs such as (i) reformulating the problem of computing the Fourier series as an instance of the multivariate Boolean quadratic system, (ii) showing that the approximation given by a truncated Fourier expansion can be quantified by the ${L}^{2}$-norm and evaluated dynamically, (iii) the tendency of Fourier series to be rather sparse and Fourier coefficients to cluster together, and (iv) the possibility to compute the full Fourier series for circuits of nontrivial sizes, featuring tens to hundreds of qubits and parametric gates.
26
Quantum Computing in the NISQ era and beyond
John Preskill · Quantum · 2018 · 8.2K citations · Full text
Computing, Computer Science, Physics +17
Jacob Biamonte, Péter Wittek, Nicola Pancotti et al. · Nature · 2017 · 4.4K citations · Full text
Hardware-efficient variational quantum eigensolver for small molecules and quantum magnets
Abhinav Kandala, Antonio Mezzacapo, Kristan Temme et al. · Nature · 2017 · 3K citations · Full text
Natural Sciences, Chemistry, Physics +14
Variational quantum algorithms
Nature Reviews Physics · 2021 · 3K citations · Full text
Efficient Classical Simulation of Slightly Entangled Quantum Computations
Guifré Vidal · Physical Review Letters · 2003 · 2.4K citations · Full text
Computing, Computer Science, Physics +10