Multi-qubit Rydberg gates between distant atoms

Summarize this article with:
AbstractWe propose an efficient protocol to realize multi-qubit gates in arrays of neutral atoms. The atoms encode qubits in the long-lived hyperfine sublevels of the ground electronic state. To realize the gate, we apply a global laser pulse to transfer the atoms to a Rydberg state with strong blockade interaction that suppresses simultaneous excitation of neighboring atoms arranged in a star-graph configuration. The number of Rydberg excitations, and thereby the parity of the resulting state, depends on the multiqubit input state. Upon changing the sign of the interaction and de-exciting the atoms with an identical laser pulse, the system acquires a geometric phase that depends only on the parity of the excited state, while the dynamical phase is completely canceled. Using single qubit rotations, this transformation can be converted to the C$_k$Z or C$_k$NOT quantum gate for $k+1$ atoms. We also present extensions of the scheme to implement quantum gates between distant atomic qubits connected by a quantum bus consisting of a chain of atoms.Featured image: Illustration of a two-dimensional array of atoms irradiated by lasers (shaded blue) to implement the C$_k$Z quantum gates between neighboring atomic qubits in star-graph configurations, or between distant atomic qubits connected by auxiliary atoms. Red circle around a Rydberg excited atom corresponds to blockade range. Inset shows the level scheme of atoms involving the qubit encoding ground state subleveles and the strongly interacting Rydberg state.Popular summaryOne of the leading platforms for the physical implementation of quantum computers and simulators is based on arrays of neutral atoms trapped in optical tweezers. In this system, atoms encode qubits or spins in their internal electronic states. The atoms can be excited by lasers to Rydberg states — electronic states with large principal quantum numbers. Rydberg states possess unique properties, including long lifetimes and very large dipole moments, resulting in strong interactions between atoms separated by several micrometers. This enables the realization of high-fidelity quantum gates between atomic qubits. Any unitary transformation or quantum algorithm can be decomposed into a sequence of two-qubit quantum gates and single-qubit rotations. Consequently, the implementation of multiqubit transformations requires several applications of one- and two-qubit gates. Although the number of such gates scales only polynomially with the complexity of the transformation, in practical implementations of quantum algorithms and error correction, even this polynomial scaling can be prohibitively costly. Hence, realizing multiqubit quantum gates and extending their range to entangle distant qubits without physically moving them during computation, would be of great practical value. We propose an efficient protocol to realize multiqubit gates in arrays of neutral atoms. The atoms participating in the gate are arranged in a star-graph configuration and are collectively transferred by global laser pulses to a Rydberg state and back to a lower electronic state corresponding to one of the qubit states. This process results in a geometric phase that depends on the initial configuration of the qubit states, which is thus equivalent to a multiqubit quantum gate. We also propose an extension of this scheme to realize quantum gates between distant atomic qubits by coupling them through a quantum bus consisting of a chain of atoms. Thus, our multiqubit gates can reduce the total error while increasing the effective circuit depth and connectivity in Rydberg-atom quantum computers.► BibTeX data@article{Delakouras2026multiqubitrydberg, doi = {10.22331/q-2026-01-28-1990}, url = {https://doi.org/10.22331/q-2026-01-28-1990}, title = {Multi-qubit {R}ydberg gates between distant atoms}, author = {Delakouras, Antonis and Doultsinos, Georgios and Petrosyan, David}, journal = {{Quantum}}, issn = {2521-327X}, publisher = {{Verein zur F{\"{o}}rderung des Open Access Publizierens in den Quantenwissenschaften}}, volume = {10}, pages = {1990}, month = jan, year = {2026} }► References [1] Daniel Barredo, Sylvain De Léséleuc, Vincent Lienhard, Thierry Lahaye, and Antoine Browaeys. ``An atom-by-atom assembler of defect-free arbitrary two-dimensional atomic arrays''. Science 354, 1021–1023 (2016). https://doi.org/10.1126/science.aah3778 [2] Manuel Endres, Hannes Bernien, Alexander Keesling, Harry Levine, Eric R Anschuetz, Alexandre Krajenbrink, Crystal Senko, Vladan Vuletic, Markus Greiner, and Mikhail D Lukin. ``Atom-by-atom assembly of defect-free one-dimensional cold atom arrays''. Science 354, 1024–1027 (2016). https://doi.org/10.1126/science.aah3752 [3] Daniel Barredo, Vincent Lienhard, Sylvain De Leseleuc, Thierry Lahaye, and Antoine Browaeys. ``Synthetic three-dimensional atomic structures assembled atom by atom''. Nature 561, 79–82 (2018). https://doi.org/10.1038/s41586-018-0450-2 [4] Antoine Browaeys and Thierry Lahaye. ``Many-body physics with individually controlled Rydberg atoms''. Nature Phys. 16, 132–142 (2020). https://doi.org/10.1038/s41567-019-0733-z [5] M Morgado and S Whitlock. ``Quantum simulation and computing with Rydberg-interacting qubits''. AVS Quantum Science 3 (2021). https://doi.org/10.1038/s41567-024-02479-z [6] Henning Labuhn, Daniel Barredo, Sylvain Ravets, Sylvain De Léséleuc, Tommaso Macrì, Thierry Lahaye, and Antoine Browaeys. ``Tunable two-dimensional arrays of single Rydberg atoms for realizing quantum Ising models''. Nature 534, 667–670 (2016). https://doi.org/10.1038/nature18274 [7] H. Bernien, S. Schwartz, A. Keesling, H. Levine, A. Omran, H. Pichler, S. Choi, A. S. Zibrov, M. Endres, M. Greiner, V. Vuletić, and M. D. Lukin. ``Probing many-body dynamics on a 51-atom quantum simulator''. Nature 551, 579–584 (2017). https://doi.org/10.1038/nature24622 [8] A. Keesling, A. Omran, H. Levine, H. Bernien, H. Pichler, S. Choi, R. Samajdar, S. Schwartz, P. Silvi, S. Sachdev, P. Zoller, M. Endres, M. Greiner, V. Vuletić, and M. D. Lukin. ``Quantum Kibble–Zurek mechanism and critical dynamics on a programmable Rydberg simulator''. Nature 568, 207–211 (2019). https://doi.org/10.1038/s41586-019-1070-1 [9] Elmer Guardado-Sanchez, Peter T. Brown, Debayan Mitra, Trithep Devakul, David A. Huse, Peter Schauß, and Waseem S. Bakr. ``Probing the quench dynamics of antiferromagnetic correlations in a 2D quantum ising spin system''. Phys. Rev. X 8, 021069 (2018). https://doi.org/10.1103/PhysRevX.8.021069 [10] Vincent Lienhard, Sylvain de Léséleuc, Daniel Barredo, Thierry Lahaye, Antoine Browaeys, Michael Schuler, Louis-Paul Henry, and Andreas M. Läuchli. ``Observing the space- and time-dependent growth of correlations in dynamically tuned synthetic ising models with antiferromagnetic interactions''. Phys. Rev. X 8, 021070 (2018). https://doi.org/10.1103/PhysRevX.8.021070 [11] P. Scholl, M. Schuler, H. J. Williams, A. A. Eberharter, D. Barredo, K.-N. Schymik, V. Lienhard, L.-P. Henry, T. C. Lang, T. Lahaye, A. M. Läuchli, and A. Browaeys. ``Quantum simulation of 2D antiferromagnets with hundreds of Rydberg atoms''. Nature 595, 233–238 (2021). https://doi.org/10.1038/s41586-021-03585-1 [12] Sepehr Ebadi, Tout T. Wang, Harry Levine, Alexander Keesling, Giulia Semeghini, Ahmed Omran, Dolev Bluvstein, Rhine Samajdar, Hannes Pichler, Wen Wei Ho, Soonwon Choi, Subir Sachdev, Markus Greiner, Vladan Vuletić, and Mikhail D. Lukin. ``Quantum phases of matter on a 256-atom programmable quantum simulator''. Nature 595, 227–232 (2021). https://doi.org/10.1038/s41586-021-03582-4 [13] Andreas F. Tzortzakakis, David Petrosyan, Michael Fleischhauer, and Klaus Mølmer. ``Microscopic dynamics and an effective Landau-Zener transition in the quasiadiabatic preparation of spatially ordered states of Rydberg excitations''. Phys. Rev. A 106, 063302 (2022). https://doi.org/10.1103/PhysRevA.106.063302 [14] K. Kim, F. Yang, K. Mølmer, and J. Ahn. ``Realization of an extremely anisotropic Heisenberg magnet in Rydberg atom arrays''. Phys. Rev. X 14, 011025 (2024). https://doi.org/10.1103/PhysRevX.14.011025 [15] A. L. Shaw, Zh. Chen, J. Choi, D. K. Mark, P. Scholl, R. Finkelstein, A. Elben, S. Choi, and M. Endres. ``Benchmarking highly entangled states on a 60-atom analogue quantum simulator''. Nature 628, 71–77 (2024). https://doi.org/10.1038/s41586-024-07173-x [16] Daniel González-Cuadra, Majd Hamdan, Torsten V Zache, Boris Braverman, Milan Kornjača, Alexander Lukin, Sergio H Cantú, Fangli Liu, Sheng-Tao Wang, Alexander Keesling, et al. ``Observation of string breaking on a (2+1)D Rydberg quantum simulator''. Nature 642, 321–326 (2025). https://doi.org/10.1038/s41586-025-09051-6 [17] M. Saffman, T. G. Walker, and K. Mølmer. ``Quantum information with Rydberg atoms''. Rev. Mod. Phys. 82, 2313–2363 (2010). https://doi.org/10.1103/RevModPhys.82.2313 [18] T. Xia, M. Lichtman, K. Maller, A. W. Carr, M. J. Piotrowicz, L. Isenhower, and M. Saffman. ``Randomized benchmarking of single-qubit gates in a 2D array of neutral-atom qubits''. Phys. Rev. Lett. 114, 100503 (2015). https://doi.org/10.1103/PhysRevLett.114.100503 [19] Harry Levine, Alexander Keesling, Giulia Semeghini, Ahmed Omran, Tout T. Wang, Sepehr Ebadi, Hannes Bernien, Markus Greiner, Vladan Vuletić, Hannes Pichler, and Mikhail D. Lukin. ``Parallel implementation of high-fidelity multiqubit gates with neutral atoms''. Phys. Rev. Lett. 123, 170503 (2019). https://doi.org/10.1103/PhysRevLett.123.170503 [20] T. M. Graham, M. Kwon, B. Grinkemeyer, Z. Marra, X. Jiang, M. T. Lichtman, Y. Sun, M. Ebert, and M. Saffman. ``Rydberg-mediated entanglement in a two-dimensional neutral atom qubit array''. Phys. Rev. Lett. 123, 230501 (2019). https://doi.org/10.1103/PhysRevLett.123.230501 [21] T. M. Graham, Y. Song, J. Scott, C. Poole, L. Phuttitarn, K. Jooya, P. Eichler, X. Jiang, A. Marra, B. Grinkemeyer, M. Kwon, M. Ebert, J. Cherek, M. T. Lichtman, M. Gillette, J. Gilbert, D. Bowman, T. Ballance, C. Campbell, E. D. Dahl, O. Crawford, N. S. Blunt, B. Rogers, T. Noel, and M. Saffman. ``Multi-qubit entanglement and algorithms on a neutral-atom quantum computer''. Nature 604, 457–462 (2022). https://doi.org/10.1038/s41586-022-04603-6 [22] Simon J. Evered, Dolev Bluvstein, Marcin Kalinowski, Sepehr Ebadi, Tom Manovitz, Hengyun Zhou, Sophie H. Li, Alexandra A. Geim, Tout T. Wang, Nishad Maskara, Harry Levine, Giulia Semeghini, Markus Greiner, Vladan Vuletić, and Mikhail D. Lukin. ``High-fidelity parallel entangling gates on a neutral-atom quantum computer''. Nature 622, 268–272 (2023). https://doi.org/10.1038/s41586-023-06481-y [23] Shuo Ma, Genyue Liu, Pai Peng, Bichen Zhang, Sven Jandura, Jahan Claes, Alex P Burgers, Guido Pupillo, Shruti Puri, and Jeff D Thompson. ``High-fidelity gates and mid-circuit erasure conversion in an atomic qubit''. Nature 622, 279–284 (2023). https://doi.org/10.1038/s41586-023-06438-1 [24] Richard Bing-Shiun Tsai, Xiangkai Sun, Adam L. Shaw, Ran Finkelstein, and Manuel Endres. ``Benchmarking and fidelity response theory of high-fidelity Rydberg entangling gates''. PRX Quantum 6, 010331 (2025). https://doi.org/10.1103/PRXQuantum.6.010331 [25] J. A. Muniz, M. Stone, D. T. Stack, M. Jaffe, J. M. Kindem, L. Wadleigh, E. Zalys-Geller, X. Zhang, C.-A. Chen, M. A. Norcia, J. Epstein, E. Halperin, F. Hummel, T. Wilkason, M. Li, K. Barnes, P. Battaglino, T. C. Bohdanowicz, G. Booth, A. Brown, M. O. Brown, W. B. Cairncross, K. Cassella, R. Coxe, D. Crow, M. Feldkamp, C. Griger, A. Heinz, A. M. W. Jones, H. Kim, J. King, K. Kotru, J. Lauigan, J. Marjanovic, E. Megidish, M. Meredith, M. McDonald, R. Morshead, S. Narayanaswami, C. Nishiguchi, T. Paule, K. A. Pawlak, K. L. Pudenz, D. Rodríguez Pérez, A. Ryou, J. Simon, A. Smull, M. Urbanek, R. J. M. van de Veerdonk, Z. Vendeiro, T.-Y. Wu, X. Xie, and B. J. Bloom. ``High-fidelity universal gates in the ${}^{171}{Yb}$ ground-state nuclear-spin qubit''. PRX Quantum 6, 020334 (2025). https://doi.org/10.1103/PRXQuantum.6.020334 [26] D. Jaksch, J. I. Cirac, P. Zoller, S. L. Rolston, R. Côté, and M. D. Lukin. ``Fast quantum gates for neutral atoms''. Phys. Rev. Lett. 85, 2208–2211 (2000). https://doi.org/10.1103/PhysRevLett.85.2208 [27] A. Gaëtan, Y. Miroshnychenko, T. Wilk, A. Chotia, M. Viteau, D. Comparat, P. Pillet, A. Browaeys, and P. Grangier. ``Observation of collective excitation of two individual atoms in the Rydberg blockade regime''. Nature Phys. 5, 115–118 (2009). https://doi.org/10.1038/nphys1183 [28] E. Urban, T. A. Johnson, T. Henage, L. Isenhower, D. D. Yavuz, T. G. Walker, and M. Saffman. ``Observation of Rydberg blockade between two atoms''. Nature Phys. 5, 110–114 (2009). https://doi.org/10.1038/nphys1178 [29] T. Wilk, A. Gaëtan, C. Evellin, J. Wolters, Y. Miroshnychenko, P. Grangier, and A. Browaeys. ``Entanglement of two individual neutral atoms using Rydberg blockade''. Phys. Rev. Lett. 104, 010502 (2010). https://doi.org/10.1103/PhysRevLett.104.010502 [30] L. Isenhower, E. Urban, X. L. Zhang, A. T. Gill, T. Henage, T. A. Johnson, T. G. Walker, and M. Saffman. ``Demonstration of a neutral atom controlled-NOT quantum gate''. Phys. Rev. Lett. 104, 010503 (2010). https://doi.org/10.1103/PhysRevLett.104.010503 [31] S. Ebadi, A. Keesling, M. Cain, T. T. Wang, H. Levine, D. Bluvstein, G. Semeghini, A. Omran, J.-G. Liu, R. Samajdar, X.-Z. Luo, B. Nash, X. Gao, B. Barak, E. Farhi, S. Sachdev, N. Gemelke, L. Zhou, S. Choi, H. Pichler, S.-T. Wang, M. Greiner, V. Vuletić, and M. D. Lukin. ``Quantum optimization of maximum independent set using Rydberg atom arrays''. Science 376, 1209–1215 (2022). https://doi.org/10.1126/science.abo6587 [32] Yunheung Song, Minhyuk Kim, Hansub Hwang, Woojun Lee, and Jaewook Ahn. ``Quantum simulation of Cayley-tree Ising Hamiltonians with three-dimensional Rydberg atoms''. Phys. Rev. Res. 3, 013286 (2021). https://doi.org/10.1103/PhysRevResearch.3.013286 [33] Minhyuk Kim, Kangheun Kim, Jaeyong Hwang, Eun-Gook Moon, and Jaewook Ahn. ``Rydberg quantum wires for maximum independent set problems''. Nature Phys. 18, 755–759 (2022). https://doi.org/10.1038/s41567-022-01629-5 [34] M. Saffman, I. I. Beterov, A. Dalal, E. J. Páez, and B. C. Sanders. ``Symmetric Rydberg controlled-$z$ gates with adiabatic pulses''. Phys. Rev. A 101, 062309 (2020). https://doi.org/10.1103/PhysRevA.101.062309 [35] Sven Jandura and Guido Pupillo. ``Time-optimal two-and three-qubit gates for Rydberg atoms''. Quantum 6, 712 (2022). https://doi.org/10.22331/q-2022-05-13-712 [36] Mohammadsadegh Khazali and Klaus Mølmer. ``Fast multiqubit gates by adiabatic evolution in interacting excited-state manifolds of Rydberg atoms and superconducting circuits''. Phys. Rev. X 10, 021054 (2020). https://doi.org/10.1103/PhysRevX.10.021054 [37] A Cao, WJ Eckner, T Lukin Yelin, AW Young, S Jandura, L Yan, K Kim, G Pupillo, J Ye, N Darkwah Oppong, and A M Kaufman. ``Multi-qubit gates and Schrödinger cat states in an optical clock''. Nature 634, 315–320 (2024). https://doi.org/10.1038/s41586-024-07913-z [38] Gerard Pelegrí, Andrew J Daley, and Jonathan D Pritchard. ``High-fidelity multiqubit Rydberg gates via two-photon adiabatic rapid passage''. Quantum Sci. Technol. 7, 045020 (2022). https://doi.org/10.1088/2058-9565/ac823a [39] D. Petrosyan, S. Norrell, C. Poole, and M. Saffman. ``Fast measurements and multiqubit gates in dual-species atomic arrays''. Phys. Rev. A 110, 042404 (2024). https://doi.org/10.1103/PhysRevA.110.042404 [40] Esteban A Martinez, Thomas Monz, Daniel Nigg, Philipp Schindler, and Rainer Blatt. ``Compiling quantum algorithms for architectures with multi-qubit gates''. New J. Phys. 18, 063029 (2016). https://doi.org/10.1088/1367-2630/18/6/063029 [41] K Mølmer, L. Isenhower, and M. Saffman. ``Efficient Grover search with Rydberg blockade''. J. Phys. B 44, 184016 (2011). https://doi.org/10.1088/0953-4075/44/18/184016 [42] D. Petrosyan, M. Saffman, and K. Mølmer. ``Grover search algorithm with Rydberg-blockaded atoms: quantum Monte Carlo simulations''. J. Phys. B 49, 094004 (2016). https://doi.org/10.1088/0953-4075/49/9/094004 [43] M. A. Nielsen and I. L. Chuang. ``Quantum computation and quantum information''.
Cambridge University Press. New York, NY (2010). 10th anniversary edition edition. https://doi.org/10.1017/CBO9780511976667 [44] Qian Xu, J Pablo Bonilla Ataides, Christopher A Pattison, Nithin Raveendran, Dolev Bluvstein, Jonathan Wurtz, Bane Vasić, Mikhail D Lukin, Liang Jiang, and Hengyun Zhou. ``Constant-overhead fault-tolerant quantum computation with reconfigurable atom arrays''. Nature Phys. 20, 1084–1090 (2024). https://doi.org/10.1038/s41567-024-02479-z [45] Dolev Bluvstein, Simon J Evered, Alexandra A Geim, Sophie H Li, Hengyun Zhou, Tom Manovitz, Sepehr Ebadi, Madelyn Cain, Marcin Kalinowski, Dominik Hangleiter, et al. ``Logical quantum processor based on reconfigurable atom arrays''. Nature 626, 58–65 (2024). https://doi.org/10.1038/s41586-023-06927-3 [46] Ben W. Reichardt et al. ``Fault-tolerant quantum computation with a neutral atom processor'' (2024). arXiv:2411.11822. arXiv:2411.11822 [47] Dolev Bluvstein, Harry Levine, Giulia Semeghini, Tout T. Wang, Sepehr Ebadi, Marcin Kalinowski, Alexander Keesling, Nishad Maskara, Hannes Pichler, Markus Greiner, Vladan Vuletić, and Mikhail D. Lukin. ``A quantum processor based on coherent transport of entangled atom arrays''. Nature 604, 451–456 (2022). https://doi.org/10.1038/s41586-022-04592-6 [48] Georgios Doultsinos and David Petrosyan. ``Quantum gates between distant atoms mediated by a Rydberg excitation antiferromagnet''. Phys. Rev. Res. 7, 023246 (2025). https://doi.org/10.1103/PhysRevResearch.7.023246 [49] Line Hjortshøj Pedersen, Niels Martin Møller, and Klaus Mølmer. ``Fidelity of quantum operations''. Phys. Lett. A 367, 47–51 (2007). https://doi.org/10.1016/j.physleta.2007.02.069 [50] K. Bergmann, H. Theuer, and B. W. Shore. ``Coherent population transfer among quantum states of atoms and molecules''. Rev. Mod. Phys. 70, 1003–1025 (1998). https://doi.org/10.1103/RevModPhys.70.1003 [51] Nikolay V. Vitanov, Andon A. Rangelov, Bruce W. Shore, and Klaas Bergmann. ``Stimulated Raman adiabatic passage in physics, chemistry, and beyond''. Rev. Mod. Phys. 89, 015006 (2017). https://doi.org/10.1103/RevModPhys.89.015006 [52] Jian Cui, Rick Van Bijnen, Thomas Pohl, Simone Montangero, and Tommaso Calarco. ``Optimal control of rydberg lattice gases''. Quantum Science and Technology 2, 035006 (2017). https://doi.org/10.1088/2058-9565/aa7daf [53] A. Omran, H. Levine, A. Keesling, G. Semeghini, T. T. Wang, S. Ebadi, H. Bernien, A. S. Zibrov, H. Pichler, S. Choi, J. Cui, M. Rossignolo, P. Rembold, S. Montangero, T. Calarco, M. Endres, M. Greiner, V. Vuletić, and M. D. Lukin. ``Generation and manipulation of Schrödinger cat states in Rydberg atom arrays''. Science 365, 570–574 (2019). https://doi.org/10.1126/science.aax9743 [54] Abhinav Kandala, Antonio Mezzacapo, Kristan Temme, Maika Takita, Markus Brink, Jerry M Chow, and Jay M Gambetta. ``Hardware-efficient variational quantum eigensolver for small molecules and quantum magnets''. Nature 549, 242–246 (2017). https://doi.org/10.1038/nature23879 [55] Nikita A Nemkov, Evgeniy O Kiktenko, Ilia A Luchnikov, and Aleksey K Fedorov. ``Efficient variational synthesis of quantum circuits with coherent multi-start optimization''. Quantum 7, 993 (2023). https://doi.org/10.22331/q-2023-05-04-993 [56] A. Delakouras, G. Doultsinos, and D. Petrosyan. ``Multi-qubit rydberg gates between distant atoms: Data. zenodo.'' (2025). [57] Kilian Singer, Jovica Stanojevic, Matthias Weidemüller, and Robin Côté. ``Long-range interactions between alkali Rydberg atom pairs correlated to the ns–ns, np–np and nd–nd asymptotes''. J Phys. B 38, S295 (2005). https://doi.org/10.1088/0953-4075/38/2/021Cited byCould not fetch Crossref cited-by data during last attempt 2026-01-28 10:34:28: Could not fetch cited-by data for 10.22331/q-2026-01-28-1990 from Crossref. This is normal if the DOI was registered recently. Could not fetch ADS cited-by data during last attempt 2026-01-28 10:34:29: No response from ADS or unable to decode the received json data when getting the list of citing works.This Paper is published in Quantum under the Creative Commons Attribution 4.0 International (CC BY 4.0) license. Copyright remains with the original copyright holders such as the authors or their institutions. AbstractWe propose an efficient protocol to realize multi-qubit gates in arrays of neutral atoms. The atoms encode qubits in the long-lived hyperfine sublevels of the ground electronic state. To realize the gate, we apply a global laser pulse to transfer the atoms to a Rydberg state with strong blockade interaction that suppresses simultaneous excitation of neighboring atoms arranged in a star-graph configuration. The number of Rydberg excitations, and thereby the parity of the resulting state, depends on the multiqubit input state. Upon changing the sign of the interaction and de-exciting the atoms with an identical laser pulse, the system acquires a geometric phase that depends only on the parity of the excited state, while the dynamical phase is completely canceled. Using single qubit rotations, this transformation can be converted to the C$_k$Z or C$_k$NOT quantum gate for $k+1$ atoms. We also present extensions of the scheme to implement quantum gates between distant atomic qubits connected by a quantum bus consisting of a chain of atoms.Featured image: Illustration of a two-dimensional array of atoms irradiated by lasers (shaded blue) to implement the C$_k$Z quantum gates between neighboring atomic qubits in star-graph configurations, or between distant atomic qubits connected by auxiliary atoms. Red circle around a Rydberg excited atom corresponds to blockade range. Inset shows the level scheme of atoms involving the qubit encoding ground state subleveles and the strongly interacting Rydberg state.Popular summaryOne of the leading platforms for the physical implementation of quantum computers and simulators is based on arrays of neutral atoms trapped in optical tweezers. In this system, atoms encode qubits or spins in their internal electronic states. The atoms can be excited by lasers to Rydberg states — electronic states with large principal quantum numbers. Rydberg states possess unique properties, including long lifetimes and very large dipole moments, resulting in strong interactions between atoms separated by several micrometers. This enables the realization of high-fidelity quantum gates between atomic qubits. Any unitary transformation or quantum algorithm can be decomposed into a sequence of two-qubit quantum gates and single-qubit rotations. Consequently, the implementation of multiqubit transformations requires several applications of one- and two-qubit gates. Although the number of such gates scales only polynomially with the complexity of the transformation, in practical implementations of quantum algorithms and error correction, even this polynomial scaling can be prohibitively costly. Hence, realizing multiqubit quantum gates and extending their range to entangle distant qubits without physically moving them during computation, would be of great practical value. We propose an efficient protocol to realize multiqubit gates in arrays of neutral atoms. The atoms participating in the gate are arranged in a star-graph configuration and are collectively transferred by global laser pulses to a Rydberg state and back to a lower electronic state corresponding to one of the qubit states. This process results in a geometric phase that depends on the initial configuration of the qubit states, which is thus equivalent to a multiqubit quantum gate. We also propose an extension of this scheme to realize quantum gates between distant atomic qubits by coupling them through a quantum bus consisting of a chain of atoms. Thus, our multiqubit gates can reduce the total error while increasing the effective circuit depth and connectivity in Rydberg-atom quantum computers.► BibTeX data@article{Delakouras2026multiqubitrydberg, doi = {10.22331/q-2026-01-28-1990}, url = {https://doi.org/10.22331/q-2026-01-28-1990}, title = {Multi-qubit {R}ydberg gates between distant atoms}, author = {Delakouras, Antonis and Doultsinos, Georgios and Petrosyan, David}, journal = {{Quantum}}, issn = {2521-327X}, publisher = {{Verein zur F{\"{o}}rderung des Open Access Publizierens in den Quantenwissenschaften}}, volume = {10}, pages = {1990}, month = jan, year = {2026} }► References [1] Daniel Barredo, Sylvain De Léséleuc, Vincent Lienhard, Thierry Lahaye, and Antoine Browaeys. ``An atom-by-atom assembler of defect-free arbitrary two-dimensional atomic arrays''. Science 354, 1021–1023 (2016). https://doi.org/10.1126/science.aah3778 [2] Manuel Endres, Hannes Bernien, Alexander Keesling, Harry Levine, Eric R Anschuetz, Alexandre Krajenbrink, Crystal Senko, Vladan Vuletic, Markus Greiner, and Mikhail D Lukin. ``Atom-by-atom assembly of defect-free one-dimensional cold atom arrays''. Science 354, 1024–1027 (2016). https://doi.org/10.1126/science.aah3752 [3] Daniel Barredo, Vincent Lienhard, Sylvain De Leseleuc, Thierry Lahaye, and Antoine Browaeys. ``Synthetic three-dimensional atomic structures assembled atom by atom''. Nature 561, 79–82 (2018). https://doi.org/10.1038/s41586-018-0450-2 [4] Antoine Browaeys and Thierry Lahaye. ``Many-body physics with individually controlled Rydberg atoms''. Nature Phys. 16, 132–142 (2020). https://doi.org/10.1038/s41567-019-0733-z [5] M Morgado and S Whitlock. ``Quantum simulation and computing with Rydberg-interacting qubits''. AVS Quantum Science 3 (2021). https://doi.org/10.1038/s41567-024-02479-z [6] Henning Labuhn, Daniel Barredo, Sylvain Ravets, Sylvain De Léséleuc, Tommaso Macrì, Thierry Lahaye, and Antoine Browaeys. ``Tunable two-dimensional arrays of single Rydberg atoms for realizing quantum Ising models''. Nature 534, 667–670 (2016). https://doi.org/10.1038/nature18274 [7] H. Bernien, S. Schwartz, A. Keesling, H. Levine, A. Omran, H. Pichler, S. Choi, A. S. Zibrov, M. Endres, M. Greiner, V. Vuletić, and M. D. Lukin. ``Probing many-body dynamics on a 51-atom quantum simulator''. Nature 551, 579–584 (2017). https://doi.org/10.1038/nature24622 [8] A. Keesling, A. Omran, H. Levine, H. Bernien, H. Pichler, S. Choi, R. Samajdar, S. Schwartz, P. Silvi, S. Sachdev, P. Zoller, M. Endres, M. Greiner, V. Vuletić, and M. D. Lukin. ``Quantum Kibble–Zurek mechanism and critical dynamics on a programmable Rydberg simulator''. Nature 568, 207–211 (2019). https://doi.org/10.1038/s41586-019-1070-1 [9] Elmer Guardado-Sanchez, Peter T. Brown, Debayan Mitra, Trithep Devakul, David A. Huse, Peter Schauß, and Waseem S. Bakr. ``Probing the quench dynamics of antiferromagnetic correlations in a 2D quantum ising spin system''. Phys. Rev. X 8, 021069 (2018). https://doi.org/10.1103/PhysRevX.8.021069 [10] Vincent Lienhard, Sylvain de Léséleuc, Daniel Barredo, Thierry Lahaye, Antoine Browaeys, Michael Schuler, Louis-Paul Henry, and Andreas M. Läuchli. ``Observing the space- and time-dependent growth of correlations in dynamically tuned synthetic ising models with antiferromagnetic interactions''. Phys. Rev. X 8, 021070 (2018). https://doi.org/10.1103/PhysRevX.8.021070 [11] P. Scholl, M. Schuler, H. J. Williams, A. A. Eberharter, D. Barredo, K.-N. Schymik, V. Lienhard, L.-P. Henry, T. C. Lang, T. Lahaye, A. M. Läuchli, and A. Browaeys. ``Quantum simulation of 2D antiferromagnets with hundreds of Rydberg atoms''. Nature 595, 233–238 (2021). https://doi.org/10.1038/s41586-021-03585-1 [12] Sepehr Ebadi, Tout T. Wang, Harry Levine, Alexander Keesling, Giulia Semeghini, Ahmed Omran, Dolev Bluvstein, Rhine Samajdar, Hannes Pichler, Wen Wei Ho, Soonwon Choi, Subir Sachdev, Markus Greiner, Vladan Vuletić, and Mikhail D. Lukin. ``Quantum phases of matter on a 256-atom programmable quantum simulator''. Nature 595, 227–232 (2021). https://doi.org/10.1038/s41586-021-03582-4 [13] Andreas F. Tzortzakakis, David Petrosyan, Michael Fleischhauer, and Klaus Mølmer. ``Microscopic dynamics and an effective Landau-Zener transition in the quasiadiabatic preparation of spatially ordered states of Rydberg excitations''. Phys. Rev. A 106, 063302 (2022). https://doi.org/10.1103/PhysRevA.106.063302 [14] K. Kim, F. Yang, K. Mølmer, and J. Ahn. ``Realization of an extremely anisotropic Heisenberg magnet in Rydberg atom arrays''. Phys. Rev. X 14, 011025 (2024). https://doi.org/10.1103/PhysRevX.14.011025 [15] A. L. Shaw, Zh. Chen, J. Choi, D. K. Mark, P. Scholl, R. Finkelstein, A. Elben, S. Choi, and M. Endres. ``Benchmarking highly entangled states on a 60-atom analogue quantum simulator''. Nature 628, 71–77 (2024). https://doi.org/10.1038/s41586-024-07173-x [16] Daniel González-Cuadra, Majd Hamdan, Torsten V Zache, Boris Braverman, Milan Kornjača, Alexander Lukin, Sergio H Cantú, Fangli Liu, Sheng-Tao Wang, Alexander Keesling, et al. ``Observation of string breaking on a (2+1)D Rydberg quantum simulator''. Nature 642, 321–326 (2025). https://doi.org/10.1038/s41586-025-09051-6 [17] M. Saffman, T. G. Walker, and K. Mølmer. ``Quantum information with Rydberg atoms''. Rev. Mod. Phys. 82, 2313–2363 (2010). https://doi.org/10.1103/RevModPhys.82.2313 [18] T. Xia, M. Lichtman, K. Maller, A. W. Carr, M. J. Piotrowicz, L. Isenhower, and M. Saffman. ``Randomized benchmarking of single-qubit gates in a 2D array of neutral-atom qubits''. Phys. Rev. Lett. 114, 100503 (2015). https://doi.org/10.1103/PhysRevLett.114.100503 [19] Harry Levine, Alexander Keesling, Giulia Semeghini, Ahmed Omran, Tout T. Wang, Sepehr Ebadi, Hannes Bernien, Markus Greiner, Vladan Vuletić, Hannes Pichler, and Mikhail D. Lukin. ``Parallel implementation of high-fidelity multiqubit gates with neutral atoms''. Phys. Rev. Lett. 123, 170503 (2019). https://doi.org/10.1103/PhysRevLett.123.170503 [20] T. M. Graham, M. Kwon, B. Grinkemeyer, Z. Marra, X. Jiang, M. T. Lichtman, Y. Sun, M. Ebert, and M. Saffman. ``Rydberg-mediated entanglement in a two-dimensional neutral atom qubit array''. Phys. Rev. Lett. 123, 230501 (2019). https://doi.org/10.1103/PhysRevLett.123.230501 [21] T. M. Graham, Y. Song, J. Scott, C. Poole, L. Phuttitarn, K. Jooya, P. Eichler, X. Jiang, A. Marra, B. Grinkemeyer, M. Kwon, M. Ebert, J. Cherek, M. T. Lichtman, M. Gillette, J. Gilbert, D. Bowman, T. Ballance, C. Campbell, E. D. Dahl, O. Crawford, N. S. Blunt, B. Rogers, T. Noel, and M. Saffman. ``Multi-qubit entanglement and algorithms on a neutral-atom quantum computer''. Nature 604, 457–462 (2022). https://doi.org/10.1038/s41586-022-04603-6 [22] Simon J. Evered, Dolev Bluvstein, Marcin Kalinowski, Sepehr Ebadi, Tom Manovitz, Hengyun Zhou, Sophie H. Li, Alexandra A. Geim, Tout T. Wang, Nishad Maskara, Harry Levine, Giulia Semeghini, Markus Greiner, Vladan Vuletić, and Mikhail D. Lukin. ``High-fidelity parallel entangling gates on a neutral-atom quantum computer''. Nature 622, 268–272 (2023). https://doi.org/10.1038/s41586-023-06481-y [23] Shuo Ma, Genyue Liu, Pai Peng, Bichen Zhang, Sven Jandura, Jahan Claes, Alex P Burgers, Guido Pupillo, Shruti Puri, and Jeff D Thompson. ``High-fidelity gates and mid-circuit erasure conversion in an atomic qubit''. Nature 622, 279–284 (2023). https://doi.org/10.1038/s41586-023-06438-1 [24] Richard Bing-Shiun Tsai, Xiangkai Sun, Adam L. Shaw, Ran Finkelstein, and Manuel Endres. ``Benchmarking and fidelity response theory of high-fidelity Rydberg entangling gates''. PRX Quantum 6, 010331 (2025). https://doi.org/10.1103/PRXQuantum.6.010331 [25] J. A. Muniz, M. Stone, D. T. Stack, M. Jaffe, J. M. Kindem, L. Wadleigh, E. Zalys-Geller, X. Zhang, C.-A. Chen, M. A. Norcia, J. Epstein, E. Halperin, F. Hummel, T. Wilkason, M. Li, K. Barnes, P. Battaglino, T. C. Bohdanowicz, G. Booth, A. Brown, M. O. Brown, W. B. Cairncross, K. Cassella, R. Coxe, D. Crow, M. Feldkamp, C. Griger, A. Heinz, A. M. W. Jones, H. Kim, J. King, K. Kotru, J. Lauigan, J. Marjanovic, E. Megidish, M. Meredith, M. McDonald, R. Morshead, S. Narayanaswami, C. Nishiguchi, T. Paule, K. A. Pawlak, K. L. Pudenz, D. Rodríguez Pérez, A. Ryou, J. Simon, A. Smull, M. Urbanek, R. J. M. van de Veerdonk, Z. Vendeiro, T.-Y. Wu, X. Xie, and B. J. Bloom. ``High-fidelity universal gates in the ${}^{171}{Yb}$ ground-state nuclear-spin qubit''. PRX Quantum 6, 020334 (2025). https://doi.org/10.1103/PRXQuantum.6.020334 [26] D. Jaksch, J. I. Cirac, P. Zoller, S. L. Rolston, R. Côté, and M. D. Lukin. ``Fast quantum gates for neutral atoms''. Phys. Rev. Lett. 85, 2208–2211 (2000). https://doi.org/10.1103/PhysRevLett.85.2208 [27] A. Gaëtan, Y. Miroshnychenko, T. Wilk, A. Chotia, M. Viteau, D. Comparat, P. Pillet, A. Browaeys, and P. Grangier. ``Observation of collective excitation of two individual atoms in the Rydberg blockade regime''. Nature Phys. 5, 115–118 (2009). https://doi.org/10.1038/nphys1183 [28] E. Urban, T. A. Johnson, T. Henage, L. Isenhower, D. D. Yavuz, T. G. Walker, and M. Saffman. ``Observation of Rydberg blockade between two atoms''. Nature Phys. 5, 110–114 (2009). https://doi.org/10.1038/nphys1178 [29] T. Wilk, A. Gaëtan, C. Evellin, J. Wolters, Y. Miroshnychenko, P. Grangier, and A. Browaeys. ``Entanglement of two individual neutral atoms using Rydberg blockade''. Phys. Rev. Lett. 104, 010502 (2010). https://doi.org/10.1103/PhysRevLett.104.010502 [30] L. Isenhower, E. Urban, X. L. Zhang, A. T. Gill, T. Henage, T. A. Johnson, T. G. Walker, and M. Saffman. ``Demonstration of a neutral atom controlled-NOT quantum gate''. Phys. Rev. Lett. 104, 010503 (2010). https://doi.org/10.1103/PhysRevLett.104.010503 [31] S. Ebadi, A. Keesling, M. Cain, T. T. Wang, H. Levine, D. Bluvstein, G. Semeghini, A. Omran, J.-G. Liu, R. Samajdar, X.-Z. Luo, B. Nash, X. Gao, B. Barak, E. Farhi, S. Sachdev, N. Gemelke, L. Zhou, S. Choi, H. Pichler, S.-T. Wang, M. Greiner, V. Vuletić, and M. D. Lukin. ``Quantum optimization of maximum independent set using Rydberg atom arrays''. Science 376, 1209–1215 (2022). https://doi.org/10.1126/science.abo6587 [32] Yunheung Song, Minhyuk Kim, Hansub Hwang, Woojun Lee, and Jaewook Ahn. ``Quantum simulation of Cayley-tree Ising Hamiltonians with three-dimensional Rydberg atoms''. Phys. Rev. Res. 3, 013286 (2021). https://doi.org/10.1103/PhysRevResearch.3.013286 [33] Minhyuk Kim, Kangheun Kim, Jaeyong Hwang, Eun-Gook Moon, and Jaewook Ahn. ``Rydberg quantum wires for maximum independent set problems''. Nature Phys. 18, 755–759 (2022). https://doi.org/10.1038/s41567-022-01629-5 [34] M. Saffman, I. I. Beterov, A. Dalal, E. J. Páez, and B. C. Sanders. ``Symmetric Rydberg controlled-$z$ gates with adiabatic pulses''. Phys. Rev. A 101, 062309 (2020). https://doi.org/10.1103/PhysRevA.101.062309 [35] Sven Jandura and Guido Pupillo. ``Time-optimal two-and three-qubit gates for Rydberg atoms''. Quantum 6, 712 (2022). https://doi.org/10.22331/q-2022-05-13-712 [36] Mohammadsadegh Khazali and Klaus Mølmer. ``Fast multiqubit gates by adiabatic evolution in interacting excited-state manifolds of Rydberg atoms and superconducting circuits''. Phys. Rev. X 10, 021054 (2020). https://doi.org/10.1103/PhysRevX.10.021054 [37] A Cao, WJ Eckner, T Lukin Yelin, AW Young, S Jandura, L Yan, K Kim, G Pupillo, J Ye, N Darkwah Oppong, and A M Kaufman. ``Multi-qubit gates and Schrödinger cat states in an optical clock''. Nature 634, 315–320 (2024). https://doi.org/10.1038/s41586-024-07913-z [38] Gerard Pelegrí, Andrew J Daley, and Jonathan D Pritchard. ``High-fidelity multiqubit Rydberg gates via two-photon adiabatic rapid passage''. Quantum Sci. Technol. 7, 045020 (2022). https://doi.org/10.1088/2058-9565/ac823a [39] D. Petrosyan, S. Norrell, C. Poole, and M. Saffman. ``Fast measurements and multiqubit gates in dual-species atomic arrays''. Phys. Rev. A 110, 042404 (2024). https://doi.org/10.1103/PhysRevA.110.042404 [40] Esteban A Martinez, Thomas Monz, Daniel Nigg, Philipp Schindler, and Rainer Blatt. ``Compiling quantum algorithms for architectures with multi-qubit gates''. New J. Phys. 18, 063029 (2016). https://doi.org/10.1088/1367-2630/18/6/063029 [41] K Mølmer, L. Isenhower, and M. Saffman. ``Efficient Grover search with Rydberg blockade''. J. Phys. B 44, 184016 (2011). https://doi.org/10.1088/0953-4075/44/18/184016 [42] D. Petrosyan, M. Saffman, and K. Mølmer. ``Grover search algorithm with Rydberg-blockaded atoms: quantum Monte Carlo simulations''. J. Phys. B 49, 094004 (2016). https://doi.org/10.1088/0953-4075/49/9/094004 [43] M. A. Nielsen and I. L. Chuang. ``Quantum computation and quantum information''.
Cambridge University Press. New York, NY (2010). 10th anniversary edition edition. https://doi.org/10.1017/CBO9780511976667 [44] Qian Xu, J Pablo Bonilla Ataides, Christopher A Pattison, Nithin Raveendran, Dolev Bluvstein, Jonathan Wurtz, Bane Vasić, Mikhail D Lukin, Liang Jiang, and Hengyun Zhou. ``Constant-overhead fault-tolerant quantum computation with reconfigurable atom arrays''. Nature Phys. 20, 1084–1090 (2024). https://doi.org/10.1038/s41567-024-02479-z [45] Dolev Bluvstein, Simon J Evered, Alexandra A Geim, Sophie H Li, Hengyun Zhou, Tom Manovitz, Sepehr Ebadi, Madelyn Cain, Marcin Kalinowski, Dominik Hangleiter, et al. ``Logical quantum processor based on reconfigurable atom arrays''. Nature 626, 58–65 (2024). https://doi.org/10.1038/s41586-023-06927-3 [46] Ben W. Reichardt et al. ``Fault-tolerant quantum computation with a neutral atom processor'' (2024). arXiv:2411.11822. arXiv:2411.11822 [47] Dolev Bluvstein, Harry Levine, Giulia Semeghini, Tout T. Wang, Sepehr Ebadi, Marcin Kalinowski, Alexander Keesling, Nishad Maskara, Hannes Pichler, Markus Greiner, Vladan Vuletić, and Mikhail D. Lukin. ``A quantum processor based on coherent transport of entangled atom arrays''. Nature 604, 451–456 (2022). https://doi.org/10.1038/s41586-022-04592-6 [48] Georgios Doultsinos and David Petrosyan. ``Quantum gates between distant atoms mediated by a Rydberg excitation antiferromagnet''. Phys. Rev. Res. 7, 023246 (2025). https://doi.org/10.1103/PhysRevResearch.7.023246 [49] Line Hjortshøj Pedersen, Niels Martin Møller, and Klaus Mølmer. ``Fidelity of quantum operations''. Phys. Lett. A 367, 47–51 (2007). https://doi.org/10.1016/j.physleta.2007.02.069 [50] K. Bergmann, H. Theuer, and B. W. Shore. ``Coherent population transfer among quantum states of atoms and molecules''. Rev. Mod. Phys. 70, 1003–1025 (1998). https://doi.org/10.1103/RevModPhys.70.1003 [51] Nikolay V. Vitanov, Andon A. Rangelov, Bruce W. Shore, and Klaas Bergmann. ``Stimulated Raman adiabatic passage in physics, chemistry, and beyond''. Rev. Mod. Phys. 89, 015006 (2017). https://doi.org/10.1103/RevModPhys.89.015006 [52] Jian Cui, Rick Van Bijnen, Thomas Pohl, Simone Montangero, and Tommaso Calarco. ``Optimal control of rydberg lattice gases''. Quantum Science and Technology 2, 035006 (2017). https://doi.org/10.1088/2058-9565/aa7daf [53] A. Omran, H. Levine, A. Keesling, G. Semeghini, T. T. Wang, S. Ebadi, H. Bernien, A. S. Zibrov, H. Pichler, S. Choi, J. Cui, M. Rossignolo, P. Rembold, S. Montangero, T. Calarco, M. Endres, M. Greiner, V. Vuletić, and M. D. Lukin. ``Generation and manipulation of Schrödinger cat states in Rydberg atom arrays''. Science 365, 570–574 (2019). https://doi.org/10.1126/science.aax9743 [54] Abhinav Kandala, Antonio Mezzacapo, Kristan Temme, Maika Takita, Markus Brink, Jerry M Chow, and Jay M Gambetta. ``Hardware-efficient variational quantum eigensolver for small molecules and quantum magnets''. Nature 549, 242–246 (2017). https://doi.org/10.1038/nature23879 [55] Nikita A Nemkov, Evgeniy O Kiktenko, Ilia A Luchnikov, and Aleksey K Fedorov. ``Efficient variational synthesis of quantum circuits with coherent multi-start optimization''. Quantum 7, 993 (2023). https://doi.org/10.22331/q-2023-05-04-993 [56] A. Delakouras, G. Doultsinos, and D. Petrosyan. ``Multi-qubit rydberg gates between distant atoms: Data. zenodo.'' (2025). [57] Kilian Singer, Jovica Stanojevic, Matthias Weidemüller, and Robin Côté. ``Long-range interactions between alkali Rydberg atom pairs correlated to the ns–ns, np–np and nd–nd asymptotes''. J Phys. B 38, S295 (2005). https://doi.org/10.1088/0953-4075/38/2/021Cited byCould not fetch Crossref cited-by data during last attempt 2026-01-28 10:34:28: Could not fetch cited-by data for 10.22331/q-2026-01-28-1990 from Crossref. This is normal if the DOI was registered recently. Could not fetch ADS cited-by data during last attempt 2026-01-28 10:34:29: No response from ADS or unable to decode the received json data when getting the list of citing works.This Paper is published in Quantum under the Creative Commons Attribution 4.0 International (CC BY 4.0) license. Copyright remains with the original copyright holders such as the authors or their institutions.
