1. Not finding help here? Sign up for a free 30min 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!

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
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Can you offer guidance or do you also need help?



Similar Discussions: Quantum Deutsch Problem
Loading...