Efficient compression of quantum information

Abstract

We propose a scheme for an exact efficient transformation of a tensor product state of many identically prepared qubits into a state of a logarithmically small number of qubits. Using a quadratic number of elementary quantum gates we transform N identically prepared qubits into a state, which is nontrivial only on the first log(N+1) qubits. This procedure might be useful for quantum memories, as only a small portion of the original qubits has to be stored. Another possible application is in communicating a direction encoded in a set of quantum states, as the compressed state provides a high-effective method for such an encoding.

8 pages, 4 figures

References in corpus (3)

• Synthesis of Quantum Logic Circuits
• Quantum circuits with uniformly controlled one-qubit gates
• Quantum Networks for Concentrating Entanglement

Cited by in corpus (31)

• Deterministic Preparation of Dicke States
• Quantum Data Compression of a Qubit Ensemble
• Quantum rate distortion, reverse Shannon theorems, and source-channel separation
• Realization of a quantum autoencoder for lossless compression of quantum data
• A Divide-and-Conquer Approach to Dicke State Preparation
• Experimental quantum processing enhancement in modelling stochastic processes
• Short-Depth Circuits for Dicke State Preparation
• Optimal universal programming of unitary gates
• State preparation by shallow circuits using feed forward
• Optimal compression for identically prepared qubit states
• Quantum Mixed State Compiling
• Efficient Quantum Compression for Ensembles of Identically Prepared Mixed States
• Universal super-replication of unitary gates
• Entanglement in highly symmetric multipartite quantum states
• Quantum Stopwatch: How To Store Time in a Quantum Memory
• Efficient algorithms for quantum information bottleneck
• Implementation of quantum compression on IBM quantum computers
• Communication Cost of Quantum Processes
• Compression for quantum population coding
• Global Variational Quantum Circuits for Arbitrary Symmetric State Preparation
• Efficient preparation of Dicke states
• Symmetric quantum states: a review of recent progress
• Quantum Compression of Tensor Network States
• Information loss and run time from practical application of quantum data compression
• Logarithmic-Depth Quantum Circuits for Hamming Weight Projections
• Quantum Decimation in Hilbert Space: Coarse-Graining without Structure
• Achieving the volume-law entropy regime with random-sign Dicke states
• Black hole thermodynamics from decoherence
• Disentangling quantum autoencoder
• Schmidt quantum compressor
• Compression of quantum shallow-circuit states