Reducing the Computational Cost Scaling of Tensor Network Algorithms via Field-Programmable Gate Array Parallelism
Preprint
Abstract
Improving the computational efficiency of quantum many-body calculations from a hardware perspective remains a critical challenge. Although field-programmable gate arrays (FPGAs) have recently been exploited to improve the computational scaling of algorithms such as Monte Carlo methods, their application to tensor network algorithms is still at an early stage. In this work, we propose a fine-grained parallel tensor network design based on FPGAs to substantially enhance the computational efficiency of two representative tensor network algorithms: the infinite time-evolving block decimation (iTEBD) and the higher-order tensor renormalization group (HOTRG). By employing a quad-tile partitioning strategy to decompose tensor elements and map them onto hardware circuits, our approach effectively translates algorithmic computational complexity into scalable hardware resource utilization, enabling an extremely high degree of parallelism on FPGAs. Compared with conventional CPU-based implementations, our scheme exhibits superior scalability in computation time, reducing the bond-dimension scaling of the computational cost from $O(D_b^3)$ to $O(D_b)$ for iTEBD and from $O(D_b^6)$ to $O(D_b^2)$ for HOTRG. This work provides a theoretical foundation for future hardware implementations of large-scale tensor network computations.
Keywords
All Related Versions
This publication has 46 references indexed in Scilit:
- Nearly degenerate ground states of a checkerboard antiferromagnet and their bosonic interpretationScience China Physics, Mechanics & Astronomy, 2023
- Density Matrix and Tensor Network Renormalization2023
- Gapless quantum spin liquid and global phase diagram of the spin-1/2
J
1
-
J
2
square antiferromagnetic Heisenberg modelScience Bulletin, 2022
- Field Programmable Gate Arrays for Enhancing the Speed and Energy Efficiency of Quantum Dynamics SimulationsJournal of Chemical Theory and Computation, 2020
- Field‐programmable gate arrays and quantum Monte Carlo: Power efficient coprocessing for scalable high‐performance computingInternational Journal of Quantum Chemistry, 2019
- A survey of FPGA-based accelerators for convolutional neural networksNeural Computing and Applications, 2018
- A practical introduction to tensor networks: Matrix product states and projected entangled pair statesAnnals of Physics, 2014
- The density-matrix renormalization group in the age of matrix product statesAnnals of Physics, 2011
- FPGA acceleration of a quantum Monte Carlo applicationParallel Computing, 2008
- A parallel method for computing the generalized singular value decompositionJournal of Parallel and Distributed Computing, 1985