23 votes
Accepted

Did D-Wave show quantum advantage in 2023?

A clear case of quantum advantage Google's quantum group demonstrated quantum advantage with a much earlier version of D-Wave hardware in the following figure from a 2016 paper, in which the D-Wave ...
user1271772 No more free time's user avatar
4 votes

Did D-Wave show quantum advantage in 2023?

The answer that @user1271772 gave is quite comprehensive - however I think that there are at least a few additional important papers which give arguments on the topic of the current capabilities of D-...
Elijah Pelofske's user avatar
4 votes
Accepted

Can D-Wave machines solve QUBO problems more efficiently than gate model devices?

This cannot yet be tested for more than about 100 qubits, since no publicly announced circuit-based quantum computer has been built with more than 127 qubits. Furthermore, the word "efficiency&...
user1271772 No more free time's user avatar
2 votes

Grover's algorithm to maximize QUBO functions

It seems that you confused two approaches. First one is quantum annealing which can be implemented in single purpose quantum processor like those offered by D-Wave. Moreover, variational algorithms ...
Martin Vesely's user avatar
1 vote
Accepted

Mapping a QUBO onto an observable for use with Qiskit QAOA

First of all, you will need to convert your problem into a QuadraticProgram ...
Egretta.Thula's user avatar
1 vote

Grover's algorithm to maximize QUBO functions

"I've been told to encode this cost function which I'm not sure of. And to use quantum annealing to maximize the cost function." Grover's algorithm is a circruit-based algorithm. It uses ...
user1271772 No more free time's user avatar
1 vote

Convert Hamiltonian to Ising Formulation or QUBO

Given that you decompose your matrix into a sum of Pauli operators such that there are no instances of $X$ and $Y$ (so basically a Pauli sum of $Z$, $I$ and any tensor product of these two), you can ...
epelaez's user avatar
  • 2,875
1 vote

Inequality constraints on D-Wave (using PyQUBO)

First of all, since you mention D-Wave in the title, I want to mention that the slack variables need to be constrained even further than you showed in your question. Specifically, your $N$ has to be ...
user1271772 No more free time's user avatar

Only top scored, non community-wiki answers of a minimum length are eligible