XRDS

Crossroads The ACM Magazine for Students

Sign In

Association for Computing Machinery

Articles Tagged: Quantum computing

Articles & Features

Quantum computation

COLUMN: INIT

Quantum computation

By Dawei Ding, September 2016

PDF | HTML | In the Digital Library

Quantum algorithms for machine learning

SECTION: Features

Quantum algorithms for machine learning

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, September 2016

PDF | HTML | In the Digital Library

Many-body quantum mechanics

Many-body quantum mechanics

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, September 2016

PDF | HTML | In the Digital Library

Black holes, quantum mechanics, and the limits of polynomial-time computability

Black holes, quantum mechanics, and the limits of polynomial-time computability

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, September 2016

PDF | HTML | In the Digital Library