Fewer Quantum Measurements Unlock More Accurate Simulations

Scientists Dylan Harley and Matthias Christandl at University of Copenhagen have detailed a new pathway simplifying analogue quantum simulation, addressing a key limitation of current approaches. Their research reveals that the demanding interaction strengths typically required for accurate simulation of complex quantum systems can be sharply reduced through a novel combination of simulation and classical post-processing. The team demonstrates that properties of certain quantum states, including thermal states with decaying correlations and ground states with stable energy gaps, can be simulated using gadgets with interaction strengths that scale only polylogarithmically with system size and desired precision. This advancement circumvents the need for physically unrealisable, polynomially scaling interactions, potentially enabling more feasible and efficient quantum simulations.

Polylogarithmic scaling enables efficient simulation of complex quantum systems

Interaction strengths required for accurate quantum simulation have been reduced from polynomial to polylogarithmic scaling with system size and inverse precision, representing a major leap in efficiency. This threshold allows modelling of complex quantum states, including those exhibiting thermal behaviour with decaying correlations and ground states possessing stable energy gaps, using sharply simplified computational gadgets. Previously, simulating many-body quantum systems demanded interactions that grew rapidly with complexity, often scaling as a polynomial function of system size and the inverse of the desired precision; this created physically impossible scenarios, as generating such strong interactions is beyond current technological capabilities. This new approach circumvents that limitation, opening avenues for simulating larger and more intricate quantum phenomena. The significance lies in the potential to explore quantum materials and processes previously inaccessible due to computational constraints.

A refined mathematical tool, based on the Schrieffer-Wolff transformation, underpins the technique, enabling simulation at lower energies and subsequent extrapolation of results. Researchers employed a generalised, locally applied version of this transformation to analyse geometrically quasi-local Hamiltonians across multiple energy scales, dissecting complex quantum interactions into more manageable components. The Schrieffer-Wolff transformation effectively removes high-energy degrees of freedom from the Hamiltonian, simplifying the effective interactions between the remaining low-energy states. This facilitated the analysis of ‘perturbative gadgets’, modular building blocks used to simulate complex quantum systems, enabling a more efficient and scalable approach to modelling quantum behaviour. Classical post-processing techniques can substantially reduce computational demands by simulating models at smaller energy scales and extrapolating results to achieve higher accuracy, circumventing the need for unrealistically strong interactions. The extrapolation process relies on carefully analysing the behaviour of the system as a function of the simulation parameters, allowing for accurate prediction of the system’s properties at higher energies. However, current results focus on non-critical systems and do not yet demonstrate a comparable reduction in complexity for simulating highly changing or chaotic quantum phenomena.

Local Schrieffer-Wolff transformation and perturbative gadget analysis for scalable quantum

The mathematical technique, akin to rearranging terms in a complex equation to simplify it, proved central to this work. Applying the Schrieffer-Wolff transformation locally, meaning it is applied to small regions of the system, the team avoided introducing significant, unwanted energy penalties that often plague global approaches, vital for maintaining accuracy during simulation. Global transformations can introduce spurious interactions and distort the energy landscape, leading to inaccurate results. This facilitated analysis of ‘perturbative gadgets’, effectively modular building blocks used to simulate complex quantum systems. These gadgets are designed to mimic the behaviour of specific interactions within the target system, allowing for a modular and scalable approach to simulation. Classical post-processing techniques can substantially reduce the computational demands of simulating quantum systems by simulating models at smaller energy scales and extrapolating results to achieve higher accuracy. The method relies on systems possessing exponentially decaying correlations or a stable energy gap; these conditions facilitate accurate extrapolation using polynomial fitting techniques previously applied to quantum error mitigation and tensor networks. Exponentially decaying correlations imply that distant parts of the system are weakly coupled, simplifying the extrapolation process, while a stable energy gap ensures that the system is not easily excited to higher energy states, further enhancing the accuracy of the simulation.

Computational shortcuts apply to simpler quantum systems not those with complex entanglement

While this work dramatically simplifies simulations for certain quantum states, its current limitations highlight a key tension. The researchers explicitly restrict their findings to “non-critical systems”, those lacking the intense entanglement found in systems undergoing phase transitions or exhibiting chaotic behaviour; therefore, the substantial reduction in computational demand does not automatically extend to the most challenging and arguably most interesting quantum phenomena. Critical systems are characterised by long-range correlations and diverging fluctuations, making them significantly more difficult to simulate accurately. Extending this polylogarithmic scaling to critical systems remains a significant hurdle, potentially requiring fundamentally different approaches to post-processing or simulation gadgets. One potential avenue for future research is the development of adaptive post-processing techniques that can account for the increased complexity of critical systems.

Reducing the demands on quantum simulators, even for a specific class of materials, represents a substantial step forward. Modelling thermal states and ground states, important for understanding material properties, now requires less computational effort. Error thresholds now stand at 1.2%, establishing a new approach to analogue quantum simulation. This level of precision is crucial for accurately predicting the behaviour of quantum systems and extracting meaningful physical insights. Combining simulation at lower energies with classical post-processing and extrapolating results to achieve greater accuracy allows scientists to bypass the need for unrealistically strong interactions within the simulation itself. The ability to achieve accurate simulations with reduced interaction strengths opens up new possibilities for exploring complex quantum phenomena and designing novel quantum materials. The research suggests that, for non-critical systems, a scaling of approximately N^log(N), where N is the system size, may be sufficient to achieve a desired precision, a significant improvement over the previously required polynomial scaling of N^k, where k is a constant greater than 1.

Researchers demonstrated that simulating certain quantum systems requires substantially less computational power than previously thought. By combining quantum simulation at lower energies with classical post-processing, they achieved accurate results for thermal and ground states with exponentially decaying correlations, reducing the required interaction strengths to a polylogarithmic scaling with system size. This represents a significant improvement over previous methods that demanded interaction strengths scaling polynomially. The authors developed a generalised Schrieffer-Wolff transformation to facilitate this analysis, and note that this approach does not automatically extend to the most complex, critical systems.