Disorder-assisted graph coloring on quantum annealers
| dc.contributor.author | Więckowski, Andrzej | |
| dc.contributor.author | Deffner, Sebastian | |
| dc.contributor.author | Gardas, Bartłomiej | |
| dc.date.accessioned | 2019-04-09T15:26:38Z | |
| dc.date.available | 2019-04-09T15:26:38Z | |
| dc.date.issued | 2019-03-17 | |
| dc.description.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. | en_US |
| dc.description.sponsorship | This work was supported by the National Science Centre, Poland under projects 2016/23/B/ST3/00647 (AW) and 2016/20/S/ST2/00152 (BG). S.D. acknowledges support from the U.S. National Science Foundation under Grant No. CHE-1648973. | en_US |
| dc.description.uri | https://journals.aps.org/pra/abstract/10.1103/PhysRevA.100.062304 | en_US |
| dc.format.extent | 7 pages | en_US |
| dc.genre | journal articles | en_US |
| dc.identifier | doi:https://doi.org/10.1103/PhysRevA.100.062304 | |
| dc.identifier.citation | Andrzej Więckowski, Sebastian Deffner, Bartłomiej Gardas, Disorder-assisted graph coloring on quantum annealers, Phys. Rev. A 100, 062304 (2019), DOI:https://doi.org/10.1103/PhysRevA.100.062304 | en_US |
| dc.identifier.uri | http://hdl.handle.net/11603/13376 | |
| dc.language.iso | en_US | en_US |
| dc.publisher | APS | |
| dc.relation.isAvailableAt | The University of Maryland, Baltimore County (UMBC) | |
| dc.relation.ispartof | UMBC Physics Department Collection | |
| dc.relation.ispartof | UMBC Faculty Collection | |
| dc.relation.ispartof | UMBC Joint Center for Earth Systems Technology (JCET) | |
| dc.rights | This item is likely protected under Title 17 of the U.S. Copyright Law. Unless on a Creative Commons license, for uses protected by Copyright Law, contact the copyright holder or the author. | |
| dc.title | Disorder-assisted graph coloring on quantum annealers | en_US |
| dc.type | Text | en_US |