English
Related papers

Related papers: A Grover-search Based Quantum Learning Scheme for …

200 papers

Quantum contextuality is a limitation on deterministic hidden variable models, testable in measurement scenarios where outcomes differ under quantum or classical descriptions due to a common set of constraints. When considering measurements…

Quantum Physics · Physics 2025-09-25 Colm Kelleher , Frédéric Holweck

There is an ongoing effort to find quantum speedups for learning problems. Recently, [Y. Liu et al., Nat. Phys. $\textbf{17}$, 1013--1017 (2021)] have proven an exponential speedup for quantum support vector machines by leveraging the…

Quantum Physics · Physics 2023-09-27 Till Muser , Elias Zapusek , Vasilis Belis , Florentin Reiter

This paper presents a novel quantum K-nearest neighbors (QKNN) algorithm, which offers improved performance over the classical k-NN technique by incorporating quantum computing (QC) techniques to enhance classification accuracy,…

Quantum Physics · Physics 2025-08-05 Asif Akhtab Ronggon , Md. Saifur Rahman

Quantum machine learning models based on parametrized quantum circuits, also called quantum neural networks (QNNs), are considered to be among the most promising candidates for applications on near-term quantum devices. Here we explore the…

Quantum Physics · Physics 2024-07-08 Chris Mingard , Jessica Pointing , Charles London , Yoonsoo Nam , Ard A. Louis

Grover's algorithm is one of the pioneering demonstrations of the advantages of quantum computing over its classical counterpart, providing - at most - a quadratic speed-up over the classical solution for unstructured database search. The…

The work presents an amalgam of quantum search algorithm (QSA) and quantum secret sharing (QSS). The proposed QSS scheme utilizes Grover's three-particle quantum state. In this scheme, the dealer prepares an encoded state by encoding the…

Quantum Physics · Physics 2021-11-18 Deepa Rathi , Farhan Musanna , Sanjeev Kumar

We propose a hybrid protocol to classify quantum noises using supervised classical machine learning models and simple quantum key distribution protocols. We consider the quantum bit error rates (QBERs) generated in QKD schemes under…

Quantum Physics · Physics 2025-04-02 Shreya Banerjee , Ashmi A. , Prasanta K. Panigrahi

Leveraging quantum properties to enhance complex learning tasks has been proven feasible, with excellent recent achievements in the field of unsupervised learning. However, current quantum schemes neglect adaptive adjustments for…

Quantum Physics · Physics 2024-08-23 Lian-Hui Yu , Xiao-Yu Li , Geng Chen , Qin-Sheng Zhu , Hui Li , Guo-Wu Yang

Graph Neural Network (GNN) is an emerging technique for graph-based learning tasks such as node classification. In this work, we reveal the vulnerability of GNN to the imbalance of node labels. Traditional solutions for imbalanced…

Machine Learning · Computer Science 2022-02-08 Xiaohe Li , Lijie Wen , Yawen Deng , Fuli Feng , Xuming Hu , Lei Wang , Zide Fan

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

A central challenge in quantum computing is to identify more computational problems for which utilization of quantum resources can offer significant speedup. Here, we propose a hybrid quantum-classical scheme to tackle the quantum optimal…

Quantum Physics · Physics 2017-04-19 Jun Li , Xiaodong Yang , Xinhua Peng , Chang-Pu Sun

The paper considers the problem of finding a given substring in a text. It is known that the complexity of a classical search query in an unordered database is linear in the length of the text and a given substring. At the same time,…

Quantum Physics · Physics 2023-11-03 Farid Ablayev , Marat Ablayev , Nailya Salikhova

We propose a quantum kernel learning (QKL) framework to address the inherent data sparsity issues often encountered in training large-scare acoustic models in low-resource scenarios. We project acoustic features based on…

Attempts to apply Neural Networks (NN) to a wide range of research problems have been ubiquitous and plentiful in recent literature. Particularly, the use of deep NNs for understanding complex physical and chemical phenomena has opened a…

Machine Learning · Computer Science 2021-12-01 Arijit Sehanobish , Hector H. Corzo , Onur Kara , David van Dijk

Traditional tree search algorithms supply a blueprint for modeling problem solving behaviour. A diverse spectrum of problems can be formulated in terms of tree search. Quantum computation, in particular Grover's algorithm, has aroused a…

Data Structures and Algorithms · Computer Science 2015-02-09 Luís Tarrataca , Andreas Wichert

Quantum algorithms use the principles of quantum mechanics, as for example quantum superposition, in order to solve particular problems outperforming standard computation. They are developed for cryptography, searching, optimisation,…

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

Quantum Machine Learning is where nowadays machine learning meets quantum information science. In order to implement this new paradigm for novel quantum technologies, we still need a much deeper understanding of its underlying mechanisms,…

Quantum Physics · Physics 2021-07-07 Paolo Braccia , Filippo Caruso , Leonardo Banchi

Quantum Machine Learning (QML) offers a new paradigm for addressing complex financial problems intractable for classical methods. This work specifically tackles the challenge of few-shot credit risk assessment, a critical issue in inclusive…

Quantum Neural Networks (QNNs) are suggested as one of the quantum algorithms which can be efficiently simulated with a low depth on near-term quantum hardware in the presence of noises. However, their performance highly relies on choosing…

Quantum Physics · Physics 2024-03-14 Su Yeon Chang , Michele Grossi , Bertrand Le Saux , Sofia Vallecorsa