Questions tagged [circuit-construction]
The circuit-construction tag has no usage guidance.
0
votes
1answer
27 views
Solving a circuit implementing a two-level unitary operation
The circuit below implements the following two-level unitary transformation:
$\tilde{U}$ is a unitary matrix: $\tilde{U} = \left[\begin{matrix} a & c \\ b & d \end{matrix}\right]$
where $a, ...
5
votes
2answers
56 views
Simulation vs Construction of Fredkin gate with Toffoli gates
I'm working my way through the book "Quantum computation and quantum information" by Nielsen and Chuang. (EDIT: the 10th anniversary edition).
On chapter 3 (talking about reversibility of the ...
5
votes
2answers
107 views
Is there a general method to implement a 'greater than' quantum circuit?
I am interesting in finding a circuit to implement the operation $f(x) > y$ for an arbitrary value of $y$. Below is the circuit I would like to build:
I use the first three qubits to encode $|x⟩$, ...
6
votes
2answers
79 views
What is the smallest quantum circuit to produce two-qubit state (a,b,b,b)?
How can I synthesis a two-qubit quantum state of the state vector (a,b,b,b) using basic quantum-gate circuit (arbitrary single-qubit rotation and controlled $Z$ gate)? And further, can I know a given ...
7
votes
2answers
94 views
Minimum number of CNOTs for Toffoli with non-adjacent controls
I want to decompose a Toffoli gate into CNOTs and arbitrary single-qubit gates. I want to minimize the number of CNOTs. I have a locality constraint: because the Toffoli is occurring in a linear array,...
