[1] PETROV S.Image segmentation with maximum cuts[D].Berkeley,USA:University of California at Berkeley,2005. [2] WANG Wei,LIU Bo,YANG Ming,et al.Max-cut based overlapping channel assignment for 802.11 multi-ratio wireless mesh networks[C]//Proceedings of IEEE International Conference on Computer Supported Cooperative Work in Design.Washington D.C.,USA:IEEE Press,2013:662-667. [3] CHEN Ning,LI Zifen,CHEN Jinzhu.Solutions to max-cut problem using five different intelligent algorithms[J].Journal of Naval Aeronautical Engineering Institute,2009,24(4):447-452.(in Chinese)陈宁,黎子芬,陈金柱.五种智能算法解决最大割问题分析与比较[J].海军航空工程学院学报,2009,24(4):447-452. [4] SUN Ting,LI Gaidi,XU Wenqing.Approximation algorithms for max cut and max bisection problems using semidefinite programming relaxations[J].Operations Research Transactions,2016,20(3):21-32.(in Chinese)孙婷,李改弟,徐文青.最大割问题和最大平分割问题基于半定规划松弛的近似算法[J].运筹学学报,2016,20(3):21-32. [5] GOEMANS M,WILLIAMSON D.0.879-approximation algorithms for MAX-CUT and MAX 2SAT[C]//Proceedings of the 26th Annual ACM Symposium on the Theory of Computing.New York,USA:ACM Press,1994:422-431. [6] ASANO T.An improved analysis of Goemans and Williamson's LP-relaxation for MAX SAT[J].Theoretical Computer Science,2005,354(3):339-353. [7] LI Huazhong.Quantum adiabatic theorem (II):approximate and applicable conditions[J].Physics,2007,36(1):26-31.(in Chinese)李华钟.量子绝热定理(II):近似和适用条件[J].物理,2007,36(1):26-31. [8] NIELSEN M A,CHUANG I L.Quantum computation and quantum information[M].Cambridge,UK:Cambridge University Press,2011. [9] FARHI E,GOLDSTONE J,GOSSET D,et al.Quantum adiabatic algorithms,small gaps,and different paths[EB/OL].[2019-06-02].https://arxiv.org/pdf/0909.4766.pdf. [10] HEN I,YOUNG A P.Exponential complexity of the quantum adiabatic algorithm for certain satisfiability problems[J].Physical Review E:Statistical Nonlinear and Soft Matter Physics,2011,84(6 Pt 1):1-5. [11] MCGEOCH C C,CONG W.Experimental evaluation of an adiabiatic quantum system for combinatorial optimization[C]//Proceedings of ACM International Conference on Computing Frontiers.New York,USA:ACM Press,2013:1-5. [12] STEIGER D S,HÄNER T,TROYER M.ProjectQ:an open source software framework for quantum computing[EB/OL].[2019-06-02].https://arxiv.org/abs/1612.08091v1. [13] CORNISH M,BROWN M,JAIN A,et al.An open source software framework for the implementation of an open systems architecture,run-time system[C]//Proceedings of AUTOTESTCON'12.Washington D.C.,USA:IEEE Press,2012:1-3. [14] GYONGYOSI L.Quantum circuit designs for gate-model quantum computer architectures[EB/OL].[2019-06-02].https://arxiv.org/pdf/1803.02460v1.pdf. [15] WEI Jia,NI Ming,ZHOU Ming.Research of quantum algorithm based on IBM Q platform[J].Computer Engineering,2018,44(12):6-12.(in Chinese)卫佳,倪明,周明,等.基于IBM Q平台的量子算法研究[J].计算机工程,2018,44(12):6-12. [16] FARHI E,GOLDSTONE J,GUTMANN S.A quantum approximate optimization algorithm[EB/OL].[2019-06-02].https://arxiv.org/pdf/1411.4028.pdf. [17] ZHANG J,RIEFFEL E G,WANG Z.A QAOA-inspired circuit for Grover's unstructured search using a transverse field[EB/OL].[2019-06-02].https://arxiv.org/abs/1702.02577v1. [18] HAN Yongjian,LI Chuanfeng,GUO Guangcan.The principle and development of quantum computation[J].Science and Technology Review,2017,35(23):70-75.(in Chinese)韩永建,李传锋,郭光灿.量子计算原理及研究进展[J].科技导报,2017,35(23):70-75. [19] XI Zhengjun,LI Yongming.Measurement-based quantum circuits model[J].Journal of Computer Research and Development,2011,48(11):2155-2160.(in Chinese)席政军,李永明.基于测量的量子线路[J].计算机研究与发展,2011,48(11):2155-2160. [20] SUN Jie.Research on quantum search algorithm based on adiabatic evolution[D].Wuhan:Huazhong University of Science and Technology,2013.(in Chinese)孙杰.基于绝热演化的量子搜索算法研究[D].武汉:华中科技大学,2013. |