For questions about embedding problems onto quantum annealing hardware, whether or not by minor-embedding or sub-division-embedding.
Questions tagged [embedding]
18 questions
5
votes
2 answers
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 ensure that ground state configurations can be easily…
Malcolm Regan
- 773
- 5
- 11
5
votes
1 answer
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-embedding papers:
https://arxiv.org/abs/0804.4884,…
user1271772 No more free time
- 14,286
- 2
- 26
- 76
5
votes
3 answers
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 connectivity between the variables that doesn't match the…
user1271772 No more free time
- 14,286
- 2
- 26
- 76
4
votes
0 answers
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 to implement it with the D-Wave Python…
Giovanni Iacovelli
- 41
- 3
4
votes
2 answers
What exactly does it mean to embed classical data into a quantum state?
As the title states.
I am a Machine Learning Engineer with a background in physics & engineering (post-secondary degrees). I am reading the Tensorflow Quantum paper. They say the following within the paper:
One key observation that has led to
the…
Darien Schettler
- 195
- 7
3
votes
1 answer
How to select the embedded matrix in a unitary encoding?
I embed a matrix M in a U unitary, where $M$ is $2^n \times 2^n$, and $$U = \begin{bmatrix}M & *\\ * &*\end{bmatrix}$$ with twice as many rows and columns..
I prepare a state vector with the first qubit being $|0\rangle$, that is
$$ |0\rangle…
Matyas
- 135
- 6
3
votes
0 answers
Understanding circuit to Hamiltonian embedding where we do not have a separate clock register
I am trying to understand the clock construction given in this paper, to embed a circuit to a Hamiltonian, which doesn't need to access a separate clock register.
The construction, at a high level, comprises of using a complicated sequence of flag…
BlackHat18
- 1,527
- 9
- 22
3
votes
2 answers
Normalize and encode real data in a way that encode collinear vectors with different values
Now, I am working on a quantum supervised learning problem and I have a problem with amplitude encoding.
Before being encoded, a vector $(a_1, a_2,\dots,a_n)$ must be normalized in such a way that $\sum_i |a_i|^2 = 1$
Thereby, the two following…
Thomas Mullor
- 490
- 2
- 10
3
votes
2 answers
Data embedding using IBM quantum composer
How do you use the IBM quantum composer to encode some data $(a,b,c,d)$ represented by a vector ket in which $a,b,c,d$ have been normalized to one? $a|00\rangle + b|01\rangle + c|10\rangle + d|11\rangle$
SuFong Chien
- 51
- 1
2
votes
1 answer
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 this website:…
user5115
2
votes
1 answer
Complexity of minor embedding
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 the relation to other NP-problems, e.g. how to…
mario bifulco
- 23
- 3
2
votes
1 answer
Quantum circuit for the ZZ feature map
Havlicek et al. propose a feature map for embedding $n$-dimensional classical data on $n$ qubits: $U_{\phi(x)}H^{\otimes n}$, where
$$
U_{\phi(x)} = \exp (i \sum_{S \subseteq [n]} \phi_S(x) \prod_{i \in S} Z_i) \\
\phi_i(x) = x_i, \; \phi_{\{i,…
lazybvr
- 23
- 6
1
vote
0 answers
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 this spectral information?
Malcolm Regan
- 773
- 5
- 11
1
vote
1 answer
A highly space-efficient embedding of prime factorization problem using the Ising model
What's the idea?
I'm trying to embed the prime factorization problem into the form of a PUBO. To do so, let $p$ and $q$ be two real positive numbers. We can represent these two numbers as binary numbers, which itself can be represented as vectors,…
Amirhossein Rezaei
- 151
- 4
1
vote
1 answer
How to create a quantum circuit with 800+ features using PennyLane
I am new to Quantum ML, and I am currently using PennyLane to do the QML activity.
As per this article, total number of features is equal to the total number of qubits. (In the example, they have considered Iris dataset. And as we know Iris dataset…
Shikhar
- 11
- 1