1
vote
2answers
119 views

Quantum Computation

Is there any rule or technique so that one can design quantum gate operator from matrix operator? Suppose, what will be the quantum gate operator for this matrix operator : $$ \left( \begin{array}{c ...
3
votes
2answers
114 views

Smallest number of quantum gates to simulate other gates?

What is the smallest number of Fredkin gates needed to simulate a Toffoli gate? What is the smallest number of Toffoli gates needed to simulate a Fredkin gate? Where the Toffoli's gate is the CCNOT ...
0
votes
0answers
37 views

Finding all marked elements using Grover's algorithm

As part of an assignment I am supposed to design a variant of Grover's algorithm that finds all $t$ marked elements. I guess like most people I'm more familiar with classic computation, so the ...
3
votes
2answers
1k views

How to apply a Hadamard gate?

How to apply a Hadamard gate to 3 qubits? by example how to apply $H$ to $(1/\sqrt{2})(\left|000\right> + \left|111\right>)$?
3
votes
1answer
335 views

Quantum computing problem [closed]

Suppose that a qubit is in the state $|\varphi\rangle=a|0\rangle+\sqrt{1-a^2}|1\rangle$, where $a\in[-1,1]$. If we first perform a standard basis measurement on this qubit and then perform a ...
1
vote
1answer
140 views

NOT Universal Operator and Computational basis

This is the relationship between density operator and Bloch vector: $$\rho= \frac{1}{2}({\bf{\hat{1}}}+{\bf{b}}.\boldsymbol{\hat{\sigma}})$$ We define the NOT Universal Operator in the following way: ...
4
votes
1answer
225 views

Transpose Map Positive, But Not Completely Positive?

I am reading Introduction to Quantum Computing by Kaye, Laflamme, and Mosca. Here is a question I am struggling with: Exercise 3.5.6: Prove that the transpose map, which maps $\rho \mapsto ...
1
vote
3answers
149 views

Question about orthonormal decompositions over unitary operators

I'm teaching myself quantum information theory using Nielson and Chuang's "Quantum Computation and Quantum Information" and I'm at a point in the book where the formalism is starting to make my eyes ...