The most efficient automated way to construct a large class of quantum photonic experiments is via abstract representation of graphs with certain properties. While new directions were explored using Artificial intelligence and SAT solvers to find such graphs, it becomes computationally infeasible to do so as the size of the graph increases. So, we take an analytical approach and introduce the technique of local sparsification on experiment graphs, using which we answer a crucial open question in experimental quantum optics, namely whether certain complex entangled quantum states can be constructed. This provides us with more insights into quantum resource theory, the limitation of specific quantum photonic systems and initiates the use of graph-theoretic techniques for designing quantum physics experiments.

翻译：构建一大类量子光子实验最有效的自动化方法是通过具有特定性质的图的抽象表示。虽然已探索使用人工智能和SAT求解器来寻找此类图的新方向，但随着图规模的增加，其计算会变得不可行。因此，我们采用分析方法，在实验图上引入了局部稀疏化技术，并借此回答了实验量子光学中一个关键的开放性问题：某些复杂的纠缠量子态是否能够被构造。这为我们深入理解量子资源理论、特定量子光子系统的局限性提供了更多见解，并开创了利用图论技术设计量子物理实验的先河。