Live data from Hacker News

Quandoom: A port of DOOM for a quantum computer

github.com

11–20 of 49 posts

Re: Quandoom: A port of DOOM for a quantum computer

#14
post #7
post #3

"Please note - it will use about 5-6 GB of ram and take a while to load since it's a very large circuit file." I love it. So absurd. 200 years from now people will be running Doom on artificial black holes or programmable matter and the readmes will be pretty much the same.

Meanwhile, you can run the Z-Machine, at least up to v3 games (most of Infocom games) under a PostScript interpreter like PostScript. So, it might run under 1GB or ram and less.

Next up: Doom running on this Z Machine: https://en.wikipedia.org/wiki/Z_Pulsed_Power_Facility

Re: Quandoom: A port of DOOM for a quantum computer

#15
post #13

What is all the "reversibility" the readme is talking about? How are non x-ray walls, reversibility and quantum connected?

Generally all quantum computing operations have to be reversible at the gate level, so you can’t have a simple thing like an AND gate, and this can make things more complex. As you either need to put some out put to a qubit you don’t care about, or find some other way to handle it.

Re: Quandoom: A port of DOOM for a quantum computer

#16
post #13

What is all the "reversibility" the readme is talking about? How are non x-ray walls, reversibility and quantum connected?

Basically, quantum gates are mathematically represented as multiplying your state by unitary matrices. Unitary matrices are ones where their inverse is their own conjugate transpose (i.e. XX*=I). Since each gate has an inverse, for any computation you can reverse it (in other words find a circuit that recovers the inputs from the outputs).

In practice this means that you sometimes have to keep around extra bits called Ancilla bits that just contain garbage, but are necessary for reversibility.

Post reply on HN