English
Related papers

Related papers: Comprehensive characterization of three-qubit Grov…

200 papers

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…

By harnessing the superposition and entanglement of physical states, quantum computers could outperform their classical counterparts in solving problems of technological impact, such as factoring large numbers and searching databases. A…

Mesoscale and Nanoscale Physics · Physics 2009-07-09 L. DiCarlo , J. M. Chow , J. M. Gambetta , Lev S. Bishop , B. R. Johnson , D. I. Schuster , J. Majer , A. Blais , L. Frunzio , S. M. Girvin , R. J. Schoelkopf

This paper describes a quantum algorithm for proof search in sequent calculus of a subset of Linear Logic using the Grover Search Algorithm. We briefly overview the Grover Search Algorithm and Linear Logic, show the detailed steps of the…

Logic in Computer Science · Computer Science 2023-02-21 Lorenzo Saraiva , Edward Hermann Haeusler , Vaston Costa

Quantum Computing offers an entirely new way of doing computation governed by the rules of quantum mechanics like Superposition and Entanglement. These rules allow us to do computation over all the possible states simultaneously. Hence,…

Quantum Physics · Physics 2021-07-08 Mohd. Hussain Mir , Harkirat Singh

Quantum computing not only holds the potential to solve long-standing problems in quantum physics, but also to offer speed-ups across a broad spectrum of other fields. However, due to the noise and the limited scale of current quantum…

Quantum Physics · Physics 2024-03-05 Julien Gacon

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

We review some of quantum algorithms for search problems: Grover's search algorithm, its generalization to amplitude amplification, the applications of amplitude amplification to various problems and the recent quantum algorithms based on…

Quantum Physics · Physics 2008-05-12 Andris Ambainis

Grover's search algorithm was a groundbreaking advancement in quantum algorithms, displaying a quadratic speed-up of querying for items. Since the creation of this algorithm it has been utilized in various ways, including in preparing…

Quantum Physics · Physics 2024-01-18 Andrew Vlasic , Salvatore Certo , Anh Pham

Loading classical data into quantum computers represents an essential stage in many relevant quantum algorithms, especially in the field of quantum machine learning. Therefore, the inefficiency of this loading process means a major…

Quantum Physics · Physics 2023-09-25 Gabriel Marin-Sanchez , Javier Gonzalez-Conde , Mikel Sanz

Grover's algorithm, a well-know quantum search algorithm, allows one to find the correct item in a database, with quadratic speedup. In this paper we adapt Grover's algorithm to the problem of finding a correct answer to a natural language…

Quantum Physics · Physics 2022-01-28 A. D. Correia , M. Moortgat , H. T. C. Stoof

The hybrid quantum-classical learning scheme provides a prominent way to achieve quantum advantages on near-term quantum devices. A concrete example towards this goal is the quantum neural network (QNN), which has been developed to…

Quantum Physics · Physics 2022-05-31 Yuxuan Du , Min-Hsiu Hsieh , Tongliang Liu , Dacheng Tao

Grover's database search algorithm is the optimal algorithm for finding a desired object from an unsorted collection of items. Although it was discovered in the context of quantum computation, it is simple and versatile enough to be…

General Physics · Physics 2007-12-03 Aavishkar A. Patel

Distributed computing seems to be a natural approach to overcome size limitations of quantum computers in terms of number of qubits. But one lacks an efficient distribution approach to deal systematically with potential algorithms. This…

Quantum Physics · Physics 2012-08-21 Iaakov Exman , Efrat Levy

The steadily growing research interest in quantum computing - together with the accompanying technological advances in the realization of quantum hardware - fuels the development of meaningful real-world applications, as well as…

We present an information geometric characterization of Grover's quantum search algorithm. First, we quantify the notion of quantum distinguishability between parametric density operators by means of the Wigner-Yanase quantum information…

Mathematical Physics · Physics 2015-06-03 Carlo Cafaro , Stefano Mancini

We present a quantum algorithm for solving perfect mazes by casting the pathfinding task as a structured search problem. Building on Grover's amplitude amplification, the algorithm encodes all candidate paths in superposition and evaluates…

Quantum Physics · Physics 2025-07-31 Michelle L. Wu

Quantum computing is one of the most enticing computational paradigms with the potential to revolutionize diverse areas of future-generation computational systems. While quantum computing hardware has advanced rapidly, from tiny laboratory…

The main approach to hybrid quantum-classical neural networks (QNN) is employing quantum computing to build a neural network (NN) that has quantum features, which is then optimized classically. Here, we propose a different strategy: to use…

Quantum Physics · Physics 2025-04-22 Stefan-Alexandru Jura , Mihai Udrescu

Demonstration of quantum advantage remains challenging due to the increased overhead of controlling large quantum systems. While significant effort has been devoted to qubit-based devices, qudits ($d$-level systems) offer potential…

Grover's algorithm is a quantum search algorithm that proceeds by repeated applications of the Grover operator and the Oracle until the state evolves to one of the target states. In the standard version of the algorithm, the Grover operator…

Quantum Physics · Physics 2018-03-14 Tim Byrnes , Gary Forster , Louis Tessler
‹ Prev 1 4 5 6 7 8 10 Next ›