Skip to main content
Log in

Information Graph Flow: A Geometric Approximation of Quantum and Statistical Systems

  • Published:
Foundations of Physics Aims and scope Submit manuscript

Abstract

Given a quantum (or statistical) system with a very large number of degrees of freedom and a preferred tensor product factorization of the Hilbert space (or of a space of distributions) we describe how it can be approximated with a very low-dimensional field theory with geometric degrees of freedom. The geometric approximation procedure consists of three steps. The first step is to construct weighted graphs (we call information graphs) with vertices representing subsystems (e.g., qubits or random variables) and edges representing mutual information (or the flow of information) between subsystems. The second step is to deform the adjacency matrices of the information graphs to that of a (locally) low-dimensional lattice using the graph flow equations introduced in the paper. (Note that the graph flow produces very sparse adjacency matrices and thus might also be used, for example, in machine learning or network science where the task of graph sparsification is of a central importance.) The third step is to define an emergent metric and to derive an effective description of the metric and possibly other degrees of freedom. To illustrate the procedure we analyze (numerically and analytically) two information graph flows with geometric attractors (towards locally one- and two-dimensional lattices) and metric perturbations obeying a geometric flow equation. Our analysis also suggests a possible approach to (a non-perturbative) quantum gravity in which the geometry (a secondary object) emerges directly from a quantum state (a primary object) due to the flow of the information graphs.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3

Similar content being viewed by others

Notes

  1. To avoid confusions we will always use Greek letters (e.g., \(\mu ,\, \nu ,\ldots \)) for indices which run from 1 to N and Latin letters (e.g., \(i,\,j,\ldots \)) for indices which run from 0 to \(2^N-1.\) Also, note that the Einstein summation convention over repeated indices is implied everywhere in the paper unless stated otherwise.

  2. Hyper-graph is a generalization of a graph in which an edge can join an arbitrary number of vertices.

  3. The graph flows which satisfy conditions (1)–(3) from Sect. 3, but not conditions (4) and (5).

References

  1. Maldacena, J.M.: The Large N limit of superconformal field theories and supergravity. Int. J. Theor. Phys. 38, 1113 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  2. Witten, E.: Anti-de Sitter space and holography. Adv. Theor. Math. Phys. 2, 253 (1998)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  3. Banks, T., Douglas, M.R., Horowitz, G.T., Martinec, E.J.: AdS dynamics from conformal field theory. arXiv:hep-th/9808016

  4. Harlow, D., Stanford, D.: Operator Dictionaries and Wave Functions in AdS/CFT and dS/CFT. arXiv:1104.2621 [hep-th]

  5. Vidal, G.: A class of quantum many-body states that can be efficiently simulated. Phys. Rev. Lett. 101, 110501 (2008)

    Article  ADS  Google Scholar 

  6. Swingle, B.: Entanglement renormalization and holography. Phys. Rev. D 86, 065007 (2012)

    Article  ADS  Google Scholar 

  7. Almheiri, A., Dong, X., Harlow, D.: Bulk locality and quantum error correction in AdS/CFT. JHEP 1504, 163 (2015)

    Article  ADS  MathSciNet  Google Scholar 

  8. Harlow, D.: The Ryu–Takayanagi Formula from Quantum Error Correction. arXiv:1607.03901 [hep-th]

  9. Ryu, S., Takayanagi, T.: Holographic derivation of entanglement entropy from AdS/CFT. Phys. Rev. Lett. 96, 181602 (2006). arXiv:hep-th/0603001

  10. Brown, A.R., Roberts, D.A., Susskind, L., Swingle, B., Zhao, Y.: Complexity Equals Action. arXiv:1509.07876 [hep-th]

  11. Vanchurin, V.: Dual field theories of quantum computation. JHEP 1606, 001 (2016)

    Article  ADS  Google Scholar 

  12. Cao, C., Carroll, S.M., Michalakis, S.: Space from Hilbert space: recovering geometry from bulk entanglement. Phys. Rev. D 95, 024031 (2017)

    Article  ADS  Google Scholar 

  13. Noorbala, M.: Space Time from Hilbert Space: Decompositions of Hilbert Space as Instances of Time. arXiv:1609.01295 [hep-th]

  14. Severson, E., Vanchurin, V.: In progress

  15. Hamilton, R.S.: Three manifolds with positive Ricci curvature. J. Differ. Geom. 17, 255–306 (1982)

    Article  MathSciNet  MATH  Google Scholar 

  16. Benczur, A.A., Karger, D.R.: Approximating s-t minimum cuts in O(n2) time. In: STOC, p. 4755 (1996)

  17. Spielman, D.A., Teng, S.H.: Spectral sparsification of graphs. arXiv:0808.4134 [cs.DS]

  18. Penrose, R.: Applications of negative dimensional tensors. In: Combinatorial Mathematics and Its Applications. Academic (1971)

  19. Rovelli, C.: Loop quantum gravity. Living Rev. Relativ. 1, 1 (1998). arXiv:gr-qc/9710008

Download references

Acknowledgements

The author is grateful to Daniel Harlow, Mudit Jain, Mahdiyar Noorbala and Evan Severson for useful discussions and comments on the manuscript. The work was supported in part by Templeton Foundation and Foundational Questions Institute (FQXi).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Vitaly Vanchurin.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Vanchurin, V. Information Graph Flow: A Geometric Approximation of Quantum and Statistical Systems. Found Phys 48, 636–653 (2018). https://doi.org/10.1007/s10701-018-0166-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10701-018-0166-z

Keywords

Navigation