English
Related papers

Related papers: Optimization of the damped quantum search

200 papers

We propose an approach to quantum computing in which quantum gate strengths are parametrized by quantum degrees of freedom, and the capability of the quantum computer to perform desired tasks is monitored and gradually improved by…

Quantum Physics · Physics 2009-11-25 Soren Gammelmark , Klaus Molmer

Quantum algorithm can find target item in a database faster than any classical. One can trade accuracy for speed and find a part of the database (a block) containing the target item even faster: this is partial search. One can think of…

Quantum Physics · Physics 2007-05-23 Vladimir Korepin , Jinfeng Liao

In recent years, data dimensionality has increasingly become a concern, leading to many parameter and dimension reduction techniques being proposed in the literature. A parameter-wise co-clustering model, for data modelled via continuous…

Machine Learning · Statistics 2020-10-01 M. P. B. Gallaugher , C. Biernacki , P. D. McNicholas

We generalize Grover algorithm with two arbitrary phases in a density matrix set up. We give exact analytic expressions for the success probability after arbitrary number of iteration of the generalized Grover operator as a function of…

Quantum Physics · Physics 2022-08-01 Saptarshi Roy Chowdhury , Swarupananda Pradhan

Linear computation coding is concerned with the compression of multidimensional linear functions, i.e. with reducing the computational effort of multiplying an arbitrary vector to an arbitrary, but known, constant matrix. This paper…

Information Theory · Computer Science 2025-07-02 Hans Rosenberger , Johanna S. Fröhlich , Ali Bereyhi , Ralf R. Müller

We study variable time search, a form of quantum search where queries to different items take different time. Our first result is a new quantum algorithm that performs variable time search with complexity $O(\sqrt{T}\log n)$ where…

Quantum Physics · Physics 2023-08-04 Andris Ambainis , Martins Kokainis , Jevgēnijs Vihrovs

We address quantum estimation of displacement and squeezing parameters by the class of probes made of Gaussian states undergoing Kerr interaction. If we fix the overall energy available to the probe, without posing any constraint on the…

Quantum Physics · Physics 2013-01-16 Marco G. Genoni , Carmen Invernizzi , Matteo G. A. Paris

Search-base algorithms have widespread applications in different scenarios. Grover's quantum search algorithms and its generalization, amplitude amplification, provide a quadratic speedup over classical search algorithms for unstructured…

Quantum Physics · Physics 2020-09-21 Xiaoyu He , Jialin Zhang , Xiaoming Sun

We firstly investigate the multipartite entanglement features of the quantum states, including the iteration states achieved by repeated application of Grover iteration and the Oracle ones into which the above iteration states evolve by…

Quantum Physics · Physics 2012-10-15 Ri Qu , Juan Wang , Zong-shang Li , Su-li Zhao , Yan-ru Bao , Xiao-chun Cao

Grover's algorithm accelerates unstructured database search quadratically compared to classical algorithms. In the NISQ era, distributed quantum computing can decrease circuit depth and reduce noise. In this paper, an algorithm for…

Quantum Physics · Physics 2026-04-16 Huaijing Huang , Daowen Qiu , Ximing Hua , Xinyu Chen

Quite often in database search, we only need to extract portion of the information about the satisfying item. Recently Radhakrishnan & Grover [RG] considered this problem in the following form: the database of $N$ items was divided into $K$…

Quantum Physics · Physics 2007-05-23 Vladimir E. Korepin , Lov K. Grover

Applying post selection in each step of an iterated protocol leads to sensitive quantum dynamics that may be utilized to test and benchmark current quantum computers. An example of this type of protocols was originally proposed for the task…

Quantum Physics · Physics 2024-10-10 Adrian Ortega , Orsolya Kálmán , Tamás Kiss

Although data augmentation is a powerful technique for improving the performance of image classification tasks, it is difficult to identify the best augmentation policy. The optimal augmentation policy, which is the latent variable, cannot…

Computer Vision and Pattern Recognition · Computer Science 2023-05-05 Koichi Kuriyama

Diffusion models have gained prominence as powerful generative tools for solving inverse problems due to their ability to model complex data distributions. However, existing methods typically rely on complete knowledge of the forward…

Machine Learning · Computer Science 2026-03-03 Hongkun Dou , Zike Chen , Zeyu Li , Hongjue Li , Lijun Yang , Yue Deng

In previous work, we presented a novel information-theoretic privacy criterion for query forgery in the domain of information retrieval. Our criterion measured privacy risk as a divergence between the user's and the population's query…

Information Theory · Computer Science 2015-03-19 David Rebollo-Monedero , Javier Parra-Arnau , Jordi Forné

We present filtering equations for single shot parameter estimation using continuous quantum measurement. By embedding parameter estimation in the standard quantum filtering formalism, we derive the optimal Bayesian filter for cases when…

Quantum Physics · Physics 2009-02-13 Bradley A. Chase , J. M. Geremia

This paper presented two general quantum search algorithms. We derived the iterated formulas and the simpler approximate formulas and the precise formula for the amplitude in the desired state. A mathematical proof of Grover's algorithm…

Quantum Physics · Physics 2009-11-07 Dafa Li , Xinxin Li

Efficient search operations in databases are paramount for timely retrieval of information various applications. This research introduces a novel approach, combining dynamicalgorithm1 selection and caching2 strategies, to optimize search…

Databases · Computer Science 2023-11-15 Hakikat Singh

Black-box policy optimization is a class of reinforcement learning algorithms that explores and updates the policies at the parameter level. This class of algorithms is widely applied in robotics with movement primitives or…

Machine Learning · Computer Science 2022-03-22 Marius Memmel , Puze Liu , Davide Tateo , Jan Peters

For a practical quantum key distribution (QKD) system, parameter optimization - the choice of intensities and probabilities of sending them - is a crucial step in gaining optimal performance, especially when one realistically considers…

Quantum Physics · Physics 2020-01-01 Wenyuan Wang , Hoi-Kwong Lo