Searcharxiv⌕ Search

arXiv subjects

Debalina Banerjee

Publications and source records attributed to Debalina Banerjee.

2 recordsLinked to original sources

Live Noise Fingerprints for Quantum Program Analysis

Quantum programs are probabilistic in nature, and noisy execution due to current imperfect hardware further complicates their analysis. In this paper, we study abstract semantics for analysing quantum programs under these conditions. We introduce noise fingerprints, compact descriptions of the observable effects of noise relative to a finite interface of input states and output measurements. We use them to define our abstract domain with respect to the concrete noise-related behaviour. We relate the concrete and abstract domains through a probabilistic Galois connection, extending the Galois-connection framework to distribution-valued interpretations. We study the resulting abstraction in terms of observational soundness, conciseness, efficiency, and ability to adapt to changing noise. We show that polynomial-size interfaces yield exponentially smaller fingerprints than full noise models while preserving the chosen observations, and that fingerprint distance characterises the largest observational discrepancy over the chosen interface. Further, we develop ChanShadow, which reuses noise fingerprints of commonly used short program fragments to analyse noisy execution of whole programs and provides a uniform finite-sample error bound. We construct working examples showing how fingerprints support program analysis. We evaluate fingerprint precision, representation cost, measurement requirements, and behaviour under noise drift. On a synthetic benchmark, fingerprints retain $(99 \pm 1)\%$ of the noise strength information of a full noise model. On simulated noise drift, reusing earlier measurements reduces the number of fresh measurement rounds needed to reach an error tolerance of $0.10$ by a factor of $2.3$ at $95\%$ confidence and by a factor of $27$ under the median-error criterion.

cs.SE↗

Pressure induced electronic transitions in Samarium monochalcogenides

Pressure induced isostructural insulator to metal transition for SmS is characterised by the presence of an intermediate valence state at higher pressure which cannot be captured by the density functional theory. As a direct outcome of including the charge and spin fluctuations incorporated in dynamical mean field theory, we see the emergence of insulating and metallic phases with increasing pressure as a function of changing valence. This is accompanied by significantly improved predictions of the equilibrium lattice constants and bulk moduli for all Sm-monochalcogenides verifying experiments. Nudged Elastic Band analysis reveals the insulating states to have a finite quasiparticle weight, decreasing as the gap closes rendering the transition to be not Mott-like, and classifies these materials as correlated band insulators. The difference between the discontinuous and continuous natures of these transitions can be attributed to the closeness of the sharply resonant Sm-4f peaks to the fermi level in the predicted metallic states in SmS as compared to SmSe and SmTe.

cond-mat.str-el↗