绝热量子计算中的子图嵌入：II. 子图通用图设计
量子物理
2011-06-01 v2 计算复杂性
摘要
在[Choi08]中，我们引入了绝热量子优化中的子图嵌入概念。图G在量子硬件图U中的子图嵌入是U的一个子图，使得G可以通过收缩其中的边从该子图获得。在本文中，我们描述了相互交织的绝热量子架构设计问题，即构建一个满足所有已知物理约束同时又允许高效子图嵌入算法的硬件图U。我们展示了一个最优的完全图子图硬件图。给定一个图族F，如果对于F中的每个图G，U都包含G的子图嵌入，则称（宿主）图U为F-子图通用的。设计一个由稀疏图族（例如，有界度图）组成的F-子图通用稀疏硬件图U_{sparse}的问题仍然是一个开放问题。
引用
@article{arxiv.1001.3116,
title = {Minor-embedding in adiabatic quantum computation: II. Minor-universal graph design},
author = {Vicky Choi},
journal= {arXiv preprint arXiv:1001.3116},
year = {2011}
}
备注
10 pages, 5 figures