Partition-function estimation: Quantum and quantum-inspired algorithms
Partition-function estimation: Quantum and quantum-inspired algorithms
复制标题
配分函数估计：量子和量子启发算法
DOI：
10.1103/physreva.107.012421
复制
发表时间：
2023
影响因子：
2.9
通讯作者：
Jackson A
中科院分区：
文献类型：
--
作者：
Jackson A
我们提出了两种算法，一种是量子算法，一种是经典算法，用于估计量子自旋哈密顿量的配分函数。第一个是 DQC1（具有一个干净量子位的确定性量子计算）算法。第二个针对真实温度，其性能可与最先进的 DQC1 算法 [A. N. Chowdhury、R. D. Somma 和 Y. Subaşi，物理学家。修订版 A 103, 032422 (2021)10.1103/PhysRevA.103.032422]。我们的两种算法都将分解为线性组合泡利算子的哈密顿量作为输入。我们证明这种分解对于给定的哈密顿量来说是 DQC1 困难的，从而提供了对估计配分函数难度的深入了解。
We present two algorithms, one quantum and one classical, for estimating partition functions of quantum spin Hamiltonians. The first is a DQC1 (deterministic quantum computation with one clean qubit) algorithm. The second, for real temperatures, achieves performance comparable to a state-of-the-art DQC1 algorithm [A. N. Chowdhury, R. D. Somma, and Y. Subaşi, Phys. Rev. A 103, 032422 (2021)10.1103/PhysRevA.103.032422]. Both our algorithms take as input the Hamiltonian decomposed as a linear combination Pauli operators. We show this decomposition to be DQC1-hard for a given Hamiltonian, providing insight into the hardness of estimating partition functions.
关于伊辛自旋玻璃配分函数和结不变量的量子计算复杂性
DOI：
--
发表时间：
2003
期刊：
影响因子：
--
作者：
Daniel A. Lidar
通讯作者：
Daniel A. Lidar
影响因子：
2.2
作者：
Dodin, I. Y.;Startsev, E. A.
通讯作者：
Startsev, E. A.
影响因子：
13.6
作者：
M. Heyl;P. Hauke;P. Zoller
通讯作者：
M. Heyl;P. Hauke;P. Zoller