1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Homework Help: Quantum Deutsch Problem

  1. Oct 25, 2009 #1
    1. The problem statement, all variables and given/known data
    In a quantum information setting:

    I'm given a function [itex] f: \{0,1\} \to \{0,1\} [/itex] and my goal is to construct a quantum circuit that constructs the two qubit gate
    [tex] \frac1{\sqrt3} \left( (-1)^{f(0)}|00\rangle + (-1)^{f(1)} | 01 \rangle + |11\rangle \right) [/itex]

    3. The attempt at a solution
    The goal of this problem is to find a quantum algorithm that computes a variation of Deutsch's problem. I've tried the standard techniques of applying Hadamards to a target and control qubit and then queuring f. I've tried fourier transforms, Toffoli gates, everything, but I can't see how to construct this state. Any help would be much appreciated.
  2. jcsd
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook

Can you offer guidance or do you also need help?
Draft saved Draft deleted