Publications

2017
M. C. Tran, Garrison, J. R., Gong, Z. - X., and Gorshkov, A. V., Lieb-Robinson bounds on n-partite connected correlation functions, Phys. Rev. A 96, 052334, 2017.
G. Alagic and Majenz, C., Quantum Non-malleability and Authentication, In: Katz J., Shacham H. (eds) Advances in Cryptology – CRYPTO 2017. Lecture Notes in Computer Science. Springer, Cham, vol. 10402, 2017.
G. Alagic and Russell, A., Quantum-Secure Symmetric-Key Cryptography Based on Hidden Shifts, In: Coron JS., Nielsen J. (eds) Advances in Cryptology – EUROCRYPT 2017. Lecture Notes in Computer Science, Springer, Cham, vol. 10212, 2017.
D. Maslov, Basic circuit compilation techniques for an ion-trap quantum machine, New Journal of Physics, vol. 19, no. 2, p. 023035, 2017.
V. Dunjko, Taylor, J. M., and Briegel, H. J., Advances in Quantum Reinforcement Learning, IEEE SMC, Banff, AB, pp. 282-287, 2017.
A. W. Harrow, Lin, C. Yen- Yu, and Montanaro, A., Sequential measurements, disturbance and property testing, Proceedings of ​the 28th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA). pp. 1598-1611, 2017.
T. Xin, Lu, D., Klassen, J., Yu, N., Ji, Z., Chen, J., Ma, X., Long, G., Zeng, B., and Laflamme, R., Quantum state tomography via reduced density matrices, Physical Review Letters, vol. 118, p. 020401, 2017.
X. Xu and Taylor, J. M., Optomechanically-induced chiral transport of phonons in one dimension, 2017.
S. Ganeshan, Gorshkov, A. V., Gurarie, V., and Galitski, V. M., Exactly soluble model of boundary degeneracy, Physical Review B, vol. 95, 2017.
X. Wu, Yao, P., and Yuen, H., Raz-McKenzie simulation with the inner product gadget, Electronic Colloquium on Computational Complexity (ECCC), 2017.
P. Bierhorst, Knill, E., Glancy, S., Mink, A., Jordan, S. P., Rommal, A., Liu, Y. - K., Christensen, B., Nam, S. Woo, and Shalm, L. K., Experimentally Generated Random Numbers Certified by the Impossibility of Superluminal Signaling, 2017.
J. R. Garrison, Mishmash, R. V., and Fisher, M. P. A., Partial breakdown of quantum thermalization in a Hubbard-like model, Physical Review B, vol. 95, p. 054204, 2017.
M. Jarret and Jordan, S. P., Modulus of continuity eigenvalue bounds for homogeneous graphs and convex subgraphs with applications to quantum Hamiltonians, Journal of Mathematical Analysis and Applications, vol. 452, no. 2, pp. 1269-1290, 2017.
S. P. Jordan, Fast quantum computation at arbitrarily low energy, Physical Review A, vol. 95, p. 032305, 2017.
A. Deshpande, Fefferman, B., Foss-Feig, M., and Gorshkov, A. V., Complexity of sampling as an order parameter, 2017.
N. M. Linke, Maslov, D., Roetteler, M., Debnath, S., Figgatt, C., Landsman, K. A., Wright, K., and Monroe, C., Experimental Comparison of Two Quantum Computing Architectures, Proceedings of the National Academy of Sciences, vol. 114. pp. 3305-3310, 2017.
Y. Nam and Blümel, R., Optimal length of decomposition sequences composed of imperfect gates, Quantum Information Processing, vol. 16, p. 123, 2017.
C. Figgatt, Maslov, D., Landsman, K. A., Linke, N. M., Debnath, S., and Monroe, C., Complete 3-Qubit Grover Search on a Programmable Quantum Computer, Nature Communications, accepted, 2017.
S. Kimmel, Lin, C. Yen- Yu, Low, G. Hao, Ozols, M., and Yoder, T. J., Hamiltonian Simulation with Optimal Sample Complexity, npj Quantum Information, vol. 13, no. 3, 2017.
S. Jeffery and Kimmel, S., Quantum Algorithms for Graph Connectivity and Formula Evaluation, 2017.
M. Foss-Feig, Niroula, P., Young, J. T., Hafezi, M., Gorshkov, A. V., Wilson, R. M., and Maghrebi, M. F., Emergent equilibrium in many-body optical bistability, Physical Review A, vol. 95, p. 043826, 2017.
B. Lackey, Penalty models for bitstrings of constant Hamming weight, 2017.
V. R. Overbeck, Maghrebi, M. F., Gorshkov, A. V., and Weimer, H., Multicritical behavior in dissipative Ising models, Physical Review A, vol. 95, p. 042133, 2017.
S. V. Syzranov, Gorshkov, A. V., and Galitski, V., Out-of-time-order correlators in finite open systems, 2017.
M. Jarret and Lackey, B., Substochastic Monte Carlo Algorithms, 2017.