# Questions tagged [embedding]

For questions about embedding problems onto quantum annealing hardware, whether or not by minor-embedding or sub-division-embedding.

17 questions
Filter by
Sorted by
Tagged with
52 views

### 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 ...
1 vote
54 views

### 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 ...
58 views

### 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, ...
• 1,393
637 views

### Input datas into a ZZFeatureMap

I want to encode classical data into quantum data. For that, I know qiskit has a feature map : the ZZFeatureMap. So I build a quantum circuit with this ZZFeatureMap following qiskit's documentation: <...
• 436
574 views

### Amplitude Embedding using Qiskit

I saw that Pennylane proposed AmplitudeEmbedding in their modules to perform this task but I couldn't find one for Qiskit. How to make amplitude embedding using qiskit ?
• 436
1 vote
849 views

### 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 ...
• 11
1 vote
74 views

### How can a QUBO matrix with many identical, non-zero off-diagonal terms be made sparse?

I am with a QUBO matrix where entire off-diagonal sections are with the same value, which is the same between sections. Consider the following example (much smaller than those I am actually working ...
82 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 ...
2k views

### 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 \...
• 23
247 views

230 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 ...
945 views

### 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 ...
1 vote
40 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 ...
196 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 ...