Quantum algorithms enable Heisenberg-limited scaling across many tasks in sensing and learning, achieving precision
ε using
O(1/ε) total evolution time. However, in Hamiltonian property testing, the best known algorithms have
O(1/ε2) total evolution time, unless it is possible to
reverse the flow of time under the Hamiltonian. In this work, we prove that time reversal is necessary to close this gap. We establish evolution time lower bounds for Hamiltonian certification and locality testing, for a continuous family of error metrics ranging from average- to worst-case. We also prove matching upper bounds for Hamiltonian certification in all cases, both with and without time reversal, showing that the advantage from time reversal persists. Our results follow from a new Fourier-analytic approach to quantum lower bounds in continuous time, which is sensitive to time reversal and applicable beyond Hamiltonian property testing. This gives an alternative proof that inverses are required for amplitude amplification and estimation, improving the lower bounds of Tang and Wright and extending to fractional queries. We also show that, for unstructured search, uncertainty in the phase of the oracle destroys the quantum speedup without inverse queries, even when the oracle is fixed and coherent. Our work rigorously establishes time reversal as a resource governing both the precision of quantum measurement and the robustness of quantum algorithms.
One-axis twisting (OAT) and two-axis twisting (TAT) are well-known methods for achieving entanglement-enhanced quantum metrology, and their time-reversal echo offers a potent tool for approaching the Heisenberg limit even with detection noise. However, flipping the sign of interaction to implement the time-reversal echo is generally challenging. Here, we propose an echo protocol based on synthetic TAT from interaction-fixed OAT in a pseudospin-1/2 ensemble to achieve time-reversal quantum metrology. By applying modulation pulses around two different orthogonal directions, the effective TAT and its echo can be realized without changing the interaction. We demonstrate that this protocol not only outperforms the OAT echo scheme in both metrological gain and evolution time but is also robust against detection noise. Our protocol presents a TAT echo scheme that effectively avoids flipping the sign of interaction, providing a viable method for improving precision and robustness of quantum metrology.
Quantum computing is fundamentally limited by the Planck constant (
h=6.63 ×10−34 J⋅s ) through the Heisenberg Limit. The energy consumption over a given time, or the speed of processing information with a specific energy budget, is a core research focus in quantum computing. To date, the smallest action (the energy-time cost) achieved is approximately
10−29J⋅s , using a giant spin qubit composed of 20 spins. In our study, we achieved an action of
1.66 ×10−34 J⋅s to reversibly manipulate a single spin qubit through a spin-spin magnetic interaction experiment. By adhering to the principle of least action, our theoretical and experimental results establish the minimal action required. Our findings highlight the potential of spin-qubit quantum computers as accelerators for computation-intensive applications, such as AI and Post-Quantum Cryptography, since they exhibit several unique advantages: 1. High energy efficiency (by approaching the Heisenberg limit as well as the Landauer bound); 2. High-density integration (with just an atom/ion per qubit); 3. Long coherence times (tens of seconds); 4. High-fidelity (98%); and 5. Fault tolerance (through decoherence-free subspaces).