Probing the Equation of State of Ultradense Matter with a Submillisecond Pulsar Search Experiment