Accenture Global Solutions Limited

Shreyas Ramesh

Kung-Chuan Hsu

Max Howard

Carl Matthew Dukatz

Rodrigo Morimoto Suguiura

Jair Antunes De Carvalho, Jr

Tim Leonhardt

Jurgen Albert Weichenberger

Kirby James Linvill

Marc Carrel-Billiard

Hassan Naseri

Marcus Alexander Fromm

Swena Gulati

Felix Dominik Schiessl

Cecil Lynch

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.

Quantum computation for train and driver recovery problems

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.

Bi-directional quantum annealing in markov random fields for machine learning in image analysis

Methods, systems, and apparatus for generating intensity modulated radiation therapy treatment plans. In one aspect, a method includes receiving data representing an optimization problem; iteratively processing, until termination criteria are met, the received data representing the optimization problem to obtain data representing a solution to the optimization problem, comprising, for each iteration: performing a classical search algorithm on an input for the iteration to determine a first solution; providing data representing the first solution to a quantum computing resource, wherein the data representing the first solution comprises a quadratic unconstrained binary optimization formulation of the optimization problem in a local region around the first solution; obtaining data representing a second solution from the quantum computing resource; and providing the data representing the second solution as input to a subsequent iteration; and initiating an action based on the data representing a solution to the optimization problem.

Quantum computation for intensity-modulated radiation therapy

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.

Quantum computation for cost optimization problems

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.

Quantum computation for optimization in exchange systems

Growing community of inventors

Sunnyvale, CA, United States of America

Shreyas Ramesh