-
Quantum Hamiltonian Algorithms for Maximum Independent Sets
Authors:
Xianjue Zhao,
Peiyun Ge,
Hongye Yu,
Li You,
Frank Wilczek,
Biao Wu
Abstract:
We compare two quantum Hamiltonian algorithms that address the maximum independent set problem: one based on emergent non-abelian gauge matrix in adiabatic evolution of an energetically isolated manifold of states; and one based on designed application of single-qubit operations. We demonstrate that they are mathematically equivalent, though at first sight they appear quite different. Despite thei…
▽ More
We compare two quantum Hamiltonian algorithms that address the maximum independent set problem: one based on emergent non-abelian gauge matrix in adiabatic evolution of an energetically isolated manifold of states; and one based on designed application of single-qubit operations. We demonstrate that they are mathematically equivalent, though at first sight they appear quite different. Despite their mathematical equivalence, their most straightforward physical implementations are different. Our numerical simulations show significant differences in performance, and suggest improved experimental protocols.Intriguingly, this equivalence unveils a deeper connection. We also demonstrate that the PXP model, recently prominent in quantum dynamics research, arises as the non-abelian gauge matrix governing quantum diffusion over the median graph of all independent sets.
△ Less
Submitted 9 July, 2024; v1 submitted 23 October, 2023;
originally announced October 2023.
-
Machine learning assisted coarse-grained molecular dynamics modeling of meso-scale interfacial fluids
Authors:
Pei Ge,
Linfeng Zhang,
Huan Lei
Abstract:
A hallmark of meso-scale interfacial fluids is the multi-faceted, scale-dependent interfacial energy, which often manifests different characteristics across the molecular and continuum scale. The multi-scale nature imposes a challenge to construct reliable coarse-grained (CG) models, where the CG potential function needs to faithfully encode the many-body interactions arising from the unresolved a…
▽ More
A hallmark of meso-scale interfacial fluids is the multi-faceted, scale-dependent interfacial energy, which often manifests different characteristics across the molecular and continuum scale. The multi-scale nature imposes a challenge to construct reliable coarse-grained (CG) models, where the CG potential function needs to faithfully encode the many-body interactions arising from the unresolved atomistic interactions and account for the heterogeneous density distributions across the interface. We construct the CG models of both single- and two-component of polymeric fluid systems based on the recently developed deep coarse-grained potential (DeePCG) scheme, where each polymer molecule is modeled as a CG particle. By only using the training samples of the instantaneous force under the thermal equilibrium state, the constructed CG models can accurately reproduce both the probability density function of the void formation in bulk and the spectrum of the capillary wave across the fluid interface. More importantly, the CG models accurately predict the volume-to-area scaling transition for the apolar solvation energy, illustrating the effectiveness to probe the meso-scale collective behaviors encoded with molecular-level fidelity.
△ Less
Submitted 22 October, 2022;
originally announced October 2022.
-
Hand in Hand Evolution of b-relaxation and Boson Peak in Metallic Glasses
Authors:
B. Huang,
Z. G. Zhu,
T. P. Ge,
H. Y. Bai,
W. H. Wang
Abstract:
Boson peak and beta-relaxation are two intrinsic and markedly different dynamic modes of glasses, and their structural origins are long-standing issues. Through tuning atomic packing of a model metallic glass with microalloying of different types of elements, we find that low-temperature boson heat capacity peak evolves hand in hand with high-temperature beta-relaxation. A linear correlation betwe…
▽ More
Boson peak and beta-relaxation are two intrinsic and markedly different dynamic modes of glasses, and their structural origins are long-standing issues. Through tuning atomic packing of a model metallic glass with microalloying of different types of elements, we find that low-temperature boson heat capacity peak evolves hand in hand with high-temperature beta-relaxation. A linear correlation between the boson peak temperature and the activation energy of beta-relaxation is disclosed. The coupling of the boson peak and the beta-relaxation indicates their common structural origin of the loosely packed regions in metallic glasses.
△ Less
Submitted 1 July, 2015;
originally announced July 2015.