Coherent Control of Quantum Systems as a Resource Theory

Coherent Control of Quantum Systems as a Resource Theory

J. M. Matera Institut für Theoretische Physik and IQST, Albert-Einstein-Allee 11, Universität Ulm, D-89069 Ulm, Germany Departamento de Física-IFLP, Universidad Nacional de La Plata, C.C. 67, La Plata 1900, Argentina    D. Egloff Institut für Theoretische Physik and IQST, Albert-Einstein-Allee 11, Universität Ulm, D-89069 Ulm, Germany    N. Killoran Institut für Theoretische Physik and IQST, Albert-Einstein-Allee 11, Universität Ulm, D-89069 Ulm, Germany    M. B. Plenio Institut für Theoretische Physik and IQST, Albert-Einstein-Allee 11, Universität Ulm, D-89069 Ulm, Germany

Control at the interface between the classical and the quantum world is fundamental in quantum physics. In particular, how classical control is enhanced by coherence effects is an important question both from a theoretical as well as from a technological point of view. In this work, we establish a resource theory describing this setting and explore relations to the theory of coherence, entanglement and information processing. Specifically, for the coherent control of quantum systems the relevant resources of entanglement and coherence are found to be equivalent and closely related to a measure of discord. The results are then applied to the DQC1 protocol and the precision of the final measurement is expressed in terms of the available resources.

Resource Theories, Coherence, Entanglement, Discord, Quantumness, Quantum Computation
thanks: These authors contributed equally to this workthanks: These authors contributed equally to this work

Introduction — Coherent superposition is a defining characteristic of the quantum world. Coherence indicates the fundamental misalignment, or noncommutativity, between quantum states and the interactions or observables which we may use to probe them. Due to its intimate connection with quantum superposition, coherence is also important in a large number of quantum information protocols. In fact, coherence can be seen as a type of resource, allowing one to perform tasks which would be more difficult or not possible otherwise. Indeed, coherence has recently been developed into a formal quantum resource theory BaumgratzCP14 (); WinterY2015 (); Yuan2015 (); DuBQ2015_maxco (); xi2014quantum (); KilloranSP2015 (); Streltsov2015 (); YaoXG+2015 (); chitambar2015assisted (); chitambar2015relating (); streltsov2015hierarchies (); hu2015 (); hu2015coherence (); ma2015converting () 111Another possible approach to coherence theory marvian2014 (); aaberg2014 () is based on the theory of reference frames bartlett (); GourS08 (), which proved useful in quantum thermodynamicslostaglio2014 ()., similar to that for entanglement plenio2007introduction (); HorodeckiHHH2009 ().

In the macroscopic classical world, where states and observables commute, superposition effects are suppressed and physical systems can be described without coherence, using classical probability distributions. Yet some special systems, often found at mesoscopic scales, can exist in the murky borderlands between the classical and quantum worlds. In fact, systems which bridge between these worlds are very important in modern experiments. Operationally, it is common to employ intermediary physical systems, such as lasers, magnetic fields, or photodiodes, to interface with a separate “target” quantum system. By coupling to the target system, these mediator systems can function as state preparation, control, and measurement devices.

In order to interact meaningfully with the controlled system, the mediator systems must themselves be able to exert a nonclassical effect on their targets. At the same time, they must also interface with the classical world in order to communicate human- or machine-readable instructions and measurement outcomes. Through this, they are inevitably exposed to classical noise and decoherence effects which makes the creation and the conservation of coherence a costly task. Recognising that coherence is a potential resource, we might ask: what value might be gained if we were to pay these costs? What potential quantum advantages do coherent resources provide in this standard operational paradigm?

In this work, we address these questions by formalizing a resource theory for the tasks of preparing, controlling, and measuring quantum systems, and explore the differences between having incoherent versus coherent resources at our disposal. Within this framework, coherence and entanglement can be freely interconverted and thus represent the same underlying resource, which we call the recoverable coherence. We introduce a quantifier for this resource, and connect it to measures of quantum discordOZ.01 (); vedral_discord (); Modi2012 (); Streltsov2015a (). Finally, we illustrate these ideas through an application to the family of quantum algorithms known as “Deterministic Quantum Computation with one qubit” (DQC1) proposed in Knill (). In the last decade this family of algorithms has instigated a lively debate as to what is the quantum resource behind the speed up obtained with quantum algorithms, since DQC1 can be implemented even with a very small amount of entanglementParPle.02 (); Datta.05 (); DSC.08 (); lanyon (); Ali.2014 (); ma2015converting (). We show how the accuracy of the outcome in DQC1 can be quantified in terms of the recoverable coherence and how this connects with entanglement and discord. We discuss connections with related works in the section defining the resource theory and in the Appendix.

Figure 1: Devices between the quantum and the classical. As we move more from the left to the right hand side, the scale of the system reduces and we have access to a stronger coherent control.

The framework — To motivate the following framework, we start by considering a generic experimental setup for controlling a quantum system (see Fig. 1). Humans can only interact mechanically with macroscopic objects, therefore one part of any experiment needs to be macroscopic, be it only the keyboard of a computer. This part is fully described by classical physics. To model this in quantum mechanics, following BaumgratzCP14 () we say that the state of a system is incoherent if it is diagonal in a fixed basis.

Definition 1.

Given a system and a fixed orthonormal basis , we call a state incoherent (with respect to ) if for some , where .

Secondly, there are some experimental devices which allow us to operate on the full quantum system. These intermediary devices are usually in the mesoscopic domain, since we want to manipulate their operating parameters in a deterministic way and, at the same time, use them to manipulate microscopic quantum system. Because of their size it is an operationally hard task to bring these devices controllably into a coherent superposition that remains stable against decoherence. In order to cast this situation into a resource theory perspective, it is advantageous to assume that only incoherent operations are available and all required coherence is supplied by a third party. For this reason, we might think of coherence as a resource for the manipulation of the controlling devices. Following BaumgratzCP14 (), we thus define222See the Appendix for a brief discussion on this choice.:

Definition 2.

We call a quantum operation incoherent if each of its Kraus operators is incoherent. That is, for any incoherent, is incoherent.

We want to use these intermediary devices to control a quantum system, and in the best case, we can have perfect quantum control. We must keep in mind that the controlling devices decohere quickly due to their size. Therefore it might be hard to encode information in a control basis which is not the incoherent one and still have a stable quantum control. The best stable control we can hope for is therefore given by the unitary


We also assume that we can add ancillae to the quantum system and that we can trace out parts of the system, i.e. we can prepare and discard parts of it.

Ultimately we might wish to measure the quantum system. We therefore include a measurement device, which couples to the quantum system, performs any measurement of the quantum system, and sends the classical measurement result to a computer. This is described by


where the left-hand side of the tensor product denotes a register in the computer’s memory and the right hand side is the state of the quantum system.

We note that incoherent operations include anything one can do with a computer. Since in this paper we focus on the control of a quantum system, we only need to consider two systems: the controlling system A, on which we can do any incoherent operations for free, and the quantum system B, for which we have full quantum control, including measurements. In this way, the complete family of allowed operations in our framework is defined as follows:

Definition 3.

Consider a bipartite system . The class of Global Operations Incoherent on , with respect to the local orthonormal basis on (abbreviated as ), is the family of quantum channels consisting of (finite) combinations of:

  1. Incoherent operations on (Def. 2)

  2. Controlled operations in the incoherent basis from to (Eq. 1)

  3. Adding or removing (tracing out) ancillae on

  4. Measurement and postselection on (Eq. 2).

Notice that if we extend this set of operations by allowing general unitary operations on , we recover the full set of quantum operations on .

The Resource Theory — Having defined the free operations, we need to address what are the free and the resource states in the framework, and investigate how resources can be distilled if someone provides a source of non-free states.

Free states — With as the incoherent basis of A, we can prepare any state of the form using only incoherent operations on . Performing controlled operations (Eq. 1) on (with the aid of ancillary states), we can prepare any state in the set of -classical-quantum states chitambar2015assisted (),


where the are arbitrary quantum states. Conversely, any operations in the framework conserve this set. The largest set of operations that preserves the set of classical-quantum states was defined in ma2015converting (). While all of our operations are inside that set, the converse remains an open question. Using the physical picture we have introduced, we can link together other seemingly disparate recent works in the field Streltsov2015 (); YaoXG+2015 (); chitambar2015assisted (); chitambar2015relating (); streltsov2015hierarchies (); hu2015 (); hu2015coherence (); ma2015converting () (see the Appendix for a brief overview and also see the related independent work Yadin2015 (),which discusses a different subset of the -preserving operations ma2015converting ()).

Most notably, in chitambar2015assisted () the subset of the bipartite operations on , that can be performed locally, only with the aid of classical communication (the Local Quantum-Incoherent operations and Classical Communication, ) was introduced. These operations are a strict subset of : we get them by restricting the control to be performed by local operations on , conditional to measurementes outcomes on . The connections will prove useful to unravel the resource theory defined by , which is done in the following sections.

Coherence as a resource — Now we determine the set of resource states in our framework, i.e. the set of states which makes operations universal. To this end we first note that from a supply of maximally coherent states on we are able to implement any local operation on BaumgratzCP14 (). Secondly, the supply of on also allows for the generation of entanglement between and by application of Eq. 1. Thirdly, the provision of arbitrary local operations on and and arbitrary amounts of entanglement between and allows for the generation of arbitrary joint operations between and EisertJP+2000 () (see also streltsov2015hierarchies ()). In particular, by applying a CNOT (included in the -, but not in the -operations) one can create a pure maximally entangled state (a singlet) from a maximally coherent state Streltsov2015 () and one can steer an incoherent state to a maximally coherent one under operations by using up a singlet state hu2015 (). Therefore the pure resource states can be produced from one another with operations.

We can now ask how many resource states one can distill from copies of a given state.

Definition 4.

Let be the maximal number of fully coherent qubit states (on subsystem ) that can be prepared from copies of the state with fidelity at least , by applying maps :

The recoverable coherence (with respect to the basis ) is the infinite-copy and infinitesimal error limit of the above maximal ratio:


As entangled and coherent resource states can be interconverted, the analogous notion of recoverable entanglement coincides with :


Notice that these quantities are not equivalent to the distillable entanglementplenio2007introduction (). Moreover, they are not entanglement monotones vidal200 () since allows to convert product states (not incoherent on ) into entangled states. However, for pure states, distillable entanglement is a lower bound to the distillable entanglement under 333For pure states, the protocol described in bennett_pure_entanglement_distillation () for entanglement distillation can be performed, since it requires full quantum control just on one side. This shows that the entanglement entropy provides a lower bound.. We give general lower bounds to the distillable coherence in the Appendix. As was noticed in chitambar2015assisted (), for any state outside of , there is a protocol in which allows to recover some amount of coherence. Hence, there is no bound coherence or entanglement in .

A monotone for A next natural step in the resource theory is to introduce a monotone which quantifies the distance to the free states. A particularly suitable measure is provided by the relative entropy:


where , is the von Neumann entropy and is the state obtained from by completely decohering with respect to the basis (see Lemma 1 in the Appendix).

The functional is additive, convex and monotonic under on average. Proofs of these properties are presented in the Appendix in Lemma 2, 3 and Proposition 1. Most importantly, it upper bounds via (see the Appendix for a proof).


This sharpens a similar result of chitambar2015assisted () where the free operations defining on the right hand side were the more restrictive operations. Still, since is strictly included in , the bounds derived in chitambar2015assisted (); streltsov2015hierarchies () are valid for our framework and we get that Eq. 7 is tight for maximally correlated states (  Rains.99 (); HH.01 ()) and for product states chitambar2015assisted () (where the recoverable coherence is just the distillable coherence on the -part calculated in WinterY2015 ()), as well as for general pure states streltsov2015hierarchies () (as the proofs simplify in our framework, we show them nonetheless in the Appendix). The bound is also tight for quantum-classical states. We have to leave open the question of whether the bound can be reached in general.

Basis-independent recoverable coherence and discord — In the previous section, we have presented a framework which specifies coherence in some fixed basis . However, it might be useful in some contexts to work without this constraint. The natural extension would then be to ask what is of the state in the most unfavourable case444At a first glance, the maximum recoverable coherence might also seem a meaningful quantity. However, it depends strongly on the dimensionality of the basis, and would be saturated for any pure state by choosing as the incoherent basis the one conjugate to the local Schmidt basis. . For product states, it is clear that the choice of the eigenbasis of is the worst case. In general, this does not need to be the case. For instance, consider the state

In the limit , using the local eigenbasis , yet for the choice . With this in mind, we define the basis-independent recoverable coherence


as the minimum recoverable coherence regarding the most unfavourable basis. Due to Eq. 7, we obtain


That is, the basis-independent recoverable coherence is upper bounded by the thermal discord (also called one-way information deficit). Thermal discord represents the difference between the work that can be extracted from a system in the state by performing either global or local operations on  Zurek.03 (); Horodeckies.05 (). Additionally, it corresponds to a particular case of a measure of discord, a type of non-classicality of a quantum state beyond the notion of entanglement OZ.01 (); vedral_discord (); Modi2012 (); Streltsov2015a (), quantifying how much a given state fails to belong to the set of Classical-Quantum or pointer states OZ.01 (); DVB.10 ():


See Fig. 2 for a picture of the relevant sets. The most prominent features of discord quantifiers are Modi2012 () their

  • Vanishing, iff the state is in , and

  • Invariance under local unitaries.

Therefore discord quantifiers are asymmetric with respect to the swap of and . One may also ask that a discord quantifier is nonnegative, bounded from above by the entropy of and suitably normalized, such that the measure coincides with the entanglement for the singlet state in the qubit case. We note that the basis-independent recoverable coherence is also a discord quantifier since it has the above mentioned properties. For pure states, distillable entanglement is the same as thermal discord bennett_pure_entanglement_distillation (), which is an upper bound for the basis-independent recoverable coherence, which in turn is an upper bound for entanglement as noted above. So, for pure states these quantities all coincide (also see chitambar2015assisted () for a different argument).

Figure 2: Scheme of the discussed sets. The set of zero discord states, , is the union of all sets (e.g. ). Each of the sets is convex, but is not convex. The union is contained within the convex hull of the , which is the set of separable states. The intersection of all are the states of the form . The corners of the separable set correspond to pure states, which are shared with (in principle, many) incoherent lobes. is the basis in which the geometric distance to gets minimized, i.e. one with nearest to in relative entropy.

Application to the DQC1 protocol — In this section we apply the above mentioned results to analyse the resources involved in the DQC1 protocol Knill (); DSC.08 (). The goal of DQC1 is to determine the trace of a n-qubit unitary operator , which is a very challenging task in the realm of classical physics. The DQC1 protocol accomplishes this task by making use of a maximally coherent control qubit as a probe and a maximally mixed state on the remaining target system (see Fig. 3). After the action of the controlled unitary , the state of the probe encodes the trace of the unitary in the coherent bases ( and ). Measuring the probe in these bases ends the protocol. Of course, to read out the result we need to perform repeated measurements of the final state, implying that we need to repeat the protocol many times to gain a certain degree of accuracy. If the initial state is not maximally coherent, we are still able to perform the algorithm, but we need a larger number of runs to reach the same precision lanyon (). Interestingly, the protocol remains efficient also in the case of probes in a highly mixed state, even when the bipartite entanglement between the probe and any part of the system is small or even vanishes during the entire protocol.

Figure 3: Scheme of DQC1 protocol. Top: the standard form of the protocol. Bottom: The protocol from the point of view of the incoherent-quantum partition. In this case, the first Hadamard gate was replaced by a probe (system A) in a fully coherent state(), while the final Hadamard gate was exchanged by a final destructive measure in a maximally coherent basis (e.g. the basis .

This observation provided motivation to look at different measures of quantumness, such as multipartite entanglement ParPle.02 () and quantum discord DSC.08 (); ma2015converting (). But while it is not clear why one should look for multipartite entanglement in a setting that physically is bipartite, quantum discord is problematic as a resource since the zero discord set is not convex and thus mixing two zero discord states (which amounts to forgetting which of the two one prepared) can provide you some non-zero discord state (see Fig 2). On the other hand, as it was pointed out in ma2015converting (), the minimal requirement for the DQC1 protocol to work is the presence of some amount of coherence in the probe. We can make this statement more precise by remembering that, to obtain the expectation value which encodes , the protocol should be performed many times, consuming on each run a fresh qubit probe DSC.08 (). The number of runs needed to reach some desired precision depends directly on the degree of coherence of the probe. Suppose we have copies of the joint initial state , where is the dimension of the target system and is the (general) qubit state of the probe before applying the controlled unitary. We show in the Appendix that the precision (i.e. the number of binary significant digits) of the estimated is (up to a constant) given by a function of , i.e.:


where denotes the standard error of the meandevore.08 () associated to the random variable .

Notice that in the present formalism, entanglement and coherence are interconvertible, so the amount of bipartite entanglement that can be produced during the protocol between the probe and any part of the target system is bounded by , for any state of the total system at any stage of the protocol. We note that if at any point in the protocol any discord quantifier is non-zero, this implies that the state is not quantum-classical and therefore is non-zero. By the monotonicity of under , we find that the state of the probe at the beginning cannot have been incoherent. Therefore any discord quantifier is a witness for recoverable coherence and the applicability of the DQC1 protocol.

Conclusion — In this work, a framework for the description of incoherent systems controlling quantum systems was proposed. The set of operations over the composite system (), together with its associated minimal invariant set define a formal resource theory, in which the resource is the amount of coherence that can be recovered on the control side. Using the connections with other frameworks Streltsov2015 (); YaoXG+2015 (); chitambar2015assisted (); chitambar2015relating (); streltsov2015hierarchies (); hu2015 (); hu2015coherence (); ma2015converting (), we extended many of the previous results to the framework and showed that the associated resources, the recoverable coherence and recoverable entanglement, are equivalent. We upper bounded by a geometric functional and found that the latter is a monotone of the theory. By looking at the least favourable choice of the incoherent basis, the amount of resource associated to a given state is a discord quantifier. This quantifier is bounded from above by the thermal discord of the state. Finally, we exemplified our findings by calculating the precision of the DQC1 protocol with a mixed control qubit and stated it in terms of the resource of our theory—the recoverable coherence.

Acknowledgements — We gratefully acknowledge discussions with Andrea Smirne and Antony Milne. M.M. is supported by CONICET. D.E., N.K. and M.B.P. are supported by an Alexander von Humboldt Professorship, the ERC Synergy Grant BioQ and the EU project QUCHIP and EQUAM.


Related works — One of the first papers relating coherence with entanglement was Streltsov2015 (), where they looked at how one can restrict coherence theory further by splitting the space of free states into two incoherent parts. This gives rise to control operations and thus allowed operations can produce entanglement by using up coherence. This line of thought was further developed in YaoXG+2015 (), where they showed an equality between symmetric discord modi2010unified () and coherence in such a framework. Another approach was taken in KilloranSP2015 (), relating a more general form of superpositions than coherence to entanglement via control gates. In chitambar2015assisted () they instead looked at possible extensions of coherence theory and introduced the framework of local operations and classical communication (). This and modifications thereof where subsequently discussed in streltsov2015hierarchies (); chitambar2015relating (), which were mostly concerned with the relation of coherence to entanglement and structure of the respective theories. After these hu2015 (); hu2015coherence () analysed steering induced coherence in the framework and defined a measurement induced disturbance measure for coherence, to some extent related to discord. Finally  ma2015converting () defined the set of quantum operations that preserve the form of incoherent-quantum states. In a subsequent work Yadin2015 (), a subset of these operations was analysed independently of this letter.
Choice of the incoherent operations — In our theory of coherent control of a quantum system, we need to choose which theory inside quantum mechanics corresponds best to a classical theory of labels, i.e. we need to specify the theory of coherence we choose to model the free operations on the ”classical” side of our set-up. Clearly, we need to ensure that no coherence is produced, i.e. we only consider maps which, starting from an arbitrary incoherent state, result in yet another incoherent state (even after a possible post-selection). This leads to the coherence theory defined in BaumgratzCP14 () and used here. One could now argue that one should restrict the allowed operations further. Indeed there is by now an entire hierarchy of proposals of possible theories (see e.g. the appendix of Streltsov2015b () for an overview), but the discussion of which is the most meaningful is far from settled yet (and context dependent). We adopted our current choice of model principally because it allows for a particularly wide class of operations and hence will give particularly strict bounds in the sense that a process that is impossible under this set will also be impossible under essentially all other possible choices of coherence theory.

A totally different choice would be the theory of U(1)-covariance marvian2014 (), which has been successfully applied in the context of thermal operations (see e.g. lostaglio2014 ()). The reason we do not use it here is simple: permutations are not allowed operations there (unless on degenerate subspaces), but since this only requires changing labels in our setting, this should be allowed.

Proofs — Here, the proofs of the properties presented in the main text are shown.

Lemma 1 (Minimal relative entropy to  — Eq. 6. Also see chitambar2015assisted () based on arguments of modi2010unified ()).

Let be the set of projectors on the incoherent basis on . Then:


We start by observing that is a convex function of (for fixed ), and hence, the global minimum is the unique stationary point of that function (and it exists). Let us start the calculation of the stationary points, by parametrising by an exponential map: let be a basis for the sub-algebra of (zero trace) hermitian operators in satisfying the condition . It is clear that any full rank state can be written as , with and . Notice that non-full rank states can be reached as a limit. In this parametrisation the stationary conditions reduce to

This implies that for the global minimum , and for any observable , has to equal . Therefore, the global minimum is . ∎

Properties of Notice that from Lemma 1 it follows that the monotone is the same as the recoverable coherence in the basis by incoherent operations WinterY2015 () and that the monotone is additive:

Lemma 2 (Additivity).

We can also verify that is convex:

Lemma 3 (Convexity).

For each , for certain , therefore

Now, we can show that this quantity is non-increasing under :

Proposition 1 (Monotonicity on average).

We start noticing that if is in , . Therefore,

where the last inequality follows from the monotonicity of the relative entropy under CPTP maps lindblad.74 (). ∎

Proof of the geometric upper bound (Eq. 7)— Here we present the proof of Eq. 7, stating that the geometric monotone defined by the relative entropy to the free states, upper bounds .


Let be the optimal map that produces from the state , copies of the state , -near in fidelity to :

Now we observe that up to order (using the continuity of the fidelity and of the von Neumann entropy as functions of the state):

The first line follows from the definition of the relative entropy and the second from the monotonicity of this quantity under the partial trace. The third line follows from the definition of , the fourth from the monotonicity under and the last one from additivity (Lemma 2).

Now, from the definition of (Definition 4) we obtain

Lower bounds — A lower bound for is provided by looking at the final coherence obtained after a specific protocol. A subfamily of such protocols consists on performing a measurement on the side, communicating the outcome, and adding a label to the classical side:

where defines a POVM. Tracing out we obtain for the relative entropy of coherence of the final state:

with , . We can also see that this is the maximum amount of coherence that can be recovered by local means (i.e. in the framework). Noticing that is a concave function on the set of POVMs on we can see that its maximum is attained on the boundary of the set. Following a similar reasoning as in the optimization of discord-like quantities Ham.04 (), we can reduce the optimization problem to find a set of rank-1 projectors. Moreover, if , the maximum is attained for a POVM with at most elements.
As a corollary, we can notice that for the set of “Quantum-Classical states” the lower bound coincides with the upper bound and hence, .

Non equivalence for and in the general case. An open question about is related to its numerical equivalence with the geometric measure for general mixed states. To illustrate the problem, let us consider the mixed state

with and . For this state, while . A better lower bound is given by the previous local protocol involving the optimal measurement on , followed by adding an ancilla on . By numerical optimisation over projective measurements on a lower bound of was obtained. This number is the best we can obtain by local means in a single shot protocol. However, to evaluate , we should exhaust every protocol using infinite many copies, which would be possible only by providing a specific upper bound for , and a protocol that saturates it.

Lemma 4 (Recoverable coherence for pure states, also see streltsov2015hierarchies ()).

If .


We start by noticing that, due to the Schmidt decomposition theorem for certain constants and local orthogonal basis , . We can bring this state to a locally incoherent maximally correlated state by adding an ancilla on in a reference state , followed by the application of a controlled translation operation . Since both and its inverse are free operations (being controlled unitaries with incoherent control), by the monotonicity of the upper bound under -operations we get that, . It follows from the tightness of the bound for maximally correlated states that , and the equality is shown. ∎

Proof of Eq. 11 In this section we prove Eq. 11 of the main text,

We find it instructive to first consider a slight generalisation of the DQC1 protocol, where instead of a source of maximally coherent probes, a general state is provided (See Figure 4). From this state, (in the asymptotic limit) we can prepare maximally coherent probes. In DQC1, the estimation of the trace is given by , being , the , Pauli matrices and the expectation values. If the number of available probes is large, can be approximated by the average over the results of the outcomes of the independent runs of the algorithm . In the asymptotic limit, the error introduced by replacing by is given by the Standard Error of the Mean with probability devore.08 (). From this it is straightforward to see that in the asymptotic limit, the precision (i.e. the number of significant (binary) digits) of a number , goes like:

In the same way, we can bound the norm of the error in the estimation of by . But and hence , using this generalized algorithm.

Figure 4: Recoverable Coherence and DQC1. In this figure, the finite accuracy DQC1 algorithm, including the purification stage is depicted. Starting from a general resource state , the channel prepares with some fidelity the state , which is used to estimate the trace of .

To see that this is indeed the maximum attainable precision for the standard algorithm without the recovering step, let us consider probes in the general state , where without loss of generality we assume . For these probes, while . Thus,

But and hence,

But the second term is a number less or equal than since . As this term is finite and independent of , the correction can be neglected in the asymptotic limit.


  • (1) T. Baumgratz, M. Cramer, and M. B. Plenio, (2014). Quantifying coherence. Phys. Rev. Lett., 113:140401.
  • (2) A. Winter and D. Yang, (2016). Operational resource theory of coherence. Phys. Rev. Lett., 116:120404.
  • (3) X. Yuan, H. Zhou, Z. Cao, and X. Ma, (2015). Intrinsic randomness as a measure of quantum coherence. Phys. Rev. A, 92:022124.
  • (4) S. Du, Z. Bai, and X. Qi, (2015). Coherence measures and optimal conversion for coherent states. Quant. Inf. Comput, 15:1307–1316.
  • (5) Z. Xi, Y. Li, and H. Fan, (2015). Quantum coherence and correlations in quantum system. Scientific Reports, 5:10922.
  • (6) N. Killoran, F. E. S. Steinhoff, and M. B. Plenio, (2016). Converting nonclassicality into entanglement. Phys. Rev. Lett., 116:080402.
  • (7) A. Streltsov, U. Singh, H. S. Dhar, M. N. Bera, and G. Adesso, (2015)a. Measuring quantum coherence with entanglement. Phys. Rev. Lett., 115(020403).
  • (8) Y. Yao, X. Xiao, L. Ge, and C. P. Sun, (2015). Quantum coherence in multipartite systems. Phys. Rev. A, 92:022112.
  • (9) E. Chitambar, A. Streltsov, S. Rana, M. N. Bera, G. Adesso, and M. Lewenstein, (2016). Assisted distillation of quantum coherence. Phys. Rev. Lett., 116:070402.
  • (10) E. Chitambar and M.-H. Hsieh, (2016). Relating the resource theories of entanglement and quantum coherence. Phys. Rev. Lett., 117:020402.
  • (11) A. Streltsov, S. Rana, M. N. Bera, and M. Lewenstein, (2015)b. Hierarchies of incoherent quantum operations. E-print, arXiv:1509.07456.
  • (12) X. Hu, A. Milne, B. Zhang, and H. Fan, (2016). Quantum coherence of steered states. Scientific Reports, 6:19365.
  • (13) X. Hu and H. Fan, (2015). Coherence extraction from measurement-induced disturbance. E-print, arXiv:1508.01978.
  • (14) J. Ma, B. Yadin, D. Girolami, V. Vedral, and M. Gu, (2016). Converting coherence to quantum correlations. Phys. Rev. Lett., 116:160407.
  • (15) I. Marvian and R. W. Spekkens, (2014). Modes of asymmetry: The application of harmonic analysis to symmetric quantum dynamics and quantum reference frames. Phys. Rev. A, 90:062110.
  • (16) J. Åberg, (2014). Catalytic coherence. Phys. Rev. Lett., 113:150402.
  • (17) S. D. Bartlett, T. Rudolph, and R. W. Spekkens, (2007). Reference frames, superselection rules, and quantum information. Rev. Mod. Phys., 79:555–609.
  • (18) G. Gour and R. W. Spekkens, (2008). The resource theory of quantum reference frames: manipulations and monotones. New Journal of Physics, 10(3):033023.
  • (19) M. Lostaglio, D. Jennings, and T. Rudolph, (2015). Description of quantum coherence in thermodynamic processes requires constraints beyond free energy. Nat Comms, 6:6383.
  • (20) M. B. Plenio and S. Virmani, (2007). An introduction to entanglement measures. Quant. Inf. Comput., 7(1):1–51.
  • (21) R. Horodecki, P. Horodecki, M. Horodecki, and K. Horodecki, (2009). Quantum entanglement. Rev. Mod. Phys., 81:865–942.
  • (22) H. Ollivier and W. H. Zurek, (2001). Quantum discord: A measure of the quantumness of correlations. Phys. Rev. Lett., 88:017901.
  • (23) L. Henderson and V. Vedral, (2001). Classical, quantum and total correlations. Journal of Physics A: Mathematical and General, 34(35):6899.
  • (24) K. Modi, A. Brodutch, H. Cable, T. Paterek, and V. Vedral, (2012). The classical-quantum boundary for correlations: Discord and related measures. Rev. Mod. Phys., 84:1655–1707.
  • (25) A. Streltsov. Quantum Correlations Beyond Entanglement: and Their Role in Quantum Information Theory, chapter Quantum Correlations Beyond Entanglement, pages 17–22. Springer International Publishing, Cham, (2015)a. doi: 10.1007/978-3-319-09656-8˙4.
  • (26) E. Knill and R. Laflamme, (1998). Power of one bit of quantum information. Phys. Rev. Lett., 81:5672–5675.
  • (27) S. Parker and M. B. Plenio, (2002). Entanglement simulations of shor’s algorithm. Journal of Modern Optics, 49(8):1325–1353.
  • (28) A. Datta, S. T. Flammia, and C. M. Caves, (2005). Entanglement and the power of one qubit. Phys. Rev. A, 72:042316.
  • (29) A. Datta, A. Shaji, and C. M. Caves, (2008). Quantum discord and the power of one qubit. Phys. Rev. Lett., 100(5):050502.
  • (30) B. P. Lanyon, M. Barbieri, M. P. Almeida, and A. G. White, (2008). Experimental quantum computing without entanglement. Phys. Rev. Lett., 101:200501.
  • (31) M. Ali, (2014). Quantum dissonance and deterministic quantum computation with a single qubit. International Journal of Quantum Information, 12(06):1450037.
  • (32) B. Yadin, J. Ma, D. Girolami, M. Gu, and V. Vedral, (2015). Quantum processes which do not use coherence. E-print, arXiv:1512.02085.
  • (33) J. Eisert, K. Jacobs, P. Papadopoulos, and M. B. Plenio, (2000). Optimal local implementation of nonlocal quantum gates. Phys. Rev. A, 62:052317.
  • (34) G. Vidal, (2000). Entanglement monotones. Journal of Modern Optics, 47(2-3):355–376.
  • (35) C. H. Bennett, H. J. Bernstein, S. Popescu, and B. Schumacher, (1996). Concentrating partial entanglement by local operations. Phys. Rev. A, 53:2046–2052.
  • (36) E. M. Rains, (1999). Bound on distillable entanglement. Phys. Rev. A, 60:179–184.
  • (37) T. Hiroshima and M. Hayashi, (2004). Finding a maximally correlated state: Simultaneous schmidt decomposition of bipartite pure states. Phys. Rev. A, 70:030302.
  • (38) W. H. Zurek, (2003). Quantum discord and maxwell’s demons. Phys. Rev. A, 67:012320.
  • (39) M. Horodecki, P. Horodecki, R. Horodecki, J. Oppenheim, A. Sen(De), U. Sen, and B. Synak-Radtke, (2005). Local versus nonlocal information in quantum-information theory: Formalism and phenomena. Phys. Rev. A, 71:062307.
  • (40) B. Dakić, V. Vedral, and i. c. v. Brukner, (2010). Necessary and sufficient condition for nonzero quantum discord. Phys. Rev. Lett., 105:190502.
  • (41) R. Peck, C. Olsen, and J. L. Devore. Introduction to Statistics and Data Analysis 3th Edition. Cengage Learning, Boston, USA, (2008).
  • (42) K. Modi, T. Paterek, W. Son, V. Vedral, and M. Williamson, (2010). Unified view of quantum and classical correlations. Phys. Rev. Lett., 104:080501.
  • (43) A. Streltsov, (2015)b. Genuine quantum coherence. E-print, arXiv:1511.08346.
  • (44) G. Lindblad, (1974). Expectations and entropy inequalities for finite quantum systems. Communications in Mathematical Physics, 39(2):111–119.
  • (45) S. Hamieh, R. Kobes, and H. Zaraket, (2004). Positive-operator-valued measure optimization of classical correlations. Phys. Rev. A, 70:052325.
Comments 0
Request Comment
You are adding the first comment!
How to quickly get a good reply:
  • Give credit where it’s due by listing out the positive aspects of a paper before getting into which changes should be made.
  • Be specific in your critique, and provide supporting evidence with appropriate references to substantiate general statements.
  • Your comment should inspire ideas to flow and help the author improves the paper.

The better we are at sharing our knowledge with each other, the faster we move forward.
The feedback must be of minimum 40 characters and the title a minimum of 5 characters
Add comment
Loading ...
This is a comment super asjknd jkasnjk adsnkj
The feedback must be of minumum 40 characters
The feedback must be of minumum 40 characters

You are asking your first question!
How to quickly get a good answer:
  • Keep your question short and to the point
  • Check for grammar or spelling errors.
  • Phrase it like a question
Test description