-
A comparison between D-wave and a classical approximation algorithm and a heuristic for computing the ground state of an Ising spin glass
Authors:
Ran Yaacoby,
Nathan Schaar,
Leon Kellerhals,
Oren Raz,
Danny Hermelin,
Rami Pugatch
Abstract:
Finding the ground state of an Ising-spin glass on general graphs belongs to the class of NP-hard problems, widely believed to have no efficient polynomial-time algorithms for solving them. An approach developed in computer science for dealing with such problems is to devise approximation algorithms that run in polynomial time, and provide solutions with provable guarantees on their quality in ter…
▽ More
Finding the ground state of an Ising-spin glass on general graphs belongs to the class of NP-hard problems, widely believed to have no efficient polynomial-time algorithms for solving them. An approach developed in computer science for dealing with such problems is to devise approximation algorithms that run in polynomial time, and provide solutions with provable guarantees on their quality in terms of the optimal unknown solution. Recently, several algorithms for the Ising-spin glass problem on a graph that provide different approximation guarantees were introduced albeit without implementation. Also recently, D-wave company constructed a physical realization of an adiabatic quantum computer, and enabled researchers to access it. D-wave is particularly suited for computing an approximation for the ground state of an Ising spin glass on its chimera graph -- a graph with bounded degree. In this work, we compare the performance of a recently developed approximation algorithm for solving the Ising spin glass problem on graphs of bounded degree against the D-wave computer. We also compared a heuristic tailored specifically to handle the fixed D-wave chimera graph. D-wave computer was able to find better approximations to all the random instances we studied. Furthermore the convergence times of D-wave were also significantly better. These results indicate the merit of D-wave computer under certain specific instances. More broadly, our method is relevant to other performance comparison studies. We suggest that it is important to compare the performance of quantum computers not only against exact classical algorithms with exponential run-time scaling, but also to approximation algorithms with polynomial run-time scaling and a provable guarantee on performance.
△ Less
Submitted 2 May, 2021;
originally announced May 2021.
-
Transcription-translation machinery -- an autocatalytic network coupling all cellular cycles and generating a plethora of growth laws
Authors:
Anjan Roy,
Dotan Goberman,
Rami Pugatch
Abstract:
Recently discovered simple quantitative relations, known as bacterial growth laws, hint on the existence of simple underlying principles at the heart of bacterial growth. In this work, we provide a unifying picture on how these known relations, as well as new relations that we derive, stems from a universal autocatalytic network common to all bacteria, facilitating balanced exponential growth of i…
▽ More
Recently discovered simple quantitative relations, known as bacterial growth laws, hint on the existence of simple underlying principles at the heart of bacterial growth. In this work, we provide a unifying picture on how these known relations, as well as new relations that we derive, stems from a universal autocatalytic network common to all bacteria, facilitating balanced exponential growth of individual cells. We show that the core of the cellular autocatalytic network is the transcription -- translation machinery -- in itself an autocatalytic network comprising several coupled autocatalytic cycles, including the ribosome, RNA polymerase, and tRNA charging cycles. We derive two types of growth laws per autocatalytic cycle, one relating growth rate to the relative fraction of the catalyst and its catalysis rate, and the other relating growth rate to all the time scales in the cycle. The structure of the autocatalytic network generates numerous regimes in state space, determined by the limiting components, while the number of growth laws can be much smaller. We also derive a growth law that accounts for the RNA polymerase autocatalytic cycle, which we use to explain how growth rate depends on the inducible expression of the rpoB and rpoC genes, which code for the RpoB and C protein subunits of RNA polymerase, and how the concentration of rifampicin, which targets RNA polymerase, affects growth rate without changing the RNA-to-protein ratio. We derive growth laws for tRNA synthesis and charging, and predict how growth rate depends on temperature, perturbation to ribosome assembly, and membrane synthesis.
△ Less
Submitted 26 April, 2021; v1 submitted 29 March, 2021;
originally announced March 2021.
-
Approximating Sparse Quadratic Programs
Authors:
Danny Hermelin,
Leon Kellerhals,
Rolf Niedermeier,
Rami Pugatch
Abstract:
Given a matrix $A \in \mathbb{R}^{n\times n}$, we consider the problem of maximizing $x^TAx$ subject to the constraint $x \in \{-1,1\}^n$. This problem, called MaxQP by Charikar and Wirth [FOCS'04], generalizes MaxCut and has natural applications in data clustering and in the study of disordered magnetic phases of matter. Charikar and Wirth showed that the problem admits an $Ω(1/\lg n)$ approximat…
▽ More
Given a matrix $A \in \mathbb{R}^{n\times n}$, we consider the problem of maximizing $x^TAx$ subject to the constraint $x \in \{-1,1\}^n$. This problem, called MaxQP by Charikar and Wirth [FOCS'04], generalizes MaxCut and has natural applications in data clustering and in the study of disordered magnetic phases of matter. Charikar and Wirth showed that the problem admits an $Ω(1/\lg n)$ approximation via semidefinite programming, and Alon, Makarychev, Makarychev, and Naor [STOC'05] showed that the same approach yields an $Ω(1)$ approximation when $A$ corresponds to a graph of bounded chromatic number. Both these results rely on solving the semidefinite relaxation of MaxQP, whose currently best running time is $\tilde{O}(n^{1.5}\cdot \min\{N,n^{1.5}\})$, where $N$ is the number of nonzero entries in $A$ and $\tilde{O}$ ignores polylogarithmic factors.
In this sequel, we abandon the semidefinite approach and design purely combinatorial approximation algorithms for special cases of MaxQP where $A$ is sparse (i.e., has $O(n)$ nonzero entries). Our algorithms are superior to the semidefinite approach in terms of running time, yet are still competitive in terms of their approximation guarantees. More specifically, we show that:
- MaxQP admits a $(1/2Δ)$-approximation in $O(n \lg n)$ time, where $Δ$ is the maximum degree of the corresponding graph.
- UnitMaxQP, where $A \in \{-1,0,1\}^{n\times n}$, admits a $(1/2d)$-approximation in $O(n)$ time when the corresponding graph is $d$-degenerate, and a $(1/3δ)$-approximation in $O(n^{1.5})$ time when the corresponding graph has $δn$ edges.
- MaxQP admits a $(1-\varepsilon)$-approximation in $O(n)$ time when the corresponding graph and each of its minors have bounded local treewidth.
- UnitMaxQP admits a $(1-\varepsilon)$-approximation in $O(n^2)$ time when the corresponding graph is $H$-minor free.
△ Less
Submitted 15 December, 2020; v1 submitted 2 July, 2020;
originally announced July 2020.
-
Lorentzian geometry based analysis of airplane boarding policies highlights slow passengers first as better
Authors:
Sveinung Erland,
Jevgenijs Kaupužs,
Vidar Frette,
Rami Pugatch,
Eitan Bachmat
Abstract:
We study airplane boarding in the limit of large number of passengers using geometric optics in a Lorentzian metric. The airplane boarding problem is naturally embedded in a 1+1 dimensional space-time with a flat Lorentzian metric. The duration of the boarding process can be calculated based on a representation of the one-dimensional queue of passengers attempting to reach their seats, into a two-…
▽ More
We study airplane boarding in the limit of large number of passengers using geometric optics in a Lorentzian metric. The airplane boarding problem is naturally embedded in a 1+1 dimensional space-time with a flat Lorentzian metric. The duration of the boarding process can be calculated based on a representation of the one-dimensional queue of passengers attempting to reach their seats, into a two-dimensional space-time diagram. The ability of a passenger to delay other passengers depends on their queue positions and row designations. This is equivalent to the causal relationship between two events in space-time, whereas two passengers are time-like separated if one is blocking the other, and space-like if both can be seated simultaneously. Geodesics in this geometry can be utilized to compute the asymptotic boarding time, since space-time geometry is the many-particle (passengers) limit of airplane boarding.
Our approach naturally leads to a novel definition of an effective refractive index. The introduction of an effective refractive index enables, for the first time, an analytical calculation of the average boarding time for groups of passengers with different aisle-clearing time distribution. In the past, airline companies attempted to shorten the boarding times by trying boarding policies that either allow slow or fast passengers to board first. Our analytical calculations, backed by discrete-event simulations, support the counter-intuitive result that the total boarding time is shorter with the slow passengers boarding before the fast passengers. This is a universal result, valid for any combination of the parameters that characterize the problem --- percentage of slow passengers, ratio between aisle-clearing times between the fast and the slow groups, and the density of passengers along the aisle. We find an improvement of up to 28% compared with the Fast-First boarding policy.
△ Less
Submitted 12 June, 2019;
originally announced June 2019.
-
Ribosome self-assembly leads to overlapping reproduction cycles and increases growth rate
Authors:
Rami Pugatch,
Yinon M. Bar-on
Abstract:
In permissive environments, E. coli can double its dry mass every 21 minutes. During this time, ribosomes, RNA polymerases, and the proteome are all doubled. Yet, the question of how to relate bacterial doubling time to other biologically relevant time scales in the growth process remains illusive, due to the complex temporal nesting pattern of these processes. In particular, the relation between…
▽ More
In permissive environments, E. coli can double its dry mass every 21 minutes. During this time, ribosomes, RNA polymerases, and the proteome are all doubled. Yet, the question of how to relate bacterial doubling time to other biologically relevant time scales in the growth process remains illusive, due to the complex temporal nesting pattern of these processes. In particular, the relation between the cell's doubling time and the ribosome assembly time is not known. Here we develop a model that connects growth rate to ribosome assembly time and show that the existence of a self-assembly step increases the overall growth rate, because during ribosome self-assembly existing ribosomes can start a new round of reproduction, by making a new batch of ribosomal proteins prior to the completion of the previous round. This overlapping of ribosome reproduction cycles increases growth rate beyond the serial-limit that is typically assumed to hold. Using recent data from ribosome profiling and well known measurements of the average translation rate, rigid bounds on the in-vivo ribosome self-assembly time are set, which are robust to the assumptions regarding the biological noises involved. At 21 minutes doubling time, the ribosome assembly time is found to be approximately 6 minutes --- three fold larger than the common estimate. We further use our model to explain the detrimental effect of a recently discovered ribosome assembly inhibitor drug, and predict the effect of limiting the expression of ribosome assembly chaperons on the overall growth rate.
△ Less
Submitted 23 July, 2018; v1 submitted 8 July, 2018;
originally announced July 2018.
-
Fundamental Principles in Bacterial Physiology - History, Recent progress, and the Future with Focus on Cell Size Control: A Review
Authors:
Suckjoon Jun,
Fangwei Si,
Rami Pugatch,
Matthew Scott
Abstract:
Bacterial physiology is a branch of biology that aims to understand overarching principles of cellular reproduction. Many important issues in bacterial physiology are inherently quantitative, and major contributors to the field have often brought together tools and ways of thinking from multiple disciplines. This article presents a comprehensive overview of major ideas and approaches developed sin…
▽ More
Bacterial physiology is a branch of biology that aims to understand overarching principles of cellular reproduction. Many important issues in bacterial physiology are inherently quantitative, and major contributors to the field have often brought together tools and ways of thinking from multiple disciplines. This article presents a comprehensive overview of major ideas and approaches developed since the early 20th century for anyone who is interested in the fundamental problems in bacterial physiology. This article is divided into two parts. In the first part (Sections 1 to 3), we review the first `golden era' of bacterial physiology from the 1940s to early 1970s and provide a complete list of major references from that period. In the second part (Sections 4 to 7), we explain how the pioneering work from the first golden era has influenced various rediscoveries of general quantitative principles and significant further development in modern bacterial physiology. Specifically, Section 4 presents the history and current progress of the `adder' principle of cell size homeostasis. Section 5 discusses the implications of coarse-graining the cellular protein composition, and how the coarse-grained proteome `sectors' re-balance under different growth conditions. Section 6 focuses on physiological invariants, and explains how they are the key to understanding the coordination between growth and the cell cycle underlying cell size control in steady-state growth. Section 7 overviews how the temporal organization of all the internal processes enables balanced growth. In the final Section 8, we conclude by discussing the remaining challenges for the future in the field.
△ Less
Submitted 14 March, 2018; v1 submitted 1 December, 2017;
originally announced December 2017.
-
Geometric Heat Engines Featuring Power that Grows with Efficiency
Authors:
Oren Raz,
Yigit Subaşı,
Rami Pugatch
Abstract:
Thermodynamics places a limit on the efficiency of heat engines, but not on their output power or on how the power and efficiency change with the engine's cycle time. In this manuscript, we develop a geometrical description of the power and efficiency as a function of the cycle time, applicable to an important class of heat engine models. This geometrical description is used to design engine proto…
▽ More
Thermodynamics places a limit on the efficiency of heat engines, but not on their output power or on how the power and efficiency change with the engine's cycle time. In this manuscript, we develop a geometrical description of the power and efficiency as a function of the cycle time, applicable to an important class of heat engine models. This geometrical description is used to design engine protocols that attain both the maximal power and maximal efficiency at the fast driving limit. Furthermore, using this method we also prove that no protocol can exactly attain the Carnot efficiency at non-zero power.
△ Less
Submitted 22 February, 2016;
originally announced February 2016.
-
Catalytic Buffering for Optimal Scheduling of Self-Replication
Authors:
Rami Pugatch
Abstract:
We study the scheduling problem of a self-replicating factory. We show that by maintaining a sufficiently large inventory of intermediate metabolites and catalysts required for self-replication, optimal replication times can be achieved by a family of random scheduling algorithms that are biochemically feasible, for which catalysts never idle if they can perform de-novo bio-synthesis. Optimally sc…
▽ More
We study the scheduling problem of a self-replicating factory. We show that by maintaining a sufficiently large inventory of intermediate metabolites and catalysts required for self-replication, optimal replication times can be achieved by a family of random scheduling algorithms that are biochemically feasible, for which catalysts never idle if they can perform de-novo bio-synthesis. Optimally scheduled self-replication is facilitated by allowing several production lines to run in parallel. The excess inventory of catalysts and substrates decouples these lines, while dynamical balancing tunes average and variance completion, resulting in an overall universal distribution for the replication times belonging to the generalized extreme value family. We discuss biological implications and postulate that bacteria that are tuned by evolution for fast replication employ this natural scheduling strategy to achieve optimal asymptotic growth rates by stoichiometrically balancing the amount of work in progress thus globally controlling the number of parallel basic self-replicating units within them. Analysis of recently measured data of E. coli growth in rich media shows data-collapse on a single universal curve consistent with our prediction, suggesting wild type E. coli optimally schedule its replication.
△ Less
Submitted 17 September, 2014;
originally announced September 2014.
-
Asymptotic Cellular Growth Rate as the Effective Information Utilization Rate
Authors:
Rami Pugatch,
Naama Barkai,
Tsvi Tlusty
Abstract:
We study the average asymptotic growth rate of cells in randomly fluctuating environments, with multiple viable phenotypes per environment. We show that any information processing strategy has an asymptotic growth rate, which is the sum of: (i) the maximal growth rate at the worst possible distribution of environments, (ii) relative information between the actual distribution of environments to th…
▽ More
We study the average asymptotic growth rate of cells in randomly fluctuating environments, with multiple viable phenotypes per environment. We show that any information processing strategy has an asymptotic growth rate, which is the sum of: (i) the maximal growth rate at the worst possible distribution of environments, (ii) relative information between the actual distribution of environments to the worst one, and (iii) information utilization rate, which is the information rate of the sensory devices minus the "information dissipation rate", the amount of information not utilized by the cell for growth. In non-stationary environments, we find that the optimal phenotypic switching times equally partition the information dissipation rate between consecutive switching intervals.
△ Less
Submitted 12 March, 2014; v1 submitted 2 August, 2013;
originally announced August 2013.
-
Quantum Walk of Two Interacting Bosons
Authors:
Yoav Lahini,
Mor Verbin,
Sebastian D. Huber,
Yaron Bromberg,
Rami Pugatch,
Yaron Silberberg
Abstract:
We study the effect of interactions on the bosonic two-particle quantum walk and its corresponding spatial correlations. The combined effect of interactions and Hanbury-Brown Twiss interference results in unique spatial correlations which depend on the strength of the interaction, but not on its sign. The results are explained in light of the two-particle spectrum and the physics of attractively a…
▽ More
We study the effect of interactions on the bosonic two-particle quantum walk and its corresponding spatial correlations. The combined effect of interactions and Hanbury-Brown Twiss interference results in unique spatial correlations which depend on the strength of the interaction, but not on its sign. The results are explained in light of the two-particle spectrum and the physics of attractively and repulsively bound pairs. We experimentally measure the weak interaction limit of these effects in nonlinear photonic lattices. Finally, we discuss an experimental approach to observe the strong interaction limit using single atoms in optical lattices.
△ Less
Submitted 11 May, 2011;
originally announced May 2011.
-
Motional Broadening in Ensembles With Heavy-Tail Frequency Distribution
Authors:
Yoav Sagi,
Rami Pugatch,
Ido Almog,
Nir Davidson,
Michael Aizenman
Abstract:
We show that the spectrum of an ensemble of two-level systems can be broadened through `resetting' discrete fluctuations, in contrast to the well-known motional-narrowing effect. We establish that the condition for the onset of motional broadening is that the ensemble frequency distribution has heavy tails with a diverging first moment. We find that the asymptotic motional-broadened lineshape is a…
▽ More
We show that the spectrum of an ensemble of two-level systems can be broadened through `resetting' discrete fluctuations, in contrast to the well-known motional-narrowing effect. We establish that the condition for the onset of motional broadening is that the ensemble frequency distribution has heavy tails with a diverging first moment. We find that the asymptotic motional-broadened lineshape is a Lorentzian, and derive an expression for its width. We explain why motional broadening persists up to some fluctuation rate, even when there is a physical upper cutoff to the frequency distribution.
△ Less
Submitted 2 March, 2011;
originally announced March 2011.
-
Extreme value statistics in coupled lasers
Authors:
Moti Fridman,
Rami Pugatch,
Micha Nixon,
Asher A. Friesem,
Nir Davidson
Abstract:
Experimental configuration for investigating the dynamics and the statistics of the phase locking level of coupled lasers that have no common frequency is presented. The results reveal that the probability distribution of the phase locking level of such coupled lasers fits a Gumbel distribution that describes the extreme value statistic of Gaussian processes. A simple model, based on the spectral…
▽ More
Experimental configuration for investigating the dynamics and the statistics of the phase locking level of coupled lasers that have no common frequency is presented. The results reveal that the probability distribution of the phase locking level of such coupled lasers fits a Gumbel distribution that describes the extreme value statistic of Gaussian processes. A simple model, based on the spectral response of the coupled lasers, is also described, and the calculated results are in good agreement with the experimental results.
△ Less
Submitted 6 December, 2010;
originally announced December 2010.
-
Measuring maximal eigenvalue distribution of Wishart random matrices with coupled lasers
Authors:
Moti Fridman,
Rami Pugatch,
Micha Nixon,
Asher A. Friesem,
Nir Davidson
Abstract:
We determined the probability distribution of the combined output power from twenty five coupled fiber lasers and show that it agrees well with the Tracy-Widom, Majumdar-Vergassola and Vivo-Majumdar-Bohigas distributions of the largest eigenvalue of Wishart random matrices with no fitting parameters. This was achieved with $500,000$ measurements of the combined output power from the fiber lasers,…
▽ More
We determined the probability distribution of the combined output power from twenty five coupled fiber lasers and show that it agrees well with the Tracy-Widom, Majumdar-Vergassola and Vivo-Majumdar-Bohigas distributions of the largest eigenvalue of Wishart random matrices with no fitting parameters. This was achieved with $500,000$ measurements of the combined output power from the fiber lasers, that continuously changes with variations of the fiber lasers lengths. We show experimentally that for small deviations of the combined output power over its mean value the Tracy-Widom distribution is correct, while for large deviations the Majumdar-Vergassola and Vivo-Majumdar-Bohigas distributions are correct.
△ Less
Submitted 26 May, 2011; v1 submitted 6 December, 2010;
originally announced December 2010.
-
Self-Similar Modes of Coherent Diffusion
Authors:
O. Firstenberg,
P. London,
D. Yankelev,
R. Pugatch,
M. Shuker,
N. Davidson
Abstract:
Self-similar solutions of the coherent diffusion equation are derived and measured. The set of real similarity solutions is generalized by the introduction of a nonuniform phase surface, based on the elegant Gaussian modes of optical diffraction. In an experiment of light storage in a gas of diffusing atoms, a complex initial condition is imprinted, and its diffusion dynamics is monitored. The sel…
▽ More
Self-similar solutions of the coherent diffusion equation are derived and measured. The set of real similarity solutions is generalized by the introduction of a nonuniform phase surface, based on the elegant Gaussian modes of optical diffraction. In an experiment of light storage in a gas of diffusing atoms, a complex initial condition is imprinted, and its diffusion dynamics is monitored. The self-similarity of both the amplitude and the phase pattern is demonstrated, and an algebraic decay associated with the mode order is measured. Notably, as opposed to a regular diffusion spreading, a self-similar contraction of a special subset of the solutions is predicted and observed.
△ Less
Submitted 16 August, 2010;
originally announced August 2010.
-
Universal Spectra of Coherent Atoms in a Recurrent Random Walk
Authors:
R. Pugatch,
O. Firstenberg,
M. Shuker,
N. Davidson
Abstract:
The probability of a random walker to return to its starting point in dimensions one and two is unity, a theorem first proven by G. Polya. The recurrence probability -- the probability to be found at the origin at a time t, is a power law with a critical exponent d/2 in dimensions d=1,2. We report an experiment that directly measures the Laplace transform of the recurrence probability in one dim…
▽ More
The probability of a random walker to return to its starting point in dimensions one and two is unity, a theorem first proven by G. Polya. The recurrence probability -- the probability to be found at the origin at a time t, is a power law with a critical exponent d/2 in dimensions d=1,2. We report an experiment that directly measures the Laplace transform of the recurrence probability in one dimension using Electromagnetically Induced Transparency (EIT) of coherent atoms diffusing in a vapor-cell filled with buffer gas. We find a regime where the limiting form of the complex EIT spectrum is universal and only depends on the effective dimensionality in which the random recurrence takes place. In an effective one-dimensional diffusion setting, the measured spectrum exhibits power law dependence over two decades in the frequency domain with a critical exponent of 0.56 close to the expected value 0.5. Possible extensions to more elaborate diffusion schemes are briefly discussed.
△ Less
Submitted 22 April, 2009; v1 submitted 20 April, 2009;
originally announced April 2009.
-
Electromagnetically Induced Transparency and Light Storage in an Atomic Mott Insulator
Authors:
U. Schnorrberger,
J. D. Thompson,
S. Trotzky,
R. Pugatch,
N. Davidson,
S. Kuhr,
I. Bloch
Abstract:
We experimentally demonstrate electromagnetically induced transparency and light storage with ultracold 87Rb atoms in a Mott insulating state in a three dimensional optical lattice. We have observed light storage times of about 240 ms, to our knowledge the longest ever achieved in ultracold atomic samples. Using the differential light shift caused by a spatially inhomogeneous far detuned light f…
▽ More
We experimentally demonstrate electromagnetically induced transparency and light storage with ultracold 87Rb atoms in a Mott insulating state in a three dimensional optical lattice. We have observed light storage times of about 240 ms, to our knowledge the longest ever achieved in ultracold atomic samples. Using the differential light shift caused by a spatially inhomogeneous far detuned light field we imprint a "phase gradient" across the atomic sample, resulting in controlled angular redirection of the retrieved light pulse.
△ Less
Submitted 1 March, 2009;
originally announced March 2009.
-
Direct observation of a localization transition in quasi-periodic photonic lattices
Authors:
Y. Lahini,
R. Pugatch,
F. Pozzi,
M. Sorel,
R. Morandotti,
N. Davidson,
Y. Silberberg
Abstract:
The localization of waves in non-periodic media is a universal phenomenon, occurring in a variety of different quantum and classical systems, including condensed-matter, Bose-Einstein condensates in optical lattices, quantum chaotic systems, sound waves and light. A localization phase transition is expected to occur in three dimensional disordered systems as the strength of disorder crosses a cr…
▽ More
The localization of waves in non-periodic media is a universal phenomenon, occurring in a variety of different quantum and classical systems, including condensed-matter, Bose-Einstein condensates in optical lattices, quantum chaotic systems, sound waves and light. A localization phase transition is expected to occur in three dimensional disordered systems as the strength of disorder crosses a critical value. Recently, a crossover from an extended to a localized phase has been observed in low-dimensional photonic lattices and Bose-Einstein condensates. Other experiments studied the critical behaviour near the transition in three dimensions via transmission measurements. However, no direct observation of a localization transition for light has been reported. In 1979 Aubry and Andre predicted that for a certain class of quasi-periodic potentials, a localization phase transition can occur already in one-dimension. This strongly correlated potential is markedly different from the disordered case were the potential is uncorrelated. Here we report an experiment that realizes the Aubry-Andre model in quasi-periodic photonic lattices. We observe the signature of a localization phase transition by directly measuring the expansion rates of initially narrow wave packets propagating in the lattice. Below the transition point, all the modes of the system are extended and therefore an initially narrow wave-packet eventually spreads across the entire lattice. Above the critical point, all modes are localized and expansion is suppressed. In addition, we study the effect of weak nonlinear interactions on light propagation below and above the transition.
△ Less
Submitted 17 July, 2008;
originally announced July 2008.
-
Theory of Thermal Motion in Electromagnetically Induced Transparency: Diffusion, Doppler, Dicke and Ramsey
Authors:
O. Firstenberg,
M. Shuker,
R. Pugatch,
D. R. Fredkin,
N. Davidson,
A. Ron
Abstract:
We present a theoretical model for electromagnetically induced transparency (EIT) in vapor, that incorporates atomic motion and velocity-changing collisions into the dynamics of the density-matrix distribution. Within a unified formalism we demonstrate various motional effects, known for EIT in vapor: Doppler-broadening of the absorption spectrum; Dicke-narrowing and time-of-flight broadening of…
▽ More
We present a theoretical model for electromagnetically induced transparency (EIT) in vapor, that incorporates atomic motion and velocity-changing collisions into the dynamics of the density-matrix distribution. Within a unified formalism we demonstrate various motional effects, known for EIT in vapor: Doppler-broadening of the absorption spectrum; Dicke-narrowing and time-of-flight broadening of the transmission window for a finite-sized probe; Diffusion of atomic coherence during storage of light and diffusion of the light-matter excitation during slow-light propagation; and Ramsey-narrowing of the spectrum for a probe and pump beams of finite-size.
△ Less
Submitted 30 January, 2008; v1 submitted 23 January, 2008;
originally announced January 2008.
-
Storing images in warm atomic vapor
Authors:
M. Shuker,
O. Firstenberg,
R. Pugatch,
A. Ron,
N. Davidson
Abstract:
Reversible and coherent storage of light in atomic medium is a key-stone of future quantum information applications. In this work, arbitrary two-dimensional images are slowed and stored in warm atomic vapor for up to 30 $μ$s, utilizing electromagnetically induced transparency. Both the intensity and the phase patterns of the optical field are maintained. The main limitation on the storage resolu…
▽ More
Reversible and coherent storage of light in atomic medium is a key-stone of future quantum information applications. In this work, arbitrary two-dimensional images are slowed and stored in warm atomic vapor for up to 30 $μ$s, utilizing electromagnetically induced transparency. Both the intensity and the phase patterns of the optical field are maintained. The main limitation on the storage resolution and duration is found to be the diffusion of atoms. A techniqueanalogous to phase-shift lithography is employed to diminish the effect of diffusion on the visibility of the reconstructed image.
△ Less
Submitted 16 June, 2008; v1 submitted 25 July, 2007;
originally announced July 2007.
-
Damping of bulk excitations over an elongated BEC - the role of radial modes
Authors:
E. E. Rowen,
N. Bar-Gill,
R. Pugatch,
N. Davidson
Abstract:
We report the measurement of Beliaev damping of bulk excitations in cigar shaped Bose Einstein condensates of atomic vapor. By using post selection, excitation line shapes of the total population are compared with those of the undamped excitations. We find that the damping depends on the initial excitation energy of the decaying quasi particle, as well as on the excitation momentum. We model the…
▽ More
We report the measurement of Beliaev damping of bulk excitations in cigar shaped Bose Einstein condensates of atomic vapor. By using post selection, excitation line shapes of the total population are compared with those of the undamped excitations. We find that the damping depends on the initial excitation energy of the decaying quasi particle, as well as on the excitation momentum. We model the condensate as an infinite cylinder and calculate the damping rates of the different radial modes. The derived damping rates are in good agreement with the experimentally measured ones. The damping rates strongly depend on the destructive interference between pathways for damping, due to the quantum many-body nature of both excitation and damping products.
△ Less
Submitted 5 July, 2007;
originally announced July 2007.
-
Measurement of Dicke Narrowing in Electromagnetically Induced Transparency
Authors:
M. Shuker,
O. Firstenberg,
R. Pugatch,
A. Ben-Kish,
A. Ron,
N. Davidson
Abstract:
Dicke narrowing is a phenomena that dramatically reduces the Doppler width of spectral lines, due to frequent velocity-changing collisions. A similar phenomena occurs for electromagnetically induced transparency (EIT) resonances, and facilitates ultra-narrow spectral features in room-temperature vapor. We directly measure the Dicke-like narrowing by studying EIT line-shapes as a function of the…
▽ More
Dicke narrowing is a phenomena that dramatically reduces the Doppler width of spectral lines, due to frequent velocity-changing collisions. A similar phenomena occurs for electromagnetically induced transparency (EIT) resonances, and facilitates ultra-narrow spectral features in room-temperature vapor. We directly measure the Dicke-like narrowing by studying EIT line-shapes as a function of the angle between the pump and the probe beams. The measurements are in good agreement with an analytic theory with no fit parameters. The results show that Dicke narrowing can increase substantially the tolerance of hot-vapor EIT to angular deviations. We demonstrate the importance of this effect for applications such as imaging and spatial solitons using a single-shot imaging experiment, and discuss the implications on the feasibility of storing images in atomic vapor.
△ Less
Submitted 13 March, 2007; v1 submitted 27 February, 2007;
originally announced February 2007.
-
Topological stability of stored optical vortices
Authors:
R. Pugatch,
M. Shuker,
O. Firstenberg,
A. Ron,
N. Davidson
Abstract:
We report an experiment in which an optical vortex is stored in a vapor of Rb atoms. Due to its 2πphase twist, this mode, also known as the Laguerre-Gauss mode, is topologically stable and cannot unwind even under conditions of strong diffusion. To supplement our finding, we stored a flat phase Gaussian beam with a dark center. Contrary to the optical vortex, which stays stable for over 100 micr…
▽ More
We report an experiment in which an optical vortex is stored in a vapor of Rb atoms. Due to its 2πphase twist, this mode, also known as the Laguerre-Gauss mode, is topologically stable and cannot unwind even under conditions of strong diffusion. To supplement our finding, we stored a flat phase Gaussian beam with a dark center. Contrary to the optical vortex, which stays stable for over 100 microseconds, the dark center in the retrieved flat-phased image was filled with light at storage times as small as 10 microseconds. This experiment proves that higher electromagnetic modes can be converted into atomic coherences, and that modes with phase singularities are robust to decoherence effects such as diffusion. This opens the possibility to more elaborate schemes for two dimensional information storage in atomic vapors.
△ Less
Submitted 3 February, 2007; v1 submitted 18 January, 2007;
originally announced January 2007.
-
Identifying the Bose glass phase
Authors:
R. Pugatch,
N. Bar-gill,
N. Katz,
E. Rowen,
N. Davidson
Abstract:
Introducing disorder into the Bose-Hubbard model at integer fillings leads to a Bose glass phase, along with the Mott insulator and superfluid phases. We suggest a new order parameter: the determinant of the one body density matrix, which is nonzero only within the Mott-insulator phase. Alongside the superfluid fraction, it is then possible to distinguish the three phases. The Bose glass phase i…
▽ More
Introducing disorder into the Bose-Hubbard model at integer fillings leads to a Bose glass phase, along with the Mott insulator and superfluid phases. We suggest a new order parameter: the determinant of the one body density matrix, which is nonzero only within the Mott-insulator phase. Alongside the superfluid fraction, it is then possible to distinguish the three phases. The Bose glass phase is the only phase which has vanishing determinant and superfluid fraction. The vanishing of the determinant in the Bose glass phase occurs due to the partial fragmentation of the condensate into localized fragments, each with zero superfluid response, which implies the presence of unoccupied sites and hence the presence of lines of zeros in the one body density matrix. In the superfluid phase, the determinant vanish for another reason - due to the macroscopic occupation of a single particle state. Finally, we suggest the enhancement of the three body decay rate in the Bose glass phase, as an experimental indicator for the presence of localized fragments.
△ Less
Submitted 28 July, 2006; v1 submitted 22 March, 2006;
originally announced March 2006.
-
Quantum Phases of Ultra Cold Bosons in Incommensurate 1D Optical Lattices
Authors:
Nir Bar-Gill,
Rami Pugatch,
Eitan Rowen,
Nadav Katz,
Nir Davidson
Abstract:
We study theoretically a BEC loaded into an optical lattice in the tight-binding regime, with a second, weak incommensurate lattice acting as a perturbation. We find, using direct diagonalization of small systems and a large scale, number conserving Gutzwiller-based mean field approach, the phase diagram of the model. We show that the superfluid, Mott-insulator and Bose-glass phases familiar fro…
▽ More
We study theoretically a BEC loaded into an optical lattice in the tight-binding regime, with a second, weak incommensurate lattice acting as a perturbation. We find, using direct diagonalization of small systems and a large scale, number conserving Gutzwiller-based mean field approach, the phase diagram of the model. We show that the superfluid, Mott-insulator and Bose-glass phases familiar from disordered systems appear here as well, with a localization transition occurring already in a 1D geometry, contrary to the well known Anderson localization. We complement these results with GPE simulations, and stress the fundamental difference between commensurate and incommensurate lattices. These results, together with calculations we have performed for realistic scenarios, suggest that this setup is well suited for available experimental realizations.
△ Less
Submitted 5 August, 2006; v1 submitted 20 March, 2006;
originally announced March 2006.
-
Dressed state approach to matter wave mixing of bosons
Authors:
E. Rowen,
R. Ozeri,
N. Katz,
R. Pugatch,
N. Davidson
Abstract:
A dressed state approach to mixing of bosonic matter waves is presented. Two cases are studied using this formalism. In the first, two macroscopically populated modes of atoms (two-wave mixing) are coupled through the presence of light. In the second case, three modes of Bogoliubov quasiparticles (three-wave mixing) are coupled through s-wave interaction. In both cases wave mixing induces oscill…
▽ More
A dressed state approach to mixing of bosonic matter waves is presented. Two cases are studied using this formalism. In the first, two macroscopically populated modes of atoms (two-wave mixing) are coupled through the presence of light. In the second case, three modes of Bogoliubov quasiparticles (three-wave mixing) are coupled through s-wave interaction. In both cases wave mixing induces oscillations in the population of the different modes that decay due to interactions. Analytic expressions for the dressed basis spectrum and the evolution of the mode populations in time are derived both for resonant mixing and non-resonant mixing. Oscillations in the population of a given mode are shown to lead to a splitting in the decay spectrum of that mode, in analogy to the optical Autler-Townes splitting in the decay spectrum of a strongly driven atom. These effects cannot be described by a mean-field approximation.
△ Less
Submitted 14 June, 2005;
originally announced June 2005.