-
Bounds on quantum evolution complexity via lattice cryptography
Authors:
Ben Craps,
Marine De Clerck,
Oleg Evnin,
Philip Hacker,
Maxim Pavlov
Abstract:
We address the difference between integrable and chaotic motion in quantum theory as manifested by the complexity of the corresponding evolution operators. Complexity is understood here as the shortest geodesic distance between the time-dependent evolution operator and the origin within the group of unitaries. (An appropriate `complexity metric' must be used that takes into account the relative di…
▽ More
We address the difference between integrable and chaotic motion in quantum theory as manifested by the complexity of the corresponding evolution operators. Complexity is understood here as the shortest geodesic distance between the time-dependent evolution operator and the origin within the group of unitaries. (An appropriate `complexity metric' must be used that takes into account the relative difficulty of performing `nonlocal' operations that act on many degrees of freedom at once.) While simply formulated and geometrically attractive, this notion of complexity is numerically intractable save for toy models with Hilbert spaces of very low dimensions. To bypass this difficulty, we trade the exact definition in terms of geodesics for an upper bound on complexity, obtained by minimizing the distance over an explicitly prescribed infinite set of curves, rather than over all possible curves. Identifying this upper bound turns out equivalent to the closest vector problem (CVP) previously studied in integer optimization theory, in particular, in relation to lattice-based cryptography. Effective approximate algorithms are hence provided by the existing mathematical considerations, and they can be utilized in our analysis of the upper bounds on quantum evolution complexity. The resulting algorithmically implemented complexity bound systematically assigns lower values to integrable than to chaotic systems, as we demonstrate by explicit numerical work for Hilbert spaces of dimensions up to ~10^4.
△ Less
Submitted 11 October, 2022; v1 submitted 28 February, 2022;
originally announced February 2022.
-
Energy level splitting for weakly interacting bosons in a harmonic trap
Authors:
Ben Craps,
Marine De Clerck,
Oleg Evnin,
Surbhi Khetrapal
Abstract:
We consider identical quantum bosons with weak contact interactions in a two-dimensional isotropic harmonic trap. When the interactions are turned off, the energy levels are equidistant and highly degenerate. At linear order in the coupling parameter, these degenerate levels split, and we study the patterns of this splitting. It turns out that the problem is mathematically identical to diagonalizi…
▽ More
We consider identical quantum bosons with weak contact interactions in a two-dimensional isotropic harmonic trap. When the interactions are turned off, the energy levels are equidistant and highly degenerate. At linear order in the coupling parameter, these degenerate levels split, and we study the patterns of this splitting. It turns out that the problem is mathematically identical to diagonalizing the quantum resonant system of the two-dimensional Gross-Pitaevskii equation, whose classical counterpart has been previously studied in the mathematical literature on turbulence. Our purpose is to explore the implications of the symmetries and energy bounds of this resonant system, previously studied for the classical case, for the quantum level splitting. Simplifications in computing the splitting spectrum numerically result from exploiting the symmetries. The highest energy state emanating from each unperturbed level is explicitly described by our analytics. We furthermore discuss the energy level spacing distributions in the spirit of quantum chaos theory. After separating the eigenvalues into blocks with respect to the known conservation laws, we observe the Wigner-Dyson statistics within specific large blocks, which leaves little room for further integrable structures in the problem beyond the symmetries that are already explicitly known.
△ Less
Submitted 13 August, 2019; v1 submitted 12 March, 2019;
originally announced March 2019.
-
Two infinite families of resonant solutions for the Gross-Pitaevskii equation
Authors:
Anxo Biasi,
Piotr Bizon,
Ben Craps,
Oleg Evnin
Abstract:
We consider the two-dimensional Gross-Pitaevskii equation describing a Bose-Einstein condensate in an isotropic harmonic trap. In the small coupling regime, this equation is accurately approximated over long times by the corresponding nonlinear resonant system whose structure is determined by the fully resonant spectrum of the linearized problem. We focus on two types of consistent truncations of…
▽ More
We consider the two-dimensional Gross-Pitaevskii equation describing a Bose-Einstein condensate in an isotropic harmonic trap. In the small coupling regime, this equation is accurately approximated over long times by the corresponding nonlinear resonant system whose structure is determined by the fully resonant spectrum of the linearized problem. We focus on two types of consistent truncations of this resonant system: first, to sets of modes of fixed angular momentum, and second, to excited Landau levels. Each of these truncations admits a set of explicit analytic solutions with initial conditions parametrized by three complex numbers. Viewed in position space, the fixed angular momentum solutions describe modulated oscillations of dark rings, while the excited Landau level solutions describe modulated precession of small arrays of vortices and antivortices. We place our findings in the context of similar results for other spatially confined nonlinear Hamiltonian systems in recent literature.
△ Less
Submitted 29 September, 2018; v1 submitted 4 May, 2018;
originally announced May 2018.
-
Maximally rotating waves in AdS and on spheres
Authors:
Ben Craps,
Oleg Evnin,
Vincent Luyten
Abstract:
We study the cubic wave equation in AdS_(d+1) (and a closely related cubic wave equation on S^3) in a weakly nonlinear regime. Via time-averaging, these systems are accurately described by simplified infinite-dimensional quartic Hamiltonian systems, whose structure is mandated by the fully resonant spectrum of linearized perturbations. The maximally rotating sector, comprising only the modes of ma…
▽ More
We study the cubic wave equation in AdS_(d+1) (and a closely related cubic wave equation on S^3) in a weakly nonlinear regime. Via time-averaging, these systems are accurately described by simplified infinite-dimensional quartic Hamiltonian systems, whose structure is mandated by the fully resonant spectrum of linearized perturbations. The maximally rotating sector, comprising only the modes of maximal angular momentum at each frequency level, consistently decouples in the weakly nonlinear regime. The Hamiltonian systems obtained by this decoupling display remarkable periodic return behaviors closely analogous to what has been demonstrated in recent literature for a few other related equations (the cubic Szego equation, the conformal flow, the LLL equation). This suggests a powerful underlying analytic structure, such as integrability. We comment on the connection of our considerations to the Gross-Pitaevskii equation for harmonically trapped Bose-Einstein condensates.
△ Less
Submitted 26 July, 2017;
originally announced July 2017.
-
Exact lowest-Landau-level solutions for vortex precession in Bose-Einstein condensates
Authors:
Anxo Biasi,
Piotr Bizon,
Ben Craps,
Oleg Evnin
Abstract:
The Lowest Landau Level (LLL) equation emerges as an accurate approximation for a class of dynamical regimes of Bose-Einstein Condensates (BEC) in two-dimensional isotropic harmonic traps in the limit of weak interactions. Building on recent developments in the field of spatially confined extended Hamiltonian systems, we find a fully nonlinear solution of this equation representing periodically mo…
▽ More
The Lowest Landau Level (LLL) equation emerges as an accurate approximation for a class of dynamical regimes of Bose-Einstein Condensates (BEC) in two-dimensional isotropic harmonic traps in the limit of weak interactions. Building on recent developments in the field of spatially confined extended Hamiltonian systems, we find a fully nonlinear solution of this equation representing periodically modulated precession of a single vortex. Motions of this type have been previously seen in numerical simulations and experiments at moderately weak coupling. Our work provides the first controlled analytic prediction for trajectories of a single vortex, suggests new targets for experiments, and opens up the prospect of finding analytic multi-vortex solutions.
△ Less
Submitted 15 November, 2017; v1 submitted 2 May, 2017;
originally announced May 2017.
-
Conformal flow on $S^3$ and weak field integrability in AdS$_4$
Authors:
Piotr BizoĆ,
Ben Craps,
Oleg Evnin,
Dominika Hunik,
Vincent Luyten,
Maciej Maliborski
Abstract:
We consider the conformally invariant cubic wave equation on the Einstein cylinder $\mathbb{R} \times \mathbb{S}^3$ for small rotationally symmetric initial data. This simple equation captures many key challenges of nonlinear wave dynamics in confining geometries, while a conformal transformation relates it to a self-interacting conformally coupled scalar in four-dimensional anti-de Sitter spaceti…
▽ More
We consider the conformally invariant cubic wave equation on the Einstein cylinder $\mathbb{R} \times \mathbb{S}^3$ for small rotationally symmetric initial data. This simple equation captures many key challenges of nonlinear wave dynamics in confining geometries, while a conformal transformation relates it to a self-interacting conformally coupled scalar in four-dimensional anti-de Sitter spacetime (AdS$_4$) and connects it to various questions of AdS stability. We construct an effective infinite-dimensional time-averaged dynamical system accurately approximating the original equation in the weak field regime. It turns out that this effective system, which we call the conformal flow, exhibits some remarkable features, such as low-dimensional invariant subspaces, a wealth of stationary states (for which energy does not flow between the modes), as well as solutions with nontrivial exactly periodic energy flows. Based on these observations and close parallels to the cubic Szego equation, which was shown by Gerard and Grellier to be Lax-integrable, it is tempting to conjecture that the conformal flow and the corresponding weak field dynamics in AdS$_4$ are integrable as well.
△ Less
Submitted 23 March, 2017; v1 submitted 25 August, 2016;
originally announced August 2016.
-
Monstrous branes
Authors:
Ben Craps,
Matthias R. Gaberdiel,
Jeffrey A. Harvey
Abstract:
We study D-branes in the bosonic closed string theory whose automorphism group is the Bimonster group (the wreath product of the Monster simple group with Z_2). We give a complete classification of D-branes preserving the chiral subalgebra of Monster invariants and show that they transform in a representation of the Bimonster. Our results apply more generally to self-dual conformal field theorie…
▽ More
We study D-branes in the bosonic closed string theory whose automorphism group is the Bimonster group (the wreath product of the Monster simple group with Z_2). We give a complete classification of D-branes preserving the chiral subalgebra of Monster invariants and show that they transform in a representation of the Bimonster. Our results apply more generally to self-dual conformal field theories which admit the action of a compact Lie group on both the left- and right-moving sectors.
△ Less
Submitted 19 February, 2002; v1 submitted 12 February, 2002;
originally announced February 2002.