Anurag Anshu - RankMe

85 papers A* 12A 5B 10Journal 54Unranked 3

Year	Rank	Type	Title / Venue / Authors
2026	A	`conf`	On the Complexity of Unique Quantum Witnesses and Quantum Approximate Counting. ITCS Anurag Anshu, Jonas Haferkamp, Yeongwoo Hwang, Quynh T. Nguyen
2025	A*	`conf`	Learning quantum Gibbs states locally and efficiently. FOCS Chi-Fang Chen, Anurag Anshu, Quynh T. Nguyen
2025	A*	`conf`	On the Computational Power of QAC0 with Barely Superlinear Ancillae. STOC Anurag Anshu, Yangjing Dong, Fengning Ou, Penghui Yao
2024	A*	`conf`	Circuit-to-Hamiltonian from Tensor Networks and Fault Tolerance. STOC Anurag Anshu, Nikolas P. Breuckmann, Quynh T. Nguyen
2024	A*	`conf`	Learning Shallow Quantum Circuits. STOC Hsin-Yuan Huang, Yunchao Liu, Michael Broughton, Isaac Kim, Anurag Anshu, Zeph Landau, Jarrod R. McClean
2024	J	`jnl`	Learning shallow quantum circuits. CoRR Hsin-Yuan Huang, Yunchao Liu, Michael Broughton, Isaac Kim, Anurag Anshu, Zeph Landau, Jarrod R. McClean
2024	J	`jnl`	UniqueQMA vs QMA: oracle separation and eigenstate thermalization hypothesis. CoRR Anurag Anshu, Jonas Haferkamp, Yeongwoo Hwang, Quynh T. Nguyen
2023	J	`jnl`	A survey on the complexity of learning quantum states. CoRR Anurag Anshu, Srinivasan Arunachalam
2023	J	`jnl`	Circuit-to-Hamiltonian from tensor networks and fault tolerance. CoRR Anurag Anshu, Nikolas P. Breuckmann, Quynh T. Nguyen
2023	A	`conf`	Concentration Bounds for Quantum States and Limitations on the QAOA from Polynomial Approximations. ITCS Anurag Anshu, Tony Metger
2023	J	`jnl`	Concentration bounds for quantum states and limitations on the QAOA from polynomial approximations. Quantum Anurag Anshu, Tony Metger
2023	J	`jnl`	Fermionic Hamiltonians without trivial low-energy states. CoRR Yaroslav Herasymenko, Anurag Anshu, Barbara M. Terhal, Jonas Helsen
2023	A*	`conf`	NLTS Hamiltonians from Good Quantum Codes. STOC Anurag Anshu, Nikolas P. Breuckmann, Chinmay Nirkhe
2023	J	`jnl`	One-Shot Quantum State Redistribution and Quantum Markov Chains. IEEE Trans. Inf. Theory Anurag Anshu, Shima Bab Hadiashar, Rahul Jain, Ashwin Nayak, Dave Touchette
2022	A*	`conf`	An area law for 2d frustration-free spin systems. STOC Anurag Anshu, Itai Arad, David Gosset
2022	A	`conf`	Circuit Lower Bounds for Low-Energy States of Quantum Code Hamiltonians. ITCS Anurag Anshu, Chinmay Nirkhe
2022	J	`jnl`	Concentration bounds for quantum states and limitations on the QAOA from polynomial approximations. CoRR Anurag Anshu, Tony Metger
2022	A*	`conf`	Distributed Quantum inner product estimation. STOC Anurag Anshu, Zeph Landau, Yunchao Liu
2022	J	`jnl`	Incompressibility of Classical Distributions. IEEE Trans. Inf. Theory Anurag Anshu, Debbie W. Leung, Dave Touchette
2022	J	`jnl`	NLTS Hamiltonians from good quantum codes. CoRR Anurag Anshu, Nikolas P. Breuckmann, Chinmay Nirkhe
2021	J	`jnl`	Improved approximation algorithms for bounded-degree local Hamiltonians. CoRR Anurag Anshu, David Gosset, Karen J. Morenz Korol, Mehdi Soleimanifar
2021	A	`conf`	On Query-To-Communication Lifting for Adversary Bounds. CCC Anurag Anshu, Shalev Ben-David, Srijita Kundu
2021	B	`conf`	One-Shot Quantum State Redistribution and Quantum Markov Chains. ISIT Anurag Anshu, Shima Bab Hadiashar, Rahul Jain, Ashwin Nayak, Dave Touchette
2021	J	`jnl`	One-shot quantum state redistribution and quantum Markov chains. CoRR Anurag Anshu, Shima Bab Hadiashar, Rahul Jain, Ashwin Nayak, Dave Touchette
2020	—	`conf`	Beyond Product State Approximations for a Quantum Analogue of Max Cut. TQC Anurag Anshu, David Gosset, Karen Morenz
2020	J	`jnl`	Circuit lower bounds for low-energy states of quantum code Hamiltonians. CoRR Anurag Anshu, Chinmay Nirkhe
2020	J	`jnl`	Contextuality in multipartite pseudo-telepathy graph games. J. Comput. Syst. Sci. Anurag Anshu, Peter Høyer, Mehdi Mhalla, Simon Perdrix
2020	A*	`conf`	Entanglement subvolume law for 2d frustration-free spin systems. STOC Anurag Anshu, Itai Arad, David Gosset
2020	J	`jnl`	From communication complexity to an entanglement spread area law in the ground state of gapped local Hamiltonians. CoRR Anurag Anshu, Aram W. Harrow, Mehdi Soleimanifar
2020	J	`jnl`	Noisy Quantum State Redistribution With Promise and the Alpha-Bit. IEEE Trans. Inf. Theory Anurag Anshu, Min-Hsiu Hsieh, Rahul Jain
2020	J	`jnl`	On Query-to-Communication Lifting for Adversary Bounds. CoRR Anurag Anshu, Shalev Ben-David, Srijita Kundu
2020	J	`jnl`	On the Compression of Messages in the Multi-Party Setting. IEEE Trans. Inf. Theory Anurag Anshu, Penghui Yao
2020	J	`jnl`	One-Shot Capacity Bounds on the Simultaneous Transmission of Classical and Quantum Information. IEEE Trans. Inf. Theory Farzin Salek, Anurag Anshu, Min-Hsiu Hsieh, Rahul Jain, Javier Rodríguez Fonollosa
2020	J	`jnl`	Partially Smoothed Information Measures. IEEE Trans. Inf. Theory Anurag Anshu, Mario Berta, Rahul Jain, Marco Tomamichel
2020	A*	`conf`	Sample-efficient learning of quantum many-body systems. FOCS Anurag Anshu, Srinivasan Arunachalam, Tomotaka Kuwahara, Mehdi Soleimanifar
2020	J	`jnl`	Sample-efficient learning of quantum many-body systems. CoRR Anurag Anshu, Srinivasan Arunachalam, Tomotaka Kuwahara, Mehdi Soleimanifar
2020	J	`jnl`	Secure Communication Over Fully Quantum Gel'fand-Pinsker Wiretap Channel. IEEE Trans. Inf. Theory Anurag Anshu, Masahito Hayashi, Naqueeb Ahmad Warsi
2019	J	`jnl`	A Hypothesis Testing Approach for Communication Over Entanglement-Assisted Compound Quantum Channel. IEEE Trans. Inf. Theory Anurag Anshu, Rahul Jain, Naqueeb Ahmad Warsi
2019	J	`jnl`	Building Blocks for Communication Over Noisy Quantum Networks. IEEE Trans. Inf. Theory Anurag Anshu, Rahul Jain, Naqueeb Ahmad Warsi
2019	J	`jnl`	Convex-Split and Hypothesis Testing Approach to One-Shot Quantum Measurement Compression and Randomness Extraction. IEEE Trans. Inf. Theory Anurag Anshu, Rahul Jain, Naqueeb Ahmad Warsi
2019	J	`jnl`	Incompressibility of classical distributions. CoRR Anurag Anshu, Debbie W. Leung, Dave Touchette
2019	A*	`conf`	Quantum Log-Approximate-Rank Conjecture is Also False. FOCS Anurag Anshu, Naresh Goud Boddu, Dave Touchette
2019	B	`conf`	Second-Order Characterizations via Partial Smoothing. ISIT Anurag Anshu, Mario Berta, Rahul Jain, Marco Tomamichel
2018	J	`jnl`	A Generalized Quantum Slepian-Wolf. IEEE Trans. Inf. Theory Anurag Anshu, Rahul Jain, Naqueeb Ahmad Warsi
2018	B	`conf`	A Hypothesis Testing Approach for Communication Over Entanglement Assisted Compound Quantum Channel. ISIT Anurag Anshu, Rahul Jain, Naqueeb Ahmad Warsi
2018	J	`jnl`	A One-Shot Achievability Result for Quantum State Redistribution. IEEE Trans. Inf. Theory Anurag Anshu, Rahul Jain, Naqueeb Ahmad Warsi
2018	B	`conf`	Building Blocks for Communication Over Noisy Quantum Nerworks. ISIT Anurag Anshu, Rahul Jain, Naqueeb Ahmad Warsi
2018	B	`conf`	Expected Communication Cost of Distributed Quantum Tasks. ISIT Anurag Anshu, Ankit Garg, Aram W. Harrow, Penghui Yao
2018	J	`jnl`	Expected Communication Cost of Distributed Quantum Tasks. IEEE Trans. Inf. Theory Anurag Anshu, Ankit Garg, Aram W. Harrow, Penghui Yao
2018	J	`jnl`	On the compression of messages in the multi-party setting. CoRR Anurag Anshu, Penghui Yao
2018	B	`conf`	One-shot Capacity Bounds on the Simultaneous Transmission of Public and Private Information Over Quantum Channels. ISIT Farzin Salek, Anurag Anshu, Min-Hsiu Hsieh, Rahul Jain, Javier R. Fonollosa
2018	J	`jnl`	One-shot Capacity bounds on the Simultaneous Transmission of Classical and Quantum Information. CoRR Farzin Salek, Anurag Anshu, Min-Hsiu Hsieh, Rahul Jain, Javier R. Fonollosa
2018	J	`jnl`	Partially smoothed information measures. CoRR Anurag Anshu, Mario Berta, Rahul Jain, Marco Tomamichel
2018	J	`jnl`	Quantum Log-Approximate-Rank Conjecture is also False. CoRR Anurag Anshu, Naresh Goud Boddu, Dave Touchette
2018	J	`jnl`	Quantum Log-Approximate-Rank Conjecture is also False. Electron. Colloquium Comput. Complex. Anurag Anshu, Naresh Goud Boddu, Dave Touchette
2018	B	`conf`	Secure Communication Over Fully Quantum Gel' Fand-Pinsker Wiretap Channel. ISIT Anurag Anshu, Masahito Hayashi, Naqueeb Ahmad Warsi
2018	J	`jnl`	Secure communication over fully quantum Gel'fand-Pinsker wiretap channel. CoRR Anurag Anshu, Masahito Hayashi, Naqueeb Ahmad Warsi
2017	—	`conf`	A Composition Theorem for Randomized Query Complexity. FSTTCS Anurag Anshu, Dmitry Gavinsky, Rahul Jain, Srijita Kundu, Troy Lee, Priyanka Mukhopadhyay, Miklos Santha, Swagato Sanyal
2017	J	`jnl`	A Composition Theorem for Randomized Query Complexity. CoRR Anurag Anshu, Dmitry Gavinsky, Rahul Jain, Srijita Kundu, Troy Lee, Priyanka Mukhopadhyay, Miklos Santha, Swagato Sanyal
2017	J	`jnl`	A Composition Theorem for Randomized Query complexity. Electron. Colloquium Comput. Complex. Anurag Anshu, Dmitry Gavinsky, Rahul Jain, Srijita Kundu, Troy Lee, Priyanka Mukhopadhyay, Miklos Santha, Swagato Sanyal
2017	J	`jnl`	A generalized quantum Slepian-Wolf. CoRR Anurag Anshu, Rahul Jain, Naqueeb Ahmad Warsi
2017	J	`jnl`	A hypothesis testing approach for communication over entanglement assisted compound quantum channel. CoRR Anurag Anshu, Rahul Jain, Naqueeb Ahmad Warsi
2017	J	`jnl`	A unified approach to source and message compression. CoRR Anurag Anshu, Rahul Jain, Naqueeb Ahmad Warsi
2017	B	`conf`	Achievability bounds on quantum state redistribution using convex split and position based decoding. ITW Anurag Anshu, Rahul Jain, Naqueeb Ahmad Warsi
2017	B	`conf`	An upper bound on quantum capacity of unital quantum channels. ITW Anurag Anshu
2017	B	`conf`	Contextuality in Multipartite Pseudo-Telepathy Graph Games. FCT Anurag Anshu, Peter Høyer, Mehdi Mhalla, Simon Perdrix
2017	A*	`conf`	Exponential separation of quantum communication and classical information. STOC Anurag Anshu, Dave Touchette, Penghui Yao, Nengkun Yu
2017	J	`jnl`	Lifting randomized query complexity to randomized communication complexity. Electron. Colloquium Comput. Complex. Anurag Anshu, Naresh B. Goud, Rahul Jain, Srijita Kundu, Priyanka Mukhopadhyay
2017	J	`jnl`	Measurement compression with quantum side information using shared randomness. CoRR Anurag Anshu, Rahul Jain, Naqueeb Ahmad Warsi
2017	J	`jnl`	On the rectilinear crossing number of complete uniform hypergraphs. Comput. Geom. Anurag Anshu, Rahul Gangopadhyay, Saswata Shannigrahi, Satyanarayana Vusirikala
2017	J	`jnl`	One shot entanglement assisted classical and quantum communication over noisy quantum channels: A hypothesis testing and convex split approach. CoRR Anurag Anshu, Rahul Jain, Naqueeb Ahmad Warsi
2017	A	`conf`	Separating Quantum Communication and Approximate Rank. CCC Anurag Anshu, Shalev Ben-David, Ankit Garg, Rahul Jain, Robin Kothari, Troy Lee
2017	J	`jnl`	Smooth min-max relative entropy based bounds for one-shot classical and quantum state redistribution. CoRR Anurag Anshu, Rahul Jain, Naqueeb Ahmad Warsi
2016	J	`jnl`	A lower bound on the crossing number of uniform hypergraphs. Discret. Appl. Math. Anurag Anshu, Saswata Shannigrahi
2016	J	`jnl`	Exponential Separation of Quantum Communication and Classical Information. CoRR Anurag Anshu, Dave Touchette, Penghui Yao, Nengkun Yu
2016	—	`conf`	Lower Bound on Expected Communication Cost of Quantum Huffman Coding. TQC Anurag Anshu, Ankit Garg, Aram W. Harrow, Penghui Yao
2016	J	`jnl`	New One Shot Quantum Protocols With Application to Communication Complexity. IEEE Trans. Inf. Theory Anurag Anshu, Rahul Jain, Priyanka Mukhopadhyay, Ala Shayeghi, Penghui Yao
2016	J	`jnl`	Separating quantum communication and approximate rank. CoRR Anurag Anshu, Shalev Ben-David, Ankit Garg, Rahul Jain, Robin Kothari, Troy Lee
2016	A*	`conf`	Separations in Communication Complexity Using Cheat Sheets and Information Complexity. FOCS Anurag Anshu, Aleksandrs Belovs, Shalev Ben-David, Mika Göös, Rahul Jain, Robin Kothari, Troy Lee, Miklos Santha
2016	J	`jnl`	Separations in communication complexity using cheat sheets and information complexity. CoRR Anurag Anshu, Aleksandrs Belovs, Shalev Ben-David, Mika Göös, Rahul Jain, Robin Kothari, Troy Lee, Miklos Santha
2016	J	`jnl`	Separations in communication complexity using cheat sheets and information complexity. Electron. Colloquium Comput. Complex. Anurag Anshu, Aleksandrs Belovs, Shalev Ben-David, Mika Göös, Rahul Jain, Robin Kothari, Troy Lee, Miklos Santha
2016	—	`ch.`	Teleportation of Quantum States. Encyclopedia of Algorithms Anurag Anshu, Vamsi Krishna Devabathini, Rahul Jain, Priyanka Mukhopadhyay
2014	J	`jnl`	A new operational interpretation of relative entropy and trace distance between quantum states. CoRR Anurag Anshu, Rahul Jain, Priyanka Mukhopadhyay, Ala Shayeghi, Penghui Yao
2014	J	`jnl`	Near optimal bounds on quantum communication complexity of single-shot quantum state redistribution. CoRR Anurag Anshu, Vamsi Krishna Devabathini, Rahul Jain
2013	J	`jnl`	Pseudo-telepathy games and genuine ns k-way nonlocality using graph states. Quantum Inf. Comput. Anurag Anshu, Mehdi Mhalla