Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Adiabatic quantum computing with dressed Rydberg atoms.

Grant W. Biedermann, Andrew J. Landahl, Yuan‐Yu Jau, Ivan Deutsch, Krittika Goyal, Bob Keating

Published Jun 1, 2011• 0 citations
OpenAlex

Abstract

What is AQC? Goal: Solve an optimization problem using Adiabatic Quantum Computation (AQC)What is AQC What is AQC?Goal: Solve an optimization problem using Adiabatic Quantum Computation (AQC) Map on to problem Hamiltonian H P ⇒ Ground state is the solution Rydberg atomsWhy dressed ground state Rydberg atoms?Ground state neutral atoms allow for precise and robust single qubit control.

Related papers

Adiabatic quantum computation with Rydberg-dressed atoms

Tyler Keating, Krittika Goyal, Yuan‐Yu Jau +3 more

We study an architecture for implementing adiabatic quantum computation with trapped neutral atoms. Ground-state atoms are dressed by laser fields in a manner conditional on the Rydberg blockade mechanism, thereby providing the requisite entangling interactions. As a benchmark, we study the performance of quantum annealing to the ground state of an Ising spin lattice. We model a proof-of-principle experiment in a realistic architecture, including details of the atomic implementation, with qubits encoded in the clock states of ${}^{133}$Cs. Numerical simulation yields fidelities >0.98 for up to four qubits, and implementations of 10--20 qubits are within the range of current technology.

arXiv:1209.4112•Physical Review A•May 17, 2013•73 citations

Adiabatic Quantum Computing and Global Solution of NP-Hard QUBO Problems: A General Approach

Sanjay Sharma, Ravi Kumar

QUBO problems are NP-hard and have wide applications in optimization, including finance, logistics, machine learning, and combinatorial problems. However, classical algorithms employed for solving them can often get stuck in local minima. This paper presents an Adiabatic Quantum Computing (AQC) approach towards finding an optimal solution for QUBO problems. The QUBO problem has been first encoded into Hamiltonians. The adiabatic theorem has been used to achieve success of an AQC solution with a rate which is found to be dependent on relative gap between the ground state and first exited state of the Hamiltonian.

IEEE International Conference on Interdisciplinary Approaches in Technology and Management for Social Innovation (IATMSI)•Mar 12, 2026•0 citations

Adiabatic Quantum Computing with Neutral Atoms.

Aaron M. Hankin

We are developing, both theoretically and experimentally, a neutral atom qubit approach to adiabatic quantum computing (AQC).It has been shown in [1,2] that neutral atoms trapped in optical far off-resonance traps (FORTs) can be used for two-qubit gates using interactions mediated by electric-dipole coupling of a coherently excited Rydberg state.A similar neutral atom system

•Aug 8, 2016•0 citations

Quantum information processing with Rydberg<U+2010>dressed atoms.

Grant W. Biedermann

Quantum Information Processing with Rydberg-Dressed Atoms• Ground state neutral atoms allow for precise and robust single-qubit control.(Check out Univeristy of Arizona's posters 38 and 41 for specific examples!)• Interactions between ground state neutrals are very weak, making it hard to create 2-qubit interactions.• By dressing ground state neutrals with Rydberg (large-n) states, we can access dipole-dipole interactions that are orders of magnitude stronger.• Specifically, we use weak, off-resonant coupling to the Rydberg state to mediate a strong two-qubit interaction via the Rydberg blockade.

•Sep 5, 2016•0 citations

Quantum Information in Rydberg-Dressed Atoms

Tyler Keating

In any physical platform, two ingredients are essential for quantum information processing: single-qubit control, and entangling interactions between qubits. Neutral atoms can be individually controlled with high fidelity and are resilient to environmental noise, making them attractive candidates for implementing quantum information protocols. However, achieving strong interactions remains a major obstacle. One way to increase the interaction strength between neutral atoms is to excite them into high-lying Rydberg states, which exhibit large electric dipole moments (and by extension, strong electric dipole-dipole interactions). By slowly ramping up the Rydberg level coupling in a system, one can "dress'' the atomic ground states with some Rydberg character; this maps the Rydberg dipole interaction to an effective interaction between ground states. Such Rydberg-dressed interaction is the focus of this dissertation. After describing the physics of the Rydberg-dressed interaction, we propose three protocols that demonstrate its versatility and provide a framework for considering some of the details of realistic implementation. In all three cases, Rydberg dressing --- along with some form of single-atom control --- is used to generate highly entangled states of interest. Our first proposal relates to the adiabatic model of quantum computing, in which solutions to problems are encoded in the ground states of carefully engineered Hamiltonians. The Rydberg-dressed interaction can provide nonlinear Hamiltonian terms, allowing us to encode NP-hard and other interesting problems. We model this protocol in the presence of decoherence, and find that computational fidelities of ~0.98 for four atoms should be possible with currently realistic experimental parameters. Our second proposal is also related to quantum computing, this time in the circuit model. The Rydberg-dressed interaction can be used to generate a controlled-NOT logic gate which, when interwoven with single-qubit gates, can perform universal quantum computation. Experimentally, noise due to atomic thermal motion has been a primary limitation on the fidelities of these gates. We show that a Doppler-free setup, with counterpropagating lasers, effectively suppresses this type of noise, allowing simulated fidelities of up to ~0.998 per gate. Such strong suppression is only possible because the Doppler-free configuration can harness the natural robustness of adiabatic dressing; other gate schemes using, e.g., resonant pulses, do not exhibit the same degree of improvement. Finally, we consider exploiting the many-body character of the Rydberg-dressed interaction to generate collective entanglement in mesoscopic ensembles of neutral atoms. An atomic ensemble uniformly illuminated by a single Rydberg-exciting laser is isomorphic to the well-known Jaynes-Cummings model. In addition to adapting generic Jaynes-Cummings entanglement protocols developed in other platforms, one can apply microwaves to drive entanglement in a way that is unique to the atomic platform. We prove that by allowing the microwave phase to vary in time, one can generate arbitrary symmetric states of the ensemble. While this method compares favorably with other entanglement protocols in many ways, the required frequency of phase switching presents a fundamental limitation on its effectiveness. To mitigate this, we propose a variant scheme in which parameters are chosen to only allow excitations within the system's dressed-ground subspace; this effectively cuts phase switching demands in half. All three protocols serve to illustrate the power of the Rydberg-dressed interaction and suggest directions for future study.

•Jan 1, 2016•0 citations

A study of heuristic guesses for adiabatic quantum computation

Alejandro Perdomo‐Ortiz, Salvador Elías Venegas-Andraca, Alán Aspuru‐Guzik

Adiabatic quantum computation (AQC) is a universal model for quantum computation which seeks to transform the initial ground state of a quantum system into a final ground state encoding the answer to a computational problem. AQC initial Hamiltonians conventionally have a uniform superposition as ground state. We diverge from this practice by introducing a simple form of heuristics: the ability to start the quantum evolution with a state which is a guess to the solution of the problem. With this goal in mind, we explain the viability of this approach and the needed modifications to the conventional AQC (CAQC) algorithm. By performing a numerical study on hard-to-satisfy 6 and 7 bit random instances of the satisfiability problem (3-SAT), we show how this heuristic approach is possible and we identify that the performance of the particular algorithm proposed is largely determined by the Hamming distance of the chosen initial guess state with respect to the solution. Besides the possibility of introducing educated guesses as initial states, the new strategy allows for the possibility of restarting a failed adiabatic process from the measured excited state as opposed to restarting from the full superposition of states as in CAQC. The outcome of the measurement can be used as a more refined guess state to restart the adiabatic evolution. This concatenated restart process is another heuristic that the CAQC strategy cannot capture.

arXiv:0807.0354•Jul 2, 2008•2 citations
What is AQC? Goal: Solve an optimization problem using Adiabatic Quantum Computation (AQC)What is AQC What is AQC?Goal: Solve an optimization problem using Adiabatic Quantum Computation (AQC) Map on to problem Hamiltonian H P ⇒ Ground state is the solution Rydberg atomsWhy dressed ground state Rydberg atoms?Ground state neutral atoms allow for precise and robust single qubit control.
We study an architecture for implementing adiabatic quantum computation with trapped neutral atoms. Ground-state atoms are dressed by laser fields in a manner conditional on the Rydberg blockade mechanism, thereby providing the requisite entangling interactions. As a benchmark, we study the performance of quantum annealing to the ground state of an Ising spin lattice. We model a proof-of-principle experiment in a realistic architecture, including details of the atomic implementation, with qubits encoded in the clock states of 133{}^{133}133Cs. Numerical simulation yields fidelities >0.98 for up to four qubits, and implementations of 10--20 qubits are within the range of current technology.
QUBO problems are NP-hard and have wide applications in optimization, including finance, logistics, machine learning, and combinatorial problems. However, classical algorithms employed for solving them can often get stuck in local minima. This paper presents an Adiabatic Quantum Computing (AQC) approach towards finding an optimal solution for QUBO problems. The QUBO problem has been first encoded into Hamiltonians. The adiabatic theorem has been used to achieve success of an AQC solution with a rate which is found to be dependent on relative gap between the ground state and first exited state of the Hamiltonian.
Quantum Information Processing with Rydberg-Dressed Atoms• Ground state neutral atoms allow for precise and robust single-qubit control.(Check out Univeristy of Arizona's posters 38 and 41 for specific examples!)• Interactions between ground state neutrals are very weak, making it hard to create 2-qubit interactions.• By dressing ground state neutrals with Rydberg (large-n) states, we can access dipole-dipole interactions that are orders of magnitude stronger.• Specifically, we use weak, off-resonant coupling to the Rydberg state to mediate a strong two-qubit interaction via the Rydberg blockade.
In any physical platform, two ingredients are essential for quantum information processing: single-qubit control, and entangling interactions between qubits. Neutral atoms can be individually controlled with high fidelity and are resilient to environmental noise, making them attractive candidates for implementing quantum information protocols. However, achieving strong interactions remains a major obstacle. One way to increase the interaction strength between neutral atoms is to excite them into high-lying Rydberg states, which exhibit large electric dipole moments (and by extension, strong electric dipole-dipole interactions). By slowly ramping up the Rydberg level coupling in a system, one can "dress'' the atomic ground states with some Rydberg character; this maps the Rydberg dipole interaction to an effective interaction between ground states. Such Rydberg-dressed interaction is the focus of this dissertation. After describing the physics of the Rydberg-dressed interaction, we propose three protocols that demonstrate its versatility and provide a framework for considering some of the details of realistic implementation. In all three cases, Rydberg dressing --- along with some form of single-atom control --- is used to generate highly entangled states of interest. Our first proposal relates to the adiabatic model of quantum computing, in which solutions to problems are encoded in the ground states of carefully engineered Hamiltonians. The Rydberg-dressed interaction can provide nonlinear Hamiltonian terms, allowing us to encode NP-hard and other interesting problems. We model this protocol in the presence of decoherence, and find that computational fidelities of ~0.98 for four atoms should be possible with currently realistic experimental parameters. Our second proposal is also related to quantum computing, this time in the circuit model. The Rydberg-dressed interaction can be used to generate a controlled-NOT logic gate which, when interwoven with single-qubit gates, can perform universal quantum computation. Experimentally, noise due to atomic thermal motion has been a primary limitation on the fidelities of these gates. We show that a Doppler-free setup, with counterpropagating lasers, effectively suppresses this type of noise, allowing simulated fidelities of up to ~0.998 per gate. Such strong suppression is only possible because the Doppler-free configuration can harness the natural robustness of adiabatic dressing; other gate schemes using, e.g., resonant pulses, do not exhibit the same degree of improvement. Finally, we consider exploiting the many-body character of the Rydberg-dressed interaction to generate collective entanglement in mesoscopic ensembles of neutral atoms. An atomic ensemble uniformly illuminated by a single Rydberg-exciting laser is isomorphic to the well-known Jaynes-Cummings model. In addition to adapting generic Jaynes-Cummings entanglement protocols developed in other platforms, one can apply microwaves to drive entanglement in a way that is unique to the atomic platform. We prove that by allowing the microwave phase to vary in time, one can generate arbitrary symmetric states of the ensemble. While this method compares favorably with other entanglement protocols in many ways, the required frequency of phase switching presents a fundamental limitation on its effectiveness. To mitigate this, we propose a variant scheme in which parameters are chosen to only allow excitations within the system's dressed-ground subspace; this effectively cuts phase switching demands in half. All three protocols serve to illustrate the power of the Rydberg-dressed interaction and suggest directions for future study.
Adiabatic quantum computation (AQC) is a universal model for quantum computation which seeks to transform the initial ground state of a quantum system into a final ground state encoding the answer to a computational problem. AQC initial Hamiltonians conventionally have a uniform superposition as ground state. We diverge from this practice by introducing a simple form of heuristics: the ability to start the quantum evolution with a state which is a guess to the solution of the problem. With this goal in mind, we explain the viability of this approach and the needed modifications to the conventional AQC (CAQC) algorithm. By performing a numerical study on hard-to-satisfy 6 and 7 bit random instances of the satisfiability problem (3-SAT), we show how this heuristic approach is possible and we identify that the performance of the particular algorithm proposed is largely determined by the Hamming distance of the chosen initial guess state with respect to the solution. Besides the possibility of introducing educated guesses as initial states, the new strategy allows for the possibility of restarting a failed adiabatic process from the measured excited state as opposed to restarting from the full superposition of states as in CAQC. The outcome of the measurement can be used as a more refined guess state to restart the adiabatic evolution. This concatenated restart process is another heuristic that the CAQC strategy cannot capture.