Question
Consider a black box for a function f : {0,1} -> {0,1} with the goal to determine f(0) f(1) with one query to f.
Consider a black box for a function f : {0,1} -> {0,1} with the goal to determine f(0) ⊕ f(1) with one query to f.
Create a quantum circuit that builds the following two-qubit state with one query to f:
1/√3(((-1)^f(0))|00>+((-1)^f(1))|01>+|11>)
Then create a quantum algorithm using only unitary operations and standard measurements with one query to f. It should succeed with probability 1 if f(0) V f(1) = 0, and probability 8/9 if f(0) V f(1) = 1.
Step by Step Solution
3.44 Rating (144 Votes )
There are 3 Steps involved in it
Step: 1
To create a quantum circuit that prepares the desired twoqubit state you can use the following steps ...Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get StartedRecommended Textbook for
Modern Classical Physics Optics Fluids Plasmas Elasticity Relativity And Statistical Physics
Authors: Kip S. Thorne, Roger D. Blandford
1st Edition
0691159025, 978-0691159027
Students also viewed these Programming questions
Question
Answered: 1 week ago
Question
Answered: 1 week ago
Question
Answered: 1 week ago
Question
Answered: 1 week ago
Question
Answered: 1 week ago
Question
Answered: 1 week ago
Question
Answered: 1 week ago
Question
Answered: 1 week ago
Question
Answered: 1 week ago
Question
Answered: 1 week ago
Question
Answered: 1 week ago
Question
Answered: 1 week ago
Question
Answered: 1 week ago
Question
Answered: 1 week ago
Question
Answered: 1 week ago
Question
Answered: 1 week ago
Question
Answered: 1 week ago
Question
Answered: 1 week ago
Question
Answered: 1 week ago
Question
Answered: 1 week ago
Question
Answered: 1 week ago
Question
Answered: 1 week ago
View Answer in SolutionInn App