English
Related papers

Related papers: Evolution Of Entanglement In Groverian Search Algo…

200 papers

We investigate entanglement in two-qubit systems using a geometric representation based on the minimum of essential parameters. The latter is achieved by requiring subsystems with the same entropy, regardless of whether the state of the…

Quantum Physics · Physics 2024-12-24 Salvio Luna-Hernandez , Claudia Quintana , Oscar Rosas-Ortiz

With Hubbard model, the entanglement scaling behavior in a two-dimensional itinerant system is investigated. It has been found that, on the two sides of the critical point denoting an inherent quantum phase transition (QPT), the…

Quantum Physics · Physics 2009-11-10 Jiaxiang Wang , Sabre Kais

The role of two-point and multipartite entanglement at quantum phase transitions (QPTs) in correlated electron systems is investigated. We consider a bond-charge extended Hubbard model exactly solvable in one dimension which displays…

Strongly Correlated Electrons · Physics 2009-11-11 Alberto Anfossi , Paolo Giorda , Arianna Montorsi

Entanglement is the powerful and enigmatic resource central to quantum information processing, which promises capabilities in computing, simulation, secure communication, and metrology beyond what is possible for classical devices. Exactly…

We investigate the issue of speed-up and the necessity of entanglement in Grover's quantum search algorithm. We find that in a pure state implementation of Grover's algorithm entanglement is present even though the initial and target states…

Quantum Physics · Physics 2007-05-23 Samuel L. Braunstein , Arun K. Pati

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…

Quantum Physics · Physics 2009-11-07 Vivien M Kendon , Kae Nemoto , William J Munro

Grover search is a well-known quantum algorithm that outperforms any classical search algorithm. It is known that quantum correlations such as entanglement are necessary for the power of quantum computation. But entanglement is not the only…

Quantum Physics · Physics 2010-01-05 Jian Cui , Heng Fan

Grover's quantum search algorithm is analyzed for the case in which the initial state is an arbitrary pure quantum state $|\phi>$ of $n$ qubits. It is shown that the optimal time to perform the measurement is independent of $| \phi>$,…

Quantum Physics · Physics 2009-11-10 O. Biham , D. Shapira , Y. Shimoni

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

It is a specific type of quantum correlated state that achieves optimal precision in parameterestimation under unitary encoding. We consider the potential experimental limitation on probe entanglement, and find a relation between achievable…

Quantum Physics · Physics 2026-01-06 Debarupa Saha , Ujjwal Sen

Shared entanglement can significantly amplify classical correlations between systems interacting over a limited quantum channel. A natural avenue is to use entanglement of the same dimension as the channel because this allows for unitary…

The intermediate quantum states of multiple qubits, generated during the operation of Shor's factoring algorithm are analyzed. Their entanglement is evaluated using the Groverian measure. It is found that the entanglement is generated…

Quantum Physics · Physics 2009-11-11 Yishai Shimoni , Daniel Shapira , Ofer Biham

The formation of multipartite quantum entanglement by repeated operation of one and two qubit gates is examined. The resulting entanglement is evaluated using two measures: the average bipartite entanglement and the Groverian measure. A…

Quantum Physics · Physics 2009-11-13 Yonatan Most , Yishai Shimoni , Ofer Biham

Classifying states as entangled or separable is a highly challenging task, while it is also one of the foundations of quantum information processing theory. This task is higly nontrivial even for relatively simple cases, such as two-qutrit…

Quantum Physics · Physics 2022-11-08 Marcin Wieśniak

Logic entailment is essential to reasoning, but entailment checking has the worst-case complexity of an exponential of the variable size. With recent development, quantum computing when mature may allow an effective approach for various…

Quantum Physics · Physics 2025-06-05 Tatpong Katanyukul

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…

Quantum Physics · Physics 2007-05-23 Goong Chen , Stephen A. Fulling , Jeesen Chen

Although entanglement is widely considered to be necessary for quantum algorithms to improve on classical ones, Lloyd has observed recently that Grover's quantum search algorithm can be implemented without entanglement, by replacing…

Quantum Physics · Physics 2009-11-06 David A. Meyer

Our investigation aims to study the specific role played by entanglement in the quantum computation process, by elaborating an entangled spin model developed within the 'hidden measurement approach' to quantum mechanics. We show that an…

Quantum Physics · Physics 2007-05-23 Diederik Aerts , Ellie D'Hondt , Bart D'Hooghe

Entanglement is one of important resources for quantum communication tasks. Most of results are focused on qubit entanglement. Our goal in this work is to characterize the multipartite high-dimensional entanglement. We firstly derive an…

Quantum Physics · Physics 2022-06-15 Xue Yang , Yan-Han Yang , Ming-Xing Luo

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…

Quantum Physics · Physics 2007-05-23 A. Carlini , A. Hosoya