Quantum Computing Stack Exchange
Quantum Computing Stack Exchange

Questions tagged [circuit-construction]

For questions about the construction of complex circuits using elementary quantum gates.

740 questions
51
votes
6 answers

How do I add 1+1 using a quantum computer?

This can be seen as the software complement to How does a quantum computer do basic math at the hardware level? The question was asked by a member of the audience at the 4th network of the Spanish Network on Quantum Information and Quantum…
agaitaarino
  • 3,907
  • 2
  • 13
  • 42
47
votes
2 answers

How is the oracle in Grover's search algorithm implemented?

Grover's search algorithm provides a provable quadratic speed-up for unsorted database search. The algorithm is usually expressed by the following quantum circuit: In most representations, a crucial part of the protocol is the "oracle gate"…
glS
  • 27,510
  • 7
  • 37
  • 125
29
votes
2 answers

Circuit construction for Hamiltonian simulation

I would like to know how to design a quantum circuit that given a Hermitian matrix $\hat{H}$ and time $t$, maps $|\psi\rangle$ to $e^{\frac{i\hat{H}t}{\hbar}} |\psi\rangle$ with $\hbar =1$. Thank you for your answer.
Gradius
  • 421
  • 4
  • 5
28
votes
2 answers

Why is it important to eliminate the garbage qubits?

Most reversible quantum algorithms use standard gates like Toffoli gate (CCNOT) or Fredkin gate (CSWAP). Since some operations require a constant $\left|0\right>$ as input and the number of inputs and outputs is equal, garbage qubits (or junk…
Be Brave Be Like Ukraine
  • 597
  • 1
  • 8
  • 19
26
votes
4 answers

How to calculate circuit depth properly?

Is the circuit depth the longest sequence of gates applied on one of the qubits? Or is it something more complicated?
C-Roux
  • 928
  • 2
  • 9
  • 20
24
votes
2 answers

What is a "barrier" in Qiskit circuits?

I just started studying IBM Qiskit, and cannot find details about the barrier method on the QuantumCircuit class. It is shown in the circuit drawing, but I never heard about it after reading quantum computing text books. Is it a unitary gate? If so,…
czwang
  • 949
  • 1
  • 6
  • 17
22
votes
5 answers

How can I build a circuit to generate an equal superposition of 3 outcomes for 2 qubits?

Given a $2$ qubit-system and thus $4$ possible measurements results in the basis $\{|00\rangle$, $|01\rangle$, $|10\rangle$, $|11\rangle\}$, how can I prepare the state, where: only $3$ of these $4$ measurement results are possible (say,…
weekens
  • 323
  • 2
  • 6
20
votes
2 answers

Do multi-qubit measurements make a difference in quantum circuits?

Consider the unitary circuit model of quantum computation. If we need to generate entanglement between the input qubits with the circuit, it must have multi-qubit gates such as CNOT, as entanglement cannot increase under local operations and…
Kiro
  • 2,025
  • 17
  • 24
20
votes
1 answer

How to measure in another basis

I am new to qiskit and I have to simulate a quantum circuit. I read this documentation https://qiskit.org/textbook/ch-states/single-qubit-gates.html where it is left as an exercise to the reader to write a function to measure in the $|+i\rangle$ and…
thedumbkid
  • 329
  • 1
  • 2
  • 11
17
votes
3 answers

Is there a simple, formulaic way to construct a modular exponentiation circuit?

I'm a newcomer to quantum computing and circuit construction, and I've been struggling to understand how to make a modular exponentiation circuit. From what I know, there are several papers on the matter (like Pavlidis, van Meter, Markov and Saeedi,…
Juan
  • 634
  • 5
  • 21
15
votes
2 answers

How many two-qubit gates are required to implement a general N-qubit unitary?

Is there a known formula or a scaling behaviour for how many two-qubit gates are required to construct a general N-qubit unitary? I suppose there are several cases to consider: Exact representation of the gates Approximate decompositions to a given…
as2457
  • 330
  • 1
  • 8
15
votes
2 answers

Jones Polynomial

There are many fairly standard quantum algorithms that can all be understood within a very similar framework, from Deutsch's algorithm Simon's problem, Grover's search, Shor's algorithm and so on. One algorithm that seems to be completely different…
DaftWullie
  • 62,671
  • 4
  • 55
  • 140
15
votes
3 answers

What is the quantum circuit equivalent of a (delayed choice) quantum eraser?

Quantum computers are efficiently able to simulate any other quantum system. Hence there must be some sort of equivalent of a (possibly simulated) quantum eraser setup. I would like to see such an equivalent drawn as a quantum circuit, ideally in…
user1039
15
votes
3 answers

How to approximate $Rx$, $Ry$ and $Rz$ gates?

Quantum Inspire is a quantum computing platform provided by QuTech. It consists of two real quantum processors - Starmon-5 and Spin-2. Whereas it is possible to use rotation gates $Rx$, $Ry$ and $Rz$ on Spin-2 processor, Starmon-5 gate set consist…
Martin Vesely
  • 15,244
  • 4
  • 32
  • 75
14
votes
2 answers

Automatic compilation of quantum circuits

A recent question here asked how to compile the 4-qubit gate CCCZ (controlled-controlled-controlled-Z) into simple 1-qubit and 2-qubit gates, and the only answer given so far requires 63 gates! The first step was to use the C$^n$U construction given…
user1271772 No more free time
  • 14,286
  • 2
  • 26
  • 76
1
2 3
…
49 50