Questions tagged [quantum-gate]
For questions regarding usage, performance, implementation, application or theory related to quantum gates.
237 questions with no upvoted or accepted answers
9
votes
0
answers
374
views
Can you programatically check whether a given set of gates is universal?
I am wondering if there is an automated way to determine whether a given set of quantum operations is universal.
More precisely, given a set of 1 and 2 qubit gates, can we write a program to determine ...
- 1,225
7
votes
0
answers
194
views
Sequential circuit using quantum gates
Without feedback/loop how can we build a sequential circuit? The basic feature of sequential circuit is that is depends not only on the current inputs but also on the previous inputs/outputs. I've ...
6
votes
0
answers
154
views
Universal gate set for the $ [[15,1,3]] $ code
The $ [[15,1,3]] $ triorthogonal code implements transversal $ T $. Since it is a CSS code, two blocks will also have a transversal $ CNOT $ gate. To get a universal gate set all that is required is ...
- 4,916
6
votes
0
answers
67
views
Resources on the energy consumption of IBM quantum computers?
I am seeking information regarding the energy consumption of IBM Quantum Computers, specifically inquiring about the energy requirements associated with individual gate operations.
Could you also ...
6
votes
0
answers
251
views
Solovay-Kitaev Balanced Group Commutators in SU(2) Implementation
I am currently looking into quantum compilation and came across Dawson and Nielsen's paper on the Solovay-Kitaev Algorithm, which seems like a good starting point as it is referenced in a many of the ...
- 61
6
votes
0
answers
132
views
Writing circuits in Qiskit using only Clifford and T gates
Is there a way in Qiskit to write my circuit using only Clifford and T gates (CX, S, H, T and I think also $S^\dagger$ and $T^\dagger$)? With the function compile (with aer simulator) it gives me some ...
- 513
6
votes
0
answers
98
views
Postselection and hardness of estimating amplitudes
Let $A$ be a class of quantum circuits such that
\begin{equation}
\text{Post}A = \text{Post}BQP,
\end{equation}
where $\text{Post}$ indicates post-selection. Is only this amount of information ...
- 1,515
6
votes
0
answers
135
views
Is the universality of a qubit based quantum computer different from the universality of a continuous-variable quantum computer?
I understand that a quantum computer is universal if it can compute anything that a quantum Turing machine can. Another way to think about universality is that any unitary transformation on, e.g., a ...
- 1,995
6
votes
2
answers
215
views
Equivalence checking of quantum circuits up to error
Suppose you are given two circuit descriptions $A$ and $B$ where by a circuit description I mean a sequence of gates (in the order they are applied) and the qubits they are applied on. (For the sake ...
- 959
6
votes
0
answers
160
views
How many qubits and how many gates, are required for finding the eigenvalues of a matrix?
Say I have an $N \times N$ matrix and I want to know the eigenvalues to a precision of $\pm \epsilon$. How many qubits and how many gates do I need?
- 301
6
votes
0
answers
151
views
How exactly is the stated composite state of the two registers being produced using the $R_{zz}$ controlled rotations?
This is a sequel to How are two different registers being used as "control"?
I found the following quantum circuit given in Fig 5 (page 6) of the same paper i.e. Quantum Circuit Design for ...
- 17.8k
5
votes
0
answers
93
views
Arbitrary rotations in the plane spanned by two known quantum states
Suppose I have two quantum states $|\psi_1\rangle,|\psi_2\rangle$ that I know how to prepare from some fixed initial state, say $|0\rangle^{\otimes N}$ on some $N$ qubits with known quantum circuits $...
- 71
5
votes
1
answer
413
views
Regarding the inductive proof that any Clifford gate can be made of Hadamard, phase and c-not
In Exercise 10.40 of Nielsen and Chunang's textbook, the reader is supposed to construct an inductive proof of Theorem 10.6 that any Clifford gate can be made of Hadamard, phase and c-not. There it is ...
- 51
5
votes
1
answer
718
views
Two qubit gate decomposition using Qiskit
I am writing some python code to be able to optimise the total error in two qubit gate decomposition.
I am using the Qiskit module qiskit.quantum_info.synthesis.two_qubit_decompose
My question relates ...
- 151
5
votes
0
answers
404
views
Which codes can implement transversal non-Clifford gates
A paper Three-dimensional surface codes: Transversal gates and fault-tolerant architectures discusses 3D surface codes and shows that
CZ and CCZ gates are transversal in [these] codes.
They give a ...
- 2,252
5
votes
0
answers
188
views
How do we realise photonic gates?
I am interested in photonic computing, and I am curious how the gates work. I once saw a picture of a photonic CNOT gate that used just mirrors and polarizers. I have not been able to find any ...
- 51
5
votes
0
answers
162
views
Exact functions of a single-iteration Grover Search Algorithm's operators
I'm doing a practice assignment where I'm asked to identify specific features of the Grover Search Algorithm's second operator (picture in post, further on "$Us$"), which mirrors the system relative ...
- 51
5
votes
0
answers
157
views
How can I express controlled unitary operation in QPE of this implementation of HHL?
I have found this implementation of HHL, and I don't understand why the controlled unitary operation is expressed in the form of $\exp(i t_0 A/2)$ and $\exp(i t_0 A/4)$.
The rotation of $\pi$ and $\...
- 133
4
votes
0
answers
144
views
Where does this upper bound relating the $T$ count and $H$ count come from?
I am reading this paper on optimisation of the Hadamard gate count (Optimal Hadamard Gate count for Clifford + $T$ synthesis of Pauli rotations sequences). The idea of the paper is to optimise the ...
- 1,225
4
votes
0
answers
136
views
What other discrete non-trivial non-Clifford groups of gates are there?
I do not know many groups (as in group theory) of quantum gates. Aside from trivial ones, I know there is Pauli group and the Clifford group. Recently I discovered another interesting group generated ...
- 2,396
4
votes
0
answers
100
views
What is the correct name of this quantum gate? Possibly state control gate
Let $\vec v \in \mathbb{C}^2 $ be the following quantum state:
$$
\vec v = \frac{1}{\sqrt{2}}\begin{bmatrix}
v_{1} \\
v_{2} \\
\end{bmatrix},\space \lvert v_1 \rvert = 1,...
- 41
4
votes
1
answer
171
views
Can the ancilla for Qiskit's mcx with mode="recursion" be dirty?
I think their implementation is close to the one from here which does use a dirty ancilla, but I just want to make sure
- 585
4
votes
0
answers
227
views
Extract the Crosstalk noise of a circuit in Qiskit
I'm new to Quantum Computing. How to extract the cross-talk noise of a quantum circuit using qiskit? Can someone provide an example code for this?
- 41
4
votes
0
answers
142
views
An algorithm to perform Gram-Schmidt orthogonalization of linearly independent state vectors
In the first paragraph of the 2nd section of this article, it is stated that given a set of linearly independent $n$-qubit state vectors, Alice can perform the Gram-Schmidt procedure to obtain ...
- 493
4
votes
0
answers
72
views
Is there a way to directly construct controlled gates in continuous variable (CV) quantum computation?
We know that a universal gate set for CV quantum computation is that of squeezing, beam splitters, and some nonlinear gate (e.g. this answer). We also know from Knill, Laflamme, and Milburn that ...
- 4,614
4
votes
0
answers
130
views
Reducing an ansatz to a shallower circuit
Given a very general hardware efficient ansatz as in Figure:
and say that you already know all the rotation parameter for the gates in the red box, is there any way to build a gate sequence that ...
- 493
4
votes
0
answers
134
views
How does Spin Measurement correspond to quantum NOT gate?
Newbie in quantum computing (and stack overflow) here. I am confused regarding the relation between spin measurement in quantum mechanics and the quantum NOT gate.
I have a Bloch sphere picture of a ...
- 41
4
votes
0
answers
75
views
Calculating length of code words in quantum information(compression)
I was studying this article by Boestrom and Felbinger.
We define the significant length of the codewords in the preparation of the communication protocol : $$L_c(w_i) = \lceil log_k(i) \rceil$$
We ...
- 171
4
votes
0
answers
145
views
When writing data into qRAM, can I do it in a superposition state?
In general, quantum algorithms are said to be hybrid algorithms.
Especially when storing data in qRAM, it seems to be done through classical calculations.
Is it possible to write this part directly to ...
- 169
4
votes
0
answers
106
views
Implementing controlled $U_3$ gate from $R_{\hat{n}}$ with given parameters
This is a follow-up question to solve for parameters of a controlled $U_3$ gate. Suppose I have the unit vector $\hat{n} = (n_x,n_y,n_z)$ and an angle $\xi$ (assume we know both of them). Then, we ...
- 2,408
4
votes
0
answers
81
views
Fowler Distance in Solovay-Kitaev Algorithm
I have been using this code to implement the Solovay-Kitaev algorithm for approximating arbitrary single qubit gates. One measure of success it gives is the 'Fowler distance'. I cant find a definition ...
- 151
4
votes
0
answers
82
views
IBM QE - Parameters that differentiate the various backends
I'm doing a university thesis using IBM's quantum backends. In my analysis I am making some considerations on what differentiates one backend from another other than the number of qubits and quantum ...
- 51
4
votes
0
answers
101
views
A quantum operation to form the complement of an "elementary" entanglement of N qbits?
I have asked two similar questions 1, 2 but have not received a definite answer, so here I have narrowed the issue down to one hopefully more easily addressed aspect of the big question. ...
- 245
4
votes
0
answers
517
views
What is known about the quantum version of Schoening's algorithm for 3SAT?
Schoening's algorithm for 3SAT can be converted to a quantum algorithm. The classical circuit representing a 3SAT expression in CNF form can be converted to a quantum version involving reversible ...
4
votes
0
answers
28
views
Are there already hypothetical durations of how long a continuous-variable gate would take on a continuous-variable quantum computer?
I've heard that you run up against the very large constant factors when comparing run times of quantum and classical computers -- things simply take much longer in a carefully controlled quantum setup ...
- 297
4
votes
1
answer
367
views
Preparation of states that correspond to efficiently integrable probability distributions
I have been trying to implement methods from paper Creating superpositions that correspond to efficiently integrable probability distributions by Grover and Rudolph.
It is stated that there exists an ...
- 41
3
votes
0
answers
98
views
Proof of Hadamard transform on $N$ qubits
Q:$$H=\frac{1}{\sqrt{2}}(|0\rangle\langle0|+|1\rangle\langle 0|+|0\rangle\langle 1|-|1\rangle\langle 1|)$$
Show that
$$ H^{\otimes N}=\frac{1}{\sqrt{2^N}}\sum_{x,y\in\{0,1\}^N}(-1)^{x\cdot y}|x\rangle\...
- 131
3
votes
0
answers
33
views
How much information can be transferred via a given 2-qudit gate?
Suppose Alice and Bob want to send some (classical) information to each other via the following scheme: there is a quantum system consisting of 2 qudits $A$ and $B$ (both have dimension $d$), with ...
- 225
3
votes
0
answers
40
views
Transpilation error: CircuitError: 'The amount of qubit(0)/clbit(0) arguments does not match the gate expectation (2).'
I am trying to implement a algoritm that reduces the number of qubits required for MAXCUT optimization. I need to create a custom gate that encodes a diagonal unitary matrix where the diagonal ...
- 41
3
votes
0
answers
55
views
Do we really apply both single-qubit and two-qubit gates in the same layer in experiments?
I'm doing experiments using superconducting computers, and my question is as follows:
Performing quantum gates requires isolating the coupling between a target qubit and other neighboring qubits.
To ...
- 31
3
votes
0
answers
60
views
What do symmetric 2-qubits gates look like?
A gate $U= (u_{ij})_{i,j= 1}^4$ is symmetric if the action of the gate is the same as the action of $Swap\ U\ Swap$ where the swap gate is $$Swap= \begin{pmatrix} 1 & 0 & 0 & 0 \\
0 & ...
- 231
3
votes
0
answers
38
views
methodology for design quantum circuits according to a given unitary
This is a general question. Given an arbitratry unitary matrix.
How to desigin a quantum circuit to implement it?
I am not asking for a specific unitary matrix, but for a general methodology to tackle ...
- 171
3
votes
0
answers
82
views
How to perform logical operations between logical qubits in a $[\![8,3,2]\!]$ quantum code?
I have a small question on codes like $[\![8,3,2]\!]$, which encodes physical qubits to multiple logical qubits. How do we perform logical operations in between these logical qubits?
Of course, if I ...
- 426
3
votes
0
answers
36
views
Silq Language - Custom quantum gate
Having a unitary matrix, is it possible to use it as a custom quantum gate using Silq quantum programming language?
I found different documentation on the internet explaining how to do custom quantum ...
- 31
3
votes
0
answers
130
views
Post-selection on pennylane
I want to do something like this:
For a single-qubit
Apply Hadamard -> Time_evolution -> Phase_damping -> Hadamard -> Post-selection -> Get CFI(classical fisher info)
Density matrix ...
- 115
3
votes
1
answer
239
views
What are the possible gates that I can use to vary input states before CNOT?
We know that the noise of the $\text{CNOT}$ gate varies depending on the input state before it.
What are the gates that I can put in the place of the 4 identity gates above to change the input state ...
- 79
3
votes
0
answers
100
views
What is the explicit action of the non-linear gate in CV quantum computing on the quadratures?
In this excellently answered question 'How are gates implemented in a continuous-variable quantum computer?' the typical gates for CV quantum computing were listed and described. In particular for ...
- 131
3
votes
0
answers
165
views
Why are two qubits gates more noisy?
I would like to understand why two qubit gates are generally more noisy.
If I am interested in single qubit gates, I can have an effective modelling as a master equation:
$$\dot{\rho}=\frac{1}{i \...
- 1,952
3
votes
0
answers
54
views
Gate times for different qubit technologies
Different qubit technologies exist and for each, operations are implemented differently. My question is what the typical times are for the standard gates (single qubit rotations, Hadamard, CNOT, T, ...
- 1,567
3
votes
0
answers
92
views
Understanding shared Bell states from quantum entanglement
I'm trying to understand an entanglement swapping derivation provided in this PDF (pages 2 - 3)
I have several things about this process that I don't understand, and I was hoping someone could ...
- 319