Abstract:When is decoherence "effectively irreversible"? Here we examine this central question of quantum foundations using the tools of quantum computational complexity. We prove that, if one had a quantum circuit to determine if a system was in an equal superposition of two orthogonal states (for example, the $|$Alive$\rangle$ and $|$Dead$\rangle$ states of Schrödinger's cat), then with only a slightly larger circuit, one could also $\mathit{swap}$ the two states (e.g., bring a dead cat back to life). In other words, observing interference between the $|$Alive$\rangle$and $|$Dead$\rangle$ states is a "necromancy-hard" problem, technologically infeasible in any world where death is permanent. As for the converse statement (i.e., ability to swap implies ability to detect interference), we show that it holds modulo a single exception, involving unitaries that (for example) map $|$Alive$\rangle$ to $|$Dead$\rangle$ but $|$Dead$\rangle$ to -$|$Alive$\rangle$. We also show that these statements are robust---i.e., even a $\mathit{partial}$ ability to observe interference implies partial swapping ability, and vice versa. Finally, without relying on any unproved complexity conjectures, we show that all of these results are quantitatively tight. Our results have possible implications for the state dependence of observables in quantum gravity, the subject that originally motivated this study.
What problem does this paper attempt to address?
The problem that this paper attempts to solve is a core issue in the foundation of quantum mechanics: under what circumstances can quantum decoherence be regarded as "practically irreversible"? Specifically, the authors explored how to use quantum computational complexity tools to determine the difficulty of observing the coherence between two orthogonal quantum states (such as the "alive" and "dead" states of Schrödinger's cat). They proved that if there is a quantum circuit capable of determining whether the system is in an equal - superposition state of two orthogonal states, then only a slightly larger circuit is required to swap these two states (for example, to revive a "dead" cat). Therefore, observing the interference between the "alive" and "dead" states is a "technically impossible" problem, that is, this technology is infeasible in any world where death is permanent.
The paper further studied the symmetry of this ability, that is, whether the ability to swap two states implies the ability to detect the interference between these two states. The authors showed that this holds in most cases, but there is a special case where certain unitary operations can map the "alive" state to the "dead" state, but map the "dead" state to - \( |alive \rangle \). In addition, the author also proved that these results are robust in the case of partial ability. Even if the interference can only be partially observed, it also implies partial swapping ability, and vice versa. Finally, without relying on any unproven complexity assumptions, the authors proved that all these results are quantitatively tight.
These results may have potential implications for the state - dependence of observables in quantum gravity, which was also the topic that initially inspired this research. Through these studies, the authors hope to gain a deeper understanding of the difficulty in detecting macroscopic quantum superposition states and the relationship between this difficulty and the complexity of quantum state transformation.