Abstract: Methods, systems, and apparatus for root cause analysis in a communication network. In one aspect, a method includes providing a quantum computer with data representing a topology of the communication network, the topology comprising a graph of vertices representing network devices and edges representing connections between network devices; receiving, from the quantum computer, data representing a first subset of network devices, wherein the first subset comprises a dominating set of vertices or a vertex cover for the graph; monitoring network devices in the first subset to generate alarm data representing triggered network device alarms; providing the alarm data to a quantum computer; receiving, from the quantum computer, data representing a second subset of network devices, wherein the second subset comprises a set cover for the alarm data and the network devices in the second subset comprise diagnosed sources of failures in the communication network.

Abstract: Methods, systems, and apparatus for a bi-directional quantum annealing approach to Markov random field networks for machine learning in image analysis. In one aspect, a method includes obtaining training data comprising features extracted from a first set of images; training a deep quantum restricted Boltzmann machine (QRBM) comprising multiple layers using the training data, the training comprising layer-wise training of the multiple layers, wherein training each layer of the multiple layers comprises evaluating a restricted Boltzmann machine (RBM) probability distribution using bi-directional quantum annealing; and validating the trained deep QRBM using test data comprising features extracted from a second set of images.

Abstract: Methods, systems, and apparatus for root cause analysis in a communication network. In one aspect, a method includes providing a quantum computer with data representing a topology of the communication network, the topology comprising a graph of vertices representing network devices and edges representing connections between network devices; receiving, from the quantum computer, data representing a first subset of network devices, wherein the first subset comprises a dominating set of vertices or a vertex cover for the graph; monitoring network devices in the first subset to generate alarm data representing triggered network device alarms; providing the alarm data to a quantum computer; receiving, from the quantum computer, data representing a second subset of network devices, wherein the second subset comprises a set cover for the alarm data and the network devices in the second subset comprise diagnosed sources of failures in the communication network.

Abstract: Methods, systems, and apparatus for obtaining solutions to train and driver recovery problems using quantum computation. In one aspect, a method includes receiving data representing a train and driver recovery problem, wherein the train and driver recovery problem comprises a task of recovering from a disruption to a planned train and driver schedule; generating, based on the data representing the train and driver recovery problem, a quadratic unconstrained binary optimization (QUBO) formulation of the train and driver recovery problem, wherein the QUBO formulation excludes variables that relax constraints on driver duties; obtaining data representing a solution to the train and driver recovery problem from a quantum computing resource, wherein the data representing the solution to the train and driver recovery problem comprises an adjusted train and driver schedule; and initiating an action based on the obtained data representing a solution to the train and driver recovery problem.

Abstract: Methods, systems, and apparatus for improving the computational time and complexity of portfolio optimization. In one aspect, a method includes receiving data representing a mixed integer programming (MIP) formulation of a portfolio optimization task for a current portfolio; mapping the MIP formulation of the portfolio optimization task to a quadratic unconstrained binary optimization (QUBO) formulation of the portfolio optimization task; and obtaining data representing a solution to the portfolio optimization task from a quantum computing resource, wherein the solution to the portfolio optimization task comprises data indicating how to rebalance the current portfolio.

Abstract: Methods, systems, and apparatus for generating intensity modulated radiation therapy treatment plans.

Abstract: Methods, systems, and apparatus for improving exchange systems. In one aspect, a method includes receiving data representing an exchange problem; determining, from the received data, an integer programming formulation of the exchange problem; mapping the integer programming formulation of the exchange problem to a quadratic unconstrained binary optimization (QUBO) formulation of the exchange problem; obtaining data representing a solution to the exchange problem from a quantum computing resource; and initiating an action based on the obtained data representing a solution to the exchange problem.

Abstract: Methods, systems, and apparatus for improving exchange systems. In one aspect, a method includes receiving data representing an exchange problem; determining, from the received data, an integer programming formulation of the exchange problem; mapping the integer programming formulation of the exchange problem to a quadratic unconstrained binary optimization (QUBO) formulation of the exchange problem; obtaining data representing a solution to the exchange problem from a quantum computing resource; and initiating an action based on the obtained data representing a solution to the exchange problem.