Fetching the paper…
Reading the bibliography…
We show how to obtain perfect samples from a quantum Gibbs state on a quantum computer.
Finite Markov chains
J.G. Kemény and J.L. Snell · 1960
Earlier work this paper cites.
Quantum theory of open systems
E. B. Davies · 1976
Earlier work this paper cites.
On the detailed balance condition for non-Hamiltonian systems
R. Alicki · 1976
Earlier work this paper cites.
The proper form of the generator in the weak coupling limit
R. Dümcke and H. Spohn · 1979
Earlier work this paper cites.
Generators of dynamical semigroups
E. B. Davies · 1979
Earlier work this paper cites.
Sufficiency, KMS condition and relative entropy in von Neumann algebras
F. Hiai, M. Ohya, and M. Tsukada · 1981
Earlier work this paper cites.
A single quantum cannot be cloned
W. K. Wootters and W. H. Zurek · 1982
Earlier work this paper cites.
Birthday paradox, coupon collectors, caching algorithms and self-organizing search
P. Flajolet, D. Gardy, and L. Thimonier · 1992
Earlier work this paper cites.
Exact mixing in an unknown Markov chain
L. Lovász and P. Winkler · 1995
Earlier work this paper cites.
Exact sampling with coupled Markov chains and applications to statistical mechanics
J. G. Propp and D. B. Wilson · 1996
Earlier work this paper cites.
Matrix analysis
R. Bhatia · 1997
Earlier work this paper cites.
How to get a perfectly random sample from a generic Markov chain and generate a random spanning tree of a directed graph
J. G. Propp and D. B. Wilson · 1998
Earlier work this paper cites.
Quantum algorithms revisited
R. Cleve, A. Ekert, C. Macchiavello, and M. Mosca · 1998
Earlier work this paper cites.
Quantum algorithm providing exponential speed increase for finding eigenvalues and eigenvectors
D. S. Abrams and S. Lloyd · 1999
Cited alongside, same era.
Problem of equilibration and the computation of correlation functions on a quantum computer
B. M. Terhal and D. P. DiVincenzo · 2000
Cited alongside, same era.
Quantum Computation and Quantum Information
M.A. Nielsen and I.L. Chuang · 2000
Cited alongside, same era.
Quantum measurements and the abelian stabilizer problem
A. Yu. Kitaev · 2007
Cited alongside, same era.
Fast linear algebra is stable
J. Demmel, I. Dumitriu, and O. Holtz · 2007
Cited alongside, same era.
The generalised coupon collector problem
P. Neal · 2008
Cited alongside, same era.
Dissipative quantum Church-Turing theorem
M. Kliesch, T. Barthel, C. Gogolin, M. Kastoryano, and J. Eisert · 2011
Later among the works it cites.
Quantum Monte Carlo Methods in Equilibrium and Nonequilibrium Systems
M. Suzuki · 2012
Later among the works it cites.
A quantum–quantum Metropolis algorithm
M. Yung and A. Aspuru-Guzik · 2012
Later among the works it cites.
Thermalization in nature and on a quantum computer
A. Riera, C. Gogolin, and J. Eisert · 2012
Later among the works it cites.
Ergodic and mixing quantum channels in finite dimensions
D. Burgarth, G. Chiribella, V. Giovannetti, P. Perinotti, and K. Yuasa · 2013
Later among the works it cites.
Lower bounds to the spectral gap of Davies generators
K. Temme · 2013
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Sampling from the thermal quantum Gibbs state and evaluating partition functions with a quantum computer
D. Poulin and P. Wocjan · 2009
Cited alongside, same era.
Markov chains and mixing times
D. A. Levin, Y. Peres, and E. L. Wilmer · 2009
Cited alongside, same era.
Preparing thermal states of quantum systems by dimension reduction
E. Bilgin and S. Boixo · 2010
Cited alongside, same era.
Quantum algorithm for exact Monte Carlo sampling
N. Destainville, B. Georgeot, and O. Giraud · 2010
Cited alongside, same era.
Davies maps for qubits and qutrits
W. Roga, M. Fannes, and K. Życzkowski · 2010
Cited alongside, same era.
Quantum Metropolis sampling
K. Temme, T. J. Osborne, K. G. Vollbrecht, D. Poulin, and F. Verstraete · 2011
Cited alongside, same era.
Perturbation bounds for quantum Markov processes and their fixed points
O. Szehr and M. M. Wolf · 2013
Later among the works it cites.
Faster phase estimation
K. M. Svore, M. B. Hastings, and M. Freedman · 2014
Later among the works it cites.
Spectral convergence bounds for classical and quantum Markov processes
O. Szehr, D. Reeb, and M. M. Wolf · 2014
Later among the works it cites.
Rapid adiabatic preparation of injective projected entangled pair states and Gibbs states
Y. Ge, A. Molnár, and J. I. Cirac · 2016
Later among the works it cites.
Quantum Gibbs samplers: The commuting case
M. J. Kastoryano and F. G. S. L. Brandão · 2016
Later among the works it cites.
On sensitivity of mixing times and cutoff
J. Hermon and Y. Peres · 2016
Later among the works it cites.