HackerTrans
TopNewTrendsCommentsPastAskShowJobs

s1dev

no profile record

comments

s1dev
·2 年前·discuss
When maintaining a quantum memory, you measure parity checks of the quantum error correcting code. These parity checks don't contain any information about the logical state, just (partial) information about the error, so the logical quantum information remains coherent through the process (i.e. the logical part of the state is not collapsed).

These measurements are classical data, and a computation is required in order to infer the most likely error that led to the measured syndrome. This process is known as decoding.

This work is a model that acts as a decoding algorithm for a very common quantum code -- the surface code. The surface code is somewhat like the quantum analog of a repetition code in a sense.
s1dev
·2 年前·discuss
I often wondered why MIMO was such an investigated topic. It would make sense if the Shannon limit is higher for this channel. Is there a foundational paper or review that shows this?
s1dev
·2 年前·discuss
I believe that a classical radio receiver is measuring a coherent state. This is a much lower level notion than people normally think about in QEC since the physical DoF are usually already fixed (and assumed to be a qubit!) in QEC. The closest analogue might be different choices of qubit encodings in a bosonic code.

In general, I'm not sure that the classical information theory toolkit allows us to compare a coherent state with some average occupation number N to say, M (not necessarily coherent) states with average occupation number N' such that N' * M = N. For example, you could use a state that is definitely not "classical" / a coherent state or you could use photon number resolving measurements.

A tangential remark: The classical information theory field uses this notion of "energy per bit" to be able to compare more universally between information transmission schemes. So they would ask something like "How many bits can I transmit with X bandwidth and Y transmission power?"
s1dev
·2 年前·discuss
Are Q-switched / pulsed lasers common in industrial applications?
s1dev
·2 年前·discuss
What bank is this and are they available nationwide?
s1dev
·2 年前·discuss
For a circuit of size C, the size of a fault tolerant circuit to compute the same thing is O(C polylog C)

https://arxiv.org/abs/quant-ph/9906129
s1dev
·2 年前·discuss
I’m generally in agreement with the anti-bash camp, but I can name about that many :)

- Mutating default arguments to functions, so subsequent calls have different behavior

- Somewhat particular rules around creating references vs copies

- Things that look like lambda captures but aren’t quite
s1dev
·2 年前·discuss
A few things come to mind from more modern aircraft like the 787/A350: Fly by wire (flight envelope protection), electronically actuated control surfaces (less hydraulics / reduced complexity), bleedless engines (greater efficiency), greater use of composites (less weight), modern wing design using computational modeling/optimization (possibly more efficient), and essentially as large of a turbofan fan as you would like
s1dev
·3 年前·discuss
I want to point out that the experiment was at Harvard in the Lukin group. There is a proposal for constant-rate encodings using large quantum low-density parity check codes via atom rearrangement which could in principle achieve such high encoding rate. That said, it's certainly not mainstream yet. https://arxiv.org/abs/2308.08648
s1dev
·3 年前·discuss
This is pretty neat! I think it's worth doing more analysis on the entropy cells separately from the entropy extractor. For example, the von Neumann extractor requires exchangeability of the input bits. Does this hold? In the setting where there is no phase noise from the entropy cells (and hence no entropy), does the TRNG give any output? Assuming some basic model (maybe measure this?) about gate delays, how much entropy should be generated by each entropy cell?
s1dev
·3 年前·discuss
Is there some good intuition why P-complete problems are difficult to parallelize? This is the first I've heard of it (but then again, I'm usually interested in more obscure complexity classes)
s1dev
·3 年前·discuss
This is not quite true. You only need to keep the qubits at a fixed temperature as you scale the system, so the resources required to add additional qubits grow only polynomially with the system size. Once you have many qubits with a sufficiently low (but constant) error rate, you can do quantum error correction which also only has polynomial overhead.
s1dev
·3 年前·discuss
I hear good things about this book “how to prove it”

I also like Knuth’s art of computer programming book which is more about proving correctness of algorithms

In general, stuff like combinatorics, algorithms, etc I find to have a low barrier to entry, so it’s a nice playground

https://www.cambridge.org/highereducation/books/how-to-prove...