Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Quantum Computation: extracting information from entangled state

  1. May 1, 2010 #1

    I have a state of two registers (A and B) which is in the following form respect to the computational basis:

    [tex]|v> = \frac{1}{N}\sum_{k=0}^{N-1} |k>_A |f(k)>_B[/tex]

    I don't know how to prepare this state, it is externally given. I would like to extract the value of [tex]f(\hat{x})[/tex] for some known [tex]\hat{x}[/tex] .

    An obvious solution is to measure both registers respect the computational basis and check whether result obtained from A is [tex]\hat{x}[/tex] . This would succed with probability 1/N .

    I thought of using some form of Grover-like amplitude amplification to increase the success probability, but since I don't have access to an operator which produces |v> , I can't costruct the appropriate reflection operators.

    Any thoughts?
  2. jcsd
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook

Can you offer guidance or do you also need help?