Generation of all-to-all connections in a two-dimensional qubit array with two-body interactions

Abstract

All-to-all connections are required in general quantum annealing machines to solve various combinatorial optimization problems. The Lechner, Hauke, and Zoller (LHZ) 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.

7pages, 9figures

References in corpus (10)

• Mathematical Foundation of Quantum Annealing
• Observation of topological phenomena in a programmable lattice of 1,800 qubits
• Minor-embedding in adiabatic quantum computation: II. Minor-universal graph design
• Quantum Computation Based on Quantum Adiabatic Bifurcations of Kerr-Nonlinear Parametric Oscillators
• A quantum annealer with fully programmable all-to-all coupling via Floquet engineering
• Toward Practical-Scale Quantum Annealing Machine for Prime Factoring
• Superconducting Quantum Annealing Architecture with LC Resonators
• Pulsed quantum annealing
• Message-passing algorithm of quantum annealing with nonstoquastic Hamiltonian
• Quantum Annealing Machines Based on Semiconductor Nanostructures