Tagged Questions

37 views

What is three-photon interference?

Whilst reading this paper on a quantum processor that performs a type of matrix computation, I came across the concept of 'three-photon interference'. A quick Google search shows that this process is ...
92 views

Positivity in the Pauli/Bloch/coherence vector representation

Suppose $\rho$ is an $n$-qubit state and $\vec{x}$ is a vector of coefficients in the Pauli representation (also called the Bloch or coherence vector). That is $$x_k = {\rm Tr}(\rho \sigma_k),$$ ...
105 views

How are qubits better than classical bit?

WHAT I KNOW: classical computers store information in bits which can either be 0 or 1, but in quantum computer the qubit can store 0 , 1 or a state that is the superposition of these two states. Now ...
38 views

Deutsch-Jozsa algorithm [closed]

How many calls are required to determine is the function balanced or not on the classical computer with probability of error < 50%. Ref: Deutsch-Jozsa algorithm.
63 views

Qubit projections

Given the qubit: $$\frac{|0\rangle+i|1\rangle}{\sqrt{2}}$$ What is the corresponding point on the extended complex plane and Bloch sphere? How to perform calculations and get the point representing ...
56 views

Two qubits problem [closed]

Given the 2 qubit state: (a/b) |00> + (c/b) |01> + (c/b) |10> + (d/b) |11> What is the probability that 2 qubits are equal? Thanks much!
43 views

Constructing a Toffoli gate from CNOT and single-qubit gates [closed]

Toffoli gate in terms of CNOT and single-qubit gates. Thanks much!
33 views

The physical implementation of quantum annealing algorithm

From that question about differences between Quantum annealing and simulated annealing, we found (in comments to answer) that physical implementation of quantum annealing exists (D-Wave quantum ...
153 views

I am interested in learning Quantum Computing what should I do? [closed]

I wish to learn about quantum computing which seems to be a topic of hot research and overall just intrigues me. I have a strong background in discrete mathematics and number theory. And am a pretty ...
367 views

Does quantum computing rely on particular interpretations of quantum mechanics?

It is my understanding that quantum computing relies on quantum superposition and entanglement to work--qbits must exist in all states simultaneously before giving a particular result when observed. ...
44 views

2 following gates, inverse circuit

I have a circuit that has 4 wires and 2 following each other Toffoli gates. The first Toffoli gate occupies 3 wires from above, the following Toffoli gate occupies 3 wires from below. What will look ...
97 views

2 following gates, permutation matrix

I have a circuit that has 4 wires and 2 following each other Toffoli gates. I have permutation matrix for each Toffoli gate (A and B). Do I have to multiply that 2 matrices to get the entire ...
61 views

fixed input qubit state to an arbirary pure state using two variable rotations and one fixed rotation

It is a theorem that any arbitrary unitary transformation in SU(2) can be factored into the following form: $O = U_X(\theta) U_Y(\phi) U_X(\delta)$ Where $U_X$ is a Bloch sphere rotation. I ...
307 views

Entropy of a state subject to the action of a set of random unitaries

Suppose that we have a known set of unitaries $U_1,...,U_n$ randomly selected from the Haar measure and suppose that each unitary is applied with probability $\frac{1}{n}$ to some input state $\rho$ ...
95 views

110 views

NOT Universal Operator and Computational basis

This is the relationship between density operator and Bloch vector: $$\rho= \frac{1}{2}({\bf{\hat{1}}}+{\bf{b}}.\boldsymbol{\hat{\sigma}})$$ We define the NOT Universal Operator in the following way: ...
189 views

Why do we want to entangle qubits?

The title is pretty much all I want to ask. Why are qubits entangled? To my knowledge (which isn't that deep) a quantum register can be realized without entangling the qubits.
59 views

How is a qubit realized in a cavity?

Considering a single photon in a cavity, how is a qubit realized in this setup? How is the qubit $|0\rangle$ or $|1\rangle$ manipulated? I.e. how are the transitions $|0\rangle \to |1\rangle$ and ...
148 views

Will quantum computers ever work? [duplicate]

Possible Duplicate: Why do some physicists believe that scalable quantum computing is possible? The idea of a quantum computer is that a quantum system can be in a Quantum Superposition of ...
142 views

How can quantum (Internet) network be possible?

According to the knowledge I have, there are routers, switches etc. Therefore, packets would have to be "measured" before continuing on. (If not, how will anyone know the damn IP address?) But this ...
107 views

19 views

Is the universe a quantum computer - is light speed barrier a computational constraint [duplicate]

Possible Duplicate: Is the universe a quantum computer - is light speed barrier a computational constraint Cross-posting this question, since physics.stackexchange has not provided any ...
930 views

Is the universe a quantum computer - is light speed barrier a computational constraint

There is currently a debate ongoing on leading maths blog Gödel’s Lost Letter, between Gil Kalai and Aram Harrow, with the former arguing that building a quantum computer may not be possible due to ...
154 views

Quantum Cryptography

First question was a little bit ambiguous. Photons are passed through a linear polarizer that is oriented $\theta$ degrees again the photon passes through another linear polarizer that also have a ...
451 views

Quantum Computing, Qubit Creation/Entanglement

I am currently a high school student researching quantum computing. I was referred to this site by Google and a friend. Currently I am researching the qubit part of quantum computing. My question is ...
208 views

direct sum of anyons?

In the topological phase of a fractional quantum Hall fluid, the excitations of the ground state (quasiparticles) are anyons, at least conjecturally. There is then supposed to be a braided fusion ...
49 views

Principle behind fidelity balance in quantum cloning

If we do optimal state estimation on an unknown qubit, we can recreate a state with fidelity $F_c=2/3$ with respect to the original. Let us define the "quantum information content" $I_q=1-2/3=1/3$ as ...
50 views

Counting complete sets of mutually unbiased bases composed of stabilizer states

Consider $N$ qubits. There are many complete sets of $2^N+1$ mutually unbiased bases formed exclusively of stabilizer states. How many? Each complete set can be constructed as follows: partition the ...
51 views

Stabilizer formalism for symmetric spin-states?

This question developed out of conversation between myself and Joe Fitzsimons. Is there a succinct stabilizer representation for symmetric states, on systems of n spin-1/2 or (more generally) n higher ...
311 views

What is the use of a Universal-NOT gate?

The universal-NOT gate in quantum computing is an operation which maps every point on the Bloch sphere to its antipodal point (see Buzek et al, Phys. Rev. A 60, R2626–R2629). In general, a single ...
147 views

Quantum computing and quantum control

In 2009, Bernard Chazelle published a famous algorithms paper, "Natural Algorithms," in which he applied computational complexity techniques to a control theory model of bird flocking. Control theory ...
1k views

What is quantum discord?

What is quantum discord? I stumbled upon this term on Quantum Computing: The power of discord, but have never heard of it before. Can you give a bit more mathematical explanation of the term here?
110 views

Quantum circuit decomposition

I need to construct a universal quantum circuit decomposition for a three-qubit operation where one qubit is the control bit, and a two-qubit unitary operator acts on the other two depending on the ...