Quantum Tensor Product Decomposition from Choi State Tomography
arXiv:2402.05018 · doi:10.1103/PRXQuantum.5.030306
Abstract
The Schmidt decomposition is the go-to tool for measuring bipartite entanglement of pure quantum states. Similarly, it is possible to study the entangling features of a quantum operation using its operator-Schmidt, or tensor product decomposition. While quantum technological implementations of the former are thoroughly studied, entangling properties on the operator level are harder to extract in the quantum computational framework because of the exponential nature of sample complexity. Here we present an algorithm for unbalanced partitions into a small subsystem and a large one (the environment) to compute the tensor product decomposition of a unitary whose effect on the small subsystem is captured in classical memory while the effect on the environment is accessible as a quantum resource. This quantum algorithm may be used to make predictions about operator non-locality, effective open quantum dynamics on a subsystem, as well as for finding low-rank approximations and low-depth compilations of quantum circuit unitaries. We demonstrate the method and its applications on a time-evolution unitary of an isotropic Heisenberg model in two dimensions.
arXiv comment9+13 pages, 3+1 figures
References in corpus (29)
- Quantum entanglement
- Supplementary information for "Quantum supremacy using a programmable superconducting processor"
- Entanglement detection
- Matrix Product States, Projected Entangled Pair States, and variational renormalization group methods for quantum spin systems
- Quantum advantage in learning from experiments
- On the Entangling Power of Quantum Evolutions
- Matrix product operator representations
- Operator space entanglement entropy in transverse Ising chain
- Sample-optimal tomography of quantum states
- Doubling the size of quantum simulators by entanglement forging
- Consciousness as a State of Matter
- Operator Entanglement in Local Quantum Circuits I: Chaotic Dual-Unitary Circuits
- Operator entanglement entropy of the time evolution operator in chaotic systems
- Classically optimized Hamiltonian simulation
- Out-of-distribution generalization for learning quantum dynamics
- Optimal conversion of non--local unitary operations
- Quantum Mereology: Factorizing Hilbert Space into Subsystems with Quasi-Classical Dynamics
- Optimal probabilistic storage and retrieval of unitary channels
- Entangling power and quantum circuit complexity
- Quantum algorithm for estimating Renyi entropies of quantum states
- Variational Hamiltonian simulation for translational invariant systems via classical pre-processing
- Operator-Schmidt decompositions and the Fourier transform, with applications to the operator-Schmidt numbers of unitaries
- Efficient description of many-body systems with Matrix Product Density Operators
- Entanglement measures of bipartite quantum gates and their thermalization under arbitrary interaction strength
- An Improved Sample Complexity Lower Bound for (Fidelity) Quantum State Tomography
- Learning Quantum Processes and Hamiltonians via the Pauli Transfer Matrix
- Problem specific classical optimization of Hamiltonian simulation
- Multiparticle singlet states cannot be maximally entangled for the bipartitions
- No invariant perfect qubit codes