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...

Full description

Bibliographic Details
Main Authors: Chi-Fang Chen, Alexander M. Dalzell, Mario Berta, Fernando G. S. L. Brandão, Joel A. Tropp
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