  Distributed quantum computing combines the computational power of multiple
devices to overcome the limitations of individual devices. Circuit cutting
techniques enable the distribution of quantum computations through classical
communication. These techniques involve partitioning a quantum circuit into
smaller subcircuits, each containing fewer qubits. The original circuit's
outcome can be replicated by executing these subcircuits on separate devices
and combining their results. However, the number of shots required to achieve a
fixed result accuracy with circuit cutting grows exponentially with the number
of cuts, posing significant costs. In contrast, quantum teleportation allows
the distribution of quantum computations without an exponential increase in
shots. Nevertheless, each teleportation procedure requires a pre-shared pair of
maximally entangled qubits for transmitting a quantum state, and non-maximally
entangled qubits cannot be used for this purpose. To address this, we propose a
novel circuit cutting technique that leverages non-maximally entangled qubit
pairs, effectively reducing the cost associated with circuit cutting. By
considering the degree of entanglement in the pre-shared qubit pairs, our
technique provides a continuum between existing circuit cutting methods and
quantum teleportation, adjusting the cost of circuit cutting accordingly.
