English
Related papers

Related papers: Can Variational Quantum Algorithms Demonstrate Qua…

200 papers

Quantum convolutional neural networks (QCNNs) represent a promising approach in quantum machine learning, paving new directions for both quantum and classical data analysis. This approach is particularly attractive due to the absence of the…

Quantum Physics · Physics 2025-08-06 Changwon Lee , Israel F. Araujo , Dongha Kim , Junghan Lee , Siheon Park , Ju-Young Ryu , Daniel K. Park

Quantum computing is advancing rapidly, yet substantial gaps separate today's noisy intermediate-scale quantum (NISQ) devices from tomorrow's fault-tolerant application-scale quantum (FASQ) machines. We identify four related hurdles along…

Quantum Physics · Physics 2026-05-22 Jens Eisert , John Preskill

Quantum kernel methods (QKMs) have emerged as a prominent framework for supervised quantum machine learning. Unlike variational quantum algorithms, which rely on gradient-based optimisation and may suffer from issues such as barren…

Quantum Physics · Physics 2026-04-10 John Tanner , Chon-Fai Kam , Jingbo Wang

The inherent noise and complexity of quantum communication networks leads to challenges in designing quantum network protocols using classical methods. To address this issue, we develop a variational quantum optimization framework that…

Quantum Physics · Physics 2023-04-14 Brian Doolittle , Tom Bromley , Nathan Killoran , Eric Chitambar

Variational Bayes (VB) inference algorithm is used widely to estimate both the parameters and the unobserved hidden variables in generative statistical models. The algorithm -- inspired by variational methods used in computational physics…

Machine Learning · Statistics 2023-07-27 Hideyuki Miyahara , Vwani Roychowdhury

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…

Quantum Physics · Physics 2024-03-15 M. Bilkis , M. Cerezo , Guillaume Verdon , Patrick J. Coles , Lukasz Cincio

Variational quantum algorithms are expected to demonstrate the advantage of quantum computing on near-term noisy quantum computers. However, training such variational quantum algorithms suffers from gradient vanishing as the size of the…

Quantum Physics · Physics 2021-11-29 Anbang Wu , Gushu Li , Yufei Ding , Yuan Xie

Can near-term gate model based quantum processors offer quantum advantage for practical applications in the pre-fault tolerance noise regime? A class of algorithms which have shown some promise in this regard are the so-called…

Quantum Physics · Physics 2019-08-13 Guillaume Verdon , Michael Broughton , Jacob Biamonte

Quantum error mitigation (QEM) is crucial for obtaining reliable results on quantum computers by suppressing quantum noise with moderate resources. It is a key factor for successful and practical quantum algorithm implementations in the…

Quantum Physics · Physics 2023-08-28 Shi-Xin Zhang , Zhou-Quan Wan , Chang-Yu Hsieh , Hong Yao , Shengyu Zhang

The quantum advantage threshold determines when a quantum processing unit (QPU) is more efficient with respect to classical computing hardware in terms of algorithmic complexity. The "green" quantum advantage threshold $-$ based on a…

Quantum Physics · Physics 2023-01-27 Daniel Jaschke , Simone Montangero

Variational quantum algorithms (VQAs) optimize the parameters $\vec{\theta}$ of a parametrized quantum circuit $V(\vec{\theta})$ to minimize a cost function $C$. While VQAs may enable practical applications of noisy quantum computers, they…

Quantum Physics · Physics 2021-03-23 M. Cerezo , Akira Sone , Tyler Volkoff , Lukasz Cincio , Patrick J. Coles

Quantum computing is an emerging field on the multidisciplinary interface between physics, engineering, and computer science with the potential to make a large impact on computational intelligence (CI). The aim of this paper is to introduce…

Variational Quantum Algorithms (VQAs) are a promising approach to leverage Noisy Intermediate-Scale Quantum (NISQ) computers. However, choosing optimal quantum circuits that efficiently solve a given VQA problem is a non-trivial task.…

Quantum Physics · Physics 2025-10-07 Swagat Kumar , Jan-Nico Zaech , Colin Michael Wilmott , Luc Van Gool

Variational quantum time evolution allows us to simulate the time dynamics of quantum systems with near-term compatible quantum circuits. Due to the variational nature of this method the accuracy of the simulation is a priori unknown. We…

Quantum Physics · Physics 2023-10-25 Christa Zoufal , David Sutter , Stefan Woerner

Parameterized quantum circuits (PQCs) play an essential role in the application of variational quantum algorithms (VQAs) in noisy intermediate-scale quantum (NISQ) devices. The PQCs are a leading candidate to achieve a quantum advantage in…

Quantum Physics · Physics 2025-10-10 Joona V. Pankkonen , Matti Raasakka , Andrea Marchesin , Ilkka Tittonen

A key open question in quantum computing is whether quantum algorithms can potentially offer a significant advantage over classical algorithms for tasks of practical interest. Understanding the limits of classical computing in simulating…

Quantum Physics · Physics 2021-06-23 Matija Medvidovic , Giuseppe Carleo

Parameterized quantum circuits are a promising technology for achieving a quantum advantage. An important application is the variational simulation of time evolution of quantum systems. To make the most of quantum hardware, variational…

Quantum Physics · Physics 2021-07-28 Marcello Benedetti , Mattia Fiorentini , Michael Lubasch

In recent years, variational quantum algorithms (VQAs) have gained significant attention due to their adaptability and efficiency on near-term quantum hardware. They have shown potential in a variety of tasks, including linear algebra,…

Quantum Physics · Physics 2024-12-06 Yigal Ilin , Itai Arad

Quantum computing has brought a paradigm change in computer science, where non-classical technologies have promised to outperform their classical counterpart. Such an advantage was only demonstrated for tasks without practical applications,…

Variational quantum algorithms (VQAs) have enabled a wide range of applications on near-term quantum devices. However, their scalability is fundamentally limited by barren plateaus, where the probability of encountering large gradients…

Quantum Physics · Physics 2025-07-22 Elias Zapusek , Ivan Rojkov , Florentin Reiter