A heuristic for quadratic Boolean programs with applications to quadratic assignment problems

A heuristic for quadratic Boolean programs is presented. Computational tests with quadratic assignment problems (QAP) showed that it finds very good suboptimal solutions in moderate time and behaves computationally stable. In the appendix a FORTRAN-program for QAP is listed which improves an earlier code published by Burkard and Derigs.     

The oxidation of carbon monoxide on polycrystalline rhodium under knudsen conditions: III. Simultaneous reaction with oxygen and nitrogen monoxide

The CO oxidation using mixtures of oxygen and nitrogen monoxide has been studied under stationary conditions. The measured selectivities could not always be foreseen from the results obtained in the binary systems CO/O₂ and CO/NO. At high temperatures the amount of NO reduced is directly proportional to its fraction in the oxidizing gas. At low temperatures, NO may be reduced with high selectivity even in the presence of high oxygen concentration.     

Fermionic atoms in a three dimensional optical lattice: observing Fermi surfaces, dynamics, and interactions

We have studied interacting and noninteracting quantum degenerate Fermi gases in a three-dimensional optical lattice. We directly image the Fermi surface of the atoms in the lattice by turning off the optical lattice adiabatically. Because of the confining potential, gradual filling of the lattice transforms the system from a normal state into a band insulator. The dynamics of the transition from a band insulator to a normal state is studied, and the time scale is measured to be an order of magnitude larger than the tunneling time in the lattice. Using a Feshbach resonance, we increase the interaction between atoms in two different spin states and dynamically induce a coupling between the lowest energy bands. We observe a shift of this coupling with respect to the Feshbach resonance in free space which is anticipated for strongly confined atoms.     

Correlations and counting statistics of an atom laser

We demonstrate time-resolved counting of single atoms extracted from a weakly interacting Bose-Einstein condensate of 87Rb atoms. The atoms are detected with a high-finesse optical cavity and single atom transits are identified. An atom laser beam is formed by continuously output coupling atoms from the Bose-Einstein condensate. We investigate the full counting statistics of this beam and measure its second order correlation function g((2))(tau) in a Hanbury Brown-Twiss type experiment. For the monoenergetic atom laser we observe a constant correlation function g((2))(tau)=1.00 +/- 0.01 and an atom number distribution close to a Poissonian statistics. A pseudothermal atomic beam shows a bunching behavior and a Bose distributed counting statistics.     

Dipolar relaxation in an ultra-cold gas of magnetically trapped chromium atoms

We investigate, both theoretically and experimentally, dipolar relaxation in a gas of magnetically trapped chromium atoms. We find that the large magnetic moment of 6_B results in an event rate coefficient for dipolar relaxation processes of up to 3.2×10^-11 cm³s^-1 in a magnetic field of 44 G. We present a theoretical model based on pure dipolar coupling, which predicts dipolar relaxation rates that agree with our experimental observations. This very general approach can be applied to a large variety of dipolar gases. PACS 34.50.-s; 34.50.PI; 03.65.NK; 32.80.PJ     

Writing a superlattice with light forces

In atom lithography the conventional roles played by light and matter are reversed. Instead of using a solid mask to pattern a light beam, a mask of light is used to pattern a beam of neutral atoms. In this paper we report the production of different chromium dot arrays with quadratic symmetry. The lattice period depends on the relative polarization and the phase of the two standing waves generating the light mask. A small angular misalignment of the laser beams breaks the high symmetry and a chromium superlattice is written, that is a continuous periodic change between two different quadratic lattices. The structures exhibit lines with a FWHM below 50 nm and clearly separated chromium dots with a FWHM below 70 nm. Received: 30 September 1999 / Revised version: 14 February 2000 / Published online: 5 April 2000     

Phytochromes from Agrobacterium fabrum

Agrobacterium fabrum is a widely used model bacterium for gene transfer from pro‐ to eukaryote, for genetics and metabolism. The phytochrome system of Agrobacterium, encompassing the two phytochromes Agp1 and Agp2, has provided deep insight into phytochrome action in a bacterial organism. This review summarizes recent results on phytochrome evolution, phytochrome regulation of conjugation and plant infection and biochemical studies including the crystal structure of Agp1‐PCM, the photosensory core module of Agp1.     

Crystal Structures of Bacterial (6‐4) Photolyase Mutants with Impaired DNA Repair Activity

PhrB from Agrobacterium fabrum is the first prokaryotic photolyase which repairs (6‐4) UV DNA photoproducts. The protein harbors three cofactors: the enzymatically active FAD chromophore, a second chromophore, 6,7‐dimethyl‐8‐ribityllumazine (DMRL) and a cubane‐type Fe‐S cluster. Tyr424 of PhrB is part of the DNA‐binding site and could provide an electron link to the Fe‐S cluster. The PhrB_Y424F mutant showed reduced binding of lesion DNA and loss of DNA repair. The mutant PhrB_I51W is characterized by the loss of the DMRL chromophore, reduced photoreduction and reduced DNA repair capacity. We have determined the crystal structures of both mutants and found that both mutations only affect local protein environments, whereas the overall fold remained unchanged. The crystal structure of PhrB_Y424F revealed a water network extending to His366, which are part of the lesion‐binding site. The crystal structure of PhrB_I51W shows how the bulky Trp leads to structural rearrangements in the DMRL chromophore pocket. Spectral characterizations of PhrB_I51W suggest that DMRL serves as an antenna chromophore for photoreduction and DNA repair in the wild type. The energy transfer from DMRL to FAD could represent a phylogenetically ancient process.     

Chemo-genetic optimization of DNA recognition by metallodrugs using a presenter-protein strategy

The mode of action of precious metal anticancer metallodrugs is generally believed to involve DNA as a target. However, the poor specificity of such drugs often requires high doses and leads to undesirable side-effects. With the aim of improving the specificity of a ruthenium piano-stool complex towards DNA, we employed a presenter protein strategy based on the biotin-avidin technology. Guided by the X-ray structure of the assembly of streptavidin and a biotinylated piano-stool, we explored the formation of metallodrug-mediated ternary complexes with the presenter protein and DNA. The assemblies bound more strongly to telomere G-quadruplexes than to double-stranded DNA; chemo-genetic modifications (varying the complex or mutating the protein) modulated binding to these targets. We suggest that rational targeting of small molecules by presenter proteins could be exploited to bind metallodrugs to preferred macromolecular targets.     

GHz Rabi flopping to Rydberg states in hot atomic vapor cells

We report on the observation of Rabi oscillations to a Rydberg state on a time scale below 1?ns in thermal rubidium vapor. We use a bandwidth-limited pulsed excitation and observe up to 6 full Rabi cycles within a pulse duration of ～4 ns. We find good agreement between the experiment and numerical simulations based on a surprisingly simple model. This result shows that fully coherent dynamics with Rydberg states can be achieved even in thermal atomic vapor, thus suggesting small vapor cells as a platform for room-temperature quantum devices. Furthermore, the result implies that previous coherent dynamics in single-atom Rydberg gates can be accelerated by 3 orders of magnitude.