Efficiency of CNOT Gates in Quantum Circuit Design

  • Thread starter Thread starter jimmycricket
  • Start date Start date
  • Tags Tags
    Efficiency
jimmycricket
Messages
115
Reaction score
2
I'm constructing a quantum circuit that implements a gray code that connects the binary strings |0001> and |1110> using CNOT gates. Since the two strings are negations of each other, two equivalent circuits can be designed where the control qubit conditions are negated. My question is what is more efficient/ easier to construct: a CNOT where control qubit is set if it equals 0 or one where its set if it equals 1?
 
Physics news on Phys.org
jimmycricket said:
I'm constructing a quantum circuit that implements a gray code that connects the binary strings |0001> and |1110> using CNOT gates. Since the two strings are negations of each other, two equivalent circuits can be designed where the control qubit conditions are negated. My question is what is more efficient/ easier to construct: a CNOT where control qubit is set if it equals 0 or one where its set if it equals 1?

Given that no one has managed to make a large quantum computer at scale yet, your question won't be answerable in detail for years.

Most likely is that they would cost the same amount, since the roles of |0> and |1> are usually easily swapped (e.g. |0> being 'clockwise current' and |1> being 'counterclockwise current'). If they did differ, it would depend heavily on how the machine was actually implemented.

Here's a simulator you can use to test if your circuit works correctly.
 
  • Like
Likes jimmycricket
Insights auto threads is broken atm, so I'm manually creating these for new Insight articles. Towards the end of the first lecture for the Qiskit Global Summer School 2025, Foundations of Quantum Mechanics, Olivia Lanes (Global Lead, Content and Education IBM) stated... Source: https://www.physicsforums.com/insights/quantum-entanglement-is-a-kinematic-fact-not-a-dynamical-effect/ by @RUTA
Not an expert in QM. AFAIK, Schrödinger's equation is quite different from the classical wave equation. The former is an equation for the dynamics of the state of a (quantum?) system, the latter is an equation for the dynamics of a (classical) degree of freedom. As a matter of fact, Schrödinger's equation is first order in time derivatives, while the classical wave equation is second order. But, AFAIK, Schrödinger's equation is a wave equation; only its interpretation makes it non-classical...
According to recent podcast between Jacob Barandes and Sean Carroll, Barandes claims that putting a sensitive qubit near one of the slits of a double slit interference experiment is sufficient to break the interference pattern. Here are his words from the official transcript: Is that true? Caveats I see: The qubit is a quantum object, so if the particle was in a superposition of up and down, the qubit can be in a superposition too. Measuring the qubit in an orthogonal direction might...

Similar threads

Replies
6
Views
2K
Replies
5
Views
2K
Replies
8
Views
2K
Replies
3
Views
1K
Replies
1
Views
3K
Replies
2
Views
3K
Replies
2
Views
2K
Back
Top