Quantum Simulation of Pairing Hamiltonians with Nearest-Neighbor   Interacting Qubits
  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. 
Zhixin Wang, Xiu Gu, Lian-Ao Wu, and Yu-xi Liu
quant-ph