COLUMN: Letter from the editors
By Jennifer Jacobs
In this issue of XRDS, we take a closer look at the rapidly developing field of quantum computing, a form of computation fundamentally different from that of the digital computers that surround us. Our coverage includes recent advances in the field involving computer simulation, complexity theory, simulated annealing, and machine learning. Also within our pages, is an in-depth profile of the esteemed David Deutsch, the father of the quantum Turing machine, whose influence is evident throughout. However, even he would not likely have foreseen the extent to which the field has developed. From cryptography, error correction, and recommendation systems to black holes and superluminal communication, quantum computing has become a platform for ideas from a host of diverse disciplines to converge. And the technology inspired by these ideas has caught the attention of tech firms such as IBM, Microsoft, and Google, in addition to government agencies and even startups.
By Jennifer Jacobs
By Dawei Ding
By Andrew J. Hunsucker
How customer insights keep one company agile, and challenge these data scientist to stay ahead in an ever-changing world.
By Geerten Peek, Ahmet Taspinar
What can 1,000 scientists achieve when they invest one hour doing voluntary work?
By Nur Al-huda Hamdan
Improving user experience through game play.
By Gustavo Fortes Tondello
By Daniel López Sánchez
By Jay Patel
Quantum computing and machine learning are two technologies that have generated unparalleled amounts of hype among the scientific community and popular press. Both are mysterious, immensely powerful, and on a collision course with each other.
By Bingjie Wang
Special purpose quantum computers---realized with current technology---have the potential to revolutionize physics, chemistry, and materials science.
By Michael L. Wall, Arghavan Safavi-Naini, Martin Gärttner
Which computational problems can be solved in polynomial-time and which cannot? Though seemingly technical, this question has wide-ranging implications and brings us to the heart of both theoretical computer science and modern physics.
By Stephen P. Jordan
The first large-scale practical quantum computer is within reach. Coming to grips with the strategy and challenges of preparing reliable executions of an arbitrary quantum computation is not difficult. In fact, defects are good.
By Alexandru Paler, Austin G. Fowler, Robert Wille
What are quantum computers good for? This essay reviews the progress toward proving a quantum advantage over classical computing.
By Adam Bouland
Programming a quantum computer is a task as baffling as quantum mechanics itself. But it now looks like a simple 3-D puzzle may hold the solution.
By Simon J. Devitt
The densest memories and the fastest processors imaginable on computers located billions of light-years away
By Brian Swingle
What happens to undecidability in the quantum computing paradigm?
By Johannes Bausch
By Adrian Scoică
By Seung Woo Shin
By Asmaa Rabie
By Marinka Zitnik