Abstract: Methods, systems, and apparatus for solving cost optimization problems. In one aspect, a method includes receiving data representing a cost optimization problem in a network, wherein i) the network is represented as a graph of nodes and edges, and ii) each edge comprises an associated cost; mapping the data representing the cost optimization problem in a network to a quadratic unconstrained binary optimization (QUBO) formulation of the cost optimization problem, the QUBO formulation comprising multiple variables with values determined by states of respective qubits, wherein each qubit corresponds to a respective edge of the graph of nodes and edges; obtaining data representing a solution to the cost optimization problem from a quantum computing resource; and initiating an action based on the obtained data representing a solution to the cost optimization problem.

Abstract: Methods, systems, and apparatus for solving cost optimization problems. In one aspect, a method includes receiving data representing a cost optimization problem in a network, wherein i) the network is represented as a graph of nodes and edges, and ii) each edge comprises an associated cost; mapping the data representing the cost optimization problem in a network to a quadratic unconstrained binary optimization (QUBO) formulation of the cost optimization problem, the QUBO formulation comprising multiple variables with values determined by states of respective qubits, wherein each qubit corresponds to a respective edge of the graph of nodes and edges; obtaining data representing a solution to the cost optimization problem from a quantum computing resource; and initiating an action based on the obtained data representing a solution to the cost optimization problem.

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 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 solving cost optimization problems. In one aspect, a method includes receiving data representing a cost optimization problem in a network, wherein i) the network is represented as a graph of nodes and edges, and ii) each edge comprises an associated cost; mapping the data representing the cost optimization problem in a network to a quadratic unconstrained binary optimization (QUBO) formulation of the cost optimization problem, the QUBO formulation comprising multiple variables with values determined by states of respective qubits, wherein each qubit corresponds to a respective edge of the graph of nodes and edges; obtaining data representing a solution to the cost optimization problem from a quantum computing resource; and initiating an action based on the obtained data representing a solution to the cost optimization problem.

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.