Register to reply

Questions about quantum mechanics reducing the complexity of classical models

by IttyBittyBit
Tags: classical, complexity, mechanics, models, quantum, reducing
Share this thread:
IttyBittyBit
#1
May6-12, 04:05 AM
P: 159
I have some questions about this paper: http://arxiv.org/abs/1102.1994v2

The author computes the entropy of the classical simulator using the Shannon entropy, then computes the entropy of the quantum simulator using von Neumann entropy and gets a smaller number, thus concluding that quantum simulators require smaller input.

Firstly, are these two measures directly comparable? For example, the von Neumann entropy of a pure state is 0, even if it's maximally entangled. The corresponding classical entropy would be nonzero (and maximized).

Also, it doesn't seem like the quantum simulator is using any less internal memory. It still seems to require log(|S|) qubits (S = space of causal states), which is the same internal memory as the classical model.
Phys.Org News Partner Physics news on Phys.org
Refocusing research into high-temperature superconductors
Neutron tomography technique reveals phase fractions of crystalline materials in 3-dimensions
Tiny magnets, huge fields: Nanoscale ferromagnetic electrodes create chemical equivalent of solid-state spin valve
kith
#2
May7-12, 02:07 PM
P: 729
Quote Quote by IttyBittyBit View Post
Firstly, are these two measures directly comparable?
Yes. The von Neumann entropy is the Shannon entropy of the probability distribution given by the weights pi of the kets |ψi> which are contained in the density matrix.

Quote Quote by IttyBittyBit View Post
For example, the von Neumann entropy of a pure state is 0, even if it's maximally entangled. The corresponding classical entropy would be nonzero (and maximized).
What do you mean by "the corresponding classical entropy"?

Btw: I haven't read the paper.
IttyBittyBit
#3
May7-12, 05:20 PM
P: 159
Quote Quote by kith
Yes. The von Neumann entropy is the Shannon entropy of the probability distribution given by the weights pi of the kets |ψi> which are contained in the density matrix.
Yes, but the point that the paper is trying to make is that to communicate the state of a simulator, you need less bits if the simulator is quantum.

But the thing is: it's obvious that the information of classical and quantum states is not directly comparable. For example, consider the case of 2 bits: {00,01,10,11}. Let's say we have a classical distribution over these bits P(00)=P(01)=0, P(10)=P(11)=1/2. The entropy of this distribution is 1. The corresponding quantum state would be (|10> + |11>)/√2. By 'corresponding' I mean performing a measurement on this quantum state would give us the same results as sampling from the classical distribution. However, the entropy of the quantum state is 0.

However, this is not the main focus of my question. My main issue is that the internal memory of the simulator - the thing that is ostensibly more important when considering which model is 'simpler' - is the same in both models (actually, it's increased in the quantum case because it has to be reversible).

kith
#4
May7-12, 07:17 PM
P: 729
Questions about quantum mechanics reducing the complexity of classical models

Quote Quote by IttyBittyBit View Post
For example, consider the case of 2 bits: {00,01,10,11}. Let's say we have a classical distribution over these bits P(00)=P(01)=0, P(10)=P(11)=1/2. The entropy of this distribution is 1. The corresponding quantum state would be (|01> + |11>)/√2. By 'corresponding' I mean performing a measurement on this quantum state would give us the same results as sampling from the classical distribution. However, the entropy of the quantum state is 0.
The connection between the two is decoherence. In order to perform a measurement on your qubits, you have to interact with them. This introduces an environment which leads to the decay of the coherences of the qubits-state. This takes the pure superposition state into a mixed one.

The full state (qubits + measurement device) gets entangled but remains pure. Only the qubit state alone is mixed. This is a very remarkable property of QM: the entropy of a subsystem can be greater than the entropy of the whole system.

I don't have time to read the paper and contribute to more specific issues, sorry.
IttyBittyBit
#5
May7-12, 07:41 PM
P: 159
Everything you said is correct, but I don't see how it relates to my question.


Register to reply

Related Discussions
Do I need Classical mechanics and waves in order to understand Quantum mechanics? Academic Guidance 22
Collapse Models of Quantum Mechanics Quantum Physics 0
Transition: Classical Mechanics to Quantum Mechanics Quantum Physics 2
Hydrogen atom obeying classical mechanics rather than quantum mechanics Introductory Physics Homework 6
Mathematical models, the 'real world' and quantum mechanics Quantum Physics 7