Reversing quantum dynamics with near-optimal quantum and classical fidelity
Open accessPublished version of a preprint
The DOI matches its Crossref record; 13 of the 14 references it cites were found in a registry or an index, and 1 are not checked yet.
Abstract
We consider the problem of reversing quantum dynamics, with the goal of preserving an initial state’s quantum entanglement or classical correlation with a reference system. We exhibit an approximate reversal operation, adapted to the initial density operator and the “noise” dynamics to be reversed. We show that its error in preserving either quantum or classical information is no more than twice that of the optimal reversal operation. Applications to quantum algorithms and information transmission are discussed.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
The source backs part of the claim, not all of it — or backs it for a different population, condition or comparison.
In the citing paper
“For channels that are not perfectly reversible, the Petz map will not work perfectly.However, it still achieves very good performance, with an “average error” at most twice the optimal average error (using any recovery channel) [63].”
From Replica wormholes and the black hole interior (2022) · cites this paper as [63]
Experimental — accuracy not yet measuredThe source backs part of the claim, not all of it — or backs it for a different population, condition or comparison.
In the citing paper
“Their argument is based on the original result of Barnum and Knill [189], which shows that the Petz map is the near-optimal universal recovery map in terms of the average entanglement fidelity between the ideal and noisy states.”
From Holographic spacetime, black holes and quantum error correcting codes: a review (2022) · cites this paper as [189]
Experimental — accuracy not yet measuredThe source backs part of the claim, not all of it — or backs it for a different population, condition or comparison.
In the citing paper
“In the context of approximate QEC, the Petz map defined in Eq. ( 68) was shown to be a universal, near-optimal recovery map, where optimality was characterized using the average entanglement fidelity [189].”
From Holographic spacetime, black holes and quantum error correcting codes: a review (2022) · cites this paper as [189]
Experimental — accuracy not yet measured
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Horn, R. A., & Johnson, C. R. (1985) · Cited by 22,203
Horn, R. A., & Johnson, C. R. (1985) · Cambridge University Press eBooks · doi:10.1017/cbo9780511810817 · Cited by 10,280
The ‘transition probability’ in the state space of a—algebra
Uhlmann, A. (1976) · Reports on Mathematical Physics · doi:10.1016/0034-4877(76)90060-4 · Cited by 1,649 · cited 1×
“An often used measure of overlap between density matrices is the Bures–Uhlmann fidelity [10, 11].”
Theory of quantum error-correcting codes
Knill, E., & Laflamme, R. (1997) · Physical Review A · doi:10.1103/physreva.55.900 · Cited by 1,593
Self-citationPointer basis of quantum apparatus: Into what mixture does the wave packet collapse?
Zurek, W. H. (1981) · Physical Review D · doi:10.1103/physrevd.24.1516 · Cited by 1,257 · cited 2×
“Using a different orthonormal “pointer basis” [1] for the environment in Eq.”
Sending entanglement through noisy quantum channels
Schumacher, B. (1996) · Physical Review A · doi:10.1103/physreva.54.2614 · Cited by 823
Cryptographic distinguishability measures for quantum-mechanical states
Fuchs, C. A., & van de Graaf, J. (1999) · IEEE Transactions on Information Theory · doi:10.1109/18.761271 · Cited by 773 · cited 1×
“[2], Prop.”
A complete classification of quantum ensembles having a given density matrix
Hughston, L. P., Jozsa, R., & Wootters, W. K. (1993) · Physics Letters A · doi:10.1016/0375-9601(93)90880-9 · Cited by 649 · cited 1×
“…density matrices ρ j := p j ˆ ρ j so that ρ out = j ρ j is a normalized density operator, the PGM is defined by the set of operators consisting of the For pure states ρ j with ρ j ∝ | v j ⟩⟨ v j | , these are just the operators corresponding to the “ ρ -distorted” [9] states ρ − 1 / 2 out | v j ⟩ .”
Classical information capacity of a quantum channel
Hausladen, P., Jozsa, R., Schumacher, B., Westmoreland, M., & Wootters, W. K. (1996) · Physical Review A · doi:10.1103/physreva.54.1869 · Cited by 498 · cited 1×
“[8].”
Bures, D. (1969) · Transactions of the American Mathematical Society · doi:10.1090/s0002-9947-1969-0236719-2 · Cited by 365
Research works printed but not linked: 3
- 1978, Theor. Probab. Appl., 23, 411
- 1969, Trans. Am. Math. Soc., 135, 199
- J. M. Ettinger , P. Hoyer, and E. Knill, ( 1999), Los Alamos arXiv.org Preprint Archive quant-ph/9901034. · arXiv
Cited by
The Theory of Quantum Information
Watrous, J. (2018) · doi:10.1017/9781316848142 · Cited by 1,325
Replica wormholes and the black hole interior
Penington, G., Shenker, S. H., Stanford, D., & Yang, Z. (2019) · arXiv · doi:10.48550/arxiv.1911.11977 · Cited by 809
“However, it still achieves very good performance, with an “average error” at most twice the optimal average error (using any recovery channel) [64].”
BackgroundReplica wormholes and the black hole interior
Penington, G., Shenker, S. H., Stanford, D., & Yang, Z. (2022) · Journal of High Energy Physics · doi:10.1007/jhep03(2022)205 · Cited by 807
“However, it still achieves very good performance, with an “average error” at most twice the optimal average error (using any recovery channel) [63].”
BackgroundEntropic uncertainty relations and their applications
Coles, P. J., Berta, M., Tomamichel, M., & Wehner, S. (2017) · Reviews of Modern Physics · doi:10.1103/revmodphys.89.015002 · Cited by 658
(2009) · Information Theory · doi:10.1109/9780470544907.ch24 · Cited by 533
Fully Device-Independent Quantum Key Distribution
Vazirani, U., & Vidick, T. (2014) · Physical Review Letters · doi:10.1103/physrevlett.113.140501 · Cited by 494
Barnett, S. M., & Croke, S. (2009) · Advances in Optics and Photonics · doi:10.1364/aop.1.000238 · Cited by 463
“In t he general case, for which explicit results are not known, it is possible to deduc e both upper [46,47], and lower [48, 49] bounds on the error probability.”
BackgroundStructure of States Which Satisfy Strong Subadditivity of Quantum Entropy with Equality
Hayden, P., Jozsa, R., Petz, D., & Winter, A. (2004) · Communications in Mathematical Physics · doi:10.1007/s00220-004-1049-z · Cited by 429
Dynamical Purification Phase Transition Induced by Quantum Measurements
Gullans, M. J., & Huse, D. A. (2020) · Physical Review X · doi:10.1103/physrevx.10.041020 · Cited by 391
“As we discuss later, such arguments can be generalized to the more physically relevant situation of approximate quantum error correction, where only ρ RE 0 approximately factor-izes [47,48].”
InfluentialQuantum algorithms for algebraic problems
Childs, A. M., & van Dam, W. (2010) · Reviews of Modern Physics · doi:10.1103/revmodphys.82.1 · Cited by 344
Quantum Information Processing with Finite Resources
Tomamichel, M. (2016) · SpringerBriefs in Mathematical Physics · doi:10.1007/978-3-319-21891-5 · Cited by 329
Towards a formulation of quantum theory as a causally neutral theory of Bayesian inference
Leifer, M. S., & Spekkens, R. W. (2013) · Physical Review A · doi:10.1103/physreva.88.052130 · Cited by 285
Sample-optimal tomography of quantum states
Haah, J., Harrow, A. W., Ji, Z., Wu, X., & Yu, N. (2016) · Proceedings of the forty-eighth annual ACM symposium on Theory of Computing · doi:10.1145/2897518.2897585 · Cited by 88
“In each case, we analyze the measurements directly, without making use of the results of [36] and [37] or other prior work.”
MethodGeneralization in Quantum Machine Learning: A Quantum Information Standpoint
Banchi, L., Pereira, J., & Pirandola, S. (2021) · PRX Quantum · doi:10.1103/prxquantum.2.040321 · Cited by 153
“In this case there is no known analytic form of the optimal POVM, but suboptimal choices can be constructed using pretty good measurements [12, 57]: calling Tc the number of samples in the training set with class c, we may write RT (Π) = 1−c Tc T Tr[Πcρc ] and the error for an optimal measurement can be bounded as [12…”
BackgroundNoh, K., Albert, V. V., & Jiang, L. (2019) · IEEE Transactions on Information Theory · doi:10.1109/tit.2018.2873764 · Cited by 157
“As was proven in [77], entanglement infidelity of the Petz decoding [78, 79] (or, transpose decoding) is at most twice as large as the optimal entanglement infidelity.”
BackgroundEldar, Y. C., & Oppenheim, A. V. (2002) · IEEE Signal Processing Magazine · doi:10.1109/msp.2002.1043298 · Cited by 205
(2016) · Quantum Information Theory · doi:10.1017/9781316809976.001 · Cited by 186
Optimal Detection of Symmetric Mixed Quantum States
Eldar, Y. C., Megretski, A., & Verghese, G. C. (2004) · IEEE Transactions on Information Theory · doi:10.1109/tit.2004.828070 · Cited by 184
Sample-optimal tomography of quantum states
Haah, J., Harrow, A. W., Ji, Z., Wu, X., & Yu, N. (2017) · IEEE Transactions on Information Theory · doi:10.1109/tit.2017.2719044 · Cited by 171
Recoverability in quantum information theory
Wilde, M. M. (2015) · Proceedings of the Royal Society A Mathematical Physical and Engineering Sciences · doi:10.1098/rspa.2015.0338 · Cited by 169
“For α = 1 / 2, observe that where is the quantum fidelity [Uhl76] and R Pσ, N is the Petz recovery map [Pet86, Pet88] (see also [BK02]) defined as (3.9) (See Appendix B for a brief justification that R Pσ, N is a completely positive trace-non-increasing linear map and a quantum channel when acting on…”
BackgroundInfluentialCalsamiglia, J., Muñoz-Tapia, R., Masanes, L., Acín, A., & Bagán, E. (2008) · Physical Review A · doi:10.1103/physreva.77.032311 · Cited by 164
Fully Quantum Fluctuation Theorems
Åberg, J. (2018) · Physical Review X · doi:10.1103/physrevx.8.011019 · Cited by 161
“One may observe that the right hand side of (6) is similar to Crooks’ quantum operation time reversal [46] (not to be confused with the time reversals T or the mapping discussed in the next section) and closely related to Petz recovery channel [47–50], where a relation to work extraction was identified recently [40].”
BackgroundOptimal tight frames and quantum measurement
Eldar, Y. C., & Forney, G. D. (2002) · IEEE Transactions on Information Theory · doi:10.1109/18.985949 · Cited by 158
“Its construction is relatively simple; it can be determined directly from the given collection of states; it minimizes the probability of detection error when the states exhibit certain symmetries [32]; it is “pretty good” when the states to be distinguished are equally likely and almost orthogonal [41]; it achieves a…”
BackgroundGuest Column: A Survey of Quantum Learning Theory
Arunachalam, S., & de Wolf, R. (2017) · ACM SIGACT News · doi:10.1145/3106700.3106710 · Cited by 152
Fluctuating Work: From Quantum Thermodynamical Identities to a Second Law Equality
Alhambra, A. M., Masanes, L., Oppenheim, J., & Perry, C. (2016) · Physical Review X · doi:10.1103/physrevx.6.041017 · Cited by 147
Channel-Adapted Quantum Error Correction for the Amplitude Damping Channel
Fletcher, A. S., Shor, P. W., & Win, M. Z. (2008) · IEEE Transactions on Information Theory · doi:10.1109/tit.2008.2006458 · Cited by 119
“An analytical approach to channeladapted recovery based on the pretty-good measurement and the average entanglement fidelity was derived in [10].”
MethodApproximate Quantum Error Correction
Schumacher, B., & Westmoreland, M. D. (2002) · Quantum Information Processing · doi:10.1023/a:1019653202562 · Cited by 142
“Barnum and Knill [ 5 ], though not in the context of small loss of coherent information.”
BackgroundGeometric quantum discord with Bures distance
Spehner, D., & Orszag, M. (2013) · New Journal of Physics · doi:10.1088/1367-2630/15/10/103001 · Cited by 137
Leading order corrections to the quantum extremal surface prescription
Akers, C., & Penington, G. (2021) · Journal of High Energy Physics · doi:10.1007/jhep04(2021)062 · Cited by 85
Information-preserving structures: A general framework for quantum zero-error information
Blume-Kohout, R., Ng, H. K., Poulin, D., & Viola, L. (2010) · Physical Review A · doi:10.1103/physreva.82.062306 · Cited by 135
Permutation-invariant quantum codes
Ouyang, Y. (2014) · Physical Review A · doi:10.1103/physreva.90.062317 · Cited by 134
Quintino, M. T., Dong, Q., Shimbo, A., Soeda, A., & Murao, M. (2019) · Physical Review Letters · doi:10.1103/physrevlett.123.210502 · Cited by 128
General Conditions for Approximate Quantum Error Correction and Near-Optimal Recovery Channels
Bény, C., & Oreshkov, O. (2010) · Physical Review Letters · doi:10.1103/physrevlett.104.120501 · Cited by 126
Universal Recovery Maps and Approximate Sufficiency of Quantum Relative Entropy
Junge, M., Renner, R., Sutter, D., Wilde, M. M., & Winter, A. (2018) · Annales Henri Poincaré · doi:10.1007/s00023-018-0716-0 · Cited by 118
Relating different quantum generalizations of the conditional Rényi entropy
Tomamichel, M., Berta, M., & Hayashi, M. (2014) · Journal of Mathematical Physics · doi:10.1063/1.4892761 · Cited by 118
Characterizing the Structure of Preserved Information in Quantum Processes
Blume-Kohout, R., Ng, H. K., Poulin, D., & Viola, L. (2008) · Physical Review Letters · doi:10.1103/physrevlett.100.030501 · Cited by 97
Quantum Algorithm for Petz Recovery Channels and Pretty Good Measurements
Gilyén, A., Lloyd, S., Marvian, I., Quek, Y., & Wilde, M. M. (2022) · Physical Review Letters · doi:10.1103/physrevlett.128.220502 · Cited by 114
“The Petz recovery channel also goes by the name “pretty good recovery,” as used in [20, 21], due to the result of [9].”
BackgroundEntanglement Sampling and Applications
Dupuis, F., Fawzi, O., & Wehner, S. (2015) · IEEE Transactions on Information Theory · doi:10.1109/tit.2014.2371464 · Cited by 94
“In fact, all our results would hold for any unitary operators Ws that are orthogonal with respect to the Hilbert-Schmidt inner product.”
MethodInfluentialA Survey of Quantum Learning Theory
Arunachalam, S., & de Wolf, R. (2017) · arXiv (Cornell University) · doi:10.48550/arxiv.1701.06806 · Cited by 43
“Suppose P pgm ( ) is the average success probability in identifying the states in E using the PGM, then where the second inequality was shown by Barnum and Knill [BK02].”
MethodQuantum communication using a bounded-size quantum reference frame
Bartlett, S. D., Rudolph, T., Spekkens, R. W., & Turner, P. S. (2009) · New Journal of Physics · doi:10.1088/1367-2630/11/6/063013 · Cited by 83
From Time-Reversal Symmetry to Quantum Bayes’ Rules
Parzygnat, A. J., & Fullwood, J. (2023) · PRX Quantum · doi:10.1103/prxquantum.4.020334 · Cited by 99
Universal recovery map for approximate Markov chains
Sutter, D., Fawzi, O., & Renner, R. (2016) · Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences · doi:10.1098/rspa.2015.0623 · Cited by 56
“F The transpose map is not square-root optimal As discussed in Section 6, for pure states ρABC it is known [2] that F (A;C|B)ρ ≤ √”
InfluentialSquashed Entanglement, $$\mathbf {k}$$ k -Extendibility, Quantum Markov Chains, and Recovery Maps
Li, K., & Winter, A. (2018) · Foundations of Physics · doi:10.1007/s10701-018-0143-6 · Cited by 96
“Can all these constraints be satisfied simultaneously? And if so, what would be the applications of such a result? Note that the Petz recovery map is a very useful tool in “pretty good” state discrimination and quantum error correction [3]; the functoriality above along with (19) is meant to preserve these good proper…”
BackgroundQuantum control of a single qubit
Brańczyk, A. M., Mendonça, P. E. M. F., Gilchrist, A., Doherty, A. C., & Bartlett, S. D. (2007) · Physical Review A · doi:10.1103/physreva.75.012329 · Cited by 90
Quantum Conditional Mutual Information, Reconstructed States, and State Redistribution
Brandão, F. G. S. L., Harrow, A. W., Oppenheim, J., & Strelchuk, S. (2015) · Physical Review Letters · doi:10.1103/physrevlett.115.050501 · Cited by 89
“In the context of approximate recovery for pure states, the transpose channel is optimal up to a square factor [2] (using the fidelity as a figure of merit).”
MethodLeading order corrections to the quantum extremal surface prescription
Akers, C., & Penington, G. (2021) · DSpace@MIT (Massachusetts Institute of Technology) · doi:10.1007/jhep04%282021%29062 · Cited by 88
Simple approach to approximate quantum error correction based on the transpose channel
Ng, H. K., & Mandayam, P. (2010) · Physical Review A · doi:10.1103/physreva.81.062342 · Cited by 87
Changing quantum reference frames
Palmer, M. C., Girelli, F., & Bartlett, S. D. (2014) · Physical Review A · doi:10.1103/physreva.89.052121 · Cited by 87
Picturing classical and quantum Bayesian inference
Coecke, B., & Spekkens, R. W. (2011) · Synthese · doi:10.1007/s11229-011-9917-5 · Cited by 87
“As an example of this connection, the quantum analogue of Bayes’ rule has the same form as the approximate reversal channel of Barnum and Knill [6].”
MethodLeading order corrections to the quantum extremal surface prescription
Akers, C., & Penington, G. (2020) · arXiv · doi:10.48550/arxiv.2008.03319 · Cited by 86
Quantum Algorithms for Hidden Nonlinear Structures
Childs, A. M., Schulman, L. J., & Vazirani, U. V. (2007) · 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS'07) · doi:10.1109/focs.2007.18 · Cited by 64
“This follows from a result of Barnum and Knill [3]:”
Discriminating quantum states: The multiple Chernoff distance
Li, K. (2016) · The Annals of Statistics · doi:10.1214/16-aos1436 · Cited by 83
“In this direction, the pretty good measurement [4, 15] and its variant [40], both of which achieve an error probability lying between P ∗ e and 2P ∗ e , may be useful tools to try.”
BackgroundMethodQuantum Error-Correcting Codes for Qudit Amplitude Damping
Grassl, M., Kong, L., Wei, Z., Yin, Z., & Zeng, B. (2018) · IEEE Transactions on Information Theory · doi:10.1109/tit.2018.2790423 · Cited by 83
“For q = 3 and q = 5, however, we cannot partition the trivial code [3, 3]q into q self-complementary codes [3, 2]q with asymmetric distance 2, substantiated by exhaustive search.”
BackgroundMethodInfluentialQuantum correlations and distinguishability of quantum states
Spehner, D. (2014) · Journal of Mathematical Physics · doi:10.1063/1.4885832 · Cited by 82
“(Barnum and Knill [19]) If the states ρi commute with ρ = ∑ i ηiρi, then F e ( {ρi, ηi},RM,ρ ◦M ) ≥ F e ( {ρi, ηi},Ropt ◦M )2 , (50) where RM,ρ is the transpose operation of M for ρ and Ropt the optimal recovery quantum operation R maximizing F e({ρi, ηi},R ◦M).”
BackgroundInfluentialPossibility, impossibility, and cheat sensitivity of quantum-bit string commitment
Buhrman, H., Christandl, M., Hayden, P. M., Lo, H., & Wehner, S. (2008) · Physical Review A · doi:10.1103/physreva.78.022316 · Cited by 82
On the Distinguishability of Random Quantum States
Montanaro, A. (2007) · Communications in Mathematical Physics · doi:10.1007/s00220-007-0221-7 · Cited by 82
Entanglement-assisted guessing of complementary measurement outcomes
Berta, M., Coles, P. J., & Wehner, S. (2014) · Physical Review A · doi:10.1103/physreva.90.062127 · Cited by 79
Relative submajorization and its use in quantum resource theories
Renes, J. M. (2016) · Journal of Mathematical Physics · doi:10.1063/1.4972295 · Cited by 74
Axioms for retrodiction: achieving time-reversal symmetry with a prior
Parzygnat, A. J., & Buscemi, F. (2023) · Quantum · doi:10.22331/q-2023-05-23-1013 · Cited by 73
“This emphasizes some of the key differences between retrodiction and approximate error correction [10, 60, 63], and this distinction may have important consequences for quantum information in extreme situations, such as near the horizons of black holes, where state-dependent approximate error-correction has recently b…”
BackgroundInfluentialStructured near-optimal channel-adapted quantum error correction
Fletcher, A. S., Shor, P. W., & Win, M. Z. (2008) · Physical Review A · doi:10.1103/physreva.77.012320 · Cited by 61
Roga, W., Spehner, D., & Illuminati, F. (2016) · Journal of Physics A Mathematical and Theoretical · doi:10.1088/1751-8113/49/23/235301 · Cited by 70
Learnability Transitions in Monitored Quantum Dynamics via Eavesdropper’s Classical Shadows
Ippoliti, M., & Khemani, V. (2024) · PRX Quantum · doi:10.1103/prxquantum.5.020304 · Cited by 68
Ultimate Limits for Multiple Quantum Channel Discrimination
Zhuang, Q., & Pirandola, S. (2020) · Physical Review Letters · doi:10.1103/physrevlett.125.080505 · Cited by 67
Optimal approximate quantum error correction for quantum metrology
Zhou, S., & Jiang, L. (2020) · Physical Review Research · doi:10.1103/physrevresearch.2.013235 · Cited by 66
“In this way, identifying the optimal recovery channel for quantum metrology is equivalent to minimizing the noise rate of the dephasing channel where a closed-form solution exists, as opposed to generic AQEC scenarios where many known AQEC recovery channels are only suboptimal [55–60].”
BackgroundThe Bounded-Storage Model in the Presence of a Quantum Adversary
Konig, R. T., & Terhal, B. M. (2008) · IEEE Transactions on Information Theory · doi:10.1109/tit.2007.913245 · Cited by 65
“We modify an argument by Barnum and Knill [28] to bound the optimal success probability in distinguishing from for a given in terms of the success probability resulting from the use of a pretty good measurement [29] .”
MethodMixed state tomography reduces to pure state tomographyPreprint
Pelecanos, A., Spilecki, J., Tang, E., & Wright, J. (2025) · arXiv (Cornell University) · doi:10.48550/arxiv.2511.15806 · Cited by 65
Fluctuation theorems from Bayesian retrodiction
Buscemi, F., & Scarani, V. (2021) · Physical review. E · doi:10.1103/physreve.103.052111 · Cited by 64
Entanglement wedge reconstruction using the Petz map
Chen, C.-F. (2023) · OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information) · doi:10.1007/jhep01%282020%29168 · Cited by 60
Optimal Algorithms for Learning Quantum Phase States
Arunachalam, S., Bravyi, S. B., Dutt, A., & Yoder, T. J. (2022) · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · doi:10.4230/lipics.tqc.2023.3 · Cited by 63
Optimized quantum f -divergences and data processing
Wilde, M. M. (2018) · Journal of Physics A Mathematical and Theoretical · doi:10.1088/1751-8121/aad5a1 · Cited by 63
“…and, by definition, The following map, acting on an operator Z A , is a quantum channel known as the Petz recovery channel [Pet86b, Pet88] (see also [BK02, HJPW04, LS13]): It is completely positive because it consists of the serial concatenation of three completely positive maps: sandwiching by ,…”
BackgroundApproximate quantum error correction for generalized amplitude-damping errors
Cafaro, C., & van Loock, P. (2014) · Physical Review A · doi:10.1103/physreva.89.022316 · Cited by 62
“Following [13] and assuming ρ = P C /d where d is the dimension of the codespace and P C the projector on the codespace, a special case of the near-optimal reversal operation in Eq.”
BackgroundMethodResultInfluentialTyson, J. (2010) · Journal of Mathematical Physics · doi:10.1063/1.3463451 · Cited by 62
“(8) Following [8, 11, 14, 16], we shall fix the encoding operation ξ and the noise process N .”
BackgroundMethodInfluentialMultiparty data hiding of quantum information
Hayden, P. M., Leung, D., & Smith, G. (2005) · Physical Review A · doi:10.1103/physreva.71.062339 · Cited by 57
“They will then perform the transpose channel T ( X ) [2, 23] of the CPTP map A ( W ) ◦ E adapted to the maximally mixed state on S .”
MethodA parallel repetition theorem for entangled projection games
Dinur, I., Steurer, D., & Vidick, T. (2015) · Computational Complexity · doi:10.1007/s00037-015-0098-3 · Cited by 56
“If, instead of applying the optimal distinguishing measurement, Alice applied the pretty-good measurement derived from this family of states then it follows from [40] that the players’ success probability would be at most quadratically away from what it would be were Alice to apply the optimal measurement.”
BackgroundRandom Measurement Bases, Quantum State Distinction and Applications to the Hidden Subgroup Problem
Sen, P. (2006) · IEEE Conference on Computational Complexity (CCC) · doi:10.1109/ccc.2006.37 · Cited by 56
Reversing Lindblad Dynamics via Continuous Petz Recovery Map
Kwon, H., Mukherjee, R., & Kim, M. S. (2022) · Physical Review Letters · doi:10.1103/physrevlett.128.020403 · Cited by 55
“Based on the near-optimal recovery property of the map [12], approximate QEC [12, 14, 16] has been developed.”
BackgroundMethodInfluentialFamily of coherence measures and duality between quantum coherence and path distinguishability
Xiong, C., Kumar, A., & Wu, J. (2018) · Physical Review A · doi:10.1103/physreva.98.032324 · Cited by 55
Entanglement wedge reconstruction using the Petz map
Chen, C.-F., Penington, G., & Salton, G. (2020) · Journal of High Energy Physics · doi:10.1007/jhep01(2020)168 · Cited by 54
“Our strategy for proving the efficacy of the Petz map for entanglement wedge reconstruction builds on work by Barnum and Knill [26], who showed that, for ordinary subspace quantum error correction, the Petz map will always have an average decoding error that is almost as small as the average error of the optimal decod…”
BackgroundMethodInfluentialAchieving the Holevo bound via sequential measurements
Giovannetti, V., Lloyd, S., & Maccone, L. (2012) · Physical Review A · doi:10.1103/physreva.85.012302 · Cited by 54
Quantum Error Correction: Noise-Adapted Techniques and Applications
Jayashankar, A., & Mandayam, P. (2022) · Journal of the Indian Institute of Science · doi:10.1007/s41745-022-00332-x · Cited by 53
“We will first review the early theoretical progress on approximate QEC [19–22], and introduce an important noiseadapted recovery map, namely, the Petz map [23, 24].”
BackgroundMethodHigher-rank numerical ranges of unitary and normal matrices
Choi, M.-D., Holbrook, J., Kribs, D. W., & Życzkowski, K. (2007) · Operators and Matrices · doi:10.7153/oam-01-24 · Cited by 52
Minimum-error discrimination of quantum states: Bounds and comparisons
Qiu, D., & Li, L. (2010) · Physical Review A · doi:10.1103/physreva.81.042329 · Cited by 52
Audenaert, K. M. R., & Mosonyi, M. (2014) · Journal of Mathematical Physics · doi:10.1063/1.4898559 · Cited by 51
“In Section 3 we first review the fidelity bounds of [8] and [19], which are based on the performance of the suboptimal pretty good measurement.”
BackgroundInfluentialNear-Optimal Performance of Quantum Error Correction Codes
Zheng, G., He, W., Lee, G., & Jiang, L. (2024) · Physical Review Letters · doi:10.1103/physrevlett.132.250602 · Cited by 51
Permutation-invariant codes encoding more than one qubit
Ouyang, Y., & Fitzsimons, J. F. (2016) · Physical Review A · doi:10.1103/physreva.93.042340 · Cited by 51
A lower bound on the probability of error in quantum state discrimination
Montanaro, A. (2008) · IEEE Information Theory Workshop (ITW) · doi:10.1109/itw.2008.4578690 · Cited by 50
“Our approach, following [1], will be to use these facts to lower bound the sum ∑ j 6=i ‖Aij‖2 for a fixed i in terms of the entries of A†A, and then to sum over i.”
BackgroundMethodResultInfluentialMonitoring of the Process of System Information Broadcasting in Time
Mironowicz, P., Korbicz, J. K., & Horodecki, P. (2017) · Physical Review Letters · doi:10.1103/physrevlett.118.150501 · Cited by 50
“To this end we use the result of Barnum and Knill [28,29], providing an upper bound on the optimal discrimination error:”
MethodThe Fidelity of Recovery Is Multiplicative
Berta, M., & Tomamichel, M. (2016) · IEEE Transactions on Information Theory · doi:10.1109/tit.2016.2527683 · Cited by 50
“Furthermore if ρ AB = ψ AB is a pure state with d B = d A then we get by standard SDP duality [16, Remark 1], (cid:13)(cid:13)(cid:0) (cid:13)(cid:13) This quantity was also studied by Barnum and Knill in the context of quantum error correction [2].”
MethodQuantum classificationPreprint
Gambs, S. (2008) · arXiv (Cornell University) · doi:10.48550/arxiv.0809.0444 · Cited by 50
“Theorem 4 (Error rate of the Pretty Good Measurement [4]) .”
BackgroundQuantum reference frames and deformed symmetries
Girelli, F., & Poulin, D. (2008) · Physical review. D. Particles, fields, gravitation, and cosmology/Physical review. D. Particles and fields · doi:10.1103/physrevd.77.104012 · Cited by 49
“The question of approximate reversibility — relevant to the present study — has also been studied in the context of quantum error correction [9].”
BackgroundDecoding quantum information via the Petz recovery map
Beigi, S., Datta, N., & Leditzky, F. (2016) · Journal of Mathematical Physics · doi:10.1063/1.4961515 · Cited by 48
“12”
Sequential Projective Measurements for Channel Decoding
Lloyd, S., Giovannetti, V., & Maccone, L. (2011) · Physical Review Letters · doi:10.1103/physrevlett.106.250501 · Cited by 48
Quantum-inspired algorithm for direct multi-class classification
Giuntini, R., Holik, F., Park, D. K., Freytes, H., Blank, C., & Sergioli, G. (2022) · Applied Soft Computing · doi:10.1016/j.asoc.2022.109956 · Cited by 48
Optimal Quantum Sample Complexity of Learning AlgorithmsPreprint
Arunachalam, S., & de Wolf, R. (2016) · UvA-DARE (University of Amsterdam) · doi:10.48550/arxiv.1607.00932 · Cited by 48
“Proof The second inequality in the theorem follows because P opt(E) is a maximization over all valid POVMs and the first inequality was shown by Barnum and Knill (2002). For completeness we give a simple proof of P opt(E)2 ≤ PPGM (E) below (similar to Montanaro (2007)).”
Towards a unified framework for approximate quantum error correction
Mandayam, P., & Ng, H. K. (2012) · Physical Review A · doi:10.1103/physreva.86.012335 · Cited by 46
Entanglement-enhanced testing of multiple quantum hypotheses
Zhuang, Q., & Pirandola, S. (2020) · Communications Physics · doi:10.1038/s42005-020-0369-4 · Cited by 46
Mixed s -sourcery: Building many-body states using bubbles of nothing
Swingle, B. G., & McGreevy, J. (2016) · Physical review. B./Physical review. B · doi:10.1103/physrevb.94.155125 · Cited by 45
“2) is within a square root of being optimal [30].”
BackgroundHolographic spacetime, black holes and quantum error correcting codes: a review
Kibe, T., Mandayam, P., & Mukhopadhyay, A. (2022) · The European Physical Journal C · doi:10.1140/epjc/s10052-022-10382-1 · Cited by 44
“(68) was shown to be a universal, near-optimal recovery map, where optimality was characterized using the average entanglement fidelity [189].”
BackgroundMethodResultInfluentialAn Extreme Form of Superactivation for Quantum Zero-Error Capacities
Cubitt, T. S., & Smith, G. (2012) · IEEE Transactions on Information Theory · doi:10.1109/tit.2011.2178157 · Cited by 44
Tyson, J. (2009) · Journal of Mathematical Physics · doi:10.1063/1.3094322 · Cited by 44
“Furthermore, a quadratically-weighted version of Barnum and Knill’s measurement bounds [24] are obtained, as are bounds on distinguishability of syndromes in the sense of Schumacher and Westmoreland.”
BackgroundMethodInfluential
Metadata
- Authors
- Barnum, H., & Knill, E.
- Affiliations
- Los Alamos National Laboratory (US)
- ORCID
- Venue
- Journal of Mathematical Physics
- Publisher
- AIP Publishing
- Published
- 2002-05-01
- Volume
- 43
- Issue
- 5
- Pages
- 2097-2106
- ISSN
- 0022-2488 (ISSN-L)
- 1089-7658
- OpenAlex
- W1976865215
- Cited by
- 280
- References
- 13
- Citations by year
- 2026: 18 · 2025: 23 · 2024: 19 · 2023: 16 · 2022: 18 · 2021: 21 · 2020: 16 · 2019: 6 · 2018: 15 · 2017: 18 · 2016: 14 · 2015: 10 · 2014: 12 · 2013: 8 · 2012: 6
- FWCI
- 2.77
- Type
- journal article
- Language
- en
- Update notices
- correction (2026-05-18)
- Open access
- green
- arxiv.org
- Locations
- Journal of Mathematical Physics (publishedVersion)
- arXiv (Cornell University) (submittedVersion)
- CERN Document Server (European Organization for Nuclear Research) (submittedVersion)
- arXiv (Cornell University)
- Funders
- National Science Foundation (9407194, 9722614)
- U.S. Department of Energy (W-7405, W-7405-ENG-36)
- Institute for Scientific Interchange
- University of California, Santa Barbara
- Office of Naval Research (N00014)
- Topics
- Physical Sciences › Computer Science › Artificial Intelligence › Quantum Computing Algorithms and Architecture
- Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum Information and Cryptography
- Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum Mechanics and Applications
- Keywords
- quantum dynamics, quantum entanglement, classical correlations, fidelity, quantum algorithms, quantum information transfer
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.