Ramsey numbers and adiabatic quantum computing

The graph-theoretic Ramsey numbers are notoriously difficult to calculate. In fact, for the two-color Ramsey numbers R(m,n) with m, n≥3, only nine are currently known. We present a quantum algorithm for the computation of the Ramsey numbers R(m,n). We show how the computation of R(m,n) can be mapped to a combinatorial optimization problem whose solution can be found using adiabatic quantum evolution. We numerically simulate this adiabatic quantum algorithm and show that it correctly determines the Ramsey numbers R(3,3) and R(2,s) for 5≤s≤7. We then discuss the algorithm's experimental implementation, and close by showing that Ramsey number computation belongs to the quantum complexity class quantum Merlin Arthur.     

Relaxations in chitin: Evidence for a glass transition

Relaxations in chitin have been investigated in the temperature range 298–523 K using impedance spectroscopy in the frequency range 10⁻¹–10⁸ Hz. The objective was to detect a glass‐transition temperature for this naturally occurring, semicrystalline polysaccharide. The impedance study was complemented with X‐ray diffraction, thermogravimetric, and differential scanning calorimetry measurements. Preliminary impedance data treatment includes the subtraction of the dc conductivity contribution, the exclusion of contact and interfacial polarization effects, and obtaining a condition of minimum moisture content for further analysis. When all these aspects are taken into account, two relaxations are clearly revealed in the impedance data. For the first time, evidence is presented for a relaxation process, which exhibits a non‐Arrhenius temperature dependence, in dry α‐chitin (∼0.1% moisture content), and likely represents the primary α‐relaxation. This evidence suggests a glass transition temperature for chitin of 335 ± 10 K estimated on the basis of the temperature dependence of the conductivity and of the relaxation time. A second relaxation in dry α‐chitin, not previously reported in the literature, is observed from 353 K to the onset of thermal degradation (∼483 K) and is identified as the σ‐relaxation often associated with proton mobility. It exhibits a normal Arrhenius‐type temperature dependence with activation energy of 113 ± 3 kJ/mol. The latter has not been previously reported in the literature. A high frequency secondary β‐relaxation is also observed with Arrhenius activation energy of 45 ± 1 kJ/mol. © 2009 Wiley Periodicals, Inc. J Polym Sci Part B: Polym Phys 47: 932–943, 2009     

Guided waves in a moving layer of fluid between two elastic solids

We consider the motion of compressible fluid in a channel between two infinite elastic layers with the same properties (homogeneous and isotropic). We suppose that the layer of fluid moves with a constant velocity, respectively, to the other layers. Under certain conditions the moving layer can function as a waveguide. The aim is to determine necessary conditions for the existence of a running wave along the channel and a standing wave in a transversal direction when the channel functions as a waveguide.     

Controlling qubit transitions through quantum interference during nonadiabatic rapid passage

We provide a further exploration of a type of nonadiabatic rapid passage known as twisted rapid passage (TRP). This class of rapid passage pulses allows a qubit to be driven through resonance multiple times during a single TRP sweep. The multiple resonances give rise to controllable quantum interference effects that provide direct control over qubit transitions so that transitions can be greatly enhanced or suppressed. These quantum interference effects have recently been observed experimentally. We examine here a number of new TRP pulse profiles and show that they can be used to implement a quantum NOT gate that operates both nonadiabatically and with sufficient reliability to surpass the accuracy threshold needed for the gate to be used as part of a fault-tolerant scheme of quantum computation. These new TRP pulse profiles are shown to provide performance advantages over TRP pulses previously considered in the literature.     

Liposomes as signal amplification reagents for bioassays in microfluidic channels

Liposomes with encapsulated carboxyfluorescein were used in an affinity-based assay to provide signal amplification for small-volume fluorescence measurements. Microfluidic channels were fabricated by imprinting in a plastic substrate material, poly(ethylene terephthalate glycol) (PETG), using a silicon template imprinting tool. Streptavidin was linked to the surface through biotinylated-protein for effective immobilization with minimal nonspecific adsorption of the liposome reagent. Lipids derivatized with biotin were incorporated into the liposome membrane to make the liposomes reactive for affinity assays. Specific binding of the liposomes to microchannel walls, dependence of binding on incubation time, and nonspecific adsorption of the liposome reagent were evaluated. The results of a competitive assay employing liposomes in the microchannels are presented.     

Inverse problem for a perturbed stratified strip in two dimensions

We consider the divergence form elliptic operator A=??_x,z·(c²(x,z) ?_x,z) in the strip Ω=?× [0,H]. The velocity c(x,z) describes the multistratification of Ω: a horizontal stratification with a compact perturbation K, the velocity in K is a L^∞(K) function. We suppose that the position of the perturbation is known and we prove uniqueness for identification of the perturbation from one generalized eigenfunction pattern in the neighbourhood of K. Copyright © 2004 John Wiley & Sons, Ltd.     

Controlled vesicle self-assembly in microfluidic channels with hydrodynamic focusing

Traditional liposome preparation methods are based on mixing of bulk phases, leading to inhomogeneous chemical and/or mechanical conditions during formation; hence liposomes are often polydisperse in size and lamellarity. Here we show the formation of liposomes that encapsulate reagents in a continuous two-phase flow microfluidic network with precision control of size from 100 to 300 nm by manipulation of liquid flow rates. We demonstrate that by creating a solvent-aqueous interfacial region in a microfluidic format that is homogeneous and controllable on the length scale of a liposome, we can facilitate the fine control of liposome size and polydispersity.     

Facilitating the culture of mammalian nerve cells with polyelectrolyte multilayers

When neuron-like cells (NLCs) derived from pluripotent embryonal carcinoma cells (P19) are cultured on bare tissue culture substrates, they require a monolayer of fibroblast cells to exhibit normal neurite outgrowth, behavior typical of neuronal cultures. However, substrate treatment with polyelectrolyte multilayers (PEMs) composed of poly(allylamine hydrochloride) (PAH) and poly(styrenesulfonic acid) (PSS) significantly improved these cultures. Cell morphology was more spread, indicative of healthy cells, and direct attachment of neuronal cell bodies to the treated surface was observed. Neuronal outgrowth across the surface was not dependent on an underlying fibroblast monolayer with the PEMs surface treatment. Additionally, the PEMs surface treatment can be used to condition various surfaces, facilitating neuronal cultures on surfaces which are natively hydrophilic (tissue culture polystyrene) or hydrophobic (poly(dimethylsiloxane), PDMS). Microfluidic networks were used to micropattern the PEMs onto PDMS, resulting in confined regions of cellular attachment and directed neuronal outgrowth. The ability of PEMs to encourage NLC attachment without supporting cells to a variety of surfaces and surface geometries greatly simplifies neuronal culture methodology and enables neuronal investigations in new environments.     

DNA molecules descending a nanofluidic staircase by entropophoresis

A complex entropy gradient for confined DNA molecules was engineered for the first time. Following the second law of thermodynamics, this enabled the directed self-transport and self-concentration of DNA molecules. This new nanofluidic method is termed entropophoresis. As implemented in experiments, long DNA molecules were dyed with cyanine dimers, dispersed in a high ionic strength buffer, and confined by a nanofluidic channel with a depth profile approximated by a staircase function. The staircase step depths spanned the transition from strong to moderate confinement. The diffusion of DNA molecules across slitlike steps was ratcheted by entropic forces applied at step edges, so that DNA molecules descended and collected at the bottom of the staircase, as observed by fluorescence microscopy. Different DNA morphologies, lengths, and stoichiometric base pair to dye molecule ratios were tested and determined to influence the rate of transport by entropophoresis. A model of ratcheted diffusion was used to interpret a shifting balance of forces applied to linear DNA molecules of standard length in a complex free energy landscape. Related metrics for the overall and optimum performance of entropophoresis were developed. The device and method reported here transcend current limitations in nanofluidics and present new possibilities in polymer physics, biophysics, separation science, and lab-on-a-chip technology.