Publications

Export 11 results:
Author Title [ Type(Desc)] Year
Filters: Author is Xiaodi Wu  [Clear All Filters]
Journal Article
Y. - H. Chen, Chung, K. - M., Lai, C. - Y., Vadhan, S. P., and Wu, X., Computational Notions of Quantum Min-Entropy, 2017.
F. G. S. L. Brandão, Kalev, A., Li, T., Lin, C. Yen- Yu, Svore, K. M., and Wu, X., Exponential Quantum Speed-ups for Semidefinite Programming with Applications to Quantum Learning, 2017.
A. W. Harrow, Natarajan, A., and Wu, X., Limitations of semidefinite programs for separable states and entangled games, Commun. Math. Phys., vol. 366, no. 2, 2019.
S. - H. Hung, Hietala, K., Zhu, S., Ying, M., Hicks, M., and Wu, X., Quantitative Robustness Analysis of Quantum Programs (Extended Version), Proc. ACM Program. Lang., vol. 3, no. POPL, p. Article 31, 2018.
S. Chakrabarti, Childs, A. M., Li, T., and Wu, X., Quantum algorithms and lower bounds for convex optimization, 2018.
T. Li and Wu, X., Quantum query complexity of entropy estimation, 2017.
F. G. S. L. Brandão, Kalev, A., Li, T., Lin, C. Yen- Yu, Svore, K. M., and Wu, X., Quantum SDP Solvers: Large Speed-ups, Optimality, and Applications to Quantum Learning, 2018.
X. Wu, Yao, P., and Yuen, H., Raz-McKenzie simulation with the inner product gadget, Electronic Colloquium on Computational Complexity (ECCC), 2017.
T. Peng, Harrow, A., Ozols, M., and Wu, X., Simulating large quantum circuits on a small quantum computer, 2019.
T. Li, Chakrabarti, S., and Wu, X., Sublinear quantum algorithms for training linear and kernel-based classifiers, 2019.
K. Hietala, Rand, R., Hung, S. - H., Wu, X., and Hicks, M., Verified Optimization in a Quantum Intermediate Representation, 2019.