在 Chimera 与 Pegasus 图上嵌入二次化小工具
量子物理
2019-01-24 v1 离散数学
新兴技术
摘要
我们将二元优化问题中所有已知的三次与四次项的二次化分别归为六类与七类唯一图。随后我们将这些图次嵌入到著名的 Chimera 图以及全新的 Pegasus 图上。最后我们就旨在减少嵌入问题所需量子比特总数时最好使用哪些小工具给出了建议。
引用
@article{arxiv.1901.07676,
title = {Embedding quadratization gadgets on Chimera and Pegasus graphs},
author = {Nike Dattani and Nick Chancellor},
journal= {arXiv preprint arXiv:1901.07676},
year = {2019}
}
备注
We thank Nick Wormald of Monash University for helpful comments and suggestions regarding our gadget graphs