符号计算的快速原型:量子退火解决方案的快速发展

2016 IEEE High Performance Extreme Computing Conference (HPEC) Pub Date : 2016-09-01 DOI:10.1109/HPEC.2016.7761632

Mark Hodson, D. Fletcher, Dan Padilha, Tristan Cook

{"title":"符号计算的快速原型:量子退火解决方案的快速发展","authors":"Mark Hodson, D. Fletcher, Dan Padilha, Tristan Cook","doi":"10.1109/HPEC.2016.7761632","DOIUrl":null,"url":null,"abstract":"Quantum computing promises to improve the speed and scalability of computations over that of classical computing hardware. At this early stage of quantum computer hardware development, software frameworks which support rapid prototyping of quantum solutions on small-scale hardware or simulators are necessary to explore the application of quantum algorithms to hard computational problems. We present a software library, “QxLib,” which incorporates symbolic computation of optimization functions for quantum annealers as one means to enable rapid prototyping. We demonstrate its effectiveness on integer linear programming and integer factorization problems.","PeriodicalId":308129,"journal":{"name":"2016 IEEE High Performance Extreme Computing Conference (HPEC)","volume":"165 6 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2016-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"Rapid prototyping with symbolic computation: Fast development of quantum annealing solutions\",\"authors\":\"Mark Hodson, D. Fletcher, Dan Padilha, Tristan Cook\",\"doi\":\"10.1109/HPEC.2016.7761632\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Quantum computing promises to improve the speed and scalability of computations over that of classical computing hardware. At this early stage of quantum computer hardware development, software frameworks which support rapid prototyping of quantum solutions on small-scale hardware or simulators are necessary to explore the application of quantum algorithms to hard computational problems. We present a software library, “QxLib,” which incorporates symbolic computation of optimization functions for quantum annealers as one means to enable rapid prototyping. We demonstrate its effectiveness on integer linear programming and integer factorization problems.\",\"PeriodicalId\":308129,\"journal\":{\"name\":\"2016 IEEE High Performance Extreme Computing Conference (HPEC)\",\"volume\":\"165 6 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2016-09-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2016 IEEE High Performance Extreme Computing Conference (HPEC)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/HPEC.2016.7761632\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2016 IEEE High Performance Extreme Computing Conference (HPEC)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/HPEC.2016.7761632","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 2

摘要

量子计算有望提高传统计算硬件的计算速度和可扩展性。在量子计算机硬件发展的早期阶段，支持在小型硬件或模拟器上快速原型化量子解决方案的软件框架对于探索量子算法在硬计算问题中的应用是必要的。我们提出了一个软件库“QxLib”，它包含了量子退火器优化函数的符号计算，作为实现快速原型的一种手段。我们证明了它在整数线性规划和整数分解问题上的有效性。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Rapid prototyping with symbolic computation: Fast development of quantum annealing solutions

Quantum computing promises to improve the speed and scalability of computations over that of classical computing hardware. At this early stage of quantum computer hardware development, software frameworks which support rapid prototyping of quantum solutions on small-scale hardware or simulators are necessary to explore the application of quantum algorithms to hard computational problems. We present a software library, “QxLib,” which incorporates symbolic computation of optimization functions for quantum annealers as one means to enable rapid prototyping. We demonstrate its effectiveness on integer linear programming and integer factorization problems.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

2016 IEEE High Performance Extreme Computing Conference (HPEC)

自引率

0.00%

发文量