Practical quantum advantage in quantum simulation.
Nature 607:7920 (2022) 667-676
Abstract:
The development of quantum computing across several technologies and platforms has reached the point of having an advantage over classical computers for an artificial problem, a point known as 'quantum advantage'. As a next step along the development of this technology, it is now important to discuss 'practical quantum advantage', the point at which quantum devices will solve problems of practical interest that are not tractable for traditional supercomputers. Many of the most promising short-term applications of quantum computers fall under the umbrella of quantum simulation: modelling the quantum properties of microscopic particles that are directly relevant to modern materials science, high-energy physics and quantum chemistry. This would impact several important real-world applications, such as developing materials for batteries, industrial catalysis or nitrogen fixing. Much as aerodynamics can be studied either through simulations on a digital computer or in a wind tunnel, quantum simulation can be performed not only on future fault-tolerant digital quantum computers but also already today through special-purpose analogue quantum simulators. Here we overview the state of the art and future perspectives for quantum simulation, arguing that a first practical quantum advantage already exists in the case of specialized applications of analogue devices, and that fully digital devices open a full range of applications but require further development of fault-tolerant hardware. Hybrid digital-analogue devices that exist today already promise substantial flexibility in near-term applications.Density Matrix Renormalization Group for Continuous Quantum Systems.
Physical review letters 128:23 (2022) 230401
Abstract:
We introduce a versatile and practical framework for applying matrix product state techniques to continuous quantum systems. We divide space into multiple segments and generate continuous basis functions for the many-body state in each segment. By combining this mapping with existing numerical density matrix renormalization group routines, we show how one can accurately obtain the ground-state wave function, spatial correlations, and spatial entanglement entropy directly in the continuum. For a prototypical mesoscopic system of strongly interacting bosons we demonstrate faster convergence than standard grid-based discretization. We illustrate the power of our approach by studying a superfluid-insulator transition in an external potential. We outline how one can directly apply or generalize this technique to a wide variety of experimentally relevant problems across condensed matter physics and quantum field theory.Graph Coloring via Quantum Optimization on a Rydberg-Qudit Atom Array
ArXiv 2504.08598 (2025)
A quantum wire approach to weighted combinatorial graph optimisation problems
(2025)