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)

Filter by
Sorted by
Tagged with
1
vote
0answers
6 views

How do we calculate the offset in a QUBO formulation?

I am aware that for a quadratic optimization problem, we are required to minimize $y$ where $y = x^t Q x$ where $x$ is a column vector of binary variables and $Q$ is a QUBO matrix. I have the ...
1
vote
0answers
11 views

What is the role of Josephson junctions and biases in the D-Wave qubit structure?

On the D-Wave 2000Q there are up to 2048 qubits and 5600 coupler. A commonly used picture of one of such qubits is attached below. Each qubit is realized by a loop of niobium controlled by Josephson ...
1
vote
0answers
38 views

What should be the lowest energy of this graph isomorphism QUBO?

I am trying to study QUBO formulations of the graph isomorphism problem. I tried implementing the QUBO matrices given by the algorithms described in here. For the two input graphs therein, I am ...
2
votes
0answers
39 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
1answer
71 views

From general Hamiltonian to Ising Hamiltonian

I would like to convert my qubit hamiltonian fom the HeH+ system that I have obtained using Qiskit to an Ising or QUBO model. I have seen multiples examples from QUBO to Qubit Hamiltonian but on the ...
1
vote
1answer
109 views

How is eigendecomposition of a Hamiltonian equivalent to finding the minimum of an energy function?

This question is in regards to Dwave's quantum computer which is tailored to solve QUBO problems using quantum annealing. QM tells us that the ground state of a quantum system is given by the ...
1
vote
2answers
80 views

The Adiabatic Theorem - How to derive Schrödinger equation in the "s" variable

I'm studying Adiabatic Quantum computing from the book "Adiabatic Quantum Computation and Quantum Annealing: Theory and Practice" by Catherine C. McGeoch at D-Wave. The section THE ...
2
votes
0answers
23 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
48 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 ...
1
vote
1answer
36 views

What do the numbers in the Ising sampleset mean?

I am trying to create a portfolio optimization with the DWave Quantum Computer. I wrote some code trying to somehow reconstruct the following Ising model paper: Ai ...
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
1answer
40 views

How to decide bias in Hamiltonian Ising model?

I am trying to code finance portfolio optimisation problem into a quantum annealer, using the Hamiltonian Ising model. I am using the dwave module ...
2
votes
0answers
42 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 ...
2
votes
1answer
108 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. <...
6
votes
2answers
143 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 ...
5
votes
0answers
111 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
50 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
49 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
2answers
102 views

The commutation relation $[H_d, \sum_{i = 1}^n \sigma_i^z] = 0$ from the paper about the constrained quantum annealing (CQA)

A quote from the paper "Quantum annealing for constrained optimization" by I. Hen, F. M. Spedalieri: Let us now consider the driver Hamiltonian $$H_d = - \sum_{i=1}^n \left( \sigma_i^x \...
5
votes
2answers
273 views

Moore's law for quantum computers

Moore's law states that performance of classical computers doubles every two years (later revised to 18 months) and a price for computing resources halves during same time period. Currently, it seems ...
3
votes
1answer
100 views

How do IBM, D-Wave, etc. change phase physically?

How do IBM, D-Wave, etc. change phase physically? In real hardware?
3
votes
2answers
363 views

What is an example of a simple QUBO problem?

I am digging into to the workings of the D-wave quantum annealing computers using this documentation. I find it very intuitive and well-explained, but their example of a "simple QUBO problem" does not ...
7
votes
3answers
120 views

Is there quantum advantage to be had with a D-Wave computer in 2020?

I've seen a lot of excitement in the popular press about the computers made by D-Wave Systems, but when I dig deep the only practical things that I can figure out that one can do with the computer are ...
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
1answer
86 views

Quantum Annealing - Random results on big N

I implemented a solver for the Job Shop Problem, based on quantum annealing, on a D-Wave machine. I have a problem, that even though minimal energy solutions exist, they are only chosen once. I set ...
1
vote
1answer
94 views

Is it possible to use D-Wave systems for free?

IBM offers its platform IBM Q for free with certain constraints, such as available quantum processors and number of jobs running in parallel. I was wondering whether there is the same possibility on ...
16
votes
1answer
3k views

Which subatomic particle does each company use in quantum computing?

Probably each company (Google, Amazon, Intel, IBM, Microsoft, D-Wave and so on) uses a mix of subatomic particles and technologies. I would like to know which particles/technologies are used by each ...
2
votes
1answer
69 views

Quantum Annealing - Job Shop Problem

using this paper, I want to implement a solution for the Job Shop Problem on a D-Wave machine. One of the constraints mentioned in the paper, is $$ h_3(\bar{x}) = \sum_i \left(\sum_t x_{i,t}-1 \right)^...
2
votes
1answer
130 views

What is the problem in demonstrating quantum supremacy?

I am new to the quantum world and it's computing. But it accidentally hit in my mind that DWave built a quantum computer with 2000 qubits which can be use to simulate the whole observable universe or ...
1
vote
0answers
48 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
2answers
251 views

How to get samples in "bins" from D-Wave's dimod?

at 1, the following code example is available: ...
1
vote
1answer
120 views

Minimum Spanning Tree on D Wave Processor

I am attempting to implement a minimum spanning tree problem on the D wave quantum computing architecture. I have seen many graph problems implemented, such as a graph coloring example. There are also ...
4
votes
2answers
78 views

What does it mean to have 2000 qubits and 6016 couplers?

From official D-Wave docs: The D-Wave 2000Q QPU has up to 2048 qubits and 6016 couplers. For example, I have the optimization problem defined as the QUBO problem. If I want to solve it on D-Wave,...
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 ...
5
votes
1answer
927 views

D-Wave systems and IBM Q System One

What is the difference between the D-Wave systems and the newly-born IBM Q System One?
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 ...
4
votes
2answers
121 views

Are there established best practices for designing Dwave embeddings?

Some of my larger annealer embeddings (~200 qubits) don't anneal down to the ground state while some of them do very easily. Are there established guidelines for designing annealer embeddings to ...
6
votes
1answer
545 views

What are XX, YY, YZ etc. couplings?

The D-wave quantum computer allows us to be able to minimize Ising models. In reading other questions and responses, particularly What would be the simplest addition that would make the D-Wave ...
2
votes
1answer
65 views

What is the "TRIAD" graph and where can I find more information about it?

I was looking up how to program for a D-Wave machine and I came across this image which says it's the "optimal hardware graph" for a D-Wave machine: Unfortunately the image seems to have come from ...
5
votes
1answer
220 views

When and where was the first use of the term Chimera?

This is along the same lines as the earlier question: When was the first use of the word Entanglement? I was surprised to discover that when searching for "chimera" in both of Vicky Choi's minor-...
11
votes
1answer
352 views

Does the D-Wave 2000Q satisfy DiVincenzo's criteria?

DiVincenzo's criteria for quantum computation are the following: A scalable physical system with well characterized qubits. The ability to initialize the state of the qubits to a simple fiducial ...
8
votes
2answers
408 views

What's a Qubit on D-Wave 2000Q?

From D-Wave flyer: The D-Wave 2000Q system has up to 2048 qubits and 5600 couplers. To reach this scale, it uses 128,000 Josephson junctions, which makes the D-Wave 2000Q QPU by far the most ...
6
votes
0answers
249 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 ...
0
votes
1answer
236 views

How would D-Wave be used for complex optimization problems? [closed]

We are interested in solving an optimization problem, and specifically, the design of efficient yacht hulls. In designing an efficient yacht hull, one must consider water-hull resistance, wave ...
6
votes
0answers
124 views

What methods exist for cooling superconducting quantum computers? [duplicate]

Existing superconducting quantum computers need to be cooled near absolute zero. For example, some of D-Wave's machines are cooled to about $20 \ \mathrm {mK}$. Their design uses a dilution ...
9
votes
3answers
1k views

What is D-Wave's "Pegasus" architecture?

How is D-Wave's Pegasus architecture different from the Chimera architecture?
10
votes
2answers
994 views

Why did D-Wave choose the Chimera graph the way they did?

D-Wave makes use of a $(n,k=4)$-Chimera structured graph in their computers. Meaning a $n\times n$ grid of unit cells, with each unit cell consisting of a complete bipartite graph on $2k=8$ nodes ($4$ ...
9
votes
2answers
1k views

What precisely is Reverse Annealing?

Quantum Annealing, (related questions Quantum Annealing, or hamiltonian related) is the process used in D-Waves' Quantum Annealer, in which the energy landscapes are explored, for different solutions, ...
8
votes
1answer
324 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)...
10
votes
3answers
451 views

What would be the simplest addition that would make the D-Wave architecture universal?

The D-Wave system, as I understand it, allows us to program Ising models and to find their ground states. In this form, it is not universal for quantum computation: it can not simulate a circuit model ...