Enhancing Tensor Contraction Paths Using a Modified Standard Greedy Algorithm with Improved Cost Function

Enhancing Tensor Contraction Paths Using a Modified Standard Greedy Algorithm with Improved Cost Function

Practical Solutions for Enhancing Tensor Contraction Paths


Tensor contradictions are crucial in various research fields, including model counting, quantum circuits, graph problems, and machine learning. However, minimizing computational cost is essential. The computational cost varies based on matrix dimensions and the number of tensors, making it important to find efficient contraction paths.

Efficient Contraction Paths

Earlier methods focused on finding efficient contraction paths for tensor hypernetworks. These methods include simulated annealing, genetic algorithms, graph decomposition, reinforcement learning, and graph neural networks. A novel method has been introduced to enhance tensor contraction paths using a modified standard greedy algorithm with an improved cost function, outperforming existing approaches.

Computing Contraction Paths

The computation of contraction paths involves three phases: computation of Hadamard products, contraction of remaining tensors, and computation of outer products. The modified greedy algorithm uses multiple cost functions as parameters, selecting the most appropriate cost function at runtime for generating efficient contraction paths.

Experimental Results

Researchers conducted experiments to compare various algorithms and measure flops for different problem examples. The proposed method demonstrated the ability to find efficient contraction paths in less time and solve complex problems, outperforming other methods.


The proposed method offers a novel approach to enhance tensor contraction paths, using a multiple-cost-functions approach and a modified standard greedy algorithm. It provides efficient solutions for practical scenarios, outperforming existing algorithms.

AI Solutions for Business

If you want to evolve your company with AI, consider using the enhanced tensor contraction paths. AI can redefine your way of work by identifying automation opportunities, defining KPIs, selecting AI solutions, and implementing them gradually. Connect with us for AI KPI management advice and continuous insights into leveraging AI.

Spotlight on AI Sales Bot

Explore the AI Sales Bot designed to automate customer engagement 24/7 and manage interactions across all customer journey stages. Discover how AI can redefine your sales processes and customer engagement.

List of Useful Links:

AI Products for Business or Try Custom Development

AI Sales Bot

Welcome AI Sales Bot, your 24/7 teammate! Engaging customers in natural language across all channels and learning from your materials, it’s a step towards efficient, enriched customer interactions and sales

AI Document Assistant

Unlock insights and drive decisions with our AI Insights Suite. Indexing your documents and data, it provides smart, AI-driven decision support, enhancing your productivity and decision-making.

AI Customer Support

Upgrade your support with our AI Assistant, reducing response times and personalizing interactions by analyzing documents and past engagements. Boost your team and customer satisfaction

AI Scrum Bot

Enhance agile management with our AI Scrum Bot, it helps to organize retrospectives. It answers queries and boosts collaboration and efficiency in your scrum processes.