English
Related papers

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

200 papers

This work endeavors to juxtapose the efficacy of machine learning algorithms within classical and quantum computational paradigms. Particularly, by emphasizing on Support Vector Machines (SVM), we scrutinize the classification prowess of…

Machine Learning · Computer Science 2023-10-18 Davut Emre Tasar , Kutan Koruyan , Ceren Ocal Tasar

Quantum machine learning (QML) seeks to exploit the intrinsic properties of quantum mechanical systems, including superposition, coherence, and quantum entanglement for classical data processing. However, due to the exponential growth of…

Quantum Physics · Physics 2025-10-09 Timothy Heightman , Edward Jiang , Ruth Mora-Soto , Maciej Lewenstein , Marcin Płodzień

Recent advancements in quantum computing (QC) and machine learning (ML) have fueled significant research efforts aimed at integrating these two transformative technologies. Quantum machine learning (QML), an emerging interdisciplinary…

Quantum Physics · Physics 2025-04-24 Samuel Yen-Chi Chen , Zhiding Liang

Quantum machine learning is often motivated by the idea that quantum systems can expose useful high-dimensional structure that is difficult to access with classical models. We isolate one central component of this claim: the fixed…

Quantum Physics · Physics 2026-05-26 Toheeb Ogunade , Taofeek Kassim , Etinosa Osaro

Quantum machine learning (QML) is a rapidly growing field that combines quantum computing principles with traditional machine learning. It seeks to revolutionize machine learning by harnessing the unique capabilities of quantum mechanics…

Quantum Physics · Physics 2024-11-15 Jun Qi , Chao-Han Yang , Samuel Yen-Chi Chen , Pin-Yu Chen

Quantum computers progress toward outperforming classical supercomputers, but quantum errors remain their primary obstacle. The key to overcoming errors on near-term devices has emerged through the field of quantum error mitigation,…

Quantum Physics · Physics 2025-05-14 Haoran Liao , Derek S. Wang , Iskandar Sitdikov , Ciro Salcedo , Alireza Seif , Zlatko K. Minev

Quantum machine learning witnesses an increasing amount of quantum algorithms for data-driven decision making, a problem with potential applications ranging from automated image recognition to medical diagnosis. Many of those algorithms are…

Quantum Physics · Physics 2017-04-10 Maria Schuld , Francesco Petruccione

We propose a Quantum Machine Learning (QML) framework that leverages quantum parallelism to process entire training datasets in a single quantum operation, addressing the computational bottleneck of sequential data processing in both…

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

Though there has been substantial progress in developing quantum algorithms to study classical datasets, the cost of simply \textit{loading} classical data is an obstacle to quantum advantage. When the amplitude encoding is used, loading an…

Quantum Physics · Physics 2023-12-29 Raghav Jumade , Nicolas PD Sawaya

The learning process of classical machine learning algorithms is tuned by hyperparameters that need to be customized to best learn and generalize from an input dataset. In recent years, Quantum Machine Learning (QML) has been gaining…

In our thesis, we try to shed more light onto the complexity of quantum complexity classes by refining the related part of the hierarchy. First, we review the basic concepts of quantum computing in general. Then, inspired by BQP, we define…

Computational Complexity · Computer Science 2007-05-23 Tereza Tusarova

Security for machine learning has begun to become a serious issue for present day applications. An important question remaining is whether emerging quantum technologies will help or hinder the security of machine learning. Here we discuss a…

Quantum Physics · Physics 2017-11-20 Nathan Wiebe , Ram Shankar Siva Kumar

Quantum machine learning, which involves running machine learning algorithms on quantum devices, may be one of the most significant flagship applications for these devices. Unlike its classical counterparts, the role of data in quantum…

Quantum Physics · Physics 2024-08-20 Kaining Zhang , Junyu Liu , Liu Liu , Liang Jiang , Min-Hsiu Hsieh , Dacheng Tao

Quantum federated learning (QFL) is a novel framework that integrates the advantages of classical federated learning (FL) with the computational power of quantum technologies. This includes quantum computing and quantum machine learning…

Networking and Internet Architecture · Computer Science 2023-10-24 Mahdi Chehimi , Samuel Yen-Chi Chen , Walid Saad , Don Towsley , Mérouane Debbah

Quantum computing, with its potential to enhance various machine learning tasks, allows significant advancements in kernel calculation and model precision. Utilizing the one-class Support Vector Machine alongside a quantum kernel, known for…

Geometric Machine Learning (GML) has shown that respecting non-Euclidean geometry in data spaces can significantly improve performance over naive Euclidean assumptions. In parallel, Quantum Machine Learning (QML) has emerged as a promising…

Quantum machine learning (QML) promises compact and expressive representations, but suffers from the measurement bottleneck - a narrow quantum-to-classical readout that limits performance and amplifies privacy risk. We propose a lightweight…

Cryptography and Security · Computer Science 2026-02-02 Guilin Zhang , Wulan Guo , Ziqi Tan , Hongyang He , Qiang Guan , Hailong Jiang

Quantum computing promises to revolutionize our understanding of the limits of computation, and its implications in cryptography have long been evident. Today, cryptographers are actively devising post-quantum solutions to counter the…

Recently developed quantum algorithms suggest that quantum computers can solve certain problems and perform certain tasks more efficiently than conventional computers. Among other reasons, this is due to the possibility of creating…

Quantum Physics · Physics 2007-05-23 Rolando D. Somma