Fetching the paper…
Reading the bibliography…
We prove concentration bounds for the following classes of quantum states: (i) output states of shallow quantum circuits, answering an open question from [DPMRF22]; (ii) injective matrix product states; (iii) output states of dense Hamiltonian evolution, i.e.
Two soluble models of an antiferromagnetic chain
Elliott Lieb, Theodore Schultz, and Daniel Mattis · 1961
Earlier work this paper cites.
Central limit theorem for mixing quantum systems and the CCR-algebra of fluctuations
D. Goderis and P. Vets · 1989
Earlier work this paper cites.
Handbook of Combinatorics
Ronald L Graham, Martin Grötschel, and László Lovász · 1995
Earlier work this paper cites.
Inclusion-exclusion: Exact and approximate
Jeff Kahn, Nathan Linial, and Alex Samorodnitsky · 1996
Earlier work this paper cites.
Bounds for small-error and zero-error quantum algorithms
H. Buhrman, R. Cleve, R. De Wolf, and C. Zalka · 1999
Earlier work this paper cites.
The thermodynamic limit in mean field spin glass models
Francesco Guerra and Fabio Lucio Toninelli · 2002
Earlier work this paper cites.
The quantum approximate optimization algorithm needs to see the whole graph: A typical case
Edward Farhi, David Gamarnik, and Sam Gutmann · 2004
Earlier work this paper cites.
Lieb-schultz-mattis in higher dimensions
M. B. Hastings · 2004
Earlier work this paper cites.
Existence of Temperature on the Nanoscale
Michael Hartmann, Günter Mahler, and Ortwin Hess · 2004
Earlier work this paper cites.
Matrix product state representations
D. Perez-Garcia, F. Verstraete, M. M. Wolf, and J. I. Cirac · 2007
Earlier work this paper cites.
Short proof of a spectral chernoff bound for local hamiltonians
Nilin Abrahamsen · 2009
Earlier work this paper cites.
A quantum approximate optimization algorithm
Edward Farhi, Jeffrey Goldstone, and Sam Gutmann · 2014
Earlier work this paper cites.
Faster algorithms via approximation theory
Sushant Sachdeva and Nisheeth K. Vishnoi · 2014
Earlier work this paper cites.
Equivalence of statistical mechanical ensembles for non-critical quantum systems
Fernando GSL Brandao and Marcus Cramer · 2015
Cited alongside, same era.
A berry–esseen theorem for quantum lattice systems and the equivalence of statistical mechanical ensembles
FGSL Brandao, Marcus Cramer, and Madalin Guta · 2015
Cited alongside, same era.
Concentration bounds for quantum states with finite correlation length on quantum spin lattice systems
Anurag Anshu · 2016
Cited alongside, same era.
Connecting the probability distributions of different operators and generalization of the chernoff-hoeffding inequality
Tomotaka Kuwahara · 2016
Cited alongside, same era.
Local hamiltonians whose ground states are hard to approximate
L. Eldar and A. W. Harrow · 2017
Cited alongside, same era.
An area law for 2d frustration-free spin systems
Anurag Anshu, Itai Arad, and David Gosset · 2022
Closest in time.
A construction of combinatorial NLTS
Anurag Anshu and Nikolas P. Breuckmann · 2022
Closest in time.
NLTS hamiltonians from good quantum codes
Anurag Anshu, Nikolas Breuckmann, and Chinmay Nirkhe · 2022
Closest in time.
Quantum many-body systems in thermal equilibrium
Álvaro M Alhambra · 2022
Closest in time.
Circuit Lower Bounds for Low-Energy States of Quantum Code Hamiltonians
Anurag Anshu and Chinmay Nirkhe · 2022
Closest in time.
Performance and limitations of the qaoa at constant levels on large sparse hypergraphs and spin glass models
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Finding a large submatrix of a gaussian random matrix
David Gamarnik and Quan Li · 2018
Cited alongside, same era.
Suboptimality of local algorithms for a class of max-cut problems
Wei-Kuo Chen, David Gamarnik, Dmitry Panchenko, and Mustazee Rahman · 2019
Cited alongside, same era.
Low-degree hardness of random optimization problems
David Gamarnik, Aukosh Jagannath, and Alexander S Wein · 2020
Cited alongside, same era.
Eigenstate thermalization from the clustering property of correlation
Tomotaka Kuwahara and Keiji Saito · 2020
Cited alongside, same era.
Gaussian concentration bound and ensemble equivalence in generic quantum many-body systems including long-range interactions
Tomotaka Kuwahara and Keiji Saito · 2020
Cited alongside, same era.
Matrix product states and projected entangled pair states: Concepts, symmetries, theorems
J Ignacio Cirac, David Perez-Garcia, Norbert Schuch, and Frank Verstraete · 2021
Cited alongside, same era.
The overlap gap property: A topological barrier to optimizing over random structures
David Gamarnik · 2021
Cited alongside, same era.
Joao Basso, David Gamarnik, Song Mei, and Leo Zhou · 2022
Closest in time.
Limitations of Local Quantum Algorithms on Random MAX-k-XOR and Beyond
Chi-Ning Chou, Peter J. Love, Juspreet Singh Sandhu, and Jonathan Shi · 2022
Closest in time.
Quantum concentration inequalities
Giacomo De Palma and Cambyse Rouzé · 2022
Closest in time.
Quantum tanner codes
Anthony Leverrier and Gilles Zémor · 2022
Closest in time.
Asymptotically good quantum and locally testable classical ldpc codes
Pavel Panteleev and Gleb Kalachev · 2022
Closest in time.
Limitations of variational quantum algorithms: A quantum optimal transport approach
Giacomo De Palma, Milad Marvian, Cambyse Rouzé, and Daniel Stilck Franca · 2023
Closest in time.
Local reversibility and entanglement structure of many-body ground states
Tomotaka Kuwahara, Itai Arad, Luigi Amico, and Vlatko Vedral · 2058
Closest in time.
On the local equivalence between the canonical and the microcanonical ensembles for quantum spin systems
Hal Tasaki · 2077
Closest in time.