Skip to main content

# Questions tagged [d-wave]

A quantum computing company, based in Burnaby, British Columbia, Canada, mostly known for their quantum annealing computers. An early rendition of these, D-Wave One, was the first commercially available quantum computer. (Wikipedia)

96 questions
Filter by
Sorted by
Tagged with
2 votes
1 answer
57 views

### Complexity of minor embedding [closed]

I am looking for a proof why the minor embedding problem (or minor graph search or minor testing) belongs to NP-complete problems. I would like to find a paper or in general an explanation that shows ...
1 vote
0 answers
59 views

### Performance of quantum annealing systems vs gate based ones

Quantum annealers like D-Wave can be used to solve Quadratic Unconstrained Binary Optimization (QUBO) which is a NP Hard problem (see here) while gate based quantum computers, like the ones created by ...
2 votes
0 answers
22 views

### Solving KnapSack problem on D Wave hybrid CQM

I am solving 01 KnapSack problem for 500k items with the help of hybrid CQM solver of D Wave. And for comparison I solved same problem with CPLEX. Solution quality of CPLEX solver is better than D-...
3 votes
1 answer
69 views

### Multiplying two real variables in D Wave

I have two real variables from dimod: from dimod import Real A = Real("A") B = Real("B") However, when I try to multiply them ...
2 votes
1 answer
107 views

### D-Wave hybrid solver

I am interested in using the D-Wave CQM hybrid solver for solving the job shop problem. I would like to get more information about the internal working of this solver but I have been unable to find ...
• 21
0 votes
0 answers
25 views

### How to add expressions to a Binary Quadratic Model, similar to CQM?

In a constrained quadratic model, we are able to create expressions like this: ...
• 121
1 vote
0 answers
31 views

### Who is currently working on coherent Ising machines (classical analog devices)?

Can you share some papers on that subject? Review papers would be highly appreciated. What are limitations in terms of connectivity between different spins?
• 331
1 vote
0 answers
42 views

### Comparing BQM and CQM solving for a tree-path problem

I'm currently working on a project for my thesis regarding BQM and CQM optimisation for a path problem. Without going too much on the details, here's some info: the structure is a tree, where all the ...
2 votes
0 answers
124 views

### Can D-Wave presently solve real-world problems that conventional computers cannot solve?

There are number of threads on this site about the ability of QCs solving real-world problems (see for example What are the practical applications of quantum computing in engineering by the year 2030?,...
• 85
4 votes
1 answer
80 views

### QPU vs. Solvers

I am trying to understand the roles of the QPU and the solvers in a quantum device, specifically I am reading for this purpose the documentation of D-Wave. While it is clear to me that the QPU of a ...
• 59
4 votes
1 answer
856 views

### Does the D-Wave hardware show any advantage for academic use-cases, for example in condensed matter physics?

The D-Wave team put out a few papers (like this one and this one) in the last few years describing how their methods can find ground states of certain spin-glass Hamiltonians faster than classical ...
• 1,886
20 votes
2 answers
3k views

### Did D-Wave show quantum advantage in 2023?

I would like to know your thoughts on whether or not D-Wave has shown a a smoking-gun example of quantum advantage this year. I am genuinely not quite sure what to think, but I believe the answer to ...
• 1,886
3 votes
1 answer
84 views

### Python code for D-Wave Annealer

In the below screenshot, I am aware of resolving the issue by reducing num_reads as the annealing time is exceeding my allowance. Although it works, my question ...
• 241
0 votes
1 answer
41 views

### Is there any another method for adjusting transverse field? (D'wave)

By using QUBO formula, I can't take in Transverse field equation I was tried using of annealing schedule but it was failed . Is there any another method for adjusting transverse field? (I want to get ...
• 1
1 vote
1 answer
135 views

### How to use D-Wave decomposers?

I'm currently trying to work on a minimization problem using D-Wave hybrid and quantum machines. The problem is, shortly, an energy optimization for a network of switches and servers, linked as a ...
0 votes
1 answer
72 views

### How to keep the initial Hamiltonian in D Wave

So the D wave machine claims to start in an eigenstate of the Pauli X term in the transverse Ising model Hamiltonian, $$-\frac{A(s)}{2}\sum_{i} \sigma^{x}_{i}$$ and then $A(s)$ is turned off slowly ...
• 159
4 votes
2 answers
790 views

### Is there any quantum annealer simulator offered by DWave?

I am searching for quantum annealer simulator offered by DWave. I found classical solvers in dimod packages that implement simulated annealing, but I couldn’t find solver that simulates the real ...
• 41
1 vote
2 answers
707 views

### D-Wave Cloud Service - Pricing for Academic Research Project

In D-wave's web portal, I found 3 different ways that one can gain access to more QPU/Hybrid Solver time. One of them is the academic research project. Does anyone here have experience of carrying out ...
• 11
5 votes
0 answers
42 views

### How to compare Quantum Annealing and Adiabatic Quantum Computing?

I'm still unsure on the difference between adiabatic quantum computing (AQC) and quantum annealing (QA). Please critique these interpretations: AQC: Define a Hamiltonian with an easy-to-prepare ...
• 474
2 votes
0 answers
64 views

### Absolute value of a BQM: how to substitute it with constraint?

I need to build an expression for the objective to be minimized which is based on the L1-norm. For doing this, I need to take the absolute value of a BQM, which is not possible, at least at the moment ...
• 151
1 vote
0 answers
143 views

### How to add constraints to a BQM?

BQM is unconstrained by definition. I need to submit a knapsack problem with two constraints (equality constraints + inequality constraints) to a quantum annealer (DWaveSampler). How would you set the ...
• 151
2 votes
0 answers
31 views

### Why does method to_bqm not maintain variables order?

When converting to bqm with .compile().to_bqm(), the original order of the variables is not maintained. To reproduce: ...
• 151
7 votes
1 answer
329 views

### What arguments point towards D-Wave devices being potentially useful?

I'm looking for any evidence pointing towards D-Wave's approach to quantum computation being promising to achieve any sort of computational advantage with respect to classical devices. Note that I'm ...
• 26.3k
1 vote
1 answer
175 views

2 votes
1 answer
566 views

### From Qiskit QuadraticProgram to problem model accepted by d'wave ocean

Is there a way to convert QuadraticProgram (qiskit.optimization.problems.QuadraticProgram) to BQM used in D'wave ocean (e.g. <...
10 votes
3 answers
1k views

### What is the computational complexity of quantum annealing?

Quantum annealing can be thought of as a black box solver that can find approximate solutions to hard optimization problems. For example, D-Wave quantum annealers can approximately solve quadratic ...