English
Related papers

Related papers: Quantum Optimization for Maximum Independent Set U…

200 papers

Large arrays of individually controlled atoms trapped in optical tweezers are a very promising platform for quantum engineering applications. However, to date, only disordered arrays have been demonstrated, due to the non-deterministic…

Adiabatic quantum computation with Rydberg atoms provides a natural route for solving combinatorial optimization problems such as the maximum independent set (MIS). However, its performance is fundamentally limited by the reduction of the…

Quantum Physics · Physics 2026-02-23 Seokho Jeong , Minhyuk Kim

We demonstrate machine learning assisted design of a two-qubit gate in a Rydberg tweezer system. Two low-energy hyperfine states in each of the atoms represent the logical qubit and a Rydberg state acts as an auxiliary state to induce qubit…

Rydberg atoms held in optical tweezer arrays combine vibrational and electronic degrees of freedom which can be coupled and manipulated at a microscopic level. This opens opportunities for the quantum simulation of artificial molecular…

Quantum Physics · Physics 2025-10-21 Simon Euchner , Igor Lesanovsky

Scalable quantum computers and quantum networks require the combination of quantum processing nodes with efficient light-matter interfaces to distribute quantum information in local or long-distance quantum networks. Neutral-atom arrays…

Gate model quantum computers promise to solve currently intractable computational problems if they can be operated at scale with long coherence times and high fidelity logic. Neutral atom hyperfine qubits provide inherent scalability due to…

Platforms of Rydberg atoms have been proposed as promising candidates to solve some combinatorial optimization problems. Here, we compute quantitative requirements on the system sizes and noise levels that these platforms must fulfill to…

Quantum Physics · Physics 2021-07-27 Michel Fabrice Serret , Bertrand Marchand , Thomas Ayral

Neutral atoms in optical tweezer arrays possess broad applicability for quantum information science, in computing, simulation, and metrology. Among atomic species, Ytterbium-171 is unique as it hosts multiple qubits, each of which is…

Establishing quantum speedup for computationally hard problems of practical relevance, particularly combinatorial optimization problems, remains a central challenge in quantum computation. In this work, we identify a structurally defined…

Quantum Physics · Physics 2026-01-27 Vicky Choi

Measurement-based quantum computing relies on the rapid creation of large-scale entanglement in a register of stable qubits. Atomic arrays are well suited to store quantum information, and entanglement can be created using highly-excited…

Individually trapped Rydberg atoms show significant promise as a platform for scalable quantum simulation and for development of programmable quantum computers. In particular, the Rydberg blockade effect can be used to facilitate both fast…

Quantum Physics · Physics 2023-10-02 Valerio Crescimanna , Jacob Taylor , Aaron Z. Goldberg , Khabat Heshami

We explore a pulse-based variational quantum eigensolver (VQE) algorithm for Rydberg atoms in optical tweezer arrays and evaluate its performance on prototypical quantum spin models. We numerically demonstrate that the ground states of the…

Quantum Physics · Physics 2025-07-28 Kazuma Nagao , Sergi Julià-Farré , Joseph Vovrosh , Alexandre Dauphin , Seiji Yunoki

We present a new hybrid, local search algorithm for quantum approximate optimization of constrained combinatorial optimization problems. We focus on the Maximum Independent Set problem and demonstrate the ability of quantum local search to…

Quantum Physics · Physics 2022-08-24 Teague Tomesh , Zain H. Saleem , Martin Suchara

In the quantum optimization paradigm, variational quantum algorithms face challenges with hardware-specific and instance-dependent parameter tuning, which can lead to computational inefficiencies. The promising potential of parameter…

Arrays of neutral atoms trapped in optical tweezers have emerged as a leading platform for quantum information processing and quantum simulation due to their scalability, reconfigurable connectivity, and high-fidelity operations. Individual…

Quantum Physics · Physics 2024-07-31 Shankar G. Menon , Noah Glachman , Matteo Pompili , Alan Dibos , Hannes Bernien

Rydberg atom arrays are a leading platform for quantum computing and simulation, combining strong interactions with highly coherent operations and flexible geometries. However, the achievable fidelities are limited by the finite lifetime of…

Quantum Physics · Physics 2021-08-11 Sam R. Cohen , Jeff D. Thompson

This study explores the implementation of the Quantum Approximate Optimisation Algorithm (QAOA) in its analog form using a neutral atom quantum processing unit to solve the Maximum Independent Set problem. The analog QAOA leverages the…

Quantum Physics · Physics 2025-11-26 Simone Tibaldi , Lucas Leclerc , Davide Vodola , Edoardo Tignone , Elisa Ercolessi

Here, we explore the combination of sub-wavelength, two-dimensional atomic arrays and Rydberg interactions as a powerful platform to realize strong, coherent interactions between individual photons with high fidelity. In particular, the…

Quantum Physics · Physics 2022-01-05 Mariona Moreno-Cardoner , Daniel Goncalves , Darrick E. Chang

Single atoms in dipole microtraps or optical tweezers have recently become a promising platform for quantum computing and simulation. Here we report a detailed theoretical analysis of the physics underlying an implementation of a Rydberg…

Arrays of ultracold neutral atoms, also known as Rydberg atom arrays, are rapidly developing into a powerful and versatile platform for quantum simulation. However, theoretical predictions about the bulk quantum phases of matter present in…

Quantum Gases · Physics 2026-04-22 Yash M. Lokare , Matthew J. Coley-O'Rourke