Error running a large matrix on Amazon Braket with D-wave

The embedding composite from dwave.system.composites uses a heuristic algorithm to attempt to find an embedding, which maps logical qubits in the problem to sets of physical qubits on the target processor. For the Advantage system QPUs from D-Wave, it is not possible to find an embedding for a fully connected problem (like would be created from a matrix with no zero entries) that is larger than about 120 qubits. If a larger problem is submitted, the composite will continually try to find an embedding without succeeding until it gives up.

If your problem has many zeros in the matrix, then it may be possible that the embedding composite is able to find an embedding if the zeros are removed from the problem first. If there are no zeros left in the problem and the embedding is still failing, then you will need to use a hybrid method, such as qbsolv, to decompose the problem into smaller subproblems.