Questions tagged [quantum-gate]

For questions regarding usage, performance, implementation, application or theory related to quantum gates.

205 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
8 votes
0 answers
215 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 ...
Callum's user avatar
  • 814
7 votes
0 answers
166 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 ...
Nikhil Ayyadevara's user avatar
6 votes
0 answers
92 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 ...
BlackHat18's user avatar
  • 1,251
6 votes
0 answers
118 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 ...
Kiro's user avatar
  • 1,935
6 votes
2 answers
159 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 ...
Marsl's user avatar
  • 899
6 votes
0 answers
159 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?
Pablo LiManni's user avatar
6 votes
0 answers
146 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 ...
Sanchayan Dutta's user avatar
5 votes
0 answers
76 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 $...
User71942's user avatar
5 votes
1 answer
253 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 ...
user3493403's user avatar
5 votes
0 answers
97 views

Given a non-Clifford quantum circuit $U$, is it possible to construct a commuting Clifford circuit $C$?

Given a non-Clifford circuit $U$, say $U = \prod_{i=1}^k e^{i \theta_i P_i} $ for $P_i \in \{ I,X,Y,Z\}^{\otimes n} $ and $\theta_i \in \mathbb{R}$. Is it possible to construct a non-trivial Clifford ...
KAJ226's user avatar
  • 13.7k
5 votes
0 answers
184 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 ...
Alan's user avatar
  • 51
5 votes
1 answer
578 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 ...
shuey97's user avatar
  • 151
5 votes
0 answers
110 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 ...
Spock's user avatar
  • 51
5 votes
0 answers
152 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 ...
Andre R.'s user avatar
5 votes
0 answers
145 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 $\...
Macalcubo's user avatar
  • 133
4 votes
0 answers
115 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 ...
Mauricio's user avatar
  • 2,192
4 votes
0 answers
206 views

Which codes have transversal $T$ gate?

A previous post transversal P (phase) gate shows that codes where all stabilizer elements have weights that are multiple of 4 will have a transversal $P$ gate. "Transversal" seems to have ...
unknown's user avatar
  • 1,942
4 votes
0 answers
92 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,...
misanek123's user avatar
4 votes
1 answer
111 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
Dani007's user avatar
  • 532
4 votes
0 answers
91 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 ...
stopper's user avatar
  • 373
4 votes
0 answers
119 views

Universality for reversible classical computation

Is there any way to check whether a set of gates (for example, take the set comprising of the CNOT gate and the Hadamard gate) is universal for reversible classical computation? I can think of trial ...
BlackHat18's user avatar
  • 1,251
4 votes
0 answers
163 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?
Raghul K's user avatar
4 votes
0 answers
110 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 ...
IamKnull's user avatar
  • 401
4 votes
0 answers
66 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 ...
Quantum Mechanic's user avatar
4 votes
0 answers
114 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 ...
Enrico's user avatar
  • 473
4 votes
0 answers
109 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 ...
Nav's user avatar
  • 41
4 votes
0 answers
74 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 ...
John Jones's user avatar
4 votes
0 answers
122 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 ...
pioneer's user avatar
  • 169
4 votes
0 answers
102 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 ...
ZR-'s user avatar
  • 2,378
4 votes
0 answers
74 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 ...
shuey97's user avatar
  • 151
4 votes
0 answers
77 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 ...
Marco Gobbo's user avatar
4 votes
0 answers
313 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 ...
unknown's user avatar
  • 1,942
4 votes
0 answers
79 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. ...
S. McGrew's user avatar
  • 245
4 votes
0 answers
371 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 ...
Cristian Dumitrescu's user avatar
4 votes
0 answers
26 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 ...
mikanim's user avatar
  • 287
4 votes
1 answer
276 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 ...
Amir Naveh's user avatar
3 votes
1 answer
191 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 ...
Gem's user avatar
  • 79
3 votes
0 answers
82 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 ...
East's user avatar
  • 131
3 votes
0 answers
127 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 \...
Marco Fellous-Asiani's user avatar
3 votes
0 answers
52 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, ...
nippon's user avatar
  • 1,477
3 votes
0 answers
86 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 ...
Yuerno's user avatar
  • 299
3 votes
0 answers
48 views

Identity Gate Timing Discrepancy

I have been examining problems where gate timing is important. When implementing an identity gate, the issue of timing has resulted in a few verification experiments to compare the gate time to that ...
Greg's user avatar
  • 31
3 votes
0 answers
61 views

How to derive a circuit from given equations?

I was reading a paper on Quantum Neural Networks where the authors discussed a new back propagation algorithm. They shared a schematic of the circuit. However, I am unable to understand how the ...
Nimish Mishra's user avatar
3 votes
0 answers
127 views

There seems to be a problem with the implementation of identity gates on Qiskit as compared to the circuit composer

I have been experimenting with slowing down the decay of qubits, and as a control, I implemented a circuit with just identity gates for comparison. However, when I implement such circuits in Qiskit, ...
Jonas's user avatar
  • 31
3 votes
0 answers
42 views

How to perform quantum logic gates on plasmons?

In the link provided researches utilize strong two-plasmon absorption in graphene nanoribbons to create a “square-root-of-swap”, could such a device be utilized to perform other quantum logic gates? ...
Marko Miloradovic's user avatar
3 votes
0 answers
62 views

Understanding CNOT gate for indirect measurement

I am trying to write a simple circuit to understand the process of finding the set of parameters such that the cost function of that circuit in question is minimized. For that I understand one has to ...
Enrique Segura's user avatar
3 votes
0 answers
70 views

Restoring an initial state after computation

Let me first tell my problem statement. Suppose I have a uniform superposition of states $$|A\rangle=\dfrac{1}{2^{9}}\sum_{i,j,k=0}^{2^6-1}|0\rangle^{\otimes 8}|i\rangle|j\rangle|k\rangle,$$ where $|0\...
Upstart's user avatar
  • 1,420
3 votes
0 answers
73 views

Tensorial notation for this quantum XOR circuit

Suppose I have this quantum XOR circuit; this is a quantum circuit for the classical XOR operation $$\begin{eqnarray*} x_1'= x_1\oplus x_2\oplus x_3\oplus x_4,\\ x_2'=x_2\oplus x_3\oplus x_4\oplus x_5,...
Upstart's user avatar
  • 1,420
3 votes
0 answers
70 views

Why does state preparation of 'off the shelf' qubits not follow from the Born rule (Mermin)?

In Mermin's Quantum Computer Science, section 1.10 (Measurement gates and state preparation), Mermin writes that: This role of measurement gates in state preparation follows from the Born rule if ...
Kush Sharma's user avatar
3 votes
0 answers
306 views

Clock matrix vs matrix clock

In the process of research leading up to my previous question, I found out about matrix, vector & logical clocks. The citation in the aforementioned question mentions clock and shift matrices. ...
user820789's user avatar
  • 3,302

1
2 3 4 5