Quantum Circuit Cutting with Maximum Likelihood Tomography
arXiv:2005.12702 · doi:10.1038/s41534-021-00390-6
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.
9 pages, 5 figures (17 pages and 6 figures with appendices)
References in corpus (7)
- Supplementary information for "Quantum supremacy using a programmable superconducting processor"
- A Quantum Approximate Optimization Algorithm
- Quantum-enhanced machine learning
- Concrete Categorical Model of a Quantum Circuit Description Language with Measurement
- Quantum Divide and Compute: Exploring The Effect of Different Noise Sources
- Quantum Divide and Compute: Hardware Demonstrations and Noisy Simulations
- Approaches to Constrained Quantum Approximate Optimization
Cited by in corpus (11)
- Fast quantum circuit cutting with randomized measurements
- High Dimensional Quantum Machine Learning With Small Quantum Computers
- Quantum Divide and Compute: Exploring The Effect of Different Noise Sources
- Experimental Simulation of Larger Quantum Circuits with Fewer Superconducting Qubits
- Classical Splitting of Parametrized Quantum Circuits
- Qurzon: A Prototype for a Divide and Conquer Based Quantum Compiler
- -QER: An Intelligent Approach towards Quantum Error Reduction
- Modeling Short-Range Microwave Networks to Scale Superconducting Quantum Computation
- Divide-and-conquer verification method for noisy intermediate-scale quantum computation
- Quantum Circuit Cutting for Classical Shadows
- Circuit connectivity boosts by quantum-classical-quantum interfaces