Thinking Too Classically: Research Topics in Human-Quantum Computer Interaction

Quantum computing is a fundamentally different way of performing computation than classical computing. Many problems that are considered hard for classical computers may have efficient solutions using quantum computers. Recently, technology companies including IBM, Microsoft, and Google have invested in developing both quantum computing hardware and software to explore the potential of quantum computing. Because of the radical shift in computing paradigms that quantum represents, we see an opportunity to study the unique needs people have when interacting with quantum systems, what we call Quantum HCI (QHCI). Based on interviews with experts in quantum computing, we identify four areas in which HCI researchers can contribute to the field of quantum computing. These areas include understanding current and future quantum users, tools for programming and debugging quantum algorithms, visualizations of quantum states, and educational materials to train the first generation of "quantum native" programmers.

[1]  Zahra Ashktorab,et al.  Entanglion: A Board Game for Teaching the Principles of Quantum Computing , 2018, CHI PLAY.

[2]  E. Farhi,et al.  A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem , 2001, Science.

[3]  Marco Winckler,et al.  On evaluating information visualization techniques , 2002, AVI '02.

[4]  Thomas D. LaToza,et al.  Programmers Are Users Too: Human-Centered Methods for Improving Programming Tools , 2016, Computer.

[5]  Takeshi Naemura,et al.  Hand-rewriting: automatic rewriting similar to natural handwriting , 2012, ITS '12.

[6]  Yong Yu,et al.  Tapping on the potential of q&a community by recommending answer providers , 2008, CIKM '08.

[7]  et al.,et al.  Jupyter Notebooks - a publishing format for reproducible computational workflows , 2016, ELPUB.

[8]  Benoît Valiron,et al.  Quipper: a scalable quantum programming language , 2013, PLDI.

[9]  Thierry Paul,et al.  Quantum computation and quantum information , 2007, Mathematical Structures in Computer Science.

[10]  W. Wootters,et al.  A single quantum cannot be cloned , 1982, Nature.

[11]  Peter W. Shor,et al.  Algorithms for quantum computation: discrete logarithms and factoring , 1994, Proceedings 35th Annual Symposium on Foundations of Computer Science.

[12]  B. A. Myers,et al.  Visual programming, programming by example, and program visualization: a taxonomy , 1986, CHI '86.

[13]  Randy Pausch,et al.  Alice: a 3-D tool for introductory programming concepts , 2000 .

[14]  Jonathan Grudin,et al.  AI and HCI: Two Fields Divided by a Common Focus , 2009, AI Mag..

[15]  Brad A. Myers,et al.  Designing the whyline: a debugging interface for asking questions about program behavior , 2004, CHI.

[16]  John Gribbin,et al.  In search of Schrödinger's cat : quantum physics and reality , 1984 .

[17]  Milburn,et al.  Interpretation of quantum jump and diffusion processes illustrated on the Bloch sphere. , 1993, Physical review. A, Atomic, molecular, and optical physics.

[18]  Raymond Laflamme,et al.  An Introduction to Quantum Computing , 2007, Quantum Inf. Comput..

[19]  Noson S. Yanofsky,et al.  Quantum Computing for Computer Scientists , 2008 .

[20]  James D. Herbsleb,et al.  Social coding in GitHub: transparency and collaboration in an open software repository , 2012, CSCW.

[21]  Isaac L. Chuang,et al.  Quantum Computation and Quantum Information (10th Anniversary edition) , 2011 .

[22]  Mads Kock Pedersen,et al.  Exploring the quantum speed limit with computer games , 2015, Nature.

[23]  Ian M. Mitchell,et al.  Best Practices for Scientific Computing , 2012, PLoS biology.

[24]  Peter W. Shor,et al.  Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer , 1995, SIAM Rev..

[25]  Brad A. Myers,et al.  Improving API usability , 2016, Commun. ACM.

[26]  Gilles Brassard,et al.  Strengths and Weaknesses of Quantum Computing , 1997, SIAM J. Comput..

[27]  Alán Aspuru-Guzik,et al.  Lead candidates for high-performance organic photovoltaics from high-throughput quantum chemistry – the Harvard Clean Energy Project , 2014 .

[28]  Robert E. Kraut,et al.  Mind your Ps and Qs: the impact of politeness and rudeness in online communities , 2008, CSCW.

[29]  Jeffrey Earp,et al.  Learning through Playing for or against Each Other? Promoting Collaborative Learning in Digital Game Based Learning , 2012, ECIS.

[30]  Shimei Pan,et al.  Expediting expertise: supporting informal social learning in the enterprise , 2014, IUI.

[31]  J. Gambetta,et al.  Hardware-efficient variational quantum eigensolver for small molecules and quantum magnets , 2017, Nature.

[32]  Peter Aubusson,et al.  Metaphor and Analogy in Science Education , 2006 .

[33]  P. Resnick,et al.  Building Successful Online Communities: Evidence-Based Social Design , 2012 .

[34]  Krysta Marie Svore,et al.  LIQUi|>: A Software Design Architecture and Domain-Specific Language for Quantum Computing , 2014, ArXiv.

[35]  Carolyn Penstein Rosé,et al.  Talk to me: foundations for successful individual-group interactions in online communities , 2006, CHI.

[36]  Martin Wattenberg,et al.  GAN Lab: Understanding Complex Deep Generative Models using Interactive Visual Experimentation , 2018, IEEE Transactions on Visualization and Computer Graphics.

[37]  David F. Bacon,et al.  FPGA programming for the masses , 2013, CACM.

[38]  M H Freedman,et al.  P/NP, and the quantum field computer , 1998, Proc. Natl. Acad. Sci. USA.

[39]  Stephen Becker,et al.  Quantum state tomography via compressed sensing. , 2009, Physical review letters.

[40]  Enrico Rukzio,et al.  Penbook: bringing pen+paper interaction to a tablet device to facilitate paper-based workflows in the hospital domain , 2013, ITS.

[41]  James D. Herbsleb,et al.  From Personal Tool to Community Resource: What's the Extra Work and Who Will Do It? , 2015, CSCW.