Recent years have seen a flurry of activity in the fields quantum computing and complexity theory, which aim to understand computational capabilities systems by applying toolbox theory. This paper explores conceptually rich technologically useful connection between dynamics free particles I review results on power two simple systems, built out noninteracting bosons (linear optics) or fermions. ...

it is shown in [1] that the optimal downlink radio resource allocation for non-realtime traffic in cellular cdma/tdma networks can be mapped to a multi-dimensional multiple-choice knapsack problem (mmkp) which is np-hard. in this correspondence we propose a heuristic algorithm with polynomial time complexity for this problem. numerical results indicate significant computational performance impr...