Work

Quantum Discord and Quantum Computing — an Appraisal

Year: 2011

Type: article

Abstract: 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.

Source: International Journal of Quantum Information

DOI: 10.1142/s0219749911008416

Authors: ANIMESH DATTA, ANIL SHAJI

Institutions: University of Oxford, Indian Institute of Science Education and Research Thiruvananthapuram

Language: English

Topic: Quantum Computing Algorithms and Architecture

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

Funders: European Commission, Engineering and Physical Sciences Research Council

Awards: Quantum Interfaces, Sensors and Communication based on Entanglement, Distributed entangled photonic states and applications