4

I am trying to wrap my head around the correlation between repeating teleportation & XOR linked lists.

I understand that:

- "the quantum equivalent of the one time pad (i.e. XORing a message with a secret key) is quantum teleportation" (source)
- "the simplest way to generalize teleportation is to just repeat it" (source)

What I don't understand is how repeating teleportation could lead to "a data structure which is used to maintain a list of data items" (see this answer for more use cases for quantum XOR linked lists).

Hopefully someone can help me to understand how these concepts connect, because I do *not* understand teleportation well enough to see how it could be used to accomplish any of the use cases described in the answer to my XOR linked list question.

See also: Equivalent Quantum Circuits sections VII. A & B

As example applications we study quantum teleportation and dense coding protocols in terms of a simple XOR swapping circuit and give an intuitive picture of a basic gate teleportation circuit.

1I'm not sure why you suppose that teleportation would be relevant to quantum XOR-linked lists. Is it just because XOR is involved in both cases? – Niel de Beaudrap – 2018-12-19T12:52:59.503

@NieldeBeaudrap Beyond XOR being involved, it seems like a XOR linked list correlates w/ a chained XOR cipher (which has been stated to be equivalent to teleportation). I suppose the underlying question I have is how teleportation (or if it isn't teleportation what gate(s)) can be used to execute a XOR linked list. (Also contemplating XOR swapping in correlation w/ link traversal & uncomputation)

– user820789 – 2018-12-19T13:22:59.9072

It would appear that an "XOR cipher" (https://en.m.wikipedia.org/wiki/XOR_cipher) is a Vernham-like cipher, and not really anything that I would consider to be like an XOR-linked list. Chaining XOR ciphers would also seem to yield just a different XOR cipher, albeit with slightly different features. In an XOR linked list, the things which are XORed are memory addresses of forward and reverse links: it is not immediately clear why you might want to encrypt them unless you have a particular use case in mind; and it is unclear what role the list structure itself is playing.

– Niel de Beaudrap – 2018-12-19T21:43:28.550@NieldeBeaudrap What if you wanted to encrypt whatever was being teleported? Eg. in a blind computing scenario, or for a secure communications channel. I am considering XOR linked lists for logical clocks (where previous would indicate local time & next would indicate what is known about global time - possibly correlating w/ eigenvalues of clock and shift matrices) for a time entangled blockchain

– user820789 – 2018-12-19T22:32:47.663@NieldeBeaudrap I would also like to be able to generalize the logical clock (XOR linked list, n qudit teleportations, whatever is clever) system upwards to vector & matrix clocks for use in a distributed system. – user820789 – 2018-12-19T22:37:54.183

Just found this which references that XOR linked lists & XOR ciphers build upon the XOR swap concept

– user820789 – 2018-12-19T22:48:33.350