Lower bound on the number of Toffoli gates in a classical reversible circuit through quantum information concepts

The question of finding a lower bound on the number of Toffoli gates in a classical reversible circuit is addressed. A method based on quantum information concepts is proposed. The method involves solely concepts from quantum information - there is no need for an actual physical quantum computer. The method is illustrated on the example of classical Shannon data compression.Comment: 4 pages, 2 figures; revised versio

Efficient Mixing at low Reynolds numbers using polymer additives

Mixing in fluids is a rapidly developing field of fluid mechanics \cite{Sreen,Shr,War}, being an important industrial and environmental problem. The mixing of liquids at low Reynolds numbers is usually quite weak in simple flows, and it requires special devices to be efficient. Recently, the problem of mixing was solved analytically for a simple case of random flow, known as the Batchelor regime \cite{Bat,Kraich,Fal,Sig,Fouxon}. Here we demonstrate experimentally that very viscous liquids at low Reynolds number, $Re$. Here we show that very viscous liquids containing a small amount of high molecular weight polymers can be mixed quite efficiently at very low Reynolds numbers, for a simple flow in a curved channel. A polymer concentration of only 0.001% suffices. The presence of the polymers leads to an elastic instability \cite{LMS} and to irregular flow \cite{Ours}, with velocity spectra corresponding to the Batchelor regime \cite{Bat,Kraich,Fal,Sig,Fouxon}. Our detailed observations of the mixing in this regime enable us to confirm sevearl important theoretical predictions: the probability distributions of the concentration exhibit exponential tails \cite{Fal,Fouxon}, moments of the distribution decay exponentially along the flow \cite{Fouxon}, and the spatial correlation function of concentration decays logarithmically.Comment: 11 pages, 5 figure

Solitary vortex couples in viscoelastic Couette flow

We report experimental observation of a localized structure, which is of a new type for dissipative systems. It appears as a solitary vortex couple ("diwhirl") in Couette flow with highly elastic polymer solutions. A unique property of the diwhirls is that they are stationary, in contrast to the usual localized wave structures in both Hamiltonian and dissipative systems which are stabilized by wave dispersion. It is also a new object in fluid dynamics - a couple of vortices that build a single entity somewhat similar to a magnetic dipole. The diwhirls arise as a result of a purely elastic instability through a hysteretic transition at negligible Reynolds numbers. It is suggested that the vortex flow is driven by the same forces that cause the Weissenberg effect. The diwhirls have a striking asymmetry between the inflow and outflow, which is also an essential feature of the suggested elastic instability mechanism.Comment: 9 pages (LaTeX), 5 Postscript figures, submitte

Solitary coherent structures in viscoelastic shear flow: computation and mechanism

Starting from stationary bifurcations in Couette-Dean flow, we compute nontrivial stationary solutions in inertialess viscoelastic circular Couette flow. These solutions are strongly localized vortex pairs, exist at arbitrarily large wavelengths, and show hysteresis in the Weissenberg number, similar to experimentally observed ``diwhirl'' patterns. Based on the computed velocity and stress fields, we elucidate a heuristic, fully nonlinear mechanism for these flows. We propose that these localized, fully nonlinear structures comprise fundamental building blocks for complex spatiotemporal dynamics in the flow of elastic liquids.Comment: 5 pages text and 4 figures. Submitted to Physical Review Letter

Faraday waves on a viscoelastic liquid

We investigate Faraday waves on a viscoelastic liquid. Onset measurements and a nonlinear phase diagram for the selected patterns are presented. By virtue of the elasticity of the material a surface resonance synchronous to the external drive competes with the usual subharmonic Faraday instability. Close to the bicriticality the nonlinear wave interaction gives rise to a variety of novel surface states: Localised patches of hexagons, hexagonal superlattices, coexistence of hexagons and lines. Theoretical stability calculations and qualitative resonance arguments support the experimental observations.Comment: 4 pages, 4figure

Metastatic Carcinoma Occurring in a Gastric Hyperplastic Polyp Mimicking Primary Gastric Cancer: The First Reported Case

Hyperplastic polyps of the stomach are regarded as benign. However, in rare cases they may contain incipient primary carcinomas. To our knowledge, breast carcinoma metastatic to a gastric hyperplastic polyp has not yet been reported. We describe the case of a 69-year-old woman to whom a gastric polyp was endoscopically excised. The patient had previously undergone a right mastectomy for mixed, invasive ductal and lobular carcinoma 5 years earlier. Histological sections from the gastric lesion showed typical features of hyperplastic polyp with foci of poorly differentiated adenocarcinoma including signet ring cells infiltrating the lamina propria. The histologic findings were consistent with a primary gastric cancer. However, the carcinoma cells were immunopositive for estrogen and progesterone receptors and GATA3 and negative for CDX2, Hep Par 1, and MUC5AC. E-cadherin showed membranous reactivity in some of the carcinoma cells while in others it was negative. Accordingly, metastatic mixed, lobular and ductal breast carcinoma was diagnosed. We conclude that metastatic adenocarcinoma mimicking primary gastric cancer can be rarely encountered in hyperplastic gastric polyps

Elastic turbulence in curvilinear flows of polymer solutions

Following our first report (A. Groisman and V. Steinberg, \sl Nature $\bf 405$, 53 (2000)) we present an extended account of experimental observations of elasticity induced turbulence in three different systems: a swirling flow between two plates, a Couette-Taylor (CT) flow between two cylinders, and a flow in a curvilinear channel (Dean flow). All three set-ups had high ratio of width of the region available for flow to radius of curvature of the streamlines. The experiments were carried out with dilute solutions of high molecular weight polyacrylamide in concentrated sugar syrups. High polymer relaxation time and solution viscosity ensured prevalence of non-linear elastic effects over inertial non-linearity, and development of purely elastic instabilities at low Reynolds number (Re) in all three flows. Above the elastic instability threshold, flows in all three systems exhibit features of developed turbulence. Those include: (i)randomly fluctuating fluid motion excited in a broad range of spatial and temporal scales; (ii) significant increase in the rates of momentum and mass transfer (compared to those expected for a steady flow with a smooth velocity profile). Phenomenology, driving mechanisms, and parameter dependence of the elastic turbulence are compared with those of the conventional high Re hydrodynamic turbulence in Newtonian fluids.Comment: 23 pages, 26 figure

Stretching of polymers in a random three-dimensional flow

Behavior of a dilute polymer solution in a random three-dimensional flow with an average shear is studied experimentally. Polymer contribution to the shear stress is found to be more than two orders of magnitude higher than in a laminar shear flow. The results indicate that the polymer molecules get strongly stretched by the random motion of the fluid.Comment: 4 pages, 3 figure

Backward Evolving Quantum States

The basic concept of the two-state vector formalism, which is the time symmetric approach to quantum mechanics, is the backward evolving quantum state. However, due to the time asymmetry of the memory's arrow of time, the possible ways to manipulate a backward evolving quantum state differ from those for a standard, forward evolving quantum state. The similarities and the differences between forward and backward evolving quantum states regarding the no-cloning theorem, nonlocal measurements, and teleportation are discussed. The results are relevant not only in the framework of the two-state vector formalism, but also in the framework of retrodictive quantum theory.Comment: Contribution to the J.Phys. A special issue in honor of GianCarlo Ghirard