English
Related papers

Related papers: A fast quantum search algorithm by controlled meas…

200 papers

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

We describe a scheme for quantum error correction that employs feedback and weak measurement rather than the standard tools of projective measurement and fast controlled unitary gates. The advantage of this scheme over previous protocols…

Quantum Physics · Physics 2009-11-10 Mohan Sarovar , Charlene Ahn , Kurt Jacobs , Gerard J. Milburn

The complexity class NP is quintessential and ubiquitous in theoretical computer science. Two different approaches have been made to define "Quantum NP," the quantum analogue of NP: NQP by Adleman, DeMarrais, and Huang, and QMA by Knill,…

Quantum Physics · Physics 2007-05-23 Tomoyuki Yamakami

The control of individual quantum systems is now a reality in a variety of physical settings. Feedback control is an important class of control methods because of its ability to reduce the effects of noise. In this review we give an…

Quantum Physics · Physics 2017-08-01 Jing Zhang , Yu-xi Liu , Re-Bing Wu , Kurt Jacobs , Franco Nori

We address the problem of quantum reinforcement learning (QRL) under model-free settings with quantum oracle access to the Markov Decision Process (MDP). This paper introduces a Quantum Natural Policy Gradient (QNPG) algorithm, which…

Quantum Physics · Physics 2025-07-02 Yang Xu , Vaneet Aggarwal

Control of quantum operations is a crucial yet expensive construct for quantum computation. Efficient implementations of controlled operations often avoid applying control to certain subcircuits, which can significantly reduce the number of…

Quantum Physics · Physics 2025-05-27 Peleg Emanuel , Eyal Cornfeld , Ravid Alon , Shmuel Ur , Israel Reichental

Robust and high-precision quantum control is extremely important but challenging for the functionization of scalable quantum computation. In this paper, we show that this hard problem can be translated to a supervised machine learning task…

Quantum Physics · Physics 2019-04-24 Re-Bing Wu , Haijin Ding , Daoyi Dong , Xiaoting Wang

The paper has been withdrawn by the author.

Symplectic Geometry · Mathematics 2012-06-19 Leonid Polterovich

This paper extends the quantum search class of algorithms to the multiple solution case. It is shown that, like the basic search algorithm, these too can be represented as a rotation in an appropriately defined two dimensional vector space.…

Quantum Physics · Physics 2007-05-23 Lov K. Grover

The quantum SearchRank algorithm is a promising tool for a future quantum search engine based on PageRank quantization. However, this algorithm loses its functionality when the $N/M$ ratio between the network size $N$ and the number of…

Quantum Physics · Physics 2024-10-22 Sergio A. Ortega , Miguel A. Martin-Delgado

We discuss an efficient numerical scheme for the recursive filtering of diffusive quantum stochastic master equations. We show that the resultant quantum trajectory is robust and may be used for feedback based on inefficient measurements.…

Quantum Physics · Physics 2015-04-20 Pierre Rouchon , Jason F. Ralph

Withdrawn by the author due to irreparable errors. We present a quantum algorithm that in the black-box model performs a search in an ordered list of N elements. Using 3/4 log N + O(1) queries, it achieves a success probability of at least…

Quantum Physics · Physics 2007-05-23 Hein Roehrig

A test is suggested for whether the obtaining of certain information, and then deleting it too quickly to be retained, constitutes a quantum measurement of that information.

Quantum Physics · Physics 2007-05-23 R. L. Schafir

A framework is presented for the design and analysis of quantum mechanical algorithms, the sqrt(N) step quantum search algorithm is an immediate consequence of this framework. It leads to several other search-type applications - several…

Quantum Physics · Physics 2007-05-23 Lov K. Grover

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

This paper has been withdrawn by the author due to extremely unscientific errors.

Artificial Intelligence · Computer Science 2013-10-24 Konstantin P. Wishnevsky

This paper has been withdrawn.

Robotics · Computer Science 2010-09-02 Daoyi Dong , Chunlin Chen , Chenbin Zhang , Zonghai Chen

Quantum machine learning promises great speedups over classical algorithms, but it often requires repeated computations to achieve a desired level of accuracy for its point estimates. Bayesian learning focuses more on sampling from…

Quantum Physics · Physics 2021-07-21 Noah Berner , Vincent Fortuin , Jonas Landman

We present a modular error mitigation protocol for running $\mathsf{BQP}$ computations on a quantum computer with time-dependent noise. Utilising existing tools from quantum verification and measurement-based quantum computation, our…

Quantum Physics · Physics 2025-02-06 Joseph Harris , Elham Kashefi

Quantum Inverse Problem (QIP) is the problem of estimating an unknown quantum system $\rho$ from a set of measurements, whereas the classical counterpart is the Inverse Problem of estimating a distribution from a set of observations. In…

Quantum Physics · Physics 2021-01-19 Ningping Cao , Jie Xie , Aonan Zhang , Shi-Yao Hou , Lijian Zhang , Bei Zeng