| | |
| | |
Stat |
Members: 3645 Articles: 2'501'711 Articles rated: 2609
19 April 2024 |
|
| | | |
|
Article overview
| |
|
Fast quantum algorithm for EC$3$ problem with trapped ions | Hefeng Wang
; Lian-Ao Wu
; | Date: |
4 Dec 2014 | Abstract: | Adiabatic quantum computing~(AQC) is based on the adiabatic principle, where
a quantum system remains in an instantaneous eigenstate of the driving
Hamiltonian. The final state of the Hamiltonian encodes solution to the problem
of interest. While AQC has distinct advantages, recent researches have shown
that quantumness such as quantum coherence in adiabatic processes may be lost
entirely due to the system-bath interaction when the evolution time is long,
and consequently the expected quantum speedup dose not show up. Here we propose
a fast-signal assisted adiabatic quantum algorithm. We find that by applying a
sequence of fast random or regular signals during the evolution process, the
runtime can be reduced greatly, yet advantages of the adiabatic algorithm
remain intact. Significantly, we present a emph{randomized} Trotter formula
and show that the driving Hamiltonian and the sequence of fast signals can be
implemented simultaneously. We apply the algorithm for solving the $3$-bit
exact cover problem~(EC$3$) and put forward an approach for implementing the
problem with trapped ions. | Source: | arXiv, 1412.1722 | Services: | Forum | Review | PDF | Favorites |
|
|
No review found.
Did you like this article?
Note: answers to reviews or questions about the article must be posted in the forum section.
Authors are not allowed to review their own article. They can use the forum section.
browser Mozilla/5.0 AppleWebKit/537.36 (KHTML, like Gecko; compatible; ClaudeBot/1.0; +claudebot@anthropic.com)
|
| |
|
|
|
| News, job offers and information for researchers and scientists:
| |