No Arabic abstract
As an intrinsically-unbiased method, quantum Monte Carlo (QMC) is of unique importance in simulating interacting quantum systems. Unfortunately, QMC often suffers from the notorious sign problem. Although generically curing sign problem is shown to be hard (NP-hard), sign problem of a given quantum model may be mitigated (sometimes even cured) by finding better choices of simulation scheme. A universal framework in identifying optimal QMC schemes has been desired. Here, we propose a general framework using automatic differentiation (AD) to automatically search for the best continuously-parameterized QMC scheme, which we call automatic differentiable sign mitigation (ADSM). We further apply the ADSM framework to the honeycomb lattice Hubbard model with Rashba spin-orbit coupling and demonstrate ADSMs effectiveness in mitigating its sign problem. For the model under study, ADSM leads a significant power-law acceleration in computation time (the computation time is reduced from $M$ to the order of $M^{ u}$ with $ uapprox 2/3$).
In this note, we report the back propagation formula for complex valued singular value decompositions (SVD). This formula is an important ingredient for a complete automatic differentiation(AD) infrastructure in terms of complex numbers, and it is also the key to understand and utilize AD in tensor networks.
We introduce the concepts of a symmetry-protected sign problem and symmetry-protected magic to study the complexity of symmetry-protected topological (SPT) phases of matter. In particular, we say a state has a symmetry-protected sign problem or symmetry-protected magic, if finite-depth quantum circuits composed of symmetric gates are unable to transform the state into a non-negative real wave function or stabilizer state, respectively. We prove that states belonging to certain SPT phases have these properties, as a result of their anomalous symmetry action at a boundary. For example, we find that one-dimensional $mathbb{Z}_2 times mathbb{Z}_2$ SPT states (e.g. cluster state) have a symmetry-protected sign problem, and two-dimensional $mathbb{Z}_2$ SPT states (e.g. Levin-Gu state) have both a symmetry-protected sign problem and symmetry-protected magic. We also comment on the relation of a symmetry-protected sign problem to the computational wire property of one-dimensional SPT states and speculate about the greater implications of our results for measurement-based quantum computing.
We develop a strong-disorder renormalization group to study quantum phase transitions with continuous O$(N)$ symmetry order parameters under the influence of both quenched disorder and dissipation. For Ohmic dissipation, as realized in Hertz theory of the itinerant antiferromagnetic transition or in the superconductor-metal transition in nanowires, we find the transition to be governed by an exotic infinite-randomness fixed point in the same universality class as the (dissipationless) random transverse-field Ising model. We determine the critical behavior and calculate key observables at the transition and in the associated quantum Griffiths phase. We also briefly discuss the cases of superohmic and subohmic dissipations.
We study the Hubbard model with non-Hermitian asymmetric hopping terms. The conjugate hopping terms are introduced for two spin components so that the negative sign is canceled out. This ensures that the quantum Monte Carlo simulation is free from the negative sign problem. We analyze the antiferromagnetic order and its suppression by the non-Hermiticity.
The negative sign problem in quantum Monte Carlo (QMC) simulations of cluster impurity problems is the major bottleneck in cluster dynamical mean field calculations. In this paper we systematically investigate the dependence of the sign problem on the single-particle basis. We explore both the hybridization-expansion and the interaction-expansion variants of continuous-time QMC for three-site and four-site impurity models with baths that are diagonal in the orbital degrees of freedom. We find that the sign problem in these models can be substantially reduced by using a non-trivial single-particle basis. Such bases can be generated by diagonalizing a subset of the intracluster hoppings.