Abstract | ||
---|---|---|
Current quantum computing devices have different strengths and weaknesses depending on their architectures. This means that flexible approaches to circuit design are necessary. We address this task by introducing a novel space-efficient quantum optimization algorithm for the graph coloring problem. Our circuits are deeper than the ones of the standard approach. However, the number of required qubits is exponentially reduced in the number of colors. We present extensive numerical simulations demonstrating the performance of our approach. Furthermore, to explore currently available alternatives, we also perform a study of random graph coloring on a quantum annealer to test the limiting factors of that approach, too. |
Year | DOI | Venue |
---|---|---|
2020 | 10.1109/QCE49297.2020.00018 | 2020 IEEE International Conference on Quantum Computing and Engineering (QCE) |
Keywords | DocType | ISBN |
quantum computation,QAOA,graph coloring,quantum annealing,quantum circuits | Conference | 978-1-7281-8970-3 |
Citations | PageRank | References |
1 | 0.39 | 8 |
Authors | ||
7 |
Name | Order | Citations | PageRank |
---|---|---|---|
Zsolt Tabi | 1 | 1 | 0.72 |
Kareem H. El-Safty | 2 | 1 | 0.39 |
Zsófia Kallus | 3 | 1 | 0.72 |
Péter Hága | 4 | 1 | 0.72 |
Tamás Kozsik | 5 | 1 | 0.39 |
Adam Glos | 6 | 3 | 2.47 |
Zoltán Zimborás | 7 | 1 | 0.39 |