SOLVING COMPUTATIONAL TASKS USING QUANTUM COMPUTING

Methods, systems, and apparatus for solving optimization tasks. In one aspect, a system includes one or more classical processors and one or more quantum computing resources, wherein the one or more classical processors and one or more quantum computing resources are configured to perform operations comprising receiving input data comprising data specifying a computational task to be solved; processing the received input data using a first quantum computing resource to generate data representing a reduced computational task, wherein the reduced computational task has lower dimensionality that the computational task; and processing the data representing the reduced computational task to obtain a solution to the computational task.