Robust resource-efficient quantum variational ansatz through evolutionary algorithm

Abstract

Variational quantum algorithms (VQAs) are promising methods to demonstrate quantum advantage on near-term devices as the required resources are divided between a quantum simulator and a classical optimizer. As such, designing a VQA which is resource-efficient and robust against noise is a key factor to achieve potential advantage with the existing noisy quantum simulators. It turns out that a fixed VQA circuit design, such as the widely-used hardware efficient ansatz, is not necessarily robust against imperfections. In this work, we propose a genome-length-adjustable evolutionary algorithm to design a robust VQA circuit that is optimized over variations of both circuit ansatz and gate parameters, without any prior assumptions on circuit structure or depth. Remarkably, our method not only generates a noise-effect-minimized circuit with shallow depth, but also accelerates the classical optimization by substantially reducing the number of parameters. In this regard, the optimized circuit is far more resource-efficient with respect to both quantum and classical resources. As applications, based on two typical error models in VQA, we apply our method to calculate the ground energy of the hydrogen and the water molecules as well as the Heisenberg model. Simulations suggest that compared with conventional hardware efficient ansatz, our circuit-structure-tunable method can generate circuits apparently more robust against both coherent and incoherent noise, and hence is more likely to be implemented on near-term devices.

arXiv comment12 pages, 10 figures

References in corpus (58)

• Quantum Computing in the NISQ era and beyond
• A variational eigenvalue solver on a quantum processor
• Quantum algorithm for solving linear systems of equations
• Variational Quantum Algorithms
• Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
• Quantum Simulation
• Supervised learning with quantum enhanced feature spaces
• Barren plateaus in quantum neural network training landscapes
• Noisy intermediate-scale quantum (NISQ) algorithms
• Quantum machine learning in feature Hilbert spaces
• Quantum computational chemistry
• Quantum Chemistry in the Age of Quantum Computing
• Simulated Quantum Computation of Molecular Energies
• Error mitigation for short-depth quantum circuits
• An adaptive variational algorithm for exact molecular simulations on a quantum computer
• Scalable Quantum Simulation of Molecular Energies
• Hartree-Fock on a superconducting qubit quantum computer
• Efficient variational quantum simulator incorporating active error minimisation
• Quantum optimization using variational algorithms on near-term quantum devices
• Self-Verifying Variational Quantum Simulation of the Lattice Schwinger Model
• Quantum Simulators: Architectures and Opportunities
• Practical Quantum Error Mitigation for Near-Future Applications
• Hybrid Quantum-Classical Hierarchy for Mitigation of Decoherence and Determination of Excited States
• Quantum generative adversarial networks
• Quantum Approximate Optimization of Non-Planar Graph Problems on a Planar Superconducting Processor
• Quantum Natural Gradient
• Variational Quantum Computation of Excited States
• Robust determination of molecular spectra on a quantum processor
• Theory of variational quantum simulation
• Quantum chemistry calculations on a trapped-ion quantum simulator
• Exponential suppression of bit or phase flip errors with repetitive error correction
• A generative modeling approach for benchmarking and training shallow quantum circuits
• Quantum Approximate Optimization Algorithm for MaxCut: A Fermionic View
• Variational quantum algorithms for nonlinear problems
• The Expressive Power of Parameterized Quantum Circuits
• Subspace-search variational quantum eigensolver for excited states
• Quantum Implementation of Unitary Coupled Cluster for Simulating Molecular Electronic Structure
• Variational quantum algorithms for discovering Hamiltonian spectra
• Efficient Symmetry-Preserving State Preparation Circuits for the Variational Quantum Eigensolver Algorithm
• Witnessing eigenstates for quantum simulation of Hamiltonian spectra
• Stochastic gradient descent for hybrid quantum-classical optimization
• Sequential minimal optimization for quantum-classical hybrid algorithms
• Variational algorithms for linear algebra
• Sampling-based learning control of inhomogeneous quantum ensembles
• Learning Robust and High-Precision Quantum Controls
• Machine learning of noise-resilient quantum circuits
• Quantum Optimization with a Novel Gibbs Objective Function and Ansatz Architecture Search
• Unified approach to data-driven quantum error mitigation
• Error mitigation via verified phase estimation
• Automatic design of quantum feature maps
• Solving Quantum Ground-State Problems with Nuclear Magnetic Resonance
• Analytic gradients in variational quantum algorithms: Algebraic extensions of the parameter-shift rule to general unitary transformations
• Robust Quantum Control in Games: an Adversarial Learning Approach
• Variational Quantum Algorithm for Non-equilibrium Steady States
• Batch Optimization of Frequency-Modulated Pulses for Robust Two-qubit Gates in Ion Chains
• End-to-End Quantum Machine Learning Implemented with Controlled Quantum Dynamics
• Accelerated variational algorithms for digital quantum simulation of many-body ground states
• Stochastic learning control of inhomogeneous quantum ensembles

Cited by in corpus (16)

• Quantum Architecture Search: A Survey
• Symmetry enhanced variational quantum spin eigensolver
• Efficient variational synthesis of quantum circuits with coherent multi-start optimization
• Supervised learning for robust quantum control in composite-pulse systems
• Distributed quantum architecture search
• Using Differential Evolution to avoid local minima in Variational Quantum Algorithms
• GSQAS: Graph Self-supervised Quantum Architecture Search
• A Toffoli Gate Decomposition via Echoed Cross-Resonance Gates
• Fermionic Simulators for Enhanced Scalability of Variational Quantum Simulation
• Quantum continual learning of quantum data realizing knowledge backward transfer
• Quantum Architecture Search for Quantum Monte Carlo Integration via Conditional Parameterized Circuits with Application to Finance
• Application of ZX-calculus to Quantum Architecture Search
• Quantum implicit representation of vortex filaments in turbulence
• Benchmarking Variational Quantum Algorithms for Combinatorial Optimization in Practice
• Variational simulation of higher-spin systems on qubit-based quantum simulators
• Resilience-Runtime Tradeoff Relations for Quantum Algorithms