An experimental study on binary optimization using quantum annealing in D-Wave
Nongmeikapam Brajabidhu Singh, Gopal Krishna, Arnab Roy, Joseph L. Pachuau, Anish Kumar Saha
Abstract
Nongmeikapam Brajabidhu Singh, Gopal Krishna, Arnab Roy, Joseph L. Pachuau, Anish Kumar Saha
Abstract
Quantum annealing is a field of quantum computing to solve complex optimization problems. NP problems are hard to obtain the optimal result in polynomial time, and quantum annealing is able to fasten the process of computation. This article proceeds through a brief introduction to quantum annealing and then performs an experimental study on unconstrained binary optimization. Two mathematical models, namely, QUBO and Ising, are used for the design of the optimization to experiment with a quantum computer architecture named D-Wave. Ising model maps the problem statement for realization into a time-dependent Hamiltonian. The obtained results are finally analyzed and explained.
OpenAlex reports 3 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
Quantum annealing is a field of quantum computing to solve complex optimization problems. NP problems are hard to obtain the optimal result in polynomial time, and quantum annealing is able to fasten the process of computation. This article proceeds through a brief introduction to quantum annealing and then performs an experimental study on unconstrained binary optimization. Two mathematical models, namely, QUBO and Ising, are used for the design of the optimization to experiment with a quantum computer architecture named D-Wave. Ising model maps the problem statement for realization into a time-dependent Hamiltonian. The obtained results are finally analyzed and explained.
Key concepts: Quantum annealing, Quadratic unconstrained binary optimization, Simulated annealing, Ising model, Quantum computer, Quantum, Computation, Binary number