QUBO 哈密顿量约束项中量子比特数的优化
量子物理
2023-06-13 v1
摘要
在二次无约束二值优化(QUBO)哈密顿量的常规约束项中,强制保持激活状态的逻辑量子比特整数个数 R 被称为整数约束系数(IRC)。本文汇总了实现这些约束的已知方法,以及一些在部分常见实现情形下表现出更高效率的新方法。此外,从数学上讲,可以要求 R 取分数值。针对这些分数约束系数(FRC),我们展示了它们如何能够进一步减少实现约束哈密顿量所需的量子比特数。最后,我们刻画了 DWave 的 Advantage_system4.1 量子退火器(QA)在实现 FRC 时的响应,并给出了所述方法及其各自适用情形的总结指南。
引用
@article{arxiv.2306.06943,
title = {Qubit Number Optimization for Restriction Terms of QUBO Hamiltonians},
author = {Iñigo Perez Delgado and Beatriz García Markaida and Alejandro Mata Ali and Aitor Moreno Fdez. de Leceta},
journal= {arXiv preprint arXiv:2306.06943},
year = {2023}
}