Successfully complete the "Belly Of The Beast" Brotherhood Of Steel quest to unlock the Ultracite armor schematic. The schematic is locked at Level 50. The Brotherhood Of Steel faction story can be started at Fort Defiance.