Enhancing Quantum Adiabaticity of Adiabatic Quantum Computing without Knowledge of Energy Spectrum

24.11.2017, 14:00


Speaker: Prof. Lin Tian, School of Natural Sciences, University of California, Merced, USA

Adiabatic quantum computing brings powerful insights into realizing many-body ground states and finding solutions to optimization problems. For an adiabatic quantum algorithm to be successful, the adiabatic criterion needs to be satisfied. However, as the energy gap between the quantum ground state and the excited states often decreases with the number of qubits, the adiabaticity can be seriously violated. Previous approaches to enhance quantum adiabaticity require either a priori knowledge of the energy spectrum or the construction of impractical interactions. Here we present an approach that can significantly improve the adiabaticity of adiabatic quantum computing without the knowledge of the energy spectrum via an ancilla. We illustrate this approach with a quantum two-level system, an instance of the exactly-1 3 Satisfiability problem, and a transverse field Ising model.

Time and Place: Friday, 24th November 2017, 14:00 h, Max Planck Institute for the Science of Light, seminar room A.1.500, Staudtstr. 2, 91058 Erlangen