3 papers
quant-ph2025
Stability of mixed-state phases under weak decoherence
Yifan F. Zhang, Sarang Gopalakrishnan
We prove that the Gibbs states of classical, and commuting-Pauli, Hamiltonians are stable under weak local decoherence: i.e., we show that the effect of the decoherence can be loca…
quant-ph2025
Classically Sampling Noisy Quantum Circuits in Quasi-Polynomial Time under Approximate Markovianity
Yifan F. Zhang, Su-un Lee, Liang Jiang +1
While quantum computing can accomplish tasks that are classically intractable, the presence of noise may destroy this advantage in the absence of fault tolerance. In this work, we…
quant-ph2025
Conditional Mutual Information and Information-Theoretic Phases of Decohered Gibbs States
Yifan Zhang, Sarang Gopalakrishnan
Classical and quantum Markov networks -- including Gibbs states of commuting local Hamiltonians -- are characterized by the vanishing of conditional mutual information (CMI) betwee…