中文
相关论文

相关论文: Grover's search algorithm and the quantum measurem…

200 篇论文

Grover's search algorithm is one of the first quantum algorithms to exhibit a provable quantum advantage. It forms the backbone of numerous quantum applications and is widely used in benchmarking efforts. Here, we report…

量子物理 · 物理学 2022-11-10 Bibek Pokharel , Daniel Lidar

We consider the dating market decision problem under the quantum mechanics point of view. Quantum states whose associated amplitudes are modified by men strategies are used to represent women. Grover quantum search algorithm is used as a…

量子物理 · 物理学 2015-05-18 O. G. Zabaleta , C. M. Arizmendi

Quantum contextuality is a limitation on deterministic hidden variable models, testable in measurement scenarios where outcomes differ under quantum or classical descriptions due to a common set of constraints. When considering measurements…

量子物理 · 物理学 2025-09-25 Colm Kelleher , Frédéric Holweck

A quantum computer encodes information in quantum states and runs quantum algorithms to surpass the classical counterparts by exploiting quantum superposition and quantum correlation. Grover's quantum search algorithm is a typical quantum…

量子物理 · 物理学 2023-08-23 Yutong Huang , Shengshi Pang

Scalable quantum technologies will present challenges for characterizing and tuning quantum devices. This is a time-consuming activity, and as the size of quantum systems increases, this task will become intractable without the aid of…

A scheme of implementing the Grover search algorithm based on Josephson charge qubits has been proposed, which would be a key step to scale more complex quantum algorithms and very important for constructing a real quantum computer via…

超导电性 · 物理学 2009-11-11 Xiao-Hu Zheng , Ping Dong , Zheng-Yuan Xue , Zhuo-Liang Cao

This paper highlights the possibility of creating quantum neural networks that are trained by Grover's Search Algorithm. The purpose of this work is to propose the concept of combining the training process of a neural network, which is…

量子物理 · 物理学 2021-10-05 Cesar Borisovich Pronin , Andrey Vladimirovich Ostroukh

Grover's quantum search algorithm provides a quadratic speedup over the classical one. The computational complexity is based on the number of queries to the oracle. However, depth is a more modern metric for noisy intermediate-scale quantum…

量子物理 · 物理学 2020-03-31 Kun Zhang , Vladimir E. Korepin

Query complexity is a model of computation in which we have to compute a function $f(x_1, \ldots, x_N)$ of variables $x_i$ which can be accessed via queries. The complexity of an algorithm is measured by the number of queries that it makes.…

量子物理 · 物理学 2017-12-19 Andris Ambainis

Two indispensable algorithms in an introductory course on Quantum Computing are Grover's search algorithm and quantum phase estimation. Quantum counting is a simple yet beautiful blend of these two algorithms, and it is therefore an…

物理教育 · 物理学 2026-02-26 Natalie Chung , Rafael I. Nepomechie

The method is introduced for fast data processing by reducing the probability amplitudes of undesirable elements. The algorithm has a mathematical description and circuit implementation on a quantum processor. The idea is to make a quick…

量子物理 · 物理学 2025-04-24 Karina Zakharova , Artem Chernikov , Sergey Sysoev

Amplitude amplification is a central tool used in Grover's quantum search algorithm and has been used in various forms in numerous quantum algorithms since then. It has been shown to completely eliminate one-sided error of quantum search…

计算复杂性 · 计算机科学 2016-05-09 Debajyoti Bera

The quantum search algorithm is a technique for searching N possibilities in only sqrt(N) steps. Although the algorithm itself is widely known, not so well known is the series of steps that first led to it, these are quite different from…

量子物理 · 物理学 2009-11-07 Lov K. Grover

We analyze three different quantum search algorithms, the traditional Grover's algorithm, its continuous-time analogue by Hamiltonian evolution, and finally the quantum search by local adiabatic evolution. We show that they are closely…

量子物理 · 物理学 2009-11-10 J. Roland , N. J. Cerf

Measurement is of central interest in quantum mechanics as it provides the link between the quantum world and the world of everyday experience. One of the features of the latter is its robust, objective character, contrasting the delicate…

量子物理 · 物理学 2017-12-19 J. K. Korbicz , E. A. Aguilar , P. Ćwikliński , P. Horodecki

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…

量子物理 · 物理学 2008-08-06 Ahmed Younes , Jon Rowe , Julian Miller

In this paper, we extend a previously presented Grover-based heuristic to tackle general combinatorial optimization problems with linear constraints. We further describe the introduced method as a framework that enables performance…

量子物理 · 物理学 2025-12-08 Sören Wilkening , Timo Ziegler , Maximilian Hess

Quantum computing has noteworthy speedup over classical computing by taking advantage of quantum parallelism, i.e., the superposition of states. In particular, quantum search is widely used in various computationally hard problems. Grover's…

量子物理 · 物理学 2021-03-29 Ji Liu , Huiyang Zhou

The quantum mechanical measurement problem does not arise in the quantum real number approach to quantum measurements of the first kind. The attributes of individual microscopic systems in the experimental ensemble always have qr-number…

综合物理 · 物理学 2019-02-07 John V Corbett

We operate a superconducting quantum processor consisting of two tunable transmon qubits coupled by a swapping interaction, and equipped with non destructive single-shot readout of the two qubits. With this processor, we run the Grover…

量子物理 · 物理学 2011-10-25 A. Dewes , R. Lauro , F. R. Ong , V. Schmitt , P. Milman , P. Bertet , D. Vion , D. Esteve