☆ 4.6 Article

Markov chain Monte Carlo enhanced variational quantum algorithms

QUANTUM SCIENCE AND TECHNOLOGY (2023)

相关参考文献

注意：仅列出部分参考文献，下载原文获取全部文献信息。

Article Quantum Science & Technology

Warm-starting quantum optimization

Daniel J. Egger et al.

Summary: This paper discusses the application of quantum algorithms in integer programming and combinatorial optimization problems, as well as combining quantum algorithms with classical algorithms' performance guarantees through warm start. Experimental results in different problem domains show that warm-starting quantum algorithms is particularly beneficial at low depths and leads to systematic improvements for specific problems.

QUANTUM (2021)

添加到收藏夹

Review Statistics & Probability

Stochastic Gradient Markov Chain Monte Carlo

Christopher Nemeth et al.

Summary: MCMC algorithms are considered the gold standard technique for Bayesian inference, but the computational cost can be prohibitive for large datasets, leading to the development of scalable Monte Carlo algorithms. One type of these algorithms is SGMCMC, which reduces per-iteration cost by utilizing data subsampling techniques.

JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION (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 Physics, Applied

Variational Quantum Gibbs State Preparation with a Truncated Taylor Series

Youle Wang et al.

Summary: This paper introduces a variational hybrid quantum-classical algorithm for quantum Gibbs state preparation, showing that high fidelity results can be achieved by training parameterized quantum circuits. Numerical experiments demonstrate that even shallow parameterized circuits with just one additional qubit can achieve high fidelity at high inverse temperatures.

PHYSICAL REVIEW APPLIED (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

Classical variational simulation of the Quantum Approximate Optimization Algorithm

Matija Medvidovic et al.

Summary: In this study, a new method is introduced to simulate layered quantum circuits using a neural network parametrization, allowing for accurate Quantum Approximate Optimization Algorithm (QAOA) simulations with smaller computational resources.

NPJ QUANTUM INFORMATION (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 Optics

Progress toward favorable landscapes in quantum combinatorial optimization

Juneseo Lee et al.

Summary: The study explores the interrelation between quantum and classical components in variational quantum algorithms, particularly focusing on their impact on solving combinatorial optimization problems. It identifies multiqubit operations as a key resource and proves that overparameterization can yield favorable landscapes in certain quantum circuit ansatze. The research also shows the importance of noncommutativity and entanglement in improving algorithm performance through numerical experiments.

PHYSICAL REVIEW A (2021)

添加到收藏夹

Article Materials Science, Multidisciplinary

Adaptive variational quantum eigensolvers for highly excited states

Feng Zhang et al.

Summary: This research explores the potential of variational quantum algorithms to approximate highly excited states of quantum many-body systems. An adaptive variational quantum eigensolver is proposed for excited states, with a strong performance dependence on the choice of operator pool. The inclusion of long-range two-body gates in the operator pool accelerates the convergence of algorithms in the nonintegrable regime.

PHYSICAL REVIEW B (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 Physics, Multidisciplinary

Entanglement devised barren plateau mitigation

Taylor L. Patti et al.

Summary: This study reveals the role of entanglement in barren plateaus, proposes techniques to ameliorate them, and emphasizes the impact of entanglement on training and the avoidability of barren plateaus in the learning process.

PHYSICAL REVIEW RESEARCH (2021)

添加到收藏夹

Review Physics, Multidisciplinary

Quantum computational chemistry

Sam McArdle et al.

REVIEWS OF MODERN PHYSICS (2020)

添加到收藏夹

Article Quantum Science & Technology

Efficient Quantum Walk Circuits for Metropolis-Hastings Algorithm

Jessica Lemieux et al.

QUANTUM (2020)

添加到收藏夹

Article Multidisciplinary Sciences

An adaptive variational algorithm for exact molecular simulations on a quantum computer

Harper R. Grimsley et al.

NATURE COMMUNICATIONS (2019)

添加到收藏夹

Article Physics, Fluids & Plasmas

Performance of hybrid quantum-classical variational heuristics for combinatorial optimization

Giacomo Nannicini

PHYSICAL REVIEW E (2019)

添加到收藏夹

Article Multidisciplinary Sciences

Quantum advantage with shallow circuits

Sergey Bravyi et al.

SCIENCE (2018)

添加到收藏夹

Article Multidisciplinary Sciences

Barren plateaus in quantum neural network training landscapes

Jarrod R. McClean et al.

NATURE COMMUNICATIONS (2018)

添加到收藏夹

Article Multidisciplinary Sciences

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

Abhinav Kandala et al.

NATURE (2017)

添加到收藏夹

Article Anesthesiology

Central limit theorem: the cornerstone of modern statistics

Sang Gyu Kwak et al.

KOREAN JOURNAL OF ANESTHESIOLOGY (2017)

添加到收藏夹

Article Physics, Multidisciplinary

The theory of variational hybrid quantum-classical algorithms

Jarrod R. McClean et al.

NEW JOURNAL OF PHYSICS (2016)

添加到收藏夹

Article Statistics & Probability

Quantum Annealing with Markov Chain Monte Carlo Simulations and D-Wave Quantum Computers

Yazhen Wang et al.

STATISTICAL SCIENCE (2016)

添加到收藏夹

Article Multidisciplinary Sciences

Quantum speedup of Monte Carlo methods

Ashley Montanaro

PROCEEDINGS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES (2015)

添加到收藏夹

Article Anesthesiology

T test as a parametric statistic

Tae Kyun Kim

KOREAN JOURNAL OF ANESTHESIOLOGY (2015)

添加到收藏夹

Article Multidisciplinary Sciences

A variational eigenvalue solver on a photonic quantum processor

Alberto Peruzzo et al.

NATURE COMMUNICATIONS (2014)

添加到收藏夹

Article Multidisciplinary Sciences

Quantum Metropolis sampling

K. Temme et al.

NATURE (2011)

添加到收藏夹

Review Chemistry, Physical

Parallel tempering: Theory, applications, and new perspectives

DJ Earl et al.

PHYSICAL CHEMISTRY CHEMICAL PHYSICS (2005)

添加到收藏夹

Article Computer Science, Software Engineering

Random MAX SAT, random MAX CUT, and their phase transitions

D Coppersmith et al.

RANDOM STRUCTURES & ALGORITHMS (2004)

添加到收藏夹

© Peeref 2019-2024. All rights reserved.