English
Related papers

Related papers: Coherence depletion in the Grover quantum search a…

200 papers

Correlation self-testing of quantum theory involves identifying a task or set of tasks whose optimal performance can be achieved only by theories that can realise the same set of correlations as quantum theory in every causal structure.…

Quantum Physics · Physics 2025-11-06 Kuntal Sengupta , Mirjam Weilenmann , Roger Colbeck

The aim of this thesis is to investigate quantum entanglement and quantum nonlocality of bipartite finite-dimensional systems (bipartite qudits). Entanglement is one of the most fascinating non-classical features of quantum theory, and…

Quantum Physics · Physics 2009-07-09 Christoph Spengler

Despite the advent of Grover's algorithm for the unstructured search, its successful implementation on near-term quantum devices is still limited. We apply three strategies to reduce the errors associated with implementing quantum search…

Quantum Physics · Physics 2021-07-13 Kun Zhang , Pooja Rao , Kwangmin Yu , Hyunkyung Lim , Vladimir Korepin

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…

Quantum Physics · Physics 2007-05-23 George F. Viamontes , Igor L. Markov , John P. Hayes

We derive in this study a Hamiltonian to solve with certainty the analog quantum search problem analogue to the Grover algorithm. The general form of the initial state is considered. Since the evaluation of the measuring time for finding…

Quantum Physics · Physics 2007-05-23 Jin-Yuan Hsieh , Che-Ming Li , Der-San Chuu

Grover's algorithm constitutes the optimal quantum solution to the search problem and provides a quadratic speed-up over all possible classical search algorithms. Quantum interference between computational paths has been posited as a key…

Quantum Physics · Physics 2016-10-11 Ciarán M. Lee , John H. Selby

The ability of quantum states to be in superposition is one of the key features that sets them apart from the classical world. This `coherence' is rigorously quantified by resource theories, which aim to understand how such properties may…

Quantum Physics · Physics 2024-07-08 Ruvi Lecamwasam , Syed M Assad , Joseph J Hope , Ping Koy Lam , Jayne Thompson , Mile Gu

We study the possibility of an implementation of N-qubit (N>3) Grover search in cavity QED, based on a fast operation of N-qubit controlled phase-flip with atoms in resonance with the cavity mode. We demonstrate both analytically and…

Quantum Physics · Physics 2008-10-07 H. Q. Fan , W. L. Yang , X. R. Huang , M. Feng

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 investigate the fidelity of Grover's search algorithm by implementing it on an open quantum system. In particular, we study with what accuracy one can estimate that the algorithm would deliver the searched state. In reality, every system…

Quantum Physics · Physics 2023-03-06 Nilanjana Chanda , Rangeet Bhattacharyya

Quantum coherence is a fundamental issue in quantum mechanics and quantum information processing. We explore the coherence dynamics of the evolved states in HHL quantum algorithm for solving the linear system of equation…

Quantum Physics · Physics 2026-04-17 Linlin Ye , Zhaoqi Wu , Shao-Ming Fei

Quantum coherence is the basic concept of superposition of quantum states and plays an important role in quantum metrology. We show how a pair of uniformly accelerated observers with a local two-mode Gaussian quantum state affects the…

Quantum Physics · Physics 2023-04-18 Xiaolong Gong , Yue Fang , Tonghua Liu , Shuo Cao

Quantum discord and quantum entanglement are resources in some quantum information processing (QIP) models. However, in recent years, the evidence that separable states or classically correlated states can also accomplish QIP is…

Quantum Physics · Physics 2019-05-17 Shenghang Li , Yi-Xin Chen

The coined quantum walk is a discretization of the Dirac equation of relativistic quantum mechanics, and it is the basis of many quantum algorithms. We investigate how it searches the complete bipartite graph of $N$ vertices for one of $k$…

Quantum Physics · Physics 2019-03-04 Mason L. Rhodes , Thomas G. Wong

Shor's factoring algorithm provides a super-polynomial speed-up over all known classical factoring algorithms. Here, we address the question of which quantum properties fuel this advantage. We investigate a sequential variant of Shor's…

Quantum Physics · Physics 2022-11-30 Felix Ahnefeld , Thomas Theurer , Dario Egloff , Juan Mauricio Matera , Martin B. Plenio

We approach the physical implications of the non-commutative nature of Complementary Observable Algebras (COA) from an information theoretic perspective. In particular, we derive a general \textit{entropic certainty principle} stating that…

High Energy Physics - Theory · Physics 2021-01-20 Javier M. Magan , Diego Pontello

The Grover search algorithm is a pivotal advancement in quantum computing, promising a remarkable speedup over classical algorithms in searching unstructured large databases. Here, we report results for the implementation and…

Quantum Physics · Physics 2025-01-14 M. AbuGhanem

We examine the behavior of quadrature coherence under the measurement of the same field quadrature. This is carried out with the help of a beam splitter, which implies the contribution of an auxiliary field state impinging at the other…

Quantum Physics · Physics 2026-01-30 Lucía Álvarez , Alfredo Luis

In many contexts Gaussian Mixtures (GM) are used to approximate probability distributions, possibly time-varying. In some applications the number of GM components exponentially increases over time, and reduction procedures are required to…

Machine Learning · Statistics 2021-04-27 A. D'Ortenzio , C. Manes

We examine the effect of network heterogeneity on the performance of quantum search algorithms. To this end, we study quantum search on a tree for the oracle Hamiltonian formulation employed by continuous-time quantum walks. We use…

Quantum Physics · Physics 2016-03-09 Pascal Philipp , Luís Tarrataca , Stefan Boettcher