Related papers: Local Rydberg blockade regimes for disk graph embe…
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…
We propose a quantum sensor for electric fields based on networks of Rydberg atoms. The sensing mechanism exploits the strong dependence of the Rydberg blockade on the applied electric field near a F\"orster resonance. In this regime,…
We propose a method for the determination of the interaction potential of Rydberg atoms. Specifically, we consider a laser-driven Rydberg gas confined in a one-dimensional lattice and demonstrate that the Rydberg atom number after a laser…
Connectivity has an essential and indispensable role in the cold atom qubit platform. Whilst the two-qubit Rydberg blockade gate recently receives rapid progress on the fidelity side, a pressing challenge is to improve the connectivity in…
The balanced incomplete block design (BIBD) problem is a difficult combinatorial problem with a large number of symmetries, which add complexity to its resolution. In this paper, we propose a dual (integer) problem representation that…
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…
Using time-resolved measurements, we demonstrate coherent collective Rydberg excitation crossing over into Rydberg blockade in a dense and ultracold gas trapped at a distance of 100 $\mu$m from a room-temperature atom chip. We perform…
We have numerically simulated quantum tomography of single-qubit and two-qubit quantum gates with qubits represented by mesoscopic ensembles containing random numbers of atoms. Such ensembles of strongly interacting atoms in the regime of…
Rydberg atoms are currently a very fast advancing quantum platform. For many interesting and demanding applications, including quantum computation, fast detection of a Rydberg excitation or a Rydberg qubit for information readout would be…
In this paper, we study lower bounds for randomized solutions to the maximal independent set (MIS) and connected dominating set (CDS) problems in the dual graph model of radio networks---a generalization of the standard graph-based model…
We study the approximability of the Maximum Independent Set (MIS) problem in $H$-free graphs (that is, graphs which do not admit $H$ as an induced subgraph). As one motivation we investigate the following conjecture: for every fixed graph…
Interaction blockade occurs when strong interactions in a confined few-body system prevent a particle from occupying an otherwise accessible quantum state. Blockade phenomena reveal the underlying granular nature of quantum systems and…
We study the excitation dynamics of Rydberg atoms in a one-dimensional lattice with periodic boundary conditions where the atomic Rydberg states are resonantly excited from the electronic ground state. Our description of the corresponding…
The limited connectivity of current and next-generation quantum annealers motivates the need for efficient graph-minor embedding methods. These methods allow non-native problems to be adapted to the target annealer's architecture. The…
We study the approximability of the maximum size independent set (MIS) problem in bounded degree graphs. This is one of the most classic and widely studied NP-hard optimization problems. We focus on the well known minimum degree greedy…
Computing maximum independent sets in graphs is an important problem in computer science. In this paper, we develop an evolutionary algorithm to tackle the problem. The core innovations of the algorithm are very natural combine operations…
We give a maximal independent set (MIS) algorithm that runs in $O(\log \log \Delta)$ rounds in the congested clique model, where $\Delta$ is the maximum degree of the input graph. This improves upon the $O(\frac{\log(\Delta) \cdot \log \log…
Daum et al. [PODC'13] presented an algorithm that computes a maximal independent set (MIS) within $O(\log^2 n/F+\log n \mathrm{polyloglog} n)$ rounds in an $n$-node multichannel radio network with $F$ communication channels. The paper uses…
We experimentally emulate interaction induced blockade and local spin freezing in two and three qubit Nuclear Magnetic Resonance (NMR) architecture. These phenomena are identical to the Rydberg blockade and Rydberg biased freezing. In…
Trapped Rydberg ions represent a flexible platform for quantum simulation and information processing which combines a high degree of control over electronic and vibrational degrees of freedom. The possibility to individually excite ions to…