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)

14 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
8
votes
1answer
322 views

Requirements for Achieving a Quantum Speedup

We usually talk about the power of a quantum computer by examining the separation between sets of gates that we know we can efficiently simulate on a classical computer (i.e. problems in the class BPP)...
6
votes
0answers
246 views

In D-Wave's universal quantum computer, why does the YY term have to be driven along with the linear X term?

D-Wave has a new prototype annealer that uses a Hamiltonian which, if there was enough qubits and sufficient control, would be able to simulate any universal circuit-based quantum computer with at ...
5
votes
0answers
104 views

Inequality constraints on D'Wave (using PyQUBO)

Inequalities cannot be directly converted into a qubo form 0⩽ Expression ⩽ N We can introduce a slack variable and convert it to an equality problem: ⟹ Expression + s = N where: s ∈ Z, s ∈ [0,N] Since ...
3
votes
0answers
25 views

What is the state-of-the-art annealing device for solving Ising problems?

I understand that in addition to D-Wave's quantum annealer, there have been other unconventional (although non-quantum) Ising solvers like the one from Toshiba, Fujitsu, the Coherent Ising machine, ...
3
votes
0answers
48 views

D-WAVE QUBO Matrix Form

I am trying to write down this problem (friend/enemy graph) in a polynomial matrix form in order to understand quantum annealing better, but it seems like the problem should actually be split into ...
3
votes
0answers
45 views

What is the query complexity of the QUBO algorithm?

What is the complexity of the quantum unconstrained binary optimization (QUBO) algorithm in the number of queries to the quantum processor? To clarify, I'm asking about the complexity on quantum ...
3
votes
0answers
73 views

How to calculate the $r^{\text{th}}$ digit of $\sum ^{j−1}_{p=i}d^p_{\pm k}$ using PyQUBO?

I am going to implement "turn circuit encoding" method of Coarse-grained lattice protein folding on a quantum annealer(Babej, Ing & Fingerhuth; 2018) using PyQUBO to run on the DWave qbsolv ...
2
votes
0answers
37 views

Sampling from a given Boltzmann distribution using D-Wave systems

For a project I'm working on, I want to use D-Wave systems to estimate the probabilities of a Boltzmann distribution given a QUBO (Hamiltonian), this being performed through sampling and the use of ...
2
votes
0answers
21 views

Output of D-Wave LeapHybrid solver takes long to evaluate

we made the strange observation that the evaluation of the output in form of the dimod.SampleSet takes a long time to evaluate especially in comparison to the actual sampling step. Here is a minimal ...
2
votes
0answers
47 views

How to improve embedding process in D-Wave?

I am quite new to the quantum computing field. Currently, I am trying to solve a combinatorial optimization problem on a D-Wave system, which I successfully translated into QUBO form. I also managed ...
2
votes
0answers
40 views

Why is it so important to have uniform chain lengths in a minor embedding?

Very brief background In quantum annealing, the discrete optimization problem we wish to solve (such as finding the minimum of $b_1b_2 - 3b_1 + 5b_3b_4$ for binary variables $b_i$) may have a ...
1
vote
0answers
51 views

How qubit phase is build in real hardware?

How qubit phase is build in real hardware? On IBM Quantum, D-Wave, etc?
1
vote
0answers
47 views

Suggestions for hybrid factoring algorithm on DWave and Qiskit

I was wondering if the multi-prime factoring problem can be solved in a hybrid approach using DWave (to factor) and Shor's algorithm (in Qiskit)? Please let me know your thoughts. Thanks!
1
vote
0answers
29 views

What are techniques are used to esimate the spectral properties of annealer embedding hamiltonians?

Some information about the spectral properties of the hamiltonian of a given annealer emebedding is needed to determine a proper annealing schedule, correct? What are methods that are used to find ...