Physics – Quantum Physics
Scientific paper
2011-09-26
International Journal of Quantum Information, 9, 1787-1805, (2011)
Physics
Quantum Physics
To be published in the Special Issue of the International Journal of Quantum Information on "Quantum Correlations: entanglemen
Scientific paper
10.1142/S0219749911008416
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 disparate problems, and offer a kaleidoscopic view into the realm of quantum enhancements in computation. Emphasis is placed on the `power of one qubit' model, and the boundary between quantum and classical correlations as delineated by quantum discord. A recent result by Eastin on the role of this boundary in the efficient classical simulation of quantum computation is discussed. Perceived drawbacks in the interpretation of quantum discord as a relevant certificate of quantum enhancements are addressed.
Datta Animesh
Shaji Anil
No associations
LandOfFree
Quantum Discord and Quantum Computing - An Appraisal does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Quantum Discord and Quantum Computing - An Appraisal, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Quantum Discord and Quantum Computing - An Appraisal will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-689231