Skip to main content
Computer Science

Return to Question

fix grammar and format, correct title
Source Link
edit approved Aug 31, 2018 at 4:41
Sandro Lovnički
edit approved Aug 31, 2018 at 4:41
Sandro Lovnički
  • 1.2k
  • 1
  • 7
  • 17

proof Proof that " The logical anda quantum circuits are equal"computer is equivalent to some logical circuit

My question about the quantum computer I have tried to prove that the quantum computer is equivalent to any logic circuit I know this has already been proven But I will present my attempt

1-First we know thatMy question is about the quantum computer is composed of quantum logic gates https://en.wikipedia.org/wiki/Fredkin_gate According. I have tried to this link, this gate is universal

2-So anyprove that the quantum computer can be made up of those gates

3-Now we make ais equivalent to some logical circuit simulating the Fredkin gate.
I know this has already been proven, but I will present my attempt:

4-then each quantum circuit can then be simulated by a logical circuit

  1. First we know that the quantum computer is composed of quantum logic gates https://en.wikipedia.org/wiki/Fredkin_gate. According to this link, this gate is universal

  2. So any quantum computer can be made up of those gates

  3. Now we make a logical circuit simulating the Fredkin gate

  4. Then each quantum circuit can be simulated by a logical circuit

Is this proof valid?

proof that " The logical and quantum circuits are equal"

My question about the quantum computer I have tried to prove that the quantum computer is equivalent to any logic circuit I know this has already been proven But I will present my attempt

1-First we know that the quantum computer is composed of quantum logic gates https://en.wikipedia.org/wiki/Fredkin_gate According to this link, this gate is universal

2-So any quantum computer can be made up of those gates

3-Now we make a logical circuit simulating the Fredkin gate

4-then each quantum circuit can then be simulated by a logical circuit

Is this proof valid

Proof that a quantum computer is equivalent to some logical circuit

My question is about the quantum computer. I have tried to prove that the quantum computer is equivalent to some logical circuit.
I know this has already been proven, but I will present my attempt:

  1. First we know that the quantum computer is composed of quantum logic gates https://en.wikipedia.org/wiki/Fredkin_gate. According to this link, this gate is universal

  2. So any quantum computer can be made up of those gates

  3. Now we make a logical circuit simulating the Fredkin gate

  4. Then each quantum circuit can be simulated by a logical circuit

Is this proof valid?

Source Link
small
small
  • 69
  • 8

proof that " The logical and quantum circuits are equal"

My question about the quantum computer I have tried to prove that the quantum computer is equivalent to any logic circuit I know this has already been proven But I will present my attempt

1-First we know that the quantum computer is composed of quantum logic gates https://en.wikipedia.org/wiki/Fredkin_gate According to this link, this gate is universal

2-So any quantum computer can be made up of those gates

3-Now we make a logical circuit simulating the Fredkin gate

4-then each quantum circuit can then be simulated by a logical circuit

Is this proof valid