中文
相关论文

相关论文: Success Rate and Entanglement Evolution in Search …

200 篇论文

We question whether the measurement based quantum computing algorithm is in fact Grover's algorithm or simply a similar oracular search method. The two algorithms share several qualitative features especially in the case of the trivial 4…

量子物理 · 物理学 2013-03-19 A. Matthew Smith , P. M. Alsing , J. R. McDonald , D. B. Uskov

Quantum entanglement and its paradoxical properties hold the key to an information processing revolution. Much attention has focused recently on the challenging problem of characterizing entanglement. Entanglement for a two qubit system is…

量子物理 · 物理学 2009-11-07 Vivien M Kendon , Kae Nemoto , William J Munro

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

We analyze the modification of entanglement dynamics in the Grover algorithm when the qubits are subjected to single-qubit amplitude-damping or phase-flip noise. We compare quantum trajectories with full density-matrix simulations,…

量子物理 · 物理学 2026-02-20 Raphaël Menu , Johannes Schachenmayer

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…

量子物理 · 物理学 2007-05-23 Hein Roehrig

We investigate the average bipartite entanglement, over all possible divisions of a multipartite system, as a useful measure of multipartite entanglement. We expose a connection between such measures and quantum-error-correcting codes by…

量子物理 · 物理学 2007-05-23 A. J. Scott

In this paper, we study decoherence in Grover's quantum search algorithm using a perturbative method. We assume that each two-state system (qubit) that belongs to a register suffers a phase flip error (\sigma_{z} error) with probability p…

量子物理 · 物理学 2011-01-21 Hiroo Azuma

We have studied carefully the behaviors of entangled qubits on the IBM Rochester with various connectivities and under a "noisy" environment. A phase trajectory analysis based on our measurements of the GHZ-like states is performed. Our…

Generic quantum search algorithm searches for target entity in an unsorted database by repeatedly applying canonical Grover's quantum rotation transform to reach near the vicinity of the target entity represented by a basis state in the…

数据库 · 计算机科学 2011-02-14 Ashish Mani , C Patvardhan

The creation of complex entangled states, resources that enable quantum computation, can be achieved via simple 'probabilistic' operations which are individually likely to fail. However, typical proposals exploiting this idea carry a severe…

量子物理 · 物理学 2013-05-29 Yuichiro Matsuzaki , Simon C Benjamin , Joseph Fitzsimons

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

Probabilities of the outcomes of consecutive quantum measurements can be obtained by construction probability amplitudes, thus implying unitary evolution of the measured system, broken each time a measurement is made. In practice, the…

量子物理 · 物理学 2022-07-13 D. Sokolovski

We demonstrate by an explicit model calculation that the decay of entanglement of two two-state systems (two qubits) is governed by the product of the factors that measure the degree of decoherence of each of the qubits, subject to…

量子物理 · 物理学 2010-10-12 D. Tolkunov , V. Privman , P. K. Aravind

Some of the secret sharing schemes having unique quantum features like parallelism and entanglement are supposed to be relatively secure. Different schemes proposed by various researchers over the years have features which could be specific…

量子物理 · 物理学 2007-07-10 Arti Chamoli , C. M. Bhandari

Entanglement is closely related to some fundamental features of the dynamics of composite quantum systems: quantum entanglement enhances the "speed" of evolution of certain quantum states, as measured by the time required to reach an…

量子物理 · 物理学 2011-11-10 A. Borras , C. Zander , A. R. Plastino , M. Casas , A. Plastino

Grover's Search algorithm was a breakthrough at the time it was introduced, and its underlying procedure of amplitude amplification has been a building block of many other algorithms and patterns for extracting information encoded in…

量子物理 · 物理学 2020-05-27 Austin Gilliam , Marco Pistoia , Constantin Gonciulea

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

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

For any quantum algorithm operating on pure states we prove that the presence of multi-partite entanglement, with a number of parties that increases unboundedly with input size, is necessary if the quantum algorithm is to offer an…

量子物理 · 物理学 2009-11-07 Richard Jozsa , Noah Linden

Recent studies have been spurred on by the promise of advanced quantum computing technology, which has led to the development of quantum computer simulations on classical hardware. Grover's quantum search algorithm is one of the well-known…