English
Related papers

Related papers: Data Complexity: a threshold between Classical and…

200 papers

How much information do we need about a process' past to faithfully simulate its future? The statistical complexity is a prominent quantifier of structure for stochastic processes. Quantum machines, however, can simulate classical…

We consider the problem of distinguishing two vectors (visualized as images or barcodes) and learning if they are related to one another. For this, we develop a geometric quantum machine learning (GQML) approach with embedded symmetries…

Quantum Physics · Physics 2024-09-04 Chukwudubem Umeano , Stefano Scali , Oleksandr Kyriienko

Quantifying unknown quantum entanglement experimentally is a difficult task, but also becomes more and more necessary because of the fast development of quantum engineering. Machine learning provides practical solutions to this fundamental…

Quantum Physics · Physics 2023-06-21 Xiaodie Lin , Zhenyu Chen , Zhaohui Wei

As we enter the era of useful quantum computers we need to better understand the limitations of classical support hardware, and develop mitigation techniques to ensure effective qubit utilisation. In this paper we discuss three key…

Quantum Physics · Physics 2020-09-21 James R. Cruise , Neil I. Gillespie , Brendan Reid

We study the computational complexity of certain integrable quantum theories in 1+1 dimensions. We formalize a model of quantum computation based on these theories. In this model, distinguishable particles start out with known momenta and…

Quantum Physics · Physics 2016-01-01 Saeed Mehraban

Image classification, a pivotal task in multiple industries, faces computational challenges due to the burgeoning volume of visual data. This research addresses these challenges by introducing two quantum machine learning models that…

Quantum Physics · Physics 2024-03-29 Arsenii Senokosov , Alexandr Sedykh , Asel Sagingalieva , Basil Kyriacou , Alexey Melnikov

The emerging paradigm of Quantum Machine Learning (QML) combines features of quantum computing and machine learning (ML). QML enables the generation and recognition of statistical data patterns that classical computers and classical ML…

Cryptography and Security · Computer Science 2025-04-30 Zihao Wang , Kar Wai Fok , Vrizlynn L. L. Thing

Quantum machine learning (QML) has attracted considerable research interest, yet whether it offers practical benefits over classical approaches remains an open question. The choice of data encoding significantly influences QML performance,…

Quantum Physics · Physics 2026-05-19 Lena Tokuhiro , Amine Bentellis , Jeanette Miriam Lorenz

The increasing number of cyber threats and rapidly evolving tactics, as well as the high volume of data in recent years, have caused classical machine learning, rules, and signature-based defence strategies to fail, rendering them unable to…

Machine Learning · Computer Science 2025-12-18 Siva Sai , Ishika Goyal , Shubham Sharma , Sri Harshita Manuri , Vinay Chamola , Rajkumar Buyya

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

Quantum mechanics and information theory are among the most important scientific discoveries of the last century. Although these two areas initially developed separately it has emerged that they are in fact intimately related. In this…

Quantum Physics · Physics 2009-11-07 V. Vedral

The reliability of artificial intelligence hinges on the integrity of its training data, a foundation often compromised by noise and corruption. Here, through a comparative study of classical and quantum neural networks on both classical…

Quantum Physics · Physics 2025-08-05 Yu-Qin Chen , Shi-Xin Zhang

In this paper, we address the problem how to represent a classical data distribution in a quantum system. The proposed method is to learn quantum Hamiltonian that is such that its ground state approximates the given classical distribution.…

Quantum Physics · Physics 2020-01-17 Hilbert J Kappen

The advent of noisy-intermediate scale quantum computers has introduced the exciting possibility of achieving quantum speedups in machine learning tasks. These devices, however, are composed of a small number of qubits, and can faithfully…

Quantum Physics · Physics 2023-08-24 Rohit Dilip , Yu-Jie Liu , Adam Smith , Frank Pollmann

Learning problems involving quantum data are natural candidates for demonstrating an advantage in quantum machine learning. Recent results indicate that, for certain tasks and under noiseless conditions, coherent processing of quantum data…

Quantum machine learning (QML) is a category of algorithms that employ variational quantum circuits (VQCs) to tackle machine learning tasks. Recent discoveries have shown that QML models can effectively generalize from limited training data…

Quantum Physics · Physics 2024-08-20 Satwik Kundu , Swaroop Ghosh

With quantum computing technologies nearing the era of commercialization and quantum supremacy, machine learning (ML) appears as one of the promising "killer" applications. Despite significant effort, there has been a disconnect between…

Quantum Physics · Physics 2018-06-27 Alejandro Perdomo-Ortiz , Marcello Benedetti , John Realpe-Gómez , Rupak Biswas

Recent research has demonstrated that quantum computers can solve certain types of problems substantially faster than the known classical algorithms. These problems include factoring integers and certain physics simulations. Practical…

Quantum Physics · Physics 2009-10-30 Emanuel Knill , Raymond Laflamme , Wojciech H. Zurek

Symmetry underlies many of the most effective classical and quantum learning algorithms, yet whether quantum learners can gain a fundamental advantage under symmetry-imposed structures remains an open question. Based on evidence that…

Quantum Physics · Physics 2026-02-04 Tuyen Nguyen , Mária Kieferová , Amira Abbas

Modern machine learning (ML) methods typically fail to adequately capture causal information. Consequently, such models do not handle data distributional shifts, are vulnerable to adversarial examples, and often learn spurious correlations.…

Quantum Physics · Physics 2026-01-27 Rishi Goel , Casey R. Myers , Sally Shrapnel