The Library
Partition-function estimation : quantum and quantum-inspired algorithms
Tools
Jackson, Andrew, Kapourniotis, Theodoros and Datta, Animesh (2023) Partition-function estimation : quantum and quantum-inspired algorithms. Physical Review A, 107 (1). 012421. doi:10.1103/physreva.107.012421 ISSN 2469-9934.
|
PDF
WRAP-Partition-function-estimation-quantum-inspired- algorithms-23.pdf - Accepted Version - Requires a PDF viewer. Download (496Kb) | Preview |
Official URL: https://doi.org/10.1103/physreva.107.012421
Abstract
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)]. 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.
Item Type: | Journal Article | ||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Subjects: | Q Science > QA Mathematics Q Science > QA Mathematics > QA76 Electronic computers. Computer science. Computer software Q Science > QC Physics |
||||||||||||
Divisions: | Faculty of Science, Engineering and Medicine > Science > Physics | ||||||||||||
SWORD Depositor: | Library Publications Router | ||||||||||||
Library of Congress Subject Headings (LCSH): | Quantum computing, Partitions (Mathematics), Hamiltonian systems, Quantum theory -- Mathematical models | ||||||||||||
Journal or Publication Title: | Physical Review A | ||||||||||||
Publisher: | American Physical Society (APS) | ||||||||||||
ISSN: | 2469-9934 | ||||||||||||
Official Date: | 20 January 2023 | ||||||||||||
Dates: |
|
||||||||||||
Volume: | 107 | ||||||||||||
Number: | 1 | ||||||||||||
Article Number: | 012421 | ||||||||||||
DOI: | 10.1103/physreva.107.012421 | ||||||||||||
Status: | Peer Reviewed | ||||||||||||
Publication Status: | Published | ||||||||||||
Re-use Statement: | ** Article version: VoR ** From Crossref journal articles via Jisc Publications Router ** History: epub 20-01-2023; issued 20-01-2023. ** Licence for VoR version of this article starting on 20-01-2023: https://link.aps.org/licenses/aps-default-license | ||||||||||||
Access rights to Published version: | Open Access (Creative Commons) | ||||||||||||
Copyright Holders: | ©2023 American Physical Society | ||||||||||||
Date of first compliant deposit: | 17 March 2023 | ||||||||||||
Date of first compliant Open Access: | 17 March 2023 | ||||||||||||
RIOXX Funder/Project Grant: |
|
||||||||||||
Related URLs: |
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |
Downloads
Downloads per month over past year