
handle: 11583/2725886 , 11585/816394
Quantum Annealing (QA) is an emerging technique, derived from Simulated Annealing, providing metaheuristics for multivariable optimisation problems. Studies have shown that it can be applied to solve NP-hard problems with faster convergence and better quality of result than other traditional heuristics, with potential applications in a variety of fields, from transport logistics to circuit synthesis and optimisation. In this paper, we present a hardware architecture implementing a QA-based solver for the Multidimensional Knapsack Problem, designed to improve the performance of the algorithm by exploiting parallelised computation. We synthesised the architecture using as a target an Altera FPGA board and simulated the execution for solving a set of benchmarks available in the literature. Simulation results show that the proposed implementation is about 100 times faster than a single-thread general-purpose CPU without impact on the accuracy of the solution.
Quantum Annealing; Simulating Annealing; Parallel Hardware Architecture; Multidimensional Knapsack Problem; FPGA; Algorithm Acceleration, Quantum Annealing, Simulating Annealing, Parallel Hardware Architecture, Multidimensional Knapsack Problem, FPGA, Algorithm Acceleration,
Quantum Annealing; Simulating Annealing; Parallel Hardware Architecture; Multidimensional Knapsack Problem; FPGA; Algorithm Acceleration, Quantum Annealing, Simulating Annealing, Parallel Hardware Architecture, Multidimensional Knapsack Problem, FPGA, Algorithm Acceleration,
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 3 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
