Cutting a Wire with Non-Maximally Entangled States
arXiv:2403.09690 · doi:10.1109/ipdpsw63119.2024.00185
Abstract
Distributed quantum computing supports combining the computational power of multiple quantum devices to overcome the limitations of individual devices. Circuit cutting techniques enable the distribution of quantum computations via 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 circuit executions 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 circuit executions. Nevertheless, each teleportation 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. Addressing this, our work explores utilizing non-maximally entangled qubit pairs in wire cutting, a specific form of circuit cutting, to mitigate the associated costs. The cost of this cutting procedure reduces with the increasing degree of entanglement in the pre-shared qubit pairs. We derive the optimal sampling overhead in this context and present a wire cutting technique employing pure non-maximally entangled states that achieves this optimal sampling overhead. Hence, this offers a continuum between existing wire cutting and quantum teleportation.
arXiv comment10 pages, 7 figures. This article supersedes arXiv:2306.12084. Accepted in the 2024 IPDPS Workshop on Quantum Computing Algorithms, Systems, and Applications
References in corpus (30)
- Quantum Computing in the NISQ era and beyond
- Mixed State Entanglement and Quantum Error Correction
- Purification of Noisy Entanglement and Faithful Teleportation via Noisy Channels
- Quantum Chemistry in the Age of Quantum Computing
- Error mitigation for short-depth quantum circuits
- Conditions for a class of entanglement transformations
- Entanglement monotones
- Everything You Always Wanted to Know About LOCC (But Were Afraid to Ask)
- The Future of Quantum Computing with Superconducting Qubits
- Trading classical and quantum computational resources
- Simulating Large Quantum Circuits on a Small Quantum Computer
- Towards a Distributed Quantum Computing Ecosystem
- Probabilistic Quantum Teleportation
- Absolutely Maximally Entangled states, combinatorial designs and multi-unitary matrices
- CutQC: Using Small Quantum Computers for Large Quantum Circuit Evaluations
- Optimal teleportation with a mixed state of two qubits
- Optimizing practical entanglement distillation
- One-shot coherence distillation
- Circuit knitting with classical communication
- Constructing a virtual two-qubit gate by sampling single-qubit operations
- Quantum Singular Value Decomposer
- Computational speedups using small quantum devices
- Investigating the effect of circuit cutting in QAOA for the MaxCut problem on NISQ devices
- Quantum Divide and Compute: Exploring The Effect of Different Noise Sources
- One-shot entanglement distillation beyond local operations and classical communication
- Cutting multi-control quantum gates with ZX calculus
- Architectural Vision for Quantum Computing in the Edge-Cloud Continuum
- Virtual quantum resource distillation
- Optimal joint cutting of two-qubit rotation gates
- Experimental virtual distillation of entanglement and coherence