Search

We analyze generalizations of algorithms based on the short-path framework first proposed by Hastings [Quantum 2, 78 (2018)], which has been extended and shown by Dalzell et al. [STOC '22] to achieve super-Grover speedups for certain binary optimization problems. We demonstrate that, under some commonly satisfied technical conditions, an appropriate generalization can achieve super-quadratic speedups not only over unstructured search but also over a classical optimization algorithm that searches for the optimum by drawing samples from the stationary distribution of a Markov Chain. We employ this framework to obtain algorithms for problems including variants of Max-Bisection, Max Independent Set, the Ising Model, and the Sherrington Kirkpatrick Model, whose runtimes are asymptotically faster than those obtainable from previous short path techniques. For random regular graphs of sufficiently high degree, our algorithm is super-quadratically faster than the best rigorously proven classical runtimes for regular graphs. Our results also shed light on the quantum nature of short path algorithms, by identifying a setting where our algorithm is super-quadratically faster than any polynomial time Gibbs sampler, unless NP = RP. We conclude the paper with a numerical analysis that guides the choice of parameters for short path algorithms and raises the possibility of super-quadratic speedups in settings that are currently beyond our theoretical analysis.

A primary challenge in large language model (LLM) development is their onerous pre-training cost. Typically, such pre-training involves optimizing a self-supervised objective (such as next-token prediction) over a large corpus. This paper explores a promising paradigm to improve LLM pre-training efficiency and quality by suitably leveraging a small language model (SLM). In particular, this paradigm relies on an SLM to both (1) provide soft labels as additional training supervision, and (2) select a small subset of valuable ("informative" and "hard") training examples. Put together, this enables an effective transfer of the SLM's predictive distribution to the LLM, while prioritizing specific regions of the training data distribution. Empirically, this leads to reduced LLM training time compared to standard training, while improving the overall quality. Theoretically, we develop a statistical framework to systematically study the utility of SLMs in enabling efficient training of high-quality LLMs. In particular, our framework characterizes how the SLM's seemingly low-quality supervision can enhance the training of a much more capable LLM. Furthermore, it also highlights the need for an adaptive utilization of such supervision, by striking a balance between the bias and variance introduced by the SLM-provided soft labels. We corroborate our theoretical framework by improving the pre-training of an LLM with 2.8B parameters by utilizing a smaller LM with 1.5B parameters on the Pile dataset.

This paper proposes a framework for assessing the novelty of design problems using the SAPPhIRE model of causality. The novelty of a problem is measured as its minimum distance from the problems in a reference problem database. The distance is calculated by comparing the current problem and each reference past problem at the various levels of abstraction in the SAPPhIRE ontology. The basis for comparison is textual similarity. To demonstrate the applicability of the proposed framework, The current set of problems associated with an artifact, as collected from its stakeholders, were compared with the past set of problems, as collected from patents and other web sources, to assess the novelty of the current set. This approach is aimed at providing a better understanding of the degree of novelty of any given set of current problems by comparing them to similar problems available from historical records. Since manual assessment, the current mode of such assessments as reported in the literature, is a tedious process, to reduce time complexity and to afford better applicability for larger sets of problem statements, an automated assessment is proposed and used in this paper.

Simulating quantum circuits is a computationally intensive task that relies heavily on tensor products and matrix multiplications, which can be inefficient. Recent advancements, eliminate the need for tensor products and matrix multiplications, offering significant improvements in efficiency and parallelization. Extending these optimizations, we adopt a block-simulation methodology applicable to qubit-qudit hybrid systems. This method interprets the statevector as a collection of blocks and applies gates without computing the entire circuit unitary. Our method, a spiritual successor of the simulator QuDiet \cite{Chatterjee_2023}, utilizes this block-simulation method, thereby gaining major improvements over the simulation methods used by its predecessor. We exhibit that the proposed method is approximately 10$\times$ to 1000$\times$ faster than the state-of-the-art simulator for simulating multi-level quantum systems with various benchmark circuits., Comment: 12 pages, 10 figures

Design of an inclusive product lifecycle is important for empowering people (stakeholders) with their meaningful inclusion in lifecycle processes. The aim is to use this as an enabler for transition to sustainability by balancing the power relations among the stakeholders. Design of an inclusive product lifecycle for empowerment requires that the nature of inclusion of stakeholders in the lifecycle is such that it leads to their empowerment. Empowerment processes provide opportunities for people to increase their power to sustain the development of inclusive product lifecycles. Analysing power relations is to balance the amount of power of stakeholders with their inclusion in different functions in an inclusive lifecycle design. Inclusivity addresses the context of the lifecycle process to determine who can be included in which phases of the lifecycle and the diversity of people to be empowered. We apply a novel empowerment and inclusivity framework to a series of real-life case studies from literature to identify the major dimensions of empowerment and inclusivity. By analysing the relationships between the dimensions of empowerment and inclusivity, we propose specific metrics for inclusivity and empowerment that have strong causal connections, indicating the kinds of inclusion that should lead to greater empowerment in product lifecycles.

We explore the consequences of disorder on phase coherence in the Mott insulator phases in an optical lattice. Few bosons with contact interaction in small optical lattice can feature varieties of insulating phases: weakly interacting Mott in deep lattice, maximally fragmented and strongly interacting Mott in intermediate lattice, weak Mott with double filling and intra-well coherence, fermionized Mott with strong intra-well coherence. Utilization of the multiconfigurational time dependent Hartree method for bosons (MCTDHB) to solve the many-boson Schroedinger equation, facilitates to understand the microscopic effect of disorder on the different kinds of Mott phases in the primary lattice. The many-body properties are analyzed by distinct measures of the reduced one-body density in real and momentum space, fragmentation, order parameter, variance of spatial single-shot measurements, compressibility and the Glauber normalized correlation functions. We find very complex competition of localization due to disorder and Mott correlation. We observe distinct response of four different Mott phases in the disordered lattice. When the weakly interacting Mott exhibits the Bose Glass phase, the strongly correlated and fully fragmented Mott exhibits leakage, melting and central localization. In contrast, weak Mott with double filling which is a spatially separated dimer in each site, exhibits only some dissociation of intra-well coherence and assist in the development of inter-well coherence in the presence of strong disorder. For the fermionized Mott, when the density in each well is fragmented, strong disorder interfere with the intra-well correlation and the characteristic dip in each site starts to disappear leading to simple Mott localization with a pair of bosons.

Rydberg states of excitons are promising quantum objects to engineer giant nonlinearities in a solid-state system. For this purpose, a deeper understanding of the dynamics of Rydberg excitons and of their potential for coherent manipulation becomes important. We report experimental results where two-photon absorption is resonant with various Rydberg states of excitons in copper oxide and we detect their emission dynamics on a streak camera with sub-picosecond resolution. This technique enables the direct measurement of the Rydberg states lifetimes, which are in good agreement with the expected Rydberg scaling law. Moreover, we observe several intriguing dynamics including the presence of long-lived coherent oscillations. Finally, we independently measure the coherence time of the Rydberg states using a modified Michelson interferometer and find a good agreement with the coherent oscillations detected in the exciton emission dynamics. The lifetimes also reveal the absence of inhomogeneous broadening in the current high-precision spectroscopic data for the S series, which together with the presence of significant coherence time confirms the suitability of the system for coherent engineering.

We study viscous transonic accretion flows in vertical equilibrium in Kerr geometry. We employ the pseudo-Kerr formalism which accurately describes transonic flows around Kerr black holes and is applicable for modelling observational data. We study the effects of viscosity on the nature of sonic points and the parameter space that allows an accretion flow to possess multiple sonic points. We concentrate on the accretion solutions that can have centrifugal pressure supported shock waves and find that the shocks are weaker and are located farther from the black hole as the viscosity is enhanced. Moreover, if the viscosity is greater than a critical value, shocks do not form and the accretion flow can pass only through the inner sonic point close to the black hole and remains subsonic and Keplerian throughout the accretion disk. Since the resonance oscillation frequencies of the shock waves provide a measure of the observed Quasi Periodic Oscillation (QPO) frequencies, and since the location of shock waves depend on the spin of a black hole, it is clear that the QPO frequencies must depend on the spin of black hole as well. Our pseudo-Kerr approach makes it easier to compute spectra from an accretion flow with viscous dissipation and radiative cooling around a spinning black hole., Comment: 12 pages, 7 figures, accepted for publication in ApJ

Optimizing problems in a distributed manner is critical for systems involving multiple agents with private data. Despite substantial interest, a unified method for analyzing the convergence rates of distributed optimization algorithms is lacking. This paper introduces an energy conservation approach for analyzing continuous-time dynamical systems in dilated coordinates. Instead of directly analyzing dynamics in the original coordinate system, we establish a conserved quantity, akin to physical energy, in the dilated coordinate system. Consequently, convergence rates can be explicitly expressed in terms of the inverse time-dilation factor. Leveraging this generalized approach, we formulate a novel second-order distributed accelerated gradient flow with a convergence rate of $O\left(1/t^{2-\epsilon}\right)$ in time $t$ for $\epsilon>0$. We then employ a semi second-order symplectic Euler discretization to derive a rate-matching algorithm with a convergence rate of $O\left(1/k^{2-\epsilon}\right)$ in $k$ iterations. To the best of our knowledge, this represents the most favorable convergence rate for any distributed optimization algorithm designed for smooth convex optimization. Its accelerated convergence behavior is benchmarked against various state-of-the-art distributed optimization algorithms on practical, large-scale problems., Comment: 10 pages; (Near) optimal convergence rate

Graph Edit Distance (GED) measures the (dis-)similarity between two given graphs, in terms of the minimum-cost edit sequence that transforms one graph to the other. However, the exact computation of GED is NP-Hard, which has recently motivated the design of neural methods for GED estimation. However, they do not explicitly account for edit operations with different costs. In response, we propose GRAPHEDX, a neural GED estimator that can work with general costs specified for the four edit operations, viz., edge deletion, edge addition, node deletion and node addition. We first present GED as a quadratic assignment problem (QAP) that incorporates these four costs. Then, we represent each graph as a set of node and edge embeddings and use them to design a family of neural set divergence surrogates. We replace the QAP terms corresponding to each operation with their surrogates. Computing such neural set divergence require aligning nodes and edges of the two graphs. We learn these alignments using a Gumbel-Sinkhorn permutation generator, additionally ensuring that the node and edge alignments are consistent with each other. Moreover, these alignments are cognizant of both the presence and absence of edges between node-pairs. Experiments on several datasets, under a variety of edit cost settings, show that GRAPHEDX consistently outperforms state-of-the-art methods and heuristics in terms of prediction error., Comment: Published at NeurIPS 2024

Strongly lensed supernovae (SNe) are a rare class of transient that can offer tight cosmological constraints that are complementary to methods from other astronomical events. We present a follow-up study of one recently-discovered strongly lensed SN, the quadruply-imaged Type Ia SN 2022qmx (aka, "SN Zwicky") at z = 0.3544. We measure updated, template-subtracted photometry for SN Zwicky and derive improved time delays and magnifications. This is possible because SNe are transient, fading away after reaching their peak brightness. Specifically, we measure point spread function (PSF) photometry for all four images of SN Zwicky in three Hubble Space Telescope WFC3/UVIS passbands (F475W, F625W, F814W) and one WFC3/IR passband (F160W), with template images taken $\sim 11$ months after the epoch in which the SN images appear. We find consistency to within $2\sigma$ between lens model predicted time delays ($\lesssim1$ day), and measured time delays with HST colors ($\lesssim2$ days), including the uncertainty from chromatic microlensing that may arise from stars in the lensing galaxy. The standardizable nature of SNe Ia allows us to estimate absolute magnifications for the four images, with images A and C being elevated in magnification compared to lens model predictions by about $6\sigma$ and $3\sigma$ respectively, confirming previous work. We show that millilensing or differential dust extinction is unable to explain these discrepancies and find evidence for the existence of microlensing in images A, C, and potentially D, that may contribute to the anomalous magnification., Comment: Submitted to ApJ

We present a simple toy model of cosmic acceleration driven purely by a self-interacting scalar field embedded in theory of grand unification. The scalar self-interaction is Higgs-like and provokes a spontaneous symmetry breaking. The coefficient of the quadratic term in the self-interaction potential has an evolution and it leads to a cosmic variation of proton-to-electron mass ratio, $\mu$. We perform a cosmological reconstruction from the kinematic parameter jerk and discuss a few cosmological consequences of the theory. We also compare the theoretically calculated $\mu$ variation with the observations of molecular absorption spectra from Cesium Atomic Clock data., Comment: 9 Pages, 10 Figures, comments are welcome

We derive the exact form of effective potential in Kerr geometry from the general relativistic radial momentum equation. The effective potential accurately mimics the general relativistic features, over the entire range of the spin parameter $-1

Modern e-commerce services frequently target customers with incentives or interventions to engage them in their products such as games, shopping, video streaming, etc. This customer engagement increases acquisition of more customers and retention of existing ones, leading to more business for the company while improving customer experience. Often, customers are either randomly targeted or targeted based on the propensity of desirable behavior. However, such policies can be suboptimal as they do not target the set of customers who would benefit the most from the intervention and they may also not take account of any constraints. In this paper, we propose a policy framework based on uplift modeling and constrained optimization that identifies customers to target for a use-case specific intervention so as to maximize the value to the business, while taking account of any given constraints. We demonstrate improvement over state-of-the-art targeting approaches using two large-scale experimental studies and a production implementation., Comment: Accepted at the CONSEQUENCES'24 workshop, co-located with ACM RecSys'24

We review the advantages of fitting with a Two Component Advective Flow (TCAF) which uses only four physical parameters. We then present the results of hydrodynamic simulations to highlight the fact that the primary component of a black hole accretion remains the sub-Keplerian or the low angular momentum flow independent of whether we have a high, intermediate or low mass X-ray binary. Every aspect of spectral and timing properties, including the disk-jet connection could be understood well only if such a component is present along with a Keplerian component of variable size and accretion rate., Comment: 12 pages, 6 Figures, To be published in International Symposium on Recent Developments in Relativistic Astrophysics

Industrially relevant constrained optimization problems, such as portfolio optimization and portfolio rebalancing, are often intractable or difficult to solve exactly. In this work, we propose and benchmark a decomposition pipeline targeting portfolio optimization and rebalancing problems with constraints. The pipeline decomposes the optimization problem into constrained subproblems, which are then solved separately and aggregated to give a final result. Our pipeline includes three main components: preprocessing of correlation matrices based on random matrix theory, modified spectral clustering based on Newman's algorithm, and risk rebalancing. Our empirical results show that our pipeline consistently decomposes real-world portfolio optimization problems into subproblems with a size reduction of approximately 80%. Since subproblems are then solved independently, our pipeline drastically reduces the total computation time for state-of-the-art solvers. Moreover, by decomposing large problems into several smaller subproblems, the pipeline enables the use of near-term quantum devices as solvers, providing a path toward practical utility of quantum computers in portfolio optimization.

An experimental study of optical phonon modes, both normal and interface (IF) phonons, in bilayer strain-coupled InAs/GaAs_(1-x)Sb_x quantum dot heterostructures has been presented by means of low-temperature polarized Raman scattering. The effect of Sb-content on the frequency positions of these phonon modes has been very well correlated with the simulated strain. The Raman peaks show different frequency shifts in the heterostructure with varying Sb-content in the capping layer. This shift is attributed to the strain relaxation, bigger size of quantum dots and type-II band alignment.

This work probes the role of cell geometry in orienting self-organized fluid flows in the late stage Drosophila oocyte. Recent theoretical work has shown that a model, which relies only on hydrodynamic interactions of flexible, cortically anchored microtubules (MTs) and the mechanical loads from molecular motors moving upon them, is sufficient to generate observed flows. While the emergence of flows has been studied in spheres, oocytes change shape during streaming and it was unclear how robust these flows are to the geometry of the cell. Here we use biophysical theory and computational analysis to investigate the role of geometry and find that the axis of rotation is set by the shape of the domain and that the flow is robust to biologically relevant perturbations of the domain shape. Using live imaging and 3D flow reconstruction, we test the predictions of the theory/simulation, finding consistency between the model and live experiments, further demonstrating a geometric dependence on flow direction in late-stage Drosophila oocytes., Comment: 9 Pages Main, 6 Figures, 2 Pages SI

We study the fluctuations, particularly the inequality of fluctuations, in cryptocurrency prices over the last ten years. We calculate the inequality in the price fluctuations through different measures, such as the Gini and Kolkata indices, and also the $Q$ factor (given by the ratio between the highest value and the average value) of these fluctuations. We compare the results with the equivalent quantities in some of the more prominent national currencies and see that while the fluctuations (or inequalities in such fluctuations) for cryptocurrencies were initially significantly higher than national currencies, over time the fluctuation levels of cryptocurrencies tend towards the levels characteristic of national currencies. We also compare similar quantities for a few prominent stock prices., Comment: Invited contribution for Physica A Spl. Issue on "Crypto's Global Impact"

Effective question classification is crucial for AI-driven educational tools, enabling adaptive learning systems to categorize questions by skill area, difficulty level, and competence. This classification not only supports educational diagnostics and analytics but also enhances complex tasks like information retrieval and question answering by associating questions with relevant categories. Traditional methods, often based on word embeddings and conventional classifiers, struggle to capture the nuanced relationships in natural language, leading to suboptimal performance. To address this, we propose a novel approach leveraging graph convolutional networks (GCNs), named Phrase Question-Graph Convolutional Network (PQ-GCN) to better model the inherent structure of questions. By representing questions as graphs -- where nodes signify words or phrases and edges denote syntactic or semantic relationships -- our method allows GCNs to learn from the interconnected nature of language more effectively. Additionally, we explore the incorporation of phrase-based features to enhance classification accuracy, especially in low-resource settings. Our findings demonstrate that GCNs, augmented with these features, offer a promising solution for more accurate and context-aware question classification, bridging the gap between graph neural network research and practical educational applications.

Summarizing software artifacts is an important task that has been thoroughly researched. For evaluating software summarization approaches, human judgment is still the most trusted evaluation. However, it is time-consuming and fatiguing for evaluators, making it challenging to scale and reproduce. Large Language Models (LLMs) have demonstrated remarkable capabilities in various software engineering tasks, motivating us to explore their potential as automatic evaluators for approaches that aim to summarize software artifacts. In this study, we investigate whether LLMs can evaluate bug report summarization effectively. We conducted an experiment in which we presented the same set of bug summarization problems to humans and three LLMs (GPT-4o, LLaMA-3, and Gemini) for evaluation on two tasks: selecting the correct bug report title and bug report summary from a set of options. Our results show that LLMs performed generally well in evaluating bug report summaries, with GPT-4o outperforming the other LLMs. Additionally, both humans and LLMs showed consistent decision-making, but humans experienced fatigue, impacting their accuracy over time. Our results indicate that LLMs demonstrate potential for being considered as automated evaluators for bug report summarization, which could allow scaling up evaluations while reducing human evaluators effort and fatigue.

Wind flow can be highly unpredictable and can suffer substantial fluctuations in speed and direction due to the shape and height of hills, mountains, and valleys, making accurate wind speed (WS) forecasting essential in complex terrain. This paper presents a novel and adaptive model for short-term forecasting of WS. The paper's key contributions are as follows: (a) The Partial Auto Correlation Function (PACF) is utilised to minimise the dimension of the set of Intrinsic Mode Functions (IMF), hence reducing training time; (b) The sample entropy (SampEn) was used to calculate the complexity of the reduced set of IMFs. The proposed technique is adaptive since a specific Deep Learning (DL) model-feature combination was chosen based on complexity; (c) A novel bidirectional feature-LSTM framework for complicated IMFs has been suggested, resulting in improved forecasting accuracy; (d) The proposed model shows superior forecasting performance compared to the persistence, hybrid, Ensemble empirical mode decomposition (EEMD), and Variational Mode Decomposition (VMD)-based deep learning models. It has achieved the lowest variance in terms of forecasting accuracy between simple and complex terrain conditions 0.70%. Dimension reduction of IMF's and complexity-based model-feature selection helps reduce the training time by 68.77% and improve forecasting quality by 58.58% on average.

We introduce Contested Logistics Games, a variant of logistics problems that account for the presence of an adversary that can disrupt the movement of goods in selected areas. We model this as a large two-player zero-sum one-shot game played on a graph representation of the physical world, with the optimal logistics plans described by the (possibly randomized) Nash equilibria of this game. Our logistics model is fairly sophisticated, and is able to handle multiple modes of transport and goods, accounting for possible storage of goods in warehouses, as well as Leontief utilities based on demand satisfied. We prove computational hardness results related to equilibrium finding and propose a practical double-oracle solver based on solving a series of best-response mixed-integer linear programs. We experiment on both synthetic and real-world maps, demonstrating that our proposed method scales to reasonably large games. We also demonstrate the importance of explicitly modeling the capabilities of the adversary via ablation studies and comparisons with a naive logistics plan based on heuristics., Comment: GameSec '24

Existing methods for reconstructing objects and humans from a monocular image suffer from severe mesh collisions and performance limitations for interacting occluding objects. This paper introduces a method to obtain a globally consistent 3D reconstruction of interacting objects and people from a single image. Our contributions include: 1) an optimization framework, featuring a collision loss, tailored to handle human-object and human-human interactions, ensuring spatially coherent scene reconstruction; and 2) a novel technique to robustly estimate 6 degrees of freedom (DOF) poses, specifically for heavily occluded objects, exploiting image inpainting. Notably, our proposed method operates effectively on images from real-world scenarios, without necessitating scene or object-level 3D supervision. Extensive qualitative and quantitative evaluation against existing methods demonstrates a significant reduction in collisions in the final reconstructions of scenes with multiple interacting humans and objects and a more coherent scene reconstruction., Comment: Accepted at AI for 3D Generation, CVPR Workshop

We investigate the leading-twist gluonic distribution functions within the proton by formulating a light-front spectator model. The proton light-front wave functions (LFWFs) are adopted from the soft-wall AdS/QCD predictions, and the model parameters are determined using the gluon unpolarized parton distribution function from the NNPDF3.0nlo dataset. Furthermore, we demonstrated the model calculations for gluon transverse momentum distributions (TMDs) and generalized parton distributions (GPDs). We also predicted the gluon spin and orbital angular momentum (OAM) contributions to the total proton spin., Comment: Contribution to the 31st International Workshop on Deep Inelastic Scattering (DIS2024), 8-12 April 2024, Grenoble, France

In this note we develop a generalisation of the $\lambda$-Core solution for non-cooperative games in normal form. We show that this generalised $\lambda$-Core is non-empty for the class of separable games that admit a socially optimal Nash equilibrium. Examples are provided that indicate that non-emptiness of the generalised $\lambda$-Core cannot be expected for large classes of normal form games.

The accreting collapsed object GRO J1655-40 could contain the gravitomagnetic monopole (GMM), and it was shown to be better described by the Kerr-Taub-NUT (KTN) spacetime instead of the Kerr spacetime. The warped accretion disk has also been observed for the same collapsed object. Motivated by these, we study a tilted thin inner accretion disk around a slowly-spinning KTN black hole that contains a small GMM. Such a tilting could have a significant effect on the X-ray spectral and timing features via the Lense-Thirring effect. Taking into account the contribution from the inner accretion disk for the KTN black hole, here we calculate the radial profile of a tilt angle. Depending on the numerical values of the viscosity of the accreting material and Kerr parameter, we show that the GMM tends the angular momentum of the disk to align along the black hole's spin axis, or to make it more tilted. Our solution for the radial profile of the tilted disk around a KTN black hole could be useful to probe the strong gravity regime, and could also give indirect evidence for the existence of GMM in nature., Comment: 17 pages, 7 figures

Past research relates design creativity to 'divergent thinking,' i.e., how well the concept space is explored during the early phase of design. Researchers have argued that generating several concepts would increase the chances of producing better design solutions. 'Variety' is one of the parameters by which one can quantify the breadth of a concept space explored by the designers. It is useful to assess variety at the conceptual design stage because, at this stage, designers have the freedom to explore different solution principles so as to satisfy a design problem with substantially novel concepts. This article elaborates on and critically examines the existing variety metrics from the engineering design literature, discussing their limitations. A new distance-based variety metric is proposed, along with a prescriptive framework to support the assessment process. This framework uses the SAPPhIRE model of causality as a knowledge representation scheme to measure the real-valued distance between two design concepts. The proposed framework is implemented in a software tool called 'VariAnT.' Furthermore, the tool's application is demonstrated through an illustrative example.

Research has shown that quantum walks can accelerate certain quantum algorithms and act as a universal paradigm for quantum processing. The discrete-time quantum walk (DTQW) model, owing to its discrete nature, stands out as one of the most suitable choices for circuit implementation. Nevertheless, most current implementations are characterized by extensive, multi-layered quantum circuits, leading to higher computational expenses and a notable decrease in the number of confidently executable time steps on current quantum computers. Since quantum computers are not scalable enough in this NISQ era, we also must confine ourselves to the ancilla-free frontier zone. Therefore, in this paper, we have successfully cut down the circuit cost concerning gate count and circuit depth by half through our proposed methodology in qubit systems as compared to the state-of-the-art increment-decrement approach. Furthermore, for the engineering excellence of our proposed approach, we implement DTQW in any finite-dimensional quantum system with akin efficiency. To ensure an efficient implementation of quantum walks without requiring ancilla, we have incorporated an intermediate qudit technique for decomposing multi-qubit gates. Experimental outcomes hold significance far beyond the realm of just a few time steps, laying the groundwork for dependable implementation and utilization on quantum computers., Comment: 13 pages, 21 figures

Adaptive gradient-descent optimizers are the standard choice for training neural network models. Despite their faster convergence than gradient-descent and remarkable performance in practice, the adaptive optimizers are not as well understood as vanilla gradient-descent. A reason is that the dynamic update of the learning rate that helps in faster convergence of these methods also makes their analysis intricate. Particularly, the simple gradient-descent method converges at a linear rate for a class of optimization problems, whereas the practically faster adaptive gradient methods lack such a theoretical guarantee. The Polyak-{\L}ojasiewicz (PL) inequality is the weakest known class, for which linear convergence of gradient-descent and its momentum variants has been proved. Therefore, in this paper, we prove that AdaGrad and Adam, two well-known adaptive gradient methods, converge linearly when the cost function is smooth and satisfies the PL inequality. Our theoretical framework follows a simple and unified approach, applicable to both batch and stochastic gradients, which can potentially be utilized in analyzing linear convergence of other variants of Adam., Comment: Accepted for publication at the main track of 27th European Conference on Artificial Intelligence (ECAI-2024)

A language is made up of an infinite/finite number of sentences, which in turn is composed of a number of words. The Electrocardiogram (ECG) is the most popular noninvasive medical tool for studying heart function and diagnosing various irregular cardiac rhythms. Intuitive inspection of the ECG reveals a marked similarity between ECG signals and the spoken language. As a result, the ECG signal may be thought of as a series of heartbeats (similar to sentences in a spoken language), with each heartbeat consisting of a collection of waves (similar to words in a sentence) with varying morphologies. Just as natural language processing (NLP) is used to help computers comprehend and interpret human natural language, it is conceivable to create NLP-inspired algorithms to help computers comprehend the electrocardiogram data more efficiently. In this study, we propose a novel ECG analysis technique, based on embedding and self attention, to capture the spatial as well as the temporal dependencies of the ECG data. To generate the embedding, an encoder-decoder network was proposed to capture the temporal dependencies of the ECG signal and perform data compression. The compressed and encoded data was fed to the embedding layer as its weights. Finally, the proposed CNN-LSTM-Self Attention classifier works on the embedding layer and classifies the signal as normal or anomalous. The approach was tested using the PTB-xl dataset, which is severely imbalanced. Our emphasis was to appropriately recognise the disease classes present in minority numbers, in order to limit the detection of False Negative cases. An accuracy of 91% was achieved with a good F1-score for all the disease classes. Additionally, the the size of the model was reduced by 34% due to compression, making it suitable for deployment in real time applications

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

Using the variational principle, we systematically investigate the mass spectra and wave functions of both $1S$ and $2S$ state heavy pseudoscalar $(P)$ and vector $(V)$ mesons within the light-front quark model. This approach incorporates a Coulomb plus logarithmic confinement potential to accurately describe the constituent quark and antiquark dynamics. Additionally, spin hyperfine interactions are introduced perturbatively to compute the masses of pseudoscalar and vector mesons. The present analyses of the $1S$ and $2S$ states require the consideration of mixing between them to account for empirical constraints. These constraints include the mass gap $\Delta M_{P} > \Delta M_{V}$, where $\Delta M_{P(V)} = M^{2S}_{P(V)} - M^{1S}_{P(V)}$ and the hierarchy of the decay constants $f_{1S} > f_{2S}$. We find the optimal value of the mixing angle to be $\theta = 18^{\circ}$, significantly enhancing the consistency between our spectroscopic predictions and the experimental data compiled by the Particle Data Group (PDG). Furthermore, based on the predicted mass, the newly observed resonance $B_J(5840)$ could be assigned as a $2^1S_0$ state in the $B$ meson family. The study also reports various pertinent observables, including twist-2 distribution amplitudes, electromagnetic form factors, charge radii, $\xi$ moments, and transition form factors which are found to be consistent with both available lattice simulations and experimental data. In addition, our predicted branching ratios for the channels of $B^+ \rightarrow \tau^+ \nu_{\tau}$ as well as rare decays of $B^0$ and $B_s^0$ appear in accordance with experimental data., Comment: 20 pages, 9 figures

Representation of systems using the SAPPhIRE model of causality can be an inspirational stimulus in design. However, creating a SAPPhIRE model of a technical or a natural system requires sourcing technical knowledge from multiple technical documents regarding how the system works. This research investigates how to generate technical content accurately relevant to the SAPPhIRE model of causality using a Large Language Model, also called LLM. This paper, which is the first part of the two-part research, presents a method for hallucination suppression using Retrieval Augmented Generating with LLM to generate technical content supported by the scientific information relevant to a SAPPhIRE con-struct. The result from this research shows that the selection of reference knowledge used in providing context to the LLM for generating the technical content is very important. The outcome of this research is used to build a software support tool to generate the SAPPhIRE model of a given technical system.

Representing systems using the SAPPhIRE causality model is found useful in supporting design-by-analogy. However, creating a SAPPhIRE model of artificial or biological systems is an effort-intensive process that requires human experts to source technical knowledge from multiple technical documents regarding how the system works. This research investigates how to leverage Large Language Models (LLMs) in creating structured descriptions of systems using the SAPPhIRE model of causality. This paper, the second part of the two-part research, presents a new Retrieval-Augmented Generation (RAG) tool for generating information related to SAPPhIRE constructs of artificial systems and reports the results from a preliminary evaluation of the tool's success - focusing on the factual accuracy and reliability of outcomes., Comment: This paper has been accepted for presentation at the 10th International Conference on Research Into Design, 2025

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

One of the principal objectives of Natural Language Processing (NLP) is to generate meaningful representations from text. Improving the informativeness of the representations has led to a tremendous rise in the dimensionality and the memory footprint. It leads to a cascading effect amplifying the complexity of the downstream model by increasing its parameters. The available techniques cannot be applied to cross-modal applications such as text-to-image. To ameliorate these issues, a novel Text-to-Image methodology for generating fixed-length representations through a self-supervised Variational Auto-Encoder (VAE) for semantic evaluation applying transformers (TexIm FAST) has been proposed in this paper. The pictorial representations allow oblivious inference while retaining the linguistic intricacies, and are potent in cross-modal applications. TexIm FAST deals with variable-length sequences and generates fixed-length representations with over 75% reduced memory footprint. It enhances the efficiency of the models for downstream tasks by reducing its parameters. The efficacy of TexIm FAST has been extensively analyzed for the task of Semantic Textual Similarity (STS) upon the MSRPC, CNN/ Daily Mail, and XSum data-sets. The results demonstrate 6% improvement in accuracy compared to the baseline and showcase its exceptional ability to compare disparate length sequences such as a text with its summary., Comment: 19 pages, 33 figures

We present a detailed investigation of photometric, spectroscopic, and polarimetric observations of the Type II SN 2023ixf. Earlier studies have provided compelling evidence for a delayed shock breakout from a confined dense circumstellar matter (CSM) enveloping the progenitor star. The temporal evolution of polarization in SN~2023ixf revealed three distinct peaks in polarization evolution at 1.4 d, 6.4 d, and 79.2 d, indicating an asymmetric dense CSM, an aspherical shock front and clumpiness in the low-density extended CSM, and an aspherical inner ejecta/He-core. SN 2023ixf displayed two dominant axes, one along the CSM-outer ejecta and the other along the inner ejecta/He-core, showcasing the independent origin of asymmetry in the early and late evolution. The argument for an aspherical shock front is further strengthened by the presence of a high-velocity broad absorption feature in the blue wing of the Balmer features in addition to the P-Cygni absorption post 16 d. Hydrodynamical light curve modeling indicated a progenitor of 10 solar mass with a radius of 470 solar radii and explosion energy of 2e51 erg, along with 0.06 solar mass of 56-Ni, though these properties are not unique due to modeling degeneracies. The modeling also indicated a two-zone CSM: a confined dense CSM extending up to 5e14 cm, with a mass-loss rate of 1e-2 solar mass per year, and an extended CSM spanning from 5e14 cm to at least 1e16cm with a mass-loss rate of 1e-4 solar mass per year, both assuming a wind-velocity of 10 km/s. The early nebular phase observations display an axisymmetric line profile of [OI], red-ward attenuation of the emission of Halpha post 125 days, and flattening in the Ks-band, marking the onset of dust formation., Comment: 32 pages, 15 figures, 1 Table, Accepted in the Astrophysical Journal

A quantitative theoretical study of the dissociative recombination of SH$^+$ with electrons has been carried out. Multireference, configuration interaction calculations were used to determine accurate potential energy curves for SH$^+$ and SH. The block diagonalization method was used to disentangle strongly interacting SH valence and Rydberg states and to construct a diabatic Hamiltonian whose diagonal matrix elements provide the diabatic potential energy curves. The off-diagonal elements are related to the electronic valence-Rydberg couplings. Cross sections and rate coefficients for the dissociative recombination reaction were calculated with a step-wise version of the multichannel quantum defect theory, using the molecular data provided by the block diagonalization method. The calculated rates are compared with the most recent measurements performed on the TSR ion storage ring in Heidelberg, Germany., Comment: 17 pages, 15 figures, 4 tables

Multichannel quantum defect theory is applied in the treatment of the dissociative recombination and vibrational excitation processes for the BeD$^+$ ion in the twenty four vibrational levels of its ground electronic state ($\textrm{X}\,{^{1}\Sigma^{+}},v_{i}^{+}=0\ldots 23$). Three electronic symmetries of BeD$^{**}$ states (\ensuremath{^{2}\Pi}, \ensuremath{^{2}\Sigma^{+}}, and \ensuremath{^{2}\Delta}), are considered in the calculation of cross sections and the corresponding rate coefficients. The incident electron energy range is $10^{-5}$--2.7 eV and the electron temperature range is 100--5000~K. The vibrational dependence of these collisional processes is highlighted. The resulting data are useful in magnetic confinement fusion edge plasma modelling and spectroscopy, in devices with beryllium based main chamber materials, such as ITER and JET, and operating with the deuterium-tritium fuel mix. An extensive rate coefficients database is presented in graphical form and also by analytic fit functions whose parameters are tabulated in the supplementary material., Comment: 7 pages, 5 figures, 3 tables

We study the non-equilibrium dynamics of a one-dimensional Bose gas with long-range interactions that decay as $(\frac{1}{r^{\alpha}})$ $(0.5 < \alpha <4.0$). We investigate the system when the interactions are suddenly switched from the Tonks-Girardeau (TG) to the super-Tonks-Girardeau (sTG) limit. We find that relaxation is achieved through a complex intermediate dynamics demonstrated by violent fragmentation and chaotic delocalization. We establish that the sTG gas exhibits classical gaseous characteristics and an asymptotic state associated with unbounded entropy production. The phase diagram shows an exponential boundary between the nonthermal (quantum) gas and the thermal (classical) gas. We show the universality of the dynamics by also presenting results for spinless fermions. Weaker quench protocols give a certain degree of control over the relaxation process and induce some intermediate quasi-prethermal states. Our study showcases the complex relaxation behavior of tunable long-range interacting systems that could be engineered in state-of-the-art experiments, e.g. in trapped ions or Rydberg atoms., Comment: 14 pages, 13 figures

Calculations are performed for electron collision with the methylene molecular ion CH$_2^+$ in its bent equilibrium geometry, with the goal to obtain cross sections for electron impact excitation and dissociation. The polyatomic version of the UK molecular R-matrix codes was used to perform an initial configuration-interaction calculation on the doublet and quartet states of the CH$_2^+$ ion. Subsequently, scattering calculations are performed to obtain electron impact electronic excitation and dissociation cross sections and, additionally, the bound states of the CH$_2$ molecule and Feshbach resonances in the $e$-CH$_2^+$ system., Comment: 6 pages, 6 figures and 3 tables

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

Recent studies have focused on the relationship between charge density wave (CDW) collective electronic ground states and nontrivial topological states. Using angle-resolved photoemission and density functional theory, we establish that YTe$_3$ is a CDW-induced Kramers nodal line (KNL) metal, a newly proposed topological state of matter. YTe$_3$ is a non-magnetic quasi-2D chalcogenide with a CDW wave vector ($q_{\rm cdw}$) of 0.2907c$^*$. Scanning tunneling microscopy and low energy electron diffraction revealed two orthogonal CDW domains, each with a unidirectional CDW and similar YTe$_3$. The effective band structure (EBS) computations, using DFT-calculated folded bands, show excellent agreement with ARPES because a realistic x-ray crystal structure and twin domains are considered in the calculations. The Fermi surface and ARPES intensity plots show weak shadow bands displaced by $q_{\rm cdw}$ from the main bands. These are linked to CDW modulation, as the EBS calculation confirms. Bilayer split main and shadow bands suggest the existence of crossings, according to theory and experiment. DFT bands, including spin-orbit coupling, indicate a nodal line along the $\Sigma$ line from multiple band crossings perpendicular to the KNL. Additionally, doubly degenerate bands are only found along the KNL at all energies, with some bands dispersing through the Fermi level.

The advent of transformers with attention mechanisms and associated pre-trained models have revolutionized the field of Natural Language Processing (NLP). However, such models are resource-intensive due to highly complex architecture. This limits their application to resource-constrained environments. While choosing an appropriate NLP model, a major trade-off exists over choosing accuracy over efficiency and vice versa. This paper presents a commentary on the evolution of NLP and its applications with emphasis on their accuracy as-well-as efficiency. Following this, a survey of research contributions towards enhancing the efficiency of transformer-based models at various stages of model development along with hardware considerations has been conducted. The goal of this survey is to determine how current NLP techniques contribute towards a sustainable society and to establish a foundation for future research.

This paper considers the observer design problem for discrete-time nonlinear dynamical systems with sampled measurement data. Earlier, the recently proposed Iteratively Preconditioned Gradient-Descent (IPG) observer, a Newton-type observer, has been empirically shown to have improved robustness against measurement noise than the prominent nonlinear observers, a property that other Newton-type observers lack. However, no theoretical guarantees on the convergence of the IPG observer were provided. This paper presents a rigorous convergence analysis of the IPG observer for a class of nonlinear systems in deterministic settings, proving its local linear convergence to the actual trajectory. Our assumptions are standard in the existing literature of Newton-type observers, and the analysis further confirms the relation of the IPG observer with the Newton observer, which was only hypothesized earlier., Comment: 7 pages