-
Ensuring Responsible Sourcing of Large Language Model Training Data Through Knowledge Graph Comparison
Authors:
Devam Mondal,
Carlo Lipizzi
Abstract:
In light of recent plagiarism allegations Brough by publishers, newspapers, and other creators of copyrighted corpora against large language model (LLM) developers, we propose a novel system, a variant of a plagiarism detection system, that assesses whether a knowledge source has been used in the training or fine-tuning of a large language model. Unlike current methods, we utilize an approach that…
▽ More
In light of recent plagiarism allegations Brough by publishers, newspapers, and other creators of copyrighted corpora against large language model (LLM) developers, we propose a novel system, a variant of a plagiarism detection system, that assesses whether a knowledge source has been used in the training or fine-tuning of a large language model. Unlike current methods, we utilize an approach that uses Resource Description Framework (RDF) triples to create knowledge graphs from both a source document and a LLM continuation of that document. These graphs are then analyzed with respect to content using cosine similarity and with respect to structure using a normalized version of graph edit distance that shows the degree of isomorphism. Unlike traditional systems that focus on content matching and keyword identification between a source and target corpus, our approach enables a broader evaluation of similarity and thus a more accurate comparison of the similarity between a source document and LLM continuation by focusing on relationships between ideas and their organization with regards to others. Additionally, our approach does not require access to LLM metrics like perplexity that may be unavailable in closed large language modeling "black-box" systems, as well as the training corpus. A prototype of our system will be found on a hyperlinked GitHub repository.
△ Less
Submitted 2 July, 2024;
originally announced July 2024.
-
Transport signatures of single and multiple Floquet Majorana modes in one-dimensional Rashba nanowire and Shiba chain
Authors:
Debashish Mondal,
Rekha Kumari,
Tanay Nag,
Arijit Saha
Abstract:
We theoretically investigate the transport signature of single and multiple Floquet Majorana end modes~(FMEMs), appearing in an experimentally feasible setup with Rashba nanowire~(NW) placed in closed proximity to a conventional $s$-wave superconductor, in the presence of an external Zeeman field. Periodic drive causes the anomalous $π$-modes to emerge in addition to the regular $0$-modes in the d…
▽ More
We theoretically investigate the transport signature of single and multiple Floquet Majorana end modes~(FMEMs), appearing in an experimentally feasible setup with Rashba nanowire~(NW) placed in closed proximity to a conventional $s$-wave superconductor, in the presence of an external Zeeman field. Periodic drive causes the anomalous $π$-modes to emerge in addition to the regular $0$-modes in the driven system where the former does not exhibit any static analog. For single $0$- and/or $π$-FMEM, differential conductance exhibits a quantized value of $2e^{2}/h$ while we consider the sum over all the photon sectors, supporting Floquet sum rule. We examine the stability of this summed conductance against random onsite disorder. We further investigate the summed conductance in several cases hosting multiple~(more than one) $0$- or $π$-modes at the end of the NW. In these cases, we obtain quantized values of $n\times 2e^{2}/h$ of summed conductance with $n$ being the number of modes~($0$ / $π$) located at one end of NW. We repeat our analysis for another experimentally realizable model system known as helical Shiba chain. Moreover, we corroborate our results by computing the differential conductance for FMEMs using non-equilibrium Green's function method. Our work opens up the possibility of studying the transport signatures of FMEMs in these realistic models.
△ Less
Submitted 1 July, 2024;
originally announced July 2024.
-
Dissipative chaos and steady state of open Tavis-Cummings dimer
Authors:
Debabrata Mondal,
Andrey Kolovsky,
S. Sinha
Abstract:
We consider a coupled atom-photon system described by the Tavis-Cummings dimer (two coupled cavities) in the presence of photon loss and atomic pum**, to investigate the quantum signature of dissipative chaos. The appropriate classical limit of the model allows us to obtain a phase diagram identifying different dynamical phases, especially the onset of chaos. Both classically and quantum mechani…
▽ More
We consider a coupled atom-photon system described by the Tavis-Cummings dimer (two coupled cavities) in the presence of photon loss and atomic pum**, to investigate the quantum signature of dissipative chaos. The appropriate classical limit of the model allows us to obtain a phase diagram identifying different dynamical phases, especially the onset of chaos. Both classically and quantum mechanically, we demonstrate the emergence of a steady state in the chaotic regime and analyze its properties. The interplay between quantum fluctuation and chaos leads to enhanced mixing dynamics and dephasing, resulting in the formation of an incoherent photonic fluid. The steady state exhibits an intriguing phenomenon of subsystem thermalization even outside the chaotic regime; however, its effective temperature increases with the degree of chaos. Moreover, the statistical properties of the steady state show a close connection with the random matrix theory. Finally, we discuss the experimental relevance of our findings, which can be tested in cavity and circuit quantum electrodynamics setups.
△ Less
Submitted 30 June, 2024;
originally announced July 2024.
-
Self-trap** phenomenon, multistability and chaos in open anisotropic Dicke dimer
Authors:
G. Vivek,
Debabrata Mondal,
Subhadeep Chakraborty,
S. Sinha
Abstract:
We investigate semiclassical dynamics of coupled atom-photon interacting system described by a dimer of anisotropic Dicke model in the presence of photon loss, exhibiting a rich variety of non-linear dynamics. Based on symmetries and dynamical classification, we characterize and chart out various dynamical phases in a phase diagram. A key feature of this system is the multistability of different d…
▽ More
We investigate semiclassical dynamics of coupled atom-photon interacting system described by a dimer of anisotropic Dicke model in the presence of photon loss, exhibiting a rich variety of non-linear dynamics. Based on symmetries and dynamical classification, we characterize and chart out various dynamical phases in a phase diagram. A key feature of this system is the multistability of different dynamical states, particularly the coexistence of various superradiant phases as well as limit cycles. Remarkably, this dimer system manifests self-trap** phenomena, resulting in a photon population imbalance between the cavities. Such a self-trapped state arises from saddle-node bifurcation, which can be understood from an equivalent Landau-Ginzburg description. Additionally, we identify a unique class of oscillatory dynamics self-trapped limit cycle hosting self-trap** of photons. The absence of stable dynamical phases leads to the onset of chaos, which is diagnosed using the saturation value of the decorrelator dynamics. Moreover, in a narrow region, the self-trapped states can coexist with chaotic attractor, which may have intriguing consequences in quantum dynamics. Finally, we discuss the experimental relevance of our findings, which can be tested in cavity and circuit quantum electrodynamics setups.
△ Less
Submitted 22 May, 2024;
originally announced May 2024.
-
xNose: A Test Smell Detector for C#
Authors:
Partha P. Paul,
Md Tonoy Akanda,
M. Raihan Ullah,
Dipto Mondal,
Nazia S. Chowdhury,
Fazle M. Tawsif
Abstract:
Test smells, similar to code smells, can negatively impact both the test code and the production code being tested. Despite extensive research on test smells in languages like Java, Scala, and Python, automated tools for detecting test smells in C# are lacking. This paper aims to bridge this gap by extending the study of test smells to C#, and develo** a tool (xNose) to identify test smells in t…
▽ More
Test smells, similar to code smells, can negatively impact both the test code and the production code being tested. Despite extensive research on test smells in languages like Java, Scala, and Python, automated tools for detecting test smells in C# are lacking. This paper aims to bridge this gap by extending the study of test smells to C#, and develo** a tool (xNose) to identify test smells in this language and analyze their distribution across projects. We identified 16 test smells from prior studies that were language-independent and had equivalent features in C# and evaluated xNose, achieving a precision score of 96.97% and a recall score of 96.03%. In addition, we conducted an empirical study to determine the prevalence of test smells in xUnit-based C# projects. This analysis sheds light on the frequency and distribution of test smells, deepening our understanding of their impact on C# projects and test suites. The development of xNose and our analysis of test smells in C# code aim to assist developers in maintaining code quality by addressing potential issues early in the development process.
△ Less
Submitted 7 May, 2024;
originally announced May 2024.
-
WorldValuesBench: A Large-Scale Benchmark Dataset for Multi-Cultural Value Awareness of Language Models
Authors:
Wenlong Zhao,
Debanjan Mondal,
Niket Tandon,
Danica Dillion,
Kurt Gray,
Yuling Gu
Abstract:
The awareness of multi-cultural human values is critical to the ability of language models (LMs) to generate safe and personalized responses. However, this awareness of LMs has been insufficiently studied, since the computer science community lacks access to the large-scale real-world data about multi-cultural values. In this paper, we present WorldValuesBench, a globally diverse, large-scale benc…
▽ More
The awareness of multi-cultural human values is critical to the ability of language models (LMs) to generate safe and personalized responses. However, this awareness of LMs has been insufficiently studied, since the computer science community lacks access to the large-scale real-world data about multi-cultural values. In this paper, we present WorldValuesBench, a globally diverse, large-scale benchmark dataset for the multi-cultural value prediction task, which requires a model to generate a rating response to a value question based on demographic contexts. Our dataset is derived from an influential social science project, World Values Survey (WVS), that has collected answers to hundreds of value questions (e.g., social, economic, ethical) from 94,728 participants worldwide. We have constructed more than 20 million examples of the type "(demographic attributes, value question) $\rightarrow$ answer" from the WVS responses. We perform a case study using our dataset and show that the task is challenging for strong open and closed-source models. On merely $11.1\%$, $25.0\%$, $72.2\%$, and $75.0\%$ of the questions, Alpaca-7B, Vicuna-7B-v1.5, Mixtral-8x7B-Instruct-v0.1, and GPT-3.5 Turbo can respectively achieve $<0.2$ Wasserstein 1-distance from the human normalized answer distributions. WorldValuesBench opens up new research avenues in studying limitations and opportunities in multi-cultural value awareness of LMs.
△ Less
Submitted 24 April, 2024;
originally announced April 2024.
-
Quantum Speedup for Some Geometric 3SUM-Hard Problems and Beyond
Authors:
J. Mark Keil,
Fraser McLeod,
Debajyoti Mondal
Abstract:
The classical 3SUM conjecture states that the class of 3SUM-hard problems does not admit a truly subquadratic $O(n^{2-δ})$-time algorithm, where $δ>0$, in classical computing. The geometric 3SUM-hard problems have widely been studied in computational geometry and recently, these problems have been examined under the quantum computing model. For example, Ambainis and Larka [TQC'20] designed a quant…
▽ More
The classical 3SUM conjecture states that the class of 3SUM-hard problems does not admit a truly subquadratic $O(n^{2-δ})$-time algorithm, where $δ>0$, in classical computing. The geometric 3SUM-hard problems have widely been studied in computational geometry and recently, these problems have been examined under the quantum computing model. For example, Ambainis and Larka [TQC'20] designed a quantum algorithm that can solve many geometric 3SUM-hard problems in $O(n^{1+o(1)})$-time, whereas Buhrman [ITCS'22] investigated lower bounds under quantum 3SUM conjecture that claims there does not exist any sublinear $O(n^{1-δ})$-time quantum algorithm for the 3SUM problem. The main idea of Ambainis and Larka is to formulate a 3SUM-hard problem as a search problem, where one needs to find a point with a certain property over a set of regions determined by a line arrangement in the plane. The quantum speed-up then comes from the application of the well-known quantum search technique called Grover search over all regions.
This paper further generalizes the technique of Ambainis and Larka for some 3SUM-hard problems when a solution may not necessarily correspond to a single point or the search regions do not immediately correspond to the subdivision determined by a line arrangement. Given a set of $n$ points and a positive number $q$, we design $O(n^{1+o(1)})$-time quantum algorithms to determine whether there exists a triangle among these points with an area at most $q$ or a unit disk that contains at least $q$ points. We also give an $O(n^{1+o(1)})$-time quantum algorithm to determine whether a given set of intervals can be translated so that it becomes contained in another set of given intervals and discuss further generalizations.
△ Less
Submitted 6 April, 2024;
originally announced April 2024.
-
The Maximum Clique Problem in a Disk Graph Made Easy
Authors:
J. Mark Keil,
Debajyoti Mondal
Abstract:
A disk graph is an intersection graph of disks in $\mathbb{R}^2$. Determining the computational complexity of finding a maximum clique in a disk graph is a long-standing open problem. In 1990, Clark, Colbourn, and Johnson gave a polynomial-time algorithm for computing a maximum clique in a unit disk graph. However, finding a maximum clique when disks are of arbitrary size is widely believed to be…
▽ More
A disk graph is an intersection graph of disks in $\mathbb{R}^2$. Determining the computational complexity of finding a maximum clique in a disk graph is a long-standing open problem. In 1990, Clark, Colbourn, and Johnson gave a polynomial-time algorithm for computing a maximum clique in a unit disk graph. However, finding a maximum clique when disks are of arbitrary size is widely believed to be a challenging open problem. The problem is open even if we restrict the disks to have at most two different sizes of radii, or restrict the radii to be within $[1,1+\varepsilon]$ for some $ε>0$. In this paper, we provide a new perspective to examine adjacencies in a disk graph that helps obtain the following results.
- We design an $O(2^k n^{2k} poly(n))$-time algorithm to find a maximum clique in a $n$-vertex disk graph with $k$ different sizes of radii. This is polynomial for every fixed $k$, and thus settles the open question for the case when $k=2$.
- Given a set of $n$ unit disks, we show how to compute a maximum clique inside each possible axis-aligned rectangle determined by the disk centers in $O(n^5\log n)$-time. This is at least a factor of $n^{4/3}$ faster than applying the fastest known algorithm for finding a maximum clique in a unit disk graph for each rectangle independently.
- We give an $O(2^kn^{2rk} poly(n,r))$-time algorithm to find a maximum clique in a $n$-vertex ball graph with $k$ different sizes of radii where the ball centers lie on $r$ parallel planes. This is polynomial for every fixed $k$ and $r$, and thus contrasts the previously known NP-hardness result for finding a maximum clique in an arbitrary ball graph.
△ Less
Submitted 4 April, 2024;
originally announced April 2024.
-
Reducing Large Language Model Bias with Emphasis on 'Restricted Industries': Automated Dataset Augmentation and Prejudice Quantification
Authors:
Devam Mondal,
Carlo Lipizzi
Abstract:
Despite the growing capabilities of large language models, there exists concerns about the biases they develop. In this paper, we propose a novel, automated mechanism for debiasing through specified dataset augmentation in the lens of bias producers and in the context of 'restricted industries' with limited data. We additionally create two new additional metrics, the mb-index and db-index, to quan…
▽ More
Despite the growing capabilities of large language models, there exists concerns about the biases they develop. In this paper, we propose a novel, automated mechanism for debiasing through specified dataset augmentation in the lens of bias producers and in the context of 'restricted industries' with limited data. We additionally create two new additional metrics, the mb-index and db-index, to quantify bias, considering the idea that bias occurs due to both intrinsic model architecture and dataset.
△ Less
Submitted 20 March, 2024;
originally announced March 2024.
-
Global Approximate Controllability of the Camassa-Holm Equation by a Finite Dimensional Force
Authors:
Shirshendu Chowdhury,
Rajib Dutta,
Debanjit Mondal
Abstract:
In this paper, we consider the Camassa-Holm equation posed on the periodic domain $\mathbb{T}$. We show that Camassa-Holm equation is globally approximately controllable by three dimensional external force in $H^s(\mathbb{T})$ for $ s > \frac{3}{2}$ . The proof is based on Agrachev-Sarychev approach in geometric control theory.
In this paper, we consider the Camassa-Holm equation posed on the periodic domain $\mathbb{T}$. We show that Camassa-Holm equation is globally approximately controllable by three dimensional external force in $H^s(\mathbb{T})$ for $ s > \frac{3}{2}$ . The proof is based on Agrachev-Sarychev approach in geometric control theory.
△ Less
Submitted 19 March, 2024;
originally announced March 2024.
-
Characterization and Non-cancellation property of Danielewski type varieties
Authors:
Parnashree Ghosh,
Dibyendu Mondal
Abstract:
Let $R$ be a factorial affine domain over a field $k$. In this paper we consider Danielewski and Double Danielewski type rings over $R$. We observe that these two families produce non-cancellative families of rings over $R$. When $k$ is a field of characteristic zero, we give characterisation for an affine variety to be isomorphic to a variety of Double Danielewski type. We further extend some cha…
▽ More
Let $R$ be a factorial affine domain over a field $k$. In this paper we consider Danielewski and Double Danielewski type rings over $R$. We observe that these two families produce non-cancellative families of rings over $R$. When $k$ is a field of characteristic zero, we give characterisation for an affine variety to be isomorphic to a variety of Double Danielewski type. We further extend some characterization results of Danielewski type hypersurface rings containing fields of arbitrary characteristics.
△ Less
Submitted 5 March, 2024;
originally announced March 2024.
-
A Naive Approach for Automatic Line-level Code Completion
Authors:
Shamima Naznin,
Dr. Manishankar Mondal
Abstract:
Coding is an integral aspect of programming. A programmer can automatically complete a code fragment after writing a few tokens, and the process of automatic completion is known as code completion. Several research studies on code completion have previously been conducted for method body completion and method parameter completion. However, this fundamental study explores the automatic completion o…
▽ More
Coding is an integral aspect of programming. A programmer can automatically complete a code fragment after writing a few tokens, and the process of automatic completion is known as code completion. Several research studies on code completion have previously been conducted for method body completion and method parameter completion. However, this fundamental study explores the automatic completion of any program statement that might not even be part of a method.
The goal is to provide suggestions to the programmer for completing code throughout the codebase by identifying and analyzing code similarities. The proposed methodology can be regarded as a fundamental framework for automated code completion. From the investigation of hundreds of revisions of four subject systems written in C and Java, it is observed that the proposed method can automatically complete around 22% of code statements with an average accuracy of 87% that a programmer writes during development, accelerating software development time. The empirical analysis further demonstrates that the approach can be used with programming language neutrality.
The study concludes by illustrating that taking 10 characters as prefixes before invoking completion provides maximum precision.
△ Less
Submitted 29 February, 2024;
originally announced February 2024.
-
Self-stacked 1$\mathrm{T}$-1$\mathrm{H}$ layers in 6$\mathrm{R}$-NbSeTe and the emergence of charge and magnetic correlations due to ligand disorder
Authors:
S. K. Mahatha,
J. Phillips,
J. Corral-Sertal,
D. Subires,
A. Korshsunov,
A. Kar,
J. Buck,
F. Diekmann,
Y. P. Ivanov,
A. Chuvilin,
D. Mondal,
I. Vobornik,
A. Bosak,
K. Rossnagel,
V. Pardo,
Adolfo O. Fumega,
S. Blanco-Canosa
Abstract:
The emergence of correlated phenomena arising from the combination of 1$\mathrm{T}$ and 1$\mathrm{H}$ van der Waals layers is the focus of intense research. Here, we synthesize a novel self-stacked 6$\mathrm{R}$ phase in NbSeTe, showing a perfect alternating 1T and 1H layers that grow coherently along the c-direction, as revealed by scanning transmission electron microscopy. Angle resolved photoem…
▽ More
The emergence of correlated phenomena arising from the combination of 1$\mathrm{T}$ and 1$\mathrm{H}$ van der Waals layers is the focus of intense research. Here, we synthesize a novel self-stacked 6$\mathrm{R}$ phase in NbSeTe, showing a perfect alternating 1T and 1H layers that grow coherently along the c-direction, as revealed by scanning transmission electron microscopy. Angle resolved photoemission spectroscopy shows a mixed contribution of the trigonal and octahedral Nb bands to the Fermi level. Diffuse scattering reveals temperature-independent short-range charge fluctuations with propagation vector $\mathrm{q_{CO}}$=(0.25,0), derived from the condensation of a longitudinal mode in the 1T layer. We observe that ligand disorder quenches the formation of a charge density wave. Magnetization measurements suggest the presence of an inhomogeneous, short-range magnetic order, further supported by the absence of a clear phase transition in the specific heat. These experimental analyses in combination with \textit{ab initio} calculations indicate that the ground state of 6$\mathrm{R}$-NbSeTe is described by a statistical distribution of short-range charge-modulated and spin-correlated regions driven by ligand disorder. Our results devise a route to synthesize 1$\mathrm{T}$-1$\mathrm{H}$ self-stacked bulk heterostructures to study emergent phases of matter.
△ Less
Submitted 12 February, 2024;
originally announced February 2024.
-
Persistent anomaly in dynamical quantum phase transition in long-range non-Hermitian $p$-wave Kitaev chian
Authors:
Debashish Mondal,
Tanay Nag
Abstract:
Considering a non-Hermitian version of $p$-wave Kitaev chain in the presence of additional second nearest neighbour tunneling, we study dynamical quantum phase transition (DQPT) which accounts for the vanishing Loschmidt amplitude. The locus of the Fisher's zero traces a continuous path on the complex time plane for the Hermitian case while it becomes discontinuous for non-Hermitian cases. This fu…
▽ More
Considering a non-Hermitian version of $p$-wave Kitaev chain in the presence of additional second nearest neighbour tunneling, we study dynamical quantum phase transition (DQPT) which accounts for the vanishing Loschmidt amplitude. The locus of the Fisher's zero traces a continuous path on the complex time plane for the Hermitian case while it becomes discontinuous for non-Hermitian cases. This further leads to the half-unit jumps in the winding number characterizing a dynamical topological aspect of DQPT for non-Hermitian Hamiltonian. Uncovering the interplay between non-Hermiticity and long-range tunneling, we find these features to be universally present irrespective of the additional second nearest neighbour tunneling terms as long as non-Hermiticity is preserved.
△ Less
Submitted 7 February, 2024;
originally announced February 2024.
-
KAM-CoT: Knowledge Augmented Multimodal Chain-of-Thoughts Reasoning
Authors:
Debjyoti Mondal,
Suraj Modi,
Subhadarshi Panda,
Rituraj Singh,
Godawari Sudhakar Rao
Abstract:
Large Language Models (LLMs) have demonstrated impressive performance in natural language processing tasks by leveraging chain of thought (CoT) that enables step-by-step thinking. Extending LLMs with multimodal capabilities is the recent interest, but incurs computational cost and requires substantial hardware resources. To address these challenges, we propose KAM-CoT a framework that integrates C…
▽ More
Large Language Models (LLMs) have demonstrated impressive performance in natural language processing tasks by leveraging chain of thought (CoT) that enables step-by-step thinking. Extending LLMs with multimodal capabilities is the recent interest, but incurs computational cost and requires substantial hardware resources. To address these challenges, we propose KAM-CoT a framework that integrates CoT reasoning, Knowledge Graphs (KGs), and multiple modalities for a comprehensive understanding of multimodal tasks. KAM-CoT adopts a two-stage training process with KG grounding to generate effective rationales and answers. By incorporating external knowledge from KGs during reasoning, the model gains a deeper contextual understanding reducing hallucinations and enhancing the quality of answers. This knowledge-augmented CoT reasoning empowers the model to handle questions requiring external context, providing more informed answers. Experimental findings show KAM-CoT outperforms the state-of-the-art methods. On the ScienceQA dataset, we achieve an average accuracy of 93.87%, surpassing GPT-3.5 (75.17%) by 18% and GPT-4 (83.99%) by 10%. Remarkably, KAM-CoT achieves these results with only 280M trainable parameters at a time, demonstrating its cost-efficiency and effectiveness.
△ Less
Submitted 23 January, 2024;
originally announced January 2024.
-
Capacity in Besov and Triebel-Lizorkin spaces with generalized smoothness
Authors:
Nijjwal Karak,
Debarati Mondal
Abstract:
We prove a lower bound estimate for capacities in Hajlasz-Besov, Hajlasz-Triebel-Lizorkin and Hajlasz-Sobolev spaces with generalized smoothness defined on metric spaces in terms of Netrusov-Hausdorff content or Hausdorff content.
We prove a lower bound estimate for capacities in Hajlasz-Besov, Hajlasz-Triebel-Lizorkin and Hajlasz-Sobolev spaces with generalized smoothness defined on metric spaces in terms of Netrusov-Hausdorff content or Hausdorff content.
△ Less
Submitted 22 January, 2024;
originally announced January 2024.
-
Investigating Technology Usage Span by Analyzing Users' Q&A Traces in Stack Overflow
Authors:
Saikat Mondal,
Debajyoti Mondal,
Chanchal K. Roy
Abstract:
Choosing an appropriate software development technology (e.g., programming language) is challenging due to the proliferation of diverse options. The selection of inappropriate technologies for development may have a far-reaching effect on software developers' career growth. Switching to a different technology after working with one may lead to a complex learning curve and, thus, be more challengin…
▽ More
Choosing an appropriate software development technology (e.g., programming language) is challenging due to the proliferation of diverse options. The selection of inappropriate technologies for development may have a far-reaching effect on software developers' career growth. Switching to a different technology after working with one may lead to a complex learning curve and, thus, be more challenging. Therefore, it is crucial for software developers to find technologies that have a high usage span. Intuitively, the usage span of a technology can be determined by the time span developers have used that technology. Existing literature focuses on the technology landscape to explore the complex and implicit dependencies among technologies but lacks formal studies to draw insights about their usage span. This paper investigates the technology usage span by analyzing the question and answering (Q&A) traces of Stack Overflow (SO), the largest technical Q&A website available to date. In particular, we analyze 6.7 million Q&A traces posted by about 97K active SO users and see what technologies have appeared in their questions or answers over 15 years. According to our analysis, C# and Java programming languages have a high usage span, followed by JavaScript. Besides, developers used the .NET framework, iOS & Windows Operating Systems (OS), and SQL query language for a long time (on average). Our study also exposes the emerging (i.e., newly growing) technologies. For example, usages of technologies such as SwiftUI, .NET-6.0, Visual Studio 2022, and Blazor WebAssembly framework are increasing. The findings from our study can assist novice developers, startup software industries, and software users in determining appropriate technologies. This also establishes an initial benchmark for future investigation on the use span of software technologies.
△ Less
Submitted 5 December, 2023;
originally announced December 2023.
-
Evaluating the feasibility of short-integration scans based on the 2022 VGOS-R&D program
Authors:
Matthias Schartner,
Bill Petrachenko,
Mike Titus,
Hana Krasna,
John Barrett,
Dan Hoak,
Dhiman Mondal,
Minghui Xu,
Benedikt Soja
Abstract:
In this work, we report on activities focusing on improving the observation strategy of the Very Long Baseline Interferometry (VLBI) Global Observing System (VGOS). During six dedicated 24-hour Research and Development (R&D) sessions conducted in 2022, the effectiveness of a signal-to-noise ratio (SNR)-based scheduling approach with observation times as short as 5-20 seconds was explored. The sess…
▽ More
In this work, we report on activities focusing on improving the observation strategy of the Very Long Baseline Interferometry (VLBI) Global Observing System (VGOS). During six dedicated 24-hour Research and Development (R&D) sessions conducted in 2022, the effectiveness of a signal-to-noise ratio (SNR)-based scheduling approach with observation times as short as 5-20 seconds was explored. The sessions utilized a full 8 Gbps observing mode and incorporated elements such as dedicated calibration scans, a VGOS frequency source-flux catalog, improved sky-coverage parameterization, and more.
The number of scans scheduled per station increased by 2.34 times compared to operational VGOS-OPS sessions, resulting in a 2.58 times increase in the number of observations per station. Remarkably, the percentage of successful observations per baseline matched the fixed 30-second observation approach employed in VGOS-OPS, demonstrating the effectiveness of the SNR-based scheduling approach.
The impact on the geodetic results was examined based on statistical analysis, revealing a significant improvement when comparing the VGOS-R\&D program with VGOS-OPS. The formal errors in estimated station coordinates decreased by 50 %. The repeatability of baseline lengths improved by 30 %, demonstrating the enhanced precision of geodetic measurements. Furthermore, Earth orientation parameters exhibited substantial improvements, with a 60 % reduction in formal errors, 27 % better agreement w.r.t. IVS-R1/R4, and 13 % better agreement w.r.t. IERS EOP 20C04.
Overall, these findings strongly indicate the superiority of the VGOS-R&D program, positioning it as a role model for future operational VGOS observations.
△ Less
Submitted 30 November, 2023;
originally announced November 2023.
-
Data-driven classification of individual cells by their non-Markovian motion
Authors:
Anton Klimek,
Debasmita Mondal,
Stephan Block,
Prerna Sharma,
Roland R. Netz
Abstract:
We present a method to differentiate organisms solely by their motion based on the generalized Langevin equation (GLE) and use it to distinguish two different swimming modes of strongly confined unicellular microalgae Chlamydomonas reinhardtii (CR). The GLE is the most general model for active or passive motion of organisms and particles and in particular includes non-Markovian effects, i.e., the…
▽ More
We present a method to differentiate organisms solely by their motion based on the generalized Langevin equation (GLE) and use it to distinguish two different swimming modes of strongly confined unicellular microalgae Chlamydomonas reinhardtii (CR). The GLE is the most general model for active or passive motion of organisms and particles and in particular includes non-Markovian effects, i.e., the trajectory memory of its past. We extract all GLE parameters from individual cell trajectories and perform an unbiased cluster analysis to group them into different classes. For the specific cell population employed in the experiments, the GLE-based assignment into the two different swimming modes works perfectly, as checked by control experiments. The classification and sorting of single cells and organisms is important in different areas, our method that is based on motion trajectories offers wide-ranging applications in biology and medicine.
△ Less
Submitted 28 November, 2023;
originally announced November 2023.
-
Noise-independent Route towards the Genesis of a COMPACT Ansatz for Molecular Energetics: a Dynamic Approach
Authors:
Dipanjali Halder,
Dibyendu Mondal,
Rahul Maitra
Abstract:
Recent advances in quantum information and quantum science have inspired the development of various compact dynamic structured ansätze that are expected to be realizable in the Noisy Intermediate-Scale Quantum (NISQ) devices. However, such ansätze construction strategies hitherto developed involve considerable measurements, and thus they deviate significantly in NISQ platform from their ideal stru…
▽ More
Recent advances in quantum information and quantum science have inspired the development of various compact dynamic structured ansätze that are expected to be realizable in the Noisy Intermediate-Scale Quantum (NISQ) devices. However, such ansätze construction strategies hitherto developed involve considerable measurements, and thus they deviate significantly in NISQ platform from their ideal structures. Therefore, it is imperative that the usage of quantum resources must be minimized while retaining the expressivity and dynamical structure of the ansatz that can adapt itself depending on the degree of correlation. We propose a novel ansatz construction strategy based on the \textit{ab-initio} many-body perturbation theory that requires \textit{no} pre-circuit measurement and thus it remains structurally unaffected by any hardware noise. The accuracy and quantum complexity associated with the ansatz are solely dictated by a pre-defined perturbative order as desired and hence are tunable. Furthermore, the underlying perturbative structure of the ansatz construction pipeline enables us to decompose any high-rank excitation that appears in higher perturbative orders into the product of various low-rank operators, and it thus keeps the execution gate-depth to its minimum. With a number of challenging applications on strongly correlated systems, we demonstrate that our ansatz performs significantly better, both in terms of accuracy, parameter count and circuit depth, in comparison to the allied unitary coupled cluster based ansätze.
△ Less
Submitted 15 March, 2024; v1 submitted 16 November, 2023;
originally announced November 2023.
-
Search for the origin of wobbling motion in the $ A \approx 130 $ region: The case of $^{131}$Xe
Authors:
S. Chakraborty,
S. Bhattacharyya,
R. Banik,
Soumik Bhattacharya,
G. Mukherjee,
C. Bhattacharya,
S. Biswas,
S. Rajbanshi,
Shabir Dar,
S. Nandi,
Sajad Ali,
S. Chatterjee,
S. Das,
S. Das Gupta,
S. S. Ghugre,
A. Goswami,
A. Lemasson,
Debasish Mondal,
S. Mukhopadhyay,
A. Navin,
H. Pai,
Surajit Pal,
Deepak Pandit,
R. Raut,
Prithwijita Ray
, et al. (2 additional authors not shown)
Abstract:
In-beam $ γ$-ray spectroscopy of $^{131}$Xe has been carried out to study the structure of the intruder $ νh_{11/2} $ band. Excited states were populated via an $ α$-induced fusion-evaporation reaction at E$ _α = 38 $ MeV. Inspection of $ γγ$-coincidence data resulted in the identification of a new rotational sequence. Based on the systematics of excitation energy, assigned spin-parity, decay patt…
▽ More
In-beam $ γ$-ray spectroscopy of $^{131}$Xe has been carried out to study the structure of the intruder $ νh_{11/2} $ band. Excited states were populated via an $ α$-induced fusion-evaporation reaction at E$ _α = 38 $ MeV. Inspection of $ γγ$-coincidence data resulted in the identification of a new rotational sequence. Based on the systematics of excitation energy, assigned spin-parity, decay pattern, and the electromagnetic character of the inter-band $ ΔI = 1 $ $ γ$-transitions, this sequence is proposed as the unfavoured signature partner of the $ νh_{11/2} $ band. The structure of this band is further illuminated in the light of the triaxial particle rotor model (TPRM). The possibility of wobbling excitation in $ N = 77 $ Xe-Ba-Ce isotones has been explored in a systematic manner.
△ Less
Submitted 16 November, 2023;
originally announced November 2023.
-
New Measurement of the Hoyle State Radiative Transition Width
Authors:
T. K. Rana,
Deepak Pandit,
S. Manna,
S. Kundu,
K. Banerjee,
A. Sen,
R. Pandey,
G. Mukherjee,
T. K. Ghosh,
S. S. Nayak,
R. Shil,
P. Karmakar,
K. Atreya,
K. Rani,
D. Paul,
Rajkumar Santra,
A. Sultana,
S. Basu,
S. Pal,
S. Sadhukhan,
Debasish Mondal,
S. Mukhopadhyay,
Srijit Bhattacharya,
Surajit Pal,
Pankaj Pant
, et al. (8 additional authors not shown)
Abstract:
The radiative decay of the Hoyle state is the doorway to the production of heavier elements in stellar environment. Here we report, an exclusive measurement of electric quadruple (E$_2$) transitions of the Hoyle state to the ground state of $^{12}$C through the $^{12}$C(p, p$^\prime$$γ$$γ$)$^{12}$C reaction. Triple coincidence measurement yields a value of radiative branching ratio $Γ_{rad}$/$Γ$ =…
▽ More
The radiative decay of the Hoyle state is the doorway to the production of heavier elements in stellar environment. Here we report, an exclusive measurement of electric quadruple (E$_2$) transitions of the Hoyle state to the ground state of $^{12}$C through the $^{12}$C(p, p$^\prime$$γ$$γ$)$^{12}$C reaction. Triple coincidence measurement yields a value of radiative branching ratio $Γ_{rad}$/$Γ$ = 4.01 (30) $\times$ 10$^{-4}$. The result has been corroborated by an independent experiment based on the complete kinematical measurement $via.$ $^{12}$C(p, p$^\prime$)$^{12}$C reaction ($Γ_{rad}$/$Γ$ = 4.04 (30) $\times$ 10$^{-4}$). Using our results together with the currently adopted values of $Γ_π$(E$_0$)/$Γ$ and $Γ_π$($E_0$), the radiative width of the Hoyle state is found to be 3.75 (40) $\times$ 10$^{-3}$ eV. We emphasize here that our result is not in agreement with 34 $\%$ increase in the radiative decay width of the Hoyle state measured recently but consistent with the currently adopted value.
△ Less
Submitted 15 November, 2023; v1 submitted 15 November, 2023;
originally announced November 2023.
-
Understanding Code Semantics: An Evaluation of Transformer Models in Summarization
Authors:
Debanjan Mondal,
Abhilasha Lodha,
Ankita Sahoo,
Beena Kumari
Abstract:
This paper delves into the intricacies of code summarization using advanced transformer-based language models. Through empirical studies, we evaluate the efficacy of code summarization by altering function and variable names to explore whether models truly understand code semantics or merely rely on textual cues. We have also introduced adversaries like dead code and commented code across three pr…
▽ More
This paper delves into the intricacies of code summarization using advanced transformer-based language models. Through empirical studies, we evaluate the efficacy of code summarization by altering function and variable names to explore whether models truly understand code semantics or merely rely on textual cues. We have also introduced adversaries like dead code and commented code across three programming languages (Python, Javascript, and Java) to further scrutinize the model's understanding. Ultimately, our research aims to offer valuable insights into the inner workings of transformer-based LMs, enhancing their ability to understand code and contributing to more efficient software development practices and maintenance workflows.
△ Less
Submitted 26 October, 2023; v1 submitted 24 October, 2023;
originally announced October 2023.
-
Emergence of a quasi-ergodic steady state in a dissipative Tavis-Cummings array
Authors:
Debabrata Mondal,
K. Sengupta,
Subhasis Sinha
Abstract:
In an atom-photon interacting system described by Tavis Cummings Hubbard (TCH) model, we demonstrate the emergence of a quasi-steady state in a dissipative environment that exhibits intriguing ergodic behavior. The TCH model undergoes a dissipative transition from normal to superradiant phase hosting a gapped Higgs and gapless Goldstone modes. However, in a large region of the phase diagram, the i…
▽ More
In an atom-photon interacting system described by Tavis Cummings Hubbard (TCH) model, we demonstrate the emergence of a quasi-steady state in a dissipative environment that exhibits intriguing ergodic behavior. The TCH model undergoes a dissipative transition from normal to superradiant phase hosting a gapped Higgs and gapless Goldstone modes. However, in a large region of the phase diagram, the instability of the Goldstone mode leads to the disappearance of the stable superradiant phase. In this regime, the decorrelator dynamics reveals light cone spreading of the perturbations and positive Lyapunov exponent, indicating enhanced fluctuations. Remarkably, a quasi-steady state emerges under quench dynamics in this unstable regime; in this state, a class of collective quantities such as site averaged photon number and atomic excitations approach a steady value, in spite of large temporal fluctuations in corresponding microscopic variables. This quasi-steady state describes an incoherent fluid of photons with significant phase fluctuation. The phase space dynamics reveals a fascinating ergodic behavior in presence of dissipation, leading to the characterization of the dynamical variables into two distinct classes. The first class includes site-averaged photon numbers and atomic excitations; these exhibit a stationary distribution regardless of the initial condition indicating ergodic behavior. The second class of variables, particularly those related to phase in contrast, retain information about the initial conditions, resulting in a violation of ergodicity for finite size system. Additionally, the dynamical variables of the ergodic class exhibit fascinating collective scarring phenomenon as the peak of their distribution is attracted towards the unstable steady state, analogous to the single particle quantum scar. We discuss the relevance of our findings in the current experiments.
△ Less
Submitted 19 October, 2023;
originally announced October 2023.
-
The role of molecular structure on the microscopic thermodynamics: unveiling with Femtosecond Optical Tweezers
Authors:
Ajitesh Singh,
Dipankar Mondal,
Krishna Kant Singh,
Deepak Kumar,
Debabrata Goswami
Abstract:
Microscopic thermodynamic studies can elucidate specific molecular interactions. In this work, we report the microscopic thermodynamics in binary liquid mixtures, which elucidate the role of molecular structure in nonlinear solvent response using femtosecond optical tweezers (FOT). We obtain the excess thermodynamics property of mixing in various Newtonian liquid mixtures by analyzing Microrheolog…
▽ More
Microscopic thermodynamic studies can elucidate specific molecular interactions. In this work, we report the microscopic thermodynamics in binary liquid mixtures, which elucidate the role of molecular structure in nonlinear solvent response using femtosecond optical tweezers (FOT). We obtain the excess thermodynamics property of mixing in various Newtonian liquid mixtures by analyzing Microrheology data from FOT. Using our noninvasive 780 nm pulse laser we have trapped micron-sized particles to show how excess viscosity and residual Gibbs free energy change due to mixing. Furthermore, we establish from this study that hydrocarbon chain length and branching can modulate microscopic thermodynamics through intermolecular interaction. This work sheds light on the relationship between thermodynamic properties and viscosity, which is of immense importance for predicting transport properties, mixing, and chemical reactions.
△ Less
Submitted 11 September, 2023;
originally announced September 2023.
-
Ground or Excited State: a State-Specific Variational Quantum Eigensolver for Them All
Authors:
Dibyendu Mondal,
Rahul Maitra
Abstract:
Variational Quantum Eigensolver (VQE) provides a lucrative platform to determine molecular energetics in near-term quantum devices. While the VQE is traditionally tailored to determine the ground state wavefunction with the underlying Rayleigh-Ritz principle, the access to specific symmetry-adapted excited states remains elusive. This often requires high depth circuit or additional ancilla qubits…
▽ More
Variational Quantum Eigensolver (VQE) provides a lucrative platform to determine molecular energetics in near-term quantum devices. While the VQE is traditionally tailored to determine the ground state wavefunction with the underlying Rayleigh-Ritz principle, the access to specific symmetry-adapted excited states remains elusive. This often requires high depth circuit or additional ancilla qubits along with prior knowledge of the ground state wavefunction. We propose a unified VQE framework that treats the ground and excited states in the same footings. With the knowledge of the irreducible representations of the spinorbitals, we construct a multi-determinantal reference that is adapted to a given spatial symmetry where additionally, the determinants are entangled through appropriate Clebsch-Gordan coefficients to ensure the desired spin-multiplicity. We introduce the notion of totally symmetric, spin-scalar unitary which maintains the purity of the reference at each step of the optimization. The state-selectivity safeguards the method against any variational collapse while leading to any targeted low-lying eigenroot of arbitrary symmetry. The direct access to the excited states shields our approach from the cumulative error that plagues excited state calculations in a quantum computer and with few parameter count, it is expected to be realized in near-term quantum devices.
△ Less
Submitted 21 August, 2023;
originally announced August 2023.
-
Nonequilibrium dynamics of the Jaynes-Cummings dimer
Authors:
G. Vivek,
Debabrata Mondal,
S. Sinha
Abstract:
We investigate the nonequilibrium dynamics of a Josephson-coupled Jaynes-Cummings dimer in the presence of Kerr nonlinearity, which can be realized in the cavity and circuit quantum electrodynamics systems. The semiclassical dynamics is analyzed systematically to chart out a variety of photonic Josephson oscillations and their regime of stability. Different types of transitions between the dynamic…
▽ More
We investigate the nonequilibrium dynamics of a Josephson-coupled Jaynes-Cummings dimer in the presence of Kerr nonlinearity, which can be realized in the cavity and circuit quantum electrodynamics systems. The semiclassical dynamics is analyzed systematically to chart out a variety of photonic Josephson oscillations and their regime of stability. Different types of transitions between the dynamical states lead to the self-trap** phenomenon, which results in photon population imbalance between the two cavities. We also study the dynamics quantum mechanically to identify characteristic features of different steady states and to explore fascinating quantum effects, such as spin dephasing, phase fluctuation, and revival phenomena of the photon field, as well as the entanglement of spin qubits. For a particular "self-trapped" state, the mutual information between the atomic qubits exhibits a direct correlation with the photon population imbalance, which is promising for generating photon mediated entanglement between two non interacting qubits in a controlled manner. Under a sudden quench from stable to unstable regime, the photon distribution exhibits phase space mixing with a rapid loss of coherence, resembling a thermal state. Finally, we discuss the relevance of the new results in experiments, which can have applications in quantum information processing and quantum technologies.
△ Less
Submitted 7 April, 2024; v1 submitted 2 July, 2023;
originally announced July 2023.
-
Large electro-opto-mechanical coupling in VO2 neuristors
Authors:
Upanya Khandelwal,
Rama Satya Sandilya,
Rajeev Kumar Rai,
Deepak Sharma,
Smruti Rekha Mahapatra,
Debasish Mondal,
Navakanta Bhat,
Naga Phani Aetkuri,
Sushobhan Avasthi,
Saurabh Chandorkar,
Pavan Nukala
Abstract:
Biological neurons are electro-mechanical systems, where the generation and propagation of an action potential is coupled to generation and transmission of an acoustic wave. Neuristors, such as VO2, characterized by insulator-metal transition (IMT) and negative differential resistance, can be engineered as self-oscillators, which are good approximations of biological neurons in the domain of elect…
▽ More
Biological neurons are electro-mechanical systems, where the generation and propagation of an action potential is coupled to generation and transmission of an acoustic wave. Neuristors, such as VO2, characterized by insulator-metal transition (IMT) and negative differential resistance, can be engineered as self-oscillators, which are good approximations of biological neurons in the domain of electrical signals. In this study, we show that these self-oscillators are coupled electro-opto-mechanical systems, with better energy conversion coefficients than the conventional electromechanical or electrooptical materials. This is due to the significant contrast in the material's resistance, optical refractive index and density across the induced temperature range in a Joule heating driven IMT. We carried out laser interferometry to measure the opto-mechanical response while simultaneously driving the devices electrically into self-oscillations of different kinds. We analyzed films of various thicknesses, engineered device geometry and performed analytical modelling to decouple the effects of refractive index change vis-a-vis mechanical strain in the interferometry signal. We show that the effective piezoelectric coefficient (d13*) for our neuristor devices is 660 pm/V, making them viable alternatives to Pb-based piezoelectrics for MEMS applications. Furthermore, we show that the effective electro-optic coefficient (r13*) is ~22 nm/V, which is much larger than that in thin-film and bulk Pockels materials.
△ Less
Submitted 25 June, 2023;
originally announced June 2023.
-
Editing Common Sense in Transformers
Authors:
Anshita Gupta,
Debanjan Mondal,
Akshay Krishna Sheshadri,
Wenlong Zhao,
Xiang Lorraine Li,
Sarah Wiegreffe,
Niket Tandon
Abstract:
Editing model parameters directly in Transformers makes updating open-source transformer-based models possible without re-training (Meng et al., 2023). However, these editing methods have only been evaluated on statements about encyclopedic knowledge with a single correct answer. Commonsense knowledge with multiple correct answers, e.g., an apple can be green or red but not transparent, has not be…
▽ More
Editing model parameters directly in Transformers makes updating open-source transformer-based models possible without re-training (Meng et al., 2023). However, these editing methods have only been evaluated on statements about encyclopedic knowledge with a single correct answer. Commonsense knowledge with multiple correct answers, e.g., an apple can be green or red but not transparent, has not been studied but is as essential for enhancing transformers' reliability and usefulness. In this paper, we investigate whether commonsense judgments are causally associated with localized, editable parameters in Transformers, and we provide an affirmative answer. We find that directly applying the MEMIT editing algorithm results in sub-par performance and improve it for the commonsense domain by varying edit tokens and improving the layer selection strategy, i.e., $MEMIT_{CSK}$. GPT-2 Large and XL models edited using $MEMIT_{CSK}$ outperform best-fine-tuned baselines by 10.97% and 10.73% F1 scores on PEP3k and 20Q datasets. In addition, we propose a novel evaluation dataset, PROBE SET, that contains unaffected and affected neighborhoods, affected paraphrases, and affected reasoning challenges. $MEMIT_{CSK}$ performs well across the metrics while fine-tuning baselines show significant trade-offs between unaffected and affected metrics. These results suggest a compelling future direction for incorporating feedback about common sense into Transformers through direct model editing.
△ Less
Submitted 26 October, 2023; v1 submitted 24 May, 2023;
originally announced May 2023.
-
Suppressed Polaronic Conductivity induced Sensor Response Enhancement in Mo doped V2O5 Nanowires
Authors:
Anakha Anson,
Dipanjana Mondal,
Varsha Biswas,
Kusuma Urs MB,
Vinayak Kamble
Abstract:
In this paper, we show the direct correlation between suppression of polaronic oxygen vacancy defect (Vo) density and gas sensor response of 1 at% Mo doped $V_2O_5$ (MVONW) nanowires. Do** 1 at% $Mo^{5+}$ leads to substitution at the $V^{5+}$ site in $V_2O_5$ nanowires (VONW) and thereby reduction in Vo defects. This in turn affects the charge carrier hop** sites and subsequently enhances the…
▽ More
In this paper, we show the direct correlation between suppression of polaronic oxygen vacancy defect (Vo) density and gas sensor response of 1 at% Mo doped $V_2O_5$ (MVONW) nanowires. Do** 1 at% $Mo^{5+}$ leads to substitution at the $V^{5+}$ site in $V_2O_5$ nanowires (VONW) and thereby reduction in Vo defects. This in turn affects the charge carrier hop** sites and subsequently enhances the sensor response at lower temperatures ($<320^oC$). The $Mo^{5+}$ dopants lead to the lowering of Fermi energy (EF) towards valence band maxima due to reduced $V_o$ donor density. The polaron suppression is confirmed with activation energy of polaron hop**, increasing from 195 meV to 385 meV in VONW and MVONW respectively. As a result, the response to ethanol gas enhanced as the depletion width is widened for the given cross-section of the nanowires. This may lead to large depletion controlled cross-sectional area and thereby better sensitivity. At about $350^oC$ VONW show change in slope of resistance vs temperature (MIT) which is not observed in case of MVONW. This is attributed to presence of enhanced non-stoichiometry of V ion resulting in metallic behaviour and accompanied with sudden rise in sensor response at this temperature. Moreover, the absence of MIT may be attributed to lack of such sudden rise in response in MVONW.
△ Less
Submitted 5 May, 2023;
originally announced May 2023.
-
Rate enhancement of gated drift-diffusion process by optimal resetting
Authors:
Arup Biswas,
Arnab Pal,
Debasish Mondal,
Somrita Ray
Abstract:
`Gating' is a widely observed phenomenon in biochemistry that describes the transition between the activated (or open) and deactivated (or closed) states of an ion-channel, which makes transport through that channel highly selective. In general, gating is a mechanism that imposes an additional restriction on a transport, as the process ends only when the `gate' is open and continues otherwise. Whe…
▽ More
`Gating' is a widely observed phenomenon in biochemistry that describes the transition between the activated (or open) and deactivated (or closed) states of an ion-channel, which makes transport through that channel highly selective. In general, gating is a mechanism that imposes an additional restriction on a transport, as the process ends only when the `gate' is open and continues otherwise. When diffusion occurs in presence of a constant bias to a {\it gated} target, i.e., to a target that switches between an open and a closed state, the dynamics essentially slows down compared to {\it ungated} drift-diffusion, resulting in an increase in the mean completion time. In this work, we utilize stochastic resetting as an external protocol to counterbalance the delay due to gating. We consider a particle that undergoes drift-diffusion in the presence of a stochastically gated target and is moreover subjected to a rate-limiting resetting dynamics. Calculating the minimal mean completion time rendered by an optimal resetting for this exactly-solvable system, we construct a phase diagram that owns three distinct phases: (i) where resetting can make gated drift-diffusion faster even compared to the original ungated process, (ii) where resetting still expedites gated drift-diffusion, but not beyond the original ungated process, and (iii) where resetting fails to expedite gated drift-diffusion. Gated drift-diffusion aptly models various stochastic processes such as chemical reactions that exclusively take place for certain activated state of the reactants. Our work predicts the conditions where stochastic resetting can act as a useful strategy to enhance the rate of such processes without compromising on their selectivity.
△ Less
Submitted 6 October, 2023; v1 submitted 20 April, 2023;
originally announced April 2023.
-
Engineering anomalous Floquet Majorana modes and their time evolution in helical Shiba chain
Authors:
Debashish Mondal,
Arnob Kumar Ghosh,
Tanay Nag,
Arijit Saha
Abstract:
We theoretically explore the Floquet generation of Majorana end modes~(MEMs) (both regular $0$- and anomalous $π$-modes) implementing a periodic sinusoidal modulation in chemical potential in an experimentally feasible setup based on a one-dimensional chain of magnetic impurity atoms having spin spiral configuration (out-of-plane Néel-type) fabricated on the surface of most common bulk $s$-wave su…
▽ More
We theoretically explore the Floquet generation of Majorana end modes~(MEMs) (both regular $0$- and anomalous $π$-modes) implementing a periodic sinusoidal modulation in chemical potential in an experimentally feasible setup based on a one-dimensional chain of magnetic impurity atoms having spin spiral configuration (out-of-plane Néel-type) fabricated on the surface of most common bulk $s$-wave superconductor. We obtain a rich phase diagram in the parameter space, highlighting the possibility of generating multiple $0$-/$π$-MEMs localized at the end of the chain. We also study the real-time evolution of these emergent MEMs, especially when they start to appear in the time domain. These MEMs are topologically characterized by employing the dynamical winding number. We observe that the existing perturbative analysis is unable to explain the numerical findings, indicating the complex mechanism behind the formation of the Floquet Shiba minigap, which is characteristically distinct from other setup e.g. Rashba nanowire model. We also discuss the possible experimental parameters in connection to our model. Our work paves the way to realize the Floquet MEMs in a magnet-superconductor heterostructure.
△ Less
Submitted 6 August, 2023; v1 submitted 5 April, 2023;
originally announced April 2023.
-
Machine Learning Aided Dimensionality Reduction towards a Resource Efficient Projective Quantum Eigensolver
Authors:
Sonaldeep Halder,
Chayan Patra,
Dibyendu Mondal,
Rahul Maitra
Abstract:
The recently developed Projective Quantum Eigensolver (PQE) has been demonstrated as an elegant methodology to compute the ground state energy of molecular systems in Noisy Intermdiate Scale Quantum (NISQ) devices. The iterative optimization of the ansatz parameters involves repeated construction of residues on a quantum device. The quintessential pattern of the iteration dynamics, when projected…
▽ More
The recently developed Projective Quantum Eigensolver (PQE) has been demonstrated as an elegant methodology to compute the ground state energy of molecular systems in Noisy Intermdiate Scale Quantum (NISQ) devices. The iterative optimization of the ansatz parameters involves repeated construction of residues on a quantum device. The quintessential pattern of the iteration dynamics, when projected as a time discrete map, suggests a hierarchical structure in the timescale of convergence, effectively partitioning the parameters into two distinct classes. In this work, we have exploited the collective interplay of these two sets of parameters via machine learning techniques to bring out the synergistic inter-relationship among them that triggers a drastic reduction in the number of quantum measurements necessary for the parameter updates while maintaining the characteristic accuracy of PQE. Furthermore the machine learning model may be tuned to capture the noisy data of NISQ devices and thus the predicted energy is shown to be resilient under a given noise model.
△ Less
Submitted 20 March, 2023;
originally announced March 2023.
-
Finding a Maximum Clique in a Disk Graph
Authors:
Jared Espenant,
J. Mark Keil,
Debajyoti Mondal
Abstract:
A disk graph is an intersection graph of disks in the Euclidean plane, where the disks correspond to the vertices of the graph and a pair of vertices are adjacent if and only if their corresponding disks intersect. The problem of determining the time complexity of computing a maximum clique in a disk graph is a long-standing open question. The problem is known to be open even when the radii of all…
▽ More
A disk graph is an intersection graph of disks in the Euclidean plane, where the disks correspond to the vertices of the graph and a pair of vertices are adjacent if and only if their corresponding disks intersect. The problem of determining the time complexity of computing a maximum clique in a disk graph is a long-standing open question. The problem is known to be open even when the radii of all the disks are in the interval $[1,(1+\varepsilon)]$, where $\varepsilon>0$. However, the maximum clique problem is known to be APX-hard for the intersection graphs of many other convex objects such as intersection graphs of ellipses, triangles, and a combination of unit disks and axis-parallel rectangles. Furthermore, there exists an $O(n^3\log n)$-time algorithm to compute a maximum clique for unit disks. Here we obtain the following results.
- We give an algorithm to compute a maximum clique in a unit disk graph in $O(n^{2.5}\log n)$-time, which improves the previously best known running time of $O(n^3\log n)$ [Eppstein '09].
- We extend a widely used `co-2-subdivision approach' to prove that computing a maximum clique in a combination of unit disks and axis-parallel rectangles is NP-hard to approximate within $4448/4449 \approx 0.9997 $. The use of a `co-2-subdivision approach' was previously thought to be unlikely in this setting [Bonnet et al. '20]. Our result improves the previously known inapproximability factor of $7633010347/7633010348\approx 0.9999$.
- We show that the parameter minimum lens width of the disk arrangement may be used to make progress in the case when disk radii are in $[1,(1+\varepsilon)]$. For example, if the minimum lens width is at least $0.265$ and $ \varepsilon\le 0.0001$, which still allows for non-Helly triples in the arrangement, then one can find a maximum clique in polynomial time.
△ Less
Submitted 14 March, 2023;
originally announced March 2023.
-
Pathways to Leverage Transcompiler based Data Augmentation for Cross-Language Clone Detection
Authors:
Subroto Nag Pinku,
Debajyoti Mondal,
Chanchal K. Roy
Abstract:
Software clones are often introduced when developers reuse code fragments to implement similar functionalities in the same or different software systems. Many high-performing clone detection tools today are based on deep learning techniques and are mostly used for detecting clones written in the same programming language, whereas clone detection tools for detecting cross-language clones are also e…
▽ More
Software clones are often introduced when developers reuse code fragments to implement similar functionalities in the same or different software systems. Many high-performing clone detection tools today are based on deep learning techniques and are mostly used for detecting clones written in the same programming language, whereas clone detection tools for detecting cross-language clones are also emerging rapidly. The popularity of deep learning-based clone detection tools creates an opportunity to investigate how known strategies that boost the performances of deep learning models could be further leveraged to improve clone detection tools. In this paper, we investigate such a strategy, data augmentation, which has not yet been explored for cross-language clone detection as opposed to single-language clone detection. We show how the existing knowledge on transcompilers (source-to-source translators) can be used for data augmentation to boost the performance of cross-language clone detection models, as well as to adapt single-language clone detection models to create cross-language clone detection pipelines. To demonstrate the performance boost for cross-language clone detection through data augmentation, we exploit Transcoder, which is a pre-trained source-to-source translator. To show how to extend single-language models for cross-language clone detection, we extend a popular single-language model, Graph Matching Network (GMN) in a combination with the transcompilers. We evaluated our models on popular benchmark datasets. Our experimental results showed improvements in F1 scores (sometimes up to 3%) for the cutting-edge cross-language clone detection models. Even when extending GMN for cross-language clone detection, the models built leveraging data augmentation outperformed the baseline with scores of 0.90, 0.92, and 0.91 for precision, recall, and F1 score, respectively.
△ Less
Submitted 2 March, 2023;
originally announced March 2023.
-
On-the-fly Tailoring towards a Rational Ansatz Design for Digital Quantum Simulations
Authors:
Dibyendu Mondal,
Sonaldeep Halder,
Dipanjali Halder,
Rahul Maitra
Abstract:
Recent advancements in quantum information and quantum technology has stimulated a good deal of interest in the development of quantum algorithms for energetics and properties of many-fermionic systems. While the variational quantum eigensolver is the most optimal algorithm in the Noisy Intermediate Scale Quantum era, it is imperative to develop low depth quantum circuits that are physically reali…
▽ More
Recent advancements in quantum information and quantum technology has stimulated a good deal of interest in the development of quantum algorithms for energetics and properties of many-fermionic systems. While the variational quantum eigensolver is the most optimal algorithm in the Noisy Intermediate Scale Quantum era, it is imperative to develop low depth quantum circuits that are physically realizable in quantum devices. Within the unitary coupled cluster framework, we develop COMPASS, a disentangled ansatz construction protocol that can dynamically tailor an optimal ansatz using the one and two-body cluster operators and a selection of rank-two scatterers. The construction of the ansatz may potentially be performed in parallel quantum architecture through energy sorting and operator commutativity prescreening. With significant reduction in the circuit depth towards the simulation of molecular strong correlation, COMPASS is shown to be highly accurate and resilient to the noisy circumstances of the near-term quantum hardware.
△ Less
Submitted 7 February, 2023;
originally announced February 2023.
-
Discovery of a magnetic Dirac system with large intrinsic non-linear Hall effect
Authors:
Federico Mazzola,
Barun Ghosh,
Jun Fujii,
Gokul Acharya,
Debashis Mondal,
Giorgio Rossi,
Arun Bansil,
Daniel Farias,
** Hu,
Amit Agarwal,
Antonio Politano,
Ivana Vobornik
Abstract:
Magnetic materials exhibiting topological Dirac fermions are attracting significant attention for their promising technological potential in spintronics. In these systems, the combined effect of the spin-orbit coupling and magnetic order enables the realization of novel topological phases with exotic transport properties, including the anomalous Hall effect and magneto-chiral phenomena. Herein, we…
▽ More
Magnetic materials exhibiting topological Dirac fermions are attracting significant attention for their promising technological potential in spintronics. In these systems, the combined effect of the spin-orbit coupling and magnetic order enables the realization of novel topological phases with exotic transport properties, including the anomalous Hall effect and magneto-chiral phenomena. Herein, we report experimental signature of topological Dirac antiferromagnetism in TaCoTe2 via angle-resolved photoelectron spectroscopy (ARPES) and first-principles density functional theory (DFT) calculations. In particular, we find the existence of spin-orbit coupling-induced gaps at the Fermi level, consistent with the manifestation of a large intrinsic non-linear Hall conductivity. Remarkably, we find that the latter is extremely sensitive to the orientation of the Néel vector, suggesting TaCoTe2 a suitable candidate for the realization of non-volatile spintronic devices with an unprecedented level of intrinsic tunability.
△ Less
Submitted 21 January, 2023;
originally announced January 2023.
-
Modulation-Do** a Correlated Electron Insulator
Authors:
Debasish Mondal,
Smruti Rekha Mahapatra,
Abigail M Derrico,
Rajeev Kumar Rai,
Jay R Paudel,
Christoph Schlueter,
Andrei Gloskovskii,
Rajdeep Banerjee,
Frank M F DeGroot,
Dipankar D Sarma,
Awadhesh Narayan,
Pavan Nukala,
Alexander X Gray,
Naga Phani B Aetukuri
Abstract:
Correlated electron materials (CEMs) host a rich variety of condensed matter phases. Vanadium dioxide (VO2) is a prototypical CEM with a temperature-dependent metal-to-insulator (MIT) transition with a concomitant crystal symmetry change. External control of MIT in VO2 - especially without inducing structural changes - has been a long-standing challenge. In this work, we design and synthesize modu…
▽ More
Correlated electron materials (CEMs) host a rich variety of condensed matter phases. Vanadium dioxide (VO2) is a prototypical CEM with a temperature-dependent metal-to-insulator (MIT) transition with a concomitant crystal symmetry change. External control of MIT in VO2 - especially without inducing structural changes - has been a long-standing challenge. In this work, we design and synthesize modulation-doped VO2-based thin film heterostructures that closely emulate a textbook example of filling control in a correlated electron insulator. Using a combination of charge transport, hard x-ray photoelectron spectroscopy, and structural characterization, we show that the insulating state can be doped to achieve carrier densities greater than 5x10^21 cm^(-3) without inducing any measurable structural changes. We find that the MIT temperature (T_MIT) continuously decreases with increasing carrier concentration. Remarkably, the insulating state is robust even at do** concentrations as high as ~0.2 e-/vanadium. Finally, our work reveals modulation-do** as a viable method for electronic control of phase transitions in correlated electron oxides with the potential for use in future devices based on electric-field controlled phase transitions.
△ Less
Submitted 7 January, 2023;
originally announced January 2023.
-
Finite temperature dynamical quantum phase transition in a non-Hermitian system
Authors:
Debashish Mondal,
Tanay Nag
Abstract:
We investigate the interplay between the non-Hermiticity and finite temperature in the context of mixed state dynamical quantum phase transition (MSDQPT). We consider a $p$-wave superconductor model, encompassing complex hop** and non-Hermiticity that can lead to gapless phases in addition to gapped phases, to examine the MSDQPT and winding number via the intra-phase quench. We find that the MSD…
▽ More
We investigate the interplay between the non-Hermiticity and finite temperature in the context of mixed state dynamical quantum phase transition (MSDQPT). We consider a $p$-wave superconductor model, encompassing complex hop** and non-Hermiticity that can lead to gapless phases in addition to gapped phases, to examine the MSDQPT and winding number via the intra-phase quench. We find that the MSDQPT is always present irrespective of the gap structure of the underlying phase, however, the profile of Fisher zeros changes between the above phases. Such occurrences of MSDQPT are in contrast to the zero-temperature case where DQPT does not take place for the gapped phase. Surprisingly, the half-integer jumps in winding number at zero-temperature are washed away for finite temperature in the gapless phase. We study the evolution of the minimum time required by the system to experience MSDQPT with the inverse temperature such that gapped and gapless phases can be differentiated. Our study indicates that the minimum time shows monotonic (non-monotonic) behavior for the gapped (gapless) phase.
△ Less
Submitted 25 May, 2023; v1 submitted 12 December, 2022;
originally announced December 2022.
-
Improved and Generalized Algorithms for Burning a Planar Point Set
Authors:
Prashant Gokhale,
J. Mark Keil,
Debajyoti Mondal
Abstract:
Given a set $P$ of points in the plane, a point burning process is a discrete time process to burn all the points of $P$ where fires must be initiated at the given points. Specifically, the point burning process starts with a single burnt point from $P$, and at each subsequent step, burns all the points in the plane that are within one unit distance from the currently burnt points, as well as one…
▽ More
Given a set $P$ of points in the plane, a point burning process is a discrete time process to burn all the points of $P$ where fires must be initiated at the given points. Specifically, the point burning process starts with a single burnt point from $P$, and at each subsequent step, burns all the points in the plane that are within one unit distance from the currently burnt points, as well as one other unburnt point of $P$ (if exists). The point burning number of $P$ is the smallest number of steps required to burn all the points of $P$. If we allow the fire to be initiated anywhere, then the burning process is called an anywhere burning process, and the corresponding burning number is called anywhere burning number. Computing the point and anywhere burning number is known to be NP-hard. In this paper we show that both these problems admit PTAS in one dimension. We then show that in two dimensions, point burning and anywhere burning are $(1.96296+\varepsilon)$ and $(1.92188+\varepsilon)$ approximable, respectively, for every $\varepsilon>0$, which improves the previously known $(2+\varepsilon)$ factor for these problems. We also observe that a known result on set cover problem can be leveraged to obtain a 2-approximation for burning the maximum number of points in a given number of steps. We show how the results generalize if we allow the points to have different fire spreading rates. Finally, we prove that even if the burning sources are given as input, finding a point burning sequence itself is NP-hard.
△ Less
Submitted 26 September, 2022;
originally announced September 2022.
-
Geometric Brownian Information Engine: Essentials for the best performance
Authors:
Rafna Rafeek,
Syed Yunus Ali,
Debasish Mondal
Abstract:
We investigate a Geometric Brownian Information Engine (GBIE) in the presence of an error-free feedback controller that transforms the information gathered on the state of Brownian particles entrapped in monolobal geometric confinement into extractable work. Outcomes of the information engine depend on the reference measurement distance $x_m$, feedback site $x_f$ and the transverse force $G$. We d…
▽ More
We investigate a Geometric Brownian Information Engine (GBIE) in the presence of an error-free feedback controller that transforms the information gathered on the state of Brownian particles entrapped in monolobal geometric confinement into extractable work. Outcomes of the information engine depend on the reference measurement distance $x_m$, feedback site $x_f$ and the transverse force $G$. We determine the benchmarks for utilizing the available information in an output work and the optimum operating requisites for best work extraction. Transverse bias force ($G$) tunes the entropic contribution in the effective potential and hence the standard deviation ($σ$) of the equilibrium marginal probability distribution. We recognize that the amount of extracted work reaches a global maximum when $x_f = 2x_m$ with $x_m \sim 0.6σ$, irrespective of the extent of the entropic limitation. Because of the higher loss of information during the relaxation process, the best achievable work of a GBIE is lower in an entropic system. The feedback regulation also bears the unidirectional passage of particles. The average displacement increases with growing entropic control and is maximum when $x_m \sim 0.81σ$. Finally, we explore the efficacy of the information engine, a quantity that regulates the efficiency in utilizing the information acquired. With $x_f=2x_m$, the maximum efficacy reduces with increasing entropic control and shows a cross over from $2$ to $11/9$. We discover that the condition for the best efficacy depends only on the confinement length scale along the feedback direction. The broader marginal probability distribution accredits the increased average displacement in a cycle and the lower efficacy in an entropy-dominated system.
△ Less
Submitted 19 September, 2022;
originally announced September 2022.
-
A Synergistic Approach towards Optimization of Coupled Cluster Amplitudes by Exploiting Dynamical Hierarchy
Authors:
Chayan Patra,
Valay Agarawal,
Dipanjali Halder,
Anish Chakraborty,
Dibyendu Mondal,
Sonaldeep Halder,
Rahul Maitra
Abstract:
The coupled cluster iteration scheme for determining the cluster amplitudes involves a set of nonlinearly coupled difference equations. In the space spanned by the amplitudes, the set of equations are analysed as a multivariate time-discrete map where the concept of time appears in an implicit manner. With the observation that the cluster amplitudes have difference in their relaxation timescales w…
▽ More
The coupled cluster iteration scheme for determining the cluster amplitudes involves a set of nonlinearly coupled difference equations. In the space spanned by the amplitudes, the set of equations are analysed as a multivariate time-discrete map where the concept of time appears in an implicit manner. With the observation that the cluster amplitudes have difference in their relaxation timescales with respect to the distributions of their magnitudes, the coupled cluster iteration dynamics are considered as a synergistic motion of coexisting slow and fast relaxing modes, manifesting a dynamical hierarchical structure. With the identification of the highly damped auxiliary amplitudes, their time variation can be neglected compared to the principal amplitudes which take much longer time to reach the fixed points. We analytically establish the adiabatic approximation where each of these auxiliary amplitudes are expressed as unique parametric functions of the collective principal amplitudes, allowing us to study the optimization with the latter taken as the independent degrees of freedom. Such decoupling of the amplitudes significantly reduces the computational scaling without sacrificing the accuracy in the ground state energy as demonstrated by a number of challenging molecular applications. A road-map to treat higher order post-adiabatic effects is also discussed.
△ Less
Submitted 24 August, 2022;
originally announced August 2022.
-
Minimum Ply Covering of Points with Unit Squares
Authors:
Stephane Durocher,
J. Mark Keil,
Debajyoti Mondal
Abstract:
Given a set $P$ of points and a set $U$ of axis-parallel unit squares in the Euclidean plane, a minimum ply cover of $P$ with $U$ is a subset of $U$ that covers $P$ and minimizes the number of squares that share a common intersection, called the minimum ply cover number of $P$ with $U$. Biedl et al. [Comput. Geom., 94:101712, 2020] showed that determining the minimum ply cover number for a set of…
▽ More
Given a set $P$ of points and a set $U$ of axis-parallel unit squares in the Euclidean plane, a minimum ply cover of $P$ with $U$ is a subset of $U$ that covers $P$ and minimizes the number of squares that share a common intersection, called the minimum ply cover number of $P$ with $U$. Biedl et al. [Comput. Geom., 94:101712, 2020] showed that determining the minimum ply cover number for a set of points by a set of axis-parallel unit squares is NP-hard, and gave a polynomial-time 2-approximation algorithm for instances in which the minimum ply cover number is constant. The question of whether there exists a polynomial-time approximation algorithm remained open when the minimum ply cover number is $ω(1)$. We settle this open question and present a polynomial-time $(8+\varepsilon)$-approximation algorithm for the general problem, for every fixed $\varepsilon>0$.
△ Less
Submitted 12 August, 2022;
originally announced August 2022.
-
Topological characterization and stability of Floquet Majorana modes in Rashba nanowire
Authors:
Debashish Mondal,
Arnob Kumar Ghosh,
Tanay Nag,
Arijit Saha
Abstract:
We theoretically investigate a practically realizable Floquet topological superconductor model, based on a one-dimensional Rashba nanowire and proximity induced $s$-wave superconductivity in the presence of a Zeeman field. The driven system hosts regular $0$- and anomalous $π$-Majorana end modes~(MEMs). By tuning the chemical potential and the frequency of the drive, we illustrate the generation o…
▽ More
We theoretically investigate a practically realizable Floquet topological superconductor model, based on a one-dimensional Rashba nanowire and proximity induced $s$-wave superconductivity in the presence of a Zeeman field. The driven system hosts regular $0$- and anomalous $π$-Majorana end modes~(MEMs). By tuning the chemical potential and the frequency of the drive, we illustrate the generation of multiple MEMs in our theoretical set up. We utilize the chiral symmetry operator to topologically characterize these MEMs via a dynamical winding number constructed out of the periodized evolution operator. Interestingly, the robustness of the $0$- and $π$-MEMs is established in the presence of on-site time-independent random disorder potential. We employ the twisted boundary condition to define the dynamical topological invariant for this translational-symmetry broken system. The interplay between the Floquet driving and the weak disorder can stabilize the MEMs giving rise to a quantized value of the dynamical winding number for a finite range of drive parameters. This observation might be experimentally helpful in scrutinizing the topological nature of the Floquet MEMs. We showcase another driving protocol namely, a periodic kick in the chemical potential to study the generation of Floquet MEMs in our setup. Our work paves a realistic way to engineer multiple MEMs in a driven system.
△ Less
Submitted 26 January, 2023; v1 submitted 25 July, 2022;
originally announced July 2022.
-
Disentangling structural and electronic properties in V$_{2}$O$_{3}$ thin films: a genuine non-symmetry breaking Mott transition
Authors:
Federico Mazzola,
Sandeep Kumar Chaluvadi,
Vincent Polewczyk,
Debashis Mondal,
Jun Fujii,
Piu Rajak,
Mahabul Islam,
Regina Ciancio,
Luisa Barba,
Michele Fabrizio,
Giorgio Rossi,
Pasquale Orgiani,
Ivana Vobornik
Abstract:
Phase transitions are key in determining and controlling the quantum properties of correlated materials. Here, by using the powerful combination of precise material synthesis and angle resolved photoelectron spectroscopy, we show evidence for a genuine Mott transition undressed of any symmetry breaking side effects in the thin-films of V$_{2}$O$_{3}$. In particular, and in sharp contrast with the…
▽ More
Phase transitions are key in determining and controlling the quantum properties of correlated materials. Here, by using the powerful combination of precise material synthesis and angle resolved photoelectron spectroscopy, we show evidence for a genuine Mott transition undressed of any symmetry breaking side effects in the thin-films of V$_{2}$O$_{3}$. In particular, and in sharp contrast with the bulk V$_{2}$O$_{3}$ crystals, we unveil the purely electronic dynamics approaching the metal-insulator transition, disentangled from the structural transformation that is prevented by the residual substrate-induced strain. On approaching the transition, the spectral signal evolves surprisingly slowly over a wide temperature range, the Fermi wave-vector does not change, and the critical temperature appears to be much lower than the one reported for the bulk. Our findings are on one side fundamental in demonstrating the universal benchmarks of a genuine non-symmetry breaking Mott transition, extendable to a large array of correlated quantum systems and, on the other, given that the fatal structural breakdown is avoided, they hold promise of exploiting the metal-insulator transition by implementing V$_{2}$O$_{3}$ thin films in devices.
△ Less
Submitted 1 July, 2022;
originally announced July 2022.
-
VizInspect Pro -- Automated Optical Inspection (AOI) solution
Authors:
Faraz Waseem,
Sanjit Menon,
Haotian Xu,
Debashis Mondal
Abstract:
Traditional vision based Automated Optical Inspection (referred to as AOI in paper) systems present multiple challenges in factory settings including inability to scale across multiple product lines, requirement of vendor programming expertise, little tolerance to variations and lack of cloud connectivity for aggregated insights. The lack of flexibility in these systems presents a unique opportuni…
▽ More
Traditional vision based Automated Optical Inspection (referred to as AOI in paper) systems present multiple challenges in factory settings including inability to scale across multiple product lines, requirement of vendor programming expertise, little tolerance to variations and lack of cloud connectivity for aggregated insights. The lack of flexibility in these systems presents a unique opportunity for a deep learning based AOI system specifically for factory automation. The proposed solution, VizInspect pro is a generic computer vision based AOI solution built on top of Leo - An edge AI platform. Innovative features that overcome challenges of traditional vision systems include deep learning based image analysis which combines the power of self-learning with high speed and accuracy, an intuitive user interface to configure inspection profiles in minutes without ML or vision expertise and the ability to solve complex inspection challenges while being tolerant to deviations and unpredictable defects. This solution has been validated by multiple external enterprise customers with confirmed value propositions. In this paper we show you how this solution and platform solved problems around model development, deployment, scaling multiple inferences and visualizations.
△ Less
Submitted 25 May, 2022;
originally announced May 2022.
-
Anomaly in dynamical quantum phase transition in non-Hermitian system with extended gapless phases
Authors:
Debashish Mondal,
Tanay Nag
Abstract:
The dynamical quantum phase transitions (DQPTs) and the associated winding numbers have been extensively studied in the context Hermitian system. We consider the non-Hermitian analogue of $p$-wave superconductor, supporting Hermitian gapless phase with complex hop**, in presence of on-site or superconducting loss term. This allows us to investigate the effect of non-Hermitian gapless phases on t…
▽ More
The dynamical quantum phase transitions (DQPTs) and the associated winding numbers have been extensively studied in the context Hermitian system. We consider the non-Hermitian analogue of $p$-wave superconductor, supporting Hermitian gapless phase with complex hop**, in presence of on-site or superconducting loss term. This allows us to investigate the effect of non-Hermitian gapless phases on the DQPTs in addition to the Hermitian gapless phases. Our findings indicate that contour analysis of the underlying Hamiltonian, enclosing the origin and/or exceptional points, can predict the occurrences of DQPTs except the quench within the gapless phases. For the Hermitian case with initial and final Hamiltonians both being Hermitian, we find non-monotonic integer jump for the winding number as the hallmark signature of the gapless phase there. For the hybrid case with initial and final Hamiltonians being Hermitian and non-Hermitian respectively, winding number exhibits integer spike in addition to the non-monotonic integer jumps. For the non-Hermitian case with initial and final Hamiltonians both being non-Hermitian, the winding number show half-integer jumps for lossy superconcuctivity that does not have any Hermitian analogue. On the other hand, the integer jumps in winding number is observed for lossy chemical potential. We understand our findings by connecting them with the profile of Fisher zeros and number of exceptional points and/or origin.
△ Less
Submitted 19 October, 2022; v1 submitted 25 May, 2022;
originally announced May 2022.
-
Burning Number for the Points in the Plane
Authors:
J. Mark Keil,
Debajyoti Mondal,
Ehsan Moradi
Abstract:
The burning process on a graph $G$ starts with a single burnt vertex, and at each subsequent step, burns the neighbors of the currently burnt vertices, as well as one other unburnt vertex. The burning number of $G$ is the smallest number of steps required to burn all the vertices of the graph. In this paper, we examine the problem of computing the burning number in a geometric setting. The input i…
▽ More
The burning process on a graph $G$ starts with a single burnt vertex, and at each subsequent step, burns the neighbors of the currently burnt vertices, as well as one other unburnt vertex. The burning number of $G$ is the smallest number of steps required to burn all the vertices of the graph. In this paper, we examine the problem of computing the burning number in a geometric setting. The input is a set of points $P$ in the Euclidean plane. The burning process starts with a single burnt point, and at each subsequent step, burns all the points that are within a distance of one unit from the currently burnt points and one other unburnt point. The burning number of $P$ is the smallest number of steps required to burn all the points of $P$. We call this variant \emph{point burning}. We consider another variant called \emph{anywhere burning}, where we are allowed to burn any point of the plane. We show that point burning and anywhere burning problems are both NP-complete, but $(2+\varepsilon)$ approximable for every $\varepsilon>0$. Moreover, if we put a restriction on the number of burning sources that can be used, then the anywhere burning problem becomes NP-hard to approximate within a factor of $\frac{2}{\sqrt{3}}-\varepsilon$.
△ Less
Submitted 26 September, 2022; v1 submitted 9 May, 2022;
originally announced May 2022.
-
Classical route to ergodicity and scarring phenomena in a two-component Bose-Josephson junction
Authors:
Debabrata Mondal,
Sudip Sinha,
Sayak Ray,
Johann Kroha,
Subhasis Sinha
Abstract:
We consider a Bose-Josephson junction (BJJ) formed by a binary mixture of ultracold atoms to investigate the manifestation of coherent collective dynamics on ergodicity and quantum scars, unfolding the connection between them. By tuning the inter- and intra-species interaction, we demonstrate a rich variety of Josephson dynamics and transitions between them, which plays a crucial role in controlli…
▽ More
We consider a Bose-Josephson junction (BJJ) formed by a binary mixture of ultracold atoms to investigate the manifestation of coherent collective dynamics on ergodicity and quantum scars, unfolding the connection between them. By tuning the inter- and intra-species interaction, we demonstrate a rich variety of Josephson dynamics and transitions between them, which plays a crucial role in controlling the overall ergodic behavior. The signature of underlying classicality is revealed from the entanglement spectrum, which also elucidates the formation of quantum scars of unstable steady states and of periodic orbits leading to athermal behavior. The degree of ergodicity across the energy band and scarring phenomena can be probed from the auto-correlation function as well from the phase fluctuation of the condensates, which has relevance in cold atom experiments.
△ Less
Submitted 24 October, 2022; v1 submitted 26 April, 2022;
originally announced April 2022.
-
Oriented Diameter of Planar Triangulations
Authors:
Debajyoti Mondal,
N. Parthiban,
Indra Rajasingh
Abstract:
The diameter of an undirected or a directed graph is defined to be the maximum shortest path distance over all pairs of vertices in the graph. Given an undirected graph $G$, we examine the problem of assigning directions to each edge of $G$ such that the diameter of the resulting oriented graph is minimized. The minimum diameter over all strongly connected orientations is called the oriented diame…
▽ More
The diameter of an undirected or a directed graph is defined to be the maximum shortest path distance over all pairs of vertices in the graph. Given an undirected graph $G$, we examine the problem of assigning directions to each edge of $G$ such that the diameter of the resulting oriented graph is minimized. The minimum diameter over all strongly connected orientations is called the oriented diameter of $G$. The problem of determining the oriented diameter of a graph is known to be NP-hard, but the time-complexity question is open for planar graphs. In this paper we compute the exact value of the oriented diameter for triangular grid graphs. We then prove an $n/3$ lower bound and an $n/2+O(\sqrt{n})$ upper bound on the oriented diameter of planar triangulations. It is known that given a planar graph $G$ with bounded treewidth and a fixed positive integer $k$, one can determine in linear time whether the oriented diameter of $G$ is at most $k$. In contrast, we consider a weighted version of the oriented diameter problem and show it to be is weakly NP-complete for planar graphs with bounded pathwidth.
△ Less
Submitted 8 March, 2022;
originally announced March 2022.