矩阵相合在线性方程组QUBO表述中的应用
量子物理
2021-11-02 v1
摘要
近期关于量子计算算法的研究致力于挖掘量子计算机的特性，这些特性有望促进计算模型的改进。在各种方法中，量子退火方法有效地并行化了线性方程组的二次无约束二值优化（QUBO）表述。本文利用实对称矩阵与对角矩阵的相合性简化了这些表述。我们进一步展示了所提QUBO模型的计算优势，其性能可超越QR和SVD分解等经典算法。
引用
@article{arxiv.2111.00747,
title = {On the application of matrix congruence to QUBO formulations for systems of linear equations},
author = {Sun Woo Park and Hyunju Lee and Byung Chun Kim and Youngho Woo and Kyungtaek Jun},
journal= {arXiv preprint arXiv:2111.00747},
year = {2021}
}