Dice Question Streamline Icon: https://streamlinehq.com

Heisenberg scaling with constant time resolution

Determine whether a Hamiltonian learning algorithm can achieve Heisenberg-limited total evolution time O(1/ε) while maintaining constant time resolution (i.e., the minimum controllable time step independent of ε).

Information Square Streamline Icon: https://streamlinehq.com

Background

Two key resource metrics are total evolution time (query complexity) and time resolution (smallest time increment required for control). Previous algorithms achieve either O(1/ε) with time resolution Θ(√ε) or O(1/ε2) with constant time resolution.

It has been conjectured that achieving both Heisenberg scaling and constant time resolution is possible, motivating a unified approach that avoids the trade-off.

References

It has been conjectured that it is possible to get the best of both worlds. Can we learn a local Hamiltonian with Heisenberg scaling and constant time resolution?

Structure learning of Hamiltonians from real-time evolution (2405.00082 - Bakshi et al., 30 Apr 2024) in Section 1 (Introduction), Question 3 (label: question:time-resolution)