“…From the viewpoint of circuit complexity, a natural definition of mixed-state complexity is the so-called purification complexity, which can be understood as the complexity of the optimal purification. That is, one identifies the purification of the mixed state in question with the smallest complexity, e.g., see [53][54][55][56] for recent studies. Let us add, however, that there are other possible definitions of circuit complexity of mixed states which do not require the concept of purifications [53,54,57].…”