树包含问题的QUBO表述
摘要：确定给定的根系统研发网络是否嵌入了给定的根系统研发树这一问题一直以来都备受关注。一般情况下，这个问题被称为树包含，是NP完全的，并且对某些类别的系统研发网络来说是多项式可解的。在本文中，我们将量子计算和系统研发学的思想结合起来，在一般情况下提出了一个高效的二次无约束二进制优化方法来解决树包含问题。给定树包含实例（N，T），其中N是具有n_N个顶点的系统研发网络，T是具有n_T个顶点的根系统研发树，我们的方法所需的逻辑量子比特数为O(n_N n_T)。
作者：Michael J. Dinneen, Pankaj S. Ghodla, Simone Linz
论文ID：2202.11234
分类：Data Structures and Algorithms
分类简称：cs.DS
提交时间：2023-08-21