Measuring the distinguishability between quantum states is a basic problem in quantum information theory. In this paper, we develop optimal quantum algorithms that estimate both the trace distance and the (square root) fidelity between pure states to within additive error $\varepsilon$ using $Θ(1/\varepsilon)$ queries to their state-preparation circuits, quadratically improving the long-standing folklore $O(1/\varepsilon^2)$. At the heart of our construction, is an algorithmic tool for quantum square root amplitude estimation, which generalizes the well-known quantum amplitude estimation.
Sample-Optimal Quantum Estimators for Pure-State Trace Distance and Fidelity via Samplizer
School of Computer Science, Shanghai Jiao Tong University（上海交通大学计算机学院）；School of Information and Communication Technology, Griffith University（格里菲斯大学信息与通信技术学院）；Centre for Quantum Software and Information, University of Technology Sydney（悉尼科技大学量子软件与信息研究中心）
Estimating the difference between quantum data is crucial in quantum computing. However, as typical characterizations of quantum data similarity, the trace distance and quantum fidelity are believed to be exponentially-hard to evaluate in general. In this work, we introduce hybrid quantum-classical algorithms for these two distance measures on near-term quantum devices where no assumption of input state is required. First, we introduce the Variational Trace Distance Estimation (VTDE) algorithm. We in particular provide the technique to extract the desired spectrum information of any Hermitian …
As a toy model for the capacity problem in quantum information theory we investigate finite and asymptotic regularizations of the maximum pure-state input-output fidelity $F(\cal N$) of a general quantum channel $\cal N$. We show that the asymptotic regularization $\tilde F(\cal N$) is lower bounded by the maximum output $\infty$-norm $ν_\infty(\cal N)$ of the channel. For $\cal N$ being a Pauli channel we find that both quantities are equal.
Josza's definition of fidelity for a pair of (mixed) quantum states is studied in the context of two types of operator algebras. The first setting is mainly algebraic in that it involves unital C$^*$-algebras $A$ that possess a faithful trace functional $τ$. In this context, the role of quantum states (that is, density operators) in the classical quantum-mechanical framework is assumed by positive elements $ρ\in A$ for which $τ(ρ)=1$. The second of our two settings is more operator theoretic: by fixing a faithful normal semifinite trace $τ$ on a semifinite von Neumann algebra $M$, we define an…
Trace inequalities are general techniques with many applications in quantum information theory, often replacing classical functional calculus in noncommutative settings. The physics of quantum field theory and holography, however, motivate entropy inequalities in type III von Neumann algebras that lack a semifinite trace. The Haagerup and Kosaki $L_p$ spaces enable re-expressing trace inequalities in non-tracial von Neumann algebras. In particular, we show this for the generalized Araki-Lieb-Thirring and Golden-Thompson inequalities from (Sutter, Berta \& Tomamichel 2017). Then, using the Haag…
General semiclassical expression for quantum fidelity (Loschmidt echo) of arbitrary pure and mixed states is derived. It expresses fidelity as an interference sum of dephasing trajectories weighed by the Wigner function of the initial state, and does not require that the initial state be localized in position or momentum. This general dephasing representation is special in that, counterintuitively, all of fidelity decay is due to dephasing and none due to the decay of classical overlaps. Surprising accuracy of the approximation is justified by invoking the shadowing theorem: twice--both for ph…
Recently, the much-used trace distance of coherence was shown to not be a proper measure of coherence, so a modification of it was proposed. We derive an explicit formula for this modified trace distance of coherence on pure states. Our formula shows that, despite satisfying the axioms of proper coherence measures, it is likely not a good measure to use, since it is maximal (equal to 1) on all except for an exponentially-small (in the dimension of the space) fraction of pure states.
In recent years, several measures have been proposed for characterizing the coherence of a given quantum state. We derive several results that illuminate how these measures behave when restricted to pure states. Notably, we present an explicit characterization of the closest incoherent state to a given pure state under the trace distance measure of coherence. We then use this result to show that the states maximizing the trace distance of coherence are exactly the maximally coherent states. We define the trace distance of entanglement and show that it coincides with the trace distance of coher…
In this paper, we introduce a new alternative quantum fidelity for quantum states which perfectly satisfies all Jozsas axioms and is zero for orthogonal states. By employing this fidelity, we derive an improved bound for quantum speed limit time in open quantum systems in which the initial states can be chosen as either pure or mixed. This bound leads to the well-known Mandelstamm-Tamm type bound for nonunitary dynamics in the case of initial pure states. However, in the case of initial mixed states, the bound provided by the introduced fidelity is tighter and sharper than the obtained bounds …
We introduce an inductive $n$-qubit pure-state estimation method. This is based on projective measurements on states of $2n+1$ separable bases or $2$ entangled bases plus the computational basis. Thus, the total number of measurement bases scales as $O(n)$ and $O(1)$, respectively. Thereby, the proposed method exhibits a very favorable scaling in the number of qubits when compared to other estimation methods. Monte Carlo numerical experiments show that the method can achieve a high estimation fidelity. For instance, an average fidelity of $0.88$ on the Hilbert space of $10$ qubits is achieved …
Quantifying coherence is an essential endeavor for both quantum foundations and quantum technologies. In this paper, we put forward a quantitative measure of coherence by following the axiomatic definition of coherence measures introduced in [T. Baumgratz, M. Cramer, and M. B. Plenio, Phys. Rev. Lett. 113, 140401 (2014)]. Our measure is based on fidelity and analytically computable for arbitrary states of a qubit. As one of its applications, we show that our measure can be used to examine whether a pure qubit state can be transformed into another pure or mixed qubit state only by incoherent op…
We propose practical and efficient protocols for verifying bipartite pure states for any finite dimension, which can also be applied to fidelity estimation. Our protocols are based on adaptive local projective measurements with either one-way or two-way communications, which are very easy to implement in practice. They can extract the key information much more efficiently than known protocols based on tomography or direct fidelity estimation, and their efficiencies are comparable to the best protocols based on entangling measurements. These protocols highlight the significance of mutually unbi…
Quickly extracting fidelity decay rates in random circuit benchmarking experiments
CWI & QuSoft（荷兰数学与计算机科学研究中心与QuSoft）；Quantum Research Center, Technology Innovation Institute（技术研究院量子研究中心）；Institute for Theoretical Physics, University of Cologne（科隆大学理论物理研究所）；Johannes Kepler Universität Linz（林茨约翰内斯·开普勒大学）；Rigetti Computing（里吉蒂计算）
Holevo's just-as-good fidelity is a similarity measure for quantum states that has found several applications. One of its critical properties is that it obeys a data processing inequality: the measure does not decrease under the action of a quantum channel on the underlying states. In this paper, I prove a refinement of this data processing inequality that includes an additional term related to recoverability. That is, if the increase in the measure is small after the action of a partial trace, then one of the states can be nearly recovered by the Petz recovery channel, while the other state i…
In our work we consider the following problem in the context of teleportation: an unknown pure state have to be teleported and there are two laboratories which can perform the task. One laboratory uses a pure non maximally entangled channel but has a capability of performing the joint measurement on bases with a constrained degree of entanglement; the other lab makes use of a mixed X-state channel but can perform a joint measurement on bases with higher entanglement degrees. We compare the average teleportation fidelity achieved in both cases, finding that the fidelity achieved with the X-stat…
We study the process of quantum telecloning of $d$-dimensional pure quantum states using partially entangled pure states as quantum channel. This process efficiently mixes optimal universal symmetric cloning with quantum teleportation. It is shown that it is possible to implement universal symmetric telecloning in a probabilistic way using unambiguous state discrimination and quantum state separation schemes. It is also shown that other strategies, such as minimum error discrimination, lead to a decrease in the fidelity of the copies and that certain partially entangled pure states with maxima…
We analyze the fidelity of the generalized Pauli channels governed by memory kernel master equations. It is shown that, by appropriate engineering of parameters of the corresponding memory kernel, the quantum evolution with non-local noise can have higher fidelity than the corresponding purely Markovian evolution governed by the Markovian semigroup. Similar engineering can substantially influence the evolution of quantum entanglement, entropy, and quantum coherence.
Despite intensive research, the physical origin of the speed-up offered by quantum algorithms remains mysterious. No general physical quantity, like, for instance, entanglement, can be singled out as the essential useful resource. Here we report a close connection between the trace speed and the quantum speed-up in Grover's search algorithm implemented with pure and pseudo-pure states. For a noiseless algorithm, we find a one-to-one correspondence between the quantum speed-up and the polarization of the pseudo-pure state, which can be connected to a wide class of quantum statistical speeds. Fo…
We study the quantitative characterization of the performance of qubit measurements in this paper. In particular, the back-action evading nature of quantum nondemolition (QND) readout of qubits is fully quantified by quantum trace distance. Only computational basis states are necessary to be taken into consideration. Most importantly, we propose an experimentally efficient method to evaluate the QND fidelity based on the classical trace distance, which uses an experimental scheme with two consecutive measurements. The three key quantifiers of a measurement, i.e., QND fidelity, readout fidelity…
Measurement induced nonlocality (MIN) captures global nonlocal effect of bipartite quantum state due to locally invariant projective measurements. In this paper, we propose a new version of MIN using fidelity induced metric,andthe same is calculated for pure and mixed states. For mixed state, the upper bound is obtained from eigenvalues of correlation matrix. Further, dynamics of MIN and fidelity based MIN under various noisy quantum channels show that they are more robust than entanglement.
We consider a scenario where a party, say, Alice prepares a pure two-qubit (either maximally entangled or non-maximally entangled) state and sends one half of this state to another distant party, say, Bob through a qubit (either unital or non-unital) channel. Finally, the shared state is used as a teleportation channel. In this scenario, we focus on characterizing the set of qubit channels with respect to the final state's efficacy as a resource of quantum teleportation (QT) in terms of maximal average fidelity and fidelity deviation (fluctuation in fidelity values over the input states). Impo…
