Related papers: Simulated quantum annealing as a simulator of non-…
Quantum annealers play a major role in the ongoing development of quantum information processing and in the advent of quantum technologies. Their functioning is underpinned by the many-body adiabatic evolution connecting the ground state of…
We analyze the accuracy and sample complexity of variational Monte Carlo approaches to simulate the dynamics of many-body quantum systems classically. By systematically studying the relevant stochastic estimators, we are able to: (i) prove…
Quantum tunneling is a phenomenon in which a quantum state traverses energy barriers above the energy of the state itself. Tunneling has been hypothesized as an advantageous physical resource for optimization. Here we present the first…
Simulated annealing is a popular method for approaching the solution of a global optimization problem. Existing results on its performance apply to discrete combinatorial optimization where the optimization variables can assume only a…
The promise of quantum computing lies in harnessing programmable quantum devices for practical applications such as efficient simulation of quantum materials and condensed matter systems. One important task is the simulation of…
Geometric frustration in two-dimensional Ising models allows for a wealth of exotic universal behavior, both Ising and non-Ising, in the presence of quantum fluctuations. In particular, the triangular antiferromagnet and Villain model in a…
A new diagrammatic quantum Monte Carlo approach is proposed to deal with the imaginary time propagator involving both dynamic disorder (i.e., electron-phonon interactions) and static disorder of local or nonlocal nature in a unified and…
Demonstrations of quantum advantage for certain sampling problems have generated considerable excitement for quantum computing and have further spurred the development of circuit-model quantum computers, which represent quantum programs as…
When a system is swept through a quantum critical point (QCP), the Kibble-Zurek mechanism predicts that the average number of topological defects follows a universal power-law scaling with the ramp time scale. This scaling behavior is…
Computations of chemical systems' equilibrium properties and non-equilibrium dynamics have been suspected of being a "killer app" for quantum computers. This review highlights the recent advancements of quantum algorithms tackling complex…
Based on the strong-disorder renormalization group method, a microscopic mechanism of defect formation in the quantum annealing of the random transverse-field Ising chain is proposed, which represents the annealing process as a gradual…
The tunneling decay event of a metastable state in a fully connected quantum spin model can be simulated efficiently by path integral quantum Monte Carlo (QMC) [Isakov $et~al.$, Phys. Rev. Lett. ${\bf 117}$, 180402 (2016).]. This is because…
Kibble-Zurek theory (KZ) stands out as the most robust theory of defect generation in the dynamics of phase transitions. KZ utilizes the structure of equilibrium states away from the transition point to estimate the excitations due to the…
Quantum entanglement is a key ingredient for quantum information processing with capabilities beyond that of classical computation. We study the generation and role of entanglement in the dynamics of spin-1/2 models, both for the design of…
With progress in quantum technology more sophisticated quantum annealing devices are becoming available. While they offer new possibilities for solving optimization problems, their true potential is still an open question. As the optimal…
Quantum annealing, which involves quantum tunnelling among possible solutions, has state-of-the-art applications not only in quickly finding the lowest-energy configuration of a complex system, but also in quantum computing. Here we report…
Using trial wavefunctions prepared on quantum devices to reduce the bias of auxiliary-field quantum Monte Carlo (QC-AFQMC) has established itself as a promising hybrid approach to the simulation of strongly correlated many body systems.…
In the field of non-equilibrium phase transitions, the Kibble-Zurek mechanism (KZM) is undoubtedly an important discovery, pointing out that some universal scaling rules are applied to a wide range of physical systems from quantum to the…
We present a hybrid classical-quantum computing paradigm where the quantum part strictly runs within the coherence time of a quantum annealer, a method we call variational coherent quantum annealing (VCQA). It involves optimizing the…
When a quantum phase transition is crossed within a finite time, critical slowing down disrupts adiabatic dynamics, resulting in the formation of topological defects. The average density of these defects scales with the quench rate,…