UNDERSTANDING THE EFFICIENCY SIDE OF QUANTUM COMPUTING IN COMPLICATED SCENARIOS