Simulating non-completely positive actions via exponentiation of Hermitian-preserving maps

Legitimate quantum operations must adhere to principles of quantum mechanics, particularly the requirements of complete positivity and trace preservation. Yet, non-completely positive maps, especially Hermitian-preserving maps, play a crucial role in quantum information science. Here, we introduce the Hermitian-preserving map exponentiation algorithm, which can effectively simulate the action of an arbitrary Hermitian-preserving map by exponentiating its output, $${\mathcal{N}}(\rho )$$ , into a quantum process, $${e}^{-i{\mathcal{N}}(\rho )t}$$ . We analyze the sample complexity of this algorithm and prove its optimality in certain cases. Utilizing positive but not completely positive maps, this algorithm provides exponential speedups in entanglement detection and quantification compared to protocols based on single-copy operations. In addition, it facilitates the encoding-free recovery of noiseless quantum states from multiple noisy ones by simulating the inverse map of the corresponding noise channel, providing a new approach to handling quantum noises. This algorithm acts as a building block of large-scale quantum algorithms and presents a pathway for exploring potential quantum speedups across a wide range of information-processing tasks.