SearcharxivSearch

arXiv subjects

S. Ganguli

Publications and source records attributed to S. Ganguli.

3 recordsLinked to original sources

Coherent Ising machines -- Quantum optics and neural network perspectives

A coherent Ising machine (CIM) is a network of optical parametric oscillators (OPOs), in which the "strongest" collective mode of oscillation at well above threshold corresponds to an optimum solution of a given Ising problem. When a pump rate or network coupling rate is increased from below to above threshold, however, the eigenvectors with a smallest eigenvalue of Ising coupling matrix [J_ij] appear near threshold and impede the machine to relax to true ground states. Two complementary approaches to attack this problem are described here. One approach is to utilize squeezed/anti-squeezed vacuum noise of OPOs below threshold to produce coherent spreading over numerous local minima via quantum noise correlation, which could enable the machine to access either true ground states or excited states with eigen-energies close enough to that of ground states above threshold. The other approach is to implement real-time error correction feedback loop so that the machine migrates from one local minimum to another during an explorative search for ground states. Finally, a set of qualitative analogies connecting the CIM and traditional computer science techniques are pointed out. In particular, belief propagation and survey propagation used in combinatorial optimization are touched upon.

quant-ph

Universal energy-accuracy tradeoffs in nonequilibrium cellular sensing

We combine stochastic thermodynamics, large deviation theory, and information theory to derive fundamental limits on the accuracy with which single cell receptors can estimate external concentrations. As expected, if estimation is performed by an ideal observer of the entire trajectory of receptor states, then no energy consuming non-equilibrium receptor that can be divided into bound and unbound states can outperform an equilibrium two-state receptor. However, when estimation is performed by a simple observer that measures the fraction of time the receptor is bound, we derive a fundamental limit on the accuracy of general nonequilibrium receptors as a function of energy consumption. We further derive and exploit explicit formulas to numerically estimate a Pareto-optimal tradeoff between accuracy and energy. We find this tradeoff can be achieved by nonuniform ring receptors with a number of states that necessarily increases with energy. Our results yield a novel thermodynamic uncertainty relation for the time a physical system spends in a pool of states, and generalize the classic 1977 Berg-Purcell limit on cellular sensing along multiple dimensions.

physics.bio-ph

ZFITTER -- An Analytical Program for Fermion Pair Production in e+e- Annihilation

We describe how to use ZFITTER, a program based on a semi-analytical approach to fermion pair production in e+e- annihilation and Bhabha scattering. A flexible treatment of complete ${\cal O}(α)$ QED corrections, also including higher orders, allows for three calculational {\bf chains} with different realistic sets of restrictions in the photon phase space. {\tt ZFITTER} consists of several {\bf branches} with varying assumptions on the underlying hard scattering process. One includes complete ${\cal O}(α)$ weak loop corrections with a resummation of leading higher-order terms. Alternatively, an ansatz inspired from S-matrix theory, or several model-independent effective Born cross sections may be convoluted. The program calculates cross sections, forward-backward asymmetries, and for $τ$~pair production also the final-state polarization. Various {\bf interfaces} allow fits to be performed with different sets of free parameters.

hep-ph