Efficient Quantum Circuit Cutting by Neglecting Basis Elements

A. Warshel and M. Levitt, “Theoretical studies of enzymic reactions: dielectric, electrostatic and steric stabilization of the carbonium ion in the reaction of lysozyme,” Journal of molecular biology , vol. 103, no. 2, pp. 227–249, 1976. [Online]. Available: https://www.sciencedirect.com/science/article/pii/0022283676903119

1976

Earlier work this paper cites.

L. K. Grover, “A fast quantum mechanical algorithm for database search,” in Proceedings of the twenty-eighth annual ACM symposium on Theory of computing , ser. STOC ’96. Association for Computing Machinery, 1996, pp. 212–219. [Online]. Available: https://doi.org/10.1145/237814.237866

1996

Earlier work this paper cites.

P. W. Shor, “Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer,” SIAM Journal on Computing , vol. 26, no. 5, pp. 1484–1509, oct 1997. [Online]. Available: https://doi.org/10.1137%2Fs0097539795293172

1997

Earlier work this paper cites.

W. Li, S. Li, and Y. Jiang, “Generalized energy-based fragmentation approach for computing the ground-state energies and properties of large molecules,” The Journal of Physical Chemistry A , vol. 111, no. 11, pp. 2193–2199, 2007. [Online]. Available: https://doi.org/10.1021/jp067721q

2007

Earlier work this paper cites.

H. Li, W. Li, S. Li, and J. Ma, “Fragmentation-based QM/MM simulations: Length dependence of chain dynamics and hydrogen bonding of polyethylene oxide and polyethylene in aqueous solutions,” The Journal of Physical Chemistry B , vol. 112, no. 23, pp. 7061–7070, 2008. [Online]. Available: https://doi.org/10.1021/jp800777e

2008

Earlier work this paper cites.

M. S. Gordon, D. G. Fedorov, S. R. Pruitt, and L. V. Slipchenko, “Fragmentation methods: A route to accurate calculations on large systems,” Chemical reviews , vol. 112, no. 1, pp. 632–672, 2012. [Online]. Available: https://doi.org/10.1021/cr200093j

2012

Earlier work this paper cites.

E. Farhi, J. Goldstone, and S. Gutmann, “A quantum approximate optimization algorithm,” arXiv preprint arXiv:1411.4028 , 2014. [Online]. Available: https://arxiv.org/abs/1411.4028

Original

2014

Earlier work this paper cites.

T. Peng, A. W. Harrow, M. Ozols, and X. Wu, “Simulating large quantum circuits on a small quantum computer,” Physical Review Letters , vol. 125, no. 15, oct 2020. [Online]. Available: https://doi.org/10.1103%2Fphysrevlett.125.150504

2020

Earlier work this paper cites.

T. Ayral, F.-M. Le Régent, Z. Saleem, Y. Alexeev, and M. Suchara, “Quantum divide and compute: Hardware demonstrations and noisy simulations,” in 2020 IEEE Computer Society Annual Symposium on VLSI (ISVLSI) . IEEE, 2020, pp. 138–140. [Online]. Available: https://ieeexplore.ieee.org/document/9155024

2020

Earlier work this paper cites.

H.-Y. Huang, R. Kueng, and J. Preskill, “Predicting many properties of a quantum system from very few measurements,” Nature Physics , vol. 16, no. 10, pp. 1050–1057, 2020. [Online]. Available: https://doi.org/10.1038/s41567-020-0932-7

2020

Earlier work this paper cites.

A. Robert, P. K. Barkoutsos, S. Woerner, and I. Tavernelli, “Resource-efficient quantum algorithm for protein folding,” npj Quantum Information , vol. 7, no. 1, feb 2021. [Online]. Available: https://doi.org/10.1038%2Fs41534-021-00368-4

2021

Cited alongside, same era.

M. Cerezo, A. Arrasmith, R. Babbush, S. C. Benjamin, S. Endo, K. Fujii, J. R. McClean, K. Mitarai, X. Yuan, L. Cincio, and P. J. Coles, “Variational quantum algorithms,” Nature Reviews Physics , vol. 3, no. 9, pp. 625–644, aug 2021. [Online]. Available: https://doi.org/10.1038%2Fs42254-021-00348-9

2021

Cited alongside, same era.

T. Ayral, F.-M. L. Régent, Z. Saleem, Y. Alexeev, and M. Suchara, “Quantum divide and compute: exploring the effect of different noise sources,” SN Computer Science , vol. 2, no. 3, pp. 1–14, 2021. [Online]. Available: https://doi.org/10.1007/s42979-021-00508-9

2021

Cited alongside, same era.

M. A. Perlin, Z. H. Saleem, M. Suchara, and J. C. Osborn, “Quantum circuit cutting with maximum-likelihood tomography,” npj Quantum Information , vol. 7, no. 1, p. 64, 2021. [Online]. Available: https://doi.org/10.1038/s41534-021-00390-6

D. A. Fedorov, B. Peng, N. Govind, and Y. Alexeev, “VQE method: a short survey and recent developments,” Materials Theory , vol. 6, no. 1, pp. 1–21, 2022. [Online]. Available: https://doi.org/10.1186/s41313-021-00032-6

2022

Later among the works it cites.

B. Barak and K. Marwaha, “Classical Algorithms and Quantum Limitations for Maximum Cut on High-Girth Graphs,” in 13th Innovations in Theoretical Computer Science Conference (ITCS 2022) , ser. Leibniz International Proceedings in Informatics (LIPIcs), M. Braverman, Ed., vol. 215. Dagstuhl, Germany: Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2022, pp. 14:1–14:21. [Online]. Available: https://drops.dagstuhl.de/opus/volltexte/2022/15610

2022

Later among the works it cites.

J. Liu, A. Gonzales, and Z. H. Saleem, “Classical simulators as quantum error mitigators via circuit cutting,” arXiv preprint arXiv:2212.07335 , 2022. [Online]. Available: https://arxiv.org/abs/2212.07335

Original

2022

Later among the works it cites.

A. Lowe, M. Medvidović, A. Hayes, L. J. O’Riordan, T. R. Bromley, J. M. Arrazola, and N. Killoran, “Fast quantum circuit cutting with randomized measurements,” 2022. [Online]. Available: https://arxiv.org/abs/2207.14734