• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>IEEE International Conference on Quantum Computing and Engineering >Quantum Optimization for the Graph Coloring Problem with Space-Efficient Embedding
【24h】

Quantum Optimization for the Graph Coloring Problem with Space-Efficient Embedding

机译：空间高效嵌入的图着色问题的量子优化

获取原文
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Current quantum computing devices have different strengths and weaknesses depending on their architectures. This means that flexible approaches to circuit design are necessary. We address this task by introducing a novel space-efficient quantum optimization algorithm for the graph coloring problem. Our circuits are deeper than the ones of the standard approach. However, the number of required qubits is exponentially reduced in the number of colors. We present extensive numerical simulations demonstrating the performance of our approach. Furthermore, to explore currently available alternatives, we also perform a study of random graph coloring on a quantum annealer to test the limiting factors of that approach, too.
机译：当前的量子计算设备根据其架构而具有不同的优点和缺点。这意味着必须采用灵活的电路设计方法。我们通过为图形着色问题引入新颖的空间高效量子优化算法来解决此任务。我们的电路比标准方法的电路更深。但是，所需的量子位的数量在颜色数量上成倍减少。我们提供了广泛的数值模拟，证明了我们方法的性能。此外，为了探索当前可用的替代方法，我们还对量子退火炉上的随机图形着色进行了研究，以测试该方法的局限性。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号