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)
Questions tagged [d-wave]
99 questions
50
votes
2 answers
Is there proof that the D-wave (one) is a quantum computer and is effective?
I'm admittedly a novice in this field, but I have read that, while the D-wave (one) is an interesting device, there is some skepticism regarding it being 1) useful and 2) actually a 'quantum computer'.
For example, Scott Aaronson has expressed…
Discrete lizard
- 3,154
- 2
- 20
- 42
37
votes
3 answers
How do you write a simple program for a D-Wave device?
I would like to know how a job for a D-Wave device is written in code and submitted to the device.
In the answer it would be best to see a specific example of this for a simple problem. I guess that the "Hello World" of a D-Wave device would be…
James Wootton
- 11,700
- 1
- 35
- 74
26
votes
2 answers
Why can't quantum annealing be described by a gate model?
This is a question I was inspired to ask based on this question, which notes that quantum annealing is an entirely different model for computation than the usual circuit model. I've heard this before, and it's my understanding that the gate-model…
Emily Tyhurst
- 1,127
- 10
- 16
21
votes
2 answers
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 this question is important in understanding the…
sheesymcdeezy
- 2,021
- 8
- 27
18
votes
1 answer
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 company.
Are there specific reasons to choose a…
Felipe Rojo Amadeo
- 373
- 2
- 6
14
votes
2 answers
Is Google's 72 qubit device better than D-Wave's machines, which feature more than 2000 qubits?
Google recently announced the Bristlecone 72 qubit quantum computer.
However, D-Wave already announced quantum computers featuring more than $2000$ qubits.
Why is Google's new device newsworthy then? Is it better than D-Wave's machine in some…
Devansh Sharma
- 143
- 1
- 5
11
votes
1 answer
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
state.
Long relevant decoherence times.
A…
user1271772 No more free time
- 14,286
- 2
- 26
- 76
10
votes
2 answers
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$ for each side), also called $K_{4,4}$.
Why did…
nippon
- 1,609
- 9
- 23
10
votes
3 answers
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 quantum computer.
What would be the simplest…
James Wootton
- 11,700
- 1
- 35
- 74
10
votes
3 answers
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 unconstrained binary optimization (QUBO) problems,…
Dr. Prasanna Date
- 297
- 2
- 9
10
votes
3 answers
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 variations of:
Train one's staff in the use of…
vy32
- 649
- 3
- 14
9
votes
2 answers
How much faster is “D-Wave Two” compared to its predecessor?
I don't have any specific task or algorithm in mind, so depending on how they were tested – Is there any research which shows just how the D-Wave Two computer was faster (in terms of computation performance) than its predecessor (D-Wave One)?
kenorb
- 662
- 7
- 13
9
votes
3 answers
What is D-Wave's "Pegasus" architecture?
How is D-Wave's Pegasus architecture different from the Chimera architecture?
user1271772 No more free time
- 14,286
- 2
- 26
- 76
9
votes
2 answers
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, and by tuning a suitable Hamiltonian, zero in to…
user3483902
- 825
- 8
- 15
9
votes
1 answer
Inequality constraints on D-Wave (using PyQUBO)
Inequalities cannot be directly converted into a QUBO form. By inequality, I mean something like this:
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 the…
amp
- 91
- 1