arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2102.12224quant-ph
收藏

量子退火中畴壁编码的性能

Performance of Domain-Wall Encoding for Quantum Annealing

Jie Chen, Tobias Stollenwerk, Nicholas Chancellor

摘要:

在本文中,我们实验测试的性能最近提出的畴壁编码的离散变量[校长量子科学。技术4 045004]在伊辛模型通量量子比特量子退火机上。我们比较这种编码与传统的一热的方法,发现他们优于一热编码的三个不同的问题,在不同大小的问题和变量。从这些结果中,我们得出结论,畴壁编码产生优越的性能对各种指标此外,我们没有找到一个单一的度量,其中一个热性能更好。我们甚至发现,一个2000 Q量子退火机,其硬件图连接少得多,但使用了畴壁编码,如果处理器使用独热编码,它的性能可以超过下一代优势处理器。

英文摘要:

In this paper we experimentally test the performance of the recently proposed domain-wall encoding of discrete variables from [Chancellor Quantum Sci. Technol. 4 045004] on Ising model flux qubit quantum annealers. We compare this encoding with the traditional one-hot methods and find that they outperform the one-hot encoding for three different problems at different sizes both of the problem and of the variables. From these results we conclude that the domain-wall encoding yields superior performance against a variety of metrics furthermore, we do not find a single metric by which one hot performs better. We even find that a 2000Q quantum annealer with a drastically less connected hardware graph but using the domain-wall encoding can outperform the next generation Advantage processor if that processor uses one-hot encoding.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑