最小顶点着色问题 (MVCP) 在于用来自 C 的一种颜色为 G 的顶点着色,以尽量减少使用的颜色数量,同时确保没有两个相邻顶点具有相同的颜色。
当今的中型量子计算机虽然不完美,但已经能够执行明显超出现代经典超级计算机能力的计算任务。然而,到目前为止,量子大规模解决方案仅针对有限的问题集实现。这里采用基于相位估计和电路宽度和深度的经典优化的混合算法来解决科学和工程领域中普遍存在的一类特定大型线性方程组。引入了基于相关相位估计幺正运算的纠缠特性的线性系统分类,从而能够通过简单的矩阵到电路映射高效地搜索解决方案。在几台 IBM 量子计算机超导量子处理器上实现了一个 2 17 维问题,这是量子计算机解决线性系统的破纪录结果。演示的实现为未来线性方程组解的量子加速探索设定了明确的基准。
摘要 为了支持量子计算的近期应用,一种新的计算范式——量子-经典云——已经出现,其中量子计算机(QPU)通过共享云基础设施与经典计算机(CPU)协同工作。在这项工作中,我们列举了量子-经典云平台的架构要求,并提出了一个用于对其运行时性能进行基准测试的框架。此外,我们还介绍了两个平台级增强功能,即参数编译和主动量子位重置,它们专门优化了量子-经典架构以支持变分混合算法,这是近期量子硬件最有前途的应用。最后,我们表明,将这两个功能集成到 Rigetti Quantum 云服务平台中可以显著改善控制算法运行时的延迟。