We describe an efficient DQC1-algorithm to quantify the amount of Geometric Quantum Discord present in the output state of a DQC1 computation. DQC1 is a model of computation that utilizes separable states to solve a problem with no known efficient cl
assical algorithm and is known to contain quantum correlations as measured by the discord. For the general case of a (1+n)-qubit DQC1-state we provide an analytical expression for the Geometric Quantum Discord and find that its typical (and maximum) value decreases exponentially with n. This is in contrast to the standard Quantum Discord whose value for typical DQC1-states is known to be independent of n. We experimentally demonstrate the proposed algorithm on a four-qubit liquid-state nuclear magnetic resonance quantum information processor. In the special case of a two-qubit DQC1 model, we also provide an expression for the Quantum Discord that only requires the outcome of the DQC1 algorithm.
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 information pro
cessor. The state analyzed is the output of a DQC1 computation, whose input is a single quantum bit accompanied by n maximally mixed qubits. This model of computation outperforms the best known classical algorithms, and although it contains vanishing entanglement it is known to have quantum correlations characterized by the quantum discord. This experiment detects non-vanishing quantum discord, ensuring the existence of non-classical correlations as measured by the quantum discord.
In the standard geometric approach to a measure of entanglement of a pure state, $sin^2theta$ is used, where $theta$ is the angle between the state to the closest separable state of products of normalized qubit states. We consider here a generalizati
on of this notion to separable states consisting of products of unnormalized states of different dimension. In so doing, the entanglement measure $sin^2theta$ is found to have an interpretation as the distance between the state to the closest separable state. We also find the components of the closest separable state and its norm have an interpretation in terms of, respectively, the eigenvectors and eigenvalues of the reduced density matrices arising in the Schmidt decomposition of the state vector.
