Quantum algorithms and applications March 2018 - June 2022
Collection
Collection
-
Two new results about quantum exact learning Article
QuantumS. Arunachalam (Srinivasan), S. Chakraborty (Sourav), T. J. Lee (Troy), M. Paraashar (Manaswi) and R.M. de Wolf (Ronald)
November 2021
-
Improved bounds on Fourier Entropy and Min-entropy Article
ACM Transactions on Computation Theory, 13(4)S. Arunachalam (Srinivasan), S. Chakraborty (Sourav), M. Koucký (Michal), N. Saurabh (Nitin) and R.M. de Wolf (Ronald)
December 2021
-
Limits of quantum speed-ups for computational geometry and other problems: Fine-grained complexity via quantum walks In Proceedings
H.M. Buhrman (Harry), B. S. Loff Barreto (Bruno Serra), S. Patro (Subhasree) and F. Speelman (Florian)
January 2022
-
Symmetry and quantum query-to-communication simulation In Proceedings
S. Chakraborty (Sourav), A. Chattopadhyay (Arkadev), P. Høyer (Peter), N.S. Mande (Nikhil), M. Paraashar (Manaswi) and R.M. de Wolf (Ronald)
March 2022
-
Memory compression with quantum random-access gates In Proceedings
H.M. Buhrman (Harry), B. S. Loff Barreto (Bruno Serra), S. Patro (Subhasree) and F. Speelman (Florian)
July 2022
-
Average-case verification of the quantum Fourier transform enables worst-case phase estimation Article
Quantum, 872:1-872:18.December 2022
-
Improved quantum query upper bounds based on classical decision trees In Proceedings
Cornelissen, A. (Arjan), N.S. Mande (Nikhil) and S. Patro (Subhasree)
December 2022
-
Quantum speedup for graph sparsification, cut approximation, and Laplacian solving Article
SIAM Journal on Computing, 51(6), 1703-1742.December 2022