ABSTRACT

A quantum computer is a computer that exploits quantum mechanical phenomena such as superposition and entanglement. The quantum advantage is based on two principles related to Grover's algorithm and the phase estimation algorithm. Quantum computing is still in its early stages, and there are many technical challenges that must be overcome before it can be used to implement quantum artificial intelligence. Quantum supremacy means that programmable quantum devices can solve a problem that no classical computer can solve in any feasible amount of time. Quantum computers will dominate when enough qubits are available. Adiabatic quantum computation is an alternative approach to quantum computation and is based on the time evolution of a quantum system and is a polynomial equivalent to the quantum gate model.