A new algorithmic framework, termed Randomly Compiled Quantum Monte Carlo (RC-QMC), has been developed to enhance the precision of quantum system simulations. This method addresses the limitations of standard Quantum Monte Carlo (QMC) algorithms, whose accuracy is often compromised by systematic errors arising from approximations such as Trotterization. RC-QMC suppresses these errors by averaging over a family of approximations rather than relying on a single fixed one, representing a significant improvement in simulation reliability.
The RC-QMC strategy is inspired by the concept of randomized compiling used in quantum computing, where errors are suppressed by sampling over a set of quantum gates with virtually no additional computational cost. By applying this principle to QMC algorithms, the new framework achieves a computational advantage in estimating a target state to a desired level of accuracy. This allows for more reliable and exact results in modeling complex quantum phenomena.
Researchers have demonstrated the effectiveness of RC-QMC in two key Monte Carlo algorithms: path integral QMC for estimating thermal states and the quantum trajectories method for simulating open system dynamics. These results showcase a fruitful cross-fertilization between quantum and classical algorithms, and the RC-QMC framework is readily generalizable to other QMC methods. This advancement further suggests broader applications in classical simulation, opening new avenues for the study of quantum and complex systems.