This document presents a method for nonconvex compressed sensing using the sum-of-squares (SoS) method. It formulates q-minimization, which requires fewer samples than l1-minimization but is nonconvex, as a polynomial optimization problem. The SoS method is then applied to obtain a pseudoexpectation operator satisfying a pseudo robust null space property, guaranteeing stable signal recovery. Specifically, it shows that for a Rademacher measurement matrix, with the number of measurements scaling quadratically in the sparsity s, the SoS method finds a solution x^ satisfying ||x^-x||_q ≤ O(σs(x)q) + ε, providing nearly q-stable recovery.