Quantum Multi-Armed Bandits and Linear Bandits: Lower Bounds and Algorithms