Quantum computers, systems that process information leveraging quantum mechanical effects, are expected to outperform classical computers on some complex tasks. Over the past few decades, many physicists and quantum engineers have tried to demonstrate the advantages of quantum systems over their classical counterparts on specific types of computations.
