RT DW A1 Yirka, Justin T1 Quantum Complexity of Physically Inspired Problems and Computational Resources