Showing 1–50 of 146 results for author: Chakrabarti, B K

Q-factor: A measure of competition between the topper and the average in percolation and in SOC

Authors: Asim Ghosh, S. S. Manna, Bikas K. Chakrabarti

Abstract: We define the $Q$-factor in the percolation problem as the quotient of the size of the largest cluster and the average size of all clusters. As the occupation probability $p$ is increased, the $Q$-factor for the system size $L$ grows systematically to its maximum value $Q_{max}(L)$ at a specific value $p_{max}(L)$ and then gradually decays. Our numerical study of site percolation problems… ▽ More We define the $Q$-factor in the percolation problem as the quotient of the size of the largest cluster and the average size of all clusters. As the occupation probability $p$ is increased, the $Q$-factor for the system size $L$ grows systematically to its maximum value $Q_{max}(L)$ at a specific value $p_{max}(L)$ and then gradually decays. Our numerical study of site percolation problems on the square, triangular and the simple cubic lattices exhibits that the asymptotic values of $p_{max}$ though close, are distinctly different from the corresponding percolation thresholds of these lattices. We have also shown using the scaling analysis that at $p_{max}$ the value of $Q_{max}(L)$ diverges as $L^d$ ($d$ denoting the dimension of the lattice) as the system size approaches to their asymptotic limit. We have further extended this idea to the non-equilibrium systems such as the sandpile model of self-organized criticality. Here, the $Q(ρ,L)$-factor is the quotient of the size of the largest avalanche and the cumulative average of the sizes of all the avalanches; $ρ$ being the drop density of the driving mechanism. This study has been prompted by some observations in Sociophysics. △ Less

Submitted 9 July, 2024; v1 submitted 2 February, 2024; originally announced February 2024.

Comments: 9 pages, 13 figures

A Fiber Bundle Model of Systemic Risk in Financial Networks

Authors: Soumyajyoti Biswas, Bikas K. Chakrabarti

Abstract: Failure statistics of banks in the US show that their sizes are highly unequal (ranging from a few tens of thousands to over a billion dollars) and also, they come in `waves' of intermittent activities. This motivates a self-organized critical picture for the interconnected banking network. For such dynamics, recent developments in studying the inequality of the events, measured through the well-k… ▽ More Failure statistics of banks in the US show that their sizes are highly unequal (ranging from a few tens of thousands to over a billion dollars) and also, they come in `waves' of intermittent activities. This motivates a self-organized critical picture for the interconnected banking network. For such dynamics, recent developments in studying the inequality of the events, measured through the well-known Gini index and the more recently introduced Kolkata index, have been proved to be fruitful in anticipating large catastrophic events. In this chapter we review such developments for catastrophic failures using a simple model called the fiber bundle model. We then analyze the failure data of banks in terms of the inequality indices and study a simple variant of the fiber bundle model to analyze the same. It appears, both from the data and the model, that coincidence of these two indices signal a systemic risk in the network. △ Less

Submitted 10 January, 2024; v1 submitted 8 January, 2024; originally announced January 2024.

Comments: Invited contribution to the "Systemic Risk and Complex Networks in Modern Financial Systems", New Economic Windows series, Springer

Achieving Maximum Utilization in Optimal Time for Learning or Convergence in the Kolkata Paise Restaurant Problem

Authors: Aniruddha Biswas, Antika Sinha, Bikas K. Chakrabarti

Abstract: The objective of the KPR agents are to learn themselves in the minimum (learning) time to have maximum success or utilization probability ($f$). A dictator can easily solve the problem with $f = 1$ in no time, by asking every one to form a queue and go to the respective restaurant, resulting in no fluctuation and full utilization from the first day (convergence time $τ= 0$). It has already been sh… ▽ More The objective of the KPR agents are to learn themselves in the minimum (learning) time to have maximum success or utilization probability ($f$). A dictator can easily solve the problem with $f = 1$ in no time, by asking every one to form a queue and go to the respective restaurant, resulting in no fluctuation and full utilization from the first day (convergence time $τ= 0$). It has already been shown that if each agent chooses randomly the restaurants, $f = 1 - e^{-1} \simeq 0.63$ (where $e \simeq 2.718$ denotes the Euler number) in zero time ($τ= 0$). With the only available information about yesterday's crowd size in the restaurant visited by the agent (as assumed for the rest of the strategies studied here), the crowd avoiding (CA) strategies can give higher values of $f$ but also of $τ$. Several numerical studies of modified learning strategies actually indicated increased value of $f = 1 - α$ for $α\to 0$, with $τ\sim 1/α$. We show here using Monte Carlo technique, a modified Greedy Crowd Avoiding (GCA) Strategy can assure full utilization ($f = 1$) in convergence time $τ\simeq eN$, with of course non-zero probability for an even larger convergence time. All these observations suggest that the strategies with single step memory of the individuals can never collectively achieve full utilization ($f = 1$) in finite convergence time and perhaps the maximum possible utilization that can be achieved is about eighty percent ($f \simeq 0.80$) in an optimal time $τ$ of order ten, even when $N$ the number of customers or of the restaurants goes to infinity. △ Less

Submitted 15 February, 2024; v1 submitted 9 November, 2023; originally announced November 2023.

Comments: 9 pages, 6 figures included in manuscript; Accepted for publication in Indian Journal of Physics

Kinetic Exchange Models of Income and Wealth Distribution: Self Organization and Poverty Level

Authors: Sanjukta Paul, Bikas K. Chakrabarti

Abstract: In this invited book chapter, we draw the reader to a brief review of the different Kinetic Exchange Models (KEMs) that have gradually developed for markets and how they can be employed to quantitatively study inequalities (the Gini Index and the Kolkata Index) that pervade real economies. Since a many-body economical market can be studied using tested laws of physics, these models have the freedo… ▽ More In this invited book chapter, we draw the reader to a brief review of the different Kinetic Exchange Models (KEMs) that have gradually developed for markets and how they can be employed to quantitatively study inequalities (the Gini Index and the Kolkata Index) that pervade real economies. Since a many-body economical market can be studied using tested laws of physics, these models have the freedom to incorporate provisions like inclusion of individual saving behaviors while trading and rendering these saving behaviors to be time-independent and time-dependent respectively. This is to observe when and how the well known exponential distribution for no-saving gives rise to a distribution with a most probable income. A review of the earlier cases along with their implementation with a bias, where the population in the low-income bracket of the society is favored by selecting one of the traders in the trading process to be the poorest of all, follows. The biased selection of agents ultimately giving rise to self-organizing features in the money distribution has also been reviewed in detail, using the behavior of the Self-Organized Poverty Level. In the end, we elucidate the recent endeavors of the KEMs in finding answers to the growing condensation of wealth in the hands of a countable few rich people and providing probable solutions that can curb further expansion of oligarchic societies. △ Less

Submitted 30 October, 2023; originally announced October 2023.

Comments: Invited chapter for a book on Econophysics (Ed. Prof. Amit Sinha), to be published by De Gruyter (15 pages, 6 figures)

Quantum Annealing in Sherrington-Kirkpatrick Spin Glass in Presence of Time-Dependent Longitudinal Field

Authors: Atanu Rajak, Bikas K Chakrabarti

Abstract: Motivated by the recent development of quantum technology using quantum annealing technique and the recent works on the static properties of the Sherrington-Kirkpatrick (SK) spin glass model, we study quantum annealing of the spin glass model by tuning both transverse and longitudinal fields. We numerically solve the time-dependent Schrödinger equation of the total Hamiltonian when both the fields… ▽ More Motivated by the recent development of quantum technology using quantum annealing technique and the recent works on the static properties of the Sherrington-Kirkpatrick (SK) spin glass model, we study quantum annealing of the spin glass model by tuning both transverse and longitudinal fields. We numerically solve the time-dependent Schrödinger equation of the total Hamiltonian when both the fields are made time-dependent and eventually vanish at the same time. We have computed the time-evolution of the probability of finding the system in one of two degenerate ground states of the classical spin glass. At the end of annealing, using the configuration averaged probability, we have shown a clear advantage while the longitudinal field is annealed rather than kee** it constant throughout the process of quantum annealing. We further investigate the order parameter distribution of a quantum SK spin glass in presence of a small longitudinal field and find, from our exact diaginalization results for small system sizes, evidence for quantum tunneling induced disappearance of the classical Almeida-Thouless phase boundary separating the replica symmetry broken (nonergodic) and replica symmetric (ergodic) spin glass phase (reported already in $2022$). We believe that this longitudinal field induced ergodicity in quantum SK model to be responsible for the observed enhancement of quantum annealing (reported earlier for smaller systems by us in $2014$). △ Less

Submitted 4 December, 2023; v1 submitted 21 September, 2023; originally announced September 2023.

Comments: Contribution to the Spl. Issue of "Statistical Physics & Complex Systems" in Indian Journal of Physics (in press)

Quantum Ising Heat Engines: A mean field study

Authors: Muktish Acharyya, Bikas K. Chakrabarti

Abstract: We have studied the efficiencies of both classical and quantum heat engines using an Ising model as working fluid and the mean field equation for its non-equilibrium dynamics, formulated earlier\cite{acs,ac} to study the dynamical hysteresis and the dynamical phase transitions in the quantum Ising ferromagnets. We studied numerically the Ising magnet's nonintegrable coupled nonlinear first order d… ▽ More We have studied the efficiencies of both classical and quantum heat engines using an Ising model as working fluid and the mean field equation for its non-equilibrium dynamics, formulated earlier\cite{acs,ac} to study the dynamical hysteresis and the dynamical phase transitions in the quantum Ising ferromagnets. We studied numerically the Ising magnet's nonintegrable coupled nonlinear first order differential equations of motion for a four stroke heat engine and compared the efficiencies in both classical and quantum limits using the quasi-static approximation. In both the pure classical and pure quantum cases, the numerically calculated efficiencies are much less than the corresponding Carnot values. Our analytical formulations of the efficiencies (both in pure classical as well as in pure quantum Ising heat engines) are found to agree well with the numerical estimates. Such formulations also indicate increased efficiency for the mixed case of a transverse field driven Ising engine in presence of nonzero longitudinal field. We also numerically checked and found that the efficiency of such a (mixed) quantum Ising heat engine can indeed have much higher efficiency for appropriate values of the transverse and longitudinal fields. △ Less

Submitted 20 March, 2024; v1 submitted 12 September, 2023; originally announced September 2023.

Comments: Eur. Phys. J. B (2024) (in press)

Report number: PU-Physics-21-03-2024

Journal ref: Eur. Phy. J. B 97 (2024) 45

Do Successful Researchers Reach the Self-Organized Critical Point?

Authors: Asim Ghosh, Bikas K. Chakrabarti

Abstract: The index of success of the researchers is now mostly measured using the Hirsch index ($h$). Our recent precise demonstration, that statistically $h \sim \sqrt {N_c} \sim \sqrt {N_p}$, where $N_p$ and $N_c$ denote respectively the total number of publications and total citations for the researcher, suggests that average number of citations per paper ($N_c/N_p$), and hence $h$, are statistical numb… ▽ More The index of success of the researchers is now mostly measured using the Hirsch index ($h$). Our recent precise demonstration, that statistically $h \sim \sqrt {N_c} \sim \sqrt {N_p}$, where $N_p$ and $N_c$ denote respectively the total number of publications and total citations for the researcher, suggests that average number of citations per paper ($N_c/N_p$), and hence $h$, are statistical numbers (Dunbar numbers) depending on the community or network to which the researcher belongs. We show here, extending our earlier observations, that the indications of success are not reflected by the total citations $N_c$, rather by the inequalities among citations from publications to publications. Specifically, we show that for very successful authors, the yearly variations in the Gini index ($g$, giving the average inequality of citations for the publications) and the Kolkata index ($k$, giving the fraction of total citations received by the top $1 - k$ fraction of publications; $k = 0.80$ corresponds to Pareto's 80/20 law) approach each other to $g = k \simeq 0.82$, signaling a precursor for the arrival of (or departure from) the Self-Organized Critical (SOC) state of his/her publication statistics. Analyzing the citation statistics (from Google Scholar) of thirty successful scientists throughout their recorded publication history, we find that the $g$ and $k$ for very successful among them (mostly Nobel Laureates, highest rank Stanford Cite-Scorers, and a few others) reach and hover just above (and then) below that $g = k \simeq 0.82$ mark, while for others they remain below that mark. We also find that all the lower (than the SOC mark 0.82) values of $k$ and $g$ fit a linear relationship $k = 1/2 + cg$, with $c = 0.39$. △ Less

Submitted 4 December, 2023; v1 submitted 28 August, 2023; originally announced August 2023.

Comments: Invited contribution to Galam Special Issue in Physics (MDPI, in press)

Finding critical points and correlation length exponents using finite size scaling of Gini index

Authors: Soumyaditya Das, Soumyajyoti Biswas, Anirban Chakraborti, Bikas K. Chakrabarti

Abstract: The order parameter for a continuous transition shows diverging fluctuation near the critical point. Here we show, through numerical simulations and scaling arguments, that the inequality (or variability) between the values of an order parameter, measured near a critical point, is independent of the system size. Quantification of such variability through Gini index ($g$), therefore, leads to a sca… ▽ More The order parameter for a continuous transition shows diverging fluctuation near the critical point. Here we show, through numerical simulations and scaling arguments, that the inequality (or variability) between the values of an order parameter, measured near a critical point, is independent of the system size. Quantification of such variability through Gini index ($g$), therefore, leads to a scaling form $g=G\left[|F-F_c|N^{1/dν}\right]$, where $F$ denotes the driving parameter for the transition (e.g., temperature $T$ for ferromagnetic to paramagnetic transition transition, or lattice occupation probability $p$), $N$ is the system size, $d$ is the spatial dimension and $ν$ is the correlation length exponent. We demonstrate the scaling for the Ising model in two and three dimensions, site percolation on square lattice and the fiber bundle model of fracture. △ Less

Submitted 28 January, 2024; v1 submitted 3 July, 2023; originally announced July 2023.

Comments: 6 pages, 5 figures. Accepted for publication in Phys. Rev. E

Kinetic Models of Wealth Distribution Having Extreme Inequality: Numerical Study of Their Stability Against Random Exchanges

Authors: Asim Ghosh, Suchismita Banerjee, Sanchari Goswami, Manipushpak Mitra, Bikas K. Chakrabarti

Abstract: In view of some persistent recent reports on a singular kind of growth of the world wealth inequality, where a finite (often handful) number of people tend to possess more than the wealth of the planet's 50\% population, we explore here if the kinetic exchange models of the market can ever capture such features where a significant fraction of wealth can concentrate in the hands of a countable few… ▽ More In view of some persistent recent reports on a singular kind of growth of the world wealth inequality, where a finite (often handful) number of people tend to possess more than the wealth of the planet's 50\% population, we explore here if the kinetic exchange models of the market can ever capture such features where a significant fraction of wealth can concentrate in the hands of a countable few when the market size $N$ tends to infinity. One already existing example of such a kinetic exchange model is the Chakraborti or Yard-Sale model, where (in absence of tax redistribution etc) the entire wealth condenses in the hand of one (for any value of $N$), and the market dynamics stops. With tax redistribution etc, its steady state dynamics have been shown to have remarkable applicability in many cases of our extremely unequal world. We show here that another kinetic exchange model (called here the Banerjee model) has intriguing intrinsic dynamics, by which only ten rich traders or agents possess about 99.98\% of the total wealth in the steady state (without any tax etc like external manipulation) for any large value of $N$. We will discuss in some detail the statistical features of this model using Monte Carlo simulations. We will also show, if the traders each have a non-vanishing probability $f$ of following random exchanges, then these condensations of wealth (100\% in the hand of one agent in the Chakraborti model, or about 99.98\% in the hands ten agents in the Banerjee model) disappear in the large $N$ limit. We will also see that due to the built-in possibility of random exchange dynamics in the earlier proposed Goswami-Sen model, where the exchange probability decreases with an inverse power of the wealth difference of the pair of traders, one did not see any wealth condensation phenomena. △ Less

Submitted 23 July, 2023; v1 submitted 1 June, 2023; originally announced June 2023.

Comments: 10 pages and 9 figures; Invited paper in the Special Issue on "Statistical Physics and Its Applications in Economics and Social Sciences", in Entropy (in press)

Social dynamics through kinetic exchange: The BChS model

Authors: Soumyajyoti Biswas, Arnab Chatterjee, Parongama Sen, Sudip Mukherjee, Bikas K. Chakrabarti

Abstract: This review presents an overview of the current research in kinetic exchange models for opinion formation in a society. The review begins with a brief introduction to previous models and subsequently provides an in-depth discussion of the progress achieved in the Biswas-Chatterjee-Sen model proposed in 2012, also known as the BChS model in some later research publications. The unique feature of th… ▽ More This review presents an overview of the current research in kinetic exchange models for opinion formation in a society. The review begins with a brief introduction to previous models and subsequently provides an in-depth discussion of the progress achieved in the Biswas-Chatterjee-Sen model proposed in 2012, also known as the BChS model in some later research publications. The unique feature of the model is its inclusion of negative interaction between agents. The review covers various topics, including phase transitions between different opinion states, critical behavior dependent on various parameters, and applications in realistic scenarios such as the United States presidential election and Brexit. △ Less

Submitted 7 May, 2023; v1 submitted 7 April, 2023; originally announced April 2023.

Comments: 31 pages, 7 figures; Invited Review, Theme issue of Frontiers in Physics on Reviews in Social Physics

Inequality of avalanche sizes in models of fracture

Authors: Diksha, Sumanta Kundu, Bikas K. Chakrabarti, Soumyajyoti Biswas

Abstract: Prediction of an imminent catastrophic event in a driven disordered system is of paramount importance - from the laboratory scale controlled fracture experiment to the largest scale of mechanical failure i.e., earthquakes. It has been long conjectured that the statistical regularities in the energy emission time series mirrors the "health" of such driven systems and hence have the potential for fo… ▽ More Prediction of an imminent catastrophic event in a driven disordered system is of paramount importance - from the laboratory scale controlled fracture experiment to the largest scale of mechanical failure i.e., earthquakes. It has been long conjectured that the statistical regularities in the energy emission time series mirrors the "health" of such driven systems and hence have the potential for forecasting imminent catastrophe. Among other statistical regularities, a measure of how unequal the avalanche sizes are, is potentially a crucial indicator of imminent failure. The inequalities of avalanche sizes are quantified using inequality indices traditionally used in socio-economic systems: the Gini index (g), the Hirsch index (h) and the Kolkata index (k). It is then shown analytically (for mean field) and numerically (for non mean field) in models of quasi-brittle materials that the indices show universal behavior near the breaking points in such models and hence could serve as indicators of imminent breakdown of stressed disordered systems. △ Less

Submitted 14 June, 2023; v1 submitted 17 March, 2023; originally announced March 2023.

Comments: Accepted for publication in Phys. Rev. E

Sandpile Universality in Social Inequality: Gini and Kolkata Measures

Authors: Suchismita Banerjee, Soumyajyoti Biswas, Bikas K. Chakrabarti, Asim Ghosh, Manipushpak Mitra

Abstract: Social inequalities are ubiquitous and evolve towards a universal limit. Herein, we extensively review the values of inequality measures, namely the Gini ($g$) index and the Kolkata ($k$) index, two standard measures of inequality used in the analysis of various social sectors through data analysis. The Kolkata index, denoted as $k$, indicates the proportion of the `wealth' owned by $(1-k)$ fracti… ▽ More Social inequalities are ubiquitous and evolve towards a universal limit. Herein, we extensively review the values of inequality measures, namely the Gini ($g$) index and the Kolkata ($k$) index, two standard measures of inequality used in the analysis of various social sectors through data analysis. The Kolkata index, denoted as $k$, indicates the proportion of the `wealth' owned by $(1-k)$ fraction of the `people'. Our findings suggest that both the Gini index and the Kolkata index tend to converge to similar values (around $g=k \approx 0.87$, starting from the point of perfect equality, where $g=0$ and $k=0.5$) as competition increases in different social institutions, such as markets, movies, elections, universities, prize winning, battle fields, sports (Olympics), etc., under conditions of unrestricted competition (no social welfare or support mechanism). In this review, we present the concept of a generalized form of Pareto's 80/20 law ($k=0.80$), where the coincidence of inequality indices is observed. The observation of this coincidence is consistent with the precursor values of the $g$ and $k$ indices for the self-organized critical (SOC) state in self-tuned physical systems such as sand piles. These results provide quantitative support for the view that interacting socioeconomic systems can be understood within the framework of SOC, which has been hypothesized for many years. These findings suggest that the SOC model can be extended to capture the dynamics of complex socioeconomic systems and help us better understand their behavior. △ Less

Submitted 2 May, 2023; v1 submitted 7 March, 2023; originally announced March 2023.

Comments: 30 pages, 15 figures and 13 tables, Invited Review

Journal ref: Entropy 2023, 25(5), 735 (Special Issue-Entropy-Based Applications in Sociophysics)

Scaling and Kinetic Exchange Like Behavior of Hirsch Index and Total Citation Distributions: Scopus-CiteScore Data Analysis

Authors: Asim Ghosh, Bikas K. Chakrabarti

Abstract: We analyze the data distributions $f(h)$, $f(N_c$) and $f(N_p)$ of the Hirsch index $(h)$, total citations ($N_c$) and total number of papers ($N_p$) of the top scoring 120,000 authors (scientists) from the Stanford cite-score (or c-score) 2022 list and their corresponding $h$ ($3 \le h \le 284$), $N_c (1009 \le N_c \le 428620$) and $N_p$ ($3\le N_p \le 3791$) statistics from the Scopus data. For… ▽ More We analyze the data distributions $f(h)$, $f(N_c$) and $f(N_p)$ of the Hirsch index $(h)$, total citations ($N_c$) and total number of papers ($N_p$) of the top scoring 120,000 authors (scientists) from the Stanford cite-score (or c-score) 2022 list and their corresponding $h$ ($3 \le h \le 284$), $N_c (1009 \le N_c \le 428620$) and $N_p$ ($3\le N_p \le 3791$) statistics from the Scopus data. For reasons explained in the text, we divided the data of these top scorers (c-scores in the range 5.6125 to 3.3461) into six successive equal-sized Groups of 20,000 authors or scientists. We tried to fit, in each Group, $f(h)$, $f(Nc)$ and $f(Np)$ with Gamma distributions, viewing them as the ``wealth distributions'' in the fixed saving-propensity kinetic exchange models and found $f(h) \sim h^{γ_h} \mathrm{exp} (-h/T_h)$ with fitting noise level or temperature level ($T_h$) and average value of $h$, and the power $γ_h$ determined by the ``citation saving propensity'' in each Group. We further showed that using some earlier proposed power law scaling like $h = D_c N_c^{α_c}$ (or $h = D_p N_p^{α_p}$) with $α_c = 1/2 = α_p$, we can derive the observed $f(h)$ from the observed $f(N_c)$ or $f(N_p)$, with $D_c = 0.5$, but $D_p$ depending on the Group considered. This observation suggests that the average citations per paper ($N_c/N_p$) in each group ($= (D_p/D_c)^2 =4D_p^2$) vary (from 58 to 29) with the c-score range of the six Groups considered here, implying different effective Dunbar-like coordination numbers of the scientists belonging to different groups or networks. △ Less

Submitted 14 July, 2023; v1 submitted 23 January, 2023; originally announced January 2023.

Comments: Accepted for publication in Physica A

Success of Social Inequality Measures in Predicting Critical or Failure Points in Some Models of Physical Systems

Authors: Asim Ghosh, Soumyajyoti Biswas, Bikas K. Chakrabarti

Abstract: Statistical physicists and social scientists both study extensively some characteristic features of the unequal distributions of energy, cluster or avalanche sizes and of income, wealth etc among the particles (or sites) and population respectively. While physicists concentrate on the self-similar (fractal) structure (and the characteristic exponents) of the largest (percolating) cluster or avalan… ▽ More Statistical physicists and social scientists both study extensively some characteristic features of the unequal distributions of energy, cluster or avalanche sizes and of income, wealth etc among the particles (or sites) and population respectively. While physicists concentrate on the self-similar (fractal) structure (and the characteristic exponents) of the largest (percolating) cluster or avalanche, social scientists study the inequality indices like Gini and Kolkata etc given by the non-linearity of the Lorenz function representing the cumulative fraction of the wealth possessed by different fraction of the population. We review here, using results from earlier publications and some new numerical as well as analytical results, how the above-mentioned social inequality indices, when extracted from the unequal distributions of energy (in kinetic exchange models), cluster sizes (in percolation models) or avalanche sizes (in self-organized critical or fiber bundle models) can help in a major way in providing precursor signals for an approaching critical point or imminent failure point. Extensive numerical and some analytical results have been discussed. △ Less

Submitted 5 August, 2022; v1 submitted 9 July, 2022; originally announced July 2022.

Comments: Invited contribution on "Editor's Challenge in Interdisciplinary Physics: What is Interdisciplinary Physics?" in Frontiers in Physics

Journal ref: Front. Phys. 10:990278 (2022)

Quantum Annealing: An Overview

Authors: Atanu Rajak, Sei Suzuki, Amit Dutta, Bikas K. Chakrabarti

Abstract: In this review, after providing the basic physical concept behind quantum annealing (or adiabatic quantum computation), we present an overview of some recent theoretical as well as experimental developments pointing to the issues which are still debated. With a brief discussion on the fundamental ideas of continuous and discontinuous quantum phase transitions, we discuss the Kibble-Zurek scaling o… ▽ More In this review, after providing the basic physical concept behind quantum annealing (or adiabatic quantum computation), we present an overview of some recent theoretical as well as experimental developments pointing to the issues which are still debated. With a brief discussion on the fundamental ideas of continuous and discontinuous quantum phase transitions, we discuss the Kibble-Zurek scaling of defect generation following a ram** of a quantum many body system across a quantum critical point. In the process, we discuss associated models, both pure and disordered, and shed light on implementations and some recent applications of the quantum annealing protocols. Furthermore, we discuss the effect of environmental coupling on quantum annealing. Some possible ways to speed up the annealing protocol in closed systems are elaborated upon: We especially focus on the recipes to avoid discontinuous quantum phase transitions occurring in some models where energy gaps vanish exponentially with the system size. △ Less

Submitted 17 January, 2023; v1 submitted 5 July, 2022; originally announced July 2022.

Comments: Phil.Trans. R. Soc. A 381, 20210417

Quantum Annealing and Computation

Authors: Bikas K Chakrabarti, Sudip Mukherjee

Abstract: We introduce and review briefly the phenomenon of quantum annealing and analog computation. The role of quantum fluctuation (tunneling) in random systems with rugged (free) energy landscapes having macroscopic barriers are discussed to demonstrate the quantum advantage in the search for the ground state(s) through annealing. Quantum annealing as a physical (analog) process to search for the optima… ▽ More We introduce and review briefly the phenomenon of quantum annealing and analog computation. The role of quantum fluctuation (tunneling) in random systems with rugged (free) energy landscapes having macroscopic barriers are discussed to demonstrate the quantum advantage in the search for the ground state(s) through annealing. Quantum annealing as a physical (analog) process to search for the optimal solutions of computationally hard problems are also discussed. △ Less

Submitted 28 March, 2022; originally announced March 2022.

Comments: Entry on 'Quantum Annealing' in Encyclopedia of condensed Matter Physics, 2nd Ed., Elsevier (2022)

Journal ref: Encyclopedia of Condensed Matter Physics 2nd Edition, vol. 4, pp. 536-542

Stochastic Learning in Kolkata Paise Restaurant Problem: Classical \& Quantum Strategies

Authors: Bikas K Chakrabarti, Atanu Rajak, Antika Sinha

Abstract: We will review the results for stochastic learning strategies, both classical (one-shot and iterative) and quantum (one-shot only), for optimizing the available many-choice resources among a large number of competing agents, developed over the last decade in the context of the Kolkata Paise Restaurant Problem. Apart from a few rigorous and approximate analytical results, both for classical and qua… ▽ More We will review the results for stochastic learning strategies, both classical (one-shot and iterative) and quantum (one-shot only), for optimizing the available many-choice resources among a large number of competing agents, developed over the last decade in the context of the Kolkata Paise Restaurant Problem. Apart from a few rigorous and approximate analytical results, both for classical and quantum strategies, most of the interesting results on the phase transition behavior (obtained so far for the classical model) using classical Monte Carlo simulations. All these, including the applications to computer science (job or resource allotments in Internet-of-Things), transport engineering (on-line vehicle hire problems), operation research (optimizing efforts for delegated search problem, efficient solution of Travelling Salesman problem), etc will be discussed. △ Less

Submitted 11 March, 2022; originally announced March 2022.

Comments: Invited contribution on "Quantum Finance and Quantum Trading Systems" in Frontiers in Artificial Intelligence

Near universal values of social inequality indices in self-organized critical models

Authors: S. S. Manna, Soumyajyoti Biswas, Bikas K. Chakrabarti

Abstract: We have studied few social inequality measures associated with the sub-critical dynamical features (measured in terms of the avalanche size distributions) of four self-organized critical models while the corresponding systems approach their respective stationary critical states. It has been observed that these inequality measures (specifically the Gini and Kolkata indices) exhibit nearly universal… ▽ More We have studied few social inequality measures associated with the sub-critical dynamical features (measured in terms of the avalanche size distributions) of four self-organized critical models while the corresponding systems approach their respective stationary critical states. It has been observed that these inequality measures (specifically the Gini and Kolkata indices) exhibit nearly universal values though the models studied here are widely different, namely the Bak-Tang-Wiesenfeld sandpile, the Manna sandpile and the quenched Edwards-Wilkinson interface, and the fiber bundle interface. These observations suggest that the self-organized critical systems have broad similarity in terms of these inequality measures. A comparison with similar earlier observations in the data of socio-economic systems with unrestricted competitions suggest the emergent inequality as a result of the possible proximity to the self-organized critical states. △ Less

Submitted 25 February, 2022; v1 submitted 22 November, 2021; originally announced November 2021.

Comments: 12 pages, 9 figures (Accepted for publication in Physica A)

Evolutionary Dynamics of Social Inequality and Coincidence of Gini and Kolkata indices under Unrestricted Competition

Authors: Suchismita Banerjee, Soumyajyoti Biswas, Bikas K. Chakrabarti, Sai Krishna Challagundla, Asim Ghosh, Suhaas Reddy Guntaka, Hanesh Koganti, Anvesh Reddy Kondapalli, Raju Maiti, Manipushpak Mitra, Dachepalli R. S. Ram

Abstract: Social inequalities are ubiquitous and here we show that the values of the Gini ($g$) and Kolkata ($k$) indices, two generic inequality indices, approach each other (starting from $g = 0$ and $k = 0.5$ for equality) as the competitions grow in various social institutions like markets, universities, elections, etc. It is further showed that these two indices become equal and stabilize at a value (a… ▽ More Social inequalities are ubiquitous and here we show that the values of the Gini ($g$) and Kolkata ($k$) indices, two generic inequality indices, approach each other (starting from $g = 0$ and $k = 0.5$ for equality) as the competitions grow in various social institutions like markets, universities, elections, etc. It is further showed that these two indices become equal and stabilize at a value (at $g = k \simeq 0.87$) under unrestricted competitions. We propose to view this coincidence of inequality indices as a generalized version of the (more than a) century old 80-20 law of Pareto. Furthermore, the coincidence of the inequality indices noted here is very similar to the ones seen before for self-organized critical (SOC) systems. The observations here, therefore, stand as a quantitative support towards viewing interacting socio-economic systems in the framework of SOC, an idea conjectured for years. △ Less

Submitted 4 October, 2022; v1 submitted 14 November, 2021; originally announced November 2021.

Comments: 22 pages, 14 figures; International Journal of Modern Physics C (in press)

Journal ref: International Journal of Modern Physics C (2023) 2350048

Variation of Gini and Kolkata Indices with Saving Propensity in the Kinetic Exchange Model of Wealth Distribution: An Analytical Study

Authors: Bi** Joseph, Bikas K. Chakrabarti

Abstract: We study analytically the change in the wealth ($x$) distribution $P(x)$ against saving propensity $λ$ in a closed economy, using the Kinetic theory. We estimate the Gini ($g$) and Kolkata ($k)$ indices by deriving (using $P(x)$) the Lorenz function $L(f)$, giving the cumulative fraction $L$ of wealth possessed by fraction $f$ of the people ordered in ascending order of wealth. First, using the ex… ▽ More We study analytically the change in the wealth ($x$) distribution $P(x)$ against saving propensity $λ$ in a closed economy, using the Kinetic theory. We estimate the Gini ($g$) and Kolkata ($k)$ indices by deriving (using $P(x)$) the Lorenz function $L(f)$, giving the cumulative fraction $L$ of wealth possessed by fraction $f$ of the people ordered in ascending order of wealth. First, using the exact result for $P(x)$ when $λ= 0$ we derive $L(f)$, and from there the index values $g$ and $k$. We then proceed with an approximate gamma distribution form of $P(x)$ for non-zero values of $λ$. Then we derive the results for $g$ and $k$ at $λ= 0.25$ and as $λ\rightarrow 1$. We note that for $λ\rightarrow 1$ the wealth distribution $P(x)$ becomes a Dirac $δ$-function. Using this and assuming that form for larger values of $λ$ we proceed for an approximate estimate for $P(x)$ centered around the most probable wealth (a function of $λ$). We utilize this approximate form to evaluate $L(f)$, and using this along with the known analytical expression for $g$, we derive an analytical expression for $k(λ)$. These analytical results for $g$ and $k$ at different $λ$ are compared with numerical (Monte Carlo) results from the study of the Chakraborti-Chakrabarti model. Next we derive analytically a relation between $g$ and $k$. From the analytical expressions of $g$ and $k$, we proceed for a thermodynamic map** to show that the former corresponds to entropy and the latter corresponds to the inverse temperature. △ Less

Submitted 10 February, 2022; v1 submitted 28 October, 2021; originally announced October 2021.

Comments: Accepted for publication in Physica A: Statistical Mechanics and its Applications

Scaling Behavior of the Hirsch Index for Failure Avalanches, Percolation Clusters and Paper Citations

Authors: Asim Ghosh, Bikas K. Chakrabarti, Dachepalli R. S. Ram, Manipushpak Mitra, Raju Maiti, Soumyajyoti Biswas, Suchismita Banerjee

Abstract: A popular measure for citation inequalities of individual scientists has been the Hirsch index ($h$). If for any scientist the number $n_c$ of citations is plotted against the serial number $n_p$ of the paper having those many citations (when the papers are ordered from highest cited to lowest) then $h$ corresponds to the nearest lower integer value of $n_p$ below the fixed point of the non-linear… ▽ More A popular measure for citation inequalities of individual scientists has been the Hirsch index ($h$). If for any scientist the number $n_c$ of citations is plotted against the serial number $n_p$ of the paper having those many citations (when the papers are ordered from highest cited to lowest) then $h$ corresponds to the nearest lower integer value of $n_p$ below the fixed point of the non-linear citation function (or given by $n_c = h = n_p$ if both $n_p$ and $n_c$ are dense set of integers near the $h$ value). The same index can be estimated (from $h=s=n_{s}$) for the avalanche or cluster of size ($s$) distributions ($n_s$) in elastic fiber bundle or percolation models. Another such inequality index, called the Kolkata index ($k$) says that $(1-k)$ fraction of papers attract $k$ fraction of citations ($k=0.80$ corresponds to the 80-20 law of Pareto). We find, for stress ($σ$), lattice occupation probability ($p$) or Kolkata index ($k$) near the bundle failure threshold ($σ_c$) or percolation threshold ($p_c$) or critical value of Kolkata index $k_c$, good fit to Widom-Stauffer like scaling $h/[\sqrt{N}/log N]$ = $f(\sqrt{N}[σ_c -σ]^α)$, $h/[\sqrt{N}/log N]=f(\sqrt{N}|p_c -p|^α)$ or $h/[\sqrt{N_c}/log N_c]=f(\sqrt{N_c}|k_c -k|^α)$ respectively, with asymptotically defined scaling function $f$, for systems of size $N$ (total number of fibers or lattice sites) or $N_c$ (total number of citations), and $α$ denoting the appropriate scaling exponent. We also show that if the number ($N_m$) of members of parliaments or national assemblies of different countries (with population $N$) is identified as their respective $h-$index, then the data fit the scaling relation $N_m \sim \sqrt N /log N$, resolving a major recent controversy. △ Less

Submitted 24 October, 2022; v1 submitted 29 September, 2021; originally announced September 2021.

Comments: 13 pages, 9 figures; Frontiers in Physics (in press)

Kinetic Exchange Income Distribution Models with Saving Propensities: Inequality Indices and Self-Organised Poverty Level

Authors: Sanjukta Paul, Sudip Mukherjee, Bi** Joseph, Asim Ghosh, Bikas K. Chakrabarti

Abstract: We report the numerical results for the steady state income or wealth distribution $P(m)$ and the resulting inequality measures (Gini $g$ and Kolkata $k$ indices) in the kinetic exchange models of market dynamics. We study the variations of $P(m)$ and of the indices $g$ and $k$ with the saving propensity $λ$ of the agents, with two different kinds of trade (kinetic exchange) dynamics. In the first… ▽ More We report the numerical results for the steady state income or wealth distribution $P(m)$ and the resulting inequality measures (Gini $g$ and Kolkata $k$ indices) in the kinetic exchange models of market dynamics. We study the variations of $P(m)$ and of the indices $g$ and $k$ with the saving propensity $λ$ of the agents, with two different kinds of trade (kinetic exchange) dynamics. In the first case, the exchange occurs between randomly chosen pairs of agents and in the next, one of the agents in the chosen pair is the poorest of all and the other agent is randomly picked up from the rest of the population (where, in the steady state, a self-organized poverty level or SOPL appears). These studies have also been made for two different kinds of saving behaviors. One, where each agent has the same value of $λ$ (constant over time) and the other where $λ$ for each agent can take two values (0 and 1), changing randomly over a fraction of time $ρ(<1)$ of choosing $λ= 1$. We find that the inequality decreases with increasing savings ($λ$); inequality indices ($g$ and $k$) decrease and SOPL increases with increasing $λ$, indicating possible applications in economic policy making. △ Less

Submitted 2 November, 2021; v1 submitted 27 August, 2021; originally announced August 2021.

Comments: Invited paper for the Theme Issue on "Kinetic Exchange Models of Societies & Economies" to be published in Philisophical Transactions A (Guest Eds. S. Biswas, P. Sen & G. Toscani)

Journal ref: Philosophical Transactions of the Royal Society A, 380(2224), 20210163 (2022)

Development of Econophysics: A biased account and perspective from Kolkata

Authors: Bikas K Chakrabarti, Antika Sinha

Abstract: We present here a somewhat personalized account of the emergence of econophysics as an attractive research topic in physical as well as social sciences. After a rather detailed story telling about our endeavors from Kolkata, we give a brief description of the main research achievements in a simple and non-technical language. We also present briefly, in technical language, a piece of our recent res… ▽ More We present here a somewhat personalized account of the emergence of econophysics as an attractive research topic in physical as well as social sciences. After a rather detailed story telling about our endeavors from Kolkata, we give a brief description of the main research achievements in a simple and non-technical language. We also present briefly, in technical language, a piece of our recent research result. We conclude our paper with a brief perspective. △ Less

Submitted 29 August, 2021; v1 submitted 21 February, 2021; originally announced August 2021.

Comments: Invited Review on Development of Econophysics for the Special Issue of Entropy (Guest Editors: Ryszard Kutner, Christophe Schinckus & Gene Stanley) on "Three Risky Decades: A Time for Econophysics?" (Updated over the Published version; August 2021)

Journal ref: Entropy 2021, 23(2), 254

Social Inequality Analysis of Fiber Bundle Model Statistics and Prediction of Materials Failure

Authors: Soumyajyoti Biswas, Bikas K. Chakrabarti

Abstract: Inequalities are abundant in a society with a number of agents competing for a limited amount of resource. Statistics of such social inequalities are usually represented by the Lorenz function $L(p)$, where $p$ fraction of the population possesses $L(p)$ fraction of the total wealth, when the population is arranged in the ascending order of their wealth. Similarly, in scientometrics, such inequali… ▽ More Inequalities are abundant in a society with a number of agents competing for a limited amount of resource. Statistics of such social inequalities are usually represented by the Lorenz function $L(p)$, where $p$ fraction of the population possesses $L(p)$ fraction of the total wealth, when the population is arranged in the ascending order of their wealth. Similarly, in scientometrics, such inequalities can be represented by a plot of the citation count against the respective number of papers by a scientist, again arranged in the ascending order of their citation counts. Quantitatively, these inequalities are captured by the corresponding inequality indices, namely the Kolkata $k$ and the Hirsch $h$ indices, given by the fixed points of these nonlinear functions. In statistical physics of criticality, the fixed points of the Renormalization Group generator functions are studied in their self-similar limit, where its (fractal) structure converges to a unique form. The statistical indices in the social science, however, correspond to the fixed points where the values of the generator function (wealth or citation sizes) are commensurately abundant in fractions or numbers (of persons or papers). We introduce and study these indices for the inequalities of (pre-failure) avalanches, given by their size distributions in the Fiber Bundle Models (FBM) of non-brittle materials. We show how a prior knowledge of the terminal and almost universal value of the $k$ index for a wide range of disorder parameter, can help in predicting an imminent catastrophic breakdown in the model. This observation has also been complemented by noting a similar (but not identical) behavior of the Hirsch index ($h$), redefined for such avalanche statistics. △ Less

Submitted 5 October, 2021; v1 submitted 27 June, 2021; originally announced June 2021.

Comments: 8 pages, 9 figures; Phys. Rev. E (in press)

Journal ref: Phys. Rev. E 104, 044308 (2021)

Limiting Value of the Kolkata Index for Social Inequality and a Possible Social Constant

Authors: Asim Ghosh, Bikas K Chakrabarti

Abstract: Based on some analytic structural properties of the Gini and Kolkata indices for social inequality, as obtained from a generic form of the Lorenz function, we make a conjecture that the limiting (effective saturation) value of the above-mentioned indices is about 0.865. This, together with some more new observations on the citation statistics of individual authors (including Nobel laureates), sugg… ▽ More Based on some analytic structural properties of the Gini and Kolkata indices for social inequality, as obtained from a generic form of the Lorenz function, we make a conjecture that the limiting (effective saturation) value of the above-mentioned indices is about 0.865. This, together with some more new observations on the citation statistics of individual authors (including Nobel laureates), suggests that about $14\%$ of people or papers or social conflicts tend to earn or attract or cause about $86\%$ of wealth or citations or deaths respectively in very competitive situations in markets, universities or wars. This is a modified form of the (more than a) century old $80-20$ law of Pareto in economy (not visible today because of various welfare and other strategies) and gives an universal value ($0.86$) of social (inequality) constant or number. △ Less

Submitted 8 April, 2021; v1 submitted 2 February, 2021; originally announced February 2021.

Comments: Accepted for publication in Physica A

Journal ref: Physica A 573 (2021) 125944

Cooperative dynamics in the Fiber Bundle Model

Authors: Bikas K. Chakrabarti, Soumyajyoti Biswas, Srutarshi Pradhan

Abstract: We discuss the cooperative failure dynamics in the Fiber Bundle Model where the individual elements or fibers are Hookean springs, having identical spring constant but different breaking strengths. When the bundle is stressed or strained, especially in the equal-load-sharing scheme, the load supported by the failed fiber gets shared equally by the rest of the surviving fibers. This mean-field type… ▽ More We discuss the cooperative failure dynamics in the Fiber Bundle Model where the individual elements or fibers are Hookean springs, having identical spring constant but different breaking strengths. When the bundle is stressed or strained, especially in the equal-load-sharing scheme, the load supported by the failed fiber gets shared equally by the rest of the surviving fibers. This mean-field type statistical feature (absence of fluctuations) in the load-sharing mechanism helped major analytical developments in the study of breaking dynamics in the model and precise comparisons with simulation results. We intend to present a brief review on these developments. △ Less

Submitted 23 December, 2020; originally announced December 2020.

Comments: Invited review paper for the Spl. Issue on "The Fiber Bundle" in Frontiers in Physics (in Press)

The Ising universality class of kinetic exchange models of opinion dynamics

Authors: Sudip Mukherjee, Soumyajyoti Biswas, Arnab Chatterjee, Bikas K. Chakrabarti

Abstract: We show using scaling arguments and Monte Carlo simulations that a class of binary interacting models of opinion evolution belong to the Ising universality class in presence of an annealed noise term of finite amplitude. While the zero noise limit is known to show an active-absorbing transition, addition of annealed noise induces a continuous order-disorder transition with Ising universality class… ▽ More We show using scaling arguments and Monte Carlo simulations that a class of binary interacting models of opinion evolution belong to the Ising universality class in presence of an annealed noise term of finite amplitude. While the zero noise limit is known to show an active-absorbing transition, addition of annealed noise induces a continuous order-disorder transition with Ising universality class in the infinite-range (mean field) limit of the models. △ Less

Submitted 21 December, 2020; v1 submitted 16 October, 2020; originally announced October 2020.

Comments: 8 pages, 5 figures; Physica A (Dietrich Statffer Spl. Issue; in press)

Inequality Measures: The Kolkata index in comparison with other measures

Authors: Suchismita Banerjee, Bikas K. Chakrabarti, Manipushpak Mitra, Suresh Mutuswami

Abstract: We provide a survey of the Kolkata index of social inequality, focusing in particular on income inequality. Based on the observation that inequality functions (such as the Lorenz function), giving the measures of income or wealth against that of the population, to be generally nonlinear, we show that the fixed point (like Kolkata index k) of such a nonlinear function (or related, like the compleme… ▽ More We provide a survey of the Kolkata index of social inequality, focusing in particular on income inequality. Based on the observation that inequality functions (such as the Lorenz function), giving the measures of income or wealth against that of the population, to be generally nonlinear, we show that the fixed point (like Kolkata index k) of such a nonlinear function (or related, like the complementary Lorenz function) offer better measure of inequality than the average quantities (like Gini index). Indeed the Kolkata index can be viewed as a generalized Hirsch index for a normalized inequality function and gives the fraction k of the total wealth possessed by the rich (1-k) fraction of the population. We analyze the structures of the inequality indices for both continuous and discrete income distributions. We also compare the Kolkata index to some other measures like the Gini coefficient and the Pietra index. Lastly, we provide some empirical studies which illustrate the differences between the Kolkata index and the Gini coefficient. △ Less

Submitted 26 October, 2020; v1 submitted 15 May, 2020; originally announced May 2020.

Comments: 31 pages, 9 figures, invited review article for the special issue 'From Physics to Econophysics and that: methods and insights'; Frontiers in Physics

Journal ref: Frontiers in Physics, Volume:8, Article:562182, 14 December 2020

Flory-like Statistics of Fracture in Fiber Bundle Model as obtained via Kolmogorov Dispersion for Turbulence: A conjecture

Authors: Soumyajyoti Biswas, Bikas K. Chakrabarti

Abstract: It has long been conjectured that (rapid) fracture propagation dynamics in materials and turbulent motion of fluids are two manifestations of the same physical process. The universality class of turbulence (Kolmogorov dispersion in particular) had been conjectured to be identifiable with the Flory statistics for linear polymers (self-avoiding walks on lattices). These help us to relate fracture st… ▽ More It has long been conjectured that (rapid) fracture propagation dynamics in materials and turbulent motion of fluids are two manifestations of the same physical process. The universality class of turbulence (Kolmogorov dispersion in particular) had been conjectured to be identifiable with the Flory statistics for linear polymers (self-avoiding walks on lattices). These help us to relate fracture statistics to those of linear polymers (Flory statistics). The statistics of fracture in the Fiber Bundle Model (FBM) are now well studied and many exact results are now available for the equal load-sharing (ELS) scheme. Yet, the correlation length exponent in this model was missing and we show here how the correspondence between fracture statistics and the Flory map** of Kolmogorov statistics for turbulence helps us to make a conjecture about the value of the correlation length exponent for fracture in the ELS limit of FBM, and also about the upper critical dimension. Besides, the fracture avalanche size exponent values in lower dimensions (as estimated from such map** to Flory statistics) also compare well with the observations. △ Less

Submitted 4 August, 2020; v1 submitted 22 January, 2020; originally announced January 2020.

Comments: 6 pages, 1 table

Journal ref: Phys. Rev. E 102, 012113 (2020)

Econophysics Through Computation

Authors: Antika Sinha, Sudip Mukherjee, Bikas K Chakrabarti

Abstract: We introduce here very briefly, through some selective choices of problems and through the sample computer simulation programs (following the request of the editor for this invited review in the Journal of Physics Through Computation), the newly developed field of econophysics. Though related attempts could be traced much earlier (see the Appendix), the formal researches in econophysics started in… ▽ More We introduce here very briefly, through some selective choices of problems and through the sample computer simulation programs (following the request of the editor for this invited review in the Journal of Physics Through Computation), the newly developed field of econophysics. Though related attempts could be traced much earlier (see the Appendix), the formal researches in econophysics started in 1995. We hope, the readers (students \& researchers) can start themselves to enjoy the excitement, through the sample computer programs given, and eventually can undertake researches in the frontier problems, through the indicated survey literature provided. △ Less

Submitted 29 January, 2020; v1 submitted 13 January, 2020; originally announced January 2020.

Comments: Invited review article for `Journal of Physics Through Computation' (Clausius Scientific Press)

Journal ref: Journal of Physics Through Computation (2020) Vol. 3: 1-54

Phase transition in the Kolkata Paise Restaurant problem

Authors: Antika Sinha, Bikas K. Chakrabarti

Abstract: A novel phase transition behaviour is observed in the Kolkata Paise Restaurant (KPR) problem where large number ($N$) of agents or customers collectively (and iteratively) learn to choose among the $N$ restaurants where she would expect to be alone that evening and would get the only dish available there (or may get randomly picked up if more than one agent arrive there that evening). The players… ▽ More A novel phase transition behaviour is observed in the Kolkata Paise Restaurant (KPR) problem where large number ($N$) of agents or customers collectively (and iteratively) learn to choose among the $N$ restaurants where she would expect to be alone that evening and would get the only dish available there (or may get randomly picked up if more than one agent arrive there that evening). The players are expected to evolve their strategy such that the publicly available information about past crowd in different restaurants can be utilized and each of them is able to make the best minority choice. For equally ranked restaurants we follow two crowd-avoiding strategies: Strategy I, where each of the $n_i(t)$ number of agents arriving at the $i$-th restaurant on the $t$-th evening goes back to the same restaurant on the next evening with probability $[n_i(t)]^{-α}$, while in Strategy II, with probability $p$, when $n_i(t) > 1$. We study the steady state ($t$-independent) utilization fraction $f:(1-f)$ giving the steady state (wastage) fraction of restaurants going without any customer in any particular evening. With both the strategies we find, near $α_c=0_+$ (in strategy I) or $p=1_-$ (in strategy II), the steady state wastage fraction $(1-f)\propto(α- α_c)^β$ or $(p_c - p)^β$ with $β\simeq 0.8, 0.87, 1.0$ and the convergence time $τ$ (for $f(t)$ becoming independent of $t$) varies as $τ\propto{(α-α_c)}^{-γ}$ or ${(p_c-p)}^{-γ}$, with $γ\simeq 1.18, 1.11, 1.05$ in infinite-dimension (rest of the $N-1$ neighboring restaurants), three-dimension ($6$ neighbors) and two-dimension ($4$ neighbors) respectively. △ Less

Submitted 6 August, 2020; v1 submitted 30 May, 2019; originally announced May 2019.

Comments: Invited paper for spl. issue on "Dynamics of Social Systems" in Chaos (AIP)

Journal ref: Chaos Vol.30, Issue 8, 083116 (2020)

On the Kolkata index as a measure of income inequality

Authors: Suchismita Banerjee, Bikas K. Chakrabarti, Manipushpak Mitra, Suresh Mutuswami

Abstract: We study the mathematical and economic structure of the Kolkata (k) index of income inequality. We show that the k-index always exists and is a unique fixed point of the complementary Lorenz function, where the Lorenz function itself gives the fraction of cumulative income possessed by the cumulative fraction of population (when arranged from poorer to richer). We show that the k-index generalizes… ▽ More We study the mathematical and economic structure of the Kolkata (k) index of income inequality. We show that the k-index always exists and is a unique fixed point of the complementary Lorenz function, where the Lorenz function itself gives the fraction of cumulative income possessed by the cumulative fraction of population (when arranged from poorer to richer). We show that the k-index generalizes Pareto's 80/20 rule. Although the k and Pietra indices both split the society into two groups, we show that k-index is a more intensive measure for the poor-rich split. We compare the normalized k-index with the Gini coefficient and the Pietra index and discuss when they coincide. We establish that for any income distribution the value of Gini coefficient is no less than that of the Pietra index and the value of the Pietra index is no less than that of the normalized k-index. While the Gini coefficient and the Pietra index are affected by transfers exclusively among the rich or among the poor, the k-index is only affected by transfers across the two groups. △ Less

Submitted 18 October, 2019; v1 submitted 30 April, 2019; originally announced May 2019.

Comments: 16 pages,8 figures, Accepted in Physica A

Journal ref: Physica A: Statistical Mechanics and its Applications, Volume 545, 1 May 2020, 123178

Inequality in Death from Social Conflicts: A Gini & Kolkata indices-based Study

Authors: Antika Sinha, Bikas K. Chakrabarti

Abstract: Human deaths caused by individual man-made conflicts (e.g., wars, armed-conflicts, terrorist-attacks etc.) occur unequally across the events (conflicts) and such inequality (in deaths) have been studied here using Lorenz curve and values of the inequality indices Gini ($g$) and Kolkata ($k$) have been estimated from it. The data are taken from various well-known databases maintained by some Univer… ▽ More Human deaths caused by individual man-made conflicts (e.g., wars, armed-conflicts, terrorist-attacks etc.) occur unequally across the events (conflicts) and such inequality (in deaths) have been studied here using Lorenz curve and values of the inequality indices Gini ($g$) and Kolkata ($k$) have been estimated from it. The data are taken from various well-known databases maintained by some Universities and Peace Research Institutes. The inequality measures for man-made conflicts are found to have very high values ($g$ = $0.82 ~\pm~ $0.02, $k$ = $0.84~ \pm~ $0.02), which is rarely seen in economic (income or wealth) inequality measures across the world ($g \leq 0.4$, $k \leq 0.6$; presumably because of various welfare measures). We also investigated the inequalities in human deaths from natural disasters (like earthquakes, floods, etc.). Interestingly, we observe that the social inequality measures ($g$ and $k$ values) from man-made conflicts compare well with those of academic centers (inequality in citations; found in earlier studies) of different institutions of the world, while those for natural disasters can be even higher. We discuss about the `similarity classes' of social inequality (similar higher values of $g$ and $k$ indices) for man-made competitive societies like academic institutions and man-made social conflicts, and connect our observations with that of the growing recent trend of economic inequality across the world (with rapid disappearance of welfare strategies). △ Less

Submitted 9 May, 2019; v1 submitted 12 December, 2018; originally announced December 2018.

Comments: Physica A (in press)

Introduction to Critical Phenomena through the Fiber Bundle Model of Fracture

Authors: Srutarshi Pradhan, Bikas K. Chakrabarti

Abstract: We discuss the failure dynamics of the Fiber Bundle Model, especially in the equal-load-sharing scheme. We also highlight the "Critical" aspects of their dynamics in comparison with those in standard thermodynamic systems undergoing phase transitions. We discuss the failure dynamics of the Fiber Bundle Model, especially in the equal-load-sharing scheme. We also highlight the "Critical" aspects of their dynamics in comparison with those in standard thermodynamic systems undergoing phase transitions. △ Less

Submitted 4 October, 2018; originally announced October 2018.

Comments: Accepted for publication in European Journal of Physics (Special issue on "Complexity")

On the Question of Ergodicity in Quantum Spin Glass Phase and its role in Quantum Annealing

Authors: Sudip Mukherjee, Bikas K Chakrabarti

Abstract: We first review, following our earlier studies, the critical behavior of the quantum Sherrington-Kirkpatrick (SK) model at finite as well as at zero temperatures. Through the analysis of the Binder cumulant we determined the entire phase diagram of the model and from the scaling analysis of the numerical data we obtained the correlation length exponent. For both the critical Binder cumulant and th… ▽ More We first review, following our earlier studies, the critical behavior of the quantum Sherrington-Kirkpatrick (SK) model at finite as well as at zero temperatures. Through the analysis of the Binder cumulant we determined the entire phase diagram of the model and from the scaling analysis of the numerical data we obtained the correlation length exponent. For both the critical Binder cumulant and the correlation length exponent, we observed a crossover from classical- to quantum-fluctuation-dominated values at a finite temperature. We studied the behavior of the order parameter distribution of the model in the glass phase (at finite and zero temperatures). Along with a classical-fluctuation-dominated nonergodic region (where the replica symmetry is broken), we also found a quantum-fluctuation-dominated low-temperature ergodic region in the spin glass phase. In this quantum-fluctuation-dominated region, the order parameter distribution has a narrow peak around its most probable value, eventually becoming a delta function in the infinite-system-size limit (indicating replica symmetry restoration or ergodicity in the system). We also found that the annealing time (to reach a very low energy level of the classical SK model) becomes practically system-size-independent when the annealing paths pass through this ergodic region. In contrast, when such paths pass through the nonergodic region, the convergence time grows rapidly with the system size. We present a new study of the autocorrelation of the spins in both ergodic and nonergodic regions. We found a significant increase in the relaxation time (and also a change in the relaxation behavior) in the classical-fluctuation-dominated (nonergodic) region compared with that in the quantum-fluctuation-dominated (ergodic) region of the spin glass phase. △ Less

Submitted 7 March, 2019; v1 submitted 6 September, 2018; originally announced September 2018.

Comments: 12 pages, 12 figures, 1 table. Invited paper in the special issue on "Quantum Annealing" in Journal of Physical Society of Japan, in press

Journal ref: J. Phys. Soc. Jpn. 88, 061004 (2019)

Econophysics as conceived by Meghnad Saha

Authors: Bikas K. Chakrabarti

Abstract: We trace the initiative by Professor Meghnad Saha to develop a (statistical) physics model of market economy and his search for the mechanism to constrain the entropy maximized width of the income distribution in a society such that the spread of inequality can be minimized. We trace the initiative by Professor Meghnad Saha to develop a (statistical) physics model of market economy and his search for the mechanism to constrain the entropy maximized width of the income distribution in a society such that the spread of inequality can be minimized. △ Less

Submitted 28 August, 2018; originally announced August 2018.

Comments: 9 pages, 1 figure (to be published in Spl. issue on Prof. M. N. Saha in Science & Culture)

Journal ref: Science & Culture, Vol. 84, Nov.-Dec. 2018, pp. 365-369

International Centre for Social Complexity, Econophysics & Sociophysics Studies: A Proposal

Authors: Bikas K. Chakrabarti

Abstract: In the concluding session of the Joint International Conference titled Econophys-2017 and Asia Pacific Econophysics Conference (APEC)-2017, held in Jawaharlal Nehru University and Delhi University during November 15-18, 2017, a brief version of this Proposal was presented. Several important and enthusiastic comments were received from the participants. This note is based on these comments and disc… ▽ More In the concluding session of the Joint International Conference titled Econophys-2017 and Asia Pacific Econophysics Conference (APEC)-2017, held in Jawaharlal Nehru University and Delhi University during November 15-18, 2017, a brief version of this Proposal was presented. Several important and enthusiastic comments were received from the participants. This note is based on these comments and discussions. △ Less

Submitted 28 June, 2018; v1 submitted 15 May, 2018; originally announced May 2018.

Comments: To be published in New Perspectives and Challenges in Econophysics, Eds. F. Abergel, B. K. Chakrabarti, A. Chakraborti, N. Deo & K. Sharma, New Economics Windows Series, Springer (2018)

Story of the Developments in Statistical Physics of Fracture, Breakdown \& Earthquake: A Personal Account

Authors: Bikas K. Chakrabarti

Abstract: We review the developments of the statistical physics of fracture and earthquake over the last four decades. We argue that major progress has been made in this field and that the key concepts should now become integral part of the (under-) graduate level text books in condensed matter physics. For arguing in favor of this, we compare the development (citations) with the same for some other related… ▽ More We review the developments of the statistical physics of fracture and earthquake over the last four decades. We argue that major progress has been made in this field and that the key concepts should now become integral part of the (under-) graduate level text books in condensed matter physics. For arguing in favor of this, we compare the development (citations) with the same for some other related topics in condensed matter, for which Nobel prizes have already been awarded. △ Less

Submitted 20 December, 2017; originally announced December 2017.

Comments: Concluding Remarks, FRACMEET, 2017. Reports in Advances of Physical Sciences (World Scientific), Vol. 1(3), art. no. 1750013 (2017)

Possible Ergodic-nonergodic regions in the quantum Sherrington-Kirkpatrick spin glass model and quantum annealing

Authors: Sudip Mukherjee, Atanu Rajak, Bikas K Chakrabarti

Abstract: We explore the behavior of order parameter distribution of quantum Sherrington-Kirkpatrick model in the spin glass phase using Monte Carlo technique for the effective Suzuki-Trotter Hamil- tonian at finite temperatures and that at zero temperature obtained using exact diagonalization method. Our numerical results indicate the existence of low but finite temperature quantum fluc- tuation dominated… ▽ More We explore the behavior of order parameter distribution of quantum Sherrington-Kirkpatrick model in the spin glass phase using Monte Carlo technique for the effective Suzuki-Trotter Hamil- tonian at finite temperatures and that at zero temperature obtained using exact diagonalization method. Our numerical results indicate the existence of low but finite temperature quantum fluc- tuation dominated ergodic region along with the classical fluctuation dominated high temperature nonergodic region in the spin glass phase of the model. In the ergodic region, the order parameter distribution gets narrower around the most probable value of the order parameter as the system size increases. In the other region, the Parisi order distribution function has non-vanishing value every- where in thermodynamic limit, indicating nonergodicity. We also show, that the average annealing time for convergence (to a low energy level of the model; within a small error range) becomes system size independent for annealing down through the (quantum fluctuation dominated) ergodic region. It becomes strongly system size dependent for annealing through the nonergodic region. Possible finite size scaling type behavior for the extent of the ergodic region is also addressed. △ Less

Submitted 28 February, 2018; v1 submitted 5 June, 2017; originally announced June 2017.

Comments: 6 Pages, 10 figures

Journal ref: Phys. Rev. E 97, 022146 (2018)

Socio-economic inequality and prospects of institutional Econophysics

Authors: Arnab Chatterjee, Asim Ghosh, Bikas K Chakrabarti

Abstract: Socio-economic inequality is measured using various indices. The Gini ($g$) index, giving the overall inequality is the most commonly used, while the recently introduced Kolkata ($k$) index gives a measure of $1-k$ fraction of population who possess top $k$ fraction of wealth in the society. This article reviews the character of such inequalities, as seen from a variety of data sources, the appare… ▽ More Socio-economic inequality is measured using various indices. The Gini ($g$) index, giving the overall inequality is the most commonly used, while the recently introduced Kolkata ($k$) index gives a measure of $1-k$ fraction of population who possess top $k$ fraction of wealth in the society. This article reviews the character of such inequalities, as seen from a variety of data sources, the apparent relationship between the two indices, and what toy models tell us. These socio-economic inequalities are also investigated in the context of man-made social conflicts or wars, as well as in natural disasters. Finally, we forward a proposal for an international institution with sufficient fund for visitors, where natural and social scientists from various institutions of the world can come to discuss, debate and formulate further developments. △ Less

Submitted 4 November, 2016; v1 submitted 2 November, 2016; originally announced November 2016.

Comments: To appear in "Economic Foundations for Social Complexity Science: Theory, Sentiments, and Empirical Laws", Eds. Alan Kirman & Yuji Aruka, Springer Nature (2017). arXiv admin note: substantial text overlap with arXiv:1606.03261

Fat tailed distributions for deaths in conflicts and disasters

Authors: Arnab Chatterjee, Bikas K Chakrabarti

Abstract: We study the statistics of human deaths from wars, conflicts, similar man-made conflicts as well as natural disasters. The probability distribution of number of people killed in natural disasters as well as man made situations show power law decay for the largest sizes, with similar exponent values. Comparisons with natural disasters, when event sizes are measured in terms of physical quantities (… ▽ More We study the statistics of human deaths from wars, conflicts, similar man-made conflicts as well as natural disasters. The probability distribution of number of people killed in natural disasters as well as man made situations show power law decay for the largest sizes, with similar exponent values. Comparisons with natural disasters, when event sizes are measured in terms of physical quantities (e.g., energy released in earthquake, volume of rainfall, land area affected in forest fires, etc.) also show striking resemblances. The universal patterns in their statistics suggest that some subtle similarities in their mechanisms and dynamics might be responsible. △ Less

Submitted 5 August, 2016; originally announced August 2016.

Comments: 6 pages, 3 figs + 2 tables

Journal ref: Reports in Advances of Physical Sciences 1 (2017) 1740007

Socio-economic inequality: Relationship between Gini and Kolkata indices

Authors: Arnab Chatterjee, Asim Ghosh, Bikas K Chakrabarti

Abstract: Socio-economic inequality is characterized from data using various indices. The Gini ($g$) index, giving the overall inequality is the most common one, while the recently introduced Kolkata ($k$) index gives a measure of $1-k$ fraction of population who possess top $k$ fraction of wealth in the society. Here, we show the relationship between the two indices, using both empirical data and analytica… ▽ More Socio-economic inequality is characterized from data using various indices. The Gini ($g$) index, giving the overall inequality is the most common one, while the recently introduced Kolkata ($k$) index gives a measure of $1-k$ fraction of population who possess top $k$ fraction of wealth in the society. Here, we show the relationship between the two indices, using both empirical data and analytical estimates. The significance of their relationship has been discussed. △ Less

Submitted 19 September, 2016; v1 submitted 10 June, 2016; originally announced June 2016.

Comments: 7 pages, 4 figures + 7 pages appendix with 10 data tables, 1 figure; accepted in Physica A

Journal ref: Physica A 466 (2017) 583-595

Can Economics Afford Not To Become Natural Science?

Authors: Bikas K. Chakrabarti

Abstract: The 'Discussion & Debate' issue of this Euro. Phys. J. Special Topic volume is: 'Can economics be a Physical Science?' I would rather address a more general question: 'Can economics or sociology avoid joining Natural Science?' and argue that mainstream or core economics or sociology can not escape joining natural science. The 'Discussion & Debate' issue of this Euro. Phys. J. Special Topic volume is: 'Can economics be a Physical Science?' I would rather address a more general question: 'Can economics or sociology avoid joining Natural Science?' and argue that mainstream or core economics or sociology can not escape joining natural science. △ Less

Submitted 8 April, 2016; v1 submitted 26 February, 2016; originally announced February 2016.

Comments: 7 pages; To be published in EPJ-ST special issue on 'Can economics be a Physical Science?', edited by S. Sinha, A. S. Chakrabarti & M. Mitra

Inequality measures in kinetic exchange models of wealth distributions

Authors: Asim Ghosh, Arnab Chatterjee, Jun-ichi Inoue, Bikas K. Chakrabarti

Abstract: In this paper, we study the inequality indices for some models of wealth exchange. We calculated Gini index and newly introduced k-index and compare the results with reported empirical data available for different countries. We have found lower and upper bounds for the indices and discuss the efficiencies of the models. Some exact analytical calculations are given for a few cases. We also exactly… ▽ More In this paper, we study the inequality indices for some models of wealth exchange. We calculated Gini index and newly introduced k-index and compare the results with reported empirical data available for different countries. We have found lower and upper bounds for the indices and discuss the efficiencies of the models. Some exact analytical calculations are given for a few cases. We also exactly compute the quantities for Gamma and double Gamma distributions. △ Less

Submitted 1 February, 2016; v1 submitted 9 September, 2015; originally announced September 2015.

Comments: 10 pages, 7 figures; accepted in Physica A

Journal ref: Physica A 451 (2016) 465-474

Social inequality: from data to statistical physics modeling

Authors: Arnab Chatterjee, Asim Ghosh, Jun-ichi Inoue, Bikas K. Chakrabarti

Abstract: Social inequality is a topic of interest since ages, and has attracted researchers across disciplines to ponder over it origin, manifestation, characteristics, consequences, and finally, the question of how to cope with it. It is manifested across different strata of human existence, and is quantified in several ways. In this review we discuss the origins of social inequality, the historical and c… ▽ More Social inequality is a topic of interest since ages, and has attracted researchers across disciplines to ponder over it origin, manifestation, characteristics, consequences, and finally, the question of how to cope with it. It is manifested across different strata of human existence, and is quantified in several ways. In this review we discuss the origins of social inequality, the historical and commonly used non-entropic measures such as Lorenz curve, Gini index and the recently introduced $k$ index. We also discuss some analytical tools that aid in understanding and characterizing them. Finally, we argue how statistical physics modeling helps in reproducing the results and interpreting them. △ Less

Submitted 9 July, 2015; originally announced July 2015.

Comments: Mini review. 8 pages, 2 figures; To appear in Conf. Proc. Statphys-Kolkata VIII, Dec 1-5, 2014, Kolkata, India; Contribution dedicated to the memory of Prof. Jun-ichi Inoue

Classical-quantum crossover in the critical behavior of the transverse field S-K spin glass model

Authors: Sudip Mukherjee, Atanu Rajak, Bikas K Chakrabarti

Abstract: We study the critical behavior of Sherrington-Kirkpatrick model in transverse field (at finite temperature) using Monte Carlo simulation and exact diagonalization (at zero temperature). We determine the phase diagram of the model by estimating the Binder cumulant. We also determine the correlation length exponent from the collapse of the scaled data. Our numerical studies here indicate that critic… ▽ More We study the critical behavior of Sherrington-Kirkpatrick model in transverse field (at finite temperature) using Monte Carlo simulation and exact diagonalization (at zero temperature). We determine the phase diagram of the model by estimating the Binder cumulant. We also determine the correlation length exponent from the collapse of the scaled data. Our numerical studies here indicate that critical Binder cumulant (indicating the universality class of the transition behavior) and the correlation length exponent cross over from their `classical' to `quantum' values at a finite temperature (unlike the cases of pure systems where such crossovers occur at zero temperature). We propose a qualitative argument supporting such an observation, employing a simple tunneling picture. △ Less

Submitted 3 June, 2015; v1 submitted 9 December, 2014; originally announced December 2014.

Comments: 5 pages, 5 figures

Journal ref: Phys. Rev. E 92, 042107 (2015)

Universality of citation distributions for academic institutions and journals

Authors: Arnab Chatterjee, Asim Ghosh, Bikas K Chakrabarti

Abstract: Citations measure the importance of a publication, and may serve as a proxy for its popularity and quality of its contents. Here we study the distributions of citations to publications from individual academic institutions for a single year. The average number of citations have large variations between different institutions across the world, but the probability distributions of citations for indi… ▽ More Citations measure the importance of a publication, and may serve as a proxy for its popularity and quality of its contents. Here we study the distributions of citations to publications from individual academic institutions for a single year. The average number of citations have large variations between different institutions across the world, but the probability distributions of citations for individual institutions can be rescaled to a common form by scaling the citations by the average number of citations for that institution. We find this feature seem to be universal for a broad selection of institutions irrespective of the average number of citations per article. A similar analysis for citations to publications in a particular journal in a single year reveals similar results. We find high absolute inequality for both these sets, Gini coefficients being around $0.66$ and $0.58$ for institutions and journals respectively. We also find that the top $25$% of the articles hold about $75$% of the total citations for institutions and the top $29$% of the articles hold about $71$% of the total citations for journals. △ Less

Submitted 28 December, 2015; v1 submitted 29 September, 2014; originally announced September 2014.

Comments: 9 pages, 6 figs + Supplementary information (8 pages, 7 fig, 6 tables). Accepted in PLoS ONE

Journal ref: PLOS ONE 11 (2016) e0146762

Multivariable Optimization: Quantum Annealing & Computation

Authors: Sudip Mukherjee, Bikas K. Chakrabarti

Abstract: Recent developments in quantum annealing techniques have been indicating potential advantage of quantum annealing for solving NP-hard optimization problems. In this article we briefly indicate and discuss the beneficial features of quantum annealing techniques and compare them with those of simulated annealing techniques. We then briefly discuss the quantum annealing studies of some model spin gla… ▽ More Recent developments in quantum annealing techniques have been indicating potential advantage of quantum annealing for solving NP-hard optimization problems. In this article we briefly indicate and discuss the beneficial features of quantum annealing techniques and compare them with those of simulated annealing techniques. We then briefly discuss the quantum annealing studies of some model spin glass and kinetically constrained systems. △ Less

Submitted 21 August, 2014; v1 submitted 14 August, 2014; originally announced August 2014.

Comments: 9 pages, 3 figures; EPJ ST: spl. 'Debate & Discussion' issue on "Quantum Annealing: The fastest route to large scale computation?"

Journal ref: Eur. Phys. J. Special Topics, 224, 17-24 (2015)

Measuring social inequality with quantitative methodology: analytical estimates and empirical data analysis by Gini and $k$ indices

Authors: Jun-ichi Inoue, Asim Ghosh, Arnab Chatterjee, Bikas K. Chakrabarti

Abstract: Social inequality manifested across different strata of human existence can be quantified in several ways. Here we compute non-entropic measures of inequality such as Lorenz curve, Gini index and the recently introduced $k$ index analytically from known distribution functions. We characterize the distribution functions of different quantities such as votes, journal citations, city size, etc. with… ▽ More Social inequality manifested across different strata of human existence can be quantified in several ways. Here we compute non-entropic measures of inequality such as Lorenz curve, Gini index and the recently introduced $k$ index analytically from known distribution functions. We characterize the distribution functions of different quantities such as votes, journal citations, city size, etc. with suitable fits, compute their inequality measures and compare with the analytical results. A single analytic function is often not sufficient to fit the entire range of the probability distribution of the empirical data, and fit better to two distinct functions with a single crossover point. Here we provide general formulas to calculate these inequality measures for the above cases. We attempt to specify the crossover point by minimizing the gap between empirical and analytical evaluations of measures. Regarding the $k$ index as an `extra dimension', both the lower and upper bounds of the Gini index are obtained as a function of the $k$ index. This type of inequality relations among inequality indices might help us to check the validity of empirical and analytical evaluations of those indices. △ Less

Submitted 11 June, 2014; originally announced June 2014.

Comments: 22 pages, 7 figs, 2 tables

Journal ref: Physica A 429 (2015) 184-204

Quantum Annealing search of Ising spin glass ground state(s) with tunable transverse & longitudinal fields

Authors: A Rajak, B K Chakrabarti

Abstract: Here we first discuss briefly the quantum annealing technique. We then study the quantum annealing of Sherrington-Kirkpatrick spin glass model with the tuning of both transverse and longitudinal fields. Both the fields are time-dependent and vanish adiabatically at the same time, starting from high values. We solve, for rather small systems, the time-dependent Schrodinger equation of the total Ham… ▽ More Here we first discuss briefly the quantum annealing technique. We then study the quantum annealing of Sherrington-Kirkpatrick spin glass model with the tuning of both transverse and longitudinal fields. Both the fields are time-dependent and vanish adiabatically at the same time, starting from high values. We solve, for rather small systems, the time-dependent Schrodinger equation of the total Hamiltonian by employing a numerical technique. At the end of annealing we obtain the final state having high overlap with the exact ground state(s) of classical spin glass system (obtained independently). △ Less

Submitted 15 May, 2014; originally announced May 2014.

Comments: 6 pages, 2 figures

Journal ref: Ind. J Phys. 88, 951-955 (2014)