Uncategorized

Quantum algorithm provides new approach to NP-hard problem

(Courtesy: iStock/agsandrew) Imagine a parallel universe where physicists are remunerated so handsomely that they can accumulate multitudinous assets. In this alternate universe, you naturally wish to share your good fortune, so you decide to divide your assets equally between your two non-physicist friends. This is an example of the number partitioning problem, in which the…