Quantum computation for customer service optimization

A system comprising:

• one or more computers includes one or more classical and quantum computing devices in one or more locations:
• a graph generator, a binary program formulator, a QUBO formulator, and a classical post-processor/user interface generator;
• one or more quantum computing resources including at least one of a quantum annealer or a quantum gate processor;
• and
• one or more computer-readable media coupled to the one or more computers having instructions stored thereon which, when executed by the one or more computers, cause the one or more computers to perform operations comprising:
• receiving, by the graph generator, input data representing a service optimization problem from a user interface presented in a display of the system, wherein the system includes the graph generator, the binary program formulator, and the QUBO formulator;
• modelling, by the binary program formulator, the service optimization problem as a length-restricted maximum-weighted path (LRMWP) problem on a graph;
• determining, by the binary program formulator, a binary program of the LRMWP problem;
• mapping, by the QUBO formulator, the binary program of the LRMWP problem to (QUBO) formulation of the LRMWP problem, wherein mapping of the binary program to the QUBO formulation of the LRMWP problem includes:
• transmitting data representing the QUBO formulation of the LRMWP problem to one or more of a quantum computing resources that includes at least a quantum annealer device, and
• performing, by the quantum annealer device, at least one of quantum annealing or tunnelling for a global minimum by decomposing the LRMWP problem into a sequence of quantum logic gates to provide a solution to the LRMWP problem through application of the sequence of quantum logic gates on a register of qubits for mapping the binary program of the LRMWP problem to the QUBO formulation of the LRMWP problem;
• obtaining, by the QUBO formulator, output data representing the solution to the LRMWP problem from the quantum computing resources, wherein the one or more quantum computing resources that receive the transmitted data representing QUBO formulation are configured to process the received data to generate the output data representing the solution and are configured to provide the generated output data, and wherein obtaining the output data representing the solution by:
• electrically processing, by one or more quantum circuits, the input data to generate the output data, based on the sequence of quantum logic gates by one or more quantum gate processors of the quantum computing resource;
• and
• initiating an action based on the obtained data representing the solution to the LRMWP problem,
• wherein the input data comprises one or more of:
• data specifying a set of service interactions, data specifying relationships between service interactions, and data specifying a maximum number of services to be provided in a customer engagement.