Semantic Scholar Open Access 2004 952 sitasi

Adiabatic quantum computation is equivalent to standard quantum computation

D. Aharonov W. V. Dam J. Kempe Zeph Landau S. Lloyd +1 lainnya

Lihat Sumber DOI

Abstrak

The model of adiabatic quantum computation has recently attracted attention in the physics and computer science communities, but its exact computational power has been unknown. We settle this question and describe an efficient adiabatic simulation of any given quantum algorithm. This implies that the adiabatic computation model and the standard quantum circuit model are polynomially equivalent. We also describe an extension of this result with implications to physical implementations of adiabatic computation. We believe that our result highlights the potential importance of the adiabatic computation model in the design of quantum algorithms and in their experimental realization.

Topik & Kata Kunci

Computer Science Physics Mathematics

Penulis (6)

D. Aharonov

W. V. Dam

J. Kempe

Zeph Landau

S. Lloyd

O. Regev

Format Sitasi

APA MLA BibTeX

Aharonov, D., Dam, W.V., Kempe, J., Landau, Z., Lloyd, S., Regev, O. (2004). Adiabatic quantum computation is equivalent to standard quantum computation. https://doi.org/10.1137/080734479

Akses Cepat

Lihat di Sumber doi.org/10.1137/080734479

Informasi Jurnal

Tahun Terbit: 2004
Bahasa: en
Total Sitasi: 952×
Sumber Database: Semantic Scholar
DOI: 10.1137/080734479
Akses: Open Access ✓