An Introduction to quantum annealing

Diego de Falco, Enrico Pertoso, Dario Tamascelli

真之 大関, Masayuki Ohzeki, 秀稔 西森 +2 more

友紀 須佐, Yuki Susa

Siyuan Han

This chapter focuses on the application of Nb Josephson junctions (JJs) in quantum annealing (QA). It begins with a brief introduction to diffident strategies for implementing quantum computation (QC) with an emphasis on quantum annealing. The chapter presents the basic physics of the simplest superconducting flux qubit: radio frequency superconducting quantum interference devices (RF-SQUID). It gives a brief description on the design and realization of couplers, and control and measurement circuitry using Nb Josephson junctions. The chapter describes a scalable architecture upon which quantum annealing processors consisting up to 1024 superconducting flux qubits made of more than 104 Nb Josephson junctions. It discusses evidence on whether D-Wave 2X, which is the latest quantum annealing processor available, works as expected. The chapter also focuses on the physics and application of RF-SQUID flux qubits because the fundamental building blocks of the most advanced quantum annealers demonstrated so far are variations of superconducting flux qubits with one Josephson junction, a.k.a. the RF-SQUID.

Shu Tanaka

Chi Wang, Huo Chen, EDMOND A. JONCKHEERE

Quantum annealing (QA) serves as a specialized optimizer that is able to solve many NP-hard problems and that is believed to have a theoretical advantage over simulated annealing (SA) via quantum tunneling. With the introduction of the D-Wave programmable quantum annealer, a considerable amount of effort has been devoted to detect and quantify quantum speedup. While the debate over speedup remains inconclusive as of now, instead of attempting to show general quantum advantage, here, we focus on a novel real-world application of D-Wave in wireless networking-more specifically, the scheduling of the activation of the air-links for maximum throughput subject to interference avoidance near network nodes. In addition, D-Wave implementation is made error insensitive by a novel Hamiltonian extra penalty weight adjustment that enlarges the gap and substantially reduces the occurrence of interference violations resulting from inevitable spin bias and coupling errors. The major result of this paper is that quantum annealing benefits more than simulated annealing from this gap expansion process, both in terms of ST99 speedup and network queue occupancy. It is the hope that this could become a real-word application niche where potential benefits of quantum annealing could be objectively assessed.