Simulating non-physical actions via exponentiation of Hermitian-preserving maps
Preprint
- 30 January 2024
- preprint
- Published by Springer Nature in Research Square
Abstract
Legitimate quantum operations must adhere to principles of quantum mechanics, particularly the requirements of complete positivity and trace preservation. Yet, non-physical 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, N(ρ), into a quantum process, e-iN(ρ)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 recovery of noiseless quantum states from multiple copies of 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.Keywords
All Related Versions
- Version 1, 2024-01-30, Research Square
- Published version: npj Quantum Information, 10 (1), 1.
This publication has 65 references indexed in Scilit:
- The Theory of Quantum Information2018
- Low rank matrix recovery from rank one measurementsApplied and Computational Harmonic Analysis, 2017
- Quantum principal component analysisNature Physics, 2014
- Quantum Computation and Quantum Information2012
- Entanglement detectionPhysics Reports, 2009
- Fractal decomposition of exponential operators with applications to many-body theories and Monte Carlo simulationsPhysics Letters A, 1990
- Sufficient subalgebras and the relative entropy of states of a von Neumann algebraCommunications in Mathematical Physics, 1986
- Completely positive linear maps on complex matricesLinear Algebra and its Applications, 1975
- Statistical decision theory for quantum systemsJournal of Multivariate Analysis, 1973
- Quantum detection and estimation theoryJournal of Statistical Physics, 1969