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
Interpretable and Generalizable Person Re-Identification with Query-Adaptive Convolution and Temporal Lifting

QAConv Interpretable and Generalizable Person Re-Identification with Query-Adaptive Convolution and Temporal Lifting This PyTorch code is proposed in

Shengcai Liao 166 Dec 28, 2022
SOTR: Segmenting Objects with Transformers [ICCV 2021]

SOTR: Segmenting Objects with Transformers [ICCV 2021] By Ruohao Guo, Dantong Niu, Liao Qu, Zhenbo Li Introduction This is the official implementation

186 Dec 20, 2022
AI Summer's complete catalog of articles

Learn Deep Learning with AI Summer A collection of all articles (almost 100) written for the AI Summer blog organized by topic. Deep Learning Theory M

AI Summer 95 Dec 29, 2022
Multi-Modal Machine Learning toolkit based on PyTorch.

简体中文 | English TorchMM 简介 多模态学习工具包 TorchMM 旨在于提供模态联合学习和跨模态学习算法模型库,为处理图片文本等多模态数据提供高效的解决方案,助力多模态学习应用落地。 近期更新 2022.1.5 发布 TorchMM 初始版本 v1.0 特性 丰富的任务场景:工具

njustkmg 1 Jan 05, 2022
A PyTorch implementation of Radio Transformer Networks from the paper "An Introduction to Deep Learning for the Physical Layer".

An Introduction to Deep Learning for the Physical Layer An usable PyTorch implementation of the noisy autoencoder infrastructure in the paper "An Intr

Gram.AI 120 Nov 21, 2022
Determined: Deep Learning Training Platform

Determined: Deep Learning Training Platform Determined is an open-source deep learning training platform that makes building models fast and easy. Det

Determined AI 2k Dec 31, 2022
MemStream: Memory-Based Anomaly Detection in Multi-Aspect Streams with Concept Drift

MemStream Implementation of MemStream: Memory-Based Anomaly Detection in Multi-Aspect Streams with Concept Drift . Siddharth Bhatia, Arjit Jain, Shivi

Stream-AD 61 Dec 02, 2022
Regulatory Instruments for Fair Personalized Pricing.

Fair pricing Source code for WWW 2022 paper Regulatory Instruments for Fair Personalized Pricing. Installation Requirements Linux with Python = 3.6 p

Renzhe Xu 6 Oct 26, 2022
A general and strong 3D object detection codebase that supports more methods, datasets and tools (debugging, recording and analysis).

ALLINONE-Det ALLINONE-Det is a general and strong 3D object detection codebase built on OpenPCDet, which supports more methods, datasets and tools (de

Michael.CV 5 Nov 03, 2022
A Tensorflow implementation of BicycleGAN.

BicycleGAN implementation in Tensorflow As part of the implementation series of Joseph Lim's group at USC, our motivation is to accelerate (or sometim

Cognitive Learning for Vision and Robotics (CLVR) lab @ USC 97 Dec 02, 2022
DISTIL: Deep dIverSified inTeractIve Learning.

DISTIL: Deep dIverSified inTeractIve Learning. An active/inter-active learning library built on py-torch for reducing labeling costs.

decile-team 110 Dec 06, 2022
Easy Parallel Library (EPL) is a general and efficient deep learning framework for distributed model training.

English | 简体中文 Easy Parallel Library Overview Easy Parallel Library (EPL) is a general and efficient library for distributed model training. Usability

Alibaba 185 Dec 21, 2022
Contrastive Learning of Image Representations with Cross-Video Cycle-Consistency

Contrastive Learning of Image Representations with Cross-Video Cycle-Consistency This is a official implementation of the CycleContrast introduced in

13 Nov 14, 2022
Official implementation of the paper Do pedestrians pay attention? Eye contact detection for autonomous driving

Do pedestrians pay attention? Eye contact detection for autonomous driving Official implementation of the paper Do pedestrians pay attention? Eye cont

VITA lab at EPFL 26 Nov 02, 2022
Veri Setinizi Yolov5 Formatına Dönüştürün

Veri Setinizi Yolov5 Formatına Dönüştürün! Bu Repo da Neler Var? Xml Formatındaki Veri Setini .Txt Formatına Çevirme Xml Formatındaki Dosyaları Silme

Kadir Nar 4 Aug 22, 2022
This is the official implementation of the paper "Object Propagation via Inter-Frame Attentions for Temporally Stable Video Instance Segmentation".

ObjProp Introduction This is the official implementation of the paper "Object Propagation via Inter-Frame Attentions for Temporally Stable Video Insta

Anirudh S Chakravarthy 6 May 03, 2022
A collection of pre-trained StyleGAN2 models trained on different datasets at different resolution.

Awesome Pretrained StyleGAN2 A collection of pre-trained StyleGAN2 models trained on different datasets at different resolution. Note the readme is a

Justin 1.1k Dec 24, 2022
Deconfounding Temporal Autoencoder: Estimating Treatment Effects over Time Using Noisy Proxies

Deconfounding Temporal Autoencoder (DTA) This is a repository for the paper "Deconfounding Temporal Autoencoder: Estimating Treatment Effects over Tim

Milan Kuzmanovic 3 Feb 04, 2022
The official repository for "Revealing unforeseen diagnostic image features with deep learning by detecting cardiovascular diseases from apical four-chamber ultrasounds"

Revealing unforeseen diagnostic image features with deep learning by detecting cardiovascular diseases from apical four-chamber ultrasounds The why Im

3 Mar 29, 2022
PyTorch implementation of paper A Fast Knowledge Distillation Framework for Visual Recognition.

FKD: A Fast Knowledge Distillation Framework for Visual Recognition Official PyTorch implementation of paper A Fast Knowledge Distillation Framework f

Zhiqiang Shen 129 Dec 24, 2022