Hiking a generalized Dyck path: A tractable way of calculating multimode boson evolution operators
arXiv:1501.02865 · doi:10.1016/j.cpc.2015.05.020
Abstract
A time evolution operator in the interaction picture is given by exponentiating an interaction Hamiltonian . Important examples of Hamiltonians, often encountered in quantum optics, condensed matter and high energy physics, are of a general form , where is a multimode boson operator and is the coupling constant. If no simple factorization formula for the evolution operator exists, the calculation of the evolution operator is a notoriously difficult problem. In this case the only available option may be to Taylor expand the operator in and act on a state of interest . But this brute-force method quickly hits the complexity barrier since the number of evaluated expressions increases exponentially. We relate a combinatorial structure called Dyck paths to the action of a boson word (monomial) and a large class of monomial sums on a quantum state . This allows us to cross the exponential gap and make the problem of a boson unitary operator evaluation computationally tractable by achieving polynomial-time complexity for an extensive family of physically interesting multimode Hamiltonians. We further test our method on a cubic boson Hamiltonian whose Taylor series is known to diverge for all nonzero values of the coupling constant and an analytic continuation via a Padé approximant must be performed.
arXiv commentv4: published version
References in corpus (8)
- The Magnus expansion and some of its applications
- Quantum Enhancement of the Zero-Area Sagnac Interferometer Topology for Gravitational Wave Detection
- Algebraic Bethe ansatz method for the exact calculation of energy spectra and form factors: applications to models of Bose-Einstein condensates and metallic nanograins
- Boson Normal Ordering via Substitutions and Sheffer-type Polynomials
- Combinatorics of boson normal ordering and some applications
- One-shot decoupling and Page curves from a dynamical model for black hole evaporation
- Polynomial algebras and exact solutions of general quantum non-linear optical models II: Multi-mode boson systems
- Quasi-exactly solvable models in nonlinear optics