# Tagged Questions

39 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 ...
96 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),$$ ...
109 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 ...
60 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!
45 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 ...
156 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 ...
373 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 ...
98 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$ ...
99 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: ...
191 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 ...
150 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 ...
143 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 ...
935 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 ...
155 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 ...
455 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 ...
210 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 ...
52 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 ...
319 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 ...
148 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 ...
751 views

### Is “analog” quantum-computation not useful?

I understand what a qubit-based quantum computer by the current definition is and how they are constructed. I read another thread where someone suggested encoding a computation into a dual-slit ...
666 views

### Recent breakthroughs in quantum computing?

Can anyone explain to me why we have had no major breakthroughs in the theory of quantum computation in the past 15 years? Shor's algorithm set the standard, since then we've had Grover's algorithm ...