Petri Net Modeling for Ising Model Formulation in Quantum Annealing
Open Access
- 18 August 2021
- journal article
- research article
- Published by MDPI AG in Applied Sciences
- Vol. 11 (16) , 7574
Abstract
Quantum annealing is an emerging new platform for combinatorial optimization, requiring an Ising model formulation for optimization problems. The formulation can be an essential obstacle to the permeation of this innovation into broad areas of everyday life. Our research is aimed at the proposal of a Petri net modeling approach for an Ising model formulation. Although the proposed method requires users to model their optimization problems with Petri nets, this process can be carried out in a relatively straightforward manner if we know the target problem and the simple Petri net modeling rules. With our method, the constraints and objective functions in the target optimization problems are represented as fundamental characteristics of Petri net models, extracted systematically from Petri net models, and then converted into binary quadratic nets, equivalent to Ising models. The proposed method can drastically reduce the difficulty of the Ising model formulation.Keywords
All Related Versions
This publication has 25 references indexed in Scilit:
- Quantum annealing with manufactured spinsNature, 2011
- Mathematical foundation of quantum annealingJournal of Mathematical Physics, 2008
- Coloured Petri Nets and CPN Tools for modelling and validation of concurrent systemsInternational Journal on Software Tools for Technology Transfer, 2007
- Metaheuristics in Combinatorial OptimizationAnnals of Operations Research, 2005
- INTRODUCTION2005
- A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete ProblemScience, 2001
- Modelling integer linear programs with petri netsRAIRO - Operations Research, 2000
- Quantum annealing in the transverse Ising modelPhysical Review E, 1998
- Petri net based schedulingOR Spectrum, 1996
- Petri nets: Properties, analysis and applicationsProceedings of the IEEE, 1989