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.
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.
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
Improved local spectral gap thresholds for lattices of finite dimension
Anurag Anshu
[Appears in]
Phys. Rev. B. 101, 165104, 2020
Revivals imply quantum many-body scars
Alvaro M. Alhambra, Anurag Anshu, Henrik Wilming
[Appears in]
Phys. Rev. B 101, 205107, 2020
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)
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
Simple proof of the detectability lemma and spectral gap amplification
Anurag Anshu, Itai Arad, Thomas Vidick
[Appears in]
Phys. Rev. B 93, 205142, 2016
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
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)
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
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)
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)
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)
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
Partially smoothed information measures
Anurag Anshu, Mario Berta, Rahul Jain, Marco Tomamichel
[Appears in]
IEEE Transactions on Information Theory, Volume 66, Issue 8, 2020
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
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
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
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
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)
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
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
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)
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)
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)
A generalized quantum Slepian-Wolf
Anurag Anshu, Rahul Jain, Naqueeb Ahmad Warsi
[Appears in]
IEEE Transactions on Information Theory, Volume 64, Issue 3, 2018
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)
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
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
On the rectilinear crossing number of complete uniform hypergraphs
Anurag Anshu, Rahul Gangopadhyay, Saswata Shannigrahi, Satyanarayana Vusirikala
[Appears in]
Computational Geometry, Volume 61, 2017
A lower bound on the crossing number of uniform hypergraphs
Anurag Anshu, Saswata Shannigrahi
[Appears in]
Discrete Applied Mathematics, Volume 209, 2016
Pseudo-telepathy games using graph states
Anurag Anshu, Mehdi Mhalla
[Appears in]
Quantum Information and Computation, Vol 13, Number 9-10, 2013