Abstract
Quantum decoherence due to imperfect manipulation of quantum devices is a key issue in the noisy intermediate-scale quantum (NISQ) era. Standard analyses in quantum information and quantum computation use error rates to parameterize quantum noise channels. However, there is no explicit relation between the decoherence effect induced by a noise channel and its error rate. In this work, we propose to characterize the decoherence effect of a noise channel by the physical implementability of its inverse, which is a universal parameter quantifying the difficulty to simulate the noise inverse with accessible quantum channels. We establish two concise inequalities connecting the decrease of the state purity and logarithmic negativity after a noise channel to the physical implementability of the noise inverse, which is required to be decomposed as mutually orthogonal unitaries or product channels respectively. Our results are numerically demonstrated on several commonly adopted two-qubit noise models. We believe that these relations contribute to the theoretical research on the entanglement properties of noise channels and provide guiding principles for quantum circuit design.
Similar content being viewed by others
Introduction
Quantum entanglement is an important resource in quantum computers1,2, empowering the establishment of quantum supremacy3,4. The characterization and detection of quantum entanglement5,6,7 in physical systems have been the primary concerns of quantum information and computation for decades. On the other hand, imperfect control of quantum systems in the noisy intermediate-scale quantum (NISQ) era may induce errors8 into quantum circuits composed of unitary gates, which can be described by general quantum channels.
How to characterize the change of quantum entanglement after the implementation of a quantum channel arises as an interesting problem. Roughly speaking, entangled unitary gates can generate entanglement, while noise channels destroy entanglement. The balance between these two parts gives the critical point of whether highly-entangled states can be generated in quantum computers, which is a necessary condition to achieve universal quantum computation9,10,11. Previous studies on entanglement measures of quantum channels12,13 give a good response to the former issue, while for the latter, standard analyses on noise often use the error rates to describe the strength of noise effects14. Nevertheless, for different noise models, there is no universal relation between their error rates and decoherence effects.
Here, we try to characterize how much purity and quantum entanglement a noise channel \({{{\mathcal{E}}}}\) destroys with a universal parameter. We take its inverse \({{{{\mathcal{E}}}}}^{-1}\) into consideration, which generally is not a physical quantum channel but can recover the quantum entanglement destroyed by \({{{\mathcal{E}}}}\) mathematically since \({{{{\mathcal{E}}}}}^{-1}\circ {{{\mathcal{E}}}}={{{\mathcal{I}}}}\). Intuitively, the harder to implement the noise inverse, the more destructive the noise itself. Therefore, we believe that for an invertible noise channel \({{{\mathcal{E}}}}\), the physical implementability of its inverse \({{{{\mathcal{E}}}}}^{-1}\)15, which represents the sampling cost to implement a linear map15,16,17, is a prime candidate. Such a sampling cost measure is constructed from quantum resource theories18,19,20, characterizing the distance between a non-physical linear map and the set of physical quantum channels. In particular, we establish two concise and universal inequalities bounding the decrease of the state purity and logarithmic negativity21,22,23 under noise channels with this measure. The first inequality is verified by several analytical examples, while the second is numerically demonstrated on four typical two-qubit noise channels.
Results
Physical implementability
We adopt the Choi operator \({\Lambda }_{{{{\mathcal{N}}}}}\)14,24 (see Supplementary Note 1) to represent a quantum linear map \({{{\mathcal{N}}}}\), from which one can construct the output density operator
For an invertible completely positive (CP) and trace-preserving (TP) map \({{{\mathcal{T}}}}\), its inverse is Hermitian-preserving (HP) and TP15,25. The sampling cost for implementing an HPTP map \({{{\mathcal{N}}}}\) with the Monte Carlo method is characterized by its physical implementability15,17, defined as
From the perspective of quantum resource theories, such a quantity measures the distance of an HPTP map \({{{\mathcal{N}}}}\) from the set of CPTP channels \(\{{{{{\mathcal{T}}}}}_{i}\}\). Inspired by the fact that the inverse of a quantum channel is still CPTP iff it is unitary15, we expect that the physical implementability of \({{{{\mathcal{E}}}}}^{-1}\) can characterize the deviation of the noise channel \({{{\mathcal{E}}}}\) from unitary maps, which preserve purity and are capable of increasing quantum entanglement.
Physical implementability and purity
We begin by connecting the decrease of purity to the physical implementability of the noise inverse. The purity of a quantum state ρ is defined as \({{{\mathcal{P}}}}(\rho ):= {{{\rm{Tr}}}}\left[{\rho }^{2}\right]\)14. We decompose the density operator by a set of Hermitian, complete, and orthonormal basis {Oα} containing the identity O0 = I as
where ri is defined by the expectation value of {Oi}, i.e., \({r}_{i}={{{\rm{Tr}}}}\left[\rho {O}_{i}\right]\). Then the purity is related to the length of the vector r by
which enables us to calculate the purity change via the transformation of r.
It was proved in ref. 15 that if an HPTP map \({{{\mathcal{N}}}}\) on a d-dimensional Hilbert space is the superposition of mutually orthogonal unitaries, such a decomposition is optimal (in the sense of the minimization in Eq. (2)), thus the physical implementability of \({{{\mathcal{N}}}}\) is determined by the trace norm of its Choi operator, i.e.,
from which we derive the following theorem.
Theorem 1
For a mixed unitary map \({{{\mathcal{N}}}}\) decomposed by a set of mutually orthogonal unitaries, the purity of the input state ρ0 and the output state ρ satisfy
where d is the dimension of the Hilbert space.
Proof: consider the unitary decomposition \({{{\mathcal{N}}}}\left(\cdot \right)={\sum }_{i}{q}_{i}{U}_{i}\left(\cdot \right){U}_{i}^{{\dagger} }\), since unitary transformations leave \(\left\vert {{{\bf{r}}}}\right\vert\) unchanged, we reach
where we have used Eq. (5). Finally, we build the relationship between the physical implementability of \({{{\mathcal{N}}}}\) and the ratio of purity, i.e.,
From Theorem 1 we can directly derive the following corollary, which is one of the main results of this work.
Corollary 1
For a noise channel \({{{\mathcal{E}}}}\), if both \({{{\mathcal{E}}}}\) and \({{{{\mathcal{E}}}}}^{-1}\) are mixed unitary maps decomposed by mutually orthogonal unitaries, the purity of the input state ρ0 and the output state ρ satisfy
where d is the dimension of the Hilbert space.
The last equality in Eq. (9) follows from the fact that \(\nu \left({{{\mathcal{T}}}}\right)=0\) for any CPTP map \({{{\mathcal{T}}}}\) by definition. We note that several commonly used noise models, such as the (multiqubit) Pauli noise, depolarizing noise, and dephasing noise, all belong to this category (see Methods and Supplementary Note 2). It can be easily verified that both sides of this inequality can be reached for the single-qubit Pauli noise. As for a more generic multiqubit noise, such as the n-qubit dephasing noise, we discuss the bounds in Supplementary Note 3, where we conclude that the equality may hold when n = 1, while the lower bounds can be further tightened for n ≥ 2.
Physical implementability and logarithmic negativity
Now we turn to consider the noise effects on quantum entanglement, which limit the potential power of quantum computers10. There are many entanglement measures5 for bipartite mixed states, such as concurrence26, entanglement of formation27,28, entanglement of assistance29, localizable entanglement30,31, entanglement cost32,33, etc. Here we choose the logarithmic negativity21,22 to measure the state entanglement, which characterizes the violation of the well-known positive partial transpose (PPT) criterion34. For a quantum state ρ on a bipartite system A ⊗ B, its logarithmic negativity is defined as
where TB denotes the partial transpose of subsystem B.
To fully understand this issue, we need to analyze the entanglement property of a quantum channel itself. Similar to the previous case, we wish to decompose the noise inverse into product quantum channels, inspired by a general property of any entanglement measure E(ρ), namely that E(ρ) does not increase under local operations and classical communication (LOCC)21,35. The Choi-Jamiołkowski isomorphism24,36 between linear maps and density operators motivates us to define separable (entangled) quantum maps12, which is a generalization of separable (entangled) quantum states.
Definition 1
Let \({{{\mathcal{N}}}}\) be an HPTP map on a bipartite system A ⊗ B. We say that \({{{\mathcal{N}}}}\) is separable, if there exist \({q}_{i}\in {\mathbb{R}}\) and product channels \({{{{\mathcal{T}}}}}_{i}^{A}\otimes {{{{\mathcal{T}}}}}_{i}^{B}\) such that
Otherwise, we call it an entangled map.
We note that not all HPTP maps are separable even if negative coefficients {qi} are allowed in decomposition, which can be proved with the following idea (see “Methods” section for a complete proof). The Choi operator of any HPTP map can be decomposed with the computational basis
In this way, if a bipartite HPTP map is separable, we have
The TP condition for B subsystem will give \({{{{\rm{Tr}}}}}_{A}\left[{O}_{ijkl}^{AB\tau }\right]=0\) for i ≠ j, a much stronger condition than what we have for the original map \({{{\rm{Tr}}}}\left[{O}_{ijkl}^{AB\tau }\right]=0\). Therefore, a necessary condition for an HPTP map to be separable is that it preserves the trace of two subsystems simultaneously. In other words, for those entangled unitary gates, such as the CNOT gate and the SWAP gate, subsystem B becomes an open system if we take the partial trace of subsystem A and thus the probability is not conserved.
To study the influence of noise on the state negativity, we try to connect the partial transpose of output and input states. The following theorem provides a general bound for the output state negativity concerning the optimal decomposition given in Eq. (11).
Theorem 2
For a separable HPTP map \({{{\mathcal{N}}}}\) on a bipartite system A ⊗ B, the logarithmic negativity of the input state ρ0 and the output state ρ satisfy
where \({{{{\mathcal{T}}}}}_{i}^{A(B)}\) are quantum channels on subsystem A(B).
Proof: for any decomposition \({{{\mathcal{N}}}}={\sum }_{i}{q}_{i}{{{{\mathcal{T}}}}}_{i}^{A}\otimes {{{{\mathcal{T}}}}}_{i}^{B}\), we can bound the trace norm of \({\rho }^{{{{{\rm{T}}}}}_{B}}\) as
The above theorem indicates that \(\eta ({{{\mathcal{N}}}})\) characterizes the potential of a separable HPTP map \({{{\mathcal{N}}}}\) to increase entanglement, satisfying \(\eta ({{{\mathcal{N}}}})\ge \nu ({{{\mathcal{N}}}})\) by definitions. Generally \(\eta ({{{\mathcal{N}}}})\) is hard to evaluate. However, if the decomposition by product channels is still optimal in the sense of Eq. (2), we can just adopt \(\nu ({{{\mathcal{N}}}})\) as the upper bound in Theorem 2. For example, a noise channel \({{{\mathcal{E}}}}\) generally satisfies that \(\eta ({{{\mathcal{E}}}})=\nu ({{{\mathcal{E}}}})=0\) and cannot increase entanglement. On the other hand, we believe that the inverse of the noise channel can counteract the noise effect and recover coherence. It helps us characterize how much entanglement the noise channel destroys. With the above theorem, we can derive another important conclusion for our study.
Corollary 2
For a noise channel \({{{\mathcal{E}}}}\), if both \({{{\mathcal{E}}}}\) and \({{{{\mathcal{E}}}}}^{-1}\) are separable with \(\eta ({{{{\mathcal{E}}}}}^{-1})=\nu ({{{{\mathcal{E}}}}}^{-1})\), the logarithmic negativity of the input state ρ0 and the output state ρ satisfy
We note that several typical noise models37 (see “Methods” section) all fall into this category, which we believe is a general property for typical quantum noise originating from the coupling between system and environment and thus cannot induce extra entanglement between two subsystems.
Numerical simulations
In the following, we numerically verify Eq. (16) with these noise models applied to two-qubit quantum states. In Fig. 1a we detect the change of logarithmic negativity between two qubits \(\left\vert \Delta {E}_{{{{\rm{N}}}}}\right\vert \equiv {E}_{{{{\rm{N}}}}}({\rho }_{0})-{E}_{{{{\rm{N}}}}}(\rho )\). For each type of noise, we randomly sample 10,000 two-qubit pure states as input states, i.e., \({\rho }_{0}=\left\vert \psi \right\rangle \left\langle \psi \right\vert\), where EN(ρ0) approximately follow a Gaussian distribution within \(\left(0,1\right)\). It is demonstrated that the bounds given by \(\nu ({{{{\mathcal{E}}}}}^{-1})\) (solid lines) are about twice as large as the maximal values of \(\left\vert \Delta {E}_{{{{\rm{N}}}}}\right\vert\). We also provide numerical results in Supplementary Note 4, where we obtain similar results.
These bounds are mathematically tight, but maybe not physically. For example, if we consider the dephasing noise and let the output state be a product state \({\rho }^{[n]}=\left\vert ++\cdots +\right\rangle \left\langle ++\cdots +\right\vert\) with \({E}_{{{{\rm{N}}}}}\left({\rho }^{[n]}\right)=0\), then the input state can be reconstructed as
whose logarithmic negativity is \({E}_{{{{\rm{N}}}}}({\rho }_{0})={\log }_{2}\left[\frac{{2}^{n}+\left({2}^{n}-2\right)\varepsilon }{{2}^{n}(1-\varepsilon )}\right]\). In this case, we have \(\left\vert \Delta {E}_{{{{\rm{N}}}}}\right\vert =\nu ({{{{\mathcal{E}}}}}^{-1})\). However, both ρ0 and \({\rho }_{0}^{{{{{\rm{T}}}}}_{B}}\) are not positive, which is not a physical situation. To further demonstrate this point, we provide numerical results in Fig. 1b, where we choose mixture of pure states as input states \({\rho }_{0}={\lambda }_{1}\left\vert {\psi }_{1}\right\rangle \left\langle {\psi }_{1}\right\vert +{\lambda }_{2}\left\vert {\psi }_{2}\right\rangle \left\langle {\psi }_{2}\right\vert\). Here \(\left\vert {\psi }_{1}\right\rangle\) and \(\left\vert {\psi }_{2}\right\rangle\) are randomly chosen orthonormal two-qubit pure states, while λ1 and λ2 are randomly chosen from [−1, 1] and then normalized as λ1 + λ2 = 1, thus maybe ρ0 are not physical. It is shown that the variation range of the negativity decrease in Fig. 1b is larger than that in Fig. 1a for each type of noise due to the violation of the positivity restrictions on ρ0. Therefore, we expect that the bounds in Corollary 2 may be further tightened for specific noise models with much more careful analyses combined with physical requirements, e.g., the positive conditions on ρ0 and ρ.
Alternatively, we can use the root-mean-square of {qi} in Eq. (15) as an estimation value, i.e.,
If we denote \(\mu ({{{\mathcal{N}}}})={\log }_{2}\sqrt{{\sum }_{i}{q}_{i}^{2}}\), then the above relation can be expressed in a concise form
We simultaneously plot \(\mu ({{{{\mathcal{E}}}}}^{-1})\) in Fig. 1, where we surprisingly find that \(\mu ({{{{\mathcal{E}}}}}^{-1})\) (dashed lines) appear to upper-bound the decrease of the state negativity \(\left\vert \Delta {E}_{{{{\rm{N}}}}}\right\vert\) for physical situations.
If there is only one positive coefficient in the decomposition q1 ≈ 1 + bε, and all other negative coefficients have the same order of magnitude as ε, (all four types of noise models fall into this category), then to the first order of ε we have
As a result, for small ε we have \(\mu ({{{\mathcal{N}}}})\approx \frac{1}{2}\nu ({{{\mathcal{N}}}})\), which are demonstrated by the dashed and solid lines in Fig. 1.
Meanwhile, we note that the probability distributions \(P\left(\left\vert \Delta {E}_{{{{\rm{N}}}}}\right\vert \right)\) vary with different noise models, which are plotted in the insets of Fig. 1 for a fixed error rate ε = 0.01 without loss of generality. The total probability (i.e. the area of shadow) is normalized to 1 for each subfigure. For example, there exists a sharp peak in Fig. 1b for the depolarizing noise. This phenomenon can be explained by the special property of the depolarizing noise, which can be written as
It implies that the spectrum of \({\rho }^{{{{{\rm{T}}}}}_{B}}\) is directly related to that of \({\rho }_{0}^{{{{{\rm{T}}}}}_{B}}\) by
for i = 1, 2, ⋯ 2n. Therefore, if half of the eigenvalues of \({\rho }_{0}^{{{{{\rm{T}}}}}_{B}}\) are positive and half are negative, and ε is small which does not change the sign of λi, the trace norm of the output state can be analytically derived, i.e.,
which gives the decrease of logarithmic negativity \(\left\vert \Delta {E}_{{{{\rm{N}}}}}\right\vert ={\log }_{2}\left[\frac{1}{1-\varepsilon }\right]\). Meanwhile, we analytically derive \(\left\vert \Delta {E}_{{{{\rm{N}}}}}\right\vert\) for the maximally entangled state in Supplementary Note 5 and show them as the dash-dot lines in Fig. 1. For the depolarizing noise and the phase flip noise, they serve as the supremum and the infimum of \(\left\vert \Delta {E}_{{{{\rm{N}}}}}\right\vert\) respectively in Fig. 1a, while there is no apparent feature for the amplitude damping and the dephasing noise. These properties reveal another aspect of the decoherence effect, namely the variety of \(\left\vert \Delta {E}_{{{{\rm{N}}}}}\right\vert\) for different input states, which we leave for further study.
Discussion
In this work, we build two concise and essential inequalities connecting the output state to the input state, where the physical implementability of the noise inverse upper-bounds the decrease of the purity and logarithmic negativity of quantum states. Central to this is the optimal decomposition of the noise inverse via mutually orthonormal unitaries or product channels, which applies to several commonly-adopted noise models. Specifically, the former condition is satisfied by the depolarizing, dephasing, and phase flip noise, while the latter one is additionally satisfied by the amplitude damping noise. These relations imply that the physical implementability of the noise inverse, which is originally proposed to describe the sampling cost for error mitigation and the distance of the noise inverse away from the set of CPTP channels, is a better characterization for the decoherence effect of a noise channel than the commonly used error rate.
Compared with previous works on the entanglement or coherence properties of quantum channels12,38 that describe the potential of a quantum channel to generate entanglement, our study provides a characterization of how destructive a noise channel is, which has applications in benchmarks of quantum hardware. For instance, when combined with quantum gate set tomography39,40 to obtain a full characterization for noise models of quantum gates, one may estimate whether a quantum device is capable of generating the highly-entangled states required for quantum supremacy instead of directly detecting quantum entanglement in the output state, which is generally a difficult task with exponentially increasing experimental cost7. Another interesting problem is to apply our results to the tensor network representation of quantum noise41, which naturally captures the correlation of different qubits involved in the noise channel. Therefore, we believe that our work enables the theoretical and experimental research of quantum noise from a different perspective, namely, entanglement properties of noise channels.
Methods
Physical implementability
The core physical quantity in our work, the physical implementability of an HPTP map, derives from the quasi-probability method42,43 for quantum error mitigation and its variants25,41,44,45, which involve the simulation of the inverse of noise channels with physically implementable quantum channels. The sampling cost for implementing an HPTP map \({{{\mathcal{N}}}}\) is characterized by its physical implementability15,17, defined as
During the proof of our main results, we take advantage of the fact that the state purity remains unchanged under unitary channels, while the state negativity is non-increasing under product channels. It indicates that if the optimal decomposition of an HPTP map gives unitary (product) channels, we can bound the increase of purity (negativity) with its physical implementability. On the other hand, for a mixed unitary map, if it is decomposed by a set of mutually orthogonal unitary channels, such a decomposition is optimal.
Numerically, the physical implementability can be calculated via semidefinite programming (SDP)15. Alternatively, we provide the upper and lower bounds for the physical implementability in terms of the maximum and minimum eigenvalues of the Choi matrix in Supplementary Note 6, which may inspire efficient estimation methods for the physical implementability with numerical approaches, such as the tensor network representation46,47,48 of a general noise channel41, instead of solving the entire optimization problem.
Noise models and physical implementability
In the following, we summarize four commonly used noise models and the physical implementability of their inverse, which enables the application of our results on these noise channels. We will show that Corollary 1 applies to the multiqubit Pauli noise, depolarizing noise, and dephasing noise, while Corollary 2 holds for the multiqubit amplitude damping noise additionally.
We define the multiqubit Pauli noise as
where \({\sigma }_{{\alpha }_{i}}^{i}\) represents the Pauli matrix \({\sigma }_{{\alpha }_{i}}\) applied on the i-th site. The inverse of this noise is analytically derived as
which provides the optimal decomposition, with the physical implementability being \(\nu ({{{{{\mathcal{E}}}}}^{[n]}}^{-1})={\log }_{2}\left[\frac{1}{1-2\varepsilon }\right]\). Each term in the decomposition is a unitary and product channel, hence both Corollary 1 and 2 hold. The two-qubit phase flip noise in Fig. 1(c) corresponds to taking α1 = α2 = 3 here, i.e., \({{{{\mathcal{E}}}}}^{[2]}\left({\rho }^{[2]}\right)=(1-\varepsilon ){\rho }^{[2]}+\varepsilon \left({\sigma }_{z}^{1}\otimes {\sigma }_{z}^{2}\right){\rho }^{[2]}{\left({\sigma }_{z}^{1}\otimes {\sigma }_{z}^{2}\right)}^{{\dagger} }\).
The n-qubit depolarizing noise is defined as
where the indices αi are summed from 0 to 3. Its inverse can be directly calculated with the first equality
which is decomposed by unitary and product channels. The unitaries in the decomposition of \({{{{\mathcal{E}}}}}^{[n]}\) (and \({{{{{\mathcal{E}}}}}^{[n]}}^{-1}\)) are also mutually orthogonal
allowing us to analytically calculate the physical implementability as
The n-qubit dephasing noise is defined as
where the summation only contains σ0 and σ3. We assume that the inverse of \({{{{\mathcal{E}}}}}^{[n]}\) takes a similar form
and solve the undetermined coefficients A and B. Finally, we obtain
where each term is product channels and mutually orthonormal unitaries. Similarly, we can derive the physical implementability of the noise inverse
The amplitude damping noise is commonly adopted to describe the loss of photons in quantum systems14, which is defined with the Kraus operator \({E}_{0}=\left\vert 0\right\rangle \left\langle 0\right\vert +\sqrt{1-\varepsilon }\left\vert 1\right\rangle \left\langle 1\right\vert\) and \({E}_{1}=\sqrt{\varepsilon }\left\vert 0\right\rangle \left\langle 1\right\vert\) with the operator-sum representation
The physical implementability of \({{{{\mathcal{E}}}}}^{-1}\) was analytically studied in15, given by \(\nu ({{{{\mathcal{E}}}}}^{-1})={\log }_{2}\left[\frac{1+\varepsilon }{1-\varepsilon }\right]\). The multiqubit amplitude damping noise is just defined as the tensor product of single-qubit noise channels, i.e.,
with the physical implementability of the noise inverse being \(\nu ({{{{{\mathcal{E}}}}}^{[n]}}^{-1})=n{\log }_{2}\left[\frac{1+\varepsilon }{1-\varepsilon }\right]\). Therefore, Corollary 2 applies to this noise model.
Separable HPTP maps
We notice that any bipartite quantum state, separable or entangled, can be decomposed as the superposition of product states \(\rho =\sum {q}_{i}{\rho }_{i}^{A}\otimes {\rho }_{i}^{B}\) if negative coefficients qi are allowed. However, this property does not hold for quantum maps. In this section, we provide detailed proof of the existence of HPTP maps that do not fall into the class of separable HPTP maps defined in Definition 1.
Consider a general HPTP map \({{{\mathcal{N}}}}\), whose Choi operator satisfies the HP condition
and the TP condition
We now decompose the physical part of \({\Lambda }_{{{{\mathcal{N}}}}}\) with the computational basis
then the HP and TP conditions are equivalent to
Now we try to decompose an arbitrary bipartite HPTP map, whose Choi operator is decomposed as
satisfying that
If it can be decomposed as superpositions of product channels, i.e.,
where product channels are further decomposed as
We reach
Therefore, we need to find the decomposition of \({O}_{ijkl}^{AB\tau }\)
satisfying that
Such a decomposition cannot always be found. For example, for i ≠ j, the above conditions give \({{{\rm{Tr}}}}\left[{O}_{mij}^{A\tau }\right]=0\). Then after taking the partial trace of Eq. (46), we require that
which is a much stronger condition than what we have for the original map \({{{\rm{Tr}}}}\left[{O}_{ijkl}^{AB\tau }\right]=0\). We note that some commonly encountered two-qubit quantum gates, such as the CNOT gate and the SWAP gate, are not separable due to the above argument.
Partial transpose of linear maps
When evaluating the change of logarithmic negativity after the implementation of a noise channel, one has to connect the partial transpose of the output state and the input state. In the following lemma, we prove that such a connection can be built in terms of the partial transpose of the linear map.
Lemma
For a linear map N on a bipartite system A ⊗ B, the partial transpose of the output operator satisfies
where the (partial) transpose of a linear map \({{{\mathcal{N}}}}\) is defined by the (partial) transpose of its Choi operator, i.e.,
Proof: we first take the Schmidt decomposition of operators
then the partially transposed output operator is calculated in terms of the Choi operator as
For the third equality, the partial transpose will introduce a permutation between \({{\rho }_{i}^{B}}^{{{{\rm{T}}}}}\otimes {I}_{\tau }^{B}\) and \({\Lambda }_{j}^{B}\), while the permutation in the fourth equality comes from the partial trace of σ part and the identity of τ part.
Data availability
The datasets generated and analyzed during the current study are available from the corresponding author upon reasonable request.
References
Horodecki, R., Horodecki, P., Horodecki, M. & Horodecki, K. Quantum entanglement. Rev. Mod. Phys. 81, 865–942 (2009).
Amico, L., Fazio, R., Osterloh, A. & Vedral, V. Entanglement in many-body systems. Rev. Mod. Phys. 80, 517–576 (2008).
Preskill, J. Quantum computing and the entanglement frontier. Preprint at https://arxiv.org/abs/1203.5813 (2012).
Arute, F. et al. Quantum supremacy using a programmable superconducting processor. Nature 574, 505–510 (2019).
Gühne, O. & Tóth, G. Entanglement detection. Phys. Rep. 474, 1–75 (2009).
Wang, K., Song, Z., Zhao, X., Wang, Z. & Wang, X. Detecting and quantifying entanglement on near-term quantum devices. npj Quant. Inf. 8, 52 (2022).
Liu, P., Liu, Z., Chen, S. & Ma, X. Fundamental limitation on the detectability of entanglement. Phys. Rev. Lett. 129, 230503 (2022).
Preskill, J. Quantum Computing in the NISQ era and beyond. Quantum 2, 79 (2018).
Li, Y., Chen, X. & Fisher, M. P. A. Measurement-driven entanglement transition in hybrid quantum circuits. Phys. Rev. B 100, 134306 (2019).
Zhou, Y., Stoudenmire, E. M. & Waintal, X. What limits the simulation of quantum computers? Phys. Rev. X 10, 041038 (2020).
Zhang, Q. & Zhang, G.-M. Noise-induced entanglement transition in one-dimensional random quantum circuits. Chin. Phys. Lett. 39, 050302 (2022).
Gour, G. & Scandolo, C. M. Entanglement of a bipartite channel. Phys. Rev. A 103, 062422 (2021).
Ballarin, M., Mangini, S., Montangero, S., Macchiavello, C. & Mengoni, R. Entanglement entropy production in quantum neural networks. Preprint at https://arxiv.org/abs/2206.02474 (2022).
Nielsen, M. A. & Chuang, I. L.Quantum Computation and Quantum Information (Cambridge University Press, 2009).
Jiang, J., Wang, K. & Wang, X. Physical implementability of linear maps and its application in error mitigation. Quantum 5, 600 (2021).
Takagi, R. Optimal resource cost for error mitigation. Phys. Rev. Res. 3, 033178 (2021).
Regula, B., Takagi, R. & Gu, M. Operational applications of the diamond norm and related measures in quantifying the non-physicality of quantum maps. Quantum 5, 522 (2021).
Chitambar, E. & Gour, G. Quantum resource theories. Rev. Mod. Phys. 91, 025001 (2019).
Vidal, G. & Tarrach, R. Robustness of entanglement. Phys. Rev. A 59, 141–155 (1999).
Takagi, R. & Regula, B. General resource theories in quantum mechanics and beyond: Operational characterization via discrimination tasks. Phys. Rev. X 9, 031053 (2019).
Vidal, G. & Werner, R. F. Computable measure of entanglement. Phys. Rev. A 65, 032314 (2002).
Plenio, M. B. Logarithmic negativity: a full entanglement monotone that is not convex. Phys. Rev. Lett. 95, 090503 (2005).
Wang, X. & Wilde, M. M. α-logarithmic negativity. Phys. Rev. A 102, 032416 (2020).
Choi, M.-D. Completely positive linear maps on complex matrices. Linear Alg. Appl. 10, 285–290 (1975).
Cao, N. et al. Nisq: Error correction, mitigation, and noise simulation. Preprint at https://arxiv.org/abs/2111.02345 (2021).
Hill, S. A. & Wootters, W. K. Entanglement of a pair of quantum bits. Phys. Rev. Lett. 78, 5022–5025 (1997).
Bennett, C. H., DiVincenzo, D. P., Smolin, J. A. & Wootters, W. K. Mixed-state entanglement and quantum error correction. Phys. Rev. A 54, 3824–3851 (1996).
Wootters, W. K. Entanglement of formation of an arbitrary state of two qubits. Phys. Rev. Lett. 80, 2245–2248 (1998).
Cohen, O. Unlocking hidden entanglement with classical information. Phys. Rev. Lett. 80, 2493–2496 (1998).
Verstraete, F., Popp, M. & Cirac, J. I. Entanglement versus correlations in spin systems. Phys. Rev. Lett. 92, 027901 (2004).
Popp, M., Verstraete, F., Martín-Delgado, M. A. & Cirac, J. I. Localizable entanglement. Phys. Rev. A 71, 042306 (2005).
Vidal, G., Dür, W. & Cirac, J. I. Entanglement cost of bipartite mixed states. Phys. Rev. Lett. 89, 027901 (2002).
Wang, X. & Wilde, M. M. Cost of quantum entanglement simplified. Phys. Rev. Lett. 125, 040502 (2020).
Peres, A. Separability criterion for density matrices. Phys. Rev. Lett. 77, 1413–1415 (1996).
Vedral, V., Plenio, M. B., Rippin, M. A. & Knight, P. L. Quantifying entanglement. Phys. Rev. Lett. 78, 2275–2279 (1997).
Jamiołkowski, A. Linear transformations which preserve trace and positive semidefiniteness of operators. Rep. Math. Phys. 3, 275–278 (1972).
Mangini, S., Maccone, L. & Macchiavello, C. Qubit noise deconvolution. EPJ Quantum Technol. 9, 29 (2022).
Wu, Z., Zhang, L., Fei, S.-M. & Wang, J. Skew information-based coherence generating power of quantum channels. Quantum Inf. Process. 21, 1–19 (2022).
Merkel, S. T. et al. Self-consistent quantum process tomography. Phys. Rev. A 87, 062119 (2013).
Nielsen, E. et al. Gate set tomography. Quantum 5, 557 (2021).
Guo, Y. & Yang, S. Quantum error mitigation via matrix product operators. PRX Quant. 3, 040313 (2022).
Temme, K., Bravyi, S. & Gambetta, J. M. Error mitigation for short-depth quantum circuits. Phys. Rev. Lett. 119, 180509 (2017).
Endo, S., Benjamin, S. C. & Li, Y. Practical quantum error mitigation for near-future applications. Phys. Rev. X 8, 031027 (2018).
Huo, M. & Li, Y. Self-consistent tomography of temporally correlated errors. Commun. Theor. Phys. 73, 075101 (2021).
Piveteau, C., Sutter, D. & Woerner, S. Quasiprobability decompositions with reduced sampling overhead. npj Quant. Inf. 8, 12 (2022).
Verstraete, F., Murg, V. & Cirac, J. Matrix product states, projected entangled pair states, and variational renormalization group methods for quantum spin systems. Adv. Phys. 57, 143–224 (2008).
Orús, R. A practical introduction to tensor networks: matrix product states and projected entangled pair states. Ann. Phys. 349, 117–158 (2014).
Cirac, J. I., Pérez-García, D., Schuch, N. & Verstraete, F. Matrix product states and projected entangled pair states: Concepts, symmetries, theorems. Rev. Mod. Phys. 93, 045003 (2021).
Acknowledgements
We thank Yanzhen Wang for helpful discussions. This work is supported by the National Natural Science Foundation of China (NSFC) (Grant No. 12174214 and No. 92065205), the National Key R&D Program of China (Grant No. 2018YFA0306504), the Innovation Program for Quantum Science and Technology (Grant No. 2021ZD0302100), and the Tsinghua University Initiative Scientific Research Program.
Author information
Authors and Affiliations
Contributions
Y.G. conceived, designed, and performed the numerical experiments. Y.G. and S.Y. analyzed the data and wrote the paper. S.Y. contributed analysis tools.
Corresponding author
Ethics declarations
Competing interests
The authors declare no competing interests.
Additional information
Publisher’s note Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Supplementary information
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Guo, Y., Yang, S. Noise effects on purity and quantum entanglement in terms of physical implementability. npj Quantum Inf 9, 11 (2023). https://doi.org/10.1038/s41534-023-00680-1
Received:
Accepted:
Published:
DOI: https://doi.org/10.1038/s41534-023-00680-1