Quantum Query-Space Lower Bounds Using Branching Programs

Debajyoti Bera, Tharrmashastha SAPV

Branching programs are quite popular for studying time-space lower bounds. Bera et al. recently introduced the model of generalized quantum branching program aka. GQBP that general…