Spacetime-Efficient Low-Depth Quantum State Preparation with Applications