Track papers across labs, topics, and trends.
Search papers, labs, and topics across Lattice.
This paper explores the application of large language models (LLMs) in developing algorithms for contraction order optimization in tensor networks, utilizing the OpenEvolve framework. The study emphasizes the significance of selecting appropriate LLMs and designing effective evaluation metrics, revealing that verifier-guided evolutionary coding agents can significantly enhance algorithm development. Key findings underscore the necessity for human oversight in the evaluation and interpretation of results, highlighting both the potential and challenges of integrating LLMs into algorithmic research.
Verifier-guided evolutionary coding agents can revolutionize algorithm development, but human oversight remains crucial for effective evaluation and interpretation.
We consider LLM-based algorithm development through a case study on contractionorder optimisation for tensor networks with OpenEvolve. We pay particular attention to the choice of the LLM as well as design choices such as evaluation metric and test instances. Our results highlight both the promise of verifier-guided evolutionary coding agents for algorithm development/improvement and the continuing importance of evaluation, validation, and interpretation -- and corresponding challenges -- by the human scientist.