当前位置: X-MOL 学术arXiv.cs.ET › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
QCI Qbsolv Delivers Strong Classical Performance for Quantum-Ready Formulation
arXiv - CS - Emerging Technologies Pub Date : 2020-05-22 , DOI: arxiv-2005.11294
Michael Booth, Jesse Berwald, Uchenna Chukwu, John Dawson, Raouf Dridi, DeYung Le, Mark Wainger, Steven P. Reinhardt

Many organizations that vitally depend on computation for their competitive advantage are keen to exploit the expected performance of quantum computers (QCs) as soon as quantum advantage is achieved. The best approach to deliver hardware quantum advantage for high-value problems is not yet clear. This work advocates establishing quantum-ready applications and underlying tools and formulations, so that software development can proceed now to ensure being ready for quantum advantage. This work can be done independently of which hardware approach delivers quantum advantage first. The quadratic unconstrained binary optimization (QUBO) problem is one such quantum-ready formulation. We developed the next generation of qbsolv, a tool that is widely used for sampling QUBOs on early QCs, focusing on its performance executing purely classically, and deliver it as a cloud service today. We find that it delivers highly competitive results in all of quality (low energy value), speed (time to solution), and diversity (variety of solutions). We believe these results give quantum-forward users a reason to switch to quantum-ready formulations today, reaping immediate benefits in performance and diversity of solution from the quantum-ready formulation,preparing themselves for quantum advantage, and accelerating the development of the quantum computing ecosystem.

中文翻译:

QCI Qbsolv 为 Quantum-Ready 配方提供强大的经典性能

许多严重依赖计算来获得竞争优势的组织都热衷于在实现量子优势后立即利用量子计算机 (QC) 的预期性能。为高价值问题提供硬件量子优势的最佳方法尚不清楚。这项工作提倡建立量子就绪应用程序和底层工具和公式,以便软件开发可以立即进行,以确保为量子优势做好准备。这项工作可以独立于哪种硬件方法首先提供量子优势来完成。二次无约束二元优化 (QUBO) 问题就是这样一种量子就绪公式。我们开发了下一代 qbsolv,这是一种广泛用于在早期 QC 上对 QUBO 进行采样的工具,专注于纯粹经典执行的性能,并将其作为云服务交付。我们发现它在质量(低能量值)、速度(解决方案的时间)和多样性(解决方案的多样性)方面都提供了极具竞争力的结果。我们相信这些结果使量子前向用户有理由今天转向量子就绪公式,从量子就绪公式中获得性能和解决方案多样性的直接好处,为量子优势做好准备,并加速量子计算的发展生态系统。
更新日期:2020-05-25
down
wechat
bug