Programming higher-order interactions of Rydberg atoms

被引：0
作者：
Byun, Andrew [1 ]
Jeong, Seokho [1 ]
Ahn, Jaewook [1 ]
机构：
[1] Korea Adv Inst Sci & Technol, Dept Phys, Daejeon 34141, South Korea
来源：
PHYSICAL REVIEW A | 2024年 / 110卷 / 04期
关键词：
RANDOM-ENERGY MODEL; QUANTUM; BLOCKADE;
D O I：
10.1103/PhysRevA.110.042612
中图分类号：
O43 [光学];
学科分类号：
070207 ; 0803 ;
摘要：
Higher-order interactions in spin-based Hamiltonians are crucial in addressing numerous fundamentally significant physical problems. In this work, Rydberg-atom graph gadgets are introduced to effectively program K th-order interactions within a Rydberg-atom system. This approach facilitates the determination of the ground states of an Ising-type Hamiltonian, encoded to solve higher-order unconstrained optimization problems. A favorable scaling behavior, O ( N K ), is expected in terms of the number of atoms required for N-vertex hypergraph optimization problems.
引用
收藏
页数：9
相关论文
共 60 条
[1]   Suppressing quantum errors by scaling a surface code logical qubit [J].
Acharya, Rajeev ;
Aleiner, Igor ;
Allen, Richard ;
Andersen, Trond I. ;
Ansmann, Markus ;
Arute, Frank ;
Arya, Kunal ;
Asfaw, Abraham ;
Atalaya, Juan ;
Babbush, Ryan ;
Bacon, Dave ;
Bardin, Joseph C. ;
Basso, Joao ;
Bengtsson, Andreas ;
Boixo, Sergio ;
Bortoli, Gina ;
Bourassa, Alexandre ;
Bovaird, Jenna ;
Brill, Leon ;
Broughton, Michael ;
Buckley, Bob B. ;
Buell, David A. ;
Burger, Tim ;
Burkett, Brian ;
Bushnell, Nicholas ;
Chen, Yu ;
Chen, Zijun ;
Chiaro, Ben ;
Cogan, Josh ;
Collins, Roberto ;
Conner, Paul ;
Courtney, William ;
Crook, Alexander L. ;
Curtin, Ben ;
Debroy, Dripto M. ;
Barba, Alexander Del Toro ;
Demura, Sean ;
Dunsworth, Andrew ;
Eppens, Daniel ;
Erickson, Catherine ;
Faoro, Lara ;
Farhi, Edward ;
Fatemi, Reza ;
Burgos, Leslie Flores ;
Forati, Ebrahim ;
Fowler, Austin G. ;
Foxen, Brooks ;
Giang, William ;
Gidney, Craig ;
Gilboa, Dar .
NATURE, 2023, 614 (7949) :676-+
[2]   Synthetic three-dimensional atomic structures assembled atom by atom [J].
Barredo, Daniel ;
Lienhard, Vincent ;
De Leseleuc, Sylvain ;
Lahaye, Thierry ;
Browaeys, Antoine .
NATURE, 2018, 561 (7721) :79-82
[3]   Logical quantum processor based on reconfigurable atom arrays [J].
Bluvstein, Dolev ;
Evered, Simon J. ;
Geim, Alexandra A. ;
Li, Sophie H. ;
Zhou, Hengyun ;
Manovitz, Tom ;
Ebadi, Sepehr ;
Cain, Madelyn ;
Kalinowski, Marcin ;
Hangleiter, Dominik ;
Ataides, J. Pablo Bonilla ;
Maskara, Nishad ;
Cong, Iris ;
Gao, Xun ;
Sales Rodriguez, Pedro ;
Karolyshyn, Thomas ;
Semeghini, Giulia ;
Gullans, Michael J. ;
Greiner, Markus ;
Vuletic, Vladan ;
Lukin, Mikhail D. .
NATURE, 2024, 626 (7997) :58-65
[4]   A quantum processor based on coherent transport of entangled atom arrays [J].
Bluvstein, Dolev ;
Levine, Harry ;
Semeghini, Giulia ;
Wang, Tout T. ;
Ebadi, Sepehr ;
Kalinowski, Marcin ;
Keesling, Alexander ;
Maskara, Nishad ;
Pichler, Hannes ;
Greiner, Markus ;
Vuletic, Vladan ;
Lukin, Mikhail D. .
NATURE, 2022, 604 (7906) :451-+
[5]   Polar molecules with three-body interactions on the honeycomb lattice [J].
Bonnes, Lars ;
Buechler, Hanspeter ;
Wessel, Stefan .
NEW JOURNAL OF PHYSICS, 2010, 12
[6]   Pseudo-Boolean optimization [J].
Boros, E ;
Hammer, PL .
DISCRETE APPLIED MATHEMATICS, 2002, 123 (1-3) :155-225
[7]   Many-body physics with individually controlled Rydberg atoms [J].
Browaeys, Antoine ;
Lahaye, Thierry .
NATURE PHYSICS, 2020, 16 (02) :132-142
[8]   Three-body interactions with cold polar molecules [J].
Buechler, H. P. ;
Micheli, A. ;
Zoller, P. .
NATURE PHYSICS, 2007, 3 (10) :726-731
[9]   Rydberg-Atom Graphs for Quadratic Unconstrained Binary Optimization Problems [J].
Byun, Andrew ;
Jung, Junwoo ;
Kim, Kangheun ;
Kim, Minhyuk ;
Jeong, Seokho ;
Jeong, Heejeong ;
Ahn, Jaewook .
ADVANCED QUANTUM TECHNOLOGIES, 2024, 7 (08)
[10]   Finding the Maximum Independent Sets of Platonic Graphs Using Rydberg Atoms [J].
Byun, Andrew ;
Kim, Minhyuk ;
Ahn, Jaewook .
PRX QUANTUM, 2022, 3 (03)
123456