Skip to main content
Quantum Computing

Return to Question

added 35 characters in body
Source Link
Martin Vesely
Martin Vesely
  • 14.9k
  • 4
  • 31
  • 73

Assume we have an n qubit system and $K \subset \{1,...,2^n\}, K \neq \emptyset $ I want to describe a circuit that takes the input $|0>....|0>$$|0\rangle....|0\rangle$ to the state $\psi = \frac{1}{\sqrt{|K|}}\sum_{k\in K} \mid k>$$|\psi\rangle = \frac{1}{\sqrt{|K|}}\sum_{k\in K} |k\rangle$

I was thinking of using Grover search to estimate $\psi$$|\psi\rangle$. I believe it will work fine but this does not require us to know all of K$K$ which we do. soSo I assume there is a better way of doing this. I hope to find a generic process that will work for every subset K$K$ without any assumptions.

Assume we have an n qubit system and $K \subset \{1,...,2^n\}, K \neq \emptyset $ I want to describe a circuit that takes the input $|0>....|0>$ to the state $\psi = \frac{1}{\sqrt{|K|}}\sum_{k\in K} \mid k>$

I was thinking of using Grover search to estimate $\psi$ I believe it will work fine but this does not require us to know all of K which we do. so I assume there is a better way of doing this. I hope to find a generic process that will work for every subset K without any assumptions.

Assume we have an n qubit system and $K \subset \{1,...,2^n\}, K \neq \emptyset $ I want to describe a circuit that takes the input $|0\rangle....|0\rangle$ to the state $|\psi\rangle = \frac{1}{\sqrt{|K|}}\sum_{k\in K} |k\rangle$

I was thinking of using Grover search to estimate $|\psi\rangle$. I believe it will work fine but this does not require us to know all of $K$ which we do. So I assume there is a better way of doing this. I hope to find a generic process that will work for every subset $K$ without any assumptions.

Source Link
user21607
user21607
  • 63
  • 2

Creating a uniform superposition of a subset of basis states

Assume we have an n qubit system and $K \subset \{1,...,2^n\}, K \neq \emptyset $ I want to describe a circuit that takes the input $|0>....|0>$ to the state $\psi = \frac{1}{\sqrt{|K|}}\sum_{k\in K} \mid k>$

I was thinking of using Grover search to estimate $\psi$ I believe it will work fine but this does not require us to know all of K which we do. so I assume there is a better way of doing this. I hope to find a generic process that will work for every subset K without any assumptions.