Quantum Computing Applications in Real-World Optimization
Ava L. Rodriguez, Julian Patel
Abstract
²$VLJQLILFDQWSHUFHQWDJHRISURGXFWLRQFRVWVLVWKH PDLQWHQDQFHFRVWVDQGDQDO\VLVRI PDLQWHQDQFHFRVWVFRXOGWR DFKLHYHJUHDWHUSURGXFWLYLW\DQGFRPSHWLWLYHQHVV:LWKWKLVLVPLQG WKHPDLQWHQDQFHRIPDFKLQHVDQGLQVWDOODWLRQVLVFRQVLGHUHGDVDQ HVVHQWLDOSDUWRIRUJDQL]DWLRQDOIXQFWLRQVDQGDSSO\LQJHIIHFWLYH VWUDWHJLHVFDXVHVVLJQLILFDQWDGGHGYDOXHLQPDQXIDFWXULQJDFWLYLWLHV 2UJDQL]DWLRQVDUHWU\LQJWRDFKLHYHSHUIRUPDQFHOHYHOVRQDJOREDO VFDOHZLWKHPSKDVLVRQFUHDWLQJFRPSHWLWLYHDGYDQWDJHE\GLIIHUHQW PHWKRGVFRQVLVWRI5&05HOLDELOLW\&HQWHU0DLQWHQDQFH730 7RWDO3URGXFWLYLW\0DLQWHQDQFHHWF,QWKLVVWXG\LQFUHDVLQJWKH FDSDFLW\RI&RQFHQWUDWLRQ3ODQWRI*ROJRKDU,URQ2UH0LQLQJ ,QGXVWULDO&RPSDQ\*(*ZDVH[DPLQHGE\XVLQJRIUHOLDELOLW\DQG PDLQWDLQDELOLW\DQDO\VHV7KHUHVXOWVRIWKLVUHVHDUFKVKRZHGWKDW LQVWHDGRILQFUHDVLQJWKHQXPEHURIPDFKLQHVLQRUGHUWRVROYHWKH ERWWOHQHFNSUREOHPVWKHLPSURYLQJRIUHOLDELOLW\DQGPDLQWDLQDELOLW\ ZRXOGVROYHERWWOHQHFNSUREOHPVLQWKHEHVWZD\,WVKRXOGEH PHQWLRQ WKDW LQ WKH DERYHPHQWLRQHG VWXG\ WKH GDWD VHW RI &RQFHQWUDWLRQ3ODQWRI*(*DVDFDVHVWXG\ZDVDSSOLHGDQG DQDO\]HG