Abstract
One way to diagnose chaos in bipartite unitary channels is via the tripartite information of the corresponding Choi state, which for certain choices of the subsystems reduces to the negative conditional mutual information (CMI). We study this quantity from a quantum information-theoretic perspective to clarify its role in diagnosing scrambling. When the CMI is zero, we find that the channel has a special normal form consisting of local channels between individual inputs and outputs. However, we find that arbitrarily low CMI does not imply arbitrary proximity to a channel of this form, although it does imply a type of approximate recoverability of one of the inputs. When the CMI is maximal, we find that the residual channel from an individual input to an individual output is completely depolarizing when the other input is maximally mixed. However, we again find that this result is not robust. We also extend some of these results to the multipartite case and to the case of Haar-random pure input states. Finally, we look at the relationship between tripartite information and its Rényi-2 version which is directly related to out-of-time-order correlation functions. In particular, we demonstrate an arbitrarily large gap between the two quantities.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
P. Hayden and J. Preskill, Black holes as mirrors: Quantum information in random subsystems, JHEP 09 (2007) 120 [arXiv:0708.4025] [INSPIRE].
Y. Sekino and L. Susskind, Fast Scramblers, JHEP 10 (2008) 065 [arXiv:0808.2096] [INSPIRE].
S.H. Shenker and D. Stanford, Black holes and the butterfly effect, JHEP 03 (2014) 067 [arXiv:1306.0622] [INSPIRE].
S.H. Shenker and D. Stanford, Multiple Shocks, JHEP 12 (2014) 046 [arXiv:1312.3296] [INSPIRE].
A. Kitaev, Hidden correlations in the Hawking radiation and thermal noise, talk given at Fundamental Physics Prize Symposium, 10 November 2014.
D.A. Roberts and D. Stanford, Two-dimensional conformal field theory and the butterfly effect, Phys. Rev. Lett. 115 (2015) 131603 [arXiv:1412.5123] [INSPIRE].
J. Maldacena, S.H. Shenker and D. Stanford, A bound on chaos, JHEP 08 (2016) 106 [arXiv:1503.01409] [INSPIRE].
P. Hosur, X.-L. Qi, D.A. Roberts and B. Yoshida, Chaos in quantum channels, JHEP 02 (2016) 004 [arXiv:1511.04021] [INSPIRE].
M.M. Wilde, Quantum information theory. Cambridge University Press (2013).
C.H. Bennett, A.W. Harrow, D.W. Leung and J.A. Smolin, On the capacities of bipartite Hamiltonians and unitary gates, IEEE Trans. Inf. Theory 49 (2003) 1895 [quant-ph/0205057].
A. Harrow, Coherent communication of classical messages, Phys. Rev. Lett. 92 (2004) 097902 [quant-ph/0307091].
A.W. Harrow and P.W. Shor, Time reversal and exchange symmetries of unitary gate capacities, IEEE Trans. Inf. Theory 56 (2010) 462 [quant-ph/0511219].
D.W. Berry, Lower bounds for communication capacities of two-qudit unitary operations, Phys. Rev. A 76 (2007) 062302 [arXiv:0704.2066].
A.W. Harrow and D.W. Leung, A communication-efficient nonlocal measurement with application to communication complexity and bipartite gate capacities, IEEE Trans. Inf. Theory 57 (2011) 5504 [arXiv:0803.3066].
E. Wakakuwa, A. Soeda and M. Murao, A coding theorem for bipartite unitaries in distributed quantum computation, IEEE Int. Symp. Inf. Theory (2015) 705, [arXiv:1505.04352].
E. Wakakuwa, A. Soeda and M. Murao, The cost of randomness for converting a tripartite quantum state to be approximately recoverable, arXiv:1512.06920.
P. Hayden, M. Headrick and A. Maloney, Holographic Mutual Information is Monogamous, Phys. Rev. D 87 (2013) 046003 [arXiv:1107.2940] [INSPIRE].
V. Balasubramanian, P. Hayden, A. Maloney, D. Marolf and S.F. Ross, Multiboundary Wormholes and Holographic Entanglement, Class. Quant. Grav. 31 (2014) 185015 [arXiv:1406.2663] [INSPIRE].
N. Bao, S. Nezami, H. Ooguri, B. Stoica, J. Sully and M. Walter, The Holographic Entropy Cone, JHEP 09 (2015) 130 [arXiv:1505.07839] [INSPIRE].
F. Pastawski, B. Yoshida, D. Harlow and J. Preskill, Holographic quantum error-correcting codes: Toy models for the bulk/boundary correspondence, JHEP 06 (2015) 149 [arXiv:1503.06237] [INSPIRE].
P. Hayden, S. Nezami, X.-L. Qi, N. Thomas, M. Walter and Z. Yang, Holographic duality from random tensor networks, JHEP 11 (2016) 009 [arXiv:1601.01694] [INSPIRE].
S. Nezami and M. Walter, Multipartite Entanglement in Stabilizer Tensor Networks, arXiv:1608.02595 [INSPIRE].
D. Sutter, O. Fawzi and R. Renner, Universal recovery map for approximate Markov chains, Proc. the Roy. Soc. Lond. A 472 (2016) 20150623 [arXiv:1504.07251].
B. Ibinson, N. Linden and A. Winter, Robustness of quantum Markov chains, Commun. Math. Phys. 277 (2008) 289 [quant-ph/0611057].
M. Christandl, N. Schuch and A. Winter, Entanglement of the antisymmetric state, Phys. Rev. Lett. 104 (2010) 240405 [arXiv:0910.4151].
D. Goyeneche, D. Alsina, J.I. Latorre, A. Riera and K. Życzkowski, Absolutely maximally entangled states, combinatorial designs and multiunitary matrices, Phys. Rev. A 92 (2015) 032316 [arXiv:1506.08857] [INSPIRE].
W. Helwig, W. Cui, A. Riera, J.I. Latorre and H.-K. Lo, Absolute Maximal Entanglement and Quantum Secret Sharing, Phys. Rev. A 86 (2012) 052335 [arXiv:1204.2289] [INSPIRE].
A. Keet, B. Fortescue, D. Markham and B.C. Sanders, Quantum secret sharing with qudit graph states, Phys. Rev. A 82 (2010) 062315 [arXiv:1004.4619].
I. Devetak and J. Yard, Exact cost of redistributing multipartite quantum states, Phys. Rev. Lett. 100 (2008) 230501 [quant-ph/0612050].
M. Berta, F. G. Brandao, C. Majenz and M.M. Wilde, Deconstruction and conditional erasure of quantum correlations, arXiv:1609.06994.
B. Swingle, G. Bentsen, M. Schleier-Smith and P. Hayden, Measuring the scrambling of quantum information, Phys. Rev. A 94 (2016) 040302 [arXiv:1602.06271] [INSPIRE].
N.Y. Yao et al., Interferometric Approach to Probing Fast Scrambling, arXiv:1607.01801 [INSPIRE].
P. Hayden, R. Jozsa, D. Petz and A. Winter, Structure of states which satisfy strong subadditivity of quantum entropy with equality, Commun. Math. Phys. 246 (2004) 359 [quant-ph/0304007].
O. Fawzi and R. Renner, Quantum conditional mutual information and approximate Markov chains, Commun. Math. Phys. 340 (2015) 575 [arXiv:1410.0664].
K. Li and A. Winter, Squashed entanglement, k-extendibility, quantum Markov chains, and recovery maps, arXiv:1410.4184.
I.H. Kim, Application of conditional independence to gapped quantum many-body systems, (2013), http://www.physics.usyd.edu.au/quantum/Coogee2013/Presentations/Kim.pdf.
L. Zhang, Conditional mutual information and commutator, Int. J. Theor. Phys. 52 (2013) 2112 [arXiv:1212.5023].
M. Berta, K.P. Seshadreesan and M.M. Wilde, Rényi generalizations of the conditional quantum mutual information, J. Math. Phys. 56 (2015) 022205 [arXiv:1403.6102] [INSPIRE].
C.W. Helstrom, Quantum detection and estimation theory, J. Stat. Phys. 1 (1969) 231.
C.H. Bennett, P.W. Shor, J.A. Smolin, B.M. Terhal and A.V. Thapliyal, Entanglement-assisted classical capacity of noisy quantum channels, Phys. Rev. Lett. 83 (1999) 3081 [quant-ph/9904023] [INSPIRE].
C.H. Bennett, P.W. Shor, J.A. Smolin and A.V. Thapliyal, Entanglement-assisted capacity of a quantum channel and the reverse Shannon theorem, IEEE Trans. Inf. Theory 48 (2002) 2637, [quant-ph/0106052].
M. Fannes, A continuity property of the entropy density for spin lattice systems, Commun. Math. Phys. 31 (1973) 291.
K.M. Audenaert, A sharp continuity estimate for the von Neumann entropy, J. Phys. A 40 (2007) 8127 [quant-ph/0610146].
M. Grassl, T. Beth and T. Pellizzari, Codes for the quantum erasure channel, Phys. Rev. A 56 (1997) 33 [quant-ph/9610042] [INSPIRE].
S. Lloyd, The capacity of the noisy quantum channel, SCIENCE (1996) [quant-ph/9604015] [INSPIRE].
P.W. Shor, The quantum channel capacity and coherent information, in MSRI Workshop on Quantum Computation, (2002).
I. Devetak, The private classical capacity and quantum capacity of a quantum channel, IEEE Trans. Inf. Theory 51 (2005) 44 [quant-ph/0304127].
L. Gurvits and H. Barnum, Largest separable balls around the maximally mixed bipartite quantum state, Phys. Rev. A 66 (2002) 062311 [quant-ph/0204159].
Open Access
This article is distributed under the terms of the Creative Commons Attribution License (CC-BY 4.0), which permits any use, distribution and reproduction in any medium, provided the original author(s) and source are credited.
Author information
Authors and Affiliations
Corresponding author
Additional information
ArXiv ePrint: 1608.04750
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (https://creativecommons.org/licenses/by/4.0), which permits use, duplication, 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.
About this article
Cite this article
Ding, D., Hayden, P. & Walter, M. Conditional mutual information of bipartite unitaries and scrambling. J. High Energ. Phys. 2016, 145 (2016). https://doi.org/10.1007/JHEP12(2016)145
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/JHEP12(2016)145