English
Related papers

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

200 papers

As the rapidly evolving field of machine learning continues to produce incredibly useful tools and models, the potential for quantum computing to provide speed up for machine learning algorithms is becoming increasingly desirable. In…

Quantum Physics · Physics 2024-04-02 Anthony M. Smaldone , Gregory W. Kyro , Victor S. Batista

In recent years, the development of quantum annealers has enabled experimental demonstrations and has increased research interest in applications of quantum annealing, such as in quantum machine learning and in particular for the popular…

Machine Learning · Computer Science 2023-03-22 Amer Delilbasic , Bertrand Le Saux , Morris Riedel , Kristel Michielsen , Gabriele Cavallaro

The description of gene interactions that constantly occur in the cellular environment is an extremely challenging task due to an immense number of degrees of freedom and incomplete knowledge about microscopic details. Hence, a…

Quantum Physics · Physics 2024-08-19 Mirko Rossini , Felix M. Weidner , Joachim Ankerhold , Hans A. Kestler

In this thesis, we investigate whether quantum algorithms can be used in the field of machine learning for both long and near term quantum computers. We will first recall the fundamentals of machine learning and quantum computing and then…

Quantum Physics · Physics 2021-11-08 Jonas Landman

Over the past decade, the rapid advancement of deep learning and big data applications has been driven by vast datasets and high-performance computing systems. However, as we approach the physical limits of semiconductor fabrication in the…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-05-08 Zihao Jiang , Zefan Du , Shaolun Ruan , Juntao Chen , Yong Wang , Long Cheng , Rajkumar Buyya , Ying Mao

Grover's quantum algorithm improves any classical search algorithm. We show how random Gaussian noise at each step of the algorithm can be modelled easily because of the exact recursion formulas available for computing the quantum amplitude…

Quantum Physics · Physics 2009-10-31 B. Pablo-Norman , M. Ruiz-Altaba

The application of near-term quantum devices to machine learning (ML) has attracted much attention. In one such attempt, Mitarai et al. (2018) proposed a framework to use a quantum circuit for supervised ML tasks, which is called quantum…

Quantum Physics · Physics 2021-12-14 Naoko Koide-Majima , Kei Majima

A quantum algorithm is a set of instructions for a quantum computer, however, unlike algorithms in classical computer science their results cannot be guaranteed. A quantum system can undergo two types of operation, measurement and quantum…

Data Structures and Algorithms · Computer Science 2007-05-30 Eva Borbely

In recent years, the field of quantum science has attracted significant interest across various disciplines, including quantum machine learning, quantum communication, and quantum computing. Among these emerging areas, quantum federated…

Quantum Physics · Physics 2023-04-11 Won Joon Yun , Hankyul Baek , Joongheon Kim

The goal of generative machine learning is to model the probability distribution underlying a given data set. This probability distribution helps to characterize the generation process of the data samples. While classical generative machine…

Quantum Physics · Physics 2021-11-29 Christa Zoufal

Recent advancements in quantum computing have positioned it as a prospective solution for tackling intricate computational challenges, with supervised learning emerging as a promising domain for its application. Despite this potential, the…

Machine Learning · Computer Science 2024-07-25 Antonio Macaluso

The most general examples of quantum learning advantages involve data labeled by cryptographic or intrinsically quantum functions, where classical learners are limited by the infeasibility of evaluating the labeling functions using…

Quantum Physics · Physics 2026-02-19 Riccardo Molteni , Simon C. Marshall , Vedran Dunjko

Grover's quantum algorithm can find a marked item from an unstructured database faster than any classical algorithm, and hence it has been used for several applications such as cryptanalysis and optimization. When there exist multiple…

Quantum Physics · Physics 2025-07-02 Kota Tani , Shunji Tsuchiya , Seiichiro Tani , Yuki Takeuchi

Recently, quantum neural networks or quantum-classical neural networks (qcNN) have been actively studied, as a possible alternative to the conventional classical neural network (cNN), but their practical and theoretically-guaranteed…

Quantum Physics · Physics 2023-12-12 Kouhei Nakaji , Hiroyuki Tezuka , Naoki Yamamoto

Quantum algorithms are conventionally formulated for implementation on a single system of qubits amenable to projective measurements. However, in expectation value quantum computation, such as nuclear magnetic resonance realizations, the…

Quantum Physics · Physics 2007-05-23 David Collins

We introduce the concepts of Grover operators and Grover kernels to systematically analyse Grover's searching algorithms. Then, we investigate a one-parameter family of quantum searching algorithms of Grover's type and we show that the…

Quantum Physics · Physics 2009-11-06 Alberto Galindo , Miguel A. Martin-Delgado

We investigate optimizing quantum tree search algorithms by employing a nested Grover Algorithm. This approach seeks to enhance results compared to previous Grover-based methods by expanding the tree of partial assignments to a specific…

Quantum Physics · Physics 2025-09-10 Andreas Wichert

Classification is particularly relevant to Information Retrieval, as it is used in various subtasks of the search pipeline. In this work, we propose a quantum convolutional neural network (QCNN) for multi-class classification of classical…

Quantum Physics · Physics 2024-04-22 Marco Mordacci , Davide Ferrari , Michele Amoretti

Quantum Machine Learning is an emerging sub-field in machine learning where one of the goals is to perform pattern recognition tasks by encoding data into quantum states. This extension from classical to quantum domain has been made…

Quantum Physics · Physics 2023-04-18 Ankit Kulshrestha , Xiaoyuan Liu , Hayato Ushijima-Mwesigwa , Ilya Safro

We establish a lower bound concerning the computational complexity of Grover's algorithms on fractal networks. This bound provides general predictions for the quantum advantage gained for searching unstructured lists. It yields a…

Statistical Mechanics · Physics 2018-07-19 Stefan Boettcher , Shanshan Li , Tharso D. Fernandes , Renato Portugal