Efficient algorithms to solve atom reconfiguration problems

ORAL

Abstract

Configurations of neutral atoms individually trapped in tightly-focused laser beams, aka tweezer arrays, provide a versatile platform to realize quantum spin models with programmable spatial geometries. Assembling large configurations of atoms by displacing atoms using dynamic optical traps requires solving atom reconfiguration problems. In this talk, I will describe two heuristic algorithms to solve atom reconfiguration problems [1, 2], as well as a low-latency feedback system to implement these algorithms. I will then benchmark the operational performance of the algorithms against exact and approximate algorithms, as well as the runtime performance of the low-latency reconfiguration system. I will finally discuss the experimental challenges of scaling up beyond a few thousand atoms. These results address the scalability challenge of atom-based platforms towards realizing quantum simulation of real materials with a practical quantum advantage.

[1] B. Cimring, R. E. Sabeh, M. Bacvanski, S. Maaz, I. E. Hajj, N. Nishimura, A. E. Mouawad, and A. Cooper, Efficient algorithms to solve atom reconfiguration problems. I. The redistribution-reconfiguration (red-rec) algorithm, arXiv:2212.03885 [quant-ph].

[2] Remy El Sabeh, Jessica Bohm, Zhiqian Ding, Stephanie Maaz, Naomi Nishimura, Izzat El Hajj, Amer E. Mouawad, Alexandre Cooper, Efficient algorithms to solve atom reconfiguration problems. II. The assignment-rerouting-ordering (aro) algorithm, arXiv:2212.05586 [quant-ph].

*This work was supported by Industry Canada, the Canada First Research Excellence Fund (CFREF), the Canadian Excellence Research Chairs (CERC 215284) program, the Natural Sciences and Engineering Research Council of Canada (NSERC RGPIN-418579 and RGPIN2022-02953) Discovery program, the Canadian Institute for Advanced Research (CIFAR), and the Province of Ontario. Amer E. Mouawad's work was supported by the Alexander von Humboldt Foundation and partially supported by the PHC Cedre project 2022 "PLR".

–

Publication: [1] B. Cimring, R. E. Sabeh, M. Bacvanski, S. Maaz, I. E. Hajj, N. Nishimura, A. E. Mouawad, and A. Cooper, Efficient algorithms to solve atom reconfiguration problems. I. The redistribution-reconfiguration (red-rec) algorithm, arXiv:2212.03885 [quant-ph].
[2] Remy El Sabeh, Jessica Bohm, Zhiqian Ding, Stephanie Maaz, Naomi Nishimura, Izzat El Hajj, Amer E. Mouawad, Alexandre Cooper, Efficient algorithms to solve atom reconfiguration problems. II. The assignment-rerouting-ordering (aro) algorithm, arXiv:2212.05586 [quant-ph].

Presenters

  • Alexandre Cooper-Roy

    • University of Waterloo

Authors

  • Remy El Sabeh

    • University of Waterloo

  • Izzat El Hajj

    • American University of Beirut

  • Naomi Nishimura

    • University of Waterloo

  • Amer E Mouawad

    • American University of Beirut

  • Alexandre Cooper-Roy

    • University of Waterloo