Open quantum systems are harder to track than open classical systems
arXiv:1905.10935 · doi:10.22331/q-2019-10-07-192
Abstract
For a Markovian open quantum system it is possible, by continuously monitoring the environment, to know the stochastically evolving pure state of the system without altering the master equation. In general, even for a system with a finite Hilbert space dimension , the pure state trajectory will explore an infinite number of points in Hilbert space, meaning that the dimension of the classical memory required for the tracking is infinite. However, Karasik and Wiseman [Phys. Rev. Lett., 106(2):020406, 2011] showed that tracking of a qubit () is always possible with a bit (), and gave a heuristic argument implying that a finite should be sufficient for any , although beyond it would be necessary to have . Our paper is concerned with rigorously investigating the relationship between and , the smallest feasible . We confirm the long-standing conjecture of Karasik and Wiseman that, for generic systems with , , by a computational proof (via Hilbert Nullstellensatz certificates of infeasibility). That is, beyond , -dimensional open quantum systems are provably harder to track than -dimensional open classical systems. Moreover, we develop, and better justify, a new heuristic to guide our expectation of as a function of , taking into account the number of Lindblad operators as well as symmetries in the problem. The use of invariant subspace and Wigner symmetries makes it tractable to conduct a numerical search, using the method of polynomial homotopy continuation, to find finite physically realizable ensembles (as they are known) in . The results of this search support our heuristic. We thus have confidence in the most interesting feature of our heuristic: in the absence of symmetries, , implying a quadratic gap between the classical and quantum tracking problems.
arXiv comment35 pages, 3 figures, Accepted in Quantum Journal, minor changes
References in corpus (11)
- Quantum Theory From Five Reasonable Axioms
- Occam's Quantum Razor: How Quantum Mechanics can reduce the complexity of classical models
- Finding All the Stationary Points of a Potential Energy Landscape via Numerical Polynomial Homotopy Continuation Method
- Hidden Quantum Markov Models and non-adaptive read-out of many-body states
- Numerical Polynomial Homotopy Continuation Method and String Vacua
- Inequivalence of pure state ensembles for open quantum systems: the preferred ensembles are those that are physically realizable
- How many bits does it take to track an open quantum system?
- Computing Multi-Homogeneous Bezout Numbers is Hard
- Stochastic feedback control of quantum transport to realize a dynamical ensemble of two nonorthogonal pure states
- Tracking an open quantum system using a finite state machine: stability analysis
- Symmetries and physically realizable ensembles for open quantum systems