A quantum game modeling of pandemic (QHack 2022)

Overview

Abstract

In the regime of a global pandemic, leaders around the world need to consider various possibilities and take conscious actions to protect their citizens from the infectious virus. In the quantum world that we model in this game, every possible situation exists as a superposed state. Nothing is decisive at all. You, as the leader of this quantum city, need to suppress the possibility, or amplitude of states representing bad situations. Lastly, the mandatory PCR test for every citizen is waiting you---it 'measures' the city and will show whether your policies rescued the city or not. Predict, act, and measure!

The Game

Objectives

  • Obtain negative result for everyone at the last PCR test.

Contents

  • Mode
    In this game, there are two modes: Pure Quandemic and Mixed Quandemic. From the former one, the state of the citizens is always pure state. All the actions are unitary. On the other hand, when using the latter one, the state of the citizens can be mixed state. Considering a density matrix will be a good strategy. Most of actions are unitary, however, swapping two citiznes lead to non-unitary evolution. More details are described at 'Regular Action: Move Citizens (Swap)'. Input : write 1(0) if you want to play 'Mixed Quandemic'('Pure Quandemic'). ex) 1

  • Level
    The level indicates the initial number of infected people. However, indices of infected people are selected randomly. Input : write the number of level. ex) 3

  • Citizens
    A quantum circuit with N by M qubits represents a city that N*M citizens live with a deadly virus. 0's and 1's appearing on the computational basis of this system corresponds to healthy and infected states, respectively. Since the people live in a quantum world, the city stays in a superposition of possible infection states!

  • Regular Action: PCR Testing (Single Person)
    A PCR test corresponds to measurement on a specific qubit, or a citizen of this city. Not only obtains a decisive result about the citizen's infection status, the test destroys possibility of the city to be in states which counter the test result. In quantum-like words, the measurement projects previous state into a subspace contains the measured result. Input : write the index of person you want to inspect. ex) 4

  • Special Action: PCR Testing (Total Inspection)
    For sake of the player, one can measure states of all qubits at once for only one time during the game. It will remove superposition of the city's state, but the state will quickly branch and involve possibilities as time goes on. Input : write 1(0) if you want(do not want) to do the action. ex) 1

  • Regular Action: Move Citizens (Swap)
    In each turn, player should choose pairs of citizens to swap position. However, when a player use 'Mixed Quandemic' mode, they might additionally catch the virus since the swapped citizens can be exposed to the contaminated environment while swapping each other. The newly possible infected state is involved to the game as superposition. Simply, a quantum SWAP gate and a Kraus operator(only for 'Mixed Quandemic' mode) which puts 0 to 1 at a fixed possibility successively applied for each pair of citizens that the player selected. Players are allowed to swap 'neighboring' citizens only. Input : write the pairs of people's indices for inspection. If you want to inspect (0,1) and (3,4) --> ex) 0,1 3,4

  • Regular Action: Send Hospital
    There are two hospitals in this city placed at the certain area.

    • The 'H' hospital
      The 'H' hospital is placed on boundaries of the city. For example, in 3x3 city, 'H' hospital is placed at position 0, 1, 2, 3, 5, 6, 7, 8. The 'H' hospital works by applying Hadamard gate if player selects its position. Be careful that it might increase probability of infection if it is used in a wrong way!

    • The Pauli's X hospital
      The Pauli's X hospital is placed at the center of the city. It acts to the citizen at the center by applying X gate. So the hospital will cure a citizen if one is infected, but it will infect a healthy one at the same time! This hospital has the perfect medicine, but it is located at the center of the city.. It is really easy to get infected via passing through the central city.

Input : write the indices of people who wants to go to the hospital. ex) 0 1 3

In each turn, the player should select which citizens to send hospital. It is only possible to send citizens that are placed on the hostpial area.

  • The last, mandatory PCR test
    This test decides whether your critical choices during the pandemic were successful or not. This very final operation measures all qubits of the system as the total survey. Even if a single 1 exists in your final state, it will move, copy itself and spread throughout your city again. No way! The game's objective is to obtain the result |00...00> and to free your city from the pandemic forever! Input : write 1(0) if you want(do not want) to do the action. ex) 1

Demonstration

Title_Image

We first select pairs of citizen to swap position, indicated as blue edges. Then, select which citizens to send hospital, indicated as light-red boxes. Press 'Next' button to progress to next step. We can either check one person's PCR testing result, or use the total PCR inspection chance (limited to once per game). Execute GUI version of the game by python3 GUI_Quandemics.py.

Captured Scene

  • Example of the 'GUI' version

Title_Image

It is the interim state of the 'GUI' version game. #0 person visited the 'H' hospital. By the way, we had inspected the PCR test for the #2 person, and his/her result was positive.
Owner
Yoonjae Chung
KAIST EE & Physics Undergraduate
Yoonjae Chung
FedCV: A Federated Learning Framework for Diverse Computer Vision Tasks

FedCV: A Federated Learning Framework for Diverse Computer Vision Tasks Image Classification Dataset: Google Landmark, COCO, ImageNet Model: Efficient

FedML-AI 62 Dec 10, 2022
Using multidimensional LSTM neural networks to create a forecast for Bitcoin price

Multidimensional LSTM BitCoin Time Series Using multidimensional LSTM neural networks to create a forecast for Bitcoin price. For notes around this co

Jakob Aungiers 318 Dec 14, 2022
Code for "On the Effects of Batch and Weight Normalization in Generative Adversarial Networks"

Note: this repo has been discontinued, please check code for newer version of the paper here Weight Normalized GAN Code for the paper "On the Effects

Sitao Xiang 182 Sep 06, 2021
PyTorch Implementation of Backbone of PicoDet

PicoDet-Backbone PyTorch Implementation of Backbone of PicoDet Original Implementation is implemented on PaddlePaddle. Example picodet_l_backbone = ES

Yonghye Kwon 7 Jul 12, 2022
Codes and pretrained weights for winning submission of 2021 Brain Tumor Segmentation (BraTS) Challenge

Winning submission to the 2021 Brain Tumor Segmentation Challenge This repo contains the codes and pretrained weights for the winning submission to th

94 Dec 28, 2022
Automatic Idiomatic Expression Detection

IDentifier of Idiomatic Expressions via Semantic Compatibility (DISC) An Idiomatic identifier that detects the presence and span of idiomatic expressi

5 Jun 09, 2022
git《Learning Pairwise Inter-Plane Relations for Piecewise Planar Reconstruction》(ECCV 2020) GitHub:

Learning Pairwise Inter-Plane Relations for Piecewise Planar Reconstruction Code for the ECCV 2020 paper by Yiming Qian and Yasutaka Furukawa Getting

37 Dec 04, 2022
A novel Engagement Detection with Multi-Task Training (ED-MTT) system

A novel Engagement Detection with Multi-Task Training (ED-MTT) system which minimizes MSE and triplet loss together to determine the engagement level of students in an e-learning environment.

Onur Çopur 12 Nov 11, 2022
Official implementation of the paper "Steganographer Detection via a Similarity Accumulation Graph Convolutional Network"

SAGCN - Official PyTorch Implementation | Paper | Project Page This is the official implementation of the paper "Steganographer detection via a simila

ZHANG Zhi 1 Nov 26, 2021
This repository contains the code used to quantitatively evaluate counterfactual examples in the associated paper.

On Quantitative Evaluations of Counterfactuals Install To install required packages with conda, run the following command: conda env create -f requi

Frederik Hvilshøj 1 Jan 16, 2022
BABEL: Bodies, Action and Behavior with English Labels [CVPR 2021]

BABEL is a large dataset with language labels describing the actions being performed in mocap sequences. BABEL labels about 43 hours of mocap sequences from AMASS [1] with action labels.

113 Dec 28, 2022
[TIP 2020] Multi-Temporal Scene Classification and Scene Change Detection with Correlation based Fusion

Multi-Temporal Scene Classification and Scene Change Detection with Correlation based Fusion Code for Multi-Temporal Scene Classification and Scene Ch

Lixiang Ru 33 Dec 12, 2022
mPose3D, a mmWave-based 3D human pose estimation model.

mPose3D, a mmWave-based 3D human pose estimation model.

KylinChen 35 Nov 08, 2022
Easy to use and customizable SOTA Semantic Segmentation models with abundant datasets in PyTorch

Semantic Segmentation Easy to use and customizable SOTA Semantic Segmentation models with abundant datasets in PyTorch Features Applicable to followin

sithu3 530 Jan 05, 2023
Paddle-Skeleton-Based-Action-Recognition - DecoupleGCN-DropGraph, ASGCN, AGCN, STGCN

Paddle-Skeleton-Action-Recognition DecoupleGCN-DropGraph, ASGCN, AGCN, STGCN. Yo

Chenxu Peng 3 Nov 02, 2022
This program generates a random 12 digit/character password (upper and lowercase) and stores it in a file along with your username and app/website.

PasswordGeneratorAndVault This program generates a random 12 digit/character password (upper and lowercase) and stores it in a file along with your us

Chris 1 Feb 26, 2022
R-Drop: Regularized Dropout for Neural Networks

R-Drop: Regularized Dropout for Neural Networks R-drop is a simple yet very effective regularization method built upon dropout, by minimizing the bidi

756 Dec 27, 2022
(Personalized) Page-Rank computation using PyTorch

torch-ppr This package allows calculating page-rank and personalized page-rank via power iteration with PyTorch, which also supports calculation on GP

Max Berrendorf 69 Dec 03, 2022
Code to reproduce the results for Compositional Attention

Compositional-Attention This repository contains the official implementation for the paper Compositional Attention: Disentangling Search and Retrieval

Sarthak Mittal 58 Nov 30, 2022
Speed-Test - You can check your intenet speed using this tool

Speed-Test Tool By Hez_X AVAILABLE ON : Termux & Kali linux & Ubuntu (Linux E

Hez-X 3 Feb 17, 2022