All Questions
Tagged with it.information-theory mp.mathematical-physics
15 questions
1
vote
0
answers
55
views
Combinatorial structure of the entanglement spectrum and quantum error correction in finite vector spaces
Let $V$ be a finite-dimensional vector space over $\mathbb{C}$ with dimension $d$. Consider a subspace $S \subset V^{\otimes n}$ representing the code subspace of a quantum error correcting code. We ...
17
votes
6
answers
6k
views
Revisiting the unreasonable effectiveness of mathematics
Question:
On balance, with theoretical advances in algorithmic information theory and Quantum Computation it appears that the remarkable effectiveness of mathematics in the natural sciences is quite ...
3
votes
1
answer
524
views
Has the von Neumann entropy ever been used in classical mechanics?
After going through an application of the von Neumann entropy(from quantum information theory) to certain problems in computational neuroscience [2], it occurred to me that this entropy might have ...
60
votes
4
answers
5k
views
Is there a mathematical and information theoretic explanation for this cube packing phenomenon?
I saw this unintuitive result on dice packing:
A jumble of thousands of cubic dice, agitated by an oscillating
rotation, can rapidly become completely ordered, a result that is hard
to produce with ...
5
votes
1
answer
862
views
Turing machines and Ising model
I have currently started a new research line aiming to prove a mapping between a 2-symbol Turing machine and the one dimensional Ising model. The connection is seen by recognizing that a set of ...
6
votes
0
answers
360
views
What is the status of the Born Rule in axiomatic QM?
While physicists have tried multiple times and failed to derive the Born Rule (for example: https://arxiv.org/pdf/quant-ph/0409144.pdf). I was wondering what axiomatic Quantum Mechanics had to say ...
9
votes
4
answers
2k
views
Is there a useful generalization of the Schmidt decomposition to the tensoring together of 3 or more vector spaces?
I've rewritten the question in math notation, and I've left the old version in physics bra-ket notation here.
Background
A simple consequence of the singular value decomposition is that any vector $...
9
votes
1
answer
966
views
A necessary condition for differential entropy to be finite
An ensemble corresponding to a probability distribution usually has finite free energy so it is not a great loss of generality to assume that the ensemble also has finite energy in following ...
15
votes
1
answer
748
views
Digital physics and "Gandy-like" machines
Various physicists, famously John Wheeler, have asserted that physical information is the central object of study in physics, in the sense that an object or concept is "physically meaningful" if it ...
1
vote
2
answers
1k
views
decomposition of Hilbert space into tensor product $L^2([0,\tfrac{1}{2}]) \otimes L^2([\tfrac{1}{2},1]) \simeq L^2([0,1])$
The definition of entanglement entropy in Quantum Field Theory involves decompositing a Hilbert space into a tensor product $\mathcal{H} = \mathcal{H}_A \otimes \mathcal{H}_B$.
As an example, is it ...
1
vote
0
answers
567
views
How to estimate the quantum fidelity between two given states
There is a well-known theorem, firstly obtained by Denes Petz, in quantum information theory, which is described as follows:
$\mathbf{Theorem.}$ Let $\rho$ and $\sigma$ be two states on $\mathcal H$, ...
5
votes
1
answer
1k
views
Does BQP^P = BQP ? ... and what proof machinery is available?
Update #3:
Over on TCS StackExchange, I have rated as "accepted" an ingenious construction by Luca Trevisan, which answers a two-part question (as reframed by Tsuyoshi Ito) that is in essence "Do ...
2
votes
0
answers
1k
views
Can we pass to the limit in Poincaré-Jaynes-Bretthorst interpolation and deconvolution?
In Science and Hypothesis, chapter XI, The calculus of probabilities, Henri Poincaré deals informally with the fundamental problem of interpolation. He concludes (see http://ia600308.us.archive.org/21/...
3
votes
1
answer
632
views
What is the entropy of a density matrix which is the sum of two unitarily equivalent projectors?
Construction
Suppose I have a density matrix $\rho$ which is proportional to a projector $P$ formed by tensoring together $N$ small projectors $P^{(i)}$ of rank 2:
$P^{(i)} = |a\rangle_i\langle a| + |...
1
vote
2
answers
2k
views
Quantum channels, question 2: tensor products and composition of functions
Please be kind. I've been working on this for a long time and can't find an answer. Feel free to edit for clarity if you think the question can be better worded.
Background
It may help to see a ...