Ergodic quantum computing

DOI10.1007/S11128-005-4482-9MaRDI QIDQ2573109zbMATH OpenOpenAlexFDO

Authors Dominik Janzing, Pawel Wocjan

Publication date 7 November 2005

Published in Quantum Information Processing (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/quant-ph/0406235

zbMATH Keywords

thermodynamics of computationHamiltonian of a quantum computerQuantum cellular automatasolid state quantum computing

Mathematics Subject Classification ID

Quantum computation (81P68) Dynamic lattice systems (kinetic Ising, etc.) and systems on graphs in time-dependent statistical mechanics (82C20)

Abstract: We propose a (theoretical ;-) model for quantum computation where the result can be read out from the time average of the Hamiltonian dynamics of a 2-dimensional crystal on a cylinder. The Hamiltonian is a spatially local interaction among Wigner-Seitz cells containing 6 qubits. The quantum circuit that is simulated is specified by the initialization of program qubits. As in Margolus' Hamiltonian cellular automaton (implementing classical circuits), a propagating wave in a clock register controls asynchronously the application of the gates. However, in our approach all required initializations are basis states. After a while the synchronizing wave is essentially spread around the whole crystal. The circuit is designed such that the result is available with probability about 1/4 despite of the completely undefined computation step. This model reduces quantum computing to preparing basis states for some qubits, waiting, and measuring in the computational basis. Even though it may be unlikely to find our specific Hamiltonian in real solids, it is possible that also more natural interactions allow ergodic quantum computing.

Recommendations

• scientific article; zbMATH DE number 1090112
• Around quantum ergodicity
• Around quantum ergodicity
• scientific article; zbMATH DE number 3875996
• Ergodicity of quantum cellular automata.
• Quasiclassical computation
• Quantum nonderterministic computation
• Integrable quantum computation
• Quantum computations and non-classical Markov processes
• scientific article; zbMATH DE number 1123566

Cites work

• scientific article; zbMATH DE number 1776257 (Why is no real title available?)
• Logical Reversibility of Computation
• Quantum walks on graphs

Cited in

(3)

• Fast universal quantum computation with railroad-switch local Hamiltonians
• Quantum fault tolerance in systems with restricted control
• On the computational power of molecular heat engines

This page was built for publication: Ergodic quantum computing

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2573109)