English
Related papers

Related papers: Barren plateaus preclude learning scramblers

200 papers

Identifying an accurate model for the dynamics of a quantum system is a vexing problem that underlies a range of problems in experimental physics and quantum information theory. Recently, a method called quantum Hamiltonian learning has…

Quantum Physics · Physics 2014-04-23 Nathan Wiebe , Christopher Granade , Christopher Ferrie , David G. Cory

A hybrid quantum-classical method for learning Boltzmann machines (BM) for a generative and discriminative task is presented. Boltzmann machines are undirected graphs with a network of visible and hidden nodes where the former is used as…

Quantum Physics · Physics 2022-07-21 Siddhartha Srivastava , Veera Sundararaghavan

Solving linear systems of equations is essential for many problems in science and technology, including problems in machine learning. Existing quantum algorithms have demonstrated the potential for large speedups, but the required quantum…

Quantum Physics · Physics 2019-12-17 Hsin-Yuan Huang , Kishor Bharti , Patrick Rebentrost

In this work, we study the learnability of quantum circuits in the near term. We demonstrate the natural robustness of quantum statistical queries for learning quantum processes, motivating their use as a theoretical tool for near-term…

Quantum Physics · Physics 2025-04-29 Chirag Wadhwa , Mina Doosti

As an important resource to realize quantum information, quantum correlation displays different behaviors, freezing phenomenon and non-localization, which are dissimilar to the entanglement and classical correlation, respectively. In our…

Quantum Physics · Physics 2018-12-10 Qin-Sheng Zhu , Xiao-Yu Li , Ming-Zheng Zhu , Yi-Ming Huang , Hao Wu , Shao-Yi Wu

The past decade has witnessed significant advancements in quantum hardware, encompassing improvements in speed, qubit quantity, and quantum volume-a metric defining the maximum size of a quantum circuit effectively implementable on…

Quantum Physics · Physics 2024-06-11 Yaswitha Gujju , Atsushi Matsuo , Rudy Raymond

State-of-the-art quantum algorithms routinely tune dynamically parametrized cost functionals for combinatorics, machine learning, equation-solving, or energy minimization. However, large search complexity often demands many (noisy) quantum…

Quantum Physics · Physics 2022-01-12 Mogens Dalgaard , Felix Motzoi , Jacob Sherson

Within the past few years, we have witnessed the rising of quantum machine learning (QML) models which infer electronic properties of molecules and materials, rather than solving approximations to the electronic Schrodinger equation. The…

Chemical Physics · Physics 2018-07-17 Bing Huang , Nadine O. Symonds , O. Anatole von Lilienfeld

The problem of determining whether a given quantum state is entangled lies at the heart of quantum information processing, which is known to be an NP-hard problem in general. Despite the proposed many methods such as the positive partial…

Quantum Physics · Physics 2018-07-18 Sirui Lu , Shilin Huang , Keren Li , Jun Li , Jianxin Chen , Dawei Lu , Zhengfeng Ji , Yi Shen , Duanlu Zhou , Bei Zeng

The exotic nature of quantum mechanics makes machine learning (ML) be different in the quantum realm compared to classical applications. ML can be used for knowledge discovery using information continuously extracted from a quantum system…

Quantum Physics · Physics 2021-12-15 Yongcheng Ding , Xi Chen , Rafael Magdalena-Benedicto , José D. Martín-Guerrero

Machine learning methods have proved to be useful for the recognition of patterns in statistical data. The measurement outcomes are intrinsically random in quantum physics, however, they do have a pattern when the measurements are performed…

Quantum Physics · Physics 2020-04-14 I. A. Luchnikov , S. V. Vintskevich , D. A. Grigoriev , S. N. Filippov

Variational quantum algorithms (VQAs) have emerged as the leading strategy to obtain quantum advantage on the current noisy intermediate-scale devices. However, their entanglement-trainability correlation, as the major reason for the barren…

Quantum Physics · Physics 2025-05-07 Shikun Zhang , Yang Zhou , Zheng Qin , Rui Li , Chunxiao Du , Zhisong Xiao , Yongyou Zhang

This tutorial intends to introduce readers with a background in AI to quantum machine learning (QML) -- a rapidly evolving field that seeks to leverage the power of quantum computers to reshape the landscape of machine learning. For…

Machine learning algorithms are powerful tools for data driven tasks such as image classification and feature detection, however their vulnerability to adversarial examples - input samples manipulated to fool the algorithm - remains a…

Understanding the theoretical capabilities and limitations of quantum machine learning (QML) models to solve machine learning tasks is crucial to advancing both quantum software and hardware developments. Similarly to the classical setting,…

Quantum Physics · Physics 2026-03-31 Qiuhao Chen , Yuling Jiao , Yinan Li , Xiliang Lu , Jerry Zhijian Yang

Variational quantum algorithms (VQAs) are widely applied in the noisy intermediate-scale quantum era and are expected to demonstrate quantum advantage. However, training VQAs faces difficulties, one of which is the so-called barren plateaus…

Quantum Physics · Physics 2023-02-07 Huan-Yu Liu , Tai-Ping Sun , Yu-Chun Wu , Yong-Jian Han , Guo-Ping Guo

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

A successful Machine Learning (ML) model implementation requires three main components: training dataset, suitable model architecture and training procedure. Given dataset and task, finding an appropriate model might be challenging. AutoML,…

Quantum Physics · Physics 2025-08-19 Tomasz Rybotycki , Piotr Gawron

Leveraging the intrinsic probabilistic nature of quantum systems, generative quantum machine learning (QML) offers the potential to outperform classical learning models. Current generative QML algorithms mostly rely on general-purpose…

Quantum Physics · Physics 2025-05-06 Bence Bakó , Dániel T. R. Nagy , Péter Hága , Zsófia Kallus , Zoltán Zimborás

This paper provides an introduction to quantum machine learning, exploring the potential benefits of using quantum computing principles and algorithms that may improve upon classical machine learning approaches. Quantum computing utilizes…

Quantum Physics · Physics 2024-02-23 Ethan N. Evans , Dominic Byrne , Matthew G. Cook