Publications

Export 12 results:
Author [ Title(Asc)] Type Year
Filters: Author is Robin Kothari  [Clear All Filters]
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 
Q
A. M. Childs, Kimmel, S., and Kothari, R., The quantum query complexity of read-many formulas, Lecture Notes in Computer Science, vol. 7501, pp. 337-348, 2012.
A. M. Childs and Kothari, R., Quantum query complexity of minor-closed graph properties, Proc. 28th Symposium on Theoretical Aspects of Computer Science (STACS 2011), Leibniz International Proceedings in Informatics, vol. 9, pp. 661-672, 2011.
S. Arunachalam, Belovs, A., Childs, A. M., Kothari, R., Rosmanis, A., and de Wolf, R., Quantum Coupon Collector, To appear in Proceedings of TQC 2020, 2020.
A. M. Childs, Kothari, R., and Somma, R. D., Quantum algorithm for systems of linear equations with exponentially improved dependence on precision, SIAM Journal on Computing, vol. 46, no. 6, pp. 1920-1950, 2017.
H
D. W. Berry, Childs, A. M., and Kothari, R., Hamiltonian simulation with nearly optimal dependence on all parameters, Proceedings of the 56th IEEE Symposium on Foundations of Computer Science, pp. 792-809, 2015.