Is quantum parallelism real?

Marco Lanzagorta; Jeffrey Uhlmann

doi:10.1117/12.778019

3 April 2008 Is quantum parallelism real?

Marco Lanzagorta, Jeffrey Uhlmann

Author Affiliations +

Proceedings Volume 6976, Quantum Information and Computation VI; 69760W (2008) https://doi.org/10.1117/12.778019
Event: SPIE Defense and Security Symposium, 2008, Orlando, Florida, United States

Abstract

In this paper we raise questions about the reality of computational quantum parallelism. Such questions are important because while quantum theory is rigorously established, the hypothesis that it supports a more powerful model of computation remains speculative. More specifically, we suggest the possibility that the seeming computational parallelism offered by quantum superpositions is actually effected by gate-level parallelism in the reversible implementation of the quantum operator. In other words, when the total number of logic operations is analyzed, quantum computing may not be more powerful than classical. This fact has significant public policy implications with regard to the relative levels of effort that are appropriate for the development of quantumparallel algorithms and associated hardware (i.e., qubit-based) versus quantum-scale classical hardware.

Citation Download Citation

Marco Lanzagorta, Marco Lanzagorta, Jeffrey Uhlmann, Jeffrey Uhlmann, "Is quantum parallelism real?", Proc. SPIE 6976, Quantum Information and Computation VI, 69760W (3 April 2008); doi: 10.1117/12.778019; https://doi.org/10.1117/12.778019

ACCESS THE FULL ARTICLE

PERSONAL SIGN IN
Full access may be available with your subscription

Email or Username Forgot your username?

Password Forgot your password?

Show

Remember Email/Username on this computer

Remember Password

No SPIE account? Create an account
or Institutional Sign In via Shibboleth

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $14.40

Non-members: $18.00 ADD TO CART

Show All Keywords

Keywords/Phrases

Search In:

Publication Years