Quantum Circuit Cutting Minimising Loss of Qubit Entanglement
Open Access
- 7 May 2024
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 207-214
Abstract
Quantum circuit cutting allows an arbitrary circuit to be executed on a quantum computer with fewer qubits by fragmenting it into subcircuits, each with fewer qubits. If such a method is to be employed, it is critical that the quantum properties of the original circuit, such as entanglement, are not violated. This paper demonstrates, using circuit cutting tools, how to select circuit bipartitions while prioritising the preservation of underlying entanglement between the qubits. We present two entanglement-based criteria. The former minimises losses of reduced-state pairwise qubit entanglement, and has polynomial complexity in the number of qubits. The latter minimises loss of multipartite entanglement across qubit bipartitions, with exponential complexity. Violations of entanglement with frequencies up to 72% are observed in current circuit cutting software. This paper describes how to prevent such violations, or to minimise qubit entanglement losses, fragmenting circuits with pairwise qubit negativity losses of only 5%, and for certain circuits 0% von Neumann entropy losses across qubit bipartitions.Keywords
This publication has 26 references indexed in Scilit:
- Matrix Algebra2017
- Quantum state tomography of a single qubit: comparison of methodsJournal of Modern Optics, 2016
- Matrix Analysis2012
- Entanglement detectionPhysics Reports, 2009
- Statistical Structure of Quantum Theory2001
- Quantum entanglement as a quantifiable resourcePhilosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences, 1998
- A characterization of certain classes of matrix normsLinear and Multilinear Algebra, 1983
- Can Quantum-Mechanical Description of Physical Reality Be Considered Complete?Physical Review B, 1935
- M thodes de calcul diff rentiel absolu et leurs applicationsMathematische Annalen, 1900
- II. The Bakerian Lecture. On the theory of light and coloursPhilosophical Transactions of the Royal Society of London, 1802