How to really measure operator gradients in ADAPT-VQE
read the original abstract
ADAPT-VQE is a leading variational quantum algorithm as it circumvents the choice-of-ansatz conundrum by iteratively growing compact and arbitrarily accurate problem-tailored ans\"atze. However, for molecular Hamiltonians and hardware-efficient operator pools, the gradient-measurement step of the algorithm requires the estimation of $\mathcal{O}(N^8)$ observables, which may represent a bottleneck for relevant system sizes on real devices. We present an efficient strategy for measuring the gradients of the three best-performing hardware-efficient operator pools by partitioning the required observables into $\mathcal{O}(N^3)$-sized sets of commuting Paulis that can be simultaneously measured with an at most $N-3$ CNOT overhead. We argue that our approach is robust to shot-noise effects and show that measuring the pool gradients is, in fact, not $\mathcal{O}(N^4)$, but only about $4N$ times as expensive as measuring the energy once. Our proposed measurement strategy significantly ameliorates the measurement overhead of ADAPT-VQE and brings us one step closer to practical implementations on real devices.
This paper has not been read by Pith yet.
Forward citations
Cited by 4 Pith papers
-
Hamiltonian-Aware ADAPT Variational Quantum Eigensolver for Molecular Ground-State Simulation
HA-ADAPT-VQE incorporates Hamiltonian data into operator selection and uses adaptive pruning of degraded operators, yielding lower energy errors, smaller ansatze, and reduced measurement costs on strongly correlated m...
-
Projector Quantum Variational Ansatz
The Projector Variational Ansatz (PVA) is a new VQE ansatz that can match ISQ-QSP or ADAPT-VQE structures and converges with shallower circuits than standard ADAPT-VQE in experiments.
-
Resource-efficient energy-based operator selection in fermionic ADAPT-VQE via exact Hamiltonian transformation
Exact Hamiltonian transformation halves the cost of energy-based operator selection in fermionic ADAPT-VQE while remaining mathematically identical to standard Rotoselect.
-
Exponential Scaling Barriers for Variational Quantum Eigensolvers
Adaptive VQE exhibits exponential growth in iterations and circuit depth with system size, accurately predicted by classical Rényi entropy on molecules with 4-10 orbitals.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.