Quantum Computer Runs Classic Video Game DOOM

In a breakthrough achievement, researchers have successfully ported the classic video game DOOM to run on a quantum computer, marking a significant milestone in developing practical applications for quantum computing. The project, dubbed Quandoom, was accomplished using a mere 70,000 qubits and 80 million gates, although no such quantum computer currently exists.

Quantum Simulation is the way DOOM runs, and while a quantum computer of the size needed to run DOOM doesn’t exist, classical computers can simulate one. However, eventually, the hope is that such a large-scale quantum computer will exist shortly, with companies like IBM, IonQ, Rigetti, and Google all working on creating larger and larger quantum computers with a growing number of qubits. Quantum Computers are currently sporting around 1,000 qubits, but there are roadmaps to get to millions! So it might not be such a crazy thing to be able to play a Game on a Quantum Computer!

However, the game can be efficiently simulated on a classical computer, with the accompanying lightweight simulator capable of running at 10-20 frames per second on a laptop. This innovative feat is attributed to the work of an individual developer, who has spent over a year working on this project. The Quandoom QASM file contains over 83 million lines, utilizing mostly Toffoli gates and Hadamard gates to replicate a classical algorithm. While there is no quantum advantage in this implementation, it demonstrates the potential for quantum computers to run complex programs, paving the way for further research and development in this field.

Quantum Computing Meets Classic Gaming: Quandoom, A DOOM Port for Quantum Computers

The world of quantum computing has long been fascinated by the potential of running complex algorithms on these powerful machines. While significant progress has been made in recent years, practical applications have remained elusive. However, a new development is set to change this narrative. Meet Quandoom, a port of the classic game DOOM designed specifically for quantum computers.

The Game Loop: A Quantum Twist on Classic Gaming

Quandoom’s gameplay loop is an innovative blend of classical and quantum computing principles. The user inputs are encoded onto a single qubit, which then triggers the application of a massive QASM file containing over 80 million gates. This process is repeated continuously, with the last 64,000 qubits being measured and displayed as a 320×200 screen of binary pixels. While this may seem like an ordinary gaming experience, it’s essential to note that Quandoom is running on a simulated quantum computer, using a mere 70,000 qubits.

Technical Details: The Quantum Circuit Behind Quandoom

The Quandoom circuit requires an astonishing 72,376 total qubits, with 8,376 qubits dedicated to the game logic and 6,986 ancilla qubits. The QASM file itself is a staggering 83,651,224 lines long, making it one of the most complex quantum circuits ever designed. While this may seem like an insurmountable task, the simulator has been optimized specifically for this circuit, allowing it to run efficiently on classical hardware.

Compiling the Simulator: A Peek into the Quantum Engine

For those interested in delving deeper into the Quandoom engine, compiling the simulator is a relatively straightforward process. By cloning the GitHub repository and running a few simple commands, users can compile the simulator themselves. This provides a unique opportunity to explore the inner workings of this quantum gaming marvel.

Limitations and Future Directions: The Road Ahead for Quantum Gaming

While Quandoom represents an impressive achievement in quantum computing, it’s essential to acknowledge its limitations. The current implementation lacks many features from the original DOOM, including color, music, and level secrets. Additionally, the x-ray vision is a result of reversibility constraints, and enemies cannot travel between rooms. However, these limitations also present opportunities for future development and optimization.

As researchers continue to push the boundaries of quantum computing, Quandoom serves as an inspiring example of what can be achieved when combining cutting-edge technology with classic gaming experiences. While we may not yet have a practical use for quantum computers, Quandoom demonstrates that even seemingly impossible tasks can become a reality with dedication and innovation.