تقرير
The Feynman-Kitaev computer's clock: bias, gaps, idling and pulse tuning
| العنوان: | The Feynman-Kitaev computer's clock: bias, gaps, idling and pulse tuning |
|---|---|
| المؤلفون: | Caha, Libor, Landau, Zeph, Nagaj, Daniel |
| المصدر: | Phys. Rev. A 97, 062306 (2018) |
| سنة النشر: | 2017 |
| المجموعة: | Quantum Physics |
| مصطلحات موضوعية: | Quantum Physics |
| الوصف: | We present a collection of results about the clock in Feynman's computer construction and Kitaev's Local Hamiltonian problem. First, by analyzing the spectra of quantum walks on a line with varying endpoint terms, we find a better lower bound on the gap of the Feynman Hamiltonian, which translates into a less strict promise gap requirement for the QMA-complete Local Hamiltonian problem. We also translate this result into the language of adiabatic quantum computation. Second, introducing an idling clock construction with a large state space but fast Cesaro mixing, we provide a way for achieving an arbitrarily high success probability of computation with Feynman's computer with only a logarithmic increase in the number of clock qubits. Finally, we tune and thus improve the costs (locality, gap scaling) of implementing a (pulse) clock with a single excitation. Comment: 32 pages; v2: typos, references, and minor fixes, close to the published version |
| نوع الوثيقة: | Working Paper |
| DOI: | 10.1103/PhysRevA.97.062306 |
| URL الوصول: | http://arxiv.org/abs/1712.07395 |
| رقم الأكسشن: | edsarx.1712.07395 |
| قاعدة البيانات: | arXiv |
| DOI: | 10.1103/PhysRevA.97.062306 |
|---|