gates in quantum computing

by singedang2
Tags: computing, gates, quantum
singedang2 is offline
Jan17-10, 12:03 AM
P: 26
1. The problem statement, all variables and given/known data
I'm trying to show that controlled-not gate can not be used to make toffolit gate(controlled-controlled not gate)

2. Relevant equations

3. The attempt at a solution
i'm thinking that controlled not only has +(addition modulo 2) of the inputs, it cant make X and Y for input X,Y
hence cannot make function XY+Z

but I'm not sure if this is right, and I don't know how else to go about this problem.

Phys.Org News Partner Science news on
Going nuts? Turkey looks to pistachios to heat new eco-city
Space-tested fluid flow concept advances infectious disease diagnoses
SpaceX launches supplies to space station (Update)

Register to reply

Related Discussions
Quantum Computing problem [Quantum Teleportation] (Nelson and Chuang) Quantum Physics 3
Elementary quantum gates Engineering, Comp Sci, & Technology Homework 0
Quantum gates Engineering, Comp Sci, & Technology Homework 0
Quantum Gates and Circuits Quantum Physics 1
Generalised Quantum Gates Quantum Physics 1