Approximation of the Nearest Classical-Classical State to a Quantum State

Abstract

The capacity of quantum computation exceeds that of classical computers. A revolutionary step in computation is driven by quantumness or quantum correlations, which are permanent in entanglements but often in separable states; therefore, quantifying the quantumness of a state in a quantum system is an important task. The exact quantification of quantumness is an NP-hard problem; thus, we consider alternative approaches to approximate it. In this paper, we take the Frobenius norm to establish an objective function and propose a gradient-driven descent flow on Stiefel manifolds to determine the quantity. We show that the objective value decreases along the flow by proofs and numerical results. Besides, the method guarantees the ability to decompose quantum states into tensor products of certain structures and maintain basic quantum assumptions. Finally, the numerical results eventually confirm the applicability of our method in real-world settings.