Quantum Optimization with Arbitrary Connectivity Using Rydberg Atom Arrays

Nguyen, Minh-Thi; Liu, Jin-Guo; Wurtz, Jonathan; Lukin, Mikhail D.; Wang, Sheng-Tao; Pichler, Hannes

doi:10.1103/PRXQuantum.4.010316

Quantum Optimization with Arbitrary Connectivity Using Rydberg Atom Arrays

Journal Article · Tue Feb 14 00:00:00 EST 2023 · PRX Quantum

DOI:https://doi.org/10.1103/PRXQuantum.4.010316· OSTI ID:1924557

Nguyen, Minh-Thi; ; ; Lukin, Mikhail D.; Wang, Sheng-Tao;

Not Available

View Journal Article

Research Organization:: Harvard Univ., Cambridge, MA (United States)

Sponsoring Organization:: USDOE; USDOE Office of Science (SC)

Grant/Contract Number:: SC0021013

OSTI ID:: 1924557

Alternate ID(s):: OSTI ID: 2421690

Journal Information:: PRX Quantum, Journal Name: PRX Quantum Journal Issue: 1 Vol. 4; ISSN 2691-3399; ISSN PQRUAG

Publisher:: American Physical SocietyCopyright Statement

Country of Publication:: United States

Language:: English

References (27)

Minor-embedding in adiabatic quantum computation: II. Minor-universal graph design Choi, Vicky Quantum Information Processing, Vol. 10, Issue 3 https://doi.org/10.1007/s11128-010-0200-3	journal	October 2010
Unit disk graphs Clark, Brent N.; Colbourn, Charles J.; Johnson, David S. Discrete Mathematics, Vol. 86, Issue 1-3 https://doi.org/10.1016/0012-365X(90)90358-O	journal	December 1990
A Rydberg quantum simulator Weimer, Hendrik; Müller, Markus; Lesanovsky, Igor Nature Physics, Vol. 6, Issue 5 https://doi.org/10.1038/nphys1614	journal	March 2010
Many-body physics with individually controlled Rydberg atoms Browaeys, Antoine; Lahaye, Thierry Nature Physics, Vol. 16, Issue 2 https://doi.org/10.1038/s41567-019-0733-z	journal	January 2020
High-fidelity entanglement and detection of alkaline-earth Rydberg atoms Madjarov, Ivaylo S.; Covey, Jacob P.; Shaw, Adam L. Nature Physics, Vol. 16, Issue 8 https://doi.org/10.1038/s41567-020-0903-z	journal	May 2020
Quantum science with optical tweezer arrays of ultracold atoms and molecules Kaufman, Adam M.; Ni, Kang-Kuen Nature Physics, Vol. 17, Issue 12 https://doi.org/10.1038/s41567-021-01357-2	journal	November 2021
Rydberg quantum wires for maximum independent set problems Kim, Minhyuk; Kim, Kangheun; Hwang, Jaeyong Nature Physics, Vol. 18, Issue 7 https://doi.org/10.1038/s41567-022-01629-5	journal	June 2022
Half-minute-scale atomic coherence and high relative stability in a tweezer clock Young, Aaron W.; Eckner, William J.; Milner, William R. Nature, Vol. 588, Issue 7838 https://doi.org/10.1038/s41586-020-3009-y	journal	December 2020
Quantum phases of matter on a 256-atom programmable quantum simulator Ebadi, Sepehr; Wang, Tout T.; Levine, Harry Nature, Vol. 595, Issue 7866 https://doi.org/10.1038/s41586-021-03582-4	journal	July 2021
Quantum simulation of 2D antiferromagnets with hundreds of Rydberg atoms Scholl, Pascal; Schuler, Michael; Williams, Hannah J. Nature, Vol. 595, Issue 7866 https://doi.org/10.1038/s41586-021-03585-1	journal	July 2021
Multi-qubit entanglement and algorithms on a neutral-atom quantum computer Graham, T. M.; Song, Y.; Scott, J. Nature, Vol. 604, Issue 7906 https://doi.org/10.1038/s41586-022-04603-6	journal	April 2022
Prime factorization using quantum annealing and computational algebraic geometry Dridi, Raouf; Alghassi, Hedayat Scientific Reports, Vol. 7, Issue 1 https://doi.org/10.1038/srep43048	journal	February 2017
An optical tweezer array of ground-state polar molecules Zhang, Jessie T.; Picard, Lewis R. B.; Cairncross, William B. Quantum Science and Technology, Vol. 7, Issue 3 https://doi.org/10.1088/2058-9565/ac676c	journal	May 2022
Programmable Quantum Annealing Architectures with Ising Quantum Wires Qiu, Xingze; Zoller, Peter; Li, Xiaopeng PRX Quantum, Vol. 1, Issue 2 https://doi.org/10.1103/PRXQuantum.1.020311	journal	November 2020
Finding the Maximum Independent Sets of Platonic Graphs Using Rydberg Atoms Byun, Andrew; Kim, Minhyuk; Ahn, Jaewook PRX Quantum, Vol. 3, Issue 3 https://doi.org/10.1103/PRXQuantum.3.030305	journal	July 2022
Quantum Optimization via Four-Body Rydberg Gates Dlaska, Clemens; Ender, Kilian; Mbeng, Glen Bigan Physical Review Letters, Vol. 128, Issue 12 https://doi.org/10.1103/PhysRevLett.128.120503	journal	March 2022
Fast Quantum Gates for Neutral Atoms Jaksch, D.; Cirac, J. I.; Zoller, P. Physical Review Letters, Vol. 85, Issue 10 https://doi.org/10.1103/PhysRevLett.85.2208	journal	September 2000
Dual-Element, Two-Dimensional Atom Array with Continuous-Mode Operation Singh, Kevin; Anand, Shraddha; Pocklington, Andrew Physical Review X, Vol. 12, Issue 1 https://doi.org/10.1103/PhysRevX.12.011040	journal	March 2022
Colloquium : Quantum annealing and analog quantum computation Das, Arnab; Chakrabarti, Bikas K. Reviews of Modern Physics, Vol. 80, Issue 3 https://doi.org/10.1103/RevModPhys.80.1061	journal	September 2008
Quantum information with Rydberg atoms Saffman, M.; Walker, T. G.; Mølmer, K. Reviews of Modern Physics, Vol. 82, Issue 3 https://doi.org/10.1103/RevModPhys.82.2313	journal	August 2010
Adiabatic quantum computation Albash, Tameem; Lidar, Daniel A. Reviews of Modern Physics, Vol. 90, Issue 1 https://doi.org/10.1103/RevModPhys.90.015002	journal	January 2018
Quantum annealing in the transverse Ising model Kadowaki, Tadashi; Nishimori, Hidetoshi Physical Review E, Vol. 58, Issue 5 https://doi.org/10.1103/physreve.58.5355	journal	November 1998
A quantum annealing architecture with all-to-all connectivity from local interactions Lechner, Wolfgang; Hauke, Philipp; Zoller, Peter Science Advances, Vol. 1, Issue 9 https://doi.org/10.1126/sciadv.1500838	journal	October 2015
A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem Farhi, E.; Goldstone, J.; Gutmann, S. Science, Vol. 292, Issue 5516 https://doi.org/10.1126/science.1057726	journal	April 2001
Generation and manipulation of Schrödinger cat states in Rydberg atom arrays Omran, A.; Levine, H.; Keesling, A. Science, Vol. 365, Issue 6453 https://doi.org/10.1126/science.aax9743	journal	August 2019
Quantum optimization of maximum independent set using Rydberg atom arrays Ebadi, S.; Keesling, A.; Cain, M. Science, Vol. 376, Issue 6598 https://doi.org/10.1126/science.abo6587	journal	June 2022
Ising formulations of many NP problems Lucas, Andrew Frontiers in Physics, Vol. 2 https://doi.org/10.3389/fphy.2014.00005	journal	January 2014

Similar Records

Hardware-Efficient, Fault-Tolerant Quantum Computation with Rydberg Atoms

Journal Article · Tue May 31 20:00:00 EDT 2022 · Physical Review. X · OSTI ID:1870717

Quantum optimization of maximum independent set using Rydberg atom arrays

Journal Article · Fri Jun 10 00:00:00 EDT 2022 · Science · OSTI ID:1980748

Related Subjects

71 CLASSICAL AND QUANTUM MECHANICS
GENERAL PHYSICS
Atoms
Boolean satisfiability problem
NP-hard problems
Quantum information architectures & platforms
Quantum software
Rydberg atoms & molecules

Quantum Optimization with Arbitrary Connectivity Using Rydberg Atom Arrays

Citation Formats

References (27)

Similar Records

Related Subjects