Skip to Main Content

Home
News
Advanced computing news from Communications of the ACM, other ACM resources, and from around the Web.
- Latest News
- News Archive
Blogs
Opinion
Browse by Subject
Recent articles from Communications organized into categories that encompass the broad scope of computing.
Magazine Archive

May 2012

April 2012

March 2012

View More Issues
Careers

Jump-start your career with information on trends, opportunities and jobs – in both industry and academia.
View Careers
ACM Resources
More About ACM Resources
Subscribe

Receive the benefits of ACM membership with a subscription to its flagship publication, Communications of the ACM.

This Article

Research highlights

Technical Perspective: QIP = PSPACE Breakthrough

Scott Aaronson

December 1, 2010

It is now clear that for a wide range of problems, quantum computers offer little or no advantage over their classical counterparts.

Post a comment...

Name: Anonymous

Signed and anonymous comments submitted to this site are moderated and will appear if they are relevant to the topic and not abusive. Your comment will appear with your username if you are signed into the site, and will be anonymous if you are not signed in. View our policy on comments

Comments:

Text Size

Related ACM Resources

Conferences:

Ada-Europe 2012: 17th International Conference on Reliable Software Technologies - June 11 – 15, 2012; Stockholm, Sweden

Courses:

Interconnecting Cisco Networking Devices Part 1 (ICND1) v1.0 - This course is a starting point for learning to support a network, regardless of its size and complexity. It provides the knowledge and skills necessary …

More About ACM Resources

In The Digital Library

Scalable search platform: improving pipelined query processing for distributed full-text retrieval
WWW '12 Companion: Proceedings of the 21st international conference companion on World Wide Web
Energy Savings in Wireless Mesh Networks in a Time-Variable Context
Mobile Networks and Applications
Multimodal optimization using a bi-objective evolutionary algorithm
Evolutionary Computation

About Communications | Join ACM | Renew | Subscribe | Sign In | For Authors | For Advertisers | Privacy | Site Map | Help | Contact Us | Mobile Site

Copyright © 2012 by the ACM. All rights reserved.