Transforming Collections of Pauli Operators into Equivalent Collections of Pauli Operators over Minimal Registers

Abstract

Transformations which convert between Fermionic modes and qubit operations have become a ubiquitous tool in quantum algorithms for simulating systems. Similarly, collections of Pauli operators might be obtained from solutions of non-local games and satisfiability problems. Drawing on ideas from entanglement-assisted quantum error-correcting codes and quantum convolutional codes, we prove the obtainable lower-bound for the number of qubits needed to represent such Pauli operations which are equivalent and provide a procedure for determining such a set of minimal register Pauli operations.

5 pages, 0 figures. Comments welcome

References in corpus (5)

• Correcting Quantum Errors with Entanglement
• Optimal Entanglement Formulas for Entanglement-Assisted Quantum Coding
• Towards simulating 2D effects in lattice gauge theories on a quantum computer
• Circuit optimization of Hamiltonian simulation by simultaneous diagonalization of Pauli clusters
• Adaptive estimation of quantum observables

Cited by in corpus (1)

• The qudit Pauli group: non-commuting pairs, non-commuting sets, and structure theorems