Quantum circuit cutting

Quantum circuit cutting is a method to partition a large quantum circuit into smaller, more manageable parts. In particular, during the NISQ era of quantum computing the execution of quantum circuits is limited by the size, i.e., number of qubits, as well as their high susceptibility to noise. Therefore it is desirable to partition a quantum circuit into smaller chunks, run them on possibly smaller quantum devices and then to perform postprocessing to retrieve results which are close to the results one would expect from the uncut circuit. It has been shown in experiments,^[1]^[2]^[3] that the application of circuit cutting can indeed reduce the impact of noise.

^ Bechtold, Marvin; Barzen, Johanna; Leymann, Frank; Mandl, Alexander; Obst, Julian; Truger, Felix; Weder, Benjamin (2023). "Investigating the effect of circuit cutting in QAOA for the MaxCut problem on NISQ devices". Quantum Science and Technology. 8 (4): 045022. arXiv:2302.01792. doi:10.1088/2058-9565/acf59c.
^ Ying, C., Cheng, B., Zhao, Y., Huang, H.-L., Zhang, Y.-N., Gong, M., Wu, Y., Wang, S., Liang, F., Lin, J., Xu, Y., Deng, H., Rong, H., Peng, C.-Z., Yung, M.-H., Zhu, X., Pan, J.-W. (15 March 2023). "Experimental Simulation of Larger Quantum Circuits with Fewer Superconducting Qubits". Physical Review Letters. 130 (11). American Physical Society (APS). arXiv:2207.14142. doi:10.1103/physrevlett.130.110601.
^ Singh, A. P., Mitarai, K., Suzuki, Y., Heya, K., Tabuchi, Y., Fujii, K., Nakamura, Y. (4 March 2024). "Experimental demonstration of a high-fidelity virtual two-qubit gate". Physical Review Research. 6 (1). American Physical Society (APS). arXiv:2307.03232. doi:10.1103/physrevresearch.6.013235.

[1] Bechtold, Marvin; Barzen, Johanna; Leymann, Frank; Mandl, Alexander; Obst, Julian; Truger, Felix; Weder, Benjamin (2023). "Investigating the effect of circuit cutting in QAOA for the MaxCut problem on NISQ devices". Quantum Science and Technology. 8 (4): 045022. arXiv:2302.01792. doi:10.1088/2058-9565/acf59c.

[2] Ying, C., Cheng, B., Zhao, Y., Huang, H.-L., Zhang, Y.-N., Gong, M., Wu, Y., Wang, S., Liang, F., Lin, J., Xu, Y., Deng, H., Rong, H., Peng, C.-Z., Yung, M.-H., Zhu, X., Pan, J.-W. (15 March 2023). "Experimental Simulation of Larger Quantum Circuits with Fewer Superconducting Qubits". Physical Review Letters. 130 (11). American Physical Society (APS). arXiv:2207.14142. doi:10.1103/physrevlett.130.110601.

[3] Singh, A. P., Mitarai, K., Suzuki, Y., Heya, K., Tabuchi, Y., Fujii, K., Nakamura, Y. (4 March 2024). "Experimental demonstration of a high-fidelity virtual two-qubit gate". Physical Review Research. 6 (1). American Physical Society (APS). arXiv:2307.03232. doi:10.1103/physrevresearch.6.013235.

[1]

[2]

[3]