Idioma:

Quantum Vertex Model for Reversible Classical Computing

Chamon, C ; Mucciolo, E R ; Ruckenstein, A E ; Z -C Yang

arXiv.org, 2017-05

Ithaca: Cornell University Library, arXiv.org

Texto completo disponível

Citações Citado por

Enviar para

Título:
Quantum Vertex Model for Reversible Classical Computing
Autor: Chamon, C ; Mucciolo, E R ; Ruckenstein, A E ; Z -C Yang
Assuntos: Coding ; Complexity ; Computation ; Computer Science - Computational Complexity ; Ground state ; Mapping ; Mathematical models ; Phase transitions ; Physics - Disordered Systems and Neural Networks ; Physics - Quantum Physics ; Physics - Statistical Mechanics ; Polynomials ; Statistical mechanics
É parte de: arXiv.org, 2017-05
Descrição: Mappings of classical computation onto statistical mechanics models have led to remarkable successes in addressing some complex computational problems. However, such mappings display thermodynamic phase transitions that may prevent reaching solution even for easy problems known to be solvable in polynomial time. Here we map universal reversible classical computations onto a planar vertex model that exhibits no bulk classical thermodynamic phase transition, independent of the computational circuit. Within our approach the solution of the computation is encoded in the ground state of the vertex model and its complexity is reflected in the dynamics of the relaxation of the system to its ground state. We use thermal annealing with and without 'learning' to explore typical computational problems. We also construct a mapping of the vertex model into the Chimera architecture of the D-Wave machine, initiating an approach to reversible classical computation based on state-of-the-art implementations of quantum annealing.
Editor: Ithaca: Cornell University Library, arXiv.org
Idioma: Inglês

Links

Voltar para lista de resultados

Realização: Logos de Redes Sociais:

Quantum Vertex Model for Reversible Classical Computing

Chamon, C ; Mucciolo, E R ; Ruckenstein, A E ; Z -C Yang

Ithaca: Cornell University Library, arXiv.org

Buscando em bases de dados remotas. Favor aguardar.