中文
相关论文

相关论文: Shortening Grover's search algorithm for an expect…

200 篇论文

The translation of Grover's search algorithm from its standard version, designed for implementation on a single quantum system amenable to projective measurements, into one suitable for an ensemble of quantum computers, whose outputs are…

量子物理 · 物理学 2009-11-07 David Collins

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…

数据结构与算法 · 计算机科学 2007-05-30 Eva Borbely

It is suggested that the individual outcomes of a measurement process can be understood within standard quantum mechanics in terms of the measuring apparatus, treated as a quantum computer, executing Grover's search algorithm.

量子物理 · 物理学 2007-05-23 Manoj K. Samal , Partha Ghose

Grover's search algorithm is designed to be executed on a quantum mechanical computer. In this paper, the probabilistic wp-calculus is used to model and reason about Grover's algorithm. It is demonstrated that the calculus provides a…

量子物理 · 物理学 2007-05-23 Michael Butler , Pieter Hartel

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

The search problem is to find a state satisfying certain properties out of a given set. Grover's algorithm drives a quantum computer from a prepared initial state to the target state and solves the problem quadratically faster than a…

量子物理 · 物理学 2009-11-13 Avatar Tulsi

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…

量子物理 · 物理学 2020-09-21 Xiaoyu He , Jialin Zhang , Xiaoming Sun

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 algorithmic routine that extends the realm of Grover-based heuristics for tackling combinatorial optimization problems with arbitrary efficiently computable objective and constraint functions. Building on previously…

量子物理 · 物理学 2025-12-10 Sören Wilkening

The search task is one of the most difficult when it comes to execution speed, and reducing the latter is important both when working with large data and with small samples, if they need to be processed frequently and in a limited time.…

量子物理 · 物理学 2025-04-24 Karina Zakharova

As the engineering endeavour to realise quantum computers progresses, we consider that such machines need not rely on binary as their de facto unit of information. We investigate Grover's algorithm under a generalised quantum circuit model,…

数据结构与算法 · 计算机科学 2020-01-20 Samuel Hunt , Maximilien Gadouleau

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 search is a renowned quantum search algorithm that leverages quantum superposition to find a marked item with quadratic speedup. However, when implemented on Noisy Intermediate-scale Quantum (NISQ) hardware, the required repeated…

量子物理 · 物理学 2023-04-11 Chen-Yu Liu

Quantum algorithms use the principles of quantum mechanics, as for example quantum superposition, in order to solve particular problems outperforming standard computation. They are developed for cryptography, searching, optimisation,…

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

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…

量子物理 · 物理学 2012-08-21 Iaakov Exman , Efrat Levy

Grover's algorithm is a primary algorithm offered as evidence that quantum computers can provide an advantage over classical computers. It involves an "oracle" specified for a given application whose structure is not part of the formal…

量子物理 · 物理学 2024-11-14 E. M. Stoudenmire , Xavier Waintal

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

There are major advantages in a newer version of Grover's quantum algorithm utilizing a general unitary transformation in the search of a single object in a large unsorted database. In this paper, we generalize this algorithm to multiobject…

量子物理 · 物理学 2007-05-23 Goong Chen , Shunhua Sun

Measuring expectation values of observables is an essential ingredient in variational quantum algorithms. A practical obstacle is the necessity of a large number of measurements for statistical convergence to meet requirements of precision,…

量子物理 · 物理学 2022-09-07 Masaya Kohda , Ryosuke Imai , Keita Kanno , Kosuke Mitarai , Wataru Mizukami , Yuya O. Nakagawa
‹ 上一页 1 2 3 10 下一页 ›