학술논문

Annealing in the Noisy Intermediate-Scale Quantum Era: Key concepts and approaches
Document Type
Periodical
Source
IEEE Nanotechnology Magazine IEEE Nanotechnology Mag. Nanotechnology Magazine, IEEE. 15(6):21-27 Dec, 2021
Subject
Components, Circuits, Devices and Systems
Computing and Processing
Quantum computing
Simulated annealing
Optimization
Stationary state
Noise measurement
Energy states
Computational modeling
Cost function
Annealing
Language
ISSN
1932-4510
1942-7808
Abstract
In the noisy intermediate-scale quantum (NISQ) era, annealing-based computing is emerging as a new type of high-performance computing (HPC) technology for solving computationally intractable combinatorial optimization problems (COPs). Inspired by thermal annealing in metallurgy, the cost function of a COP is encoded in an energy function (Hamiltonian), with its lowest energy state being searched using an annealer and finally transformed to the global or global approximate optimal solution to a target problem. We address the key technology underlying annealing-based methods along with an experimental study with a commercial digital annealer (DA). We hope to shed light on how industries could benefit from this emerging computing technology to explore the challenges and opportunities in the quantum computing age.