Journal
INTERNATIONAL JOURNAL OF QUANTUM INFORMATION
Volume 9, Issue 7-8, Pages 1787-1805Publisher
WORLD SCIENTIFIC PUBL CO PTE LTD
DOI: 10.1142/S0219749911008416
Keywords
Mixed-state quantum computation; complexity; quantum discord; DQC1
Categories
Funding
- EPSRC [EP/H03031X/1]
- European Commission [248095]
- US European Office of Aerospace Research and Development [093020]
- Department of Science and Technology, Government of India [00/IFD/5771/2010-11]
- EPSRC [EP/H03031X/1] Funding Source: UKRI
- Engineering and Physical Sciences Research Council [EP/H03031X/1] Funding Source: researchfish
Ask authors/readers for more resources
We discuss models of computing that are beyond classical. The primary motivation is to unearth the cause of non-classical 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.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available
Share Paper
