Quantum Circuit Cutting with Maximum Likelihood Tomography

Michael A. Perlin, Zain H. Saleem, Martin Suchara, James C. Osborn (or view on SciRate)

Main idea

This paper extends Maximum Likelihood State Tomography to find maximum likelihood distributions from fragments of cut circuits (called maximum likelihood fragment tomography or MLFT in the paper). These cut circuits allow for running larger (more qubits) circuits by cutting into subcircuits, running each subcirctuit individually, and combining the results with classical algorithms. This general technique was already known, but this new work allows for skipping some naive steps in the older technique like removing negative probability amplitudes and re-normalizing the outcome by virtue of the MLFT algorithm.


Runtime wasn’t measured as it is known to be unfavorable (exponential in both the number of cuts made on the circuit and number of qubits involved) but the metric looked at in numerical experiments was fidelity/infidelity. In general, MLFT had better fidelity than full or direct simulation for larger number of qubits. In the plot it is a bit hard to tell if there is any change in S (the number of samples) when qubit # (Q) is held constant leads to a realm in which MLFT is better/worse because the qubit # is held at Q=18 where, as seen in the lower plots, MLFT tends to perform better.


External information

tags: quantum-complexity  NISQ  simulating-quantum-circuits  circuit-cutting