中文
相关论文

相关论文: Application of Pontryagin's Minimum Principle to G…

200 篇论文

The essential operations of a quantum computer can be accomplished using solely optical elements, with different polarization or spatial modes representing the individual qubits. We present a simple all-optical implementation of Grover's…

量子物理 · 物理学 2015-06-26 P. G. Kwiat , J. R. Mitchell , P. D. D. Schwindt , A. G. White

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…

量子物理 · 物理学 2009-10-31 B. Pablo-Norman , M. Ruiz-Altaba

We consider the problem of search of an unstructured list for a marked element, when one is given advice as to where this element might be located, in the form of a probability distribution. The goal is to minimise the expected number of…

量子物理 · 物理学 2012-08-02 Ashley Montanaro

Grover's quantum algorithm for an unstructured search problem and the Count algorithm by Brassard et al. are generalized to the case when the initial state is arbitrarily and maximally entangled. This ansatz might be relevant with quantum…

量子物理 · 物理学 2007-05-23 A. Carlini , A. Hosoya

The research community has been actively working on the realization of quantum computer. But the large scale commercial quantum computers are not a reality yet quantum computing field has become richer by day with the advent of algorithms…

量子物理 · 物理学 2021-04-06 Ayan Chattopadhyay , Vikram Menon

Grover's quantum search algorithm promises a quadratic speedup for unstructured search over its classical counterpart. But this advantage is affected by noise acting on the search space. Here, we show that a quantum switch can act as a…

量子物理 · 物理学 2025-05-13 Suryansh Srivastava , Arun K. Pati , Samyadeb Bhattacharya , Indranil Chakrabarty

Searching large databases is an important problem with broad applications. The Grover search algorithm provides a powerful method for quantum computers to perform searches with a quadratic speedup in the number of required database queries…

量子物理 · 物理学 2017-12-05 C. Figgatt , D. Maslov , K. A. Landsman , N. M. Linke , S. Debnath , C. Monroe

Quantum algorithms and circuits can, in principle, outperform the best non-quantum (classical) techniques for some hard computational problems. However, this does not necessarily lead to useful applications. To gauge the practical…

量子物理 · 物理学 2007-05-23 George F. Viamontes , Igor L. Markov , John P. Hayes

We present a quantum algorithm for finding the minimum of a function based on multistep quantum computation and apply it for optimization problems with continuous variables, in which the variables of the problem are discretized to form the…

量子物理 · 物理学 2023-07-03 Hefeng Wang , Hua Xiang

We study the time-optimal robust control of a two-level quantum system subjected to field inhomogeneities. We apply the Pontryagin Maximum Principle and we introduce a reduced space onto which the optimal dynamics is projected down. This…

量子物理 · 物理学 2025-09-03 O. Fresse-Colson , S. Guérin , Xi Chen , D. Sugny

We provide a tight analysis of Grover's recent algorithm for quantum database searching. We give a simple closed-form formula for the probability of success after any given number of iterations of the algorithm. This allows us to determine…

量子物理 · 物理学 2015-06-26 Michel Boyer , Gilles Brassard , Peter Hoeyer , Alain Tapp

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…

Grover's algorithm, orginally conceived as a means of searching an unordered database, can also be used to extract solutions from the result sets generated by quantum computations. The Grover algorithm exploits the concept of an oracle…

量子物理 · 物理学 2024-11-19 Fintan M. Bolton

Finding a maximum or minimum is a fundamental building block in many mathematical models. Compared with classical algorithms, Durr, Hoyer's quantum algorithm (DHA) achieves quadratic speed. However, its key step, the quantum exponential…

量子物理 · 物理学 2019-08-22 Yanhu Chen , Shijie Wei , Xiong Gao , Cen Wang , Jian Wu , Hongxiang Guo

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…

量子物理 · 物理学 2025-07-02 Kota Tani , Shunji Tsuchiya , Seiichiro Tani , Yuki Takeuchi

The execution of Grover's quantum search algorithm needs rather limited resources without much fine tuning. Consequently, the algorithm can be implemented in a variety of physical set-ups, which involve wave dynamics but may not need other…

量子物理 · 物理学 2021-07-08 Apoorva D. Patel

Optimal control theory, also known as Pontryagin's Maximum Principle, is applied to the quantum parameter estimation in the presence of decoherence. An efficient procedure is devised to compute the gradient of quantum Fisher information…

量子物理 · 物理学 2022-05-03 Chungwei Lin , Yanting Ma , Dries Sels

The Grover search algorithm performs an unstructured search of a marked item in a database quadratically faster than classical algorithms and is shown to be optimal. Here, we show that if the search space is divided into two blocks with the…

量子物理 · 物理学 2023-12-12 Akankshya Dash , Biswaranjan Panda , Arun K Pati

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…

量子物理 · 物理学 2007-05-23 David Collins

L. K. Grover's search algorithm in quantum computing gives an optimal, quadratic speedup in the search for a single object in a large unsorted database. In this paper, we generalize Grover's algorithm in a Hilbert-space framework for both…

量子物理 · 物理学 2007-05-23 Goong Chen , Stephen A. Fulling , Jeesen Chen