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

I understand that:

  1. "the quantum equivalent of the one time pad (i.e. XORing a message with a secret key) is quantum teleportation" (source)
  2. "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.

  • 1
    $\begingroup$ I'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? $\endgroup$ Dec 19, 2018 at 12:52
  • $\begingroup$ @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) $\endgroup$
    – user820789
    Dec 19, 2018 at 13:22
  • 2
    $\begingroup$ It would appear that an "XOR cipher" (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. $\endgroup$ Dec 19, 2018 at 21:43
  • $\begingroup$ @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 $\endgroup$
    – user820789
    Dec 19, 2018 at 22:32
  • $\begingroup$ @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. $\endgroup$
    – user820789
    Dec 19, 2018 at 22:37


Browse other questions tagged or ask your own question.