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)

1
vote
0answers
77 views

Can a quantum state with infinite variance of photon number be found in nature or artificially created?

Suppose we have a quantum state $\rho$ and let's denote the photon number operator $\hat{n}=\hat{a}^\dagger\hat{a}$ where $\hat{a}$ is the annihilation operator. Let mean photon number ...
3
votes
2answers
115 views

Smallest number of quantum gates to simulate other gates?

What is the smallest number of Fredkin gates needed to simulate a Toffoli gate? What is the smallest number of Toffoli gates needed to simulate a Fredkin gate? Where the Toffoli's gate is the CCNOT ...
5
votes
1answer
289 views

Explanation for the power of quantum computers

I have seen various explanations for the power of quantum computers: Quantum computers perform operations in parallel universes Quantum computers can use quantum tunneling to reach a global extremum ...
0
votes
1answer
91 views

Discord for partially decohered bell state

To illustrate discord and its use, Zurek in his paper on discord (NB pdf) gives example of a partially decohered bell state i.e. $$\rho_{AB}=\frac{1}{2}(|00\rangle\langle 00|+|11\rangle\langle 11|) + ...
0
votes
0answers
176 views

Continous and Discrete basis, Multiplication of Density Matrix and Hamiltonian

Suppose I have a wave function $\psi(x)$ in position basis. I can make a density function by simply multiplying $\psi(x)$ and its conjugate $\psi^*(x)$. If I operate the density matrix ...
6
votes
1answer
88 views

Is there a formalism for talking about diagonality/commutativity of operators with respect to an overcomplete basis?

Consider a density matrix of a free particle in non-relativistic quantum mechanics. Nice, quasi-classical particles will be well-approximated by a wavepacket or a mixture of wavepackets. The ...
3
votes
3answers
345 views

Entropy increase vs Conservation of information (QM)

Unitarity of quantum mechanics prohibits information destruction. On the other hand, the second law of thermodynamics claims entropy to be increasing. If entropy is to be thought of as a measure of ...
-1
votes
1answer
34 views

Classical Information carrying capacity of two states

What classical information is carried by $\alpha|0\rangle+\beta|1\rangle$ and $\alpha|00\rangle+\beta|11\rangle$? How to quantify it? To be specific, A GHZ state, $\frac{1}{\sqrt ...
2
votes
0answers
212 views

How does Landauer's Principle apply in quantum (and generally reversible) computing

I understand that a reversible computer does not dissipate heat through the Landauer's principle whilst running - the memory state at all times is a bijective function of the state at any other time. ...
1
vote
0answers
52 views

Usage example of stabilizer codes QEC

This question directly follows the previous one about $X$ stabilizers and phase-flip errors: Practical example of stabilizer codes Let's now consider a second part of the quantum circuit that is ...
1
vote
0answers
37 views

Which model of computation can be viewed as being extended by the currently most relevant models of quantum computation?

Which model of quantum computation resembles most closely the attempts of implementation currently being made? And which non-quantum model of computation is the conceptually closest one to the above ...
1
vote
0answers
50 views

Adiabatic evolution for initial Hamiltonian on Hadamard basis and problem Hamiltonian as diagonal

This is spawned from a comment at the answer to one of my previous questions. Someone suggested to me that claiming the following statement might be NP-hard. Could anyone please help me to figure out ...
1
vote
1answer
87 views

Practical example of stabilizer codes

Given the Steane code $$ \left|0\right\rangle_L \equiv \frac{1}{\sqrt{8}}(\left|0000000\right\rangle + \left|1010101\right\rangle + \left|0110011\right\rangle + \left|1100110\right\rangle + ...
1
vote
1answer
60 views

Confusion about a lemma on the time constraint of an adiabatic evolution (arXiv:quant-ph/0604077)

I am going through the paper Quantum adiabatic evolutions that can't be used to design efficient algorithms by Zhaohui Wei and Mingsheng Ying. On the second page they prove a lemma. The statement goes ...
2
votes
0answers
25 views

Can I usefully interpret a non-unital completely positive (CP) map as a cooling process?

Non-unital completely positive (CP) maps take a maximally mixed quantum state (aka a normalized identity matrix aka an infinite temperature state) and map it to something else. This necessarily ...
2
votes
1answer
50 views

How to write a noisy state as a separable operator

Bipartite operators close enough to the identity are separable. But how does one compute the product operator terms of the separable expansion? In particular, if $\left| \Phi \right> = m^{-1/2} ...
2
votes
0answers
259 views

Theoretical or experimental violations of the 2nd Law of Thermodynamics? [closed]

Theoretical challenges to the 2nd Law? What are some the theoretical challenges to the 2nd Law? (cf. Čápek, Vladislav, and Daniel P. Sheehan. Challenges to the Second Law of Thermodynamics: Theory ...
2
votes
1answer
49 views

Purposes of QEC stabilizers

I am going through the idea of stabilizer formalism. Defined what is a Pauli group $P_n$ and its properties, we describe a stabilizer set $S$ as: $$S\subset P_n$$ The stabilizer set establishes ...
0
votes
2answers
96 views

Question on quantum computation, entanglement and speed of information propagation

Imagine a following thought experiment. Suppose we have a large amount of entangled particle pairs, several million or billion. Now suppose there are two observers, each carrying one member of ...
2
votes
0answers
56 views

How to obtain stabilizer's generators of a QEC code

The theory of QEC with stabilizer codes defines an alternative way to represent a quantum state in terms of operators. To understand better what I am concerning about, let's consider the 7-qubit ...
5
votes
6answers
1k views

How is quantum superposition different from mixed state?

According to Wikipedia, if a system has $50\%$ chance to be in state $\left|\psi_1\right>$ and $50\%$ to be in state $\left|\psi_2\right>$, then this is a mixed state. Now consider state ...
4
votes
1answer
61 views

Can entanglement with an inaccessible system be useful?

Quantum phenomena in bipartite pure state systems like teleportation are pretty well understood. What I'm interested in is the following situation: Alice, Bob and Charlie hold some general tripartite ...
2
votes
2answers
238 views

Why is Quantum Teleportation important in Cryptography?

I think the physical principle is that (Wikipedia): For every qubit teleported, Alice needs to send Bob two classical bits of information. These two classical bits do not carry complete ...
4
votes
1answer
157 views

Entropy inequality

Assume that you have two bipartite systems $\rho_1^{AB},\rho_2^{AB}$ then I would like to prove the following: $$S(\frac{1}{2}( ...
1
vote
0answers
105 views

Is there a known generalization of the Schmidt decomposition based on a maximal set of “locally recorded branches”?

I came across an unusual multi-partite generalization of the Schmidt decomposition in my work, which I describe below. Usually, when people say "a multi-partite Schmidt decomposition", they mean a ...
5
votes
1answer
79 views

When is an operator subspace the span of Kraus operators?

Let $A$ and $B$ be finite dimensional Hilbert spaces, and let $\mathcal{L}(A \to B)$ be the space of linear operators from $A$ to $B$. Say that a subspace $K \subseteq \mathcal{L}(A \to B)$ is a span ...
0
votes
1answer
125 views

process matrix - physical interpretation

I have a (probably) advanced question, concerning quantum process tomography. Let's say I have made a measurement with a single qubit, and calculated a $\chi$-matrix which looks like ...
4
votes
1answer
76 views

Local decoherence and entropy

Consider a quantum system consisting of two subsystems, $A$ and $B$. Let $\rho$ be the density matrix of the whole system $A\cup B$. Let $|\alpha\rangle$, $\alpha = 1,2\cdots d_B$, be the states of ...
7
votes
1answer
122 views

Is there any problem a quantum finite state machine can do faster than a classical finite state machine?

All of the quantum algorithms I've seen so far require a turing-complete quantum computer, at least as far as I can tell. Are there any quantum algorithms that require only a quantum finite automaton? ...
1
vote
3answers
1k views

What is coherence in quantum mechanics?

What are coherence and quantum entanglement? Does it mean that two particles are the same? I read this in a book called Physics of the Impossible by Michio Kaku. He says that two particles behave in ...
3
votes
0answers
119 views

Optimality of product input state in quantum channel

Let $\mathcal N^{A_1\rightarrow B_1}_1,..,\mathcal N^{A_1\rightarrow B_1}_k$ be a set of valid quantum evolutions with equal input and output dimensions. And let the effect of a channel on a system ...
3
votes
3answers
511 views

What is the next step beyond quantum computation?

Assuming we develop quantum computers one day, what would be theoretically the next step? Would it be string-theory based computers? How would these computers differ performance-wise (ie what can they ...
4
votes
2answers
159 views

CHSH Inequality: why $\pi/8$?

I understand the mechanism how CHSH Inequality works. One thing bugs me is why $\pi/8$. I can also take $\pi/100$ for example and $\cos^2(\pi/100)> \cos^2(\pi/8)$ so much better probability and ...
2
votes
1answer
52 views

Sinusoidaly Driven Two-Level System (TLS)

I'm trying to solve the driven Two-Level System (TLS or qubit) question using a Fourier transform of the Schrodinger equation (SHE), but I'm getting stuck on solving the equation. Given Hamiltonian ...
7
votes
1answer
110 views

No-cloning theorem with 3 particles

I know how to demonstrate that it is not possible to make a unitary operator so that $|a\rangle|0\rangle$ turns into $|a\rangle|a\rangle$ , but is it possible to have $|a\rangle|0\rangle|0\rangle ...
2
votes
0answers
39 views

What is known about the trace of two copies of a channel / four copies of an isometry

Let $\mathcal{E} : \mathcal{L}(A) \to \mathcal{L}(B)$ be a completely positive trace preserving map. By the Choi–Jamiołkowski isomorphism there is an isometry $J : A \to B \otimes C$ such that ...
1
vote
1answer
107 views

What are some examples of infinite state quantum mechanical systems that do not involve free particles?

That is, the quanta are in bound states where there are least upper bounds and greatest lower bounds to their energy states but there are at least a countably infinite many energy levels they can ...
5
votes
1answer
166 views

Can entanglement be explained as a consequence of conservation laws?

This article at NewScientist magazine (subscription required) describes entangling photons by passing them through a half silvered mirror. ...
0
votes
0answers
37 views

Finding all marked elements using Grover's algorithm

As part of an assignment I am supposed to design a variant of Grover's algorithm that finds all $t$ marked elements. I guess like most people I'm more familiar with classic computation, so the ...
0
votes
1answer
75 views

Adiabatic quantum Hamiltonian of variable dimension

Is adiabatic quantum Hamiltonian of variable dimension possible? This is very hypothetical and I am afraid may not have enough merit to belong to this forum. I would still like to elaborate. Here is ...
2
votes
1answer
357 views

Help on applying a Hadamard gate and CNOT to two single q-bits

I am stuck on a few issues in this video. (Note: It is at the frame concerning this question.) In it, from what I understand (which could be wrong) we first apply the Hadamard gate to a qbit in the ...
0
votes
0answers
84 views

How to measure the arbitrariness of a quantum state?

An arbitrary qubit is represented as $\alpha|0\rangle+\beta|1\rangle$ with $|\alpha|^2+|\beta|^2=1$. If we know either $\alpha$ or $\beta$, the state can be completely identified. The 'arbitrariness' ...
3
votes
1answer
164 views

Intuition behind Hamiltonian

I am reading this paper by Das et al. which converts Deutsch's algorithm into an adiabatic quantum algorithm. I don't get the intuition behind the initial and final Hamiltonians. If defines the ...
2
votes
1answer
132 views

Topological quantum computation: abelian vs. non-abelian anyons

We need non-abelian fractional hall states because of the ground state degeneracy http://rmp.aps.org/abstract/RMP/v80/i3/p1083_1 (arXiv version for free). But we can also have degeneracy even in case ...
2
votes
0answers
114 views

Quantum annealing computing

What is Quantum Annealing and quantum annealing computing and what are its advantages and disadvantages with respect to quantum circuit quantum computing/computers?
3
votes
1answer
154 views

Canonical form of GHZ and W state

What is the Schmidt decomposition of the tripartite states$|GHZ\rangle=\frac{1}{\sqrt 2}[|000\rangle+|111\rangle]$ or $|W\rangle=\frac{1}{\sqrt 3}[|001\rangle+|010\rangle+|100\rangle]$? Are these same ...
0
votes
2answers
536 views

Qubit (Qdit) equivalence with bits/bytes/Kbytes/

What is the conversion factor for qubits (qudits) to bits/bytes in classical information theory/computation theory? I mean, how can we know how many "bits/bytes" process, e.g., a 60 qubit quantum ...
1
vote
0answers
113 views

What is the energy scale of a Hamiltonian?

On the second page of this paper a term 'fundamental energy scale' is used while talking about a Hamiltonian. The context is implementing Deutsch's algorithm using Adiabatic Quantum Computation. What ...
2
votes
0answers
109 views

Definition of a 'tunneling lifetime'

I'm given a one-dimensional potential with two wells, one local minimum at some higher energy and one deep global minimum next to it, separated by a barrier of own shape and height (phase qubit). I ...
4
votes
1answer
1k views

Differences between pure/mixed/entangled/separable/superposed states

I am currently trying to establish a clear picture of pure/mixed/entangled/separable/superposed states. In the following I will always assume a basis of $|1\rangle$ and $|0\rangle$ for my quantum ...