Universal quantum computation using quantum annealing with the transverse-field Ising Hamiltonian

Takashi Imoto,Yuki Susa,Ryoji Miyazaki,Tadashi Kadowaki,Yuichiro Matsuzaki
2024-02-29
Abstract:Quantum computation is a promising emerging technology, and by utilizing the principles of quantum mechanics, it is expected to achieve faster computations than classical computers for specific problems. There are two distinct architectures for quantum computation: gate-based quantum computers and quantum annealing. In gate-based quantum computation, we implement a sequence of quantum gates that manipulate qubits. This approach allows us to perform universal quantum computation, yet they pose significant experimental challenges for large-scale integration. On the other hand, with quantum annealing, the solution of the optimization problem can be obtained by preparing the ground state. Conventional quantum annealing devices with transverse-field Ising Hamiltonian, such as those manufactured by D-Wave Inc., achieving around 5000 qubits, are relatively more amenable to large-scale integration but are limited to specific computations. In this paper, we present a practical method for implementing universal quantum computation within the conventional quantum annealing architecture using the transverse-field Ising Hamiltonian. Our innovative approach relies on an adiabatic transformation of the Hamiltonian, changing from transverse fields to a ferromagnetic interaction regime, where the ground states become degenerate. Notably, our proposal is compatible with D-Wave devices, opening up possibilities for realizing large-scale gate-based quantum computers. This research bridges the gap between conventional quantum annealing and gate-based quantum computation, offering a promising path toward the development of scalable quantum computing platforms.
Quantum Physics
What problem does this paper attempt to address?
This paper discusses how to use quantum bits in the quantum annealing architecture to implement universal quantum computation, particularly using the Ising model with transverse field. Traditional quantum annealing devices, such as D-Wave systems, are capable of solving specific optimization problems but are limited to specific types of calculations. In contrast, gate-based quantum computers can achieve universal computation but face experimental challenges in large-scale integration. The paper proposes an innovative approach that transforms the transverse field into a ferromagnetic interaction state through adiabatic transformation of the Hamiltonian, making the ground state degenerate. This degeneracy allows not only the preparation of the ground state but also the preparation of excited states, thus enabling X-gate rotation and controlled-X gate rotation, which are key operations for universal quantum computation. This approach is compatible with existing D-Wave devices, providing the possibility to build large-scale gate-based quantum computers and bridging the gap between quantum annealing and gate-based quantum computation. The structure of the paper includes a review of quantum annealing and universal quantum computation, as well as a detailed description of how to implement single-qubit rotation gates and controlled-NOT gates through quantum annealing. The effectiveness of this approach is validated through numerical simulations and experimental demonstrations on D-Wave devices. The research results demonstrate that gate-based quantum computation can be achieved using D-Wave devices and provide a promising pathway for developing scalable quantum computing platforms.