我们给出了一种量子最大切割的近似算法,该算法通过将半明确程序(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>的近似算法
主要关键词