4 August 2023 in Physical Review Research
Quantum measurements can produce unpredictable randomness arising from the uncertainty principle. When measuring a state with von Neumann measurements, the intrinsic randomness can be quantified by the quantum coherence of the state on the measurement basis. Unlike projection measurements, there are additional and possibly hidden degrees of freedom in an apparatus for generic measurements. We propose an adversary scenario to characterize the intrinsic randomness of general measurements with arbitrary input states. Interestingly, we discover that certain measurements, including symmetric and information-complete ones, generate nonzero randomness for all states, which suggests a new approach for designing source-independent random number generators without state characterization. Furthermore, our results reveal that intrinsic randomness can quantify coherence under general measurements, which generalizes the result in the standard resource theory of state coherence.
18 May 2026 in Physical Review Letters
Quantum simulation is widely regarded as one of the most promising applications of quantum computing. A critical challenge in this domain is understanding and quantifying the accumulation of algorithmic errors over time, which is essential for designing more efficient simulation algorithms and for assessing the resources required to achieve quantum advantage. Conventional error analyses typically rely on the triangle inequality to bound the total simulation error, but such approaches tend to overestimate errors by ignoring error interference-a phenomenon in which errors from different simulation segments partially cancel. Here, we introduce a new framework for directly estimating long-time algorithmic errors in segmented quantum simulations. Our approach captures the full structure of error interference, enabling significantly tighter and more accurate error bounds. We identify both necessary and sufficient conditions for strict error interference and propose the notion of approximate error interference to account for realistic, imperfect cancellation. We demonstrate the broad applicability of our framework across a range of models and settings, including Heisenberg and Fermi-Hubbard systems, lattice Hamiltonians with power-law interactions, higher-order Trotter decompositions, and adiabatic evolution. By providing a unified and practical methodology for analyzing error interference, our Letter advances the theoretical understanding of quantum simulation and informs the design and benchmarking of algorithms for near-term and future quantum hardware.