arXiv subjects

Reevu Maity

Publications and source records attributed to Reevu Maity.

7 recordsLinked to original sources

arXiv2020

Quantum Boosting

Suppose we have a weak learning algorithm $\mathcal{A}$ for a Boolean-valued problem: $\mathcal{A}$ produces hypotheses whose bias $γ$ is small, only slightly better than random guessing (this could, for instance, be due to implementing $\mathcal{A}$ on a noisy device), can we boost the performance of $\mathcal{A}$ so that $\mathcal{A}$'s output is correct on $2/3$ of the inputs? Boosting is a technique that converts a weak and inaccurate machine learning algorithm into a strong accurate learning algorithm. The AdaBoost algorithm by Freund and Schapire (for which they were awarded the Gödel prize in 2003) is one of the widely used boosting algorithms, with many applications in theory and practice. Suppose we have a $γ$-weak learner for a Boolean concept class $C$ that takes time $R(C)$, then the time complexity of AdaBoost scales as $VC(C)\cdot poly(R(C), 1/γ)$, where $VC(C)$ is the $VC$-dimension of $C$. In this paper, we show how quantum techniques can improve the time complexity of classical AdaBoost. To this end, suppose we have a $γ$-weak quantum learner for a Boolean concept class $C$ that takes time $Q(C)$, we introduce a quantum boosting algorithm whose complexity scales as $\sqrt{VC(C)}\cdot poly(Q(C),1/γ);$ thereby achieving a quadratic quantum improvement over classical AdaBoost in terms of $VC(C)$.

quant-ph↗

arXiv2020

Learning Unitaries by Gradient Descent

We study the hardness of learning unitary transformations in $U(d)$ via gradient descent on time parameters of alternating operator sequences. We provide numerical evidence that, despite the non-convex nature of the loss landscape, gradient descent always converges to the target unitary when the sequence contains $d^2$ or more parameters. Rates of convergence indicate a "computational phase transition." With less than $d^2$ parameters, gradient descent converges to a sub-optimal solution, whereas with more than $d^2$ parameters, gradient descent converges exponentially to an optimal solution.

quant-ph↗

arXiv2019

Efficient implementation of unitary transformations

Quantum computation and quantum control operate by building unitary transformations out of sequences of elementary quantum logic operations or applications of control fields. This paper puts upper bounds on the minimum time required to implement a desired unitary transformation on a d-dimensional Hilbert space when applying sequences of Hamiltonian transformations. We show that strategies of building up a desired unitary out of non-infinitesimal and infinitesimal unitaries, or equivalently, using power and band limited controls, can yield the best possible scaling in time $O(d^2)$.

quant-ph↗

arXiv2017

Detecting metrologically useful asymmetry and entanglement by a few local measurements

Important properties of a quantum system are not directly measurable, but they can be disclosed by how fast the system changes under controlled perturbations. In particular, asymmetry and entanglement can be verified by reconstructing the state of a quantum system. Yet, this usually requires experimental and computational resources which increase exponentially with the system size. Here we show how to detect metrologically useful asymmetry and entanglement by a limited number of measurements. This is achieved by studying how they affect the speed of evolution of a system under a unitary transformation. We show that the speed of multiqubit systems can be evaluated by measuring a set of local observables, providing exponential advantage with respect to state tomography. Indeed, the presented method requires neither the knowledge of the state and the parameter-encoding Hamiltonian nor global measurements performed on all the constituent subsystems. We implement the detection scheme in an all-optical experiment.

quant-ph↗

arXiv2015

Black Hole Phase Transitions and the Chemical Potential

In the context of extended phase space thermodynamics and the AdS-CFT correspondence, we consider the chemical potential ($μ$) dual to the number of colours ($N$) of the boundary gauge theory, in the grand canonical ensemble. By appropriately defining $μ$ via densities of thermodynamic quantities, we show that it changes sign precisely at the Hawking-Page transition for AdS-Schwarzschild and RN-AdS black holes in five dimensions, signalling the onset of quantum effects at the transition point. Such behaviour is absent for non-rotating black holes in four dimensions. For Kerr-AdS black holes in four and five dimensions, our analysis points to the fact that $μ$ can change sign in the stable black hole region, i.e above the Hawking-Page transition temperature, for a range of angular frequencies. We also analyse AdS black holes in five dimensional Gauss-Bonnet gravity, and find similar features for $μ$ as in the Kerr-AdS case.

hep-th↗

arXiv2015

Information Geometry and the Renormalization Group

Information theoretic geometry near critical points in classical and quantum systems is well understood for exactly solvable systems. Here we show that renormalization group flow equations can be used to construct the information metric and its associated quantities near criticality, for both classical and quantum systems, in an universal manner. We study this metric in various cases and establish its scaling properties in several generic examples. Scaling relations on the parameter manifold involving scalar quantities are studied, and scaling exponents are identified. The meaning of the scalar curvature and the invariant geodesic distance in information geometry is established and substantiated from a renormalization group perspective.

cond-mat.stat-mech↗

arXiv2015

Tidal Forces in Naked Singularity Backgrounds

The end stage of a gravitational collapse process can generically result in a black hole or a naked singularity. Here we undertake a comparative analysis of the nature of tidal forces in these backgrounds. The effect of such forces is generically exemplified by the Roche limit, which predicts the distance within which a celestial object disintegrates due to the tidal effects of a second more massive object. In this paper, using Fermi normal coordinates, we numerically compute the Roche limit for a class of non-rotating naked singularity backgrounds, and compare them with known results for Schwarzschild black holes. Our analysis indicates that there might be substantially large deviations in the magnitudes of tidal forces in naked singularity backgrounds, compared to the black hole cases. If observationally established, these can prove to be an effective indicator of the nature of the singularity at a galactic centre.

gr-qc↗