Cover Image

Quantum computational advantage with constant-temperature Gibbs sampling

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Bergamaschi, Thiago, Chen, Chi-Fang, Liu, Yunchao
Format:	Preprint
Published:	2024
Subjects:	Quantum Physics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Rapid mixing for Gibbs states within a logical sector: a dynamical view of self-correcting quantum memories
by: Bergamaschi, Thiago, et al.
Published: (2025)

Fast Mixing of Quantum Spin Chains at All Temperatures
by: Bergamaschi, Thiago, et al.
Published: (2025)

On fault tolerant single-shot logical state preparation and robust long-range entanglement
by: Bergamaschi, Thiago, et al.
Published: (2024)

A Structural Theory of Quantum Metastability: Markov Properties and Area Laws
by: Bergamaschi, Thiago, et al.
Published: (2025)

Pauli Manipulation Detection codes and Applications to Quantum Communication over Adversarial Channels
by: Bergamaschi, Thiago
Published: (2023)

A Constant Rate Quantum Computer on a Line
by: Gidney, Craig, et al.
Published: (2025)

Quantum Gibbs states are locally Markovian
by: Chen, Chi-Fang, et al.
Published: (2025)

On Split-State Quantum Tamper Detection and Non-Malleability
by: Bergamaschi, Thiago, et al.
Published: (2023)

On the nature of the black hole information problem
by: Bergamaschi, Thiago T.
Published: (2025)

A pedagogical approach to the black hole information issue
by: Bergamaschi, Thiago T.
Published: (2025)

Quantum computational advantage of noisy boson sampling with partially distinguishable photons
by: Go, Byeongseon, et al.
Published: (2025)

Quantum Gibbs sampling through the detectability lemma
by: Fang, Di, et al.
Published: (2026)

Learning quantum Gibbs states locally and efficiently
by: Chen, Chi-Fang, et al.
Published: (2025)

Quantum advantage in temporally flat measurement-based quantum computation
by: de Oliveira, Michael, et al.
Published: (2022)

An efficient and exact noncommutative quantum Gibbs sampler
by: Chen, Chi-Fang, et al.
Published: (2023)

Robust quantum computational advantage with programmable 3050-photon Gaussian boson sampling
by: Liu, Hua-Liang, et al.
Published: (2025)

Quantum Frequential Computing: a quadratic runtime advantage for all computations
by: Woods, Mischa P.
Published: (2024)

Unconditional quantum magic advantage in shallow circuit computation
by: Zhang, Xingjian, et al.
Published: (2024)

On the role of coherence for quantum computational advantage
by: Thomas, Hugo, et al.
Published: (2024)

Efficient quantum Gibbs sampling of stabilizer codes using hybrid computation
by: Shum, Ivan H. C., et al.
Published: (2025)

List Decodable Quantum LDPC Codes
by: Bergamaschi, Thiago, et al.
Published: (2024)

Quantum advantage in zero-error function computation with side information
by: Meng, Ruoyu, et al.
Published: (2024)

Quantum advantages in multiparty communication
by: Pandit, Ankush
Published: (2025)

Efficient thermalization and universal quantum computing with quantum Gibbs samplers
by: Rouzé, Cambyse, et al.
Published: (2024)

Quantum walks advantage on the dihedral group for uniform sampling problem
by: Dhamapurkar, Shyam, et al.
Published: (2023)

Derandomised tensor product gap amplification for quantum Hamiltonians
by: Bergamaschi, Thiago, et al.
Published: (2025)

Machine learning with minimal use of quantum computers: Provable advantages in Learning Under Quantum Privileged Information (LUQPI)
by: Bokov, Vasily, et al.
Published: (2026)

Note on Strong Quantum Markov Properties
by: Chen, Chi-Fang
Published: (2026)

Quantum advantage from soft decoders
by: Chailloux, André, et al.
Published: (2024)

Quantum learning advantage on a scalable photonic platform
by: Liu, Zheng-Hao, et al.
Published: (2025)

On the impossibility of observational confirmation of black holes
by: Bergamaschi, Thiago T.
Published: (2026)

Slow Mixing of Quantum Gibbs Samplers
by: Gamarnik, David, et al.
Published: (2024)

Incompressibility and spectral gaps of random circuits
by: Chen, Chi-Fang, et al.
Published: (2024)

Efficient Quantum Gibbs Sampling with Local Circuits
by: Hahn, Dominik, et al.
Published: (2025)

Quantum illumination advantage in quantum Doppler radar
by: Wei, Rongyu, et al.
Published: (2024)

Linear cross-entropy certification of quantum computational advantage in Gaussian Boson Sampling
by: Martínez-Cifuentes, Javier, et al.
Published: (2024)

Quantum advantage in transfer of quantum states
by: Stepanenko, Andrei, et al.
Published: (2026)

Quantum Algorithms for Gibbs Expectation of Non-log-concave and Heavy-tailed Distributions
by: Li, Xinmiao, et al.
Published: (2026)

A brief history of quantum vs classical computational advantage
by: LaRose, Ryan
Published: (2024)

Rapid Mixing of Quantum Gibbs Samplers for Weakly-Interacting Quantum Systems
by: Šmíd, Štěpán, et al.
Published: (2025)