English
Related papers

Related papers: Compositional Quantum Heuristics for Max-Clique De…

200 papers

Hybrid quantum-classical systems make it possible to utilize existing quantum computers to their fullest extent. Within this framework, parameterized quantum circuits can be regarded as machine learning models with remarkable expressive…

Quantum Physics · Physics 2019-11-15 Marcello Benedetti , Erika Lloyd , Stefan Sack , Mattia Fiorentini

Two main challenges preventing efficient training of variational quantum algorithms and quantum machine learning models are local minima and barren plateaus. Typically, barren plateaus are associated with deep circuits, while shallow…

Quantum Physics · Physics 2025-02-10 Nikita A. Nemkov , Evgeniy O. Kiktenko , Aleksey K. Fedorov

Quantum machine learning (QML) leverages quantum states for data encoding, with key approaches being explicit models that use parameterized quantum circuits and implicit models that use quantum kernels. Implicit models often have lower…

Quantum Physics · Physics 2025-12-08 Akimoto Nakayama , Hayata Morisaki , Kosuke Mitarai , Hiroshi Ueda , Keisuke Fujii

Parametrised quantum circuits are a central framework for near term quantum machine learning. However, it remains challenging to determine in advance how architectural choices, such as encoding strategies, gate placement, and entangling…

Quantum Physics · Physics 2026-04-07 Kyle James Stuart Campbell , Luigi Del Debbio , Petros Wallden

The performance of quantum neural network models depends strongly on architectural decisions, including circuit depth, placement of parametrized operations, and data-encoding strategies. Selecting an effective architecture is challenging…

Variational Quantum Algorithms are a vital part of quantum computing. It is a blend of quantum and classical methods for tackling tough problems in machine learning, chemistry, and combinatorial optimization. Yet as these algorithms scale…

Quantum Physics · Physics 2026-03-19 Francis Boabang , Samuel Asante Gyamerah

One of the most promising areas of research to obtain practical advantage is Quantum Machine Learning which was born as a result of cross-fertilisation of ideas between Quantum Computing and Classical Machine Learning. In this paper, we…

Quantum Physics · Physics 2021-11-08 N. Schetakis , D. Aghamalyan , M. Boguslavsky , P. Griffin

Variational quantum algorithms (VQAs) combine the advantages of classical optimization and quantum computation, making them one of the most promising approaches in the Noisy Intermediate-Scale Quantum (NISQ) era. However, when optimized…

Quantum Physics · Physics 2025-11-20 Zhehao Yi , Rahul Bhadani

Quantum Boltzmann machines (QBMs) are generative models with potential advantages in quantum machine learning, yet their training is fundamentally limited by the barren plateau problem, where gradients vanish exponentially with system size.…

Quantum Physics · Physics 2026-03-06 Takeshi Kimura , Kohtaro Kato , Masahito Hayashi

Currently available quantum computers suffer from constraints including hardware noise and a limited number of qubits. As such, variational quantum algorithms that utilise a classical optimiser in order to train a parameterised quantum…

Quantum Physics · Physics 2023-04-18 Samuel Duffield , Marcello Benedetti , Matthias Rosenkranz

Deep learning is one of the most successful and far-reaching strategies used in machine learning today. However, the scale and utility of neural networks is still greatly limited by the current hardware used to train them. These concerns…

Machine Learning · Computer Science 2022-01-12 Davis Arthur , Prasanna Date

Quantum circuit Born machines are generative models which represent the probability distribution of classical dataset as quantum pure states. Computational complexity considerations of the quantum sampling problem suggest that the quantum…

Quantum Physics · Physics 2018-12-21 Jin-Guo Liu , Lei Wang

Machine learning algorithms, both in their classical and quantum versions, heavily rely on optimization algorithms based on gradients, such as gradient descent and alike. The overall performance is dependent on the appearance of local…

Quantum Physics · Physics 2024-04-26 Pablo Bermejo , Borja Aizpurua , Roman Orus

Quantum generative models exploit quantum superposition and entanglement to enhance learning efficiency for both classical and quantum data. Recently, inspired by classical diffusion frameworks, the quantum denoising diffusion probabilistic…

Machine Learning · Computer Science 2026-04-16 Haipeng Cao , Kaining Zhang , Dacheng Tao , Zhaofeng Su

Quantum machine learning has established as an interdisciplinary field to overcome limitations of classical machine learning and neural networks. This is a field of research which can prove that quantum computers are able to solve problems…

Quantum Physics · Physics 2023-03-13 Meghashrita Das , Tirupati Bolisetti

Quantum metrology plays a fundamental role in many scientific areas. However, the complexity of engineering entangled probes and the external noise raise technological barriers for realizing the expected precision of the to-be-estimated…

Quantum Physics · Physics 2021-01-21 Xiaodong Yang , Xi Chen , Jun Li , Xinhua Peng , Raymond Laflamme

With the increased focus on quantum circuit learning for near-term applications on quantum devices, in conjunction with unique challenges presented by cost function landscapes of parametrized quantum circuits, strategies for effective…

Quantum Physics · Physics 2021-09-10 Andrea Skolik , Jarrod R. McClean , Masoud Mohseni , Patrick van der Smagt , Martin Leib

Image classification is a fundamental computer vision problem, and neural networks offer efficient solutions. With advancing quantum technology, quantum neural networks have gained attention. However, they work only for low-dimensional data…

Quantum Physics · Physics 2023-08-31 Mingrui Shi , Haozhen Situ , Cai Zhang

Combinatorial optimization problems arise in a wide range of applications from diverse domains. Many of these problems are NP-hard and designing efficient heuristics for them requires considerable time and experimentation. On the other…

Data Structures and Algorithms · Computer Science 2020-01-07 Juho Lauri , Sourav Dutta , Marco Grassia , Deepak Ajwani

Machine learning has achieved dramatic success in a broad spectrum of applications. Its interplay with quantum physics may lead to unprecedented perspectives for both fundamental research and commercial applications, giving rise to an…

Quantum Physics · Physics 2021-12-10 Weikang Li , Dong-Ling Deng