Parametric Matrix Models
Abstract: We present a general class of machine learning algorithms called parametric matrix models. In contrast with most existing machine learning models that imitate the biology of neurons, parametric matrix models use matrix equations that emulate physical systems. Similar to how physics problems are usually solved, parametric matrix models learn the governing equations that lead to the desired outputs. Parametric matrix models can be efficiently trained from empirical data, and the equations may use algebraic, differential, or integral relations. While originally designed for scientific computing, we prove that parametric matrix models are universal function approximators that can be applied to general machine learning problems. After introducing the underlying theory, we apply parametric matrix models to a series of different challenges that show their performance for a wide range of problems. For all the challenges tested here, parametric matrix models produce accurate results within an efficient and interpretable computational framework that allows for input feature extrapolation.
- Neural ordinary differential equations. Advances in neural information processing systems, 31, 2018.
- Deep equilibrium models. Advances in Neural Information Processing Systems, 32, 2019.
- Equilibrated recurrent neural network: Neuronal time-delayed self-feedback improves accuracy and stability. arXiv preprint arXiv:1903.00755, 2019.
- RNNs evolving on an equilibrium manifold: A panacea for vanishing and exploding gradients? arXiv preprint arXiv:1908.08574, 2019.
- Fenchel lifted networks: A lagrange relaxation of neural network training. In International Conference on Artificial Intelligence and Statistics, pages 3362–3371. PMLR, 2020.
- Implicit deep learning. SIAM Journal on Mathematics of Data Science, 3(3):930–958, 2021.
- Reduced basis methods for partial differential equations: an introduction, volume 92. Springer, 2015.
- Certified Reduced Basis Methods for Parametrized Partial Differential Equations. SpringerBriefs in Mathematics. Springer International Publishing, 2016.
- Peter J. Schmid. Dynamic mode decomposition of numerical and experimental data. Journal of Fluid Mechanics, 656:5–28, 2010.
- Jonathan H Tu. Dynamic mode decomposition: Theory and applications. PhD thesis, Princeton University, 2013.
- Dynamic mode decomposition with control. SIAM Journal on Applied Dynamical Systems, 15(1):142–161, 2016.
- Dynamic mode decomposition: data-driven modeling of complex systems. SIAM, 2016.
- Algorithms for non-negative matrix factorization. Advances in neural information processing systems, 13, 2000.
- Nonnegative matrix factorization: A comprehensive review. IEEE Transactions on knowledge and data engineering, 25(6):1336–1353, 2012.
- Lawrence K Saul. A geometrical connection between sparse and low-rank matrices and its application to manifold learning. Transactions on Machine Learning Research, 2022.
- Eigenvector continuation with subspace learning. Phys. Rev. Lett., 121:032501, Jul 2018.
- Improved many-body expansions from eigenvector continuation. Phys. Rev. C, 101(4):041302, 2020.
- Eigenvector Continuation as an Efficient and Accurate Emulator for Uncertainty Quantification. Phys. Lett. B, 810:135814, 2020.
- Global sensitivity analysis of bulk properties of an atomic nucleus. Phys. Rev. Lett., 123(25):252501, 2019.
- Efficient emulators for scattering using eigenvector continuation. Phys. Lett. B, 809:135719, 2020.
- Convergence of Eigenvector Continuation. Phys. Rev. Lett., 126(3):032501, 2021.
- Eigenvector Continuation and Projection-Based Emulators. 10 2023.
- Trimmed sampling algorithm for the noisy generalized eigenvalue problem. Phys. Rev. Res., 5(2):L022001, 2023.
- Optimization. Princeton University Press, Princeton, 2006.
- R McWeeny and Charles Alfred Coulson. Quantum mechanics of the anharmonic oscillator. In Mathematical Proceedings of the Cambridge Philosophical Society, volume 44, pages 413–422. Cambridge University Press, 1948.
- The anharmonic oscillator. Proceedings of the Royal Society of London. A. Mathematical and Physical Sciences, 360(1703):575–586, 1978.
- Operator method in the problem of quantum anharmonic oscillator. Annals of physics, 238(2):370–440, 1995.
- Multiple-scale analysis of the quantum anharmonic oscillator. Physical review letters, 77(20):4114, 1996.
- Calculation of energy eigenvalues for the quantum anharmonic oscillator with a polynomial potential. Journal of Physics A: Mathematical and General, 35(1):87, 2001.
- Excited states from eigenvector continuation: The anharmonic oscillator. Physics Letters B, 830:137101, 2022.
- Anharmonic oscillator. Phys. Rev., 184:1231–1260, Aug 1969.
- Deep Learning. The MIT Press, Cambridge, Massachusetts, 2016.
- J. Stoer and R. Bulirsch. Introduction to Numerical Analysis. Springer-Verlag, Berlin, 1993.
- Tosio Kato. Perturbation Theory for Linear Operators. 1966.
- The bitter truth about gate-based quantum algorithms in the nisq era. Quantum Science and Technology, 5(4):044007, 2020.
- A. Yu. Kitaev. Quantum measurements and the Abelian stabilizer problem. Electronic Colloquium on Computational Complexity, 3, 1995.
- Simulation of many body Fermi systems on a universal quantum computer. Phys. Rev. Lett., 79:2586–2589, 1997.
- Optimal quantum phase estimation. Phys. Rev. Lett., 102(4):040403, 2009.
- Faster Phase Estimation. 4 2013.
- Rodeo Algorithm for Quantum Computing. Phys. Rev. Lett., 127(4):040505, 2021.
- Accessing ground-state and excited-state energies in a many-body system after symmetry restoration using quantum computers. Phys. Rev. C, 105(2):024324, 2022.
- Demonstration of the Rodeo Algorithm on a Quantum Computer. 10 2021.
- Rodeo Algorithm with Controlled Reversal Gates. 8 2022.
- Optimizing the rodeo projection algorithm. Phys. Rev. A, 108(3):032422, 2023.
- Hale F Trotter. On the product of semi-groups of operators. Proceedings of the American Mathematical Society, 10(4):545–551, 1959.
- Masuo Suzuki. Generalized Trotter’s formula and systematic approximants of exponential operators and inner derivations with applications to many-body problems. Comm. Math. Phys., 51(2):183–190, June 1976.
- Masuo Suzuki. General decomposition theory of ordered exponentials. Proceedings of the Japan Academy, Series B, 69(7):161–166, 1993.
- Theory of Trotter error with commutator scaling. Physical Review X, 11(1):011020, 2021.
- Mitigating algorithmic errors in a hamiltonian simulation. Phys. Rev. A, 99:012334, Jan 2019.
- Enhancing the quantum linear systems algorithm using richardson extrapolation. ACM Transactions on Quantum Computing, 3(1):1–37, 2022.
- Improved Accuracy for Trotter Simulations Using Chebyshev Interpolation. 12 2022.
- Improved error scaling for Trotter simulations through extrapolation, 2023.
- Laurens van der Maaten and Geoffrey Hinton. Viualizing data using t-SNE. Journal of Machine Learning Research, 9:2579–2605, 11 2008.
- Laurens van der Maaten. Learning a parametric embedding by preserving local structure. Journal of Machine Learning Research - Proceedings Track, 5:384–391, 01 2009.
- Neighbourhood components analysis. In L. Saul, Y. Weiss, and L. Bottou, editors, Advances in Neural Information Processing Systems, volume 17. MIT Press, 2004.
- Laurens van der Maaten. Accelerating t-SNE using tree-based algorithms. Journal of Machine Learning Research, 15(93):3221–3245, 2014.
- The large n behaviour of the lipkin model and exceptional points. Journal of Physics A: Mathematical and General, 38(9):1843, feb 2005.
- W D Heiss. The physics of exceptional points. Journal of Physics A: Mathematical and Theoretical, 45(44):444016, oct 2012.
- I. Dzyaloshinsky. A thermodynamic theory of “weak” ferromagnetism of antiferromagnetics. Journal of Physics and Chemistry of Solids, 4(4):241–255, 1958.
- Tôru Moriya. Anisotropic superexchange interaction and weak ferromagnetism. Physical review, 120(1):91, 1960.
- Entanglement transmission due to the Dzyaloshinskii-Moriya interaction. Scientific Reports, 13(1):2932, 2023.
- Quantum coherence of the Heisenberg spin models with Dzyaloshinsky-Moriya interactions. Scientific Reports, 7(1):13865, 2017.
- Quantum entanglement in Heisenberg model with Dzyaloshinskii-Moriya interactions. Journal of Superconductivity and Novel Magnetism, 36(3):957–964, 2023.
- Matrix product state representations. Quantum Info. Comput., 7(5):401–430, jul 2007.
Sponsor
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.