arXiv subjects

Brajesh Gupt

Publications and source records attributed to Brajesh Gupt.

At least 19 recordsLinked to original sources

arXiv2025

On the generalized eigenvalue problem in subspace-based excited state methods for quantum computers

Solving challenging problems in quantum chemistry is one of the most promising applications of quantum computers. Within the quantum algorithms proposed for problems in excited state quantum chemistry, subspace-based quantum algorithms, including quantum subspace expansion (QSE), quantum equation of motion (qEOM) and quantum self-consistent equation-of-motion (q-sc-EOM), are promising for pre-fault-tolerant quantum devices. The working equation of QSE and qEOM requires solving a generalized eigenvalue equation with associated matrix elements measured on a quantum computer. Our careful analytical and numerical analysis of the standard and generalized eigenvalue problems, especially in the context of excited-state methods, shows that the errors in eigenvalues magnify drastically with an increase in the condition number of the overlap matrix when a generalized eigenvalue equation is solved in the presence of statistical sampling errors. This makes methods such as QSE unstable to errors that are unavoidable when using quantum computers. Further, at very high condition numbers of the overlap matrix, the QSE's working equation could not be solved without any additional steps in the presence of sampling errors, as it becomes ill-conditioned. It was possible to use the thresholding technique in this case to solve the equation, but the solutions achieved had missing excited states, which may be a problem for future chemical studies. We also show that excited-state methods that have an eigenvalue equation as the working equation, such as q-sc-EOM, do not have the problems associated with the condition number and could be generally more stable to errors, and therefore, more suitable candidates for excited-state quantum chemistry calculations using quantum computers.

quant-ph↗

arXiv2024

Evaluating a quantum-classical quantum Monte Carlo algorithm with Matchgate shadows

Solving the electronic structure problem of molecules and solids to high accuracy is a major challenge in quantum chemistry and condensed matter physics. The rapid emergence and development of quantum computers offer a promising route to systematically tackle this problem. Recent work by Huggins et al.[1] proposed a hybrid quantum-classical quantum Monte Carlo (QC-QMC) algorithm using Clifford shadows to determine the ground state of a Fermionic Hamiltonian. This approach displayed inherent noise resilience and the potential for improved accuracy compared to its purely classical counterpart. Nevertheless, the use of Clifford shadows introduces an exponentially scaling post-processing cost. In this work, we investigate an improved QC-QMC scheme utilizing the recently developed Matchgate shadows technique [2], which removes the aforementioned exponential bottleneck. We observe from experiments on quantum hardware that the use of Matchgate shadows in QC-QMC is inherently noise robust. We show that this noise resilience has a more subtle origin than in the case of Clifford shadows. Nevertheless, we find that classical post-processing, while asymptotically efficient, requires hours of runtime on thousands of classical CPUs for even the smallest chemical systems, presenting a major challenge to the scalability of the algorithm.

quant-ph↗

arXiv2021

Cosmic tango between the very small and the very large: Addressing CMB anomalies through Loop Quantum Cosmology

While the standard, six-parameter, spatially flat $Λ$CDM model has been highly successful, certain anomalies in the cosmic microwave background bring out a tension between this model and observations. The statistical significance of any one anomaly is small. However, taken together, the presence of two or more of them imply that according to standard inflationary theories we live in quite an exceptional universe. We revisit the analysis of the PLANCK collaboration using loop quantum cosmology, where an unforeseen interplay between the ultraviolet and the infrared makes the \emph{primordial} power spectrum scale dependent at very small $k$. Consequently, we are led to a somewhat different $Λ$CDM universe in which anomalies associated with large scale power suppression and the lensing amplitude are both alleviated. The analysis also leads to new predictions for future observations. This article is addressed both to cosmology and LQG communities, and we have attempted to make it self-contained.

gr-qc↗

arXiv2020

Towards quantum simulation of spin systems using continuous variable quantum devices

We study Bosonic representation of spin Ising model with the application of simulating two level systems using continuous variable quantum processors. We decompose the time evolution of spin systems into a sequence of continuous variable logical gates and analyze their structure. We provide an estimation of quantum circuit scaling with the size of the spin lattice system. Furthermore, we discuss the possibility of using a Gaussian Boson sampling device to estimate the ground state energy of Ising Hamiltonian. The result has potential application in developing hybrid classical-quantum algorithms such as continuous variable version of variational quantum eigensolver.

quant-ph↗

arXiv2020

Alleviating the Tension in the Cosmic Microwave Background using Planck-Scale Physics

Certain anomalies in the CMB bring out a tension between the six-parameter flat $Λ$CDM model and the CMB data. We revisit the PLANCK analysis with loop quantum cosmology (LQC) predictions and show that LQC alleviates both the large-scale power anomaly and the tension in the lensing amplitude. These differences arise because, in LQC, the primordial power spectrum is scale dependent for small $k$, with a specific power suppression. We conclude with a prediction of larger optical depth and power suppression in the $B$-mode polarization power spectrum on large scales.

astro-ph.CO↗

arXiv2019

A quantum hardware-induced graph kernel based on Gaussian Boson Sampling

A device called a 'Gaussian Boson Sampler' has initially been proposed as a near-term demonstration of classically intractable quantum computation. As recently shown, it can also be used to decide whether two graphs are isomorphic. Based on these results we construct a feature map and graph similarity measure or 'graph kernel' using samples from the device. We show that the kernel performs well compared to standard graph kernels on typical benchmark datasets, and provide a theoretical motivation for this success, linking the distribution of a Gaussian Boson Sampler to the number of matchings in subgraphs. Our results contribute to a new way of thinking about kernels as a (quantum) hardware-efficient feature mapping, and lead to an interesting application for near-term quantum computing.

quant-ph↗

arXiv2019

A faster hafnian formula for complex matrices and its benchmarking on a supercomputer

We introduce new and simple algorithms for the calculation of the number of perfect matchings of complex weighted, undirected graphs with and without loops. Our compact formulas for the hafnian and loop hafnian of $n \times n $ complex matrices run in $O(n^3 2^{n/2})$ time, are embarrassingly parallelizable and, to the best of our knowledge, are the fastest exact algorithms to compute these quantities. Despite our highly optimized algorithm, numerical benchmarks on the Titan supercomputer with matrices up to size $56 \times 56$ indicate that one would require the 288000 CPUs of this machine for about a month and a half to compute the hafnian of a $100 \times 100$ matrix.

cs.DS↗

arXiv2018

Classical benchmarking of Gaussian Boson Sampling on the Titan supercomputer

Gaussian Boson Sampling is a model of photonic quantum computing where single-mode squeezed states are sent through linear-optical interferometers and measured using single-photon detectors. In this work, we employ a recent exact sampling algorithm for GBS with threshold detectors to perform classical simulations on the Titan supercomputer. We determine the time and memory resources as well as the amount of computational nodes required to produce samples for different numbers of modes and detector clicks. It is possible to simulate a system with 800 optical modes postselected on outputs with 20 detector clicks, producing a single sample in roughly two hours using $40\%$ of the available nodes of Titan. Additionally, we benchmark the performance of GBS when applied to dense subgraph identification, even in the presence of photon loss. We perform sampling for several graphs containing as many as 200 vertices. Our findings indicate that large losses can be tolerated and that the use of threshold detectors is preferable over using photon-number-resolving detectors postselected on collision-free outputs.

quant-ph↗

arXiv2018

Photonic quantum algorithm for Monte Carlo integration

We present a continuous-variable photonic quantum algorithm for the Monte Carlo evaluation of multi-dimensional integrals. Our algorithm encodes n-dimensional integration into n+3 modes and can provide a quadratic speedup in runtime compared to the classical Monte Carlo approach. The speedup is achieved by developing a continuous-variable adaptation of amplitude estimation. We provide an error analysis for each element of the algorithm and account for the effects of finite squeezing. Our findings show that Monte Carlo integration is a natural use case for algorithms using the continuous-variable setting.

quant-ph↗

arXiv2018

Quantum computational finance: Monte Carlo pricing of financial derivatives

Financial derivatives are contracts that can have a complex payoff dependent upon underlying benchmark assets. In this work, we present a quantum algorithm for the Monte Carlo pricing of financial derivatives. We show how the relevant probability distributions can be prepared in quantum superposition, the payoff functions can be implemented via quantum circuits, and the price of financial derivatives can be extracted via quantum measurements. We show how the amplitude estimation algorithm can be applied to achieve a quadratic quantum speedup in the number of steps required to obtain an estimate for the price with high confidence. This work provides a starting point for further research at the interface of quantum computing and finance.

quant-ph↗

arXiv2017

Constraining Planck scale physics with CMB and Reionization Optical Depth

We present proof of principle for a two way interplay between physics at very early Universe and late time observations. We find a relation between primordial mechanisms responsible for large scale power suppression in the primordial power spectrum and the value of reionization optical depth $τ$. Such mechanisms can affect the estimation of $τ$. We show that using future measurements of $τ$, one can obtain constraints on the pre-inflationary dynamics, providing a new window on the physics of the very early Universe. Furthermore, the new, re-estimated $τ$ can potentially resolve moderate discrepancy between high and low-$\ell$ measurements of $τ$, hence providing empirical support for the power suppression anomaly and its primordial origin.

astro-ph.CO↗

arXiv2017

Tensor perturbations during inflation in a spatially closed Universe

In a recent paper [17], we studied the evolution of the background geometry and scalar perturbations in an inflationary, spatially closed Friedmann-Lemaître-Robertson-Walker (FLRW) model having constant positive spatial curvature and spatial topology $\mathbb S^3$. Due to the spatial curvature, the early phase of slow-roll inflation is modified, leading to suppression of power in the scalar power spectrum at large angular scales. In this paper, we extend the analysis to include tensor perturbations. We find that --- similarly to the scalar perturbations --- the tensor power spectrum also shows power suppression for long wavelength modes. The correction to the tensor spectrum is limited to the very long wavelength modes, therefore the resulting observable CMB B-mode polarization spectrum remains practically the same as in the standard scenario with flat spatial sections. However, since both the tensor and scalar power spectra are modified, there are scale dependent corrections to the tensor-to-scalar ratio that lead to violation of the standard slow-roll consistency relation.

astro-ph.CO↗

arXiv2016

Phenomenology with fluctuating quantum geometries in loop quantum cosmology

The goal of this paper is to probe phenomenological implications of large fluctuations of quantum geometry in the Planck era, using cosmology of the early universe. For the background (Friedmann, Lemaître, Robertson, Walker) \emph{quantum} geometry, we allow `widely spread' states in which the \emph{relative} dispersions are as large as $168\%$ in the Planck regime. By introducing suitable methods to overcome the ensuing conceptual and computational issues, we calculate the power spectrum $P_{\mathcal{R}}(k)$ and the spectral index $n_s(k)$ of primordial curvature perturbations. These results generalize the previous work in loop quantum cosmology which focused on those states which were known to remain sharply peaked throughout the Planck regime. Surprisingly, even though the fluctuations we now consider are large, their presence does not add new features to the final $P_{\mathcal{R}}(k)$ and $n_s(k)$: Within observational error bars, their effect is degenerate with a different freedom in the theory, namely the number of \emph{pre-inflationary} e-folds $N_{{\rm B}\,\star}$ between the bounce and the onset of inflation. Therefore, with regard to observational consequences, one can simulate the freedom in the choice of states with large fluctuations in the Planck era using the simpler, sharply peaked states, simply by allowing for different values of $N_{{\rm B}\,\star}$.

gr-qc↗

arXiv2016

Quantum Gravity in the Sky: Interplay between fundamental theory and observations

Observational missions have provided us with a reliable model of the evolution of the universe starting from the last scattering surface all the way to future infinity. Furthermore given a specific model of inflation, using quantum field theory on curved space-times this history can be pushed \emph{back in time} to the epoch when space-time curvature was some $10^{62}$ times that at the horizon of a solar mass black hole! However, to extend the history further back to the Planck regime requires input from quantum gravity. An important aspect of this input is the choice of the background quantum geometry and of the Heisenberg state of cosmological perturbations thereon, motivated by Planck scale physics. This paper introduces first steps in that direction. Specifically we propose two principles that link quantum geometry and Heisenberg uncertainties in the Planck epoch with late time physics and explore in detail the observational consequences of the initial conditions they select. We find that the predicted temperature-temperature (T-T) correlations for scalar modes are indistinguishable from standard inflation at small angular scales even though the initial conditions are now set in the deep Planck regime. However, \emph{there is a specific power suppression at large angular scales}. As a result, the predicted spectrum provides a better fit to the PLANCK mission data than standard inflation, where the initial conditions are set in the general relativity regime. Thus, our proposal brings out a deep interplay between the ultraviolet and the infrared. Finally, the proposal also leads to specific predictions for power suppression at large angular scales also for the (T-E and E-E) correlations involving electric polarization. The PLANCK team is expected to release this data in the coming year.

gr-qc↗

arXiv2016

Initial conditions for cosmological perturbations

Penrose proposed that the big bang singularity should be constrained by requiring that the Weyl curvature vanishes there. The idea behind this past hypothesis is attractive because it constrains the initial conditions for the universe in geometric terms and is not confined to a specific early universe paradigm. However, the precise statement of Penrose's hypothesis is tied to classical space-times and furthermore restricts only the gravitational degrees of freedom. These are encapsulated only in the tensor modes of the commonly used cosmological perturbation theory. Drawing inspiration from the underlying idea, we propose a quantum generalization of Penrose's hypothesis using the Planck regime in place of the big bang, and simultaneously incorporating tensor as well as scalar modes. Initial conditions selected by this generalization constrain the universe to be as homogeneous and isotropic in the Planck regime \emph{as permitted by the Heisenberg uncertainty relations}.

gr-qc↗

arXiv2016

Inflation in the closed FLRW model and the CMB

Recent cosmic microwave background (CMB) observations put strong constraints on the spatial curvature via estimation of the parameter $Ω_k$ assuming an almost scale invariant primordial power spectrum. We study the evolution of the background geometry and gauge-invariant scalar perturbations in an inflationary closed FLRW model and calculate the primordial power spectrum. We find that the inflationary dynamics is modified due to the presence of spatial curvature, leading to corrections to the nearly scale invariant power spectrum at the end of inflation. When evolved to the surface of last scattering, the resulting temperature anisotropy spectrum ($C_{\ell}^{TT}$) shows deficit of power at low multipoles ($\ell<20$). By comparing our results with the recent Planck data we discuss the role of spatial curvature in accounting for CMB anomalies and in the estimation of the parameter $Ω_k$. Since the curvature effects are limited to low multipoles, the Planck estimation of cosmological parameters remains robust under inclusion of positive spatial curvature.

astro-ph.CO↗

arXiv2016

Inflation with the Starobinsky potential in Loop Quantum Cosmology

A self-consistent pre-inflationary extension of the inflationary scenario with the Starobinsky potential, favored by Planck data, is studied using techniques from loop quantum cosmology (LQC). The results are compared with the quadratic potential previously studied. Planck scale completion of the inflationary paradigm and observable signatures of LQC are found to be robust under the change of the inflaton potential. The entire evolution, from the quantum bounce all the way to the end of inflation, is compatible with observations. Occurrence of desired slow-roll phase is almost inevitable and natural initial conditions exist for both the background and perturbations for which the resulting power spectrum agrees with recent observations. There exist initial data for which the quantum gravitational corrections to the power spectrum are potentially observable.

gr-qc↗

arXiv2016

Phenomenological investigation of a quantum gravity extension of inflation with the Starobinsky potential

We investigate the pre-inflationary dynamics of inflation with the Starobinsky potential, favored by recent data from the Planck mission, using techniques developed to study cosmological perturbations on quantum spacetimes in the framework of loop quantum cosmology. We find that for a large part of the initial data, inflation compatible with observations occurs. There exists a subset of this initial data that leads to quantum gravity signatures that are potentially observable. Interestingly, despite the different inflationary dynamics, these quantum gravity corrections to the powerspectra are similar to those obtained for inflation with a quadratic potential, including suppression of power at large scales. Furthermore, for super horizon modes the tensor modes show deviations from the standard inflationary paradigm that are unique to the Starobinsky potential and could be important for non-Gaussian modulation and tensor fossils.

gr-qc↗