In the problem of ground-state energy estimation, one aims to estimate the smallest eigenvalue of a Hamiltonian, often given a guiding state, with some promised overlap
γ with the ground space. The main approach to this problem is to simulate its evolution, and estimate the smallest (or equivalently, largest) eigenphase of the resulting unitary
U. We give a quantum algorithm that estimates the largest eigenphase of a unitary
U in this guided setting using a factor of
logγ1 fewer queries to
U than the previous best approach. The result matches an existing lower bound, and answers an open question from Mande and de Wolf. The algorithm is based on transducers, which often allow composition of quantum algorithms without overhead from error reduction.
Abstract Landauer’s bound is applicable to irreversible quantum operations. In this study, we showcased that the Doppler temperature manifests the existence of Landauer’s bound, which does not block a spin from (irreversibly) flipping with a tiny amount of energy via quantum tunneling. Verified by a spin–spin magnetic interaction experiment, this (energy) amount was determined to be only 1.25 times the theoretical value of Landauer’s bound. Based on Heisenberg’s principle, we defined information from a measuring perspective: one bit of information corresponds to the smallest error when quantifying the product of the measured energy uncertainty (
ΔE Δ E ) and the measured time duration (
Δt Δ t ). We then illustrate an optically manipulated, spin-encoded, near-Landauer-bound, near-Heisenberg-limit quantum computer that encompasses this new definition of information. This study may represent the last piece of the puzzle in understanding both quantum Landauer erasure and Heisenberg’s quantum limit since a single spin is the smallest information carrier.