Quantum computers have the potential of solving problems more efficiently than classical computers. While first commercial prototypes have become available, the performance of such machines in practical application is still subject to exploration. Quantum computers will not entirely replace classical machines, but serve as accelerators for specific problems. This necessitates integrating quantum computational primitives into existing applications.
Quantum computers have the potential of solving problems more efficiently than classical computers. While first commercial prototypes have become available, the performance of such machines in practical application is still subject to exploration. Quantum computers will not entirely replace classical machines, but serve as accelerators for specific problems. This necessitates integrating quantum computational primitives into existing applications.
Quantum computing as emerging technology raises high expectations to accelerate complicated calculations, superseding capabilities of presently available supercomputers and to provide a solution to the ever-increasing challenge of processing big amount of data. Besides theoretical promises, quantum computers have successfully been realized in experimental settings during the past few years, and can now also be accessed commercially. Given this availability of quantum computers, their application potential can be scrutinized. Promised to lead to disruptive changes in addressing and solving problems from the domains of simulation, optimization and machine learning, quantum computers have been researched in context of many application scenarios in industrial and academic setting in the recent years. However, it turns out that currently available quantum computers are still to small in size and limited in quality to fulfill the high hopes set in them at the moment. This review reflects on the current state of the technology coming from the perspective of the application, and indicates the developments required on hardware, software and algorithmic side to eventually make quantum computing beneficial for applications.
Why quantum computing? As we all know very well, conventional (electronic) computers have enormous power which, moreover, is constantly increasing. With their help gigantic quantities of data can be handled and evaluated. This is of crucial importance, for instance, in modern high energy physics experiments. On the other hand, computers can be used to model very complex systems with the aim of predicting, for example, future developments in our environment, notably climatic changes. Thanks to their incredible speed computers are, of course, destined to treat mathematical problems for which specific algorithms exist very efficiently. To mention a simple example, the digits of π are readily evaluated up to a very high order. Last, but not least, their potential to solve differential equations numerically, even when they are nonlinear, makes computers indispensable in modern research. So, one might ask, is there any reason to look for fundamentally new ways of computing as they are seemingly offered by quantum processes? What advantages can be expected when the laws of quantum mechanics, rather than those of classical physics, are exploited for computation? Two answers were given: first, the simulation of complex quantum systems on classical computers meets serious difficulties that might be overcome with the help of quantum computers. This idea was suggested in 1982 by R. Feynman, and in the 1990s it was indeed shown by several groups of researchers that quantum mechanical systems for which no efficient simulation on a classical computer is known can be efficiently simulated on a quantum computer.
Optimally mapping a parallel application to compute and communication resources is increasingly important as both system size and heterogeneity increase. A similar mapping problem exists in gate-based quantum computing where the objective is to map tasks to gates in a topology-aware fashion. This is an NP-complete graph isomorphism problem, and existing task assignment approaches are either heuristic or based on physical optimization algorithms, providing different speed and solution quality trade-offs. Ising machines such as quantum and digital annealers have recently become available and offer an alternative hardware solution to solve this type of optimization problems. In this paper, we propose an algorithm that allows solving the topology-aware assignment problem using Ising machines. We demonstrate the algorithm on two use cases, i.e. classical task scheduling and quantum circuit gate scheduling. TIGER---topology-aware task/gate assignment mapper tool---implements our proposed algorithms and automatically integrates them into the quantum software environment. To address the limitations of physical solver, we propose and implement a domain-specific partition strategy that allows solving larger-scale problems and a weight optimization algorithm that allows tuning Ising model parameters to achieve better restuls. We use D-Wave's quantum annealer to demonstrate our algorithm and evaluate the proposed tool flow in terms of performance, partition efficiency, and solution quality. Results show significant speed-up compared to classical solutions, better scalability, and higher solution quality when using TIGER together with the proposed partition method. It reduces the data movement cost by 68\% in average for quantum circuit assignment compared to the IBM QX optimizer.
With the second revolution of Quantum, a race has begun in the field of Quantum computing all over the world. With today's technology, quantum computers based on quantum mechanics have started to develop with baby steps and continue to develop with giant steps. While pure quantum computers are developing, "Hybrid" computers that can perform faster calculations using the statistical data of Quantum Annealing are ready to immediately solve the problems that classical computers solve in long processing times.
Quantum annealing (QA) is a promising calculation method for obtaining a better solution to combinatorial optimization problems. QA is a natural computation technique proposed in the context of statistical physics in 1998. In 2011, the world's first commercial machine realizing QA experimentally was released. After that, the development of hardware and software has been exhaustive, and the studies on application search have been done using commercial QA machines. In this paper, we first explain the basics of QA without assuming the knowledge of statistical physics and quantum physics. We also show a couple of examples of application studies on QA. In addition, existing problems and overcoming other methods are explained.
This study aims to evaluate the capabilities of state-of-the-art quantum computing applications, with a particular emphasis on their effectiveness in solving optimization problems. Specifically, it focuses on Quantum Annealing algorithms, examining their potential advantages and inherent limitations, reviews the capabilities of existing models, replicates proposed solutions for addressing NP-Hard problems, and systematically compares the results obtained with those produced by classical algorithms. Through this analysis, the study seeks to provide a rigorous assessment of the practical effectiveness of quantum annealing in optimization tasks and its viability as an alternative to classical computational methods in the near future.