English
Related papers

Related papers: Computing quantum discord is NP-complete

200 papers

We discuss models of computing that are beyond classical. The primary motivation is to unearth the cause of nonclassical advantages in computation. Completeness results from computational complexity theory lead to the identification of very…

Quantum Physics · Physics 2011-12-22 Animesh Datta , Anil Shaji

In a pair of correlated quantum systems a measurement in one corresponds to a change in the state of the other. In the process, information is lost. Measurement along which set of projectors would accompany minimum loss in information…

Quantum Physics · Physics 2022-05-19 Chitradeep Gupta

Quantum discord has been studied extensively as a measure of non-classical correlations which includes entanglement as a subset. Although it is well known that non-zero discord can exist without entanglement, the origin of quantum discord…

Quantum Physics · Physics 2017-08-02 Yu Guo , Sumit Goswami

We address the issue of reducing the resource required to compute information-theoretic quantum correlation measures like quantum discord and quantum work deficit in two qubits and higher dimensional systems. We show that determination of…

Quantum Physics · Physics 2015-12-18 Titas Chanda , Tamoghna Das , Debasis Sadhukhan , Amit Kumar Pal , Aditi Sen De , Ujjwal Sen

Discordant states appear in a large number of quantum phenomena and seem to be a good indicator of divergence from classicality. While there is evidence that they are essential for a quantum algorithm to have an advantage over a classical…

Quantum Physics · Physics 2013-10-04 Aharon Brodutch

Quantum discord, a measure of genuinely quantum correlations, is generalized to continuous variable systems. For all two-mode Gaussian states, we calculate analytically the quantum discord and a related measure of classical correlations,…

Quantum Physics · Physics 2015-03-13 Gerardo Adesso , Animesh Datta

Open quantum systems have attracted great attention, since inevitable coupling between quantum systems and their environment greatly affects the features of interest of these systems. Quantum discord, is a measure of the total nonclassical…

Quantum Physics · Physics 2012-11-30 Jin-Shi Xu , Chuan-Feng Li

Quantum discord is a manifestation of quantum correlations due to non-commutativity rather than entanglement. Two measures of quantum discord by the amount of non-commutativity via the trace norm and the Hilbert-Schmidt norm respectively…

Quantum Physics · Physics 2016-05-03 Yu Guo

Quantum systems unfold diversified correlations which have no classical counterparts. These quantum correlations have various different facets. Quantum entanglement, as the most well known measure of quantum correlations, plays essential…

We report on an experiment to detect non-classical correlations in a highly mixed state. The correlations are characterized by the quantum discord and are observed using four qubits in a liquid state nuclear magnetic resonance quantum…

Quantum Physics · Physics 2011-10-20 G. Passante , O. Moussa , D. A. Trottier , R. Laflamme

In the discussion about the quantumness of NMR computation a conclusion is done that computational states are separable and therefore can not be entangled. This conclusion is based on the assumption that the initial density matrix of an…

Quantum Physics · Physics 2007-05-23 Alexander R. Kessel , Vladimir L. Ermakov

One of the best signatures of nonclassicality in a quantum system is the existence of correlations that have no classical counterpart. Different methods for quantifying the quantum and classical parts of correlations are amongst the more…

Quantum Physics · Physics 2012-11-29 Kavan Modi , Aharon Brodutch , Hugo Cable , Tomasz Paterek , Vlatko Vedral

Recent measures of nonclassical correlations are motivated by different notions of classicality and operational means. Quantum discord has received a great deal of attention in studies involving quantum computation, metrology, dynamics,…

Quantum Physics · Physics 2014-05-27 Kavan Modi

Measurements of Quantum Systems disturb their states. To quantify this non-classical characteristic, Zurek and Ollivier introduced the quantum discord, a quantum correlation which can be nonzero even when entanglement in the system is zero.…

Quantum Physics · Physics 2010-07-13 Asma Al-Qasimi , Daniel F. V. James

Quantum discord is a measure of non-classical correlations, which are excess correlations inherent in quantum states that cannot be accessed by classical measurements. For multipartite states, the classically accessible correlations can be…

Quantum Physics · Physics 2019-09-18 Mark Bradshaw , Ping Koy Lam , Syed M. Assad

Quantum discord witnesses the nonclassicality of quantum states even when there is no entanglement in these quantum states. This type of quantum correlation also has some interesting and significant applications in quantum information…

Quantum Physics · Physics 2015-05-19 Mazhar Ali

Quantum discord provides a measure for quantifying quantum correlations beyond entanglement and is very hard to compute even for two-qubit states because of the minimization over all possible measurements. Recently a simple algorithm to…

Quantum Physics · Physics 2011-10-10 Qing Chen , Chengjie Zhang , Sixia Yu , X. X. Yi , C. H. Oh

We investigate the disappearance of discord in 2- and multi-qubit systems subject to decohering influences. We formulate the computation of quantum discord in terms of the generalized Bloch vector, which gives useful insights on the time…

Quantum Physics · Physics 2014-04-21 Hyungjun Lim , Robert Joynt

In this thesis, I look at the role of quantum entanglement in mixed-state quantum computation. The model we consider is the DQC1 or `power of one qubit' model. I show that there is minimal bipartite entanglement in a typical instance of the…

Quantum Physics · Physics 2013-04-02 Animesh Datta

Quantum discord is a measure of quantum correlations beyond the entanglement-separability paradigm. It is conceptualized by using the von Neumann entropy as a measure of disorder. We introduce a class of quantum correlation measures as…

Quantum Physics · Physics 2015-08-07 Avijit Misra , Anindya Biswas , Arun K. Pati , Aditi Sen De , Ujjwal Sen