Abstract:Variational quantum algorithms dominate contemporary gate-based quantum enhanced optimization, eigenvalue estimation, and machine learning. Here we establish the quantum computational universality of variational quantum computation by developing two objective functions which minimize to prepare outputs of arbitrary quantum circuits. The fleeting resource of variational quantum computation is the number of expected values which must be iteratively minimized using classical-to-quantum outer loop optimization. An efficient solution to this optimization problem is given by the quantum circuit being simulated itself. The first construction is efficient in the number of expected values for n -qubit circuits containing O(polylnn) non-Clifford gates—the number of expected values has no dependence on Clifford gates appearing in the simulated circuit. The second approach yields O(L2) expected values whereas introducing not more than O(lnL) slack qubits for a quantum circuit partitioned into L gates. Hence, the utilitarian variational quantum programming procedure—based on the classical evaluation of objective functions and iterated feedback—is, in principle, as powerful as any other model of quantum computation. This result elevates the formal standing of the variational approach whereas establishing a universal model of quantum computation. https://doi.org/10.1103/PhysRevA.103.L030401 Published by the American Physical Society under the terms of the Creative Commons Attribution 4.0 International license. Further distribution of this work must maintain attribution to the author(s) and the published article's title, journal citation, and DOI. Published by the American Physical Society

Variational Quantum Circuit Decoupling

Variational Quantum Circuit Decoupling

Variational Quantum Circuits for Multi-Qubit Gate Automata

Variational Quantum Simulation of Chemical Dynamics with Quantum Computers

Schr\"odinger-Heisenberg Variational Quantum Algorithms

Neural-network Variational Quantum Algorithm for Simulating Many-Body Dynamics

Low Depth Virtual Distillation of Quantum Circuits by Deterministic Circuit Decomposition

Suppressing Coherent Two-Qubit Errors via Dynamical Decoupling

Schrödinger-Heisenberg Variational Quantum Algorithms

Variational quantum simulation of long-range interacting systems

Escaping from the Barren Plateau Via Gaussian Initializations in Deep Variational Quantum Circuits

Overhead-constrained circuit knitting for variational quantum dynamics

Variational quantum compiling for three-qubit gates design in quantum dots

Adaptive projected variational quantum dynamics

Reducing Circuit Depth in Adaptive Variational Quantum Algorithms Via Effective Hamiltonian Theories

Universal variational quantum computation

Logical Abstractions for Noisy Variational Quantum Algorithm Simulation

Sub-universal variational circuits for combinatorial optimization problems

Learning How to Dynamically Decouple

Efficient estimation of trainability for variational quantum circuits