Quantum information is the study of the informational content of quantum states. The most common object of study is the "qubit", the information in a two-state quantum system such as spin-1/2 or photon polarization.

learn more… | top users | synonyms (1)

8
votes
2answers
343 views

Should it be obvious that independent quantum states are composed by taking the tensor product?

My text introduces multi-quibt quantum states with the example of a state that can be "factored" into two (non-entangled) substates. It then goes on to suggest that it should be obvious1 that the ...
1
vote
2answers
98 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 ...
3
votes
0answers
252 views

projective measurement & POVM

Let us consider the following completely positive map $\mathcal{B}(\mathbb{C}^n)\ni\rho\mapsto L\rho L^\dagger$, where $L\in\mathcal{B}(\mathbb{C}^n)$ is any arbitrary operator (and can have rank ...
7
votes
1answer
459 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 ...
13
votes
2answers
454 views

What does the sum of two qubits tell about their correlations?

How much can I learn about correlations between two quits by measuring the sum of their values? What is the best way to formalize such a question? Below is my original, longer formulation of ...
0
votes
0answers
76 views

Hamiltonian matrix propertu

A professor made an statement to prove the variational theorem: Because the Hamiltonian (H operator of quantum physics) is diagonal in its own eigenfunction, the terms in $\left \langle \Phi _{m} ...
0
votes
1answer
53 views

Violation of the Normalization Constraint?

Say we have two qubits $|a\rangle$ and $|b\rangle$ both initialized to $|0\rangle$. We then apply the rotation gate $R_{x}(\frac{\pi}{2})$ of matrix representation $\left( \begin{array}{} ...
3
votes
4answers
307 views

Is this statement about quantum mechanics valid?

In Philosophy of Language by William G. Lycan, there are the lines: Even apparent truths of logic, such as truths of the form "Either P or not P", might be abandoned in light of suitably weird ...
0
votes
1answer
140 views

Question on hadamard gate and cnot gate circuit tables

I'm trying to solve this problem for homework: Now show that if the CNOT gate is applied in the Hadamard basis - i.e. apply the Hadamard gate to the inputs and outputs of the CNOT gate - then ...
35
votes
8answers
5k views

Why quantum entanglement is considered to be active link between particles?

From everything I've read about quantum mechanics and quantum entanglement phenomena it's unobvious for me, why quantum entanglement is considered to be active link. I.e. it's stated every time that ...
7
votes
2answers
751 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 ...
0
votes
0answers
55 views

Partial Measure Probability

Let be a $$|\psi\rangle = \dfrac{3}{5\sqrt{2}}|00 \rangle- \dfrac{3i}{5\sqrt{2}}|01 \rangle+ \dfrac{2\sqrt{2}}{5}|10 \rangle - \dfrac{2\sqrt{2} i}{5}|11 \rangle$$ state with two qubits. ...
2
votes
1answer
100 views

Is it ever necessary to extend an analysis of Grover's algorithm beyond $k/N = 1/2$?

Is it ever necessary to extend an analysis of Grover's algorithm beyond $k/N = 1/2$, where $k$ is the number of "hits" in a total of $N$ possible values for $|\,x\rangle$? If we know $k$, and know ...
5
votes
7answers
651 views

Quantum information science references

I was hoping you guys could recommend reading material on Quantum Information Science. First off, here's my background. Personally, I started reading Ballentine's Quantum Mechanics and I found it be ...
5
votes
2answers
238 views

Dealing with environment in a CHSH game

I am reading arxiv:1209.0448. I understand that my questions could be highly trivial. I would appreciate if anyone helps me to resolve my confusions. In a CHSH game, Alice and Bob cannot have ...
5
votes
1answer
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?
2
votes
1answer
295 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 ...
3
votes
1answer
218 views

Bloch sphere representation

Suppose you know that a qubit is either is in state $|+\rangle$ with probability $p$ or in state $|-\rangle$ with probability $1-p$. If this is the best you know about the qubit's state, where in the ...
9
votes
2answers
362 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$ ...
0
votes
1answer
127 views

Information bearing degrees of freedom of a quantum simple harmonic oscillator

I am trying to make sense of arXiv:physics/0210005. I am confused with the concept of information bearing degrees of freedom of a system mentioned at the very beginning. To verify the arguments of the ...
0
votes
1answer
89 views

Landauer's principle vs Wien's displacement law

Can we argue based on Landauer's principle that if one bit information is changed inside a blackbody, the total radiated energy should be at least or in order of kTln2? If it is so, can we also argue ...
0
votes
0answers
79 views

Landauer's principle vs Rayleigh–Jeans law

Can we argue based on Landauer's principle that if one bit information is changed inside a blackbody, the total radiated energy should be at least or in order of $kTln2$? If it is so, can we also ...
-2
votes
1answer
80 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 ...
1
vote
1answer
141 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 ...
1
vote
0answers
73 views

How large must the Quantum teleportation fidelity have to be in order for it to be useful?

This question relates and stems from my original question. Please read this one and the comments before answering this question. Quantum Teleportation Fidelity I know that for discrete variables ...
2
votes
2answers
181 views

How is the energy/eigenvalue gap plot drawn for adiabatic quantum computation?

I was going through arXiv:quant-ph/0001106v1, the first paper by Farhi on adiabatic quantum computation. Equation 2.24 says, $$\tilde{H}(s) = (1-s)H_B + sH_P$$ which means the adiabatic evolution ...
1
vote
1answer
109 views

QFT in Quantum Computing and Control Theory?

Is QFT being applied to quantum computing and control theory? I took yesteryear a basic course on quantum computing and if I remember correctly we didn't touch on any QFT (though I think that if it ...
0
votes
2answers
263 views

Quantum gate: Phase shift

I dont undestand how to apply a phase shift gate to a qubit. By example how to map $|\psi_0\rangle = \cos (30^\circ) |0\rangle + \sin (30^\circ) |1\rangle$ to $|\psi_1\rangle = \cos(-15^\circ) ...
2
votes
2answers
142 views

How to measure a qubit in a random basis

Let a two dimensional system be in the state $\phi=|0\rangle\langle0|$, for any basis $M$ spanned by the orthogonal vectors $|\psi_0\rangle,|\psi_1\rangle$, we can measure $\phi$ in basis $M$ and ...
4
votes
2answers
229 views

Can the concurrence be calculated in terms of the entanglement of formation?

If I somehow know the entanglement of formation, $E_F$ for two mixed qubits, where \begin{equation} E_F = -x \log x - (1-x) \log (1-x), \end{equation} where $x = (1+\sqrt{1-\mathcal{C}^2})/2$ and ...
3
votes
1answer
112 views

mixture of maximally mixed and maximally entangled state

Consider the quantum system $\mathcal{B}(\mathbb{C}^d\otimes\mathbb{C}^d)$ and $|\psi\rangle=\frac{1}{\sqrt{d}}\sum_{i=0}^{d-1}|i,i\rangle$ be the (standard) maximally entangled state. Consider the ...
3
votes
2answers
349 views

Quantum Teleportation Fidelity

I understand that quantum teleportation fidelity is the overlap of the initial quantum state with the teleported quantum state. If the teleportation is perfect, then the fidelity would equal 1 or 100% ...
3
votes
0answers
121 views

POVM advantage in state discrimination

Suppose we are given the task of discriminating, with minimum error, between a set of states $\{|\psi_1\rangle,|\psi_2\rangle,\ldots,|\psi_N\rangle\}$. In other words, we are given an unknown state ...
1
vote
3answers
230 views

Is a quantum system mandatory for generating true random sequence?

Is a quantum system necessary if we want to generate true random sequence? The mathematical framework used for classical mechanics doesn't involve any random value. But the mathematical framework of ...
3
votes
2answers
1k views

How to apply a Hadamard gate?

How to apply a Hadamard gate to 3 qubits? by example how to apply $H$ to $(1/\sqrt{2})(\left|000\right> + \left|111\right>)$?
-1
votes
1answer
262 views

How is a Rydberg Blockade Radius defined?

Rydberg blockade is a phenomena in 3 or more level systems of Rydberg dressed atoms.
1
vote
1answer
125 views

Which similar properties must objects have to sustain quantum entanglement?

Quantum entanglement occurs when particles such as photons, electrons, molecules as large as buckyballs, and even small diamonds interact physically and then become separated; the type of ...
1
vote
1answer
298 views

Two Qubit problem

A two-qubit system was originally in the state $ \frac{3}{4}|00\rangle-\frac{\sqrt{5}}{4}|01\rangle+\frac{1}{4}|10\rangle-\frac{1}{4}|11\rangle $ , and then we measured the first qubit to ...
3
votes
1answer
66 views

Reversible gates

Is it possible to make any gate reversible merely by retaining the input bits in the output and introducing ancilla bits as necessary? That is, given an irreversible gate with $k$ inputs and $l$ ...
7
votes
3answers
266 views

Is “entanglement” unique to quantum systems?

My text shows (sections 0.2 and 0.3) that the joint "state space" of a system composed of two subsystems with $k$ and $l$ "bits of information", respectively, requires $kl$ bits to fully describe it. ...
1
vote
0answers
52 views

Finding all marked element by Grover search(not in superposition)

Quantum search enables square-sped up search for marked element. When there are multiple maked element, grover search provides only superposition of them. If I want to find all the marked elements, ...
1
vote
1answer
277 views

Quantum Circuit, example of the Bernstein-Vazirani problem

This question is regarding the quantum circuit in the picture below. Suppose we have the set up below, where U performs the operation $U:\mid x \rangle \mid y \rangle \rightarrow \mid x \rangle\mid y ...
1
vote
0answers
66 views

Equivalence of simple formulations of qubit entanglement

I'm reading some very elementary treatments of quantum computation and am unsure about the correspondence among "definitions" of qubit entanglement. One definition states that (1) the bits of a ...
1
vote
1answer
179 views

Entanglement and conservation

Is the following assertion sufficiently unique to merit a paper? Every absolute conservation law implies a corresponding form of entanglement, not just spin (angular momentum). Linear momentum ...
0
votes
1answer
373 views

Quantum circuit, two control not gates

Consider the quantum circuit in the picture below: We have a Hadamard gate followed by a CNOT gate, this puts the 2nd & 3rd state in the bell state $\beta_{00}=\frac{1}{\sqrt2}(\mid 00\rangle ...
1
vote
0answers
235 views

Computing with qubits [closed]

We have a qubit in the state $|\psi \rangle= √3/2 |0\rangle + 1/2 |1\rangle$, which we want to measure in the $cos \theta\ |\theta\rangle + sin \theta |1\rangle, sin \theta |\theta\rangle - cos θ ...
5
votes
1answer
103 views

Tracing out an observable vs integrating over unitaries

Let $O$ be an observable on a Hilbert space $\mathcal{H}$, and let $B$ be a subset of the spins composing $\mathcal{H}$, and let $\bar{B}$ be its complement. Now define $\displaystyle O_B = ...
5
votes
1answer
290 views

What is the motivation for the definition of concurrence in quantum information?

What is the motivation for the definition of concurrence in quantum information? On the surface, the definition looks pretty ad hoc. The definition is often given for the case of 2 qubits only. What ...
2
votes
2answers
459 views

Convert state Vectors to Bloch Sphere angles

I think this question is a bit low brow for the forum. I want to take a state vector $ \alpha |0\rangle + \beta |1\rangle $ to the two bloch angles. What's the best way? I tried to just factor out ...
6
votes
1answer
245 views

partial trace with sparse matrices

Let $\rho_{ABCD}$ be a sparse matrix of 4 systems each in a $d$-dimensional Hilbert space. For $d<7$ in a reasonable time (few seconds) I able to perform the partial trace $\rho_{AD}$ using the ...