English
Related papers

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

200 papers

Quantum computing has garnered significant attention in recent years from both academia and industry due to its potential to achieve a "quantum advantage" over classical computers. The advent of quantum computing introduces new challenges…

Quantum Physics · Physics 2024-08-09 Zhengping Jay Luo , Tyler Stewart , Mourya Narasareddygari , Rui Duan , Shangqing Zhao

Due to the superiority and noteworthy progress of Quantum Computing (QC) in a lot of applications such as cryptography, chemistry, Big data, machine learning, optimization, Internet of Things (IoT), Blockchain, communication, and many more.…

Quantum Physics · Physics 2020-06-23 Zainab Abohashima , Mohamed Elhosen , Essam H. Houssein , Waleed M. Mohamed

The use of quantum computing for machine learning is among the most exciting prospective applications of quantum technologies. However, machine learning tasks where data is provided can be considerably different than commonly studied…

The quest for quantum computers is motivated by their potential for solving problems that defy existing, classical, computers. The theory of computational complexity, one of the crown jewels of computer science, provides a rigorous…

Statistical Mechanics · Physics 2010-09-10 C. R. Laumann , R. Moessner , A. Scardicchio , S. L. Sondhi

Scientists have demonstrated that quantum computing has presented novel approaches to address computational challenges, each varying in complexity. Adapting problem-solving strategies is crucial to harness the full potential of quantum…

Computational Complexity · Computer Science 2024-09-13 Arash Vaezi , Ali Movaghar , Mohammad Ghodsi , Seyed Mohammad Hussein Kazemi , Negin Bagheri Noghrehy , Seyed Mohsen Kazemi

An overarching milestone of quantum machine learning (QML) is to demonstrate the advantage of QML over all possible classical learning methods in accelerating a common type of learning task as represented by supervised learning with…

Quantum Physics · Physics 2023-12-07 Hayata Yamasaki , Natsuto Isogai , Mio Murao

Despite years of effort, the quantum machine learning community has only been able to show quantum learning advantages for certain contrived cryptography-inspired datasets in the case of classical data. In this note, we discuss the…

Quantum Physics · Physics 2023-07-06 Casper Gyurik , Vedran Dunjko

Quantum machine learning (QML) is a discipline that seeks to transfer the advantages of quantum computing to data-driven tasks. However, many studies rely on toy datasets or heavy feature reduction, raising concerns about their scalability.…

Quantum Physics · Physics 2025-04-16 Federico Tiblias , Anna Schroeder , Yue Zhang , Mariami Gachechiladze , Iryna Gurevych

The advent of quantum computing has opened new possibilities in data science, offering unique capabilities for addressing complex, data-intensive problems. Traditional machine learning algorithms often face challenges in high-dimensional or…

Quantum Physics · Physics 2025-02-13 Sanjeev Naguleswaran

Enhancing classical machine learning (ML) algorithms through quantum kernels is a rapidly growing research topic in quantum machine learning (QML). A key challenge in using kernels -- both classical and quantum -- is that ML workflows…

Quantum Physics · Physics 2021-12-17 Annie Naveh , Imogen Fitzgerald , Anna Phan , Andrew Lockwood , Travis L. Scholten

One of the key obstacles in traditional deep learning is the reduction in model transparency caused by increasingly intricate model functions, which can lead to problems such as overfitting and excessive confidence in predictions. With the…

Machine Learning · Computer Science 2025-07-22 Maximilian Wendlinger , Kilian Tscharke , Pascal Debus

Understanding and improving generalization capabilities is crucial for both classical and quantum machine learning (QML). Recent studies have revealed shortcomings in current generalization theories, particularly those relying on uniform…

Quantum Physics · Physics 2025-12-22 Tak Hur , Daniel K. Park

Several proposals have been recently introduced to implement Quantum Machine Learning (QML) algorithms for the analysis of classical data sets employing variational learning means. There has been, however, a limited amount of work on the…

Quantum Physics · Physics 2022-10-04 Francesco Scala , Stefano Mangini , Chiara Macchiavello , Daniele Bajoni , Dario Gerace

Current quantum systems have significant limitations affecting the processing of large datasets with high dimensionality, typical of high energy physics. In the present paper, feature and data prototype selection techniques were studied to…

High Energy Physics - Phenomenology · Physics 2023-12-18 Miguel Caçador Peixoto , Nuno Filipe Castro , Miguel Crispim Romão , Maria Gabriela Jordão Oliveira , Inês Ochoa

Quantum machine learning is an emerging field at the intersection of machine learning and quantum computing. Classical cross entropy plays a central role in machine learning. We define its quantum generalization, the quantum cross entropy,…

Quantum Physics · Physics 2022-10-25 Zhou Shangnan , Yixu Wang

Quantum kernel methods are a promising method in quantum machine learning thanks to the guarantees connected to them. Their accessibility for analytic considerations also opens up the possibility of prescreening datasets based on their…

Quantum Physics · Physics 2024-08-05 Sebastian Egginger , Alona Sakhnenko , Jeanette Miriam Lorenz

Quantum machine learning (QML) is a promising early use case for quantum computing. There has been progress in the last five years from theoretical studies and numerical simulations to proof of concepts. Use cases demonstrated on…

Quantum Physics · Physics 2024-04-30 Daniel Goldsmith , M M Hassan Mahmud

Quantum machine learning (QML) requires significant quantum resources to address practical real-world problems. When the underlying quantum information exhibits hierarchical structures in the data, limitations persist in training complexity…

Quantum Physics · Physics 2026-03-24 Quoc Hoan Tran , Yasuhiro Endo , Hirotaka Oshima

Even after decades of quantum computing development, examples of generally useful quantum algorithms with exponential speedups over classical counterparts are scarce. Recent progress in quantum algorithms for linear-algebra positioned…

Quantum Physics · Physics 2022-11-16 Casper Gyurik , Chris Cade , Vedran Dunjko

Quantum machine learning, as an extension of classical machine learning that harnesses quantum mechanics, facilitates effiient learning from data encoded in quantum states. Training a quantum neural network typically demands a substantial…

Quantum Physics · Physics 2026-02-17 Yongcheng Ding , Yue Ban , Mikel Sanz , José D. Martín-Guerrero , Xi Chen