  Although a universal quantum computer is still far from reach, the tremendous
advances in controllable quantum devices, in particular with solid-state
systems, make it possible to physically implement "quantum simulators". Quantum
simulators are physical setups able to simulate other quantum systems
efficiently that are intractable on classical computers. Based on solid-state
qubit systems with various types of nearest-neighbor interactions, we propose a
complete set of algorithms for simulating pairing Hamiltonians. Fidelity of the
target states corresponding to each algorithm is numerically studied. We also
compare algorithms designed for different types of experimentally available
Hamiltonians and analyze their complexity. Furthermore, we design a measurement
scheme to extract energy spectra from the simulators. Our simulation algorithms
might be feasible with state-of-the-art technology in solid-state quantum
devices.
