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

fYear

2014

fDate

9-11 Sept. 2014

Firstpage

1

Lastpage

6

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;

fLanguage

English

Publisher

ieee

Conference_Titel

High Performance Extreme Computing Conference (HPEC), 2014 IEEE

Conference_Location

Waltham, MA

Print_ISBN

978-1-4799-6232-7

Type

conf

DOI

10.1109/HPEC.2014.7040953

Filename

7040953