Best-approximation error for parametric quantum circuits
arXiv:2107.07378 · doi:10.1109/ICWS53863.2021.00096
Abstract
In Variational Quantum Simulations, the construction of a suitable parametric quantum circuit is subject to two counteracting effects. The number of parameters should be small for the device noise to be manageable, but also large enough for the circuit to be able to represent the solution. Dimensional expressivity analysis can optimize a candidate circuit considering both aspects. In this article, we will first discuss an inductive construction for such candidate circuits. Furthermore, it is sometimes necessary to choose a circuit with fewer parameters than necessary to represent all relevant states. To characterize such circuits, we estimate the best-approximation error using Voronoi diagrams. Moreover, we discuss a hybrid quantum-classical algorithm to estimate the worst-case best-approximation error, its complexity, and its scaling in state space dimensionality. This allows us to identify some obstacles for variational quantum simulations with local optimizers and underparametrized circuits, and we discuss possible remedies.
arXiv commentaccepted at 2021 IEEE International Conference on Web Services (ICWS), Special Track: Quantum Software and Services
References in corpus (18)
- Quantum Computing in the NISQ era and beyond
- Supplementary information for "Quantum supremacy using a programmable superconducting processor"
- Quantum Machine Learning
- A variational eigenvalue solver on a quantum processor
- Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
- Quantum computational advantage using photons
- The theory of variational hybrid quantum-classical algorithms
- Error mitigation for short-depth quantum circuits
- Computational complexity and fundamental limitations to fermionic quantum Monte Carlo simulations
- Quantum algorithms: an overview
- Quantum computing for finance: overview and prospects
- Self-Verifying Variational Quantum Simulation of the Lattice Schwinger Model
- Practical Quantum Error Mitigation for Near-Future Applications
- Quantum chemistry calculations on a trapped-ion quantum simulator
- Quantum Simulation of Helium Hydride in a Solid-State Spin Register
- A resource efficient approach for quantum and classical simulations of gauge theories in particle physics
- Measurement Error Mitigation in Quantum Computers Through Classical Bit-Flip Correction
- Zeta-regularized vacuum expectation values