SearcharxivSearch

arXiv subjects

Uttam Singh

Publications and source records attributed to Uttam Singh.

At least 19 recordsLinked to original sources

Symmetry-driven thermalization via finite de Finetti theorems

Thermal behavior in subsystems of closed quantum systems is commonly attributed to dynamical chaos, quantum ergodicity, canonical typicality, or the eigenstate thermalization hypothesis, suggesting a fundamentally statistical origin of thermalization. Here, we propose a potential alternative mechanism in which thermal structures emerge deterministically from symmetry considerations alone, without recourse to statistical arguments. We prove a finite de Finetti-type theorem for quantum states invariant under energy-preserving unitaries, establishing that the reduced marginals of any such invariant $N$-qudit state are close (both in trace distance and relative entropy) to convex mixtures of thermal product states, with explicit error bounds vanishing as $N \to \infty$. We further present an example of energy-conserving Lindblad dynamics whose long-time limit is invariant under energy-preserving unitaries, providing a dynamical realization of the desired symmetry class. These results imply that invariance under energy-preserving unitaries suffices as a sole fundamental, deterministic principle to enforce thermal structures.

quant-ph

Fundamental limitations on the recoverability of quantum processes

Quantum information processing and computing tasks can be understood as quantum networks, comprising quantum states and channels and possible physical transformations on them. It is hence pertinent to estimate the change in informational content of quantum processes due to physical transformations they undergo. The physical transformations of quantum states are described by quantum channels, while the transformations of quantum channels are described by quantum superchannels. In this work, we determine fundamental limitations on how well the physical transformation on quantum channels can be undone or reversed, which are of crucial interest to design and benchmark quantum information and computation devices. In particular, we refine (strengthen) the quantum data processing inequality for quantum channels under the action of quantum superchannels. We identify a class of quantum superchannels, which appears to be the superchannel analogue of subunital quantum channels, under the action of which the entropy of an arbitrary quantum channel is nondecreasing. We also provide a refined inequality for the entropy change of quantum channels under the action of an arbitrary quantum superchannel.

quant-ph

Sample Complexity of Black Box Work Extraction

Extracting work from a physical system is one of the cornerstones of quantum thermodynamics. The extractable work, as quantified by ergotropy, necessitates a complete description of the quantum system. This is significantly more challenging when the state of the underlying system is unknown, as quantum tomography is extremely inefficient. In this article, we analyze the number of samples of the unknown state required to extract work. With only a single copy of an unknown state, we prove that ergotropy approaches zero in the asymptotic limit, rendering work extraction nearly impossible. In contrast, when multiple copies are available, we quantify the sample complexity required to estimate extractable work, establishing a scaling relationship that balances the desired accuracy with success probability. Our work develops a sample-efficient protocol to assess the utility of unknown states as quantum batteries and opens avenues for estimating thermodynamic quantities using near-term quantum computers.

quant-ph

Tipping points in fitness landscape of heterogeneous populations

Predicting fitness of biologically-active populations, communities or systems in fluctuating environments is a long-standing challenge. Phenotypic plasticity and bet-hedging strategy, two key evolutionary traits living systems harness to optimize fitness in dynamic environments, have been widely reported yet how interplays therein could mediate fitness landscapes of heterogeneous populations remain unknown. Leveraging the financial asset pricing model, here we provide a dynamical framework for fitness of heterogeneous populations, underpinned by the interrelations between sub-populations exhibiting phenotypic plasticity and bet-hedgeding. Our framework, independent of the definition of fitness, employs a nonlinear difference equation to present fitness dynamics, and capture the emergence of tipping points, marking the onset of critical state transitions which lead to catastrophic shifts. This study identifies limits on the selective advantage conferred by bet-hedging through reduction in the temporal variance of fitness, with far-reaching ramifications on our current understanding of hedging-mediated fitness enhancement of a population. The lower bound of the effective fitness variance is set by a maximum number of bet-hedgers, beyond which the fitness landscape approaches critical transition, as confirmed by critical slowing down in the vicinity of tipping points. We estimate the scaling law for the critical slowing down numerically and derive the characteristic recovery time for heterogeneous populations. Taken together, our work provides a generic theoretical framework to quantify fitness dynamics and predict critical transitions in heterogeneous populations. The results can be extended further to model fitness landscapes of natural and synthetic multi-species consortia exposed to environmental fluctuations mimicking climatic shifts and immunopathological settings.

q-bio.PE

Gaussian work extraction from random Gaussian states is nearly impossible

Quantum thermodynamics can be naturally phrased as a theory of quantum state transformation and energy exchange for small-scale quantum systems undergoing thermodynamical processes, thereby making the resource theoretical approach very well suited. A key resource in thermodynamics is the extractable work, forming the backbone of thermal engines. Therefore it is of interest to characterize quantum states based on their ability to serve as a source of work. From a near-term perspective, quantum optical setups turn out to be ideal test beds for quantum thermodynamics; so it is important to assess work extraction from quantum optical states. Here, we show that Gaussian states are typically useless for Gaussian work extraction. More specifically, by exploiting the ``concentration of measure'' phenomenon, we prove that the probability that the Gaussian extractable work from a zero-mean energy-bounded multimode random Gaussian state is nonzero is exponentially small. This result can be thought of as an $ε$-no-go theorem for work extraction from Gaussian states under Gaussian unitaries, thereby revealing a fundamental limitation on the quantum thermodynamical usefulness of Gaussian components.

quant-ph

A resource theory of activity for quantum thermodynamics in the absence of heat baths

Active states, from which work can be extracted by time-dependent perturbations, are an important resource for quantum thermodynamics in the absence of heat baths. Here we characterize this resource, establishing a resource theory that captures the operational scenario where an experimenter manipulates a quantum system by means of energy-preserving operations and resets to non-active states. Our resource theory comes with simple conditions for state convertibility and an experimentally accessible resource quantifier that determines the maximum advantage of active states in the task of producing approximations of the maximally coherent state by means of energy-preserving quantum operations.

quant-ph

Pointer States in the Born-Markov approximation

Explaining the emergence of classical properties of a quantum system through its interaction with the environment has been one of the promising ideas on how to understand the notorious quantum-to-classical transition. A pivotal role in this approach is played by, so called, pointer states which are quantum states least affected by the environment and are ``carriers" of classical behavior. We develop here a general method on how to find pointer states. Working within the Born-Markov approximation, we combine methods of group theory and open quantum systems to derive explicit equations describing pointer states. They contain variances squared of certain operators, thus resembling the defining equations of coherent states, but are in general different from the latter. This shows that two notions of being ``the closest to the classical" -- one defined by the uncertainty relations and the other by the interaction with the environment -- are in general different. As an example, we study arbitrary spin-$J$ systems interacting with bosonic or spin thermal environments and find explicitly pointer states for $J=1$.

quant-ph

Quantifying the value of transient voltage sources

Some voltage sources are transient, lasting only for a moment of time, such as the voltage generated by converting a human motion into electricity. Such sources moreover tend to have a degree of randomness as well as internal resistance. We investigate how to put a number to how valuable a given transient source is. We derive several candidate measures via a systematic approach. We establish an inter-convertibility hierarchy between such sources, where inter-conversion means adding passive interface circuits to the sources. Resistors at the ambient temperature are at the bottom of this hierarchy and sources with low internal resistance and high internal voltages are at the top. We provide three possible measures for a given source that assign a number to the source respecting this hierarchy. One measure captures how much ``unitdc" the source contains, meaning $1$ V dc with $1Ω$ internal resistance for $1$s. Another measure relates to the signal-to-noise ratio of the voltage time-series whereas a third is based on the relative entropy between the voltage probability distribution and a thermal noise resistor. We argue that the unitdc measure is particularly useful by virtue of its operational interpretation in terms of the number of unit dc sources that one needs to combine to create the source or that can be distilled from the source.

cond-mat.stat-mech

Quantum Depth in the Random Oracle Model

We give a comprehensive characterization of the computational power of shallow quantum circuits combined with classical computation. Specifically, for classes of search problems, we show that the following statements hold, relative to a random oracle: (a) $\mathsf{BPP}^{\mathsf{QNC}^{\mathsf{BPP}}} \neq \mathsf{BQP}$. This refutes Jozsa's conjecture [QIP 05] in the random oracle model. As a result, this gives the first instantiatable separation between the classes by replacing the oracle with a cryptographic hash function, yielding a resolution to one of Aaronson's ten semi-grand challenges in quantum computing. (b) $\mathsf{BPP}^{\mathsf{QNC}} \nsubseteq \mathsf{QNC}^{\mathsf{BPP}}$ and $\mathsf{QNC}^{\mathsf{BPP}} \nsubseteq \mathsf{BPP}^{\mathsf{QNC}}$. This shows that there is a subtle interplay between classical computation and shallow quantum computation. In fact, for the second separation, we establish that, for some problems, the ability to perform adaptive measurements in a single shallow quantum circuit, is more useful than the ability to perform polynomially many shallow quantum circuits without adaptive measurements. (c) There exists a 2-message proof of quantum depth protocol. Such a protocol allows a classical verifier to efficiently certify that a prover must be performing a computation of some minimum quantum depth. Our proof of quantum depth can be instantiated using the recent proof of quantumness construction by Yamakawa and Zhandry [STOC 22].

quant-ph

Oracle separations of hybrid quantum-classical circuits

An important theoretical problem in the study of quantum computation, that is also practically relevant in the context of near-term quantum devices, is to understand the computational power of hybrid models, that combine poly-time classical computation with short-depth quantum computation. Here, we consider two such models: CQ_d which captures the scenario of a polynomial-time classical algorithm that queries a d-depth quantum computer many times; and QC_d which is more analogous to measurement-based quantum computation and captures the scenario of a d-depth quantum computer with the ability to change the sequence of gates being applied depending on measurement outcomes processed by a classical computation. Chia, Chung & Lai (STOC 2020) and Coudron & Menda (STOC 2020) showed that these models (with d=log^O(1) (n)) are strictly weaker than BQP (the class of problems solvable by poly-time quantum computation), relative to an oracle, disproving a conjecture of Jozsa in the relativised world. We show that, despite the similarities between CQ_d and QC_d, the two models are incomparable, i.e. CQ_d $\nsubseteq$ QC_d and QC_d $\nsubseteq$ CQ_d relative to an oracle. In other words, there exist problems that one model can solve but not the other and vice versa. We do this by considering new oracle problems that capture the distinctions between the two models and by introducing the notion of an intrinsically stochastic oracle, an oracle whose responses are inherently randomised, which is used for our second result. While we leave showing the second separation relative to a standard oracle as an open problem, we believe the notion of stochastic oracles could be of independent interest for studying complexity classes which have resisted separation in the standard oracle model. Our constructions also yield simpler oracle separations between the hybrid models and BQP, compared to earlier works.

quant-ph

Partial order on passive states and Hoffman majorization in quantum thermodynamics

Passive states, i.e., those states from which no work can be extracted via unitary operations, play an important role in the foundations and applications of quantum thermodynamics. They generalize the familiar Gibbs thermal states, which are the sole passive states being stable under tensor product. Here, we introduce a partial order on the set of passive states that captures the idea of a passive state being virtually cooler than another one. This partial order, which we build by defining the notion of relative passivity, offers a fine-grained comparison between passive states based on virtual temperatures (just like thermal states are compared based on their temperatures). We then characterize the quantum operations that are closed on the set of virtually cooler states with respect to some fixed input and output passive states. Viewing the activity, i.e., non-passivity, of a state as a resource, our main result is then a necessary and sufficient condition on the transformation of a class of pure active states under these relative passivity-preserving operations. This condition gives a quantum thermodynamical meaning to the majorization relation on the set of non-increasing vectors due to Hoffman. The maximum extractable work under relative passivity-preserving operations is then shown to be equal to the ergotropy of these pure active states. Finally, we are able to fully characterize passivity-preserving operations in the simpler case of qubit systems, and hence to derive a state interconversion condition under passivity-preserving qubit operations. The prospect of this work is a general resource-theoretical framework for the extractable work via quantum operations going beyond thermal operations.

quant-ph

Quantum thermodynamics in a multipartite setting: A resource theory of local Gaussian work extraction for multimode bosonic systems

Quantum thermodynamics can be cast as a resource theory by considering free access to a heat bath, thereby viewing the Gibbs state at a fixed temperature as a free state and hence any other state as a resource. Here, we consider a multipartite scenario where several parties attempt at extracting work locally, each having access to a local heat bath (possibly with a different temperature), assisted with an energy-preserving global unitary. As a specific model, we analyze a collection of harmonic oscillators or a multimode bosonic system. Focusing on the Gaussian paradigm, we construct a reasonable resource theory of local activity for a multimode bosonic system, where we identify as free any state that is obtained from a product of thermal states (possibly at different temperatures) acted upon by any linear-optics (passive Gaussian) transformation. The associated free operations are then all linear-optics transformations supplemented with tensoring and partial tracing. We show that the local Gaussian extractable work (if each party applies a Gaussian unitary, assisted with linear optics) is zero if and only if the covariance matrix of the system is that of a free state. Further, we develop a resource theory of local Gaussian extractable work, defined as the difference between the trace and symplectic trace of the covariance matrix of the system. We prove that it is a resource monotone that cannot increase under free operations. We also provide examples illustrating the distillation of local activity and local Gaussian extractable work.

quant-ph

Asymmetry and coherence weight of quantum states

The asymmetry of quantum states is an important resource in quantum information processing tasks such as quantum metrology and quantum communication. In this paper, we introduce the notion of $asymmetry~weight$ --- an operationally motivated asymmetry quantifier in the resource theory of asymmetry. We study the convexity and monotonicity properties of asymmetry weight and focus on its interplay with the corresponding semidefinite programming (SDP) forms along with its connection to other asymmetry measures. Since the SDP form of asymmetry weight is closely related to asymmetry witnesses, we find that the asymmetry weight can be regarded as a (state-dependent) asymmetry witness. Moreover, some specific entanglement witnesses can be viewed as a special case of an asymmetry witness --- which indicates a potential connection between asymmetry and entanglement. We also provide an operationally meaningful coherence measure, which we term $coherence~weight$, and investigate its relationship to other coherence measures like the robustness of coherence and the $l_1$ norm of coherence. In particular, we show that for Werner states in any dimension $d$, all three coherence quantifiers, namely, the coherence weight, the robustness of coherence, and the $l_1$ norm of coherence, are equal and are given by a single letter formula.

quant-ph

Max- relative entropy of coherence: an operational coherence measure

The operational characterization of quantum coherence is the corner stone in the development of resource theory of coherence. We introduce a new coherence quantifier based on max-relative entropy. We prove that max-relative entropy of coherence is directly related to the maximum overlap with maximally coherent states under a particular class of operations, which provides an operational interpretation of max-relative entropy of coherence. Moreover, we show that, for any coherent state, there are examples of subchannel discrimination problems such that this coherent state allows for a higher probability of successfully discriminating subchannels than that of all incoherent states. This advantage of coherent states in subchannel discrimination can be exactly characterized by the max-relative entropy of coherence. By introducing suitable smooth max-relative entropy of coherence, we prove that the smooth max-relative entropy of coherence provides a lower bound of one-shot coherence cost, and the max-relative entropy of coherence is equivalent to the relative entropy of coherence in asymptotic limit. Similar to max-relative entropy of coherence, min-relative entropy of coherence has also been investigated. We show that the min-relative entropy of coherence provides an upper bound of one-shot coherence distillation, and in asymptotic limit the min-relative entropy of coherence is equivalent to the relative entropy of coherence.

quant-ph

Erasing Quantum Coherence: An Operational Approach

Despite being one of the hallmarks of quantum physics, there is a lack of operational interpretations of quantum coherence. Here we provide an operational interpretation of coherence of a quantum system, in terms of the amount of noise that is to be injected in order to fully decohere it. In particular, we show that in the asymptotic limit, the minimum amount of noise that is required to fully decohere a quantum system, is equal to the relative entropy of coherence. This quantifies the erasure cost of quantum coherence. We employ the entropy exchanged between system and environment during the decohering operation and the memory required to store the information about the decohering operation as the quantifiers of noise. We show that both the quantifiers yield the same cost of erasing coherence in the asymptotic limit. The relative entropy of coherence, hence, is endowed with a thermodynamical and operational interpretation.

quant-ph

Average subentropy, coherence and entanglement of random mixed quantum states

Compact expressions for the average subentropy and coherence are obtained for random mixed states that are generated via various probability measures. Surprisingly, our results show that the average subentropy of random mixed states approaches to the maximum value of the subentropy which is attained for the maximally mixed state as we increase the dimension. In the special case of the random mixed states sampled from the induced measure via partial tracing of random bipartite pure states, we establish the typicality of the relative entropy of coherence for random mixed states invoking the concentration of measure phenomenon. Our results also indicate that mixed quantum states are less useful compared to pure quantum states in higher dimension when we extract quantum coherence as a resource. This is because of the fact that average coherence of random mixed states is bounded uniformly, however, the average coherence of random pure states increases with the increasing dimension. As an important application, we establish the typicality of relative entropy of entanglement and distillable entanglement for a specific class of random bipartite mixed states. In particular, most of the random states in this specific class have relative entropy of entanglement and distillable entanglement equal to some fixed number (to within an arbitrary small error), thereby hugely reducing the complexity of computation of these entanglement measures for this specific class of mixed states.

quant-ph

Coherence breaking channels and coherence sudden death

Quantum noise is ubiquitous to quantum systems as they incessantly interact with their surroundings and results in degrading useful resources such as coherence for single quantum systems and quantum correlations for multipartite systems. Given the importance of these resources in various quantum information processing protocols, it is of utmost importance to characterize how deteriorating is a particular noise scenario (quantum channel) in reference to a certain resource? Here we develop a theory of coherence breaking channels for single quantum systems. Any quantum channel on a single quantum system will be called a coherence breaking channel if it is an incoherent channel and maps any state to an incoherent state. We explicitly and exhaustively characterize these coherence breaking channels. Moreover, we define the coherence breaking indices for incoherent quantum channels and present various examples to elucidate this concept. We further introduce the concept of coherence sudden death under noisy evolutions and make an explicit connection of the phenomenon of coherence sudden death with the coherence breaking channels and the coherence breaking indices together with various suggestive examples. Furthermore, for higher dimensional Hilbert spaces, we establish the typicality of the dynamics of coherence under any incoherent quantum channel exploiting the concentration of measure phenomenon.

quant-ph

Uncertainty Relations for Quantum Coherence

Coherence of a quantum state intrinsically depends on the choice of the reference basis. A natural question to ask is the following: if we use two or more incompatible reference bases, can~there be some trade-off relation between the coherence measures in different reference bases? We show that the quantum coherence of a state as quantified by the relative entropy of coherence in two or more noncommuting reference bases respects uncertainty like relations for a given state of single and bipartite quantum systems. In the case of bipartite systems, we find that the presence of entanglement may tighten the above relation. Further, we find an upper bound on the sum of the relative entropies of coherence of bipartite quantum states in two noncommuting reference bases. Moreover, we provide an upper bound on the absolute value of the difference of the relative entropies of coherence calculated with respect to two incompatible bases.

quant-ph