机构名称：
¥ 2.0
我们给出了一种量子最大切割的近似算法，该算法通过将半明确程序（SDP）松弛到纠缠量子状态来起作用。SDP用于选择变异量子电路的参数。然后将纠缠状态表示为应用于产品状态的量子电路。它达到0的近似值。582在无三角形图上。Anshu，Gosset，Morenz [AGM20]和Parekh，Thompson [PT21A]的先前最佳算法的近似值为0。531和0。分别为533。此外，我们研究了EPR Hamiltonian，其术语为EPR状态而不是单线状态。（EPR是Einstein，Podolsky和Rosen的缩写。）我们认为这是一个自然的中间问题，它隔离了当地哈密顿问题的一些关键量子特征。对于EPR Hamiltonian，我们给出了一个近似值比1 /√< / div>的近似算法
量子最大的改进的近似算法 -
主要关键词
相关文件推荐
