We explore the interplay between symmetry and randomness in quantum information. Adopting a geometric approach, we consider states as H equivalent if related by a symmetry transformation characterized by the group H . We then introduce the Haar measure on the homogeneous space U / H , characterizing true randomness for H -equivalent systems. While this mathematical machinery is well studied by mathematicians, it has seen limited application in quantum information. Our work addresses this gap, providing an example of utilizing homogeneous spaces to characterize symmetry in quantum information. This is followed by a discussion of approximations of true randomness, commencing with t -wise independent approximations and defining t designs on U / H and H -equivalent states. Transitioning further, we explore pseudorandomness, defining pseudorandom unitaries and states within homogeneous spaces. Finally, as a practical demonstration of our findings, we study the expressibility of quantum machine learning in homogeneous spaces. Our work provides a fresh perspective on the relationship between randomness and symmetry in the quantum world.
We explore the interplay between symmetry and randomness in quantum information. Adopting a geometric approach, we consider states as H equivalent if related by a symmetry transformation characterized by the group H . We then introduce the Haar measure on the homogeneous space U / H , characterizing true randomness for H -equivalent systems. While this mathematical machinery is well studied by mathematicians, it has seen limited application in quantum information. Our work addresses this gap, providing an example of utilizing homogeneous spaces to characterize symmetry in quantum information. This is followed by a discussion of approximations of true randomness, commencing with t -wise independent approximations and defining t designs on U / H and H -equivalent states. Transitioning further, we explore pseudorandomness, defining pseudorandom unitaries and states within homogeneous spaces. Finally, as a practical demonstration of our findings, we study the expressibility of quantum machine learning in homogeneous spaces. Our work provides a fresh perspective on the relationship between randomness and symmetry in the quantum world.
Quantum chaos entails an entropic and computational obstruction to describing a system and thus is intrinsically difficult to characterize. An understanding of quantum chaos is fundamentally related to the mechanism of thermalization in many-body systems and the quantum nature of black holes. In this thesis we adopt the view that quantum information theory provides a powerful framework in which to elucidate chaos in strongly-interacting quantum systems. We first push towards a more precise understanding of chaotic dynamics by relating different diagnostics of chaos, studying the time-evolution of random matrix Hamiltonians, and quantifying random matrix behavior in physical systems. We derive relations between out-of-time ordered correlation functions, spectral quantities, and frame potentials to relate the scrambling of quantum information, decay of correlators, and Haar-randomness. We give analytic expressions for these quantities in random matrix theory to explore universal aspects of late-time dynamics. Motivated by our random matrix results, we define k-invariance in order to capture the onset of random matrix behavior in physical systems. We then refine our diagnostics in order to study chaotic systems with symmetry by considering Haar-randomness with respect to quotients of the unitary group, and in doing so we generalize our quantum information machinery. We further consider extended random matrix ensembles in the context of strongly-interacting quantum systems dual to black holes. Lastly, we study operator growth in classes of random quantum circuits.
Abstract
The homogeneity symmetry is re-examined and shown to be non-unitary, with no requirement for the imaginary unit. This removes symmetry, as reason, for imposing unitarity (or self-adjointness) -- by Postulate. The work here is part of a project researching logical independence in quantum mathematics, for the purpose of advancing a full and complete theory of quantum randomness.
Keywords
foundations of quantum theory, quantum physics, quantum mechanics, wave mechanics, Canonical Commutation Relation, symmetry, homogeneity of space, unitary, non-unitary, unitarity, mathematical logic, formal system, elementary algebra, information, axioms, mathematical propositions, logical independence, quantum indeterminacy, quantum randomness.
According to one of the fundamental axioms of quantum mechanics, unitary operators rule the evolution of any quantum system; it is thus of prominent importance to investigate the corresponding group and discover its properties. Random processes over the unitary group have indeed a wide range of applications in the context of quantum information; in particular, they are involved in the construction of peculiar distributions called unitary designs which mimic the uniform Haar measure by matching its moments and are thus deeply connected to the description of phenomena such as quantum tomography, equilibration, thermalization, encryption and scrambling. Previous approaches have shown that unitary designs are efficiently approximated by random quantum circuits with local unitary operators. Moreover, these circuits are used to characterize the precision of experimental implementations of unitary gates via randomized benchmarking protocols and to rapidly decouple a system from the environment. The main novel contribution of this work is to extend these mixing properties to a continuous-time framework, namely, Brownian motion over the unitary group induced by stochastic local Hamiltonians. In order to achieve these new results, on the one hand we move to a representation theoretic formulation and make use of its tools to establish the gap of local generators linked to the moments of the distribution induced by the diffusion process; from this we then derive an expression for the length of time it takes to ensure convergence toward the moments of the Haar measure. On the other hand we project the stochastic evolution onto a random walk on Pauli matrices and tie this description to the analogous one for random quantum circuits to achieve decoupling in a run time scaling almost linearly with respect to the system size. In addition to providing a unifying framework for random processes over the unitary group, we hence aim at presenting new mathematical results and techniques for quantum information. We furthermore discuss applications to black holes dynamics in the perspective of the information paradox. As an additional novel result not related to Brownian motion, we propose a randomized benchmarking protocol exploiting the symmetry of the gate whose accuracy has to be estimated, in order to overcome current shortcomings afflicting the known schemes. We again rely on representation theory to reduce the computational effort and the amount of employed quantum resources.
The homogeneity symmetry is re-examined and shown to be non-unitary. This is motivated by the prospect that logical independence in elementary algebra, entering quantum mathematics, will constitute the basis for a theory explaining quantum randomness. Keywords: foundations of quantum theory, quantum physics, quantum mechanics, wave mechanics, Canonical Commutation Relation, symmetry, homogeneity of space, unitary, non-unitary, unitarity, mathematical logic, formal system, elementary algebra, information, axioms, mathematical propositions, logical independence, quantum indeterminacy, quantum randomness.
Information scrambling, the process by which quantum information spreads and becomes effectively inaccessible, is central to modern quantum statistical physics and quantum chaos. These lecture notes provide an introduction to information scrambling from both static and dynamical perspectives. The spectral properties of reduced density matrices arising from Haar-random states are developed through the geometry of the unitary group and the universal results of random matrix theory. This geometric framework yields universal, model-independent predictions for entanglement and spectral statistics, capturing generic features of quantum chaos without reference to microscopic details. Dynamical diagnostics such as the spectral form factor and out-of-time-ordered correlators further reveal the onset of chaos in time-dependent evolution.
The notes are aimed at advanced undergraduate and graduate students in physics, mathematics, and computer science who are interested in the connections between quantum chaos, information dynamics, and quantum computing. Concepts such as entanglement growth, Haar randomness, random-matrix statistics, and unitary t-designs are introduced through their realization in random quantum circuits and circuit complexity. The same mathematical framework also underpins modern quantum-device benchmarking, where approximate unitary designs and random circuits translate geometric ideas into quantitative tools for assessing fidelity, noise, and scrambling efficiency in real quantum processors.
Symmetry in quantum mechanicsRoughly speaking, a symmetry of some mathematical object is an invertible transformation that leaves all relevant structure as it is.Thus a symmetry of a set is just a bijection (as sets have no further structure, whence invertibility is the only demand on a symmetry), a symmetry of a topological space is a homeomorphism, a symmetry of a Banach space is a linear isometric isomorphism, and, crucially important for this chapter, a symmetry of a Hilbert space H is a unitary operator, i.e., a linear map u : H → H satisfying one and hence all of the following equivalent conditions:• u is invertible and preserves the inner product, i.e., uϕ, uψ = ϕ, ψ (ϕ, ψ ∈ H).The discussion of symmetries in quantum physics is based on the above idea, but the mathematically obvious choices need not be the physically relevant ones.Even in elementary quantum mechanics, where A = B(H), i.e., the C*-algebra of all bounded operators on some Hilbert space H, the concept of a symmetry is already diverse.The main structures whose symmetries we shall study in this chapter are:1.The normal pure state space P 1 (H), i.e., the set of one-dimensional projections on H, with transition probability τ : P 1 (H) × P 1 (H) → [0, 1] defined by (2.44).2. The normal state space D(H), i.e. the convex set of density operators ρ on H. The self-adjoint operators B(H)sa on H, seen as a Jordan algebra (see below).4. The effects E (H) = [0, 1] B(H) , seen as a convex partially ordered set (poset). 5.The projections P(H) on H, seen as an orthocomplemented lattice.6.The unital commutative C*-subalgebras C (B(H)) of B(H), seen as a poset.Each of these structures comes with its own notion of a symmetry, but the main point of this chapter will be to show these notions are equivalent, corresponding in all cases to either unitary or-surprisingly-anti-unitary operators, both merely defined up to a phase.The latter subtlety will open the world of projective unitary group representation to quantum mechanics (without which the existence of spin-1 2 particles such as electrons, and therewith also of ourselves, would be impossible).