Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:1709.01066 · Physical Review A

Quantum decimation in Hilbert space: Coarse graining without structure

Ashmeet Singh, Sean M. Carroll

Published Mar 14, 2018• 6 citations
arXivHTMLPDF

Abstract

We present a technique to coarse grain quantum states in a finite-dimensional Hilbert space. Our method is distinguished from other approaches by not relying on structures such as a preferred factorization of Hilbert space or a preferred set of operators (local or otherwise) in an associated algebra. Rather, we use the data corresponding to a given set of states, either specified independently or constructed from a single state evolving in time. Our technique is based on principle component analysis (PCA), and the resulting coarse-grained quantum states live in a lower-dimensional Hilbert space whose basis is defined using the underlying (isometric embedding) transformation of the set of fine-grained states we wish to coarse grain. Physically, the transformation can be interpreted to be an ``entanglement coarse-graining'' scheme that retains most of the global, useful entanglement structure of each state, while needing fewer degrees of freedom for its reconstruction. This scheme could be useful for efficiently describing collections of states whose number is much smaller than the dimension of Hilbert space, or a single state evolving over time.

DOI
10.1103/physreva.97.032111

Related papers

Quantum Mechanical Vistas on the Road to Quantum Gravity

Ashmeet Singh

In this thesis, we lay out the goal, and a broad outline, for a program that takes quantum mechanics in its minimal form to be the fundamental ontology of the universe. Everything else, including features like space-time, matter and gravity associated with classical reality, are emergent from these minimal quantum elements. We argue that the Hilbert space of quantum gravity is locally finite-dimensional, in sharp contrast to that of conventional field theory, which could have observable consequences for gravity. We also treat time and space on an equal footing in Hilbert space in a reparametrization invariant setting and show how symmetry transformations, both global and local, can be treated as unitary basis changes. Motivated by the finite-dimensional context, we use Generalized Pauli Operators as finite-dimensional conjugate variables and define a purely Hilbert space notion of locality based on the spread induced by conjugate operators which we call "Operator Collimation." We study deviations in the spectrum of physical theories, particularly the quantum harmonic oscillator, induced by finite-dimensional effects, and show that by including a black hole-based bound in a lattice field theory, the quantum contribution to the vacuum energy can be suppressed by multiple orders of magnitude. We then show how one can recover subsystem structure in Hilbert space which exhibits emergent quasi-classical dynamics. We explicitly connect classical features (such as pointer states of the system being relatively robust to entanglement production under environmental monitoring and the existence of approximately classical trajectories) with features of the Hamiltonian. We develop an in-principle algorithm based on extremization of an entropic quantity that can sift through different factorizations of Hilbert space to pick out the one with manifest classical dynamics. This discussion is then extended to include direct sum decompositions and their compatibility with Hamiltonian evolution. Following this, we study quantum coarse-graining and state-reduction maps in a broad context. In addition to developing a first-principle quantum coarse-graining algorithm based on principle component analysis, we construct more general state-reduction maps specified by a restricted set of observables which do not span the full algebra (as could be the case of limited access in a laboratory or in various situations in quantum gravity). We also present a general, not inherently numeric, algorithm for finding irreducible representations of matrix algebras. Throughout the thesis, we discuss implications of our work in the broader goal of understanding quantum gravity from minimal elements in quantum mechanics.

•Jun 1, 2020•0 citations

Quantum state reduction: Generalized bipartitions from algebras of observables

Oleg Kabernik, Jason Pollack, Ashmeet Singh

Reduced density matrices are a powerful tool in the analysis of entanglement structure, approximate or coarse-grained dynamics, decoherence, and the emergence of classicality. It is straightforward to produce a reduced density matrix with the partial-trace map by tracing out part of the quantum state, but in many natural situations this reduction may not be achievable. We investigate the general problem of identifying how the quantum state is reduced given a restriction on the observables. For example, in an experimental setting, the set of observables that can actually be measured is usually modest (compared to the set of all possible observables) and their resolution is limited. In such situations, the appropriate state-reduction map can be defined via a generalized bipartition, which is associated with the structure of irreducible representations of the algebra generated by the restricted set of observables. One of our main technical results is a general, not inherently numeric, algorithm for finding irreducible representations of matrix algebras. We demonstrate the viability of this approach with two examples of limited-resolution observables. The definition of quantum state reductions can also be extended beyond algebras of observables. To accomplish this task we introduce a more flexible notion of bipartition, the partial bipartition, which describes coarse grainings preserving information about a limited set (not necessarily algebra) of observables. We describe a variational method to choose the coarse grainings most compatible with a specified Hamiltonian, which exhibit emergent classicality in the reduced state space. We apply this construction to the concrete example of the one-dimensional Ising model. Our results have relevance for quantum information, bulk reconstruction in holography, and quantum gravity.

arXiv:1909.12851•Physical Review A•Mar 5, 2020•20 citations

Algorithm for simulation of quantum many-body dynamics using dynamical coarse-graining

Michael Khasin, Ronnie Kosloff

An algorithm for simulation of quantum many-body dynamics having su$(2)$ spectrum-generating algebra is developed. The algorithm is based on the idea of dynamical coarse-graining. The original unitary dynamics of the target observables---the elements of the spectrum-generating algebra---is simulated by a surrogate open-system dynamics, which can be interpreted as weak measurement of the target observables, performed on the evolving system. The open-system state can be represented by a mixture of pure states, localized in the phase space. The localization reduces the scaling of the computational resources with the Hilbert-space dimension $n$ by factor ${n}^{3/2}(\mathrm{ln} n){}^{\ensuremath{-}1}$ compared to conventional sparse-matrix methods. The guidelines for the choice of parameters for the simulation are presented and the scaling of the computational resources with the Hilbert-space dimension of the system is estimated. The algorithm is applied to the simulation of the dynamics of systems of $2\ifmmode\times\else\texttimes\fi{}{10}^{4}$ and $2\ifmmode\times\else\texttimes\fi{}{10}^{6}$ cold atoms in a double-well trap, described by the two-site Bose-Hubbard model.

arXiv:0812.3143•Physical Review A•Apr 28, 2010•5 citations

Coarse-graining and the quantum-to-classical transition

Miguel Gallego

It is usually believed that, in the macroscopic limit, coarse-graining of measurements leads to classical behavior and, in particular, that coarse-graining of quantum correlations leads to local realistic correlations, a principle known as macroscopic locality. We show that, in the most general case, the Hilbert space structure of quantum theory can be preserved in the macroscopic limit. This leads to a violation of a Bell inequality for coarse-grained collective measurements, thus breaking the principle of macroscopic locality.

International Journal of Modern Physics B•Jun 8, 2022•1 citation

Coarse graining the phase space of N qubits

Olivia Di Matteo, Luis Lorenzo Sánchez-Soto, Gerd Leuchs +1 more

We develop a systematic coarse-graining procedure for systems of $N$ qubits. We exploit the underlying geometrical structures of the associated discrete phase space to produce a coarse-grained version with reduced effective size. Our coarse-grained spaces inherit key properties of the original ones. In particular, our procedure naturally yields a subset of the original measurement operators, which can be used to construct a coarse discrete Wigner function. These operators also constitute a systematic choice of incomplete measurements for the tomographer wishing to probe an intractably large system.

arXiv:1701.08630•Physical Review A•Feb 28, 2017•7 citations

Efficient simulation of quantum evolution using dynamical coarse graining

Michael Khasin, Ronnie Kosloff

A scheme to simulate the evolution of a restricted set of observables of a quantum system is proposed. The set comprises the spectrum-generating algebra of the Hamiltonian. Focusing on the simulation of the restricted set allows to drastically reduce the cost of the simulation. This reduction is the result of replacing the original unitary dynamics by a special open-system evolution. This open-system evolution can be interpreted as a process of weak measurement of the distinguished observables performed on the evolving system of interest. Under the condition that the observables are ``classical'' and the Hamiltonian is moderately nonlinear, the open-system dynamics displays a large time-scale separation between the relaxation of the observables and the decoherence of a generic state. This time-scale separation allows the unitary dynamics of the observables to be efficiently simulated by the open-system dynamics on the intermediate time scale. The simulation employs unraveling of the corresponding master equations into pure-state evolutions, governed by the stochastic nonlinear Schr\"odinger equation. The stochastic pure-state evolution can be simulated efficiently using a representation of the state in the time-dependent basis of the generalized coherent states, associated with the spectrum-generating algebra.

arXiv:0803.3267•Physical Review A•Jul 11, 2008•7 citations
We present a technique to coarse grain quantum states in a finite-dimensional Hilbert space. Our method is distinguished from other approaches by not relying on structures such as a preferred factorization of Hilbert space or a preferred set of operators (local or otherwise) in an associated algebra. Rather, we use the data corresponding to a given set of states, either specified independently or constructed from a single state evolving in time. Our technique is based on principle component analysis (PCA), and the resulting coarse-grained quantum states live in a lower-dimensional Hilbert space whose basis is defined using the underlying (isometric embedding) transformation of the set of fine-grained states we wish to coarse grain. Physically, the transformation can be interpreted to be an ``entanglement coarse-graining'' scheme that retains most of the global, useful entanglement structure of each state, while needing fewer degrees of freedom for its reconstruction. This scheme could be useful for efficiently describing collections of states whose number is much smaller than the dimension of Hilbert space, or a single state evolving over time.
In this thesis, we lay out the goal, and a broad outline, for a program that takes quantum mechanics in its minimal form to be the fundamental ontology of the universe. Everything else, including features like space-time, matter and gravity associated with classical reality, are emergent from these minimal quantum elements. We argue that the Hilbert space of quantum gravity is locally finite-dimensional, in sharp contrast to that of conventional field theory, which could have observable consequences for gravity. We also treat time and space on an equal footing in Hilbert space in a reparametrization invariant setting and show how symmetry transformations, both global and local, can be treated as unitary basis changes. Motivated by the finite-dimensional context, we use Generalized Pauli Operators as finite-dimensional conjugate variables and define a purely Hilbert space notion of locality based on the spread induced by conjugate operators which we call "Operator Collimation." We study deviations in the spectrum of physical theories, particularly the quantum harmonic oscillator, induced by finite-dimensional effects, and show that by including a black hole-based bound in a lattice field theory, the quantum contribution to the vacuum energy can be suppressed by multiple orders of magnitude. We then show how one can recover subsystem structure in Hilbert space which exhibits emergent quasi-classical dynamics. We explicitly connect classical features (such as pointer states of the system being relatively robust to entanglement production under environmental monitoring and the existence of approximately classical trajectories) with features of the Hamiltonian. We develop an in-principle algorithm based on extremization of an entropic quantity that can sift through different factorizations of Hilbert space to pick out the one with manifest classical dynamics. This discussion is then extended to include direct sum decompositions and their compatibility with Hamiltonian evolution. Following this, we study quantum coarse-graining and state-reduction maps in a broad context. In addition to developing a first-principle quantum coarse-graining algorithm based on principle component analysis, we construct more general state-reduction maps specified by a restricted set of observables which do not span the full algebra (as could be the case of limited access in a laboratory or in various situations in quantum gravity). We also present a general, not inherently numeric, algorithm for finding irreducible representations of matrix algebras. Throughout the thesis, we discuss implications of our work in the broader goal of understanding quantum gravity from minimal elements in quantum mechanics.
Reduced density matrices are a powerful tool in the analysis of entanglement structure, approximate or coarse-grained dynamics, decoherence, and the emergence of classicality. It is straightforward to produce a reduced density matrix with the partial-trace map by tracing out part of the quantum state, but in many natural situations this reduction may not be achievable. We investigate the general problem of identifying how the quantum state is reduced given a restriction on the observables. For example, in an experimental setting, the set of observables that can actually be measured is usually modest (compared to the set of all possible observables) and their resolution is limited. In such situations, the appropriate state-reduction map can be defined via a generalized bipartition, which is associated with the structure of irreducible representations of the algebra generated by the restricted set of observables. One of our main technical results is a general, not inherently numeric, algorithm for finding irreducible representations of matrix algebras. We demonstrate the viability of this approach with two examples of limited-resolution observables. The definition of quantum state reductions can also be extended beyond algebras of observables. To accomplish this task we introduce a more flexible notion of bipartition, the partial bipartition, which describes coarse grainings preserving information about a limited set (not necessarily algebra) of observables. We describe a variational method to choose the coarse grainings most compatible with a specified Hamiltonian, which exhibit emergent classicality in the reduced state space. We apply this construction to the concrete example of the one-dimensional Ising model. Our results have relevance for quantum information, bulk reconstruction in holography, and quantum gravity.
An algorithm for simulation of quantum many-body dynamics having su(2)(2)(2) spectrum-generating algebra is developed. The algorithm is based on the idea of dynamical coarse-graining. The original unitary dynamics of the target observables---the elements of the spectrum-generating algebra---is simulated by a surrogate open-system dynamics, which can be interpreted as weak measurement of the target observables, performed on the evolving system. The open-system state can be represented by a mixture of pure states, localized in the phase space. The localization reduces the scaling of the computational resources with the Hilbert-space dimension nnn by factor ${n}^{3/2}(\mathrm{ln} n){}^{\ensuremath{-}1}$ compared to conventional sparse-matrix methods. The guidelines for the choice of parameters for the simulation are presented and the scaling of the computational resources with the Hilbert-space dimension of the system is estimated. The algorithm is applied to the simulation of the dynamics of systems of $2\ifmmode\times\else\texttimes\fi{}{10}^{4}$ and $2\ifmmode\times\else\texttimes\fi{}{10}^{6}$ cold atoms in a double-well trap, described by the two-site Bose-Hubbard model.
It is usually believed that, in the macroscopic limit, coarse-graining of measurements leads to classical behavior and, in particular, that coarse-graining of quantum correlations leads to local realistic correlations, a principle known as macroscopic locality. We show that, in the most general case, the Hilbert space structure of quantum theory can be preserved in the macroscopic limit. This leads to a violation of a Bell inequality for coarse-grained collective measurements, thus breaking the principle of macroscopic locality.
We develop a systematic coarse-graining procedure for systems of NNN qubits. We exploit the underlying geometrical structures of the associated discrete phase space to produce a coarse-grained version with reduced effective size. Our coarse-grained spaces inherit key properties of the original ones. In particular, our procedure naturally yields a subset of the original measurement operators, which can be used to construct a coarse discrete Wigner function. These operators also constitute a systematic choice of incomplete measurements for the tomographer wishing to probe an intractably large system.
A scheme to simulate the evolution of a restricted set of observables of a quantum system is proposed. The set comprises the spectrum-generating algebra of the Hamiltonian. Focusing on the simulation of the restricted set allows to drastically reduce the cost of the simulation. This reduction is the result of replacing the original unitary dynamics by a special open-system evolution. This open-system evolution can be interpreted as a process of weak measurement of the distinguished observables performed on the evolving system of interest. Under the condition that the observables are ``classical'' and the Hamiltonian is moderately nonlinear, the open-system dynamics displays a large time-scale separation between the relaxation of the observables and the decoherence of a generic state. This time-scale separation allows the unitary dynamics of the observables to be efficiently simulated by the open-system dynamics on the intermediate time scale. The simulation employs unraveling of the corresponding master equations into pure-state evolutions, governed by the stochastic nonlinear Schr\"odinger equation. The stochastic pure-state evolution can be simulated efficiently using a representation of the state in the time-dependent basis of the generalized coherent states, associated with the spectrum-generating algebra.