Adiabatic Quantum Computing for Finding Low-Peak-Sidelobe Codes

被引：0
作者：
Coxson, Gregory E. [1 ]
Hill, Connie R. [1 ]
Russo, Jon C. [1 ]
机构：
[1] Lockheed Martin Adv Technol Labs, Cherry Hill, NJ 08002 USA
来源：
2014 IEEE HIGH PERFORMANCE EXTREME COMPUTING CONFERENCE (HPEC) | 2014年
关键词：
Autocorrelation sidelobes; quantum computing; Ising spin-glass model; genetic algorithm; Doppler tolerance; D-Wave; binary code; unimodular code; AUTOCORRELATION BINARY SEQUENCES; BARKER SEQUENCES; ISING-MODEL; OPTIMIZATION; ALGORITHM;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Results are presented for an adiabatic quantum algorithm to compute low peak sidelobe binary and unimodular codes on a D-Wave 2 quantum computer. The quantum algorithm is benchmarked against a conventional genetic algorithm (GA). The quantum algorithm shows roughly a 100 times speedup relative to the GA for binary codes longer that 100 bits and is capable of producing low sidelobe binary codes up to length 426 on the current D-Wave 2 hardware. Results are presented for Doppler tolerant binary and quad-phase codes computed using the same quantum algorithm.
引用
收藏
页数：6
相关论文
共 23 条
123