English
Related papers

Related papers: Multipartite entanglement in quantum algorithms

200 papers

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…

Quantum Physics · Physics 2009-11-07 Richard Jozsa , Noah Linden

Quantum algorithms could efficiently solve certain classically intractable problems by exploiting quantum parallelism. To date, whether the quantum entanglement is useful or not for quantum computing is still a question of debate. Here, we…

Quantum Physics · Physics 2018-01-24 He-Liang Huang , Ashutosh K. Goswami , Wan-Su Bao , Prasanta K. Panigrahi

We study the entanglement of unitary operators on $d_1\times d_2$ quantum systems. This quantity is closely related to the entangling power of the associated quantum evolutions. The entanglement of a class of unitary operators is quantified…

Quantum Physics · Physics 2009-11-07 X. Wang , P. Zanardi

Entanglement between three or more parties exhibits a realm of properties unknown to two-party states. Bipartite states are easily classified using the Schmidt decomposition. The Schmidt coefficients of a bipartite pure state encompass all…

Quantum Physics · Physics 2008-12-18 Julia Kempe

Besides the superior efficiency compared to their classical counterparts, quantum algorithms known so far are basically task-dependent, and scarcely any common features are shared between them. In this work, however, we show that the…

Quantum Physics · Physics 2019-03-08 Ye-Chao Liu , Jiangwei Shang , Xiangdong Zhang

We develop an original approach for the quantitative characterisation of the entanglement properties of, possibly mixed, bi- and multipartite quantum states of arbitrary finite dimension. Particular emphasis is given to the derivation of…

Quantum Physics · Physics 2009-11-11 Florian Mintert , Andre R. R. Carvalho , Marek Kus , Andreas Buchleitner

We present a review of the problem of finding out whether a quantum state of two or more parties is entangled or separable. After a formal definition of entangled states, we present a few criteria for identifying entangled states and…

Quantum Physics · Physics 2017-01-10 Sreetama Das , Titas Chanda , Maciej Lewenstein , Anna Sanpera , Aditi Sen De , Ujjwal Sen

We show that bipartite entanglement distribution (or entanglement of assistance) in multipartite quantum systems is by nature polygamous. We first provide an analytic upper bound for the concurrence of assistance in bipartite quantum…

Quantum Physics · Physics 2009-08-06 Jeong San Kim

In this paper, I will discuss the geometrical structures of multipartite quantum systems based on complex projective schemes. In particular, I will explicitly construct multi-qubit states in terms of these schemes and also discuss…

Quantum Physics · Physics 2015-05-13 Hoshang Heydari

Entangled many-body states are an essential resource for quantum computing and interferometry. Determining the type of entanglement present in a system usually requires access to an exponential number of parameters. We show that in the case…

Quantum Physics · Physics 2014-11-17 Michael Walter , Brent Doran , David Gross , Matthias Christandl

We consider physical Hamiltonians that can be represented by the multiparametric Gaussian ensembles, theoretically derive the state ensembles for its eigenstates and analyze the effect of varying system conditions on its bipartite…

Quantum Physics · Physics 2026-04-14 Devanshu Shekhar , Pragya Shukla

One of the key manifestations of quantum mechanics is the phenomenon of quantum entanglement. While the entanglement of bipartite systems is already well understood, our knowledge of entanglement in multipartite systems is still limited.…

Quantum Physics · Physics 2022-04-29 Adam Burchardt

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 is explored for bi-partite and multi-partite pure and mixed states.…

Quantum Physics · Physics 2009-05-18 Tzu-Chieh Wei

Quantum entanglement is a foundational resource in quantum information science, underpinning applications across physics. However, detecting and quantifying entanglement remains a significant challenge. In this article, we introduce a…

We calculate the amount of entanglement of the multiqubit quantum states employed in the Grover algorithm, by following its dynamics at each step of the computation. We show that genuine multipartite entanglement is always present.…

Quantum Physics · Physics 2013-02-26 M. Rossi , D. Bruß , C. Macchiavello

Quantum gravity between masses can produce entangled states in thought experiments. We extend the experiments to tripartite case and construct states equivalent to Greenberger- Horne-Zeilinger states and W states under stochastic local…

Quantum Physics · Physics 2023-06-02 Shaomin Liu , Lin Chen , Mengfan Liang

This paper presents a new measure of entanglement which can be employed for multipartite entangled systems. The classification of multipartite entangled systems based on this measure is considered. Two approaches to applying this measure to…

Quantum Physics · Physics 2018-08-20 Seyed Arash Sheikholeslam , Thomas Aaron Gulliver

Characterizing entanglement of systems composed of multiple particles is a very complex problem that is attracting increasing attention across different disciplines related to quantum physics. The task becomes even more complex when the…

Quantum Physics · Physics 2026-02-12 Shuheng Liu , Qiongyi He , Marcus Huber , Giuseppe Vitagliano

Measuring entanglement is a demanding task in the field of quantum computation and quantum information theory. Recently, some authors experimentally demonstrated an embedding quantum simulator, using it to efficiently measure two-qubit…

Quantum Physics · Physics 2018-11-01 Saeed Haddadi , Mohammad Bohloul

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