English
Related papers

Related papers: Quantum Optimization for Maximum Independent Set U…

200 papers

In this paper, we describe a tensor network simulation of a neutral atom quantum system under the presence of noise, while introducing a new purity-preserving truncation technique that compromises between the simplicity of the matrix…

Quantum Physics · Physics 2025-06-03 James Allen , Matthew Otten , Stephen Gray , Bryan K. Clark

We study quantum computing algorithms for solving certain constrained resource allocation problems we coin as Mission Covering Optimization (MCO). We compare formulations of constrained optimization problems using Quantum Annealing…

Quantum Physics · Physics 2022-05-05 Massimiliano Cutugno , Annarita Giani , Paul M. Alsing , Laura Wessing , Austars Schnore

We provide a simple framework for the synthesis of quantum circuits based on a numerical optimization algorithm. This algorithm is used in the context of the trapped-ions technology. We derive theoretical lower bounds for the number of…

Emerging Technologies · Computer Science 2020-04-17 Timothée Goubault de Brugière , Marc Baboulin , Benoît Valiron , Cyril Allouche

Ensembles of atoms interacting via their Rydberg levels, known as "superatoms" for their ability to encode qubits and to emit single photons, attract increasing attention as building blocks for quantum network nodes. Assessing their…

Quantum Physics · Physics 2026-01-27 Valentin Magro , Sébastien Garcia , Alexei Ourjoumtsev

The ability to locally control and measure subsets of ancilla qubits in an efficient and crosstalk-free manner is a key ingredient in quantum error correction (QEC). Dual-species neutral atom arrays offer an ideal implementation of these…

Variational quantum algorithms involve training parameterized quantum circuits using a classical co-processor. An important variational algorithm, designed for combinatorial optimization, is the quantum approximate optimization algorithm.…

Although quantum computing hardware has evolved significantly in recent years, spurred by increasing industrial and government interest, the size limitation of current generation quantum computers remains an obstacle when applying these…

Quantum Physics · Physics 2020-01-20 Gideon Bass , Max Henderson , Joshua Heath , Joseph Dulny

Optically trapped Rydberg atoms are a suitable platform to explore quantum many-body physics mediated by long-range atom--atom interactions that can be engineered through externally applied light fields. However, this approach is limited to…

The optimal control problem for open quantum systems can be formulated as a time-dependent Lindbladian that is parameterized by a number of time-dependent control variables. Given an observable and an initial state, the goal is to tune the…

Quantum Physics · Physics 2024-05-30 Wenhao He , Tongyang Li , Xiantao Li , Zecheng Li , Chunhao Wang , Ke Wang

Fast entangling gate operations are a fundamental prerequisite for quantum simulation and computation. We propose an entangling scheme for arbitrary pairs of ions in a linear crystal, harnessing the high electric polarizability of highly…

Quantum Physics · Physics 2025-05-01 Han Bao , Jonas Vogel , Ulrich Poschinger , Ferdinand Schmidt-Kaler

Hybrid systems of ultracold atoms and trapped ions or Rydberg atoms can be useful for quantum simulation purposes. By tuning the geometric arrangement of the impurities it is possible to mimic solid state and molecular systems. Here we…

We theoretically investigate the possibility of creating phonon-mediated spin-spin interactions between neutral atoms trapped in optical tweezers. By laser coupling the atoms to Rydberg states, collective modes of motion appear. We show…

Atomic Physics · Physics 2020-09-01 Rasmus Vestergaard Skannrup , R. Gerritsma , S. J. J. M. F. Kokkelmans

A complete architecture for cavity-free quantum networking based on collective enhancement in Rydberg atom ensembles is presented. The protocol exploits Rydberg blockade and phase-matched directional emission to eliminate optical cavities…

Quantum Physics · Physics 2026-03-17 Aman Ullah

We develop a method to entangle neutral atoms using cold controlled collisions. We analyze this method in two particular set-ups: optical lattices and magnetic micro-traps. Both offer the possibility of performing certain multi-particle…

Quantum Physics · Physics 2015-06-26 H. -J. Briegel , T. Calarco , D. Jaksch , J. I. Cirac , P. Zoller

Defect-free atom arrays are an important precursor for quantum information processing and quantum simulation. Yet, large-scale defect-free atom arrays can be challenging to realize, due to the losses encountered when rearranging…

Quantum computing offers an alternative paradigm for addressing combinatorial optimization problems compared to classical computing. Despite recent hardware improvements, the execution of empirical quantum optimization experiments at scales…

Quantum algorithms are of great interest for their possible use in optimization problems. In particular, variational algorithms that use classical counterparts to optimize parameters hold promise for use in currently existing devices.…

Quantum Physics · Physics 2026-05-13 Bruno Oziel Fernandez , Rodrigo Bloot , Marcelo Moret

Critical decision-making issues in science, engineering, and industry are based on combinatorial optimization; however, its application is inherently limited by the NP-hard nature of the problem. A specialized paradigm of analogue quantum…

Quantum Physics · Physics 2026-02-04 Rudraksh Sharma , Ravi Katukam , Arjun Nagulapally

We propose a toy model of ion-atom hybrid quantum system for quantum computing. We show that when two atomic qubits in two largely separated optical tweezers interact with a single trapped ion through Rydberg excitation of the atoms, there…

Quantum Physics · Physics 2024-12-31 Subhra Mudli , Subhanka Mal , Sinchan Snigdha Rej , Anushree Dey , Bimalendu Deb

Programmable neutral atom arrays show great promise for fault-tolerant quantum computing. A dominant physical error on this platform is qubit leakage and loss, notably decay errors from the Rydberg state during two-qubit gates. Such leakage…

Quantum Physics · Physics 2026-04-28 Cheng-Cheng Yu , Zi-Han Chen , Yu-Hao Deng , Ming-Cheng Chen , Chao-Yang Lu , Jian-Wei Pan