量子退火硬件中奇偶约束的可扩展嵌入
量子物理
2024-05-24 v1
摘要
使用量子退火器解决组合优化问题的主要瓶颈之一是硬件中的量子比特连接性。更大连接性的一个可能解决方案是微嵌入。这种技术使组合优化问题的几何特性（编码为哈密顿量）与量子退火硬件的特性相匹配。嵌入本身是一个困难的计算问题，因此需要启发式算法。在这项工作中，我们提出了固定的、模块化的和可扩展的嵌入，可用于嵌入任何描述为伊辛哈密顿量的组合优化问题。这些嵌入是众所周知的奇偶映射的扩展结果，该映射过去用于将高阶伊辛哈密顿量映射到适合现有量子硬件的二次哈密顿量。我们展示了如何将我们的新嵌入映射到现有的量子退火器，并且嵌入的哈密顿量物理特性与原始哈密顿量特性相匹配。
引用
@article{arxiv.2405.14746,
title = {Scalable embedding of parity constraints in quantum annealing hardware},
author = {Michele Cattelan and Jemma Bennett and Sheir Yarkoni and Wolfgang Lechner},
journal= {arXiv preprint arXiv:2405.14746},
year = {2024}
}