Abstract
The path-integral quantum Monte Carlo (PIQMC) method is widely used as a classical simulation algorithm for quantum annealing. Replicas represent different points in imaginary time. We propose and demonstrate a swarm-like ground-state searching algorithm based on the PIQMC method for automatically fluctuation-controlled simulated annealing. Replicas help one another to search for the ground state of an Ising system as if forming a swarm and working cooperatively. Their interactions are local, simple and fluctuate to a certain degree. Such fluctuations are necessary to escape local minima, but the fluctuations do not need to be explicitly controlled. The size of fluctuations is automatically adjusted as annealing proceeds. We solve max-cut problems for algorithm evaluation, each of which corresponds to a graph of 100 vertices. We also solve the same problems using a conventional method based on the Metropolis algorithm for comparison.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
