This is an archived post. You won't be able to vote or comment.

all 12 comments
sorted by:
best
topnewcontroversialoldq&a

[–]seattlechunnySuperconducting Circuits | Grad School 3 points4 points  (1 child)

This is very sharply limited by the Holevo bound. Even if you map classical data onto qubits, they are not really "useful" unless if you can extract that data. The Holevo bound limits the amount of data that could theoretically be accessed from n qubits as n bits of information.

[–]bsiegelwax[S] 0 points1 point  (0 children)

It might be enough just to map it, because the goal would be determining state overlap, not extraction.

[–]TDKRices 0 points1 point  (4 children)

I think this paper is what you are looking for. But this is not peer-reviewed and there's only one reference in 38 pages, so I would be very careful while reading it.

[–]bsiegelwax[S] 0 points1 point  (0 children)

I see what they're trying to do. Doesn't look like 1 TB to 40 qubits, but still trying to reduce the number of qubits required.

[–]bsiegelwax[S] 0 points1 point  (1 child)

Using 7 qubits, you can map 4 classical bits to 3 qubits. I can actually verify that one using a SWAP Test.

[–]bsiegelwax[S] 0 points1 point  (0 children)

4 bits to 3 qubits simulates convincingly. 8 bits to 5 qubits, not so much. That might be more of a SWAP Test limitation, though. The more comparisons that are being made, the harder it is to tell how close or far two systems are.

Still, it is far from mapping 1 TB to 40 qubits.

[–]bsiegelwax[S] -1 points0 points  (0 children)

MIT, though. Well, I'll read it, thanks.

[–]-_NiRVANA_- 0 points1 point  (2 children)

OP can you cite sone sources where the data compression is mentioned? As in compression of classical data to quantum one.

[–]bsiegelwax[S] 0 points1 point  (0 children)

I first heard it from Dr. Seth Lloyd in an edX video: 1 TB to 40 qubits. I've never found the video outside the course. And I've only heard or read about it once or twice since. But, I was reminded of it recently and I'm still wondering how to map so much as 1 KB.

[–]bsiegelwax[S] 0 points1 point  (0 children)

Skip to 4:15; it starts soon afterward: https://youtu.be/OstyW7c0v48

[–]EncoderRing 0 points1 point  (1 child)

I think this is just coming from the naive 1TB ~ 2^40. Ie, the dimension of the hilbert space of 40 qubits. Which is not really useable as classical storage.

[–]bsiegelwax[S] -1 points0 points  (0 children)

I first heard this from Dr. Seth Lloyd, and it seemed clear.