التقريب وتركيب الدوال في سلاسل التنسور الكمية عبر توسيعات متعددة الحدود المتعامدة Approximation and composition of functions in quantized tensor trains via orthogonal polynomial expansions

شارك:
المجلة: Linear Algebra and its Applications، المجلد: 752
DOI: https://doi.org/10.1016/j.laa.2026.08.022
تاريخ النشر: 2026-08-19
المؤلف: Juan José Rodríguez-Aldavero وآخرون
الموضوع الرئيسي: تحليل الموتر وتطبيقاته

نظرة عامة

تبحث هذه الدراسة في تمثيل كل من الدوال أحادية المتغير ومتعددة المتغيرات باستخدام سلاسل التنسور الكمية (QTT). يقترح المؤلفون خوارزمية بناءة تستخدم التوسعات في قواعد متعددة الحدود المتعامدة، مع التركيز بشكل خاص على قاعدة تشيبيش، جنبًا إلى جنب مع تقييمات كلينشو لتمثيل الدوال التحليلية والعالية التفاضل بشكل فعال كقربات QTT. تؤسس هذه الطريقة إطارًا شاملاً لتكوين الدوال في شكل QTT، والذي يمكن توسيعه بكفاءة إلى السياقات متعددة الأبعاد.

تشير النتائج إلى أن الخوارزمية المقترحة تظهر تقاربًا سريعًا للدوال عالية التفاضل، متماشية مع التنبؤات النظرية الكلاسيكية، وتحافظ على الاستقرار العددي حتى عند أوامر متعددة الحدود العالية. تكشف التحليلات المقارنة مع تقنيات الاستيفاء المتقاطع للتنسور (TCI) والبناءات الاستيفائية متعددة المقاييس أن نهج QTT يظهر أداءً تنافسيًا وسلوكًا مفضلًا في بعض السيناريوهات.

مقدمة

تناقش مقدمة هذه الورقة البحثية أهمية تحلل التنسور منخفض الرتبة، وخاصة تحلل سلاسل التنسور (TT) وتحلل سلاسل التنسور الكمية (QTT)، في تمثيل الكائنات عالية الأبعاد بكفاءة في التحليل العددي. تستفيد هذه التحللات من الهياكل منخفضة الرتبة الهرمية لتحقيق تخفيضات أسية في التخزين وتعقيد الحساب مقارنة بالطرق التقليدية المعتمدة على الشبكات. تم تطوير هذه التقنيات في الأصل للأنظمة الكمومية كحالات منتج المصفوفات (MPS)، وقد وجدت تطبيقات في مجالات متنوعة، بما في ذلك تحليل فورييه وحل المعادلات التفاضلية عالية الأبعاد، بينما تسهل أيضًا التقدم في الحوسبة الكمومية.

تحدد الورقة تحديًا مركزيًا في الطرق العددية المعتمدة على QTT: بناء تمثيلات تنسورية دقيقة للدوال. تصنف الأساليب الموجودة إلى ثلاث مجموعات: استراتيجيات أخذ العينات التكيفية، وطرق الإسقاط العشوائي، وتلك التي تستغل الهياكل التحليلية في الدوال المستهدفة. يقترح المؤلفون طريقة جديدة توسع الدوال في قواعد متعددة الحدود المتعامدة، باستخدام متعددة حدود تشيبيش، لبناء تمثيلات QTT من خلال جبر دقيق. تظهر هذه الطريقة تقاربًا سريعًا للدوال عالية التفاضل وتحافظ على الاستقرار العددي، حتى عند أوامر الاستيفاء العالية. تظهر الطريقة المقترحة كفاءة في الإعدادات متعددة المتغيرات وتقدم توازنًا مفضلًا بين الدقة والتكلفة، متفوقة على الأساليب الحالية في سيناريوهات معينة، خاصة عند التعامل مع الدوال السلسة. توضح الورقة هيكلها، مع تفاصيل الأقسام التالية التي تتناول تمثيلات QTT، خوارزمية التوسع المتعدد الحدود، المعايير العددية، واتجاهات البحث المستقبلية.

نقاش

في مناقشة سلاسل التنسور الكمية (QTT)، تبرز الورقة أهمية تمثيلات التنسور في إدارة البيانات عالية الأبعاد بكفاءة. يقلل تنسيق سلاسل التنسور (TT) من تخزين وتعقيد حساب التنسورات من خلال تحليلها إلى مكونات منخفضة الرتبة، تعرف باسم نوى TT، مما يسمح بنمو متعدد الحدود في عدد العناصر بدلاً من النمو الأسّي. هذه الكفاءة مفيدة بشكل خاص لتمثيل الدوال، حيث يفسر الشكل QTT الدوال المقطعة كتنسيورات مفهرسة بواسطة نقاط الشبكة. تؤكد الورقة أن الدوال أحادية المتغير السلسة يمكن أن تحقق رتب TT محدودة، مما يؤدي إلى تمثيلات QTT فعالة، بينما تشير أيضًا إلى أن الدوال متعددة المتغيرات يمكن تمثيلها باستخدام أوامر فهرسة متسلسلة أو متداخلة.

يقترح المؤلفون خوارزمية جديدة تستفيد من توسعات متعددة الحدود المتعامدة لبناء قربات QTT لكل من الدوال أحادية المتغير ومتعددة المتغيرات. تستخدم هذه الطريقة خصائص الاستقرار والتقارب لمتعددة الحدود المتعامدة، وخاصة متعددة حدود تشيبيش، لتسهيل تقريب الدوال بكفاءة. تتضمن الخوارزمية جبر QTT بدقة محدودة يدعم العمليات الأساسية مثل الاقتطاع، ومنتجات هادامارد، والمنتجات الخارجية، والتي تعتبر حاسمة للحفاظ على رتب TT القابلة للإدارة أثناء الحسابات. تظهر المعايير العددية أداءً تنافسيًا للخوارزمية مقارنة بتقنيات تقريب QTT الحالية، خاصة للدوال السلسة، بينما تعالج أيضًا التحديات التي تطرحها الأهداف غير السلسة. بشكل عام، تعزز الطرق المقترحة قدرة تمثيلات QTT في تقريب الدوال، مقدمة إطارًا قويًا للتحليل العددي عالي الأبعاد.

Journal: Linear Algebra and its Applications, Volume: 752
DOI: https://doi.org/10.1016/j.laa.2026.08.022
Publication Date: 2026-08-19
Author(s): Juan José Rodríguez-Aldavero et al.
Primary Topic: Tensor decomposition and applications

Overview

This research investigates the representation of both univariate and multivariate functions using quantized tensor trains (QTT). The authors propose a constructive algorithm that utilizes expansions in orthogonal polynomial bases, specifically focusing on the Chebyshev basis, alongside Clenshaw evaluations to effectively represent analytic and highly differentiable functions as QTT approximants. This method establishes a comprehensive framework for function composition in QTT form, which can be efficiently extended to multidimensional contexts.

The findings indicate that the proposed algorithm exhibits rapid convergence for highly differentiable functions, aligning with classical theoretical predictions, and maintains numerical stability even at high polynomial orders. Comparative analysis with tensor cross-interpolation (TCI) and multiscale interpolative constructions reveals that the QTT approach demonstrates competitive performance and advantageous scaling behavior in specific scenarios.

Introduction

The introduction of this research paper discusses the significance of low-rank tensor decompositions, particularly tensor-train (TT) and quantized tensor-train (QTT) decompositions, in efficiently representing high-dimensional objects in numerical analysis. These decompositions leverage hierarchical low-rank structures to achieve exponential reductions in storage and computational complexity compared to traditional grid-based methods. Originally developed for quantum systems as matrix product states (MPS), these techniques have found applications in various areas, including Fourier analysis and solving high-dimensional differential equations, while also facilitating advancements in quantum computing.

The paper identifies a central challenge in QTT-based numerical methods: constructing accurate tensorized representations of functions. It categorizes existing approaches into three groups: adaptive sampling strategies, randomized projection methods, and those exploiting analytical structures in target functions. The authors propose a novel method that expands functions in orthogonal polynomial bases, specifically utilizing Chebyshev polynomials, to construct QTT representations through a finite-precision algebra. This method demonstrates rapid convergence for highly differentiable functions and maintains numerical stability, even at high interpolation orders. The proposed approach is shown to be efficient in multivariate settings and offers a favorable accuracy-cost tradeoff, outperforming existing methods in specific scenarios, particularly when dealing with smooth functions. The paper outlines its structure, detailing subsequent sections that delve into QTT representations, the polynomial expansion algorithm, numerical benchmarks, and future research directions.

Discussion

In the discussion of quantized tensor trains (QTT), the paper highlights the significance of tensor representations in managing high-dimensional data efficiently. The tensor-train (TT) format reduces the storage and computational complexity of tensors by decomposing them into lower-order components, known as TT cores, which allows for polynomial growth in the number of elements rather than exponential. This efficiency is particularly beneficial for representing functions, where the QTT formalism interprets discretized functions as tensors indexed by grid points. The paper emphasizes that smooth univariate functions can achieve bounded TT ranks, leading to efficient QTT representations, while also noting that multivariate functions can be represented using either sequential or interleaved index orders.

The authors propose a novel algorithm that leverages orthogonal polynomial expansions to construct QTT approximants for both univariate and multivariate functions. This approach utilizes the stability and convergence properties of orthogonal polynomials, particularly Chebyshev polynomials, to facilitate efficient function approximation. The algorithm incorporates a finite-precision QTT algebra that supports essential operations such as truncation, Hadamard products, and outer products, which are crucial for maintaining manageable TT ranks during computations. Numerical benchmarks demonstrate the algorithm’s competitive performance against existing QTT approximation techniques, particularly for smooth functions, while also addressing the challenges posed by non-smooth targets. Overall, the proposed methods enhance the capability of QTT representations in function approximation, offering a robust framework for high-dimensional numerical analysis.