The partition function is an essential quantity in statistical mechanics, and its accurate computation is a key component of any statistical analysis of quantum system and phenomenon. However, for interacting many-body quantum systems, its calculation generally involves summing over an exponential number of terms and can thus quickly grow to be intractable. Accurately and efficiently estimating the partition function of its corresponding system Hamiltonian then becomes the key in solving quantum many-body problems. In this paper we develop a hybrid quantum-classical algorithm to estimate the partition function, utilising a novel Clifford sampling technique. Note that previous works on quantum estimation of partition functions require $\mathcal{O}(1/ε\sqrtΔ)$-depth quantum circuits~\cite{Arunachalam2020Gibbs, Ashley2015Gibbs}, where $Δ$ is the minimum spectral gap of stochastic matrices and $ε$ is the multiplicative error. Our algorithm requires only a shallow $\mathcal{O}(1)$-depth quantum circuit, repeated $\mathcal{O}(1/ε^2)$ times, to provide a comparable $ε$ approximation. Shallow-depth quantum circuits are considered vitally important for currently available NISQ (Noisy Intermediate-Scale Quantum) devices.
Efficiently estimating quantum thermal properties from exponentially fewer samples
University of California, Berkeley(加州大学伯克利分校);Center for Theoretical Physics, Massachusetts Institute of Technology(麻省理工学院理论物理中心);Alfréd Rényi Institute of Mathematics(阿尔弗雷德·雷尼数学研究所)
Quantum Algorithm for Estimating Gibbs Free Energy and Entropy via Energy Derivatives
Innovation and Digital Science, bp(bp 创新与数字科学);University of Toronto(多伦多大学);Pacific Northwest National Laboratory(太平洋西北国家实验室);Canadian Institute for Advanced Research(加拿大高级研究院)
Partition Function Estimation: Quantum and Quantum-Inspired Algorithms
我们提出了两个算法,一个量子和一个经典的,估计配分函数的量子自旋哈密顿量。前者是一个DQC 1(一个干净量子位的确定性量子计算)算法,也是第一个用于复杂温度的算法。对于实际温度,后者实现了与最先进的DQC 1算法相当的性能[Chowdhury et al. Phys. Rev. A 103,032422(2021)]。我们的两个算法作为输入的哈密顿分解为一个线性组合泡利算子。我们表明,这种分解是DQC 1-硬为一个给定的哈密顿量,提供了新的见解估计配分函数的硬度。
Optimal quantum algorithm for Gibbs state preparation
Inria, Télécom Paris - LTCI, Institut Polytechnique de Paris(法国国家信息与自动化研究所,巴黎电信学院-信息与通信实验室,巴黎理工学院);Univ Lyon, ENS Lyon, UCBL, CNRS, Inria, LIP(里昂大学,里昂高等师范学院,里昂第一大学,法国国家科学研究中心,法国国家信息与自动化研究所,信息处理实验室);Department of Mathematical Sciences, University of Copenhagen(哥本哈根大学数学科学系);Instituto de Física Téorica UAM/CSIC(马德里自治大学/西班牙高等科学研究理事会理论物理研究所)
Thermal expectation estimation via single-trajectory Gibbs sampling with non-destructive measurements
Stanford University(斯坦福大学);University of California, Berkeley(加州大学伯克利分校);City University of Hong Kong(香港城市大学);Institute for Computational and Mathematical Engineering, Stanford University(斯坦福大学计算与数学工程研究所)