Quantum

Publications

Hallgren, S., Lee, E., & Parekh, O. (2020). An Approximation Algorithm for the MAX-2-Local Hamiltonian ProblemAPPROX/RANDOM.

Gharibian, Sevag & Parekh, Ojas. (2019). Almost optimal classical approximation algorithms for a quantum generalization of Max-Cut.

Nicolas Roch, Mollie E. Schwartz, Felix Motzoi, Christopher Macklin, Rajamani Vijay, Andrew W. Eddins, Alexander N. Korotkov, K. Birgitta Whaley, Mohan Sarovar, Irfan Siddiqi (2014). Observation of measurement-induced entanglement and quantum trajectories of remote superconducting qubits. Phys. Rev. Lett., 112, 170501

Roch, N., Schwartz, M. E., Motzoi, F., Macklin, C., Vijay, R., Eddins, A. W., . . . Siddiqi, I. (2015). Erratum: Observation of measurement-induced entanglement and quantum trajectories of remote superconducting qubits. Physical review letters 112 170501; Physical Review Letters, 114(25).

Wayne M. Witzel, Malcolm S. Carroll, Andrea Morello, Lukasz Cywinski, S. Das Sarma (2010). Electron spin decoherence in isotope-enriched silicon .Phys. Rev. Lett. 105, 187602.

Daniel B. S. Soh, Constantin Brif, Patrick J. Coles, Norbert Lütkenhaus, Ryan M. Camacho, Junji Urayama, and Mohan Sarovar (2015). Self-Referenced Continuous-Variable Quantum Key Distribution Protocol. Phys. Rev. X 5, 041010

D. Kim, D. R. Ward, C. B. Simmons, J. K. Gamble, R. Blume-Kohout, E. Nielsen, D. E. Savage, M. G. Lagally, M. Friesen, S. N. Coppersmith, M. A. Eriksson (2015). Microwave-driven coherent operations of a semiconductor quantum dot charge qubit . Nature Nanotechology 10, 243

L. A. Tracy, E. H. Hwang, K. Eng, G. A. Ten Eyck, E. P. Nordberg, K. Childs, M. S. Carroll, M. P. Lilly, and S. Das Sarma (2009). Observation of percolation-induced two-dimensional metal-insulator transition in a Si MOSFET. Phys. Rev. B 79, 235307

Katharine W. Moore Tibbetts, Constantin Brif, Matthew D. Grace, Ashley Donovan, David L. Hocker, Tak-San Ho, Re-Bing Wu, and Herschel Rabitz (2017). Exploring the trade-off be tween fidelity and time optimal control of quantum unitary transformations. Phys. Rev. A 86, 062309

R. Blume-Kohout, J. K. Gamble, E. Nielsen, K. Rudinger, J. Mizrahi, K. Fortier, and P. Maunz (2017), Demonstration of qubit operations below a rigorous fault tolerance threshold with gate set tomography. Nature Communications volume 8, Article number: 14485

Joshua Combes, Joseph Kerckhoff, Mohan Sarovar (2017). The SLH framework for modeling quantum input-output networks. Advances in Physics: X, 2, 784

Robert L. Kosut, Matthew D. Grace, and Constantin Brif (2013). Robust control of quantum gates via sequential convex programming. Phys. Rev. A 88, 052326

K. C. Young, M. Sarovar, R. Blume-Kohout (2013), Error suppression and error correction in adiabatic quantum computation: Techniques and challenges. Phys. Rev. X 3, 041013

 


OVER-QC Publications 

Lukasz Cincio, Kenneth Rudinger, Mohan Sarovar, Patrick J. Coles (2020). Machine learning of noise-resilient quantum circuits. arXiv:2007.01210 [quant-ph].

Alexander J. Buser, Tanmoy Bhattacharya, Lukasz Cincio, Rajan Gupta (2020). Quantum simulation of the qubit-regularized O(3)-sigma model. arXiv:2006.15746 [quant-ph].

Piotr Czarnik, Andrew Arrasmith, Patrick J. Coles, Lukasz Cincio (2020). Error mitigation with Clifford quantum-circuit data. arXiv:2005.10189 [quant-ph]

Cerezo, Kunal Sharma, Andrew Arrasmith, Patrick J. Coles (2020). Variational Quantum State Eigensolver. arXiv:2004.01372 [quant-ph].

Lucas Kocia, Mohan Sarovar (2020). Improved Simulation of Quantum Circuits by Fewer Gaussian Eliminations. arXiv:2003.01130 [quant-ph].

Alicia B. Magann, Matthew D. Grace, Herschel, A Rabitz, Mohan Sarovar (2020). Digital quantum simulation of molecular dynamics and control. arXiv:2002.12497 [quant-ph].

Cerezo, Akira Sone, Tyler Volkoff, Lukasz Cincio, Patrick J. Coles (2020). Cost-Function-Dependent Barren Plateaus in Shallow Quantum Neural Networks. arXiv:2001.00550 [quant-ph].

Kanav Setia, Richard Chen, Julia E. Rice, Antonio Mezzacapo, Marco Pistoia, James Whitfield (2020). Reducing qubit requirements for quantum simulation using molecular point group symmetries. arXiv:1910.14644 [quant-ph].

Jonas M. Kübler, Andrew Arrasmith, Lukasz Cincio, Patrick J. Coles (2020). An Adaptive Optimizer for Measurement-Frugal Variational Algorithms. Quantum 4, 263.

Carlos Bravo-Prieto, Ryan LaRose, M. Cerezo, Yigit Subasi, Lukasz Cincio, Patrick J. Coles (2020). Variational Quantum Linear Solver: A Hybrid Algorithm for Linear Systems. arXiv:1909.05820v2 [quant-ph].

Jun Yang, James Brown, James Daniel Whitfield (2019). Measurement on quantum devices with applications to time-dependent density functional theory. arXiv:1909.03078 [quant-ph].

Mekena Metcalf, Jonathan E. Moussa, Wibe A. de Jong, Mohan Sarovar (2020). Engineered thermalization of quantum many-body systems. Phys. Rev. Research. 2, 023214

Kunal Sharma, Sumeet Khatri, M. Cerezo, Patrick J. Coles (2020). Noise Resilience of Variational Quantum Compiling. New J. Phys. 22 043006.

Sahil Gulania, James Daniel Whitfield (2019). Young frames for quantum chemistry. arXiv:1904.10469 [physics.chem-ph].

James Brown, Jun Yang, James D Whitfield (2019). Solver for the electronic V-representation problem of time-dependent density functional theory. arXiv:1904.10958 [quant-ph].

 


QOALAS Publications

Childs, A. M., & Wang, D. (2020). Can graph properties have exponential quantum speedup?. arXiv preprint arXiv:2001.10520. Liu, J., & Xin, Y. (2020). Quantum simulation of quantum field theories as quantum chemistry. arXiv preprint arXiv:2004.13234

Liu, J. (2020). Scrambling and decoding the charged quantum information. arXiv preprint arXiv:2003.11425.

Anirban N. Chowdhury, Rolando D. Somma, Yigit Subasi (2019). Computing partition functions in the one clean qubit model. arXiv:1910.11842 [quant-ph].

Ning Bao and Junyu Liu (2019). Quantum algorithms for conformal bootstrap. Nuclear Physics B, 114702.

Sevag Gharibian and Ojas Parekh (2019). Almost optimal classical approximation algorithms for a quantum generalization of Max-Cut. Proceedings of the 22nd International Workshop on Approximation Algorithms for Combinatorial Optimization Problems (APPROX), volume 145 of Leibniz International Proceedings in Informatics (LIPIcs), pages 31:1-31:17.

Shouvanik Chakrabarti, Andrew M. Childs, Shih-Han Hung, Tongyang Li, Chunhao Wang, Xiaodi Wu (2019). Quantum algorithm for estimating volumes of convex bodies. arXiv:1908.03903 [quant-ph].

Rolando D. Somma (2019). Quantum eigenvalue estimation via time series analysis. arXiv:1907.11748 [quant-ph].

Dominic W. Berry, Andrew M. Childs, Yuan Su, Xin Wang, Nathan Wiebe (2020). Time-dependent Hamiltonian simulation with L1-norm scaling. Quantum 4, 254.

Andrew Y. Guo, Minh C. Tran, Andrew M. Childs, Alexey V. Gorshkov, Zhe-Xuan Gong (2020). Signaling and Scrambling with Strongly Long-Range Interactions. Phys. Rev. A 102, 010401.

Tongyang Li, Shouvanik Chakrabarti, Xiaodi Wu (2019). Sublinear quantum algorithms for training linear and kernel-based classifiers. Proceedings of the 36th International Conference on Machine Learning (ICML 2019), PMLR 97:3815-3824.

Xin Wang, Mark M. Wilde, Yuan Su (2019). Quantifying the magic of quantum channels. New Journal of Physics 21 103002.

Shenglong Xu, Xiao Li, Yi-Ting Hsu, Brian Swingle, Sankar Das Sarma (2019). Butterfly effect in interacting Aubry-Andre model: thermalization, slow scrambling, and many-body localization. Phys. Rev. Research 1, 032039.

András Gilyén, Tongyang Li (2019). Distributional property testing in a quantum world. arXiv:1902.00814.

Andrew M. Childs, Eddie Schoute, Cem M. Unsal (2019). Circuit Transformations for Quantum Architectures. Proceedings of TQC 2019, LIPIcs, vol. 135, 3:1-3:24.

Nai-Hui Chia, Tongyang Li, Han-Hsuan Lin, Chunhao Wang (2019). Quantum-inspired classical sublinear-time algorithm for solving low-rank semidefinite programming via sampling approaches. arXiv:1901.03254

Andrew M. Childs, Jin-Peng Liu (2019). Quantum spectral methods for differential equations. arXiv:1901.00961

Andrew M. Childs, Yuan Su (2019). Nearly optimal lattice simulation by product formulas. Phys. Rev. Lett. 123, 050503.

Xin Wang, Mark M. Wilde, Yuan Su (2020). Efficiently computable bounds for magic state distillation. Phys. Rev. Lett. 124, 090505.

Aniruddha Bapat, Stephen Jordan (2019). Bang-bang control as a design principle for classical and quantum optimization algorithms. Quantum Information & Computation 19(5&6): 424-446.

Shouvanik Chakrabarti, Andrew M. Childs, Tongyang Li, Xiaodi Wu (2020). Quantum algorithms and lower bounds for convex optimization. Quantum 4, 221.

Minh C. Tran, Andrew Y. Guo, Yuan Su, James R. Garrison, Zachary Eldredge, Michael Foss-Feig, Andrew M. Childs, Alexey V. Gorshkov (2019). Locality and digital quantum simulation of power-law interactions. Phys. Rev. X 9, 031006.

András Gilyén, Yuan Su, Guang Hao Low, Nathan Wiebe (2018). Quantum singular value transformation and beyond: exponential improvements for quantum matrix arithmetics. In Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing (STOC 2019), pp. 193-204.

Yigit Subasi, Rolando D. Somma, Davide Orsucci (2018). Quantum algorithms for linear systems of equations inspired by adiabatic quantum computing. arXiv:1805.10549v2 [quant-ph].

Andrew M. Childs, Aaron Ostrander, Yuan Su (2019). Faster quantum simulation by randomization. arXiv:1805.08385v2 [quant-ph].

Fernando G. S. L. Brandão, Amir Kalev, Tongyang Li, Cedric Yen-Yu Lin, Krysta M. Svore, Xiaodi Wu (2019). Quantum SDP Solvers: Large Speed-ups, Optimality, and Applications to Quantum Learning. arXiv:1710.02581 [quant-ph].


FAR-QC Selected Publications 

Deshpande, A., Gorshkov, A. V., & Fefferman, B. (2020). The importance of the spectral gap in estimating ground-state energies. arXiv preprint arXiv:2007.11582.

Gulania, S., & Whitfield, J. D. (2020). Limitations of Hartree-Fock with quantum resources. arXiv preprint arXiv:2007.09806.

Şahinoğlu, B., & Somma, R. D. (2020). Hamiltonian simulation in the low energy subspace. arXiv preprint arXiv:2006.02660

Hallgren, S., Lee, E., & Parekh, O. (2020). An approximation algorithm for the MAX-2-Local Hamiltonian problem. In Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2020). Schloss Dagstuhl-Leibniz-Zentrum für Informatik.

Childs, A. M., Su, Y., Tran, M. C., Wiebe, N., & Zhu, S. (2019). A theory of Trotter error. arXiv preprint arXiv:1912.08854.

Lucas T. Brady, Christopher L. Baldwin, Aniruddha Bapat, Yaroslav Kharkov, Alexey V. Gorshkov (2020). Optimal Protocols in Quantum Annealing and QAOA Problems. arXiv:2003.08952 [quant-ph].

Sean Hallgren, Eunou Lee, Ojas Parekh. An approximation algorithm for the MAX-2-Local Hamiltonian problem 

Alexander F. Shaw, Pavel Lougovski, Jesse R. Stryker, Nathan Wiebe (2020). Quantum Algorithms for Simulating the Lattice Schwinger Model. arXiv:2002.11146 [quant-ph].

Andrew M. Childs, Jin-Peng Liu, Aaron Ostrander (2020). High-precision quantum algorithms for partial differential equations. arXiv:2002.07868 [quant-ph].

Srinivasan Arunachalam, Aleksandrs Belovs, Andrew M. Childs, Robin Kothari, Ansis Rosmanis, Ronald de Wolf (2020). Quantum Coupon Collector. Proceedings of the 15th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2020), Leibniz International Proceedings in Informatics, vol. 158, pp. 10:1-10:17


QPL Selected Publications 

E. Nielsen, K. Rudinger, T. Proctor, A. Russo, K. Young and R. Blume-Kohout, Probing quantum processor performance with pyGSTi, Quantum Sci. Technol. 5 044002 (2020)

M. Sarovar, T. Proctor, K. Rudinger, K. Young, E. Nielsen and R. Blume-Kohout, Detecting crosstalk errors in quantum information processors, arXiv preprint:1908.09855 (2019).

T. Proctor, M. Revelle, E. Nielsen, K. Rudinger, D. Lobser, P. Maunz, R. Blume-Kohout, K. Young, Detecting and tracking drift in quantum information processors, Accepted to Nature Communications (arXiv preprint:1907.13608).

R. Blume-Kohout and K. Young, A volumetric framework for quantum computer benchmarks, arXiv preprint: 1904.05546 (2019).

K. Rudinger, T. Proctor, D. Langharst, M. Sarovar, K. Young, and R. Blume-Kohout, Probing context-dependent errors in quantum processors, Phys. Rev. X 9, 021045 (2019).

T. Proctor, A. Carignan-Dugas, K. Rudinger, E. Nielsen, R. Blume-Kohout, and K. Young, Direct randomized benchmarking for multi-qubit devices, Phys. Rev. Lett. 123, 030503 (2019).

T. L. Scholten and R. Blume-Kohout, Behavior of the maximum likelihood in quantum state tomography, New J. Phys. 20, 023050 (2018).

T. Proctor, K. Rudinger, K. Young, M. Sarovar, and R. Blume-Kohout, What randomized benchmarking actually measures, Phys. Rev. Lett. 119, 130502 (2017).

K. Rudinger, S. Kimmel, D. Lobser, and P. Maunz, Experimental demonstration of a cheap and accurate phase estimation, Phys. Rev. Lett. 118, 190502 (2017).

R. Blume-Kohout, J. K. Gamble, E. Nielsen, K. Rudinger, J. Mizrahi, K. Fortier, and P. Maunz, Demonstration of qubit operations below a rigorous fault tolerance threshold with gate set tomography, Nat. Commun. 8, 14485 (2017).

J. Dehollain, J. Muhonen, R. Blume-Kohout, K. Rudinger, J. K. Gamble, E. Nielsen, A. Laucht, S. Simmons, R. Kalra, A. Dzurak, and A. Morello, Optimization of a solid-state electron spin qubit using gate set tomography, New J. Phys. 18, 103018 (2016).

A. Veitia, M. P. da Silva, R. Blume-Kohout, S. J. van Enk, Macroscopic instructions vs microscopic operations in quantum circuits, Phys. Lett. A 6, 126131 (2020).

A. Frees, J. K. Gamble, D. R. Ward, R. Blume-Kohout, M. A. Eriksson, M. Friesen, S. N. Coppersmith, Compressed Optimization of Device Architectures (CODA) for semiconductor quantum devices, Phys. Rev. Applied 11, 024063 (2019).

C. Ferrie and R. Blume-Kohout, Minimax Quantum Tomography: Estimators and Relative Entropy Bounds, Phys. Rev. Lett. 116, 090407 (2016). R. P. Muller and R. Blume-Kohout, The Promise of Quantum Simulation, ACS Nano 9, 7738 (2015). 

L. A. Rozema, D. H. Mahler, R. Blume-Kohout, A. M. Steinberg, Optimizing the Choice of Spin-Squeezed States for Detecting and Characterizing Quantum Processes, Phys. Rev. X 4, 041025 (2014).

R. Blume-Kohout and P. S. Turner, The curious nonexistence of Gaussian 2-designs, Comm. Math. Phys. 326 725 (2014).

R. Blume-Kohout, S. Croke, and D. Gottesman, Streaming universal distortion-free entanglement concentration, IEEE Trans. Inf. Th. 60, 334 (2014). 

K. C. Young, R. Blume-Kohout, D. A. Lidar, Adiabatic quantum optimization with the wrong Hamiltonian, Phys. Rev. A 88, 062314 (2013). 

D. H. Mahler, L. A. Rozema, A. Darabi, C. Ferrie, R. Blume-Kohout, A. M. Steinberg, Adaptive quantum state tomography improves accuracy quadratically, Phys. Rev. Lett 111, 183601 (2013).

R. Blume-Kohout, S. Croke, and M. P. Zwolak, Quantum Data Gathering, Scientific Reports 3 (2013).

S. J. van Enk and R. Blume-Kohout, When quantum tomography goes wrong: drift of quantum sources and other errors, N. J. Phys. 15, 025024 (2013). 


QSCOUT Selected Publications 

Andrew J. Landahl, Daniel S. Lobser, Benjamin C. A. Morrison, Kenneth M. Rudinger, Antonio E. Russo, Jay W. Van Der Wall, and Peter Maunz (2020).  “Jaqal, the Quantum Assembly Language for QSCOUT. arXiv:2003.09382 [quant-ph].

Benjamin C. A. Morrison and Andrew J. Landahl and Daniel S. Lobser and Kenneth M. Rudinger and Antonio E. Russo and Jay W. Van Der Wall and Peter Maunz (2020). Just another quantum assembly language (Jaqal).” arXiv:2008.08042 [quant-ph].

Melissa Revelle (2020). Phoenix and Peregrine Ion Traps.  arXiv:2009.02398 [physics.app-ph].