In this talk, I discuss holographic calculations of quantum discord (QD). QD characterizes quantum correlations beyond entanglement for mixed states, however, it is notoriously difficult to compute QD due to the optimization in the definition. We demonstrate that, under certain assumptions, one can indeed compute QD, at least its upper bound, in holography. This approach enables us to explore quantum correlations beyond entanglement in large, strongly-coupled quantum systems. Finally, I will also argue a surprising connection between the non-entanglement quantum correlation with the Markov gap in holographic systems and two-qubit mixed states. This talk is based on my work in preparation.