Sparse Random Hamiltonians Are Quantumly Easy
A candidate application for quantum computers is to simulate the low-temperature properties of quantum systems. For this task, there is a well-studied quantum algorithm that performs quantum phase estimation on an initial trial state that has a non-negligible overlap with a low-energy state. However...
Main Authors: | , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
American Physical Society
2024-02-01
|
Series: | Physical Review X |
Online Access: | http://doi.org/10.1103/PhysRevX.14.011014 |