Questions tagged [nonclassicality]
For questions about the nonclassical properties of quantum systems, that is, properties of quantum systems that are incompatible with classical physics. Nonclassicality is a more general notion than that of entanglement, and the term can be used to loosely refer to different notions, such as nonlocality, steerability, non-Gaussianity, and many more.
21
questions
4
votes
1
answer
244
views
What are some examples of uncomputability with quantum computers?
It is sometimes said that quantum effects lead to non computable results in the weak sense that quantum computers might allow truly random actions (at least according to some interpretations). I think ...
2
votes
0
answers
97
views
Are there non-stabilizer multi-qubit states that are easy to simulate?
The Gottesman-Knill theorem states that the following process is efficiently simulatable on a classical computer:
start of with a set of qubits in a computational basis
apply any amount of $H, S$ and ...
1
vote
0
answers
39
views
Entanglement-assisted communication ability of a quantum depolarizing channel vs. a classical binary symmetric channel
Consider a quantum qubit depolarizing channel which takes a quantum state $\rho$ to output
$$N(\rho) = (1-p)\rho + p\frac{\mathbb{1}_2}{2}.$$
If I restrict $\rho$ to be either $\vert0\rangle\langle 0\...
1
vote
0
answers
56
views
QuTiP lecture: Single-Atom-Lasing
I have tried to run one of the examples in QuTip lectures: single atom lasing.
Although I have used the prepared code represented in reference, I have received error and I have not been able to ...
7
votes
1
answer
217
views
Circuit from finite group of gates and classical simulations
Let $ G $ be a finite group of quantum gates. Is it true that any circuit made using only gates from the finite group $ G $ can be efficiently simulated on a classical computer?
Here by circuit made ...
13
votes
1
answer
3k
views
How can classical bits be copied if qubits cannot be copied?
The no-cloning theorem of quantum mechanics tells us there can be no general quantum circuit that can copy arbitrary qubit states, i.e. a quantum gate or circuit cannot send $|0\rangle |\psi\rangle\...
5
votes
0
answers
65
views
Defining joint-measurability on ensembles of states
Joint Measurability for a collection of POVMs $\{\Omega_j\}_j$ where $j$ is the index of the POVMs with associated effects $\{\Omega^\omega_j\}_{\omega}$ is defined as
$$\Omega^\omega_j = \sum_{\theta}...
1
vote
1
answer
55
views
Quantum fourier transform with classical vibrations
Is there any difference in effect between a quantum circuit and a carefully constructed analogue one relying on interference? For example, why couldn't I take a series of $N$ carefully shaped pipes, ...
3
votes
2
answers
154
views
How is the additivity of accessible information, $\frac{1}{n} I_{\rm acc}(\rho^{\otimes n})=I_{\rm acc}(\rho)$, proved?
Let $\rho^{XA}$ be a classical-quantum state of the form
$$ \rho^{XA} = \sum_{x\in X} p_x |x\rangle\langle x|\otimes \rho_x^A, $$
and let the accessible information be given by
$$ I_{acc}(\rho^{XA}) = ...
2
votes
1
answer
117
views
Why is the quantum discord of $\rho$ zero iff $\rho=\sum_j p_j \pi_j\otimes \rho_j$ for mutually orthogonal projections $\pi_j$?
In (Wiseman 2012), the author mentions (equation (4), page 6), that a state $\rho$ has zero quantum discord (more precisely, zero Alice-discord) if and only if it can be written in the form
$$\rho = \...
5
votes
2
answers
331
views
Why are commuting density operators said to be "classical states"?
In quantum information it is commonly said that a set of states $S=\{ \rho_i \}_i$ is classical if $[\rho_m, \rho_n] = 0, \,\forall \rho_m,\rho_n \in S$. This is meant in the sense that all observed ...
10
votes
3
answers
1k
views
Why are diagonal Hamiltonians considered classical?
I've been following UT QML course (http://localhost:8888/tree/UNI/PHD/UT-QML) and during their lecture on the Ising hamiltonian, they point out that the hamiltonian of an Ising model without a ...
7
votes
1
answer
218
views
Understanding Hardy's proof of "nonlocality without inequalities"
I'm reading the proof of "nonlocality without inequality" presented in (Hardy 1992).
In this protocol, we consider two particles (say, an electron and a positron) evolving almost independently: they ...
6
votes
5
answers
684
views
Does a classical computer really require $2^n$ complex numbers to represent the state of $n$ qubit quantum computer?
One often reads that the key reason why classical computers (probabilistic or deterministic) are unable to simulate quantum algorithms such as Simon's or Shor's efficiently is that a classical ...
3
votes
3
answers
445
views
Does the CHSH inequality fully characterise the local polytope?
Consider the standard two-party CHSH scenario. Each party can perform one of two measurements (denoted with $x,y\in\{0,1\}$) and observe one of two outcomes (denoted with $a,b\in\{0,1\}$).
Let $P(ab|...