If we consider the physical limit of computational capability of a system with average energy $E$, then (1) According to Margolus and Levitin, a quantum system with average energy $E$ takes time at ...
Cubic Yutsis graphs appear in the context of the quantum theory of angular momenta. The recognition of these graphs is NP-complete. Is there any implication to quantum physics if recognition of ...
How much computation can be performed in given time using given energy inside a ball of given volume?
Landauer principle asserts that there are physical limits on computation given finite free energy (although there are ways around it). $E=hc/\lambda$ provides a lower limit on the amount of energy ...