2020/10/12 by Tetsufumi Tanamoto
Computer Science · Physics and Astronomy · #Computation #Construct (python library) #Controlled NOT gate #Quantum #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum computer #Quantum gate #Qubit #Spectroscopy and Quantum Chemical Studies #quant-ph
paper · pdf · doi:10.1063/5.0033173
published as J. Appl. Phys. 129, 014307 (2021) · 7pages, 9figures
arxiv created 2020/10/12 · openalex created_date 2020/10/15 · openalex publication_date 2021/01/05 · arxiv updated 2021/01/11 · openalex updated_date 2026/08/05
All-to-all connections are required in general quantum annealing machines to solve various combinatorial optimization problems. The Lechner, Hauke, and Zoller method, which is used to realize the all-to-all connections, requires many-body interactions in locally connected qubits. Because most of the qubit interactions are two-body interactions, Lechner also proposed the construction of each four-body interaction by six controlled-NOT (CNOT) gates between two qubits. However, it is difficult to construct many CNOT gates. Herein, we show more concrete sequences to produce four-body and three-body interactions based on a two-dimensional solid-state qubit system. We show that the number of operations needed to construct the many-body interactions can be reduced using appropriate pulse sequences. These findings will help reduce quantum computation costs for solving combinatorial problems.