Showing 1–50 of 617 results for author: Chakrabarti, S

The Anomalous Acceleration of PSR J2043+1711: Long-Period Orbital Companion or Stellar Flyby?

Authors: Thomas Donlon II, Sukanya Chakrabarti, Michael T. Lam, Daniel Huber, Daniel Hey, Enrico Ramirez-Ruiz, Benjamin Shappee, David L. Kaplan, Gabriella Agazie, Akash Anumarlapudi, Anne M. Archibald, Zaven Arzoumanian, Paul T. Baker, Paul R. Brook, H. Thankful Cromartie, Kathryn Crowter, Megan E. DeCesar, Paul B. Demorest, Timothy Dolch, Elizabeth C. Ferrara, William Fiore, Emmanuel Fonseca, Gabriel E. Freedman, Nate Garver-Daniels, Peter A. Gentile , et al. (31 additional authors not shown)

Abstract: Based on the rate of change of its orbital period, PSR J2043+1711 has a substantial peculiar acceleration of 3.5 $\pm$ 0.8 mm/s/yr, which deviates from the acceleration predicted by equilibrium Milky Way models at a $4σしぐま$ level. The magnitude of the peculiar acceleration is too large to be explained by disequilibrium effects of the Milky Way interacting with orbiting dwarf galaxies ($\sim$1 mm/s/yr… ▽ More Based on the rate of change of its orbital period, PSR J2043+1711 has a substantial peculiar acceleration of 3.5 $\pm$ 0.8 mm/s/yr, which deviates from the acceleration predicted by equilibrium Milky Way models at a $4σしぐま$ level. The magnitude of the peculiar acceleration is too large to be explained by disequilibrium effects of the Milky Way interacting with orbiting dwarf galaxies ($\sim$1 mm/s/yr), and too small to be caused by period variations due to the pulsar being a redback. We identify and examine two plausible causes for the anomalous acceleration: a stellar flyby, and a long-period orbital companion. We identify a main-sequence star in \textit{Gaia} DR3 and Pan-STARRS DR2 with the correct mass, distance, and on-sky position to potentially explain the observed peculiar acceleration. However, the star and the pulsar system have substantially different proper motions, indicating that they are not gravitationally bound. However, it is possible that this is an unrelated star that just happens to be located near J2043+1711 along our line of sight (chance probability of 1.6\%). Therefore, we also constrain possible orbital parameters for a circumbinary companion in a hierarchical triple system with J2043+1711; the changes in the spindown rate of the pulsar are consistent with an outer object that has an orbital period of 80 kyr, a companion mass of 0.3 $M_\odot$ (indicative of a white dwarf or low-mass star), and a semi-major axis of 2000 AUえーゆー. Continued timing and/or future faint optical observations of J2043+1711 may eventually allow us to differentiate between these scenarios. △ Less

Submitted 8 July, 2024; originally announced July 2024.

The imprint of dark matter on the Galactic acceleration field

Authors: Arpit Arora, Robyn E. Sanderson, Sukanya Chakrabarti, Andrew Wetzel, Thomas Donlon II, Danny Horta, Sarah R. Loebman, Lina Necib, Micah Oeur

Abstract: Measurements of the accelerations of stars enabled by time-series extreme-precision spectroscopic observations, from pulsar timing, and from eclipsing binary stars in the Solar Neighborhood offer insights into the mass distribution of the Milky Way that do not rely on traditional equilibrium modeling. Given the measured accelerations, we can determine a total mass density, and from this, by accoun… ▽ More Measurements of the accelerations of stars enabled by time-series extreme-precision spectroscopic observations, from pulsar timing, and from eclipsing binary stars in the Solar Neighborhood offer insights into the mass distribution of the Milky Way that do not rely on traditional equilibrium modeling. Given the measured accelerations, we can determine a total mass density, and from this, by accounting for the mass in stars, gas, and dust, we can infer the amount of dark matter. Leveraging the FIRE-2 simulations of Milky Way-mass galaxies, we compare vertical acceleration profiles between cold dark matter (CDM) and self-interacting dark matter (SIDM) with constant cross-section of 1 cm$^2$ g$^{-1}$ across three halos with diverse assembly histories. Notably, significant asymmetries in vertical acceleration profiles near the midplane at fixed radii are observed in both CDM and SIDM, particularly in halos recently affected by mergers with satellites of Sagittarius/SMC-like masses or greater. These asymmetries offer a unique window into exploring the merger history of a galaxy. We show that SIDM halos consistently exhibit higher local stellar and dark matter densities and steeper vertical acceleration gradients, up to 30% steeper near the Solar Neighborhood. SIDM halos also manifest a more oblate halo shape in the Solar Neighborhood. Furthermore, enhanced precision in acceleration measurements and larger datasets promise to provide better constraints on the local dark matter density, complementing our understanding from kinematic analysis of their distribution within galaxies. △ Less

Submitted 18 June, 2024; originally announced June 2024.

Comments: 14 pages, 5 figures, and 2 tables. Submitted to APJ

Unravelling the asphericities in the explosion and multi-faceted circumstellar matter of SN 2023ixf

Authors: Avinash Singh, R. S. Teja, T. J. Moriya, K. Maeda, K. S. Kawabata, M. Tanaka, R. Imazawa, T. Nakaoka, A. Gangopadhyay, M. Yamanaka, V. Swain, D. K. Sahu, G. C. Anupama, B. Kumar, R. M. Anche, Y. Sano, A. Raj, V. K. Agnihotri, V. Bhalerao, D. Bisht, M. S. Bisht, K. Belwal, S. K. Chakrabarti, M. Fujii, T. Nagayama , et al. (11 additional authors not shown)

Abstract: We present a detailed investigation of photometric, spectroscopic, and polarimetric observations of the Type II SN 2023ixf. The early detection of highly-ionized flash features, rapid ascent in ultraviolet flux coupled with the blueward shift in near-ultraviolet colors and temperature provides compelling evidence for a delayed shock breakout from a confined dense circumstellar matter (CSM) envelop… ▽ More We present a detailed investigation of photometric, spectroscopic, and polarimetric observations of the Type II SN 2023ixf. The early detection of highly-ionized flash features, rapid ascent in ultraviolet flux coupled with the blueward shift in near-ultraviolet colors and temperature provides compelling evidence for a delayed shock breakout from a confined dense circumstellar matter (CSM) enveloping the progenitor star. The temporal evolution of polarization in the SN 2023ixf phase revealed three distinct peaks in polarization evolution at 1.4 d, 6.4 d, and 79.2 d, indicating an asymmetric dense CSM, an aspherical shock front and clumpiness in the low-density extended CSM, and an aspherical inner ejecta/He-core. SN 2023ixf displayed two dominant axes, one along the CSM-outer ejecta and the other along the inner ejecta/He-core, showcasing the independent origin of asymmetry in the early and late evolution. The argument for an aspherical shock front is further strengthened by the presence of a high-velocity broad absorption feature in the blue wing of the Balmer features in addition to the P-Cygni absorption post 16 d. Hydrodynamical light curve modeling indicated a progenitor mass of 10 solar mass with a radius of 470 solar radius, explosion energy of 2e51 erg, and 0.06 solar mass of 56Ni. The modeling also indicated a two-zone CSM: a confined dense CSM extending up to 5e14 cm, with a mass-loss rate of 1e-2 solar mass per year, and an extended CSM spanning from 5e14 cm to 1e16 cm with a mass-loss rate of 1e-4 solar mass per year. The early nebular phase observations display an axisymmetric line profile of [OI] and red-ward attenuation of the emission of Halpha post 125 days, marking the onset of dust formation. △ Less

Submitted 31 May, 2024; originally announced May 2024.

Comments: 30 pages, 14 figures, 1 Table, Submitted to AAS Journals

A Three-Phase Analysis of Synergistic Effects During Co-pyrolysis of Algae and Wood for Biochar Yield Using Machine Learning

Authors: Subhadeep Chakrabarti, Saish Shinde

Abstract: Pyrolysis techniques have served to be a groundbreaking technique for effectively utilising natural and man-made biomass products like plastics, wood, crop residue, fruit peels etc. Recent advancements have shown a greater yield of essential products like biochar, bio-oil and other non-condensable gases by blending different biomasses in a certain ratio. This synergy effect of combining two pyroly… ▽ More Pyrolysis techniques have served to be a groundbreaking technique for effectively utilising natural and man-made biomass products like plastics, wood, crop residue, fruit peels etc. Recent advancements have shown a greater yield of essential products like biochar, bio-oil and other non-condensable gases by blending different biomasses in a certain ratio. This synergy effect of combining two pyrolytic raw materials i.e co-pyrolysis of algae and wood biomass has been systematically studied and grouped into 3 phases in this research paper-kinetic analysis of co-pyrolysis, correlation among proximate and ultimate analysis with bio-char yield and lastly grouping of different weight ratios based on biochar yield up to a certain percentage. Different ML and DL algorithms have been utilized for regression and classification techniques to give a comprehensive overview of the effect of the synergy of two different biomass materials on biochar yield. For the first phase, the best prediction of biochar yield was obtained by using a decision tree regressor with a perfect MSE score of 0.00, followed by a gradient-boosting regressor. The second phase was analyzed using both ML and DL techniques. Within ML, SVR proved to be the most convenient model with an accuracy score of 0.972 with DNN employed for deep learning technique. Finally, for the third phase, binary classification was applied to biochar yield with and without heating rate for biochar yield percentage above and below 40%. The best technique for ML was Support Vector followed by Random forest while ANN was the most suitable Deep Learning Technique. △ Less

Submitted 20 May, 2024; originally announced May 2024.

Comments: 6 pages

Prospects of Privacy Advantage in Quantum Machine Learning

Authors: Jamie Heredge, Niraj Kumar, Dylan Herman, Shouvanik Chakrabarti, Romina Yalovetzky, Shree Hari Sureshbabu, Changhao Li, Marco Pistoia

Abstract: Ensuring data privacy in machine learning models is critical, particularly in distributed settings where model gradients are typically shared among multiple parties to allow collaborative learning. Motivated by the increasing success of recovering input data from the gradients of classical models, this study addresses a central question: How hard is it to recover the input data from the gradients… ▽ More Ensuring data privacy in machine learning models is critical, particularly in distributed settings where model gradients are typically shared among multiple parties to allow collaborative learning. Motivated by the increasing success of recovering input data from the gradients of classical models, this study addresses a central question: How hard is it to recover the input data from the gradients of quantum machine learning models? Focusing on variational quantum circuits (VQC) as learning models, we uncover the crucial role played by the dynamical Lie algebra (DLA) of the VQC ansatz in determining privacy vulnerabilities. While the DLA has previously been linked to the classical simulatability and trainability of VQC models, this work, for the first time, establishes its connection to the privacy of VQC models. In particular, we show that properties conducive to the trainability of VQCs, such as a polynomial-sized DLA, also facilitate the extraction of detailed snapshots of the input. We term this a weak privacy breach, as the snapshots enable training VQC models for distinct learning tasks without direct access to the original input. Further, we investigate the conditions for a strong privacy breach where the original input data can be recovered from these snapshots by classical or quantum-assisted polynomial time methods. We establish conditions on the encoding map such as classical simulatability, overlap with DLA basis, and its Fourier frequency characteristics that enable such a privacy breach of VQC models. Our findings thus play a crucial role in detailing the prospects of quantum privacy advantage by guiding the requirements for designing quantum machine learning models that balance trainability with robust privacy protection. △ Less

Submitted 15 May, 2024; v1 submitted 14 May, 2024; originally announced May 2024.

Comments: 28 pages, 8 figures, 1 table

Reverse Intersystem Crossing Dynamics in Vibronically Modulated Inverted Singlet-Triplet Gap System: A Wigner Phase Space Study

Authors: Pijush Karak, Pradipta Manna, Ambar Banerjee, Kenneth Ruud, Swapan Chakrabarti

Abstract: We inspect the origin of the inverted singlet-triplet gap (INVEST) and slow change in the reverse intersystem crossing (rISC) rate with temperature, as recently observed. A Wigner phase space study reveals, that though INVEST is found at equilibrium geometry, variation in the exchange interaction and the doubles-excitation for other geometries in the harmonic region leads to non- INVEST behavior.… ▽ More We inspect the origin of the inverted singlet-triplet gap (INVEST) and slow change in the reverse intersystem crossing (rISC) rate with temperature, as recently observed. A Wigner phase space study reveals, that though INVEST is found at equilibrium geometry, variation in the exchange interaction and the doubles-excitation for other geometries in the harmonic region leads to non- INVEST behavior. This highlights the importance of nuclear degrees of freedom for the INVEST phenomenon and in this case, geometric puckering of the studied molecule determines INVEST and the associated rISC dynamics. △ Less

Submitted 6 May, 2024; originally announced May 2024.

Self-Similar Collapse in Painleve-Gullstrand Coordinates

Authors: Soumya Chakrabarti, Chiranjeeb Singha

Abstract: We report a family of self-similar exact solutions in General Relativity. The solutions are found in a Painleve-Gullstrand coordinate system but can also be transformed smoothly into a diagonal form. The solutions represent a gravitational collapse leading to three possible outcomes, depending on the parameter space : (i) a collapse followed by a bounce and dispersal of the clustered matter distri… ▽ More We report a family of self-similar exact solutions in General Relativity. The solutions are found in a Painleve-Gullstrand coordinate system but can also be transformed smoothly into a diagonal form. The solutions represent a gravitational collapse leading to three possible outcomes, depending on the parameter space : (i) a collapse followed by a bounce and dispersal of the clustered matter distribution, (ii) a rapid collapse followed by a bounce and an eventual re-collapse, and (iii) a standard collapse leading to zero proper volume. Profiles of the energy conditions are studied for all of the scenarios, and it is noted that a bounce is usually associated with a violation of the Null Energy Condition. It is found that more than one null surfaces (apparent horizons) can develop during the collapse. We also discuss that for a general metric tensor having a conformal symmetry, some regions of the parameter space allows a formation of null throat, much like a wormhole. Matching the metric with a Schwarzschild metric in Painleve-Gullstrand form leads to the geodesic equation for a zero energy falling particle in the exterior. △ Less

Submitted 29 April, 2024; originally announced April 2024.

Comments: 11 pages, 9 figures, comments are welcome

Lensed Type Ia Supernova "Encore" at z=2: The First Instance of Two Multiply-Imaged Supernovae in the Same Host Galaxy

Authors: J. D. R. Pierel, A. B. Newman, S. Dhawan, M. Gu, B. A. Joshi, T. Li, S. Schuldt, L. G. Strolger, S. H. Suyu, G. B. Caminha, S. H. Cohen, J. M. Diego, J. C. J. Dsilva, S. Ertl, B. L. Frye, G. Granata, C. Grillo, A. M. Koekemoer, J. Li, A. Robotham, J. Summers, T. Treu, R. A. Windhorst, A. Zitrin, S. Agarwal , et al. (38 additional authors not shown)

Abstract: A bright ($m_{\rm F150W,AB}$=24 mag), $z=1.95$ supernova (SN) candidate was discovered in JWST/NIRCam imaging acquired on 2023 November 17. The SN is quintuply-imaged as a result of strong gravitational lensing by a foreground galaxy cluster, detected in three locations, and remarkably is the second lensed SN found in the same host galaxy. The previous lensed SN was called "Requiem", and therefore… ▽ More A bright ($m_{\rm F150W,AB}$=24 mag), $z=1.95$ supernova (SN) candidate was discovered in JWST/NIRCam imaging acquired on 2023 November 17. The SN is quintuply-imaged as a result of strong gravitational lensing by a foreground galaxy cluster, detected in three locations, and remarkably is the second lensed SN found in the same host galaxy. The previous lensed SN was called "Requiem", and therefore the new SN is named "Encore". This makes the MACS J0138.0$-$2155 cluster the first known system to produce more than one multiply-imaged SN. Moreover, both SN Requiem and SN Encore are Type Ia SNe (SNe Ia), making this the most distant case of a galaxy hosting two SNe Ia. Using parametric host fitting, we determine the probability of detecting two SNe Ia in this host galaxy over a $\sim10$ year window to be $\approx3\%$. These observations have the potential to yield a Hubble Constant ($H_0$) measurement with $\sim10\%$ precision, only the third lensed SN capable of such a result, using the three visible images of the SN. Both SN Requiem and SN Encore have a fourth image that is expected to appear within a few years of $\sim2030$, providing an unprecedented baseline for time-delay cosmography. △ Less

Submitted 3 April, 2024; v1 submitted 2 April, 2024; originally announced April 2024.

Comments: Submitted to ApJL

JWST Photometric Time-Delay and Magnification Measurements for the Triply-Imaged Type Ia "Supernova H0pe" at z = 1.78

Authors: J. D. R. Pierel, B. L. Frye, M. Pascale, G. B. Caminha, W. Chen, S. Dhawan, D. Gilman, M. Grayling, S. Huber, P. Kelly, S. Thorp, N. Arendse, S. Birrer, M. Bronikowski, R. Canameras, D. Coe, S. H. Cohen, C. J. Conselice, S. P. Driver, J. C. J. Dsilva, M. Engesser, N. Foo, C. Gall, N. Garuda, C. Grillo , et al. (38 additional authors not shown)

Abstract: Supernova (SN) H0pe is a gravitationally lensed, triply-imaged, Type Ia SN (SN Ia) discovered in James Webb Space Telescope imaging of the PLCK G165.7+67.0 cluster of galaxies. Well-observed multiply-imaged SNe provide a rare opportunity to constrain the Hubble constant ($H_0$), by measuring the relative time delay between the images and modeling the foreground mass distribution. SN H0pe is locate… ▽ More Supernova (SN) H0pe is a gravitationally lensed, triply-imaged, Type Ia SN (SN Ia) discovered in James Webb Space Telescope imaging of the PLCK G165.7+67.0 cluster of galaxies. Well-observed multiply-imaged SNe provide a rare opportunity to constrain the Hubble constant ($H_0$), by measuring the relative time delay between the images and modeling the foreground mass distribution. SN H0pe is located at $z=1.783$, and is the first SN Ia with sufficient light curve sampling and long enough time delays for an $H_0$ inference. Here we present photometric time-delay measurements and SN properties of SN H0pe. Using JWST/NIRCam photometry we measure time delays of $Δでるたt_{ab}=-116.6^{+10.8}_{-9.3}$ and $Δでるたt_{cb}=-48.6^{+3.6}_{-4.0}$ observer-frame days relative to the last image to arrive (image 2b; all uncertainties are $1σしぐま$), which corresponds to a $\sim5.6\%$ uncertainty contribution for $H_0$ assuming $70 \rm{km s^{-1} Mpc^{-1}}$. We also constrain the absolute magnification of each image to $μみゅー_{a}=4.3^{+1.6}_{-1.8}$, $μみゅー_{b}=7.6^{+3.6}_{-2.6}$, $μみゅー_{c}=6.4^{+1.6}_{-1.5}$ by comparing the observed peak near-IR magnitude of SN H0pe to the non-lensed population of SNe Ia. △ Less

Submitted 27 March, 2024; originally announced March 2024.

Comments: Accepted in ApJ

Phase Transition and Thermodynamic Stability in an Entropy-driven Universe

Authors: Soumya Chakrabarti

Abstract: Motivated by the notion that the mathematics of gravity can be reproduced from a statistical requirement of maximal entropy, we study the consequence of introducing an entropic source term in the Einstein-Hilbert action. For a spatially homogeneous cosmological system driven by this entropic source and enveloped by a time evolving apparent horizon, we formulate a modified version of the second law… ▽ More Motivated by the notion that the mathematics of gravity can be reproduced from a statistical requirement of maximal entropy, we study the consequence of introducing an entropic source term in the Einstein-Hilbert action. For a spatially homogeneous cosmological system driven by this entropic source and enveloped by a time evolving apparent horizon, we formulate a modified version of the second law of thermodynamics. An explicit differential equation governing the internal entropy profile is found. Using a Hessian matrix analysis of the internal entropy we check the thermodynamic stability for a ΛらむだCDM cosmology, a unified cosmic expanson and a non-singular ekpyrotic bounce. We find the mathematical condition for a second order phase transition during these evolutions from the divergence of specific heat at constant volume. The condition is purely kinematic and quadratic in nature, relating the deceleration parameter and the jerk parameter that chalks out an interesting curve on the parameter space. This condition is valid even without the entropic source term and may be a general property of any phase transition. △ Less

Submitted 19 March, 2024; originally announced March 2024.

Comments: 10 pages, 6 figures, comments are welcome

Observational signatures of Rotating compact objects in Plasma space-time

Authors: Saurabh Kumar, Akhil Uniyal, Sayan Chakrabarti

Abstract: We have investigated the characteristics of shadows cast by the Kerr black hole in the presence of plasma and compared them to those of a rotating wormhole in a uniform plasma space-time for an observer at infinity. Interestingly, for the same uniform plasma density, the apparent shadow size of the rotating wormhole is always greater than that of the Kerr black hole. To further distinguish the two… ▽ More We have investigated the characteristics of shadows cast by the Kerr black hole in the presence of plasma and compared them to those of a rotating wormhole in a uniform plasma space-time for an observer at infinity. Interestingly, for the same uniform plasma density, the apparent shadow size of the rotating wormhole is always greater than that of the Kerr black hole. To further distinguish the two compact objects we studied the deflection angle and did a comparative study in the presence of the uniform and non-uniform plasma profiles. The goal of this whole exercise is to deepen our understanding of the observational phenomena of these astrophysical objects. The analysis reveals the importance of specific plasma distribution profiles, the impact of plasma on the shadow diameter, and the behavior of deflection angles in different plasma scenarios. We have calculated constraints on the plasma parameters by considering observational data and employing analytical formulations. Our work therefore provides valuable insights into the behavior of light rays near compact objects in plasma space-time. △ Less

Submitted 2 April, 2024; v1 submitted 19 March, 2024; originally announced March 2024.

Journal ref: Phys.Dark Univ. 44 (2024) 101472

Cost-Performance Optimization for Processing Low-Resource Language Tasks Using Commercial LLMs

Authors: Arijit Nag, Animesh Mukherjee, Niloy Ganguly, Soumen Chakrabarti

Abstract: Large Language Models (LLMs) exhibit impressive zero/few-shot inference and generation quality for high-resource languages (HRLs). A few of them have been trained on low-resource languages (LRLs) and give decent performance. Owing to the prohibitive costs of training LLMs, they are usually used as a network service, with the client charged by the count of input and output tokens. The number of tok… ▽ More Large Language Models (LLMs) exhibit impressive zero/few-shot inference and generation quality for high-resource languages (HRLs). A few of them have been trained on low-resource languages (LRLs) and give decent performance. Owing to the prohibitive costs of training LLMs, they are usually used as a network service, with the client charged by the count of input and output tokens. The number of tokens strongly depends on the script and language, as well as the LLM's subword vocabulary. We show that LRLs are at a pricing disadvantage, because the well-known LLMs produce more tokens for LRLs than HRLs. This is because most currently popular LLMs are optimized for HRL vocabularies. Our objective is to level the playing field: reduce the cost of processing LRLs in contemporary LLMs while ensuring that predictive and generative qualities are not compromised. As means to reduce the number of tokens processed by the LLM, we consider code-mixing, translation, and transliteration of LRLs to HRLs. We perform an extensive study using the IndicXTREME classification and six generative tasks dataset, covering 15 Indic and 3 other languages, while using GPT-4 (one of the costliest LLM services released so far) as a commercial LLM. We observe and analyze interesting patterns involving token count, cost, and quality across a multitude of languages and tasks. We show that choosing the best policy to interact with the LLM can reduce cost by 90% while giving better or comparable performance compared to communicating with the LLM in the original LRL. △ Less

Submitted 18 April, 2024; v1 submitted 8 March, 2024; originally announced March 2024.

Phenomenology of renormalization group improved gravity from the kinematics of SPARC galaxies

Authors: Esha Bhatia, Sayan Chakrabarti, Sovan Chakraborty

Abstract: Renormalization Group correction to General Relativity (RGGR) proposes a logarithmic running of the gravitational coupling $\left(G\right)$, resulting in a modified description of gravity. This has the potential to explain the observed kinematics of the galaxies, including the missing-mass problem. We, for the first time, based on the galaxy morphological types, investigate the dynamics of a diver… ▽ More Renormalization Group correction to General Relativity (RGGR) proposes a logarithmic running of the gravitational coupling $\left(G\right)$, resulting in a modified description of gravity. This has the potential to explain the observed kinematics of the galaxies, including the missing-mass problem. We, for the first time, based on the galaxy morphological types, investigate the dynamics of a diverse collection of galaxies present in the Spitzer Photometry for Accurate Rotation Curve (SPARC) catalog. We phenomenologically constrain the RGGR model parameter $\left(\barνにゅー\right)$ along with the mass-to-light ratio for a sample of 100 SPARC galaxies, selected from four different morphological types, viz. early, spiral, late, and starburst. Our statistical analysis finds RGGR to fit the observed galaxy kinematics consistently. The constrained RGGR model parameter also supports the claim that it has a near-linear dependence on the galactic baryonic mass. From our morphology study, we find that the parameter $\barνにゅー$ decreases from the early-type to the starburst galaxies. Finally, the renormalization group improved gravity is tested against the two established empirical relations for the SPARC catalog, viz., the Radial Acceleration Relation (RAR) and the Baryonic Tully Fisher relation (BTFR), both are found to be satisfied consistently. △ Less

Submitted 1 March, 2024; originally announced March 2024.

Comments: 24 pages, 9 figures

Graph Regularized Encoder Training for Extreme Classification

Authors: Anshul Mittal, Shikhar Mohan, Deepak Saini, Suchith C. Prabhu, Jain jiao, Sumeet Agarwal, Soumen Chakrabarti, Purushottam Kar, Manik Varma

Abstract: Deep extreme classification (XC) aims to train an encoder architecture and an accompanying classifier architecture to tag a data point with the most relevant subset of labels from a very large universe of labels. XC applications in ranking, recommendation and tagging routinely encounter tail labels for which the amount of training data is exceedingly small. Graph convolutional networks (GCN) prese… ▽ More Deep extreme classification (XC) aims to train an encoder architecture and an accompanying classifier architecture to tag a data point with the most relevant subset of labels from a very large universe of labels. XC applications in ranking, recommendation and tagging routinely encounter tail labels for which the amount of training data is exceedingly small. Graph convolutional networks (GCN) present a convenient but computationally expensive way to leverage task metadata and enhance model accuracies in these settings. This paper formally establishes that in several use cases, the steep computational cost of GCNs is entirely avoidable by replacing GCNs with non-GCN architectures. The paper notices that in these settings, it is much more effective to use graph data to regularize encoder training than to implement a GCN. Based on these insights, an alternative paradigm RAMEN is presented to utilize graph metadata in XC settings that offers significant performance boosts with zero increase in inference computational costs. RAMEN scales to datasets with up to 1M labels and offers prediction accuracy up to 15% higher on benchmark datasets than state of the art methods, including those that use graph metadata to train GCNs. RAMEN also offers 10% higher accuracy over the best baseline on a proprietary recommendation dataset sourced from click logs of a popular search engine. Code for RAMEN will be released publicly. △ Less

Submitted 28 February, 2024; originally announced February 2024.

How to think step-by-step: A mechanistic understanding of chain-of-thought reasoning

Authors: Subhabrata Dutta, Joykirat Singh, Soumen Chakrabarti, Tanmoy Chakraborty

Abstract: Despite superior reasoning prowess demonstrated by Large Language Models (LLMs) with Chain-of-Thought (CoT) prompting, a lack of understanding prevails around the internal mechanisms of the models that facilitate CoT generation. This work investigates the neural sub-structures within LLMs that manifest CoT reasoning from a mechanistic point of view. From an analysis of Llama-2 7B applied to multis… ▽ More Despite superior reasoning prowess demonstrated by Large Language Models (LLMs) with Chain-of-Thought (CoT) prompting, a lack of understanding prevails around the internal mechanisms of the models that facilitate CoT generation. This work investigates the neural sub-structures within LLMs that manifest CoT reasoning from a mechanistic point of view. From an analysis of Llama-2 7B applied to multistep reasoning over fictional ontologies, we demonstrate that LLMs deploy multiple parallel pathways of answer generation for step-by-step reasoning. These parallel pathways provide sequential answers from the input question context as well as the generated CoT. We observe a functional rift in the middle layers of the LLM. Token representations in the initial half remain strongly biased towards the pretraining prior, with the in-context prior taking over in the later half. This internal phase shift manifests in different functional components: attention heads that write the answer token appear in the later half, attention heads that move information along ontological relationships appear in the initial half, and so on. To the best of our knowledge, this is the first attempt towards mechanistic investigation of CoT reasoning in LLMs. △ Less

Submitted 6 May, 2024; v1 submitted 28 February, 2024; originally announced February 2024.

Quantum option pricing via the Karhunen-Loève expansion

Authors: Anupam Prakash, Yue Sun, Shouvanik Chakrabarti, Charlie Che, Aditi Dandapani, Dylan Herman, Niraj Kumar, Shree Hari Sureshbabu, Ben Wood, Iordanis Kerenidis, Marco Pistoia

Abstract: We consider the problem of pricing discretely monitored Asian options over $T$ monitoring points where the underlying asset is modeled by a geometric Brownian motion. We provide two quantum algorithms with complexity poly-logarithmic in $T$ and polynomial in $1/εいぷしろん$, where $εいぷしろん$ is the additive approximation error. Our algorithms are obtained respectively by using an $O(\log T)$-qubit semi-digital qua… ▽ More We consider the problem of pricing discretely monitored Asian options over $T$ monitoring points where the underlying asset is modeled by a geometric Brownian motion. We provide two quantum algorithms with complexity poly-logarithmic in $T$ and polynomial in $1/εいぷしろん$, where $εいぷしろん$ is the additive approximation error. Our algorithms are obtained respectively by using an $O(\log T)$-qubit semi-digital quantum encoding of the Brownian motion that allows for exponentiation of the stochastic process and by analyzing classical Monte Carlo algorithms inspired by the semi-digital encodings. The best quantum algorithm obtained using this approach has complexity $\widetilde{O}(1/εいぷしろん^{3})$ where the $\widetilde{O}$ suppresses factors poly-logarithmic in $T$ and $1/εいぷしろん$. The methods proposed in this work generalize to pricing options where the underlying asset price is modeled by a smooth function of a sub-Gaussian process and the payoff is dependent on the weighted time-average of the underlying asset price. △ Less

Submitted 15 February, 2024; originally announced February 2024.

A $1.9\,M_{\odot}$ neutron star candidate in a 2-year orbit

Authors: Kareem El-Badry, Joshua D. Simon, Henrique Reggiani, Hans-Walter Rix, David W. Latham, Allyson Bieryla, Lars A. Buchhave, Sahar Shahaf, Tsevi Mazeh, Sukanya Chakrabarti, Puragra Guhathakurta, Ilya V. Ilyin, Thomas M. Tauris

Abstract: We report discovery and characterization of a main-sequence G star orbiting a dark object with mass $1.90\pm 0.04 M_{\odot}$. The system was discovered via Gaia astrometry and has an orbital period of 731 days. We obtained multi-epoch RV follow-up over a period of 639 days, allowing us to refine the Gaia orbital solution and precisely constrain the masses of both components. The luminous star is a… ▽ More We report discovery and characterization of a main-sequence G star orbiting a dark object with mass $1.90\pm 0.04 M_{\odot}$. The system was discovered via Gaia astrometry and has an orbital period of 731 days. We obtained multi-epoch RV follow-up over a period of 639 days, allowing us to refine the Gaia orbital solution and precisely constrain the masses of both components. The luminous star is a $\gtrsim 12$ Gyr-old, low-metallicity halo star near the main-sequence turnoff ($T_{\rm eff}\approx 6000$ K; $\log(g/\left[{\rm cm\,s^{-2}}\right])\approx 4.0$; $\rm [Fe/H]\approx-1.25$; $M\approx0.79 M_{\odot}$) with a highly enhanced lithium abundance. The RV mass function sets a minimum companion mass for an edge-on orbit of $M_2 > 1.67 M_{\odot}$, well above the Chandrasekhar limit. The Gaia inclination constraint, $i=68.7\pm 1.4$ deg, then implies a companion mass of $M_2=1.90\pm0.04 M_{\odot}$. The companion is most likely a massive neutron star: the only viable alternative is two massive white dwarfs in a close binary, but this scenario is disfavored on evolutionary grounds. The system's low eccentricity ($e=0.122\pm 0.002$) disfavors dynamical formation channels and implies that the neutron star likely formed with little mass loss ($\lesssim1\,M_{\odot}$) and with a weak natal kick ($v_{\rm kick}\lesssim 20\,\rm km\,s^{-1}$). The current orbit is too small to have accommodated the neutron star progenitor as a red supergiant or super-AGB star. The simplest formation scenario -- isolated binary evolution -- requires the system to have survived unstable mass transfer and common envelope evolution with a donor-to-accretor mass ratio $>10$. The system, which we call Gaia NS1, is likely a progenitor of symbiotic X-ray binaries and long-period millisecond pulsars. Its discovery challenges binary evolution models and bodes well for Gaia's census of compact objects in wide binaries. △ Less

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

Comments: 19 pages, 12 figures, accepted to OJAp

Galactic Structure From Binary Pulsar Accelerations: Beyond Smooth Models

Authors: Thomas Donlon II, Sukanya Chakrabarti, Lawrence M. Widrow, Michael T. Lam, Philip Chang, Alice C. Quillen

Abstract: We measure the line-of-sight accelerations of 26 binary pulsars due to the Milky Way's gravitational potential, and produce a 3-dimensional map of the acceleration field of the Galaxy. Acceleration measurements directly give us the change in the line-of-sight velocity at present day, without requiring any assumptions inherent to kinematic modeling. We measure the Oort limit ($ρろー_0=0.062\pm0.017$ \m… ▽ More We measure the line-of-sight accelerations of 26 binary pulsars due to the Milky Way's gravitational potential, and produce a 3-dimensional map of the acceleration field of the Galaxy. Acceleration measurements directly give us the change in the line-of-sight velocity at present day, without requiring any assumptions inherent to kinematic modeling. We measure the Oort limit ($ρろー_0=0.062\pm0.017$ \msun/pc$^3$) and the dark matter density in the midplane ($ρろー_{0,\textrm{DM}}=-0.010\pm0.018$ \msun/pc$^3$); these values are similar to, but have smaller uncertainties than previous pulsar timing measurements of these quantities. Here, we provide for the first time, values for the Oort constants and the slope of the rotation curve from direct acceleration measurements. We find that $A=15.4\pm2.6$ km/s/kpc and $B=-13.1\pm2.6$ km/s/kpc (consistent with results from \textit{Gaia}), and the slope of the rotation curve near the Sun is $-2\pm5$ km/s/kpc. We show that the Galactic acceleration field is clearly asymmetric, but due to data limitations it is not yet clear which physical processes drive this asymmetry. We provide updated models of the Galactic potential that account for various sources of disequilibrium; these models are incompatible with commonly used kinematic potentials. This indicates that use of kinematically derived Galactic potentials in precision tests (e.g., in tests of general relativity with pulsar timing) may be subject to larger uncertainties than reported. The acceleration data indicates that the mass of the Galaxy within the Solar circle is $2.3 \times 10^{11}$ M$_\odot$, roughly twice as large as currently accepted models. Additionally, the residuals of the acceleration data compared to existing Galactic models have a dependence on radial position; this trend can be explained if the Sun has an additional acceleration away from the Galactic center. △ Less

Submitted 20 May, 2024; v1 submitted 28 January, 2024; originally announced January 2024.

Frugal LMs Trained to Invoke Symbolic Solvers Achieve Parameter-Efficient Arithmetic Reasoning

Authors: Subhabrata Dutta, Joykirat Singh, Ishan Pandey, Sunny Manchanda, Soumen Chakrabarti, Tanmoy Chakraborty

Abstract: Large Language Models (LLM) exhibit zero-shot mathematical reasoning capacity as a behavior emergent with scale, commonly manifesting as chain-of-thoughts (CoT) reasoning. However, multiple empirical findings suggest that this prowess is exclusive to LLMs with exorbitant sizes (beyond 50 billion parameters). Meanwhile, educational neuroscientists suggest that symbolic algebraic manipulation be int… ▽ More Large Language Models (LLM) exhibit zero-shot mathematical reasoning capacity as a behavior emergent with scale, commonly manifesting as chain-of-thoughts (CoT) reasoning. However, multiple empirical findings suggest that this prowess is exclusive to LLMs with exorbitant sizes (beyond 50 billion parameters). Meanwhile, educational neuroscientists suggest that symbolic algebraic manipulation be introduced around the same time as arithmetic word problems to modularize language-to-formulation, symbolic manipulation of the formulation, and endgame arithmetic. In this paper, we start with the hypothesis that much smaller LMs, which are weak at multi-step reasoning, can achieve reasonable arithmetic reasoning if arithmetic word problems are posed as a formalize-then-solve task. In our architecture, which we call SYRELM, the LM serves the role of a translator to map natural language arithmetic questions into a formal language (FL) description. A symbolic solver then evaluates the FL expression to obtain the answer. A small frozen LM, equipped with an efficient low-rank adapter, is capable of generating FL expressions that incorporate natural language descriptions of the arithmetic problem (e.g., variable names and their purposes, formal expressions combining variables, etc.). We adopt policy-gradient reinforcement learning to train the adapted LM, informed by the non-differentiable symbolic solver. This marks a sharp departure from the recent development in tool-augmented LLMs, in which the external tools (e.g., calculator, Web search, etc.) are essentially detached from the learning phase of the LM. SYRELM shows massive improvements (e.g., +30.65 absolute point improvement in accuracy on the SVAMP dataset using GPT-J 6B model) over base LMs, while keeping our testbed easy to diagnose, interpret and within reach of most researchers. △ Less

Submitted 19 December, 2023; v1 submitted 9 December, 2023; originally announced December 2023.

Comments: AAAI 2024

Privacy-preserving quantum federated learning via gradient hiding

Authors: Changhao Li, Niraj Kumar, Zhixin Song, Shouvanik Chakrabarti, Marco Pistoia

Abstract: Distributed quantum computing, particularly distributed quantum machine learning, has gained substantial prominence for its capacity to harness the collective power of distributed quantum resources, transcending the limitations of individual quantum nodes. Meanwhile, the critical concern of privacy within distributed computing protocols remains a significant challenge, particularly in standard cla… ▽ More Distributed quantum computing, particularly distributed quantum machine learning, has gained substantial prominence for its capacity to harness the collective power of distributed quantum resources, transcending the limitations of individual quantum nodes. Meanwhile, the critical concern of privacy within distributed computing protocols remains a significant challenge, particularly in standard classical federated learning (FL) scenarios where data of participating clients is susceptible to leakage via gradient inversion attacks by the server. This paper presents innovative quantum protocols with quantum communication designed to address the FL problem, strengthen privacy measures, and optimize communication efficiency. In contrast to previous works that leverage expressive variational quantum circuits or differential privacy techniques, we consider gradient information concealment using quantum states and propose two distinct FL protocols, one based on private inner-product estimation and the other on incremental learning. These protocols offer substantial advancements in privacy preservation with low communication resources, forging a path toward efficient quantum communication-assisted FL protocols and contributing to the development of secure distributed quantum machine learning, thus addressing critical privacy concerns in the quantum computing era. △ Less

Submitted 7 December, 2023; originally announced December 2023.

Comments: 12 pages, 2 figures, 1 table

Journal ref: Quantum Science and Technology, Volume 9, Number 3, 2024

Pole-skipping and chaos in D3-D7 brane

Authors: Banashree Baishya, Sayan Chakrabarti, Debaprasad Maity, Kuntal Nayek

Abstract: In this article, we analyse the pole-skipping phenomena of finite temperature Yang-Mills theory with quark flavors which is dual to D3-D7 brane system in the bulk. We also consider the external electric field in the boundary field theory which is dual to the world volume electric field on the D7 brane. We will work in the probe limit where the D7 branes do not back-react to the D3 brane background… ▽ More In this article, we analyse the pole-skipping phenomena of finite temperature Yang-Mills theory with quark flavors which is dual to D3-D7 brane system in the bulk. We also consider the external electric field in the boundary field theory which is dual to the world volume electric field on the D7 brane. We will work in the probe limit where the D7 branes do not back-react to the D3 brane background. In this scenario, we decode the characteristic parameters of the chaos namely, Lyapunov exponent $λらむだ_{L}$ and butterfly velocity $v_b$ from the pole-skipping points by performing the near-horizon analysis of the linearised Einstein equations. Unlike pure Yang-Mills, once charged quarks with a background electric field are added into the system, the characteristic parameters of the chaos show non-trivial dependence on the quark mass and external electric field. We have observed that $λらむだ_{L}$ and $v_b$ decreases with increasing electric field. This suggests the existence of a critical electric field at which chaos parameters vanish. In the presence of a strong electric field, therefore, the dual system of Yang-Mills gauge fields along with dissociated quarks shows non-chaotic behaviour. We further perform the pole-skipping analysis for the gauge invariant sound, shear, and tensor modes of the perturbation in the bulk and discuss their physical importance in the holographic context. △ Less

Submitted 4 December, 2023; originally announced December 2023.

Comments: 26 pages, 4 figures

The accretion properties of a low-mass Active Galactic Nucleus: UGC 6728

Authors: Prantik Nandi, Sachindra Naik, Arka Chatterjee, Sandip K Chakrabarti, Samar Safi-Harb, Neeraj Kumari

Abstract: We present a comprehensive analysis of approximately $15$ years ($2006-2021$) of X-ray observations of UGC~6728, a low-mass bare AGN, for the first time. Our study encompasses both spectral and temporal aspects of this source. The spectral properties of this source are studied using various phenomenological and physical models. We conclude that (a) the observed variability in X-ray luminosity is n… ▽ More We present a comprehensive analysis of approximately $15$ years ($2006-2021$) of X-ray observations of UGC~6728, a low-mass bare AGN, for the first time. Our study encompasses both spectral and temporal aspects of this source. The spectral properties of this source are studied using various phenomenological and physical models. We conclude that (a) the observed variability in X-ray luminosity is not attributed to the Hydrogen column density ($N_H$) as UGC~6728 exhibits a bare nucleus, implying a negligible $N_H$ contribution along the line of sight, and (b) the spectral slope in the X-ray band demonstrates a systematic variation over time, indicating a transition from a relatively hard state to a comparatively soft state. We propose that the underlying accretion dynamics around the central object account for this behavior. By performing X-ray spectral fitting, we estimate the mass of the central supermassive black hole (SMBH) in UGC~6728 to be $M_{BH}=(7.13\pm1.23)\times10^5$ M$_\odot$ with spin $a=0.97^{+0.20}_{-0.27}$ and inclination angle $i=49.5\pm14.5$ degree. Based on our spectral and temporal analysis, we suggest that UGC~6728 lacks a prominent Compton hump or exhibits a very subtle hump that remains undetectable in our analysis. Furthermore, the high-energy X-ray photons in this source are likely to originate from the low-energy X-ray photons through inverse Compton scattering in a Compton cloud, highlighting a connection between the emission in two energy ranges. We notice a strong soft excess component in the initial part of our observations, which later reduced substantially. This variation of soft excess is explained in view of accretion dynamics. △ Less

Submitted 25 November, 2023; originally announced November 2023.

Comments: 19 pages, 8 figures

Exploring T-Duality for Self-Dual Fields

Authors: Subhroneel Chakrabarti, Madhusudhan Raman

Abstract: We study avatars of T-duality within Sen's formalism for self-dual field strengths in various dimensions. This formalism is shown to naturally accommodate the T-duality relation between Type IIA/IIB theories when compactified on a circle without the need for imposing the self-duality constraint by hand, as is usually done. We also continue our study of this formalism on two-dimensional target spac… ▽ More We study avatars of T-duality within Sen's formalism for self-dual field strengths in various dimensions. This formalism is shown to naturally accommodate the T-duality relation between Type IIA/IIB theories when compactified on a circle without the need for imposing the self-duality constraint by hand, as is usually done. We also continue our study of this formalism on two-dimensional target spacetimes and initiate its study as a worldsheet theory. In particular, we show that Sen's action provides a natural worldsheet-based understanding of twisted and asymmetrically twisted strings. Finally, we show that the $\mathrm{T}\bar{\mathrm{T}}$-deformed theory of left- and right-chiral bosons described in Sen's formalism possesses a scaling limit that is related via field-theoretic T-duality to a recently studied integrable deformation of quantum mechanics. △ Less

Submitted 15 November, 2023; originally announced November 2023.

Comments: 24 pages, 2 figures

CoRE-CoG: Conversational Recommendation of Entities using Constrained Generation

Authors: Harshvardhan Srivastava, Kanav Pruthi, Soumen Chakrabarti, Mausam

Abstract: End-to-end conversational recommendation systems (CRS) generate responses by leveraging both dialog history and a knowledge base (KB). A CRS mainly faces three key challenges: (1) at each turn, it must decide if recommending a KB entity is appropriate; if so, it must identify the most relevant KB entity to recommend; and finally, it must recommend the entity in a fluent utterance that is consisten… ▽ More End-to-end conversational recommendation systems (CRS) generate responses by leveraging both dialog history and a knowledge base (KB). A CRS mainly faces three key challenges: (1) at each turn, it must decide if recommending a KB entity is appropriate; if so, it must identify the most relevant KB entity to recommend; and finally, it must recommend the entity in a fluent utterance that is consistent with the conversation history. Recent CRSs do not pay sufficient attention to these desiderata, often generating unfluent responses or not recommending (relevant) entities at the right turn. We introduce a new CRS we call CoRE-CoG. CoRE-CoG addresses the limitations in prior systems by implementing (1) a recommendation trigger that decides if the system utterance should include an entity, (2) a type pruning module that improves the relevance of recommended entities, and (3) a novel constrained response generator to make recommendations while maintaining fluency. Together, these modules ensure simultaneous accurate recommendation decisions and fluent system utterances. Experiments with recent benchmarks show the superiority particularly on conditional generation sub-tasks with close to 10 F1 and 4 Recall@1 percent points gain over baselines. △ Less

Submitted 14 November, 2023; originally announced November 2023.

Comments: 12 Pages

Effect of scalar condensation on fermionic Pole-Skipping

Authors: Banashree Baishya, Sayan Chakrabarti, Debaprasad Maity

Abstract: In this paper, we have studied the holographic fermionic Pole-Skipping phenomena for a class of interacting theory in a charged AdS black hole background. We have studied two types of fermion-scalar interactions in the bulk: Dipole and Yukawa type interaction. Depending upon the interaction we introduced both real and charged scalar fields. We have particularly analyzed the effect of scalar conden… ▽ More In this paper, we have studied the holographic fermionic Pole-Skipping phenomena for a class of interacting theory in a charged AdS black hole background. We have studied two types of fermion-scalar interactions in the bulk: Dipole and Yukawa type interaction. Depending upon the interaction we introduced both real and charged scalar fields. We have particularly analyzed the effect of scalar condensation on the fermionic Pole-Skipping points and discussed their behaviour near critical temperatures. △ Less

Submitted 9 November, 2023; originally announced November 2023.

Comments: 11 pages, 5 figures

The fate of a Quantum-Corrected Collapsing Star in General Relativity

Authors: Shibendu Gupta Choudhury, Soumya Chakrabarti

Abstract: We incorporate some corrections inspired by loop quantum gravity into the concept of gravitational collapse and propose a complete model of the dynamic process. The model carries the essence of a mass-independent upper bound on the curvature scalars originally found as a crucial feature of black holes in loop quantum gravity. The quantum-inspired interior is immersed in a geometry filled with null… ▽ More We incorporate some corrections inspired by loop quantum gravity into the concept of gravitational collapse and propose a complete model of the dynamic process. The model carries the essence of a mass-independent upper bound on the curvature scalars originally found as a crucial feature of black holes in loop quantum gravity. The quantum-inspired interior is immersed in a geometry filled with null radiation and they are matched at a distinct boundary hypersurface. The ultimate fate of the process depends on inhomogeneities of the metric tensor cofficients. We find a critical parameter $λらむだ$ embedded in the inhomogeneity of the conformal factor of the interior metric. Examples with $λらむだ< 0$ enforce an eventual collapse to singularity and $λらむだ> 0$ cases produce a non-singular collapse resulting in a loop-quantum-corrected Schwarzschild geometry modulo a conformal factor. Interestingly, for $λらむだ< 0$ as well, there exist situations where the quantum effects are able to cause a bounce but fall short of preventing the ultimate formation of singularity. The trapped surface formation condition is studied for $λらむだ<0$ case to infer about the visibility of the final singularity. Interestingly, we find a possibility of formation of three horizons during the course of the collapse. Eventually all of them merge into one single horizon which envelopes the final singularity. For the non-singular case, there is a possibility that the sphere can evolve into a wormhole throat whose radius is found to be inversely proportional to the critical parameter $λらむだ$. Depending on the nature of evolution and the shell regions, the collapsing shells violate some standard energy conditions which can be associated with the quantum inspired corrections. △ Less

Submitted 5 November, 2023; originally announced November 2023.

Comments: 31 pages, 33 figures, Comments are welcome

Journal ref: JCAP 01(2024) 007

CRUSH4SQL: Collective Retrieval Using Schema Hallucination For Text2SQL

Authors: Mayank Kothyari, Dhruva Dhingra, Sunita Sarawagi, Soumen Chakrabarti

Abstract: Existing Text-to-SQL generators require the entire schema to be encoded with the user text. This is expensive or impractical for large databases with tens of thousands of columns. Standard dense retrieval techniques are inadequate for schema subsetting of a large structured database, where the correct semantics of retrieval demands that we rank sets of schema elements rather than individual elemen… ▽ More Existing Text-to-SQL generators require the entire schema to be encoded with the user text. This is expensive or impractical for large databases with tens of thousands of columns. Standard dense retrieval techniques are inadequate for schema subsetting of a large structured database, where the correct semantics of retrieval demands that we rank sets of schema elements rather than individual elements. In response, we propose a two-stage process for effective coverage during retrieval. First, we instruct an LLM to hallucinate a minimal DB schema deemed adequate to answer the query. We use the hallucinated schema to retrieve a subset of the actual schema, by composing the results from multiple dense retrievals. Remarkably, hallucination $\unicode{x2013}$ generally considered a nuisance $\unicode{x2013}$ turns out to be actually useful as a bridging mechanism. Since no existing benchmarks exist for schema subsetting on large databases, we introduce three benchmarks. Two semi-synthetic datasets are derived from the union of schemas in two well-known datasets, SPIDER and BIRD, resulting in 4502 and 798 schema elements respectively. A real-life benchmark called SocialDB is sourced from an actual large data warehouse comprising 17844 schema elements. We show that our method1 leads to significantly higher recall than SOTA retrieval-based augmentation methods. △ Less

Submitted 2 November, 2023; originally announced November 2023.

Comments: To appear at EMNLP 2023 (Main)

Small Language Models Fine-tuned to Coordinate Larger Language Models improve Complex Reasoning

Authors: Gurusha Juneja, Subhabrata Dutta, Soumen Chakrabarti, Sunny Manchanda, Tanmoy Chakraborty

Abstract: Large Language Models (LLMs) prompted to generate chain-of-thought (CoT) exhibit impressive reasoning capabilities. Recent attempts at prompt decomposition toward solving complex, multi-step reasoning problems depend on the ability of the LLM to simultaneously decompose and solve the problem. A significant disadvantage is that foundational LLMs are typically not available for fine-tuning, making a… ▽ More Large Language Models (LLMs) prompted to generate chain-of-thought (CoT) exhibit impressive reasoning capabilities. Recent attempts at prompt decomposition toward solving complex, multi-step reasoning problems depend on the ability of the LLM to simultaneously decompose and solve the problem. A significant disadvantage is that foundational LLMs are typically not available for fine-tuning, making adaptation computationally prohibitive. We believe (and demonstrate) that problem decomposition and solution generation are distinct capabilites, better addressed in separate modules, than by one monolithic LLM. We introduce DaSLaM, which uses a decomposition generator to decompose complex problems into subproblems that require fewer reasoning steps. These subproblems are answered by a solver. We use a relatively small (13B parameters) LM as the decomposition generator, which we train using policy gradient optimization to interact with a solver LM (regarded as black-box) and guide it through subproblems, thereby rendering our method solver-agnostic. Evaluation on multiple different reasoning datasets reveal that with our method, a 175 billion parameter LM (text-davinci-003) can produce competitive or even better performance, compared to its orders-of-magnitude larger successor, GPT-4. Additionally, we show that DaSLaM is not limited by the solver's capabilities as a function of scale; e.g., solver LMs with diverse sizes give significant performance improvement with our solver-agnostic decomposition technique. Exhaustive ablation studies evince the superiority of our modular finetuning technique over exorbitantly large decomposer LLMs, based on prompting alone. △ Less

Submitted 27 February, 2024; v1 submitted 21 October, 2023; originally announced October 2023.

Comments: EMNLP 2023 (Typos corrected)

Blind quantum machine learning with quantum bipartite correlator

Authors: Changhao Li, Boning Li, Omar Amer, Ruslan Shaydulin, Shouvanik Chakrabarti, Guoqing Wang, Haowei Xu, Hao Tang, Isidor Schoch, Niraj Kumar, Charles Lim, Ju Li, Paola Cappellaro, Marco Pistoia

Abstract: Distributed quantum computing is a promising computational paradigm for performing computations that are beyond the reach of individual quantum devices. Privacy in distributed quantum computing is critical for maintaining confidentiality and protecting the data in the presence of untrusted computing nodes. In this work, we introduce novel blind quantum machine learning protocols based on the quant… ▽ More Distributed quantum computing is a promising computational paradigm for performing computations that are beyond the reach of individual quantum devices. Privacy in distributed quantum computing is critical for maintaining confidentiality and protecting the data in the presence of untrusted computing nodes. In this work, we introduce novel blind quantum machine learning protocols based on the quantum bipartite correlator algorithm. Our protocols have reduced communication overhead while preserving the privacy of data from untrusted parties. We introduce robust algorithm-specific privacy-preserving mechanisms with low computational overhead that do not require complex cryptographic techniques. We then validate the effectiveness of the proposed protocols through complexity and privacy analysis. Our findings pave the way for advancements in distributed quantum computing, opening up new possibilities for privacy-aware machine learning applications in the era of quantum technologies. △ Less

Submitted 19 October, 2023; originally announced October 2023.

Comments: 11 pages, 3 figures

Transmission Investment Coordination using MILP Lagrange Dual Decomposition and Auxiliary Problem Principle

Authors: Sambuddha Chakrabarti, Hosna Khajeh, Thomas R Nudell, Mohammad Reza Hesamzadeh, Ross Baldick

Abstract: This paper considers the investment coordination problem for the long term transmission capacity expansion in a situation where there are multiple regional Transmission Planners (TPs), each acting in order to maximize the utility in only its own region. In such a setting, any particular TP does not normally have any incentive to cooperate with the neighboring TP(s), although the optimal investment… ▽ More This paper considers the investment coordination problem for the long term transmission capacity expansion in a situation where there are multiple regional Transmission Planners (TPs), each acting in order to maximize the utility in only its own region. In such a setting, any particular TP does not normally have any incentive to cooperate with the neighboring TP(s), although the optimal investment decision of each TP is contingent upon those of the neighboring TPs. A game-theoretic interaction among the TPs does not necessarily lead to this overall social optimum. We, therefore, introduce a social planner and call it the Transmission Planning Coordinator (TPC) whose goal is to attain the optimal possible social welfare for the bigger geographical region. In order to achieve this goal, this paper introduces a new incentive mechanism, based on distributed optimization theory. This incentive mechanism can be viewed as a set of rules of the transmission expansion investment coordination game, set by the social planner TPC, such that, even if the individual TPs act selfishly, it will still lead to the TPC's goal of attaining overall social optimum. Finally, the effectiveness of our approach is demonstrated through several simulation studies. △ Less

Submitted 9 October, 2023; originally announced October 2023.

Effect of temperature on measurement of fundamental constants using white dwarfs in Gaia-EDR3 survey

Authors: Akhil Uniyal, Surajit Kalita, Sayan Chakrabarti

Abstract: Fundamental constants are crucial for comprehending physical mechanisms, but their measurements contain uncertainties due to experimental limitations. We investigate the impact of system temperature on these uncertainties using nearby white dwarfs observed in the Gaia Early Data Release 3 (EDR3) survey. Using the structures of these white dwarfs, we show that the variation in system temperature ca… ▽ More Fundamental constants are crucial for comprehending physical mechanisms, but their measurements contain uncertainties due to experimental limitations. We investigate the impact of system temperature on these uncertainties using nearby white dwarfs observed in the Gaia Early Data Release 3 (EDR3) survey. Using the structures of these white dwarfs, we show that the variation in system temperature can affect the accuracy of measurements for fundamental parameters such as the fine-structure constant and the proton-to-electron mass ratio. This exploration emphasizes the importance of considering the energy of a system while putting bounds on the values of fundamental constants. △ Less

Submitted 9 October, 2023; originally announced October 2023.

Comments: 6 pages with 3 figures; Accepted for publication in MNRAS

Journal ref: MNRAS 527 (2024) 232

Observational Signatures: Shadow cast by the effective metric of photons for black holes with rational non-linear electrodynamics

Authors: Akhil Uniyal, Sayan Chakrabarti, Mohsen Fathi, Ali Övgün

Abstract: This study explores spherically symmetric non-linear electrodynamics black holes and their effects on light propagation. We derive the governing metric, revealing radial coordinate dynamics within the event horizon. We analyze photon trajectories, finding that increasing magnetic charge expands the horizon and emission range. Furthermore, with the help of the Event Horizon Telescope results, we co… ▽ More This study explores spherically symmetric non-linear electrodynamics black holes and their effects on light propagation. We derive the governing metric, revealing radial coordinate dynamics within the event horizon. We analyze photon trajectories, finding that increasing magnetic charge expands the horizon and emission range. Furthermore, with the help of the Event Horizon Telescope results, we constrain parameters and emission profiles. Direct emission dominates, while lensing rings play a lesser role. Comparing with Schwarzschild black holes, we observe higher intensity but a wider emission region in non-linear electrodynamics black holes. This work enhances our understanding of modified spacetimes and their impact on black hole properties. △ Less

Submitted 3 February, 2024; v1 submitted 24 September, 2023; originally announced September 2023.

Comments: 19 pages, 45 figures

Journal ref: Ann. Phys. 462, 169614 (2024)

The Adjoint Is All You Need: Characterizing Barren Plateaus in Quantum Ansätze

Authors: Enrico Fontana, Dylan Herman, Shouvanik Chakrabarti, Niraj Kumar, Romina Yalovetzky, Jamie Heredge, Shree Hari Sureshbabu, Marco Pistoia

Abstract: Using tools from the representation theory of compact Lie groups, we formulate a theory of Barren Plateaus (BPs) for parameterized quantum circuits whose observables lie in their dynamical Lie algebra (DLA), a setting that we term Lie algebra Supported Ansatz (LASA). A large variety of commonly used ansätze such as the Hamiltonian Variational Ansatz, Quantum Alternating Operator Ansatz, and many e… ▽ More Using tools from the representation theory of compact Lie groups, we formulate a theory of Barren Plateaus (BPs) for parameterized quantum circuits whose observables lie in their dynamical Lie algebra (DLA), a setting that we term Lie algebra Supported Ansatz (LASA). A large variety of commonly used ansätze such as the Hamiltonian Variational Ansatz, Quantum Alternating Operator Ansatz, and many equivariant quantum neural networks are LASAs. In particular, our theory provides, for the first time, the ability to compute the variance of the gradient of the cost function of the quantum compound ansatz. We rigorously prove that, for LASA, the variance of the gradient of the cost function, for a 2-design of the dynamical Lie group, scales inversely with the dimension of the DLA, which agrees with existing numerical observations. In addition, to motivate the applicability of our results for 2-designs to practical settings, we show that rapid mixing occurs for LASAs with polynomial DLA. Lastly, we include potential extensions for handling cases when the observable lies outside of the DLA and the implications of our results. △ Less

Submitted 6 March, 2024; v1 submitted 14 September, 2023; originally announced September 2023.

Approaches to lowering the cost of large space telescopes

Authors: Ewan S Douglas, Greg Aldering, Greg W. Allan, Ramya Anche, Roger Angel, Cameron C. Ard, Supriya Chakrabarti, Laird M. Close, Kevin Derby, Jerry Edelstein, John Ford, Jessica Gersh-Range, Sebastiaan Y. Haffert, Patrick J. Ingraham, Hyukmo Kang, Douglas M. Kelly, Daewook Kim, Michael Lesser, Jarron M. Leisenring, Yu-Chia Lin, Jared R. Males, Buddy Martin, Bianca Alondra Payan, Sai Krishanth P. M., David Rubin , et al. (4 additional authors not shown)

Abstract: New development approaches, including launch vehicles and advances in sensors, computing, and software, have lowered the cost of entry into space, and have enabled a revolution in low-cost, high-risk Small Satellite (SmallSat) missions. To bring about a similar transformation in larger space telescopes, it is necessary to reconsider the full paradigm of space observatories. Here we will review the… ▽ More New development approaches, including launch vehicles and advances in sensors, computing, and software, have lowered the cost of entry into space, and have enabled a revolution in low-cost, high-risk Small Satellite (SmallSat) missions. To bring about a similar transformation in larger space telescopes, it is necessary to reconsider the full paradigm of space observatories. Here we will review the history of space telescope development and cost drivers, and describe an example conceptual design for a low cost 6.5 m optical telescope to enable new science when operated in space at room temperature. It uses a monolithic primary mirror of borosilicate glass, drawing on lessons and tools from decades of experience with ground-based observatories and instruments, as well as flagship space missions. It takes advantage, as do large launch vehicles, of increased computing power and space-worthy commercial electronics in low-cost active predictive control systems to maintain stability. We will describe an approach that incorporates science and trade study results that address driving requirements such as integration and testing costs, reliability, spacecraft jitter, and wavefront stability in this new risk-tolerant "LargeSat" context. △ Less

Submitted 19 October, 2023; v1 submitted 10 September, 2023; originally announced September 2023.

Comments: Presented at SPIE, Optics+Photonics 2023, Astronomical Optics: Design, Manufacture, and Test of Space and Ground Systems IV in San Diego, CA, USA. Minor typos corrected and DOI added 2023 Oct 19th

Survey of Bare Active Galactic Nuclei in the local universe (z < 0.2): I. On the origin of Soft-Excess

Authors: Prantik Nandi, Arka Chatterjee, Arghajit Jana, Sandip K. Chakrabarti, Sachindra Naik, Samar Safi-Harb, Hsiang-Kuang Chang, Jeremy Heyl

Abstract: We analyse a sample of 21 `bare' Seyfert~1 Active Galactic Nuclei (AGNs), a sub-class of Seyfert~1s, with intrinsic absorption $\mathrm{N_{H}} \sim 10^{20}~ \mathrm{cm}^{-2}$, in the local universe (z $<$ 0.2) using {\it XMM-Newton} and {\it Swift}/XRT observations. The luminosities of the primary continuum, the X-ray emission in the 3 to 10 keV energy range and the soft-excess, the excess emissio… ▽ More We analyse a sample of 21 `bare' Seyfert~1 Active Galactic Nuclei (AGNs), a sub-class of Seyfert~1s, with intrinsic absorption $\mathrm{N_{H}} \sim 10^{20}~ \mathrm{cm}^{-2}$, in the local universe (z $<$ 0.2) using {\it XMM-Newton} and {\it Swift}/XRT observations. The luminosities of the primary continuum, the X-ray emission in the 3 to 10 keV energy range and the soft-excess, the excess emission that appears above the low-energy extrapolation of the power-law fit of 3 to 10 keV X-ray spectra, are calculated. Our spectral analysis reveals that the long-term intrinsic luminosities of the soft-excess and the primary continuum are tightly correlated $(L_{PC}\propto L_{SE}^{1.1\pm0.04})$. We also found that the luminosities are correlated for each source. This result suggests that both the primary continuum and soft excess emissions exhibit a dependency on the accretion rate in a similar way. △ Less

Submitted 16 August, 2023; originally announced August 2023.

Comments: Accepted for publication in ApJ Supplement Series, 37 pages, 12 figures 5 tables

Shadow and Weak Gravitational lensing of rotating traversable Wormhole in Non-homogeneous Plasma Space-time

Authors: Saurabh Kumar, Akhil Uniyal, Sayan Chakrabarti

Abstract: In this work, we have studied the behavior of null geodesics within a rotating wormhole space-time in non-magnetized pressure-less plasma. By focusing on the dispersion relation of the plasma and disregarding its direct gravitational effects, we examine how light rays traverse in the mentioned space-time. A key highlight of the work is the necessity of a specific plasma distribution profile to est… ▽ More In this work, we have studied the behavior of null geodesics within a rotating wormhole space-time in non-magnetized pressure-less plasma. By focusing on the dispersion relation of the plasma and disregarding its direct gravitational effects, we examine how light rays traverse in the mentioned space-time. A key highlight of the work is the necessity of a specific plasma distribution profile to establish a generalized Carter's constant, shedding light on the importance of this parameter. Furthermore, we have derived analytical formulas to distinguish the shadow boundary across various plasma profiles, uncovering a fascinating trend of diminishing shadow size as plasma density increases. Intriguingly, certain limits of the plasma parameters result in the complete disappearance of the shadow. When calculating the deflection angle by a wormhole in plasma space-time, we observe a distinct pattern: the angle decreases as the plasma parameter rises in non-homogeneous plasma space-time, diverging from the behavior observed in homogeneous plasma space-time. Also, leveraging observational data from M$87^{\ast}$, we establish constraints on the throat radius. Furthermore, minimum shadow diameters provide valuable constraints for the radial and latitudinal plasma parameters. △ Less

Submitted 17 August, 2023; v1 submitted 10 August, 2023; originally announced August 2023.

Evidence of Scaling Advantage for the Quantum Approximate Optimization Algorithm on a Classically Intractable Problem

Authors: Ruslan Shaydulin, Changhao Li, Shouvanik Chakrabarti, Matthew DeCross, Dylan Herman, Niraj Kumar, Jeffrey Larson, Danylo Lykov, Pierre Minssen, Yue Sun, Yuri Alexeev, Joan M. Dreiling, John P. Gaebler, Thomas M. Gatterman, Justin A. Gerber, Kevin Gilmore, Dan Gresh, Nathan Hewitt, Chandler V. Horst, Shaohan Hu, Jacob Johansen, Mitchell Matheny, Tanner Mengle, Michael Mills, Steven A. Moses , et al. (4 additional authors not shown)

Abstract: The quantum approximate optimization algorithm (QAOA) is a leading candidate algorithm for solving optimization problems on quantum computers. However, the potential of QAOA to tackle classically intractable problems remains unclear. Here, we perform an extensive numerical investigation of QAOA on the low autocorrelation binary sequences (LABS) problem, which is classically intractable even for mo… ▽ More The quantum approximate optimization algorithm (QAOA) is a leading candidate algorithm for solving optimization problems on quantum computers. However, the potential of QAOA to tackle classically intractable problems remains unclear. Here, we perform an extensive numerical investigation of QAOA on the low autocorrelation binary sequences (LABS) problem, which is classically intractable even for moderately sized instances. We perform noiseless simulations with up to 40 qubits and observe that the runtime of QAOA with fixed parameters scales better than branch-and-bound solvers, which are the state-of-the-art exact solvers for LABS. The combination of QAOA with quantum minimum finding gives the best empirical scaling of any algorithm for the LABS problem. We demonstrate experimental progress in executing QAOA for the LABS problem using an algorithm-specific error detection scheme on Quantinuum trapped-ion processors. Our results provide evidence for the utility of QAOA as an algorithmic component that enables quantum speedups. △ Less

Submitted 2 June, 2024; v1 submitted 4 August, 2023; originally announced August 2023.

Comments: Journal-accepted version

Journal ref: Sci. Adv. 10 (22), eadm6761 (2024)

Estimation of the error matrix in a linear least square fit to the data from an experiment performed by smartphone photography

Authors: Sanjoy Kumar Pal, Soumen Sarkar, Surajit Chakrabarti

Abstract: Determination of the Young modulus of a metal bar in the form of a cantilever is an old experimental concept. However, we have taken the advantage of modern advanced technology of smartphone camera to find the load depression graph of the cantilever by taking photographs with the smartphone camera. Smartphone photography allows us to find a precise transverse magnification of an object from the si… ▽ More Determination of the Young modulus of a metal bar in the form of a cantilever is an old experimental concept. However, we have taken the advantage of modern advanced technology of smartphone camera to find the load depression graph of the cantilever by taking photographs with the smartphone camera. Smartphone photography allows us to find a precise transverse magnification of an object from the size of the real image formed on the sensor of the camera. Image size on the sensor can be obtained with micron level accuracy. From the load depression graph, we have determined the Young modulus of the bar. The sensitive measurements of the depression of the cantilever at its free end by its own weight, have allowed us to determine the density of aluminium. We have added an analysis of the chi squred minimisation technique for determining the parameters and their uncertainities in a linear fit. Starting from the curvature matrix we have made a comprehensive analysis of the error matrix relevant for a two parameter linear fit. Then we have shown how to form the error matrix for the fitted parameters which includes the covariance term between the two correlated parameters, in the context of our specific experiment. We have propagated the errors in the parameters to find the uncertainties in the Young modulus and the density of the bar. We have shown that a precise measurement is possible by smartphone photography. △ Less

Submitted 23 July, 2023; originally announced July 2023.

Hardness of the Maximum Independent Set Problem on Unit-Disk Graphs and Prospects for Quantum Speedups

Authors: Ruben S. Andrist, Martin J. A. Schuetz, Pierre Minssen, Romina Yalovetzky, Shouvanik Chakrabarti, Dylan Herman, Niraj Kumar, Grant Salton, Ruslan Shaydulin, Yue Sun, Marco Pistoia, Helmut G. Katzgraber

Abstract: Rydberg atom arrays are among the leading contenders for the demonstration of quantum speedups. Motivated by recent experiments with up to 289 qubits [Ebadi et al., Science 376, 1209 (2022)] we study the maximum independent set problem on unit-disk graphs with a broader range of classical solvers beyond the scope of the original paper. We carry out extensive numerical studies and assess problem ha… ▽ More Rydberg atom arrays are among the leading contenders for the demonstration of quantum speedups. Motivated by recent experiments with up to 289 qubits [Ebadi et al., Science 376, 1209 (2022)] we study the maximum independent set problem on unit-disk graphs with a broader range of classical solvers beyond the scope of the original paper. We carry out extensive numerical studies and assess problem hardness, using both exact and heuristic algorithms. We find that quasi-planar instances with Union-Jack-like connectivity can be solved to optimality for up to thousands of nodes within minutes, with both custom and generic commercial solvers on commodity hardware, without any instance-specific fine-tuning. We also perform a scaling analysis, showing that by relaxing the constraints on the classical simulated annealing algorithms considered in Ebadi et al., our implementation is competitive with the quantum algorithms. Conversely, instances with larger connectivity or less structure are shown to display a time-to-solution potentially orders of magnitudes larger. Based on these results we propose protocols to systematically tune problem hardness, motivating experiments with Rydberg atom arrays on instances orders of magnitude harder (for established classical solvers) than previously studied. △ Less

Submitted 9 January, 2024; v1 submitted 18 July, 2023; originally announced July 2023.

Comments: Manuscript: 9 pages, 9 figures. Appendix: 2 pages, 4 figures

Journal ref: Phys. Rev. Research 5, 043277 (2023)

Accretion Flow Properties of EXO 1846-031 During its Multi-Peaked Outburst After Long Quiescence

Authors: Sujoy Kumar Nath, Dipak Debnath, Kaushik Chatterjee, Riya Bhowmick, Hsiang-Kuang Chang, Sandip K. Chakrabarti

Abstract: We study the recent outburst of the black hole candidate EXO 1846-031 which went into an outburst in 2019 after almost 34 years in quiescence. We use archival data from Swift/XRT, MAXI/GSC, NICER/XTI and NuSTAR/FPM satellites/instruments to study the evolution of the spectral and temporal properties of the source during the outburst. Low energy (2-10 keV) X-ray flux of the outburst shows multiple… ▽ More We study the recent outburst of the black hole candidate EXO 1846-031 which went into an outburst in 2019 after almost 34 years in quiescence. We use archival data from Swift/XRT, MAXI/GSC, NICER/XTI and NuSTAR/FPM satellites/instruments to study the evolution of the spectral and temporal properties of the source during the outburst. Low energy (2-10 keV) X-ray flux of the outburst shows multiple peaks making it a multipeak outburst. Evolving type-C quasi-periodic oscillations (QPOs) are observed in the NICER data in the hard, hard intermediate and soft intermediate states. We use the physical Two Component Advective Flow (TCAF) model to analyze the combined spectra of multiple satellite instruments. According to the TCAF model, the accreting matter is divided into Keplerian and sub-Keplerian parts, and the variation in the observed spectra in different spectral states arises out of the variable contributions of these two types of accreting matter in the total accretion rate. Studying the evolution of the accretion rates and other properties of the accretion flow obtained from the spectral analysis, we show how the multiple peaks in the outburst flux arises out of variable supply of accreting matter from the pile-up radius. We determine the probable mass of the black hole to be $10.4^{+0.1}_{-0.2}~M_\odot$ from the spectral analysis with the TCAF model. We also estimate viscous time scale of the source in this outburst to be $\sim 8$ days from the peak difference of the Keplerian and sub-Keplerian mass accretion rates. △ Less

Submitted 6 June, 2024; v1 submitted 10 July, 2023; originally announced July 2023.

Comments: 16 pages, 8 Figures, 2 Tables

Journal ref: 2024, ApJ, 960, 5

ConStaBL -- A Fresh Look at Software Engineering with State Machines

Authors: Karthika Venkatesan, Sujit Kumar Chakrabarti

Abstract: Statechart is a visual modelling language for systems. In this paper, we extend our earlier work on modular statecharts with local variables and present an updated operational semantics for statecharts with concurrency. Our variant of the statechart has local variables, which interact significantly with the remainder of the language semantics. Our semantics does not allow transition conflicts in s… ▽ More Statechart is a visual modelling language for systems. In this paper, we extend our earlier work on modular statecharts with local variables and present an updated operational semantics for statecharts with concurrency. Our variant of the statechart has local variables, which interact significantly with the remainder of the language semantics. Our semantics does not allow transition conflicts in simulations and is stricter than most other available semantics of statecharts in that sense. It allows arbitrary interleaving of concurrently executing action code, which allows more precise modelling of systems and upstream analysis of the same. We present the operational semantics in the form of the simulation algorithm. We also establish the criteria based on our semantics for defining conflicting transitions and valid simulations. Our semantics is executable and can be used to simulate statechart models and verify their correctness. We present a preliminary setup to carry out fuzz testing of Statechart models, an idea that does not seem to have a precedent in literature. We have used our simulator in conjunction with a well-known fuzzer to do fuzz testing of statechart models of non-trivial sizes and have found issues in them that would have been hard to find through inspection. △ Less

Submitted 11 July, 2023; v1 submitted 7 July, 2023; originally announced July 2023.

Comments: 24 pages

The River Model of Gravitational Collapse

Authors: Soumya Chakrabarti

Abstract: We show that the transformation of a time-evolving spherically symmetric metric tensor into a Painleve-Gullstrand-Lemaitre form brings forth a few curious consequences. The time evolution describes a non-singular gravitational collapse, leading to a bounce and dispersal of all the clustered matter, or a wormhole geometry for certain initial conditions. The null convergence condition is violated on… ▽ More We show that the transformation of a time-evolving spherically symmetric metric tensor into a Painleve-Gullstrand-Lemaitre form brings forth a few curious consequences. The time evolution describes a non-singular gravitational collapse, leading to a bounce and dispersal of all the clustered matter, or a wormhole geometry for certain initial conditions. The null convergence condition is violated only at the onset of bounce or the wormhole formation. As an example, the requirements to develop a Simpson-Visser wormhole/regular black-hole geometry is discussed. The solution can be regarded as a new time-evolving twin of sonic dumb holes found in analog gravity. △ Less

Submitted 4 July, 2023; originally announced July 2023.

Comments: 6 Pages, 4 Figures, In Communication, Comments are welcome

Hydrodynamics of $(1+1)$ dimensional fluid in the presence of gravitational anomaly from first order thermodynamics

Authors: Abhinove Nagarajan Seenivasan, Sayan Chakrabarti, Bibhas Ranjan Majhi

Abstract: Considering ($1+1$)-dimensional fluid in presence of gravitational trace anomaly, as an effective description of higher-dimensional fluid, the hydrodynamics is discussed through a first order thermodynamic description. Contrary to the existing approaches which are second order in nature, the fluid velocity is identified through the auxiliary field required to describe the Polyakov action for the e… ▽ More Considering ($1+1$)-dimensional fluid in presence of gravitational trace anomaly, as an effective description of higher-dimensional fluid, the hydrodynamics is discussed through a first order thermodynamic description. Contrary to the existing approaches which are second order in nature, the fluid velocity is identified through the auxiliary field required to describe the Polyakov action for the effective description of relevant energy-momentum tensor. The thermodynamic and fluid quantities, on a static black hole spacetime, are calculated both near the horizon as well as at the asymptotic infinity. The Unruh vacuum appears to be suitable one for the present analysis, in contrast to Israel-Hartle-Hawking vacuum which is consistent with second order description. As in anomaly cancellation approach to find the Hawking flux the Unruh vacuum is consistent with the required conditions, in reverse way we interpret this fluid description as an alternative approach to find these required conditions to calculate the same in anomaly cancellation approach. △ Less

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

Comments: Modified version, to appear in JCAP

Study of relativistic accretion flow in the $f(R)$ theory of gravity

Authors: Akhil Uniyal, Sayan Chakrabarti, Santabrata Das

Abstract: We present the properties of relativistic, inviscid, low angular momentum, advective accretion flow in a $f(R)$ gravity theory that satisfactorily mimics the asymptotically flat vacuum solutions of the Einstein's equations. With this, we solve the governing equations describing the accretion flow and obtain the global transonic accretion solutions in terms of flow energy (${\cal E}$), angular mome… ▽ More We present the properties of relativistic, inviscid, low angular momentum, advective accretion flow in a $f(R)$ gravity theory that satisfactorily mimics the asymptotically flat vacuum solutions of the Einstein's equations. With this, we solve the governing equations describing the accretion flow and obtain the global transonic accretion solutions in terms of flow energy (${\cal E}$), angular momentum ($λらむだ$) and gravity parameter ($A$) that determines the effect of $f(R)$ gravity. We observe that depending on the model parameters, flow may contain either single or multiple critical points. We separate the effective domain of the parameter space in $λらむだ-{\cal E}$ plane that admits accretion solutions possessing multiple critical points and observe that solution of this kind continues to form for wide range of the flow parameters. We examine the modification of the parameter space and reveal that it gradually shrinks with the decrease of $A$, and ultimately disappears for $A=-2.34$. Finally, we calculate the disk luminosity ($L$) considering bremsstrahlung emission process and find that global accretion solutions passing through the inner critical point are more luminous compared to the outer critical point solutions. △ Less

Submitted 24 January, 2024; v1 submitted 26 June, 2023; originally announced June 2023.

Roman CCS White Paper: Characterizing the Galactic population of isolated black holes

Authors: Casey Y. Lam, Natasha Abrams, Jeff Andrews, Etienne Bachelet, Arash Bahramian, David Bennett, Valerio Bozza, Floor Broekgaarden, Sukanya Chakrabarti, William Dawson, Kareem El-Badry, Maya Fishbach, Giacomo Fragione, Scott Gaudi, Abhimat Gautam, Ryosuke Hirai, Daniel Holz, Matthew Hosek Jr., Macy Huston, Tharindu Jayasinghe, Samson Johnson, Daisuke Kawata, Naoki Koshimoto, Jessica R. Lu, Ilya Mandel , et al. (12 additional authors not shown)

Abstract: Although there are estimated to be 100 million isolated black holes (BHs) in the Milky Way, only one has been found so far, resulting in significant uncertainty about their properties. The Galactic Bulge Time Domain Survey provides the only opportunity in the coming decades to grow this catalog by order(s) of magnitude. This can be achieved if 1) Roman's astrometric potential is fully realized in… ▽ More Although there are estimated to be 100 million isolated black holes (BHs) in the Milky Way, only one has been found so far, resulting in significant uncertainty about their properties. The Galactic Bulge Time Domain Survey provides the only opportunity in the coming decades to grow this catalog by order(s) of magnitude. This can be achieved if 1) Roman's astrometric potential is fully realized in the observation strategy and software pipelines, 2) Roman's observational gaps of the Bulge are minimized, and 3) observations with ground-based facilities are taken of the Bulge to fill in gaps during non-Bulge seasons. A large sample of isolated BHs will enable a broad range of astrophysical questions to be answered, such as massive stellar evolution, origin of gravitational wave sources, supernova physics, and the growth of supermassive BHs, maximizing Roman's scientific return. △ Less

Submitted 29 June, 2023; v1 submitted 21 June, 2023; originally announced June 2023.

Comments: 20 pages. Submitted in response to Nancy Grace Roman Space Telescope white paper call: https://roman.gsfc.nasa.gov/science/ccs_white_papers.html. v2 fixes a typo in Figure 5 axis label (days --> year)

Velocity dispersion of dark matter deficient ultra-diffuse galaxies: A case for modified gravity

Authors: Esha Bhatia, Sayan Chakrabarti, Sovan Chakraborty

Abstract: The line of sight velocity dispersion of the ultra-diffuse galaxies (UDGs) NGC1052-DF2 and NGC1052-DF4 have been reasonably explained only with the baryonic matter, without requiring any dark matter contribution. The comparable ratio between the baryonic and halo mass also ascertain the above claim for the two dark matter deficit galaxies. This paves the way for analyzing alternative gravity theor… ▽ More The line of sight velocity dispersion of the ultra-diffuse galaxies (UDGs) NGC1052-DF2 and NGC1052-DF4 have been reasonably explained only with the baryonic matter, without requiring any dark matter contribution. The comparable ratio between the baryonic and halo mass also ascertain the above claim for the two dark matter deficit galaxies. This paves the way for analyzing alternative gravity theories such as the $f(R)$ gravity and the Renormalization Group correction to General Relativity (RGGR). The analysis of the line of sight velocity dispersion shows that the choice of $f(R)$ gravity models such as Taylor expanded $f(R)$ about $R=0$ or a simple power law model of choice $R^n$ is consistent with the observational data. Similar statistical analysis is done for the RGGR and is also found to be a viable explanation for the observed velocity dispersion. We perform a global fit of the model parameters together with both the UDGs. The coupling parameters of the theories are considered as the global ones, and local variables such as the scale parameters are considered to be dependent on the individual galaxy. △ Less

Submitted 18 September, 2023; v1 submitted 20 June, 2023; originally announced June 2023.

Comments: 10 pages, 8 figures

Journal ref: Phys. Rev. D108, 064021 (2023)

The far side of the Galactic bar/bulge revealed through semi-regular variables

Authors: Daniel R. Hey, Daniel Huber, Benjamin J. Shappee, Joss Bland-Hawthorn, Thor Tepper-García, Robyn Sanderson, Sukanya Chakrabarti, Nicholas Saunders, Jason A. S. Hunt, Timothy R. Bedding, John Tonry

Abstract: The Galactic bulge and bar are critical to our understanding of the Milky Way. However, due to the lack of reliable stellar distances, the structure and kinematics of the bulge/bar beyond the Galactic center have remained largely unexplored. Here, we present a method to measure distances of luminous red giants using a period-amplitude-luminosity relation anchored to the Large Magellanic Cloud, wit… ▽ More The Galactic bulge and bar are critical to our understanding of the Milky Way. However, due to the lack of reliable stellar distances, the structure and kinematics of the bulge/bar beyond the Galactic center have remained largely unexplored. Here, we present a method to measure distances of luminous red giants using a period-amplitude-luminosity relation anchored to the Large Magellanic Cloud, with random uncertainties of 10-15% and systematic errors below 1-2%. We apply this method to data from the Optical Gravitational Lensing Experiment (OGLE) to measure distances to $190,302$ stars in the Galactic bulge and beyond out to 20 kpc. Using this sample we measure a distance to the Galactic center of $R_0$ = $8108\pm106_{\rm stat}\pm93_{\rm sys}$ pc, consistent with astrometric monitoring of stars orbiting Sgr A*. We cross-match our distance catalog with Gaia DR3 and use the subset of $39,566$ overlapping stars to provide the first constraints on the Milky Way's velocity field ($V_R,V_φふぁい,V_z$) beyond the Galactic center. We show that the $V_R$ quadrupole from the bar's near side is reflected with respect to the Galactic center, indicating that the bar is both bi-symmetric and aligned with the inner disk, and therefore dynamically settled along its full extent. We also find that the vertical height $V_Z$ map has no major structure in the region of the Galactic bulge, which is inconsistent with a current episode of bar buckling. Finally, we demonstrate with N-body simulations that distance uncertainty plays a major factor in the alignment of the major and kinematic axes of the bar and distribution of velocities, necessitating caution when interpreting results for distant stars. △ Less

Submitted 21 November, 2023; v1 submitted 30 May, 2023; originally announced May 2023.

Comments: Accepted to the Astronomical Journal

Parameter Setting in Quantum Approximate Optimization of Weighted Problems

Authors: Shree Hari Sureshbabu, Dylan Herman, Ruslan Shaydulin, Joao Basso, Shouvanik Chakrabarti, Yue Sun, Marco Pistoia

Abstract: Quantum Approximate Optimization Algorithm (QAOA) is a leading candidate algorithm for solving combinatorial optimization problems on quantum computers. However, in many cases QAOA requires computationally intensive parameter optimization. The challenge of parameter optimization is particularly acute in the case of weighted problems, for which the eigenvalues of the phase operator are non-integer… ▽ More Quantum Approximate Optimization Algorithm (QAOA) is a leading candidate algorithm for solving combinatorial optimization problems on quantum computers. However, in many cases QAOA requires computationally intensive parameter optimization. The challenge of parameter optimization is particularly acute in the case of weighted problems, for which the eigenvalues of the phase operator are non-integer and the QAOA energy landscape is not periodic. In this work, we develop parameter setting heuristics for QAOA applied to a general class of weighted problems. First, we derive optimal parameters for QAOA with depth $p=1$ applied to the weighted MaxCut problem under different assumptions on the weights. In particular, we rigorously prove the conventional wisdom that in the average case the first local optimum near zero gives globally-optimal QAOA parameters. Second, for $p\geq 1$ we prove that the QAOA energy landscape for weighted MaxCut approaches that for the unweighted case under a simple rescaling of parameters. Therefore, we can use parameters previously obtained for unweighted MaxCut for weighted problems. Finally, we prove that for $p=1$ the QAOA objective sharply concentrates around its expectation, which means that our parameter setting rules hold with high probability for a random weighted instance. We numerically validate this approach on general weighted graphs and show that on average the QAOA energy with the proposed fixed parameters is only $1.1$ percentage points away from that with optimized parameters. Third, we propose a general heuristic rescaling scheme inspired by the analytical results for weighted MaxCut and demonstrate its effectiveness using QAOA with the XY Hamming-weight-preserving mixer applied to the portfolio optimization problem. Our heuristic improves the convergence of local optimizers, reducing the number of iterations by 7.4x on average. △ Less

Submitted 11 January, 2024; v1 submitted 24 May, 2023; originally announced May 2023.

Comments: Accepted to Quantum Journal

Journal ref: Quantum 8, 1231 (2024)

Alignment between Initial State and Mixer Improves QAOA Performance for Constrained Optimization

Authors: Zichang He, Ruslan Shaydulin, Shouvanik Chakrabarti, Dylan Herman, Changhao Li, Yue Sun, Marco Pistoia

Abstract: Quantum alternating operator ansatz (QAOA) has a strong connection to the adiabatic algorithm, which it can approximate with sufficient depth. However, it is unclear to what extent the lessons from the adiabatic regime apply to QAOA as executed in practice with small to moderate depth. In this paper, we demonstrate that the intuition from the adiabatic algorithm applies to the task of choosing the… ▽ More Quantum alternating operator ansatz (QAOA) has a strong connection to the adiabatic algorithm, which it can approximate with sufficient depth. However, it is unclear to what extent the lessons from the adiabatic regime apply to QAOA as executed in practice with small to moderate depth. In this paper, we demonstrate that the intuition from the adiabatic algorithm applies to the task of choosing the QAOA initial state. Specifically, we observe that the best performance is obtained when the initial state of QAOA is set to be the ground state of the mixing Hamiltonian, as required by the adiabatic algorithm. We provide numerical evidence using the examples of constrained portfolio optimization problems with both low ($p\leq 3$) and high ($p = 100$) QAOA depth. Additionally, we successfully apply QAOA with XY mixer to portfolio optimization on a trapped-ion quantum processor using 32 qubits and discuss our findings in near-term experiments. △ Less

Submitted 7 January, 2024; v1 submitted 5 May, 2023; originally announced May 2023.

Comments: 14 pages, 12 figures, accepted by npj Quantum Information

Journal ref: npj Quantum Inf 9, 121 (2023)

Can a variation of Fine Structure Constant influence the fate of Gravitational Collapse?

Authors: Soumya Chakrabarti

Abstract: We show that it is possible to steer clear of a spacetime singularity during gravitational collapse by considering the time-variation of a fundamental coupling, in this case, the fine structure constant αあるふぁ. We study a spherical distribution of cold dark matter coexisting with other fluid elements, collapsing under its own gravity. Dark matter is written as a scalar field interacting with electrical… ▽ More We show that it is possible to steer clear of a spacetime singularity during gravitational collapse by considering the time-variation of a fundamental coupling, in this case, the fine structure constant αあるふぁ. We study a spherical distribution of cold dark matter coexisting with other fluid elements, collapsing under its own gravity. Dark matter is written as a scalar field interacting with electrically charged matter. This leads to a time variation of αあるふぁ and as a consequence, a breakdown of local charge conservation within the sphere. The exterior has no such field and therefore, Einstein's GR and standard equivalence principles remain valid. We derive the lowest possible bound on the collapse of this sphere beyond which there is a bounce and dispersal of most of the accumulated matter. We discuss the critical behavior of the system around this point and show that the bound is connected to a length scale of the order of Planck, introduced in theory for dimensional requirements. △ Less

Submitted 6 August, 2023; v1 submitted 25 April, 2023; originally announced April 2023.

Comments: 12 pages, 9 Figures

Journal ref: European Physical Journal C 83 : 693 (2023)