BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Uttam Singh

Uttam Singh appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
quant-phmath-phmath.MPcond-mat.stat-mechComputational Complexityhep-thphysics.optics

Catalog footprint

What is connected

14works
7topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

14 published item(s)

preprint2022arXiv

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.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Average coherence and its typicality for random pure states

We investigate the generic aspects of quantum coherence guided by the concentration of measure phenomenon. We find the average relative entropy of coherence of pure quantum states sampled randomly from the uniform Haar measure and show that it is typical, i.e., the probability that the relative entropy of coherence of a randomly chosen pure state is not equal to the average relative entropy of coherence (within an arbitrarily small error) is exponentially small in the dimension of the Hilbert space. We find the dimension of a random subspace of the total Hilbert space such that all pure states that reside on it almost always have at least a fixed nonzero amount of the relative entropy of coherence that is arbitrarily close to the typical value of coherence. Further, we show, with high probability, every state (pure or mixed) in this subspace also has the coherence of formation at least equal to the same fixed nonzero amount of the typical value of coherence. Thus, the states from these random subspaces can be useful in the relevant coherence consuming tasks like catalysis in the coherence resource theory. Moreover, we calculate the expected trace distance between the diagonal part of a random pure quantum state and the maximally mixed state, and find that it does not approach to zero in the asymptotic limit. This establishes that randomly chosen pure states are not typically maximally coherent (within an arbitrarily small error). Additionally, we find the lower bound on the relative entropy of coherence for the set of pure states whose diagonal parts are at a fixed most probable distance from the maximally mixed state.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Average distance of random pure states from maximally entangled and coherent states

It is well known that random bipartite pure states are typically maximally entangled within an arbitrarily small error. Showing that the marginals of random bipartite pure states are typically extremely close to the maximally mixed state, is a way to prove the above. However, a more direct way to prove the above is to estimate the distance of random bipartite pure states from the set of maximally entangled states. Here, we find the average distance between a random bipartite pure state and the set of maximally entanglement states as quantified by three different quantifiers of the distance and investigate the typical properties of the same. We then consider random pure states of a single quantum system and give an account of the typicality of the average $l_1$ norm of coherence for these states scaled by the maximum value of the $l_1$ norm of coherence. We also calculate the variance of the $l_1$ norm of coherence of random pure states to elaborate more on the typical nature of the scaled average $l_1$ norm of coherence. Moreover, We compute the distance of a random pure state from the set of maximally coherent states and obtain the average distance.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Catalytic coherence transformations

Catalytic coherence transformations allow the otherwise impossible state transformations using only incoherent operations with the aid of an auxiliary system with finite coherence which is not being consumed in anyway. Here we find the necessary and sufficient conditions for the deterministic and stochastic catalytic coherence transformations between pair of pure quantum states. In particular, we show that the simultaneous decrease of a family of Rényi entropies of the diagonal parts of the states under consideration are necessary and sufficient conditions for the deterministic catalytic coherence transformations. Similarly, for stochastic catalytic coherence transformations we find the necessary and sufficient conditions for achieving higher optimal probability of conversion. We, thus, completely characterize the coherence transformations amongst pure quantum states under incoherent operations. We give numerous examples to elaborate our results. We also explore the possibility of the same system acting as a catalyst for itself and find that indeed {\it self catalysis} is possible. Further, for the cases where no catalytic coherence transformation is possible we provide entanglement assisted coherence transformations and find the necessary and sufficient conditions for such transformations.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

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.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Energy Cost of Creating Quantum Coherence

We consider the physical situations where the resource theories of coherence and thermodynamics play competing roles. In particular, we study the creation of quantum coherence using unitary operations with limited thermodynamic resources. We first find the maximal coherence that can be created under unitary operations starting from a thermal state and find explicitly the unitary transformation that creates the maximal coherence. Since coherence is created by unitary operations starting from a thermal state, it requires some amount of energy. This motivates us to explore the trade-off between the amount of coherence that can be created and the energy cost of the unitary process. We find the maximal achievable coherence under the constraint on the available energy. Additionally, we compare the maximal coherence and the maximal total correlation that can be created under unitary transformations with the same available energy at our disposal. We find that when maximal coherence is created with limited energy, the total correlation created in the process is upper bounded by the maximal coherence and vice versa. For two qubit systems we show that there does not exist any unitary transformation that creates maximal coherence and maximal total correlation simultaneously with a limited energy cost.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

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.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

From Rényi Relative Entropic Generalization to Quantum Thermodynamical Universality

It is shown that the structure of thermodynamics is "form invariant", when it is derived using maximum entropy principle for various choices of entropy and even beyond equilibrium. By the form invariance of thermodynamics, it is meant that the form of the free energy (internal energy minus the temperature times entropy) remains unaltered when all the entities entering this relation are suitably defined. The useful ingredients for this are the equilibrium entropy associated with thermal density matrix and the relative entropy between an arbitrary density matrix and the thermal density matrix. To delineate the form invariance, we consider the quantum Rényi entropic versions (indexed by a parameter $α$), i.e., Rényi entropy with appropriate internal energy and equilibrium state defined for all $α$. These results reduce to the well-known Gibbs-von Neumann results when $α\rightarrow 1$. Moreover, we show that the \textit{universality} of the Carnot statement of the second law is the consequence of the form invariance of the free energy. Further, the Clausius inequality, which is the precursor to the Carnot cycle, is also shown to hold based on the known data processing inequalities for the traditional and the sandwiched Rényi relative entropies. Thus, we find the thermodynamics of nonequilibrium state and its deviation from equilibrium together determine the thermodynamic laws.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Maximally coherent mixed states: Complementarity between maximal coherence and mixedness

Quantum coherence is a key element in topical research on quantum resource theories and a primary facilitator for design and implementation of quantum technologies. However, the resourcefulness of quantum coherence is severely restricted by environmental noise, which is indicated by the loss of information in a quantum system, measured in terms of its purity. In this work, we derive the limits imposed by the mixedness of a quantum system on the amount of quantum coherence that it can possess. We obtain an analytical trade-off between the two quantities that upperbound the maximum quantum coherence for fixed mixedness in a system. This gives rise to a class of quantum states, "maximally coherent mixed states," whose coherence cannot be increased further under any purity-preserving operation. For the above class of states, quantum coherence and mixedness satisfy a complementarity relation, which is crucial to understand the interplay between a resource and noise in open quantum systems.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Measuring Non-Hermitian Operators via Weak Values

In quantum theory, a physical observable is represented by a Hermitian operator as it admits real eigenvalues. This stems from the fact that any measuring apparatus that is supposed to measure a physical observable will always yield a real number. However, reality of eigenvalue of some operator does not mean that it is necessarily Hermitian. There are examples of non-Hermitian operators which may admit real eigenvalues under some symmetry conditions. However, in general, given a non-Hermitian operator, its average value in a quantum state is a complex number and there are only very limited methods available to measure it. Following standard quantum mechanics, we provide an experimentally feasible protocol to measure the expectation value of any non-Hermitian operator via weak measurements. The average of a non-Hermitian operator in a pure state is a complex multiple of the weak value of the positive semi-definite part of the non-Hermitian operator. We also prove a new uncertainty relation for any two non-Hermitian operators and show that the fidelity of a quantum state under quantum channel can be measured using the average of the corresponding Kraus operators. The importance of our method is shown in testing the stronger uncertainty relation, verifying the Ramanujan formula and in measuring the product of non commuting projectors.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Measuring Quantum Coherence with Entanglement

Quantum coherence is an essential ingredient in quantum information processing and plays a central role in emergent fields such as nanoscale thermodynamics and quantum biology. However, our understanding and quantitative characterization of coherence as an operational resource are still very limited. Here we show that any degree of coherence with respect to some reference basis can be converted to entanglement via incoherent operations. This finding allows us to define a novel general class of measures of coherence for a quantum system of arbitrary dimension, in terms of the maximum bipartite entanglement that can be generated via incoherent operations applied to the system and an incoherent ancilla. The resulting measures are proven to be valid coherence monotones satisfying all the requirements dictated by the resource theory of quantum coherence. We demonstrate the usefulness of our approach by proving that the fidelity-based geometric measure of coherence is a full convex coherence monotone, and deriving a closed formula for it on arbitrary single-qubit states. Our work provides a clear quantitative and operational connection between coherence and entanglement, two landmark manifestations of quantum theory and both key enablers for quantum technologies.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Super Quantum Discord with Weak Measurements

Weak measurements cause small change to quantum states, thereby opening up the possibility of new ways of manipulating and controlling quantum systems. We ask, can weak measurements reveal more quantum correlation in a composite quantum state? We prove that the weak measurement induced quantum discord, called as the "super quantum discord", is always larger than the quantum discord captured by the strong measurement. Moreover, we prove the monotonicity of the super quantum discord as a function of the measurement strength. We find that unlike the normal quantum discord, for pure entangled states, the super quantum discord can exceed the quantum entanglement. Our result shows that the notion of quantum correlation is not only observer dependent but also depends on how weakly one perturbs the composite system.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Weak measurement induced super discord can resurrect lost quantumness

The projective measurement usually destroys the quantum correlation between two subsystems of a composite system, thereby making the measured state useless for any efficient quantum information processing and quantum computation task. The weak measurement acts gently on quantum system and do not force the system state to decohere completely, thus revealing the super quantum discord, which can take value more than that of the normal quantum discord. Remarkably, we prove that the super quantum discord in the post measured state is equal to the difference between the super quantum discord and the normal quantum discord in the original state. Thus, the weak measurement has the ability to resurrect the lost quantumness of any composite quantum state. This suggests a conservation law for the extra quantum correlation in any composite state. The amount of extra quantum correlation which is destroyed by the projective measurement in the original state is equal to the amount of extra quantum correlation captured by the weak measurement in the post-measured state.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Weak Values with Remote Postselection and Shared Entanglement

We propose a new protocol for the weak measurement of any observable with remote pre and postselections. We show that if two parties share a pure entangled state, then by using local operations and classical communication they can preselect and postselect at distant locations leading to the weak value of an observable as a shift in the pointer of the apparatus at one location in the process of the weak measurement. This can be achieved with either sharing of a pure maximally or non-maximally entangled state. We generalize the protocol for realizing the weak value of any observable with remote pre and postselection of mixed states. Finally, we show how the weak value is modified in the remote pre and postselection setting if Alice and Bob share a mixed entangled state.

0 citations0 reviewsNo code linkedOpen access