|
related topics |
{state, algorithm, problem} |
{time, systems, information} |
{theory, mechanics, state} |
{let, theorem, proof} |
{equation, function, exp} |
{algorithm, log, probability} |
{measurement, state, measurements} |
{state, states, coherent} |
{energy, gaussian, time} |
{photon, photons, single} |
{observables, space, algebra} |
{qubit, qubits, gate} |
{temperature, thermal, energy} |
{vol, operators, histories} |
{particle, mechanics, theory} |
|
Hypercomputability of quantum adiabatic processes: Fact versus
Prejudices
Tien D. Kieu
abstract: We give an overview of a quantum adiabatic algorithm for Hilbert's tenth
problem, including some discussions on its fundamental aspects and the emphasis
on the probabilistic correctness of its findings. For the purpose of
illustration, the numerical simulation results of some simple Diophantine
equations are presented. We also discuss some prejudicial misunderstandings as
well as some plausible difficulties faced by the algorithm in its physical
implementation.
- oai_identifier:
- oai:arXiv.org:quant-ph/0504101
- categories:
- quant-ph
- comments:
- 25 pages, 4 figures. Invited paper for a special issue of the Journal
of Applied Mathematics and Computation
- arxiv_id:
- quant-ph/0504101
- created:
- 2005-04-13
Full article ▸
|
|
related documents |
0301023v2 |
0212094v2 |
0601116v1 |
0001106v1 |
0108048v1 |
0405168v2 |
9802043v1 |
0605244v3 |
0611140v3 |
0506270v2 |
0702007v2 |
0609125v1 |
0506244v2 |
0510179v1 |
0701096v2 |
0507036v3 |
0602135v1 |
0610105v1 |
0506266v2 |
0606077v1 |
0611250v1 |
0512115v4 |
0509066v1 |
0602067v3 |
0701200v3 |
|