English
Related papers

Related papers: The Groverian Measure of Entanglement for Mixed St…

200 papers

Quantum Algorithms have long captured the imagination of computer scientists and physicists primarily because of the speed up achieved by them over their classical counterparts using principles of quantum mechanics. Entanglement is believed…

Quantum Physics · Physics 2013-05-31 Shantanav Chakraborty , Subhashish Banerjee , Satyabrata Adhikari , Atul Kumar

Grover's algorithm is a quantum search algorithm that proceeds by repeated applications of the Grover operator and the Oracle until the state evolves to one of the target states. In the standard version of the algorithm, the Grover operator…

Quantum Physics · Physics 2018-03-14 Tim Byrnes , Gary Forster , Louis Tessler

The degree to which a pure quantum state is entangled can be characterized by the distance or angle to the nearest unentangled state. This geometric measure of entanglement, already present in a number of settings (see Shimony 1995 and…

Quantum Physics · Physics 2009-11-10 Tzu-Chieh Wei , Paul M. Goldbart

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

A new approach to the classical limit of Grover's algorithm is discussed by assuming a very rapid dephasing of a system between consecutive Grover's unitary operations, which drives pure quantum states to decohered mixed states. One can…

Quantum Physics · Physics 2019-03-27 Kazuo Fujikawa , C. H. Oh , Koichiro Umetsu

This paper demonstrates that how well a state performs as an input to Grover's search algorithm depends critically upon the entanglement present in that state; the more entanglement, the less well the algorithm performs. More precisely,…

Quantum Physics · Physics 2009-11-07 Ofer Biham , Michael A. Nielsen , Tobias J. Osborne

Recently a proper genuine multipartite entanglement (GME) measure has been found for three-qubit pure states [see Xie and Eberly, Phys. Rev. Lett. 127, 040403 (2021)], but capturing useful entanglement measures for mixed states has remained…

In this paper we investigate the entanglement nature of quantum states generated by Grover's search algorithm by means of algebraic geometry. More precisely we establish a link between entanglement of states generated by the algorithm and…

Mathematical Physics · Physics 2016-07-22 Frédéric Holweck , Hamza Jaffali , Ismaël Nounouh

Generalized Grover's searching algorithm for the case in which there are multiple marked states is demonstrated on a nuclear magnetic resonance (NMR) quantum computer. The entangled basis states (EPR states) are synthesized using the…

Quantum Physics · Physics 2009-11-07 Jingfu Zhang , Zhiheng Lu , Lu Shan , Zhiwei Deng

We present optimal measuring strategies for the estimation of the entanglement of unknown two-qubit pure states and of the degree of mixing of unknown single-qubit mixed states, of which N identical copies are available. The most general…

Quantum Physics · Physics 2009-10-31 A. Acin , R. Tarrach , G. Vidal

Quantifying entanglement is an important issue in quantum information theory. Here we consider the entanglement measures through the trace norm in terms of two methods, the modified measure and the extended measure for bipartite states. We…

Quantum Physics · Physics 2023-02-09 Xian Shi , Lin Chen , Yixuan Liang

Recently, Meyer and Wallach [D.A. Meyer and N.R. Wallach (2002), J. of Math. Phys., 43, pp. 4273] proposed a measure of multi-qubit entanglement that is a function on pure states. We find that this function can be interpreted as a physical…

Quantum Physics · Physics 2007-05-23 Gavin K. Brennen

We present a measure of quantum entanglement which is capable of quantifying the degree of entanglement of a multi-partite quantum system. This measure, which is based on a generalization of the Schmidt rank of a pure state, is defined on…

Quantum Physics · Physics 2016-09-08 J. Eisert , H. -J. Briegel

Characterization of the multipartite mixed state entanglement is still a challenging problem. Since due to the fact that the entanglement for the mixed states, in general, is defined by a convex-roof extension. That is the entanglement…

Quantum Physics · Physics 2016-11-30 M. A. Jafarizadeh , M. Yahyavi , A. Heshmati , N. Karimi , A. Mohamadzadeh , F. Eghbalifam , S. Nami

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.

Quantum Physics · Physics 2007-05-23 Manoj K. Samal , Partha Ghose

The entanglement of a quantum system can be valuated using Mermin polynomials. This gives us a means to study entanglement evolution during the execution of quantum algorithms. We first consider Grover's quantum search algorithm, noticing…

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

Entanglement is considered to be one of the primary reasons for why quantum algorithms are more efficient than their classical counterparts for certain computational tasks. The global multipartite entanglement of the multiqubit states in…

Quantum Physics · Physics 2020-03-10 Minghua Pan , Daowen Qiu , Shenggen Zheng

The preprocessing stage of Shor's algorithm generates a class of quantum states referred to as periodic states, on which the quantum Fourier transform is applied. Such states also play an important role in other quantum algorithms that rely…

Quantum Physics · Physics 2010-05-21 Yonatan Most , Yishai Shimoni , Ofer Biham

The thesis includes the original results of our articles [30, 37, 40, 42, 51, 53, 75]. A method is developed to compute analytically entanglement measures of three-qubit pure states. Owing to it closed-form expressions are presented for the…

Quantum Physics · Physics 2014-03-11 Levon Tamaryan