A computer implemented method for obtaining one or more optimal solutions xopt to a given classical constraint linear or non-linear optimization problem is provided. Each solution is specified and identified by a set of parameters and the one or more optimal solutions provide optimal values of a cost function that is a linear or non-linear function of one or more decision variables x. The one or more optimal solutions fulfill one or more constraints comprising a set of one or more equality constraints and/or a set of one or more inequality constraints, where each equality constraint and each inequality constraint comprises a linear or non-linear complex functional form. A quantum computation component and a classical computation component of the hybrid quantum-classical computer system are used together to solve the classical constraint optimization problem by iteration. While performing the method, the quantum computation component executes a parameterized quantum circuit with surrogate phase operators and with the set of parameters.


    Access

    Download


    Export, share and cite



    Title :

    METHOD AND SYSTEM FOR SOLVING OPTIMIZATION PROBLEMS


    Additional title:

    VERFAHREN UND SYSTEM ZUR LÖSUNG VON OPTIMIERUNGSPROBLEMEN
    PROCÉDÉ ET SYSTÈME POUR RÉSOUDRE DES PROBLÈMES D'OPTIMISATION


    Contributors:

    Publication date :

    2025-02-05


    Type of media :

    Patent


    Type of material :

    Electronic Resource


    Language :

    English


    Classification :

    IPC:    G06N COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS , Rechnersysteme, basierend auf spezifischen Rechenmodellen / B60L PROPULSION OF ELECTRICALLY-PROPELLED VEHICLES , Antrieb von elektrisch angetriebenen Fahrzeugen




    Solving Very Large-Scale Structural Optimization Problems

    Frank Hüttner / Matthias Grosspietsch | AIAA | 2007


    Solving very large-scale structural optimization problems

    Hüttner, F. / Grosspietsch, M. | Tema Archive | 2007


    Micro-immune optimization algorithm for solving probabilistic optimization problems

    Zhang, Zhuhong / Zhang, Renchong | British Library Online Contents | 2016