Abstract
Many recent tensor network algorithms apply unitary operators to parts of a tensor network in order to reduce entanglement. However, many of the previously used iterative algorithms to minimize entanglement can be slow. We introduce an approximate, fast, and simple algorithm to optimize disentangling unitary tensors. Our algorithm is asymptotically faster than previous iterative algorithms and often results in a residual entanglement entropy that is within 10 to 40% of the minimum. For certain input tensors, our algorithm returns an optimal solution. When disentangling order-4 tensors with equal bond dimensions, our algorithm achieves an entanglement spectrum where nearly half of the singular values are zero. We further validate our algorithm by showing that it can efficiently disentangle random 1D states of qubits.
Introduction: The Challenge of Disentangling
In the world of quantum physics and many-body systems, Tensor Networks (like MERA or PEPS) are essential for simulating complex states. A crucial component is the "disentangler"—a unitary operator applied to parts of the network to strip away short-range correlations. By reducing entanglement, these operators make the overall system much easier and cheaper to compute.
Finding the perfect disentangler is computationally demanding. Traditionally, iterative optimization methods like gradient descent or alternating least squares (ALS) are used. These are notoriously slow and often get stuck in local minima. High-precision second-order methods (like Newton’s method) scale poorly; for a bond dimension ($\chi$) of 16, a single iteration can take 40 CPU hours and 34 GB of RAM as complexity grows as $O(\chi^{12})$.
Methods: A Fast Constructive Approach
Researcher Kevin Slagle proposes a shift from iterative optimization to a direct, constructive approach. The Fast Tensor Disentangling Algorithm uses a sequence of linear algebra operations to jump straight to a "good" solution. The core idea involves approximating the product of the unitary $U$ and the tensor $A$ as a simplified network of smaller tensors, as shown in Figure 3.
Instead of hundreds of iterative steps, the algorithm performs a fixed sequence of operations:
- Random Projection: Breaking degeneracies with a random vector.
- Truncated Singular Value Decomposition (SVD): Isolating the most significant components of the input tensor.
- Gram-Schmidt Orthonormalization: Ensuring the final result is a valid unitary tensor.
This approach scales as $O(\chi^6)$, making it significantly more efficient than $O(\chi^{12})$ iterative solvers.
Key Results and Insights
- Massive Speedups: For a bond dimension of $\chi=16$, the algorithm provided a 20,000x speedup over gradient descent, taking only 10 milliseconds on a standard CPU.
- Performance: Residual entanglement entropy was typically within 10% to 40% of the global minimum. The algorithm actually performs better on tensors with more internal structure.
- The "Half-Zero" Spectrum: When disentangling certain order-4 tensors, the algorithm produces an entanglement spectrum where nearly half of the singular values are zero, indicating perfect entanglement removal from those channels.
- Wavefunction Disentangling: In a 10-qubit test, the algorithm successfully removed almost all entanglement after 500 layers of gates, outperforming standard gradient descent which often stalled.
Conclusion
The primary advantage of this algorithm is its speed and simplicity. While approximate and not guaranteed to find the absolute global minimum, it is "good enough" for many applications. It is particularly valuable as a high-quality "seed" for more precise optimization, providing a starting point that allows subsequent gradient descent to converge much faster.
Summary updated