Source author record

Rami Pugatch

Rami Pugatch appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

7works
10topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

7 published item(s)

preprint2021arXiv

A comparison between D-wave and a classical approximation algorithm and a heuristic for computing the ground state of an Ising spin glass

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.

preprint2016arXiv

Geometric Heat Engines Featuring Power that Grows with Efficiency

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.

preprint2014arXiv

Asymptotic Cellular Growth Rate as the Effective Information Utilization Rate

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.

preprint2014arXiv

Catalytic Buffering for Optimal Scheduling of Self-Replication

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.

preprint2011arXiv

Measuring maximal eigenvalue distribution of Wishart random matrices with coupled lasers

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.

preprint2011arXiv

Motional Broadening in Ensembles With Heavy-Tail Frequency Distribution

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.

preprint2010arXiv

Extreme value statistics in coupled lasers

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.