Electromagnetically induced spatial light modulation

We theoretically report that, utilizing electromagnetically induced transparency (EIT), the transverse spatial properties of weak probe fields can be fast modulated by using optical patterns (e.g. images) with desired intensity distributions in the coupling fields. Consequently, EIT systems can function as high-speed optically addressed spatial light modulators. To exemplify our proposal, we indicate the generation and manipulation of Laguerre-Gaussian beams based on either phase or amplitude modulation in hot vapor EIT systems.Comment: 8 pages, 3 figure

On Maximum Weight Clique Algorithms, and How They Are Evaluated

Maximum weight clique and maximum weight independent set solvers are often benchmarked using maximum clique problem instances, with weights allocated to vertices by taking the vertex number mod 200 plus 1. For constraint programming approaches, this rule has clear implications, favouring weight-based rather than degree-based heuristics. We show that similar implications hold for dedicated algorithms, and that additionally, weight distributions affect whether certain inference rules are cost-effective. We look at other families of benchmark instances for the maximum weight clique problem, coming from winner determination problems, graph colouring, and error-correcting codes, and introduce two new families of instances, based upon kidney exchange and the Research Excellence Framework. In each case the weights carry much more interesting structure, and do not in any way resemble the 200 rule. We make these instances available in the hopes of improving the quality of future experiments