Advanced Nuclear Deployment Act This bill sets forth requirements to provide for the rapid deployment of new nuclear reactors. Specifically, the bill excludes from Nuclear Regulatory Commission (NRC) fees preapplication activities and review of an application for an early site permit to demonstrate an advanced nuclear reactor on a Department of Energy (DOE) or Department of Defense site. The NRC must also develop and implement (1) risk-informed and performance-based strategies and guidance to license and regulate micro-reactors, and (2) schedules to complete review activities applicable to the licensing of micro-reactors within two years. In addition, the NRC must establish and carry out an expedited procedure for issuing a combined license to construct a new nuclear reactor on or adjacent to a site that already has an existing reactor. Finally, the bill establishes a pilot program that allows DOE to make long-term power purchase agreements for power generated by commercial nuclear reactors.