The halting problem for quantum computers
We argue that the halting problem for quantum computers which was first raised by Myers, is
by no means solved, as has been claimed recently. We explicitly demonstrate the difficulties …
by no means solved, as has been claimed recently. We explicitly demonstrate the difficulties …
The limits of quantum computers
S Aaronson - Computer Science–Theory and Applications: Second …, 2007 - Springer
In the popular imagination, quantum computers would be almost magical devices, able to
“solve impossible problems in an instant” by trying exponentially many solutions in parallel …
“solve impossible problems in an instant” by trying exponentially many solutions in parallel …
A no-go theorem for halting a universal quantum computer
TD Kieu, M Danos - Acta Physica Hungarica Series A, Heavy Ion Physics, 2001 - Springer
A very brief introduction to quantum computing with an emphasis on the distinction between
universal quantum computers and quantum networks. We then prove that, under very …
universal quantum computers and quantum networks. We then prove that, under very …
What really gives a quantum computer its power?
R Fitzgerald - Physics Today, 2000 - pubs.aip.org
Quantum computers have been predicted to be exponentially faster than their classical
counterparts for some computations, such as the factoring of large numbers.(See the article …
counterparts for some computations, such as the factoring of large numbers.(See the article …
Realistic lower bounds for the factorization time of large numbers on a quantum computer
We investigate the time T a quantum computer requires to factorize a given number
dependent on the number of bits L required to represent this number. We stress the fact that …
dependent on the number of bits L required to represent this number. We stress the fact that …
Can a universal quantum computer be fully quantum?
JM Myers - Physical Review Letters, 1997 - APS
Can a Universal Quantum Computer Be Fully Quantum? Page 1 VOLUME 78, NUMBER 9
PHYSICAL REVIEW LETTERS 3MARCH 1997 Can a Universal Quantum Computer Be Fully …
PHYSICAL REVIEW LETTERS 3MARCH 1997 Can a Universal Quantum Computer Be Fully …
[PDF][PDF] Difficulties in the implementation of quantum computers
A Ponnath - arxiv preprint cs/0602096, 2006 - arxiv.org
Difficulties in the Implementation of Quantum Computers Abhilash Ponnath Abstract: This
paper reviews various engineering hurdle Page 1 Difficulties in the Implementation of …
paper reviews various engineering hurdle Page 1 Difficulties in the Implementation of …
[CITATION][C] Dogma and heresy in quantum computing
DP DiVincenzo - Quantum Information & Computation, 2001 - dl.acm.org
Dogma and heresy in quantum computing | Quantum Information & Computation skip to main
content ACM Digital Library home ACM home Google, Inc. (search) Advanced Search Browse …
content ACM Digital Library home ACM home Google, Inc. (search) Advanced Search Browse …
Quantum computation
D Aharonov - Annual Reviews of Computational Physics VI, 1999 - World Scientific
In the last few years, theoretical study of quantum systems serving as computational devices
has achieved tremendous progress. We now have strong theoretical evidence that quantum …
has achieved tremendous progress. We now have strong theoretical evidence that quantum …
[BOOK][B] Quantum computation
We describe how physics of computation determines computational complexity. In particular
we show how quantum phenomena lead to qualitatively new modes of computation. An …
we show how quantum phenomena lead to qualitatively new modes of computation. An …