Title :
Adiabatic quantum computing for finding low-peak-sidelobe codes
Author :
Coxson, Gregory E. ; Hill, Connie R. ; Russo, Jon C.
Author_Institution :
Lockheed Martin Adv. Technol. Labs., Cherry Hill, NJ, USA
Abstract :
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.
Keywords :
binary codes; quantum computing; D-Wave 2 quantum computer; Doppler tolerant binary code; adiabatic quantum computing; low-peak-sidelobe codes; quad-phase code; quantum algorithm; sidelobe binary code; unimodular code; Binary codes; Computers; Correlation; Doppler effect; Genetic algorithms; Quantum computing; Standards; Autocorrelation sidelobes; D-Wave; Doppler tolerance; Ising spin-glass model; binary code; genetic algorithm; quantum computing; unimodular code;
Conference_Titel :
High Performance Extreme Computing Conference (HPEC), 2014 IEEE
Conference_Location :
Waltham, MA
Print_ISBN :
978-1-4799-6232-7
DOI :
10.1109/HPEC.2014.7040953
