Title:Entanglement, quantum discord, and the power of the quantum computer

Abstract:The central aspect leading to more efficient ways to process information in quantum systems is the superposition principle, which allows the simultaneous existence of dichotomic orthogonal states defining the quantum bit (qubit). When extended to two or more subsystems this principle allows for the existence of entangled states, establishing nonlocal channels. Although entanglement is a necessary resource for quantum communication protocols, there is a controversy about its importance for quantum computation. We show a new way to look at quantum computation - as a coherent quantum dynamics where quantum correlations flow between the qubits of the computer. The power of the quantum computer can be thus attributed to both, entanglement and quantum discord, which are always present and distributed following a monogamic relation. In that sense a stronger bound than the strong subadditivity is imposed on the system entropies, depending on the balance between entanglement and quantum discord.