Exclusive-or encoded algebraic structure for efficient quantum dynamics
Abstract: We propose a formalism that captures the algebraic structure of many-body two-level quantum systems, and directly motivates an efficient numerical method. This formalism is based on the binary representation of the enumeration-indices of the elements of the corresponding Lie algebra. The action of arbitrarily large elements of that algebra reduces to a few bit-wise exclusive-or operations. This formalism naturally produces sparse representations of many-body density operators, the size of which we control through a dynamic truncation method. We demonstrate how this formalism applies to real-time evolution, dissipative Lindblad action, imaginary-time evolution, and projective measurement processes. We find that this approach to calculating quantum dynamics scales close to linearly with the number of non-zero components in the density operator. We refer to this exclusive-or represented quantum algebra as ORQA. As a proof of concept, we provide a numerical demonstration of this formalism by simulating quantum annealing processes for the maximum independent set problem for up to 22 two-level systems.
- J. Watrous, The Theory of Quantum Information (Cambridge University Press, 2018).
- M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information: 10th Anniversary Edition (Cambridge University Press, 2010).
- M. Gross and S. Haroche, Superradiance: An essay on the theory of collective spontaneous emission, Physics Reports 93, 301 (1982).
- V. V. Temnov and U. Woggon, Superradiance and subradiance in an inhomogeneously broadened ensemble of two-level systems coupled to a low-q𝑞qitalic_q cavity, Phys. Rev. Lett. 95, 243602 (2005).
- B. M. Garraway, The dicke model in quantum optics: Dicke model revisited, Philosophical Transactions: Mathematical, Physical and Engineering Sciences 369, 1137 (2011).
- I. Affleck, Quantum spin chains and the haldane gap, Journal of Physics: Condensed Matter 1, 3047 (1989).
- N. Khaneja and S. J. Glaser, Cartan decomposition of su(2n) and control of spin systems, Chemical Physics 267, 11 (2001).
- S. Backens, A. Shnirman, and Y. Makhlin, Jordan–wigner transformations for tree structures, Scientific Reports 9, 2598 (2019).
- P. Jordan and E. Wigner, Über das paulische äquivalenzverbot, Zeitschrift für Physik 47, 631 (1928).
- J. Schwinger, On Angular Momentum, Dover Books on Physics (Dover Publications, 2015).
- T. Holstein and H. Primakoff, Field dependence of the intrinsic domain magnetization of a ferromagnet, Phys. Rev. 58, 1098 (1940).
- I. M. Georgescu, S. Ashhab, and F. Nori, Quantum simulation, Rev. Mod. Phys. 86, 153 (2014).
- J. D. Biamonte and P. J. Love, Realizable hamiltonians for universal adiabatic quantum computers, Phys. Rev. A 78, 012352 (2008).
- E. Ising, Beitrag zur theorie des ferromagnetismus, Zeitschrift für Physik 31, 253 (1925).
- A. Lucas, Ising formulations of many np problems, Frontiers in Physics 2, 10.3389/fphy.2014.00005 (2014).
- F. Glover, G. Kochenberger, and Y. Du, Quantum bridge analytics i: a tutorial on formulating and using qubo models, 4OR 17, 335 (2019).
- E. Farhi, J. Goldstone, and S. Gutmann, A quantum approximate optimization algorithm (2014), arXiv:1411.4028 [quant-ph] .
- R. P. Feynman, Simulating physics with computers, International Journal of Theoretical Physics 21, 467 (1982).
- S. R. White, Density matrix formulation for quantum renormalization groups, Phys. Rev. Lett. 69, 2863 (1992).
- S. R. White, Density-matrix algorithms for quantum renormalization groups, Phys. Rev. B 48, 10345 (1993).
- U. Schollwöck, The density-matrix renormalization group, Rev. Mod. Phys. 77, 259 (2005).
- R. Orús, A practical introduction to tensor networks: Matrix product states and projected entangled pair states, Annals of Physics 349, 117 (2014).
- R. Orús, Tensor networks for complex quantum systems, Nature Reviews Physics 1, 538 (2019).
- D. Ceperley and B. Alder, Quantum monte carlo, Science 231, 555 (1986).
- B. M. Austin, D. Y. Zubarev, and W. A. J. Lester, Quantum monte carlo and related approaches, Chemical Reviews 112, 263 (2012).
- M. Zwolak and G. Vidal, Mixed-state dynamics in one-dimensional quantum lattice systems: A time-dependent superoperator renormalization algorithm, Phys. Rev. Lett. 93, 207205 (2004).
- F. Verstraete, J. J. García-Ripoll, and J. I. Cirac, Matrix product density operators: Simulation of finite-temperature and dissipative systems, Phys. Rev. Lett. 93, 207204 (2004).
- D. Manzano, A short introduction to the Lindblad master equation, AIP Advances 10, 025106 (2020).
- Here we focus on measurements of the first kind, comp. [40].
- C. W. Gardiner and P. Zoller, Quantum Noise, 2nd ed., edited by H. Haken (Springer, 2000).
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.
