References & Citations
Quantum Physics
Title: Quantum Circuit Cutting with Maximum Likelihood Tomography
(Submitted on 22 May 2020 (v1), last revised 16 Mar 2021 (this version, v4))
Abstract: We introduce maximum likelihood fragment tomography (MLFT) as an improved circuit cutting technique for running clustered quantum circuits on quantum devices with a limited number of qubits. In addition to minimizing the classical computing overhead of circuit cutting methods, MLFT finds the most likely probability distribution for the output of a quantum circuit, given the measurement data obtained from the circuit's fragments. We demonstrate the benefits of MLFT for accurately estimating the output of a fragmented quantum circuit with numerical experiments on random unitary circuits. Finally, we show that circuit cutting can estimate the output of a clustered circuit with higher fidelity than full circuit execution, thereby motivating the use of circuit cutting as a standard tool for running clustered circuits on quantum hardware.
Submission history
From: Michael A. Perlin [view email][v1] Fri, 22 May 2020 18:00:36 GMT (307kb,D)
[v2] Mon, 31 Aug 2020 17:27:08 GMT (496kb,D)
[v3] Sun, 13 Dec 2020 03:28:50 GMT (739kb,D)
[v4] Tue, 16 Mar 2021 20:54:50 GMT (722kb,D)
Link back to: arXiv, form interface, contact.