dorsal/arxiv
View SchemaErgodic quantum computing
| Authors | Dominik Janzing, Pawel Wocjan |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0406235 |
| URL | https://arxiv.org/abs/quant-ph/0406235 |
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.
{
"annotation_id": "75e4a7cc-82d9-448e-9f8f-dbccb2393367",
"date_created": "2026-03-02T18:02:09.548000Z",
"date_modified": "2026-03-02T18:02:09.548000Z",
"file_hash": "dc7e794c4d6f59d7ecca865ee72741674224a3f97e7515f304f8a08ea74e5fe3",
"private": false,
"record": {
"abstract": "We propose a (theoretical ;-) model for quantum computation where the result\ncan be read out from the time average of the Hamiltonian dynamics of a\n2-dimensional crystal on a cylinder. The Hamiltonian is a spatially local\ninteraction among Wigner-Seitz cells containing 6 qubits. The quantum circuit\nthat is simulated is specified by the initialization of program qubits. As in\nMargolus\u0027 Hamiltonian cellular automaton (implementing classical circuits), a\npropagating wave in a clock register controls asynchronously the application of\nthe gates. However, in our approach all required initializations are basis\nstates. After a while the synchronizing wave is essentially spread around the\nwhole crystal. The circuit is designed such that the result is available with\nprobability about 1/4 despite of the completely undefined computation step.\nThis model reduces quantum computing to preparing basis states for some qubits,\nwaiting, and measuring in the computational basis. Even though it may be\nunlikely to find our specific Hamiltonian in real solids, it is possible that\nalso more natural interactions allow ergodic quantum computing.",
"arxiv_id": "quant-ph/0406235",
"authors": [
"Dominik Janzing",
"Pawel Wocjan"
],
"categories": [
"quant-ph"
],
"title": "Ergodic quantum computing",
"url": "https://arxiv.org/abs/quant-ph/0406235"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "c4af36c3-7e7f-4ee5-8310-06ec2388f898",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}