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

arXiv:2306.16943 · Physical Review Letters

Universal Quantum Optimization with Cold Atoms in an Optical Cavity

Meng Ye, Ye Tian, Jian Hui Lin, Yuchen Luo, Jiaqi You, Jiazhong Hu, Wenjun Zhang, Wenlan Chen, Xiaopeng Li

Published Sep 5, 2023• 18 citations
arXivHTMLPDF

Abstract

Cold atoms in an optical cavity have been widely used for quantum simulations of many-body physics, where the quantum control capability has been advancing rapidly in recent years. Here, we show the atom cavity system is universal for quantum optimization with arbitrary connectivity. We consider a single-mode cavity and develop a Raman coupling scheme by which the engineered quantum Hamiltonian for atoms directly encodes number partition problems. The programmability is introduced by placing the atoms at different positions in the cavity with optical tweezers. The number partition problem solution is encoded in the ground state of atomic qubits coupled through a photonic cavity mode, which can be reached by adiabatic quantum computing. We construct an explicit mapping for the 3-SAT and vertex cover problems to be efficiently encoded by the cavity system, which costs linear overhead in the number of atomic qubits. The atom cavity encoding is further extended to quadratic unconstrained binary optimization problems. The encoding protocol is optimal in the cost of atom number scaling with the number of binary degrees of freedom of the computation problem. Our theory implies the atom cavity system is a promising quantum optimization platform searching for practical quantum advantage.

DOI
10.1103/physrevlett.131.103601

Related papers

Atom Cavity Encoding for NP-Complete Problems

Ye, Meng, Xiaopeng Li

We consider an atom-cavity system having long-range atomic interactions mediated by cavity modes. It has been shown that quantum simulations of spin models with this system can naturally be used to solve number partition problems. Here, we present encoding schemes for numerous NP-complete problems, encompassing the majority of Karp's 21 NP-complete problems. We find a number of such computation problems can be encoded by the atom-cavity system at a linear cost of atom number. There are still certain problems that cannot be encoded by the atom-cavity as efficiently, such as quadratic unconstrained binary optimization (QUBO), and the Hamiltonian cycle. For these problems, we provide encoding schemes with a quadratic or quartic cost in the atom number. We expect this work to provide important guidance to search for the practical quantum advantage of the atom-cavity system in solving NP-complete problems. Moreover, the encoding schemes we develop here may also be adopted in other optical systems for solving NP-complete problems, where a similar form of Mattis-type spin glass Hamiltonian as in the atom-cavity system can be implemented.

arXiv:2407.11851•Jul 16, 2024•0 citations

Adaptive quantum optimization algorithms for programmable atom-cavity systems

Yuchen Luo, Xiaopeng Li, Jian Hui Lin

Developing quantum algorithms adaptive to specific constraints of near-term devices is an essential step towards practical quantum advantage. In a recent work [Phys. Rev. Lett. 131, 103601 (2023)], we show cold atoms in an optical cavity can be built as a universal quantum optimizer with programmable all-to-all interactions, and the effective Hamiltonian for atoms directly encodes number partitioning problems (NPPs). Here, we numerically investigate the performance of quantum annealing (QA) and quantum approximate optimization algorithm (QAOA) to find the solution of NPP that is encoded in the ground state of atomic qubits. We find the success probability of the standard QA decays rapidly with the problem size. The optimized annealing path or inhomogeneous driving fields only lead to mild improvement on the success probability. Similarly, the QAOA always gets trapped in a false local minimum, and there is no significant performance improvement as we increase the depth of the quantum circuit. To overcome the difficulty of solving NPPs, we propose an adaptive variational quantum algorithm (VQA) whose ansatz differs from that of the QAOA by releasing the parameter freedom of the NPP Hamiltonian. Through numerical simulations, we find that our adaptive VQA can achieve rather high success probability within very small circuit depth. It is thus worth paying the extra optimization cost of additional parameters for improving performance compared to the QAOA. Therefore, our adaptive VQA provides a promising choice for programmable atom-cavity systems to demonstrate competitive computational power within its quantum coherence time.

arXiv:2406.07055•Physical Review A•Nov 25, 2025•1 citation

Atom cavity encoding for NP-complete problems

Meng Ye, Xiaopeng Li

Abstract We consider an atom-cavity system having long-range atomic interactions mediated by cavity modes. It has been shown that quantum simulations of spin models with this system can naturally be used to solve number partition problems. Here, we present encoding schemes for numerous nondeterministic polynomial-time complete (NP-complete) problems, encompassing the majority of Karp’s 21 NP-complete problems. We find a number of such computation problems can be encoded by the atom-cavity system at a linear cost of atom number. There are still certain problems that cannot be encoded by the atom-cavity as efficiently, such as quadratic unconstrained binary optimization (QUBO), and the Hamiltonian cycle. For these problems, we provide encoding schemes with a quadratic or quartic cost in the atom number. We expect this work to provide important guidance to search for the practical quantum advantage of the atom-cavity system in solving NP-complete problems. Moreover, the encoding schemes we develop here may also be adopted in other optical systems for solving NP-complete problems, where a similar form of Mattis-type spin glass Hamiltonian as in the atom-cavity system can be implemented.

Quantum Frontiers•Nov 28, 2024•3 citations

Realization of a cavity-coupled Rydberg array

Jacopo De Santis, Balázs Dura-Kovács, Mehmet Öncü +3 more

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 have both been coupled to Rydberg states to enable high-fidelity quantum gates in universal processing architectures, and to optical cavities to realize interfaces to photons. However, combining these two capabilities and coupling atom arrays to highly excited Rydberg states in the mode of an optical cavity has been an outstanding challenge. Here we present a novel cavity-coupled Rydberg array that achieves this long-standing goal. We prepare, detect, and control individual atoms in a scalable optical tweezer array, couple them strongly to the optical mode of a high-finesse optical cavity and excite them in a controlled way to Rydberg states. We show that high-cooperativity coupling to an optical cavity -- demonstrated via the dispersive shift of the resonance of the cavity in presence of the atoms -- and strong Rydberg interactions -- demonstrated via the collective enhancement of Rydberg coupling in the atomic array -- can be achieved in our setup at the same spatial location. Our presented experimental platform opens the path to several new directions, including the realization of quantum network nodes, quantum simulation of long-range interacting, open quantum systems and photonic-state engineering leveraging high-fidelity Rydberg control.

quant-pharXiv:2602.12152•Physical Review X•Feb 13, 2026•19 citations

Cavity Microscope for Micrometer-Scale Control of Atom-Photon Interactions

Francesca Orsi, Nick Sauerwein, Rohit Prasad Bhatt +5 more

Cavity quantum electrodynamics offers the possibility of observing and controlling the motion of a few or individual atoms, enabling the realization of various quantum technological tasks such as quantum enhanced metrology or quantum simulation of strongly correlated matter. A core limitation of these experiments lies in the mode structure of the cavity field, which is hard coded in the shape and geometry of the mirrors. As a result, most applications of cavity QED trade spatial resolution for enhanced sensitivity. Here, we propose and demonstrate a cavity-microscope device capable of controlling in space and time the coupling between atoms and light in a single-mode high-finesse cavity, reaching a spatial resolution an order of magnitude lower than the cavity-mode waist. This is achieved through local Floquet engineering of the atomic level structure, imprinting a corresponding atom-field coupling. We illustrate this capability by engineering micrometer-scale coupling, using cavity-assisted atomic measurements and optimization. Our system forms an optical device with a single optical axis, has the same footprint and complexity as a standard Fabry-Perot cavity or confocal lens pair, and can be used for any atomic species. This technique opens a wide range of perspectives, from ultrafast cavity-enhanced midcircuit readout to the quantum simulation of fully connected models of quantum matter such as the Sachdev-Ye-Kitaev model. Published by the American Physical Society 2024

arXiv:2405.03550•PRX Quantum•Dec 2, 2024•16 citations

Atom-light couplers with one, two and ten billion atoms

Daniel B. Higginbottom

Devices that harness the surprising properties of quantum systems at scale hold the possibility of revolutionary advances in information technology. Algorithms for quantum computers can take advantage of quantum parallelism to solve problems that are intractable with classical hardware, including prime factorization and simulating chemical processes. A quantum communication network that carries qubits instead of bits can leverage the irreversibility of projective measurement to guarantee secure communication. Because quantum states are fragile, building such devices requires exquisite control over many isolated quantum systems. One of the most critical capabilities is the interaction of stationary and flying qubits. In this thesis we consider how to engineer atom-light interactions as an interface for networked quantum systems. Quantum atom-light couplers require the efficient and reversible interaction of atomic and optical qubits, but the natural interaction of atoms and photons is weak. It is this very lack of interaction between light and its environment that makes light such an excellent carrier of quantum information. There are three promising strategies for stronger coherent atom-light interactions. First, the light field may be confined to a cavity so that it interacts with the atom over a longer time. Second, the light field may be focussed to a small spot with high aperture optics and matched to the natural atomic radiation pattern. Third, we may pass the light field through an ensemble of many atoms and store the qubit in a distributed state. In practice, atom-light couplers employ some combination of all three strategies. We will focus our research on the second two approaches: first by coupling one and two trapped ions with high aperture optics, and then operating a quantum optical memory with an ensemble of approximately 10 billion neutral atoms. Atoms that have been ionized and trapped in a common electromagnetic potential are an advanced few-qubit computation platform. Qubit states are associated with an electronic excitation at each atom, controlled coherently with lasers, and made to interact in two (or many) qubit gates by mutual Coulomb repulsion. One path to quantum advantage with ion-trap quantum processors is to scale small qubit registers by distributing entanglement with photonic interconnects. We consider the feasible efficiency of free-space atom-light couplers for atomic dipole transitions, and derive the atomic image by common free-space couplers. We couple a trapped-ion register with high-aperture lenses and operate a single trapped ion as a photon source. We model the dynamic character of the source and show spin-orbit coupling in the single-photon spatial mode. Although the total collection efficiency is only approximately 0.01, the source has exceptional photon-number purity A = (1.9 +/- 0:2) * 10^-3 such that the higher-order quantum nature of the field persists even after most of the field has been discarded. We derive an efficient quantum non-Gaussian witness and surpass it, the first such demonstration for a trapped-atom single-photon source. We entangle two trapped atoms by single-photon detection, and observe an interference pattern in the spatial mode of the bipartite state. Constructive interference between the entangled components enhances the emission probability by up to 29%, an example of collective enhancement by a two-atom ensemble. The efficiency of free-space atom-light couplers is limited by our capability to engineer high-precision, high-aperture optics. We fabricate ultra-precise hemispheric mirrors with numerical aperture 0.996 by single point diamond turning. The mirrors are amongst the smoothest hemispheric surfaces ever manufactured with root-mean-square (RMS) errors consistently below 25 nm. The smoothest of our mirrors has a RMS error of 14 nm and peak-to-valley error of 88 nm. A mirror with this surface is capable of suppressing or enhancing the spontaneous emission of an atom into free space by 96% in a proposed quantum electrodynamics experiment. We show how these mirrors, with a simple modification, can shape the spatial mode of a trapped atom by similar vacuum-mode engineering. We derive a near-hemispheric mirror coupling scheme that should be 72% efficient with mirrors as precise as ours. We design an ion trap for use with such high-aperture optics. With careful conditioning and control, ensembles of many atoms can be made to store and release photonic qubits on demand. Such optical quantum memories leverage the collective interaction of a light field with many billions of atoms to achieve storage and recall efficiencies approaching unity. We show how stationary light fields for photonic phase gates can be generated in optically deep ensembles, an effect which has since been observed. We implement the gradient echo memory (GEM) scheme in an ultra-high optical depth cold-atom ensemble. The performance of a practical quantum memory is contingent on the chosen qubit encoding. We extend the GEM protocol to allow the simultaneous storage of frequency separated signals and demonstrate that this `dual-rail' memory is suitable for high-fidelity frequency qubits. Dual-rail signals are recalled with 35% efficiency, 82% interference fringe visibility and 6 degrees of phase stability. We describe how the fidelity of the scheme is limited by frequency-dependent polarization rotation and how this may be addressed in an improved configuration. Finally, we demonstrate single-rail storage by GEM with 87% efficiency and 1 ms memory lifetime. Our memory surpasses the no-cloning limit for up to 600 us of storage, out-performing an optical fibre delay line by a factor of six. This is the first quantum memory to beat this important benchmark.

•Jan 1, 2018•1 citation
Cold atoms in an optical cavity have been widely used for quantum simulations of many-body physics, where the quantum control capability has been advancing rapidly in recent years. Here, we show the atom cavity system is universal for quantum optimization with arbitrary connectivity. We consider a single-mode cavity and develop a Raman coupling scheme by which the engineered quantum Hamiltonian for atoms directly encodes number partition problems. The programmability is introduced by placing the atoms at different positions in the cavity with optical tweezers. The number partition problem solution is encoded in the ground state of atomic qubits coupled through a photonic cavity mode, which can be reached by adiabatic quantum computing. We construct an explicit mapping for the 3-SAT and vertex cover problems to be efficiently encoded by the cavity system, which costs linear overhead in the number of atomic qubits. The atom cavity encoding is further extended to quadratic unconstrained binary optimization problems. The encoding protocol is optimal in the cost of atom number scaling with the number of binary degrees of freedom of the computation problem. Our theory implies the atom cavity system is a promising quantum optimization platform searching for practical quantum advantage.
We consider an atom-cavity system having long-range atomic interactions mediated by cavity modes. It has been shown that quantum simulations of spin models with this system can naturally be used to solve number partition problems. Here, we present encoding schemes for numerous NP-complete problems, encompassing the majority of Karp's 21 NP-complete problems. We find a number of such computation problems can be encoded by the atom-cavity system at a linear cost of atom number. There are still certain problems that cannot be encoded by the atom-cavity as efficiently, such as quadratic unconstrained binary optimization (QUBO), and the Hamiltonian cycle. For these problems, we provide encoding schemes with a quadratic or quartic cost in the atom number. We expect this work to provide important guidance to search for the practical quantum advantage of the atom-cavity system in solving NP-complete problems. Moreover, the encoding schemes we develop here may also be adopted in other optical systems for solving NP-complete problems, where a similar form of Mattis-type spin glass Hamiltonian as in the atom-cavity system can be implemented.
Developing quantum algorithms adaptive to specific constraints of near-term devices is an essential step towards practical quantum advantage. In a recent work [Phys. Rev. Lett. 131, 103601 (2023)], we show cold atoms in an optical cavity can be built as a universal quantum optimizer with programmable all-to-all interactions, and the effective Hamiltonian for atoms directly encodes number partitioning problems (NPPs). Here, we numerically investigate the performance of quantum annealing (QA) and quantum approximate optimization algorithm (QAOA) to find the solution of NPP that is encoded in the ground state of atomic qubits. We find the success probability of the standard QA decays rapidly with the problem size. The optimized annealing path or inhomogeneous driving fields only lead to mild improvement on the success probability. Similarly, the QAOA always gets trapped in a false local minimum, and there is no significant performance improvement as we increase the depth of the quantum circuit. To overcome the difficulty of solving NPPs, we propose an adaptive variational quantum algorithm (VQA) whose ansatz differs from that of the QAOA by releasing the parameter freedom of the NPP Hamiltonian. Through numerical simulations, we find that our adaptive VQA can achieve rather high success probability within very small circuit depth. It is thus worth paying the extra optimization cost of additional parameters for improving performance compared to the QAOA. Therefore, our adaptive VQA provides a promising choice for programmable atom-cavity systems to demonstrate competitive computational power within its quantum coherence time.
Abstract We consider an atom-cavity system having long-range atomic interactions mediated by cavity modes. It has been shown that quantum simulations of spin models with this system can naturally be used to solve number partition problems. Here, we present encoding schemes for numerous nondeterministic polynomial-time complete (NP-complete) problems, encompassing the majority of Karp’s 21 NP-complete problems. We find a number of such computation problems can be encoded by the atom-cavity system at a linear cost of atom number. There are still certain problems that cannot be encoded by the atom-cavity as efficiently, such as quadratic unconstrained binary optimization (QUBO), and the Hamiltonian cycle. For these problems, we provide encoding schemes with a quadratic or quartic cost in the atom number. We expect this work to provide important guidance to search for the practical quantum advantage of the atom-cavity system in solving NP-complete problems. Moreover, the encoding schemes we develop here may also be adopted in other optical systems for solving NP-complete problems, where a similar form of Mattis-type spin glass Hamiltonian as in the atom-cavity system can be implemented.
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 have both been coupled to Rydberg states to enable high-fidelity quantum gates in universal processing architectures, and to optical cavities to realize interfaces to photons. However, combining these two capabilities and coupling atom arrays to highly excited Rydberg states in the mode of an optical cavity has been an outstanding challenge. Here we present a novel cavity-coupled Rydberg array that achieves this long-standing goal. We prepare, detect, and control individual atoms in a scalable optical tweezer array, couple them strongly to the optical mode of a high-finesse optical cavity and excite them in a controlled way to Rydberg states. We show that high-cooperativity coupling to an optical cavity -- demonstrated via the dispersive shift of the resonance of the cavity in presence of the atoms -- and strong Rydberg interactions -- demonstrated via the collective enhancement of Rydberg coupling in the atomic array -- can be achieved in our setup at the same spatial location. Our presented experimental platform opens the path to several new directions, including the realization of quantum network nodes, quantum simulation of long-range interacting, open quantum systems and photonic-state engineering leveraging high-fidelity Rydberg control.
Cavity quantum electrodynamics offers the possibility of observing and controlling the motion of a few or individual atoms, enabling the realization of various quantum technological tasks such as quantum enhanced metrology or quantum simulation of strongly correlated matter. A core limitation of these experiments lies in the mode structure of the cavity field, which is hard coded in the shape and geometry of the mirrors. As a result, most applications of cavity QED trade spatial resolution for enhanced sensitivity. Here, we propose and demonstrate a cavity-microscope device capable of controlling in space and time the coupling between atoms and light in a single-mode high-finesse cavity, reaching a spatial resolution an order of magnitude lower than the cavity-mode waist. This is achieved through local Floquet engineering of the atomic level structure, imprinting a corresponding atom-field coupling. We illustrate this capability by engineering micrometer-scale coupling, using cavity-assisted atomic measurements and optimization. Our system forms an optical device with a single optical axis, has the same footprint and complexity as a standard Fabry-Perot cavity or confocal lens pair, and can be used for any atomic species. This technique opens a wide range of perspectives, from ultrafast cavity-enhanced midcircuit readout to the quantum simulation of fully connected models of quantum matter such as the Sachdev-Ye-Kitaev model. Published by the American Physical Society 2024
Devices that harness the surprising properties of quantum systems at scale hold the possibility of revolutionary advances in information technology. Algorithms for quantum computers can take advantage of quantum parallelism to solve problems that are intractable with classical hardware, including prime factorization and simulating chemical processes. A quantum communication network that carries qubits instead of bits can leverage the irreversibility of projective measurement to guarantee secure communication. Because quantum states are fragile, building such devices requires exquisite control over many isolated quantum systems. One of the most critical capabilities is the interaction of stationary and flying qubits. In this thesis we consider how to engineer atom-light interactions as an interface for networked quantum systems. Quantum atom-light couplers require the efficient and reversible interaction of atomic and optical qubits, but the natural interaction of atoms and photons is weak. It is this very lack of interaction between light and its environment that makes light such an excellent carrier of quantum information. There are three promising strategies for stronger coherent atom-light interactions. First, the light field may be confined to a cavity so that it interacts with the atom over a longer time. Second, the light field may be focussed to a small spot with high aperture optics and matched to the natural atomic radiation pattern. Third, we may pass the light field through an ensemble of many atoms and store the qubit in a distributed state. In practice, atom-light couplers employ some combination of all three strategies. We will focus our research on the second two approaches: first by coupling one and two trapped ions with high aperture optics, and then operating a quantum optical memory with an ensemble of approximately 10 billion neutral atoms. Atoms that have been ionized and trapped in a common electromagnetic potential are an advanced few-qubit computation platform. Qubit states are associated with an electronic excitation at each atom, controlled coherently with lasers, and made to interact in two (or many) qubit gates by mutual Coulomb repulsion. One path to quantum advantage with ion-trap quantum processors is to scale small qubit registers by distributing entanglement with photonic interconnects. We consider the feasible efficiency of free-space atom-light couplers for atomic dipole transitions, and derive the atomic image by common free-space couplers. We couple a trapped-ion register with high-aperture lenses and operate a single trapped ion as a photon source. We model the dynamic character of the source and show spin-orbit coupling in the single-photon spatial mode. Although the total collection efficiency is only approximately 0.01, the source has exceptional photon-number purity A = (1.9 +/- 0:2) * 10^-3 such that the higher-order quantum nature of the field persists even after most of the field has been discarded. We derive an efficient quantum non-Gaussian witness and surpass it, the first such demonstration for a trapped-atom single-photon source. We entangle two trapped atoms by single-photon detection, and observe an interference pattern in the spatial mode of the bipartite state. Constructive interference between the entangled components enhances the emission probability by up to 29%, an example of collective enhancement by a two-atom ensemble. The efficiency of free-space atom-light couplers is limited by our capability to engineer high-precision, high-aperture optics. We fabricate ultra-precise hemispheric mirrors with numerical aperture 0.996 by single point diamond turning. The mirrors are amongst the smoothest hemispheric surfaces ever manufactured with root-mean-square (RMS) errors consistently below 25 nm. The smoothest of our mirrors has a RMS error of 14 nm and peak-to-valley error of 88 nm. A mirror with this surface is capable of suppressing or enhancing the spontaneous emission of an atom into free space by 96% in a proposed quantum electrodynamics experiment. We show how these mirrors, with a simple modification, can shape the spatial mode of a trapped atom by similar vacuum-mode engineering. We derive a near-hemispheric mirror coupling scheme that should be 72% efficient with mirrors as precise as ours. We design an ion trap for use with such high-aperture optics. With careful conditioning and control, ensembles of many atoms can be made to store and release photonic qubits on demand. Such optical quantum memories leverage the collective interaction of a light field with many billions of atoms to achieve storage and recall efficiencies approaching unity. We show how stationary light fields for photonic phase gates can be generated in optically deep ensembles, an effect which has since been observed. We implement the gradient echo memory (GEM) scheme in an ultra-high optical depth cold-atom ensemble. The performance of a practical quantum memory is contingent on the chosen qubit encoding. We extend the GEM protocol to allow the simultaneous storage of frequency separated signals and demonstrate that this `dual-rail' memory is suitable for high-fidelity frequency qubits. Dual-rail signals are recalled with 35% efficiency, 82% interference fringe visibility and 6 degrees of phase stability. We describe how the fidelity of the scheme is limited by frequency-dependent polarization rotation and how this may be addressed in an improved configuration. Finally, we demonstrate single-rail storage by GEM with 87% efficiency and 1 ms memory lifetime. Our memory surpasses the no-cloning limit for up to 600 us of storage, out-performing an optical fibre delay line by a factor of six. This is the first quantum memory to beat this important benchmark.