Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

A semi-agnostic ansatz with variable structure for variational quantum algorithms

Journal Article · · Quantum Machine Intelligence
 [1];  [2];  [3];  [2];  [2]
  1. Univ. Autonoma de Barcelona (Spain); Los Alamos National Laboratory (LANL), Los Alamos, NM (United States)
  2. Los Alamos National Laboratory (LANL), Los Alamos, NM (United States)
  3. Sandbox@Alphabet, Mountain View, CA (United States); Univ. of Waterloo, ON (Canada)

Quantum machine learning—and specifically Variational Quantum Algorithms (VQAs)—offers a powerful, flexible paradigm for programming near-term quantum computers, with applications in chemistry, metrology, materials science, data science, and mathematics. Here, one trains an ansatz, in the form of a parameterized quantum circuit, to accomplish a task of interest. However, challenges have recently emerged suggesting that deep ansatzes are difficult to train, due to flat training landscapes caused by randomness or by hardware noise. This motivates our work, where we present a variable structure approach to build ansatzes for VQAs. Our approach, called VAns (Variable Ansatz), applies a set of rules to both grow and (crucially) remove quantum gates in an informed manner during the optimization. Consequently, VAns is ideally suited to mitigate trainability and noise-related issues by keeping the ansatz shallow. We employ VAns in the variational quantum eigensolver for condensed matter and quantum chemistry applications, in the quantum autoencoder for data compression and in unitary compilation problems showing successful results in all cases.

Research Organization:
Los Alamos National Laboratory (LANL), Los Alamos, NM (United States)
Sponsoring Organization:
USDOE Laboratory Directed Research and Development (LDRD) Program; USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR)
Grant/Contract Number:
89233218CNA000001
OSTI ID:
2467400
Report Number(s):
LA-UR-21-22040
Journal Information:
Quantum Machine Intelligence, Vol. 5, Issue 2; ISSN 2524-4906
Publisher:
Springer NatureCopyright Statement
Country of Publication:
United States
Language:
English

References (75)

Connecting Ansatz Expressibility to Gradient Magnitudes and Barren Plateaus journal January 2022
Cost function dependent barren plateaus in shallow parametrized quantum circuits journal March 2021
Barren Plateaus Preclude Learning Scramblers journal May 2021
Higher order derivatives of quantum neural networks with barren plateaus journal June 2021
Variational fast forwarding for quantum simulation beyond the coherence time journal September 2020
Sequential minimal optimization for quantum-classical hybrid algorithms journal October 2020
Effect of barren plateaus on gradient-free optimization journal October 2021
Avoiding Barren Plateaus Using Classical Shadows journal June 2022
Trainability of Dissipative Perceptron-Based Quantum Neural Networks journal May 2022
Variational-state quantum metrology journal August 2020
Quantum Natural Gradient journal May 2020
Noise-induced barren plateaus in variational quantum algorithms journal November 2021
Generalization in quantum machine learning from few training data journal August 2022
Variational quantum state eigensolver journal September 2022
From the Quantum Approximate Optimization Algorithm to a Quantum Alternating Operator Ansatz journal February 2019
Expressibility and Entangling Capability of Parameterized Quantum Circuits for Hybrid Quantum‐Classical Algorithms journal October 2019
A variational eigenvalue solver on a photonic quantum processor journal July 2014
Predicting many properties of a quantum system from very few measurements journal June 2020
Random quantum circuits are approximate unitary t-designs in depth O(nt5+o(1)) journal September 2022
Local Random Quantum Circuits are Approximate Polynomial-Designs journal August 2016
Adaptive pruning-based optimization of parameterized quantum circuits journal March 2021
Quantum Computing in the NISQ era and beyond journal August 2018
Variational Quantum Factoring book January 2019
Structure optimization for parameterized quantum circuits journal January 2021
An Adaptive Optimizer for Measurement-Frugal Variational Algorithms journal May 2020
Quantum Process Tomography of a Controlled-NOT Gate journal August 2004
Variational algorithms for linear algebra journal June 2021
Qubit-ADAPT-VQE: An Adaptive Algorithm for Constructing Hardware-Efficient Ansätze on a Quantum Processor journal April 2021
Hartree-Fock on a superconducting qubit quantum computer journal August 2020
Theory of variational quantum simulation journal October 2019
Absence of Barren Plateaus in Quantum Convolutional Neural Networks journal October 2021
Coupled-cluster theory in quantum chemistry journal February 2007
Quantum classifier with tailored quantum kernel journal May 2020
Long-time simulations for fixed input states on quantum hardware journal November 2022
Noise resilience of variational quantum compiling journal April 2020
Simulated Quantum Computation of Molecular Energies journal September 2005
Noisy intermediate-scale quantum algorithms journal February 2022
Benchmarking Adaptive Variational Quantum Eigensolvers journal December 2020
Quantum computational chemistry journal March 2020
An initialization strategy for addressing barren plateaus in parametrized quantum circuits journal December 2019
Correlation-Informed Permutation of Qubits for Reducing Ansatz Depth in the Variational Quantum Eigensolver journal June 2021
Limitations of optimization algorithms on noisy quantum devices journal October 2021
Quantum-assisted quantum compiling journal May 2019
Quantum approximate optimization of non-planar graph problems on a planar superconducting processor journal February 2021
Barren plateaus in quantum neural network training landscapes journal November 2018
Variational quantum algorithm for estimating the quantum Fisher information journal February 2022
Entanglement devised barren plateau mitigation journal July 2021
Quantum-assisted simulator journal October 2021
Exact and approximate unitary 2-designs and their application to fidelity estimation journal July 2009
Factorization and Criticality in Finite XXZ Systems of Arbitrary Spin journal December 2017
Machine Learning of Noise-Resilient Quantum Circuits journal February 2021
Learning the quantum algorithm for state overlap journal November 2018
Analyzing the barren plateau phenomenon in training quantum neural networks with the ZX-calculus journal June 2021
Software Mitigation of Crosstalk on Noisy Intermediate-Scale Quantum Computers
  • Murali, Prakash; Mckay, David C.; Martonosi, Margaret
  • ASPLOS '20: Architectural Support for Programming Languages and Operating Systems, Proceedings of the Twenty-Fifth International Conference on Architectural Support for Programming Languages and Operating Systems https://doi.org/10.1145/3373376.3378477
conference March 2020
Meta-Variational Quantum Eigensolver: Learning Energy Profiles of Parameterized Hamiltonians for Quantum Simulation journal May 2021
Variational quantum algorithms journal August 2021
Efficient symmetry-preserving state preparation circuits for the variational quantum eigensolver algorithm journal January 2020
Entanglement-Induced Barren Plateaus journal October 2021
Variational quantum state diagonalization journal June 2019
Quantum Circuit Simplification and Level Compaction journal March 2008
Quantum equation of motion for computing molecular excitation energies on a noisy quantum processor journal October 2020
Hardware-efficient variational quantum eigensolver for small molecules and quantum magnets journal September 2017
Diagnosing Barren Plateaus with Tools from Quantum Optimal Control journal September 2022
The quest for a Quantum Neural Network journal August 2014
Mutual information-assisted adaptive variational quantum eigensolver journal July 2021
Monte Carlo Sampling Methods Using Markov Chains and Their Applications journal April 1970
The power of quantum neural networks journal June 2021
Quantum autoencoders for efficient compression of quantum data journal August 2017
Layerwise learning for quantum neural networks journal January 2021
Quantum machine learning journal September 2017
Modeling and simulating the noisy behavior of near-term quantum computers journal December 2021
Quantum Chemistry in the Age of Quantum Computing journal August 2019
Random Quantum Circuits are Approximate 2-designs journal July 2009
An adaptive variational algorithm for exact molecular simulations on a quantum computer journal July 2019
Quantum circuit design search journal October 2021