Google Research and Move37 Labs have introduced NucleoBench, the first large-scale benchmark for nucleic acid design, alongside AdaBeam, a revolutionary AI algorithm significantly advancing the creation of novel DNA and RNA sequences for therapeutic properties. This original work demonstrates that AdaBeam, a hybrid adaptive beam search, outperforms existing methods on 11 of 16 biological tasks evaluated by NucleoBench. AdaBeam achieves superior scalability and memory efficiency through fixed-compute probabilistic sampling and 'gradient concatenation', promising to accelerate AI-driven drug discovery and enhance next-generation mRNA vaccines and gene therapies.