English
Related papers

Related papers: On the Fundamental Resource for Exponential Advant…

200 papers

We show how extra entanglement shared between sender and receiver reduces the memory requirements for a general entanglement-assisted quantum convolutional code. We construct quantum convolutional codes with good error-correcting properties…

Quantum Physics · Physics 2009-03-24 Mark M. Wilde , Todd A. Brun

Kernel methods are used extensively in classical machine learning, especially in the field of pattern analysis. In this paper, we propose a kernel-based quantum machine learning algorithm that can be implemented on a near-term, intermediate…

Quantum Physics · Physics 2019-06-11 Roohollah Ghobadi , Jaspreet S. Oberoi , Ehsan Zahedinejhad

Artificial intelligence in dynamic, real-world environments requires the capacity for continual learning. However, standard deep learning suffers from a fundamental issue: loss of plasticity, in which networks gradually lose their ability…

Quantum Physics · Physics 2025-11-24 Yu-Qin Chen , Shi-Xin Zhang

Finding exponential separation between quantum and classical information tasks is like striking gold in quantum information research. Such an advantage is believed to hold for quantum computing but is proven for quantum communication…

Quantum Machine Learning (QML) represents a promising frontier at the intersection of quantum computing and artificial intelligence, aiming to leverage quantum computational advantages to enhance data-driven tasks. This review explores the…

Machine Learning · Computer Science 2025-07-14 Samarth Kashyap , Rohit K Ramakrishnan , Kumari Jyoti , Apoorva D Patel

Quantum Random Access Memory (QRAM) has the potential to revolutionize the area of quantum computing. QRAM uses quantum computing principles to store and modify quantum or classical data efficiently, greatly accelerating a wide range of…

Quantum Physics · Physics 2023-05-03 Koustubh Phalak , Avimita Chatterjee , Swaroop Ghosh

Quantum neural networks have been widely studied in recent years, given their potential practical utility and recent results regarding their ability to efficiently express certain classical data. However, analytic results to date rely on…

Quantum Physics · Physics 2023-06-13 Eric R. Anschuetz , Hong-Ye Hu , Jin-Long Huang , Xun Gao

Quantum data hiding stores classical information in bipartite quantum states that are, in principle, perfectly distinguishable, yet remain almost indistinguishable without access to a quantum communication channel. Here, we investigate…

Quantum Physics · Physics 2025-11-07 Aby Philip , Alexander Streltsov

One of the key challenges in quantum machine learning is finding relevant machine learning tasks with a provable quantum advantage. A natural candidate for this is learning unknown Hamiltonian dynamics. Here, we tackle the supervised…

Quantum Physics · Physics 2025-06-23 Alice Barthe , Mahtab Yaghubi Rad , Michele Grossi , Vedran Dunjko

Accurate molecular force fields are of paramount importance for the efficient implementation of molecular dynamics techniques at large scales. In the last decade, machine learning methods have demonstrated impressive performances in…

Quantum Physics · Physics 2022-07-22 Oriel Kiss , Francesco Tacchino , Sofia Vallecorsa , Ivano Tavernelli

Entanglement is not only the most intriguing feature of quantum mechanics, but also a key resource in quantum information science. The entanglement content of random pure quantum states is almost maximal; such states find applications in…

Quantum Physics · Physics 2009-04-04 Giuliano Benenti

We introduce a quantum algorithm for efficient biased sampling of the rare events generated by classical memoryful stochastic processes. We show that this quantum algorithm gives an extreme advantage over known classical biased sampling…

Quantum Physics · Physics 2018-02-21 C. Aghamohammadi , S. P. Loomis , J. R. Mahoney , J. P. Crutchfield

It has been shown that the apparent advantage of some quantum machine learning algorithms may be efficiently replicated using classical algorithms with suitable data access -- a process known as dequantization. Existing works on…

Quantum Physics · Physics 2021-12-07 Jordan Cotler , Hsin-Yuan Huang , Jarrod R. McClean

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

Training and inference with large machine learning models that far exceed the memory capacity of individual devices necessitates the design of distributed architectures, forcing one to contend with communication constraints. We present a…

Quantum Physics · Physics 2024-09-30 Dar Gilboa , Hagay Michaeli , Daniel Soudry , Jarrod R. McClean

Communication scenarios between two parties can be implemented by first encoding messages into some states of a physical system which acts as the physical medium of the communication and then decoding the messages by measuring the state of…

Quantum Physics · Physics 2024-04-23 Teiko Heinosaari , Oskari Kerppo , Leevi Leppäjärvi , Martin Plávala

The intrinsic probabilistic nature of quantum mechanics invokes endeavors of designing quantum generative learning models (QGLMs). Despite the empirical achievements, the foundations and the potential advantages of QGLMs remain largely…

Quantum Physics · Physics 2022-08-08 Yuxuan Du , Zhuozhuo Tu , Bujiao Wu , Xiao Yuan , Dacheng Tao

The quantum mechanics formalism introduced new revolutionary concepts challenging our everyday perceptions. Arguably, quantum entanglement, which explains correlations that cannot be reproduced classically, is the most notable of them.…

We present a general model for quantum channels with memory, and show that it is sufficiently general to encompass all causal automata: any quantum process in which outputs up to some time t do not depend on inputs at times t' > t can be…

Quantum Physics · Physics 2009-11-11 Dennis Kretschmann , Reinhard F. Werner

We propose a general method to operationally quantify the resourcefulness of quantum channels via channel discrimination, an important information processing task. A main result is that the maximum success probability of distinguishing a…

Quantum Physics · Physics 2020-03-04 Lu Li , Kaifeng Bu , Zi-Wen Liu