Quantum State Compression with Polar Codes

Jack Weinberg,Avijit Mandal,Henry D. Pfister

2024-02-29

Abstract:In the quantum compression scheme proposed by Schumacher, Alice compresses a message that Bob decompresses. In that approach, there is some probability of failure and, even when successful, some distortion of the state. For sufficiently large blocklengths, both of these imperfections can be made arbitrarily small while achieving a compression rate that asymptotically approaches the source coding bound. However, direct implementation of Schumacher compression suffers from poor circuit complexity. In this paper, we consider a slightly different approach based on classical syndrome source coding. The idea is to use a linear error-correcting code and treat the message to be compressed as an error pattern. If the message is a correctable error (i.e., a coset leader) then Alice can use the error-correcting code to convert her message to a corresponding quantum syndrome. An implementation of this based on polar codes is described and simulated. As in classical source coding based on polar codes, Alice maps the information into the ``frozen" qubits that constitute the syndrome. To decompress, Bob utilizes a quantum version of successive cancellation coding.

Quantum Physics,Information Theory

What problem does this paper attempt to address?

The paper attempts to address the problem of how to achieve efficient and low-complexity quantum state compression using Polar Codes in quantum information compression. Specifically, the paper proposes a method based on classical syndrome source coding, which uses linear error-correcting codes to treat the message to be compressed as an error pattern. If the message is a correctable error (i.e., a coset leader), it can be transformed into the corresponding quantum syndrome using the error-correcting code. This method maintains a compression rate close to the source coding limit while reducing the circuit complexity required for direct Schumacher compression.

The main contributions of the paper include:
1. **Proposing a new quantum compression scheme**: Utilizing Polar Codes to achieve quantum state compression by mapping information to "frozen" qubits to form syndromes, thereby achieving efficient quantum state compression.
2. **Designing an efficient decoding algorithm**: Proposing a Quantum Successive Cancellation Decoding algorithm based on Polar Codes, making the decompression process more efficient.
3. **Theoretical analysis and simulation verification**: Providing theoretical analysis to demonstrate that the method can achieve a compression rate close to the source coding limit for large block lengths, and verifying its performance through simulation results.

Overall, the paper aims to address the high complexity issues in existing quantum compression methods by introducing Polar Codes and syndrome source coding techniques, providing a new and more efficient method for information compression in practical quantum computing.