Disorder-assisted graph coloring on quantum annealers
- 3 December 2019
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review A
- Vol. 100 (6) , 062304
Abstract
We are at the verge of a new era, which will be dominated by noisy intermediate-scale quantum devices. Prototypical examples for these new technologies are present-day quantum annealers. In the present work, we investigate to what extent static disorder generated by an external source of noise does not have to be detrimental, but can actually assist quantum annealers in achieving better performance. In particular, we analyze the graph coloring problem that can be solved on a sparse topology (i.e., chimera graph) via suitable embedding. We show that specifically tailored disorder can enhance the fidelity of the annealing process and thus increase the overall performance of the annealer.Keywords
All Related Versions
Funding Information
- Narodowe Centrum Nauki (2016/23/B/ST3/00647, 2016/20/S/ST2/00152)
- National Science Foundation (CHE-1648973)
This publication has 42 references indexed in Scilit:
- Taming a nonconvex landscape with dynamical long-range order: Memcomputing Ising benchmarksPhysical Review E, 2019
- Experimental signature of programmable quantum annealingNature Communications, 2013
- Quantum annealing with manufactured spinsNature, 2011
- Experimental investigation of an eight-qubit unit cell in a superconducting optimization processorPhysical Review B, 2010
- Quantum annealing in the transverse Ising modelPhysical Review E, 1998
- Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum ComputerSIAM Journal on Computing, 1997
- Quantum Mechanics Helps in Searching for a Needle in a HaystackPhysical Review Letters, 1997
- Rapid solution of problems by quantum computationProceedings of the Royal Society of London. Series A: Mathematical and Physical Sciences, 1992
- There's plenty of room at the bottom [data storage]Journal of Microelectromechanical Systems, 1992
- Simulating physics with computersInternational Journal of Theoretical Physics, 1982