4.8 Article

Efficient Measure for the Expressivity of Variational Quantum Algorithms

Related references

Note: Only part of the references are listed.
Article Quantum Science & Technology

Connecting Ansatz Expressibility to Gradient Magnitudes and Barren Plateaus

Zoe Holmes et al.

Summary: Parametrized quantum circuits are a flexible paradigm for solving variational problems and programming near-term quantum computers. By extending the barren plateau phenomenon to arbitrary ansatze, we establish a fundamental relationship between expressibility and trainability, showing that highly expressive ansatze are more difficult to train.

PRX QUANTUM (2022)

Article Physics, Multidisciplinary

A Grover-search based quantum learning scheme for classification

Yuxuan Du et al.

Summary: The study introduces a Grover-search based quantum learning scheme (GBLS) to address the balance between computational cost and learning performance in quantum classifiers. Numerical simulations demonstrate that GBLS can achieve comparable performance with reduced measurements under various noise settings.

NEW JOURNAL OF PHYSICS (2021)

Review Physics, Multidisciplinary

Hybrid Quantum-Classical Algorithms and Quantum Error Mitigation

Suguru Endo et al.

Summary: Quantum computers exploit a Hilbert space with exponentially increasing dimensions, and quantum supremacy has been achieved by a Google team. The potential applications of NISQ devices are still being explored, with hybrid quantum-classical algorithms and error mitigation techniques being key areas of interest.

JOURNAL OF THE PHYSICAL SOCIETY OF JAPAN (2021)

Article Physics, Applied

Mitigating Realistic Noise in Practical Noisy Intermediate-Scale Quantum Devices

Jinzhao Sun et al.

Summary: Quantum error mitigation is crucial for NISQ devices, and a stochastic QEM method is proposed to effectively suppress noise, applicable to both digital quantum computers and simulators. Numerical tests demonstrate an improvement in simulation accuracy under various conditions.

PHYSICAL REVIEW APPLIED (2021)

Article Multidisciplinary Sciences

Noise-induced barren plateaus in variational quantum algorithms

Samson Wang et al.

Summary: The study demonstrates that local Pauli noise can render VQAs untrainable. It shows that noise-induced barren plateaus cause the gradient to exponentially vanish during the training process.

NATURE COMMUNICATIONS (2021)

Article Optics

Experimental realization of a quantum image classifier via tensor-network-based machine learning

Kunkun Wang et al.

Summary: This research demonstrates successful classification of real-life images using photonic qubits, with a focus on binary classification for hand-written zeros and ones. The approach combines a quantum tensor-network representation with entanglement-based optimization, achieving a high success rate exceeding 98%.

PHOTONICS RESEARCH (2021)

Article Physics, Multidisciplinary

Information-Theoretic Bounds on Quantum Advantage in Machine Learning

Hsin-Yuan Huang et al.

Summary: The study compares the performance of classical and quantum machine learning models in predicting outcomes of physical experiments, finding that quantum ML models can have exponential advantage in certain cases. While classical ML models can provide accurate average predictions by accessing epsilon a comparable number of times, quantum ML models show the potential for achieving accurate predictions on all inputs.

PHYSICAL REVIEW LETTERS (2021)

Article Multidisciplinary Sciences

Spectral bias and task-model alignment explain generalization in kernel regression and infinitely wide neural networks

Abdulkadir Canatar et al.

Summary: This study investigates the generalization error of kernel regression using techniques from statistical mechanics to derive an analytical expression applicable to any kernel and data distribution. The research elucidates the inductive bias of kernel regression, explains its compatibility with learning tasks, and points out that more data may impair generalization in certain cases. Canatar et al. propose a predictive theory of generalization in kernel regression that explains various phenomena observed in wide neural networks.

NATURE COMMUNICATIONS (2021)

Article Multidisciplinary Sciences

Cost function dependent barren plateaus in shallow parametrized quantum circuits

M. Cerezo et al.

Summary: In this study, the authors rigorously prove that defining cost functions with local observables can avoid the barren plateau problem, while defining them with global observables leads to exponentially vanishing gradients. The results indicate a connection between locality and trainability in variational quantum algorithms (VQAs).

NATURE COMMUNICATIONS (2021)

Article Quantum Science & Technology

Expressibility of the alternating layered ansatz for quantum computation

Kouhei Nakaji et al.

Summary: This paper investigates the issue of trainability in the context of hybrid quantum-classical algorithms and proposes a solution by limiting the circuit to shallow alternating layered ansatz. It is found that the shallow alternating layered ansatz has almost the same level of expressibility as hardware efficient ansatz, suggesting a new approach for designing quantum circuits in the intermediate-scale quantum computing era.

QUANTUM (2021)

Article Quantum Science & Technology

Dimensional Expressivity Analysis of Parametric Quantum Circuits

Lena Funcke et al.

Summary: This paper presents a method for analyzing the dimensional expressivity of parametric quantum circuits, using a hybrid quantum-classical approach for efficiency. The technique allows for identifying superfluous parameters in the circuit layout and obtaining a maximally expressive ansatz with a minimum number of parameters, while discussing the impact of symmetries.

QUANTUM (2021)

Article Physics, Applied

Experimental Quantum Generative Adversarial Networks for Image Generation

He-Liang Huang et al.

Summary: Quantum machine learning is seen as one of the early practical applications of near-term quantum devices, with quantum generative adversarial networks showing potential exponential advantages over classical GANs. However, it is uncertain whether quantum GANs on near-term quantum devices can solve real-world learning tasks. Researchers have developed a flexible quantum GAN scheme and successfully applied it to learning and generating real-world handwritten digit images using a superconducting quantum processor, showcasing the potential of quantum GANs in learning tasks.

PHYSICAL REVIEW APPLIED (2021)

Article Quantum Science & Technology

Learnability of Quantum Neural Networks

Yuxuan Du et al.

Summary: The study examines the learning potential of parameterized quantum circuits with gradient-based classical optimizers on noisy intermediate-scale quantum devices and finds that high gate noise, limited quantum measurements, and deep circuit depth may result in slower learning. It also proves that certain concept classes can be efficiently learned through this method.

PRX QUANTUM (2021)

Article Quantum Science & Technology

Learning-Based Quantum Error Mitigation

Armands Strikis et al.

Summary: The study proposes a method to mitigate noise in quantum computers by learning appropriate compensation strategies, improving their performance. By training with multiple variants of circuits, the technique effectively adapts to various types and intensities of noise in real systems.

PRX QUANTUM (2021)

Article Quantum Science & Technology

Generalization in Quantum Machine Learning: A Quantum Information Standpoint

Leonardo Banchi et al.

Summary: Quantum classification and hypothesis testing are closely related subjects, with the ability to predict the correct class of previously unseen states depending on the mutual information between quantum state space and classical parameter space. Factors such as the dimension of the Hilbert space, noise level, and neglected information from classical data affect classification accuracy and generalization. The introduction of a quantum version of the information bottleneck principle allows for exploration of trade-offs between accuracy and generalization.

PRX QUANTUM (2021)

Article Quantum Science & Technology

Entanglement-Induced Barren Plateaus

Carlos Ortiz Marrero et al.

Summary: The article discusses how excess entanglement between visible and hidden units in quantum neural networks can hinder learning. Through arguments from quantum thermodynamics, it is shown that the volume law in entanglement entropy is typical and can lead to barren plateaus in the optimization landscape due to entanglement. This could cause both gradient-descent and gradient-free methods to fail.

PRX QUANTUM (2021)

Article Physics, Multidisciplinary

Expressivity of quantum neural networks

Yadong Wu et al.

Summary: The study investigates how a deep quantum neural network can approximate a target function as accurately as possible, finding that accuracy is achievable when input wave functions in the dataset do not span the entire Hilbert space.

PHYSICAL REVIEW RESEARCH (2021)

Review Physics, Applied

Variational quantum algorithms

M. Cerezo et al.

Summary: Variational quantum algorithms, utilizing classical optimizers to train parameterized quantum circuits, have emerged as a leading strategy to address the limitations of quantum computing. Despite challenges, they appear to be the best hope for achieving quantum advantage.

NATURE REVIEWS PHYSICS (2021)

Article Computer Science, Interdisciplinary Applications

The power of quantum neural networks

Amira Abbas et al.

Summary: This study investigates the advantage of near-term quantum computers for machine learning tasks by comparing the power and trainability of quantum machine learning models with classical neural networks. The effective dimension, a data-dependent measure based on Fisher information, is proposed to evaluate a model's ability to generalize on new data. Numerical demonstrations show that quantum neural networks outperform comparable feedforward networks in effective dimension and training speed, indicating an advantage for quantum machine learning validated on real quantum hardware.

NATURE COMPUTATIONAL SCIENCE (2021)

Article Multidisciplinary Sciences

Decoding quantum errors with subspace expansions

Jarrod R. McClean et al.

NATURE COMMUNICATIONS (2020)

Article Multidisciplinary Sciences

Training deep quantum neural networks

Kerstin Beer et al.

NATURE COMMUNICATIONS (2020)

Article Quantum Science & Technology

Mitigating coherent noise using Pauli conjugation

Zhenyu Cai et al.

NPJ QUANTUM INFORMATION (2020)

Review Physics, Multidisciplinary

Quantum computational chemistry

Sam McArdle et al.

REVIEWS OF MODERN PHYSICS (2020)

Article Physics, Multidisciplinary

Information Scrambling in Quantum Neural Networks

Huitao Shen et al.

PHYSICAL REVIEW LETTERS (2020)

Article Quantum Science & Technology

Quantum Natural Gradient

James Stokes et al.

QUANTUM (2020)

Article Multidisciplinary Sciences

Hartree-Fock on a superconducting qubit quantum computer

SCIENCE (2020)

Article Quantum Science & Technology

Stochastic gradient descent for hybrid quantum-classical optimization

Ryan Sweke et al.

QUANTUM (2020)

Article Computer Science, Artificial Intelligence

Pseudo-dimension of quantum circuits

Matthias C. Caro et al.

QUANTUM MACHINE INTELLIGENCE (2020)

Article Optics

Robust data encodings for quantum classifiers

Ryan LaRose et al.

PHYSICAL REVIEW A (2020)

Article Physics, Multidisciplinary

Expressive power of parametrized quantum circuits

Yuxuan Du et al.

PHYSICAL REVIEW RESEARCH (2020)

Article Multidisciplinary Sciences

Supervised learning with quantum-enhanced feature spaces

Vojtech Havlicek et al.

NATURE (2019)

Article Physics, Multidisciplinary

Error-Mitigated Digital Quantum Simulation

Sam McArdle et al.

PHYSICAL REVIEW LETTERS (2019)

Review Chemistry, Multidisciplinary

Quantum Chemistry in the Age of Quantum Computing

Yudong Cao et al.

CHEMICAL REVIEWS (2019)

Article Multidisciplinary Sciences

Training of quantum circuits on a hybrid quantum computer

D. Zhu et al.

SCIENCE ADVANCES (2019)

Review Quantum Science & Technology

Parameterized quantum circuits as machine learning models

Marcello Benedetti et al.

QUANTUM SCIENCE AND TECHNOLOGY (2019)

Article Quantum Science & Technology

Towards quantum machine learning with tensor networks

William Huggins et al.

QUANTUM SCIENCE AND TECHNOLOGY (2019)

Article Quantum Science & Technology

Expressibility and Entangling Capability of Parameterized Quantum Circuits for Hybrid Quantum-Classical Algorithms

Sukin Sim et al.

ADVANCED QUANTUM TECHNOLOGIES (2019)

Article Optics

Evaluating analytic gradients on quantum hardware

Maria Schuld et al.

PHYSICAL REVIEW A (2019)

Review Physics, Multidisciplinary

v Machine learning & artificial intelligence in the quantum domain: a review of recent progress

Vedran Dunjko et al.

REPORTS ON PROGRESS IN PHYSICS (2018)

Article Multidisciplinary Sciences

Barren plateaus in quantum neural network training landscapes

Jarrod R. McClean et al.

NATURE COMMUNICATIONS (2018)

Article Optics

Quantum circuit learning

K. Mitarai et al.

PHYSICAL REVIEW A (2018)

Article Quantum Science & Technology

Quantum Computing in the NISQ era and beyond

John Preskill

QUANTUM (2018)

Review Multidisciplinary Sciences

Quantum computational supremacy

Aram W. Harrow et al.

NATURE (2017)

Article Multidisciplinary Sciences

Hardware-efficient variational quantum eigensolver for small molecules and quantum magnets

Abhinav Kandala et al.

NATURE (2017)

Review Multidisciplinary Sciences

Quantum machine learning

Jacob Biamonte et al.

NATURE (2017)

Article Multidisciplinary Sciences

A variational eigenvalue solver on a photonic quantum processor

Alberto Peruzzo et al.

NATURE COMMUNICATIONS (2014)

Article Physics, Multidisciplinary

How often is a random quantum state k-entangled?

Stanislaw J. Szarek et al.

JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL (2011)

Article Physics, Multidisciplinary

Quantum Simulation of Time-Dependent Hamiltonians and the Convenient Illusion of Hilbert Space

David Poulin et al.

PHYSICAL REVIEW LETTERS (2011)

Article Physics, Mathematical

Random Quantum Circuits are Approximate 2-designs

Aram W. Harrow et al.

COMMUNICATIONS IN MATHEMATICAL PHYSICS (2009)