We describe a survey of quasars in the early universe beyond z=5, which is one of the main sciences of the Infrared Medium-deep Survey (IMS) performed by the Center for the Exploration of the Origin of the Universe (CEOU). We use multi-wavelength archival data such as SDSS, CFHTLS, UKIDSS, and SWIRE, which provide deep images over wide areas sufficient enough for searching high redshift quasars. In addition, we carried out a J-band imaging survey at the United Kingdom InfraRed Telescope (UKIRT) with a depth of ~23 AB and survey area of ~100 $deg^2$, which makes IMS the most suitable survey for finding high redshift quasars at z~7. Also for the quasar candidates at z~5.5, we are conducting observations with the Camera for QUasars in EArly uNiverse (CQUEAN), which are efficient for selecting robust quasar candidate samples in this redshift range. We used various color-color diagrams suitable to the specific redshift ranges, which can reduce the contaminating sources such as M/L/T dwarfs, low redshift galaxies, and instrumental defects. The high redshift quasars we are confirming can provide us with clues to the growth of super massive black holes since z~7. Also by expanding the quasar sample at 5<z<7, the final stage of the hydrogen reionization in the intergalactic medium (IGM) can be fully understood. Moreover, we can make useful constraints on the quasar luminosity function to study the contribution of quasars to the IGM reionization.