English
Related papers

Related papers: Quantum Machine Learning and Grover's Algorithm fo…

200 papers

Quantum computing promises to solve difficult optimization problems in chemistry, physics and mathematics more efficiently than classical computers, but requires fault-tolerant quantum computers with millions of qubits. To overcome errors…

Databases · Computer Science 2021-07-23 Tobias Fankhauser , Marc E. Solèr , Rudolf M. Füchslin , Kurt Stockinger

In this paper we discuss Grover Adaptive Search (GAS) for Constrained Polynomial Binary Optimization (CPBO) problems, and in particular, Quadratic Unconstrained Binary Optimization (QUBO) problems, as a special case. GAS can provide a…

Quantum Physics · Physics 2021-06-08 Austin Gilliam , Stefan Woerner , Constantin Gonciulea

Grover's algorithm solves the unstructured search problem. Grover's algorithm can find the target state with certainty only if searching one out of four. Designing the deterministic search algorithm can avoid any repetition of the…

Quantum Physics · Physics 2025-01-14 Zhen Wang , Kun Zhang , Vladimir Korepin

Grover's algorithm is a well-known unstructured quantum search algorithm run on quantum computers. It constructs an oracle and calls the oracle O($\sqrt N$) times to locate specific data out of N unsorted data. This represents a quadratic…

Computational Complexity · Computer Science 2023-12-18 Jehn-Ruey Jiang , Qiao-Yi Lin

We review Grover's algorithm by means of a detailed geometrical interpretation and a worked out example. Some basic concepts of Quantum Mechanics and quantum circuits are also reviewed. This work is intended for non-specialists which have…

Quantum Physics · Physics 2007-05-23 C. Lavor , L. R. U. Manssur , R. Portugal

Quantum hardware continues to advance, yet finding new quantum algorithms - quantum software - remains a challenge, with classically trained computer programmers having little intuition of how computational tasks may be performed in the…

Quantum Physics · Physics 2018-12-12 Václav Potoček , Alan P. Reynolds , Alessandro Fedrizzi , David W. Corne

This paper proposes a framework that optimizes the linkage mechanism of the quasi-serial manipulator for target tasks. This process is explained through a case study of 2-degree-of-freedom linkage mechanisms, which significantly affect the…

Robotics · Computer Science 2024-02-02 Sumin Lee , Sunwoong Yang , Namwoo Kang

We use the mapping between two computation frameworks , Adiabatic Grover Search (AGS) and Adiabatic Quantum Computing (AQC), to translate the Grover search algorithm into the AQC regime. We then apply Trotterization on the…

Quantum Physics · Physics 2023-05-01 Chen-Fu Chiang , Paul M. Alsing

The simplest technique for simulating a quantum algorithm - QA described based on the direct matrix representation of the quantum operators. Using this approach, it is relatively simple to simulate the operation of a QA and to perform…

Quantum Physics · Physics 2023-04-20 Sergey V. Ulyanov , Viktor S. Ulyanov

As more practical and scalable quantum computers emerge, much attention has been focused on realizing quantum supremacy in machine learning. Existing quantum ML methods either (1) embed a classical model into a target Hamiltonian to enable…

Quantum Physics · Physics 2022-10-05 Zhihao Zhang , Zhuoming Chen , Heyang Huang , Zhihao Jia

In this paper we will present a quantum algorithm which works very efficiently in case of multiple matches within the search space and in the case of few matches, the algorithm performs classically. This allows us to propose a hybrid…

Quantum Physics · Physics 2008-08-06 Ahmed Younes , Jon Rowe , Julian Miller

A scalable and resource-efficient quantum reinforcement learning framework is presented that eliminates the linear qubit-scaling barrier in multi-step quantum Markov decision processes (QMDPs). The proposed framework integrates a QMDP…

Quantum Physics · Physics 2026-04-23 Thet Htar Su , Shaswot Shresthamali , Masaaki Kondo

We utilize hybrid quantum deep reinforcement learning to learn navigation tasks for a simple, wheeled robot in simulated environments of increasing complexity. For this, we train parameterized quantum circuits (PQCs) with two different…

Robotics · Computer Science 2024-06-25 Hans Hohenfeld , Dirk Heimann , Felix Wiebe , Frank Kirchner

The Grover algorithm is a crucial solution for addressing unstructured search problems and has emerged as an essential quantum subroutine in various complex algorithms. By using a different approach with previous studies, this research…

Quantum Physics · Physics 2024-12-04 Yifan Sun , Lian-Ao Wu

Quantum simulation promises to address many challenges in fields ranging from quantum chemistry to material science, and high-energy physics, and could be implemented in noisy intermediate-scale quantum devices. A challenge in building good…

Quantum Physics · Physics 2020-07-22 Yi-Xiang Liu , Jordan Hines , Zhi Li , Ashok Ajoy , Paola Cappellaro

Emerging quantum processors provide an opportunity to explore new approaches for solving traditional problems in the post Moore's law supercomputing era. However, the limited number of qubits makes it infeasible to tackle massive real-world…

Quantum algorithms have the potential to provide exponential speedups over some of the best known classical algorithms. These speedups may enable quantum devices to solve currently intractable problems such as those in the fields of…

Quantum Physics · Physics 2018-12-13 Ciarán Ryan-Anderson

An effective method for optimizing path planning for a specific model of a 6-degree-of-freedom (6-DOF) robot manipulator is presented as part of the motion planning of the manipulator using computer algebra. We assume that we are given a…

Robotics · Computer Science 2025-09-09 Takumu Okazaki , Akira Terui , Masahiko Mikawa

Quantum Reinforcement Learning (QRL) offers potential advantages over classical Reinforcement Learning, such as compact state space representation and faster convergence in certain scenarios. However, practical benefits require further…

Quantum Physics · Physics 2024-08-05 Michael Kölle , Daniel Seidl , Maximilian Zorn , Philipp Altmann , Jonas Stein , Thomas Gabor

This work presents Quantum Adaptive Search (QAGS), a hybrid quantum-classical algorithm for the global optimization of multivariate functions. The method employs an adaptive mechanism that dynamically narrows the search space based on a…

Quantum Physics · Physics 2025-06-27 G. Intoccia , U. Chirico , V. Schiano Di Cola , G. Pepe , S. Cuomo