List of publications

Quantum many-body systems

  1. Sample-efficient learning of interacting quantum systems
    Anurag Anshu, Srinivasan Arunachalam, Tomotaka Kuwahara, Mehdi Soleimanifar
    [Appears in] Nature Physics (2021)( News & Views by Vedran Dunjko and IBM blogpost)
    Extended abstract in 61st Annual IEEE Symposium on Foundations of Computer Science (FOCS), 2020 and QIP 2021.

  2. Improved thermal area law and quasi-linear time algorithm for quantum Gibbs states
    Tomotaka Kuwahara, Alvaro M. Alhambra, Anurag Anshu
    [Appears in] Physical Review X, 11, 011047, 2021 and QIP 2021.

  3. Beyond product state approximations for a quantum analogue of Max Cut
    Anurag Anshu, David Gosset, Karen Morenz
    [Appears in] 15th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC), 2020

  4. Improved local spectral gap thresholds for lattices of finite dimension
    Anurag Anshu
    [Appears in] Phys. Rev. B. 101, 165104, 2020

  5. Revivals imply quantum many-body scars
    Alvaro M. Alhambra, Anurag Anshu, Henrik Wilming
    [Appears in] Phys. Rev. B 101, 205107, 2020

  6. Entanglement subvolume law for 2D frustration-free spin systems
    Anurag Anshu, Itai Arad, David Gosset
    [Appears in] 52nd Symposium on the Theory of Computing (STOC 2020) and QIP 2020 (contributed talk)

  7. Concentration bounds for quantum states with finite correlation length on quantum spin lattice systems
    Anurag Anshu
    [Appears in] New Journal of Physics, volume 18, number 8, pages 083011, 2016

  8. Simple proof of the detectability lemma and spectral gap amplification
    Anurag Anshu, Itai Arad, Thomas Vidick
    [Appears in] Phys. Rev. B 93, 205142, 2016

  9. How local is the information in tensor networks of matrix product states or projected entangled pairs states
    Anurag Anshu, Itai Arad, Aditya Jain
    [Appears in] Phys. Rev. B 94, 195143, 2016

Quantum complexity theory

  1. Quantum Log-Approximate-Rank Conjecture is also False
    Anurag Anshu, Naresh Goud Boddu, Dave Touchette
    [Appears in] 60th Annual Symposium on Foundations of Computer Science (FOCS 2019) and QIP 2020 (contributed talk)

  2. Expected communication cost of distributed quantum tasks
    Anurag Anshu, Ankit Garg, Aram W. Harrow, Penghui Yao
    [Appears in] IEEE Transactions on Information Theory, Volume 64, Number 11, 2018

  3. Separating quantum communication and approximate rank
    Anurag Anshu, Shalev Ben-David, Ankit Garg, Rahul Jain, Robin Kothari, Troy Lee
    [Appears in] in Computational Complexity Conference (CCC) 2017 and QIP 2018 (contributed talk)

  4. Exponential Separation of Quantum Communication and Classical Information
    Anurag Anshu, Dave Touchette, Penghui Yao, Nengkun Yu
    [Appears in] 49th ACM Symposium on Theory of Computing (STOC) 2017 and QIP 2017 (plenary talk)

  5. Separations in communication complexity using cheat sheets and information complexity
    Anurag Anshu, Aleksandrs Belovs, Shalev Ben-David, Mika Goos, Rahul Jain, Robin Kothari, Troy Lee, Miklos Santha
    [Appears in] in 57th Annual IEEE Symposium on Foundations of Computer Science (FOCS) 2016 and QIP 2017 (contributed talk)

  6. A Composition Theorem for Randomized Query Complexity
    Anurag Anshu, Dmitry Gavinsky, Rahul Jain, Srijita Kundu, Troy Lee, Priyanka Mukhopadhyay, Miklos Santha, Swagato Sanyal
    [Appears in] FSTTCS 2017

  7. New One Shot Quantum Protocols With Application to Communication Complexity
    Anurag Anshu, Rahul Jain, Priyanka Mukhopadhyay, Ala Shayeghi, Penghui Yao
    [Appears in] IEEE Transactions on Information Theory, volume 62, number 12, 2016

Quantum Shannon theory

  1. Partially smoothed information measures
    Anurag Anshu, Mario Berta, Rahul Jain, Marco Tomamichel
    [Appears in] IEEE Transactions on Information Theory, Volume 66, Issue 8, 2020

  2. On the compression of messages in the multi-party setting
    Anurag Anshu, Penghui Yao
    [Appears in] IEEE Transactions on Information Theory, Volume 66, Issue 4, 2020

  3. Noisy quantum state redistribution with promise and the Alpha-bit
    Anurag Anshu, Min-Hsiu Hsieh, Rahul Jain
    [Appears in] IEEE Transactions on Information Theory, Volume 66, Issue 12, 2020

  4. Secure communication over fully quantum Gel'fand-Pinsker wiretap channel
    Anurag Anshu, Masahito Hayashi, Naqueeb Ahmad Warsi
    [Appears in] IEEE Transactions on Information Theory, Volume 66, Issue 9, 2020

  5. One-shot Capacity bounds on the Simultaneous Transmission of Classical and Quantum Information
    Farzin Salek, Anurag Anshu, Min-Hsiu Hsieh, Rahul Jain, Javier Rodríguez Fonollosa
    [Appears in] IEEE Transactions on Information Theory, Volume 66, Issue 4, 2020

  6. A minimax approach to one-shot entropy inequalities
    Anurag Anshu, Mario Berta, Rahul Jain, Marco Tomamichel
    [Appears in] Journal of Mathematical Physics 60, 122201 (2019)

  7. Convex-split and hypothesis testing approach to one-shot quantum measurement compression and randomness extraction
    Anurag Anshu, Rahul Jain, Naqueeb Ahmad Warsi
    [Appears in] IEEE Transactions on Information Theory, Volume 66, Issue 9, 2019

  8. A hypothesis testing approach for communication over entanglement assisted compound quantum channel
    Anurag Anshu, Rahul Jain, Naqueeb Ahmad Warsi
    [Appears in] IEEE Transactions on Information Theory, Volume 65, Issue 4, 2019

  9. On the near-optimality of one-shot classical communication over quantum channels
    Anurag Anshu, Rahul Jain, Naqueeb Ahmad Warsi
    [Appears in] Journal of Mathematical Physics 60, 012204 (2019)

  10. Building blocks for communication over noisy quantum networks
    Anurag Anshu, Rahul Jain, Naqueeb Ahmad Warsi
    [Appears in] IEEE Transactions on Information Theory, Volume 65, Issue 2, 2019 and QIP 2018 (contributed merged talk) and Beyond IID 2017 (invited talk)

  11. Quantifying Resources in General Resource Theory with Catalysts
    Anurag Anshu, Min-Hsiu Hsieh, Rahul Jain
    [Appears in] Phys. Rev. Lett. 121, 190504 and QIP 2018 (contributed merged talk)

  12. A generalized quantum Slepian-Wolf
    Anurag Anshu, Rahul Jain, Naqueeb Ahmad Warsi
    [Appears in] IEEE Transactions on Information Theory, Volume 64, Issue 3, 2018

  13. A one-shot achievability result for quantum state redistribution
    Anurag Anshu, Rahul Jain, Naqueeb Ahmad Warsi
    [Appears in] IEEE Transactions on Information Theory, Volume 64, Issue 3, 2018 and QIP 2018 (contributed merged talk)

  14. Quantum communication using coherent rejection sampling
    Anurag Anshu, Vamsi Krishna Devabathini, Rahul Jain
    [Appears in] Phys. Rev. Lett. 119, 120506 and Beyond IID 2017 (contributed talk)

Some assorted publications

  1. Contextuality in multipartite pseudo-telepathy graph games
    Anurag Anshu, Peter Hoyer, Mehdi Mhalla, Simon Perdrix
    [Appears in] Journal of Computer and System Sciences, Volume 107, 2020

  2. On the rectilinear crossing number of complete uniform hypergraphs
    Anurag Anshu, Rahul Gangopadhyay, Saswata Shannigrahi, Satyanarayana Vusirikala
    [Appears in] Computational Geometry, Volume 61, 2017

  3. A lower bound on the crossing number of uniform hypergraphs
    Anurag Anshu, Saswata Shannigrahi
    [Appears in] Discrete Applied Mathematics, Volume 209, 2016

  4. Pseudo-telepathy games using graph states
    Anurag Anshu, Mehdi Mhalla
    [Appears in] Quantum Information and Computation, Vol 13, Number 9-10, 2013