dorsal/arxiv
View SchemaQuantum computing classical physics
| Authors | David A. Meyer |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0111069 |
| URL | https://arxiv.org/abs/quant-ph/0111069 |
Abstract
In the past decade quantum algorithms have been found which outperform the best classical solutions known for certain classical problems as well as the best classical methods known for simulation of certain quantum systems. This suggests that they may also speed up the simulation of some classical systems. I describe one class of discrete quantum algorithms which do so--quantum lattice gas automata--and show how to implement them efficiently on standard quantum computers.
{
"annotation_id": "8bf5ad91-9180-4452-9599-bdebe4d12043",
"date_created": "2026-03-02T18:01:49.498000Z",
"date_modified": "2026-03-02T18:01:49.498000Z",
"file_hash": "e59aaf79cad4908842841e8cf57a17accdc66661dd2b9a8e49a3959965d02b43",
"private": false,
"record": {
"abstract": "In the past decade quantum algorithms have been found which outperform the\nbest classical solutions known for certain classical problems as well as the\nbest classical methods known for simulation of certain quantum systems. This\nsuggests that they may also speed up the simulation of some classical systems.\nI describe one class of discrete quantum algorithms which do so--quantum\nlattice gas automata--and show how to implement them efficiently on standard\nquantum computers.",
"arxiv_id": "quant-ph/0111069",
"authors": [
"David A. Meyer"
],
"categories": [
"quant-ph"
],
"title": "Quantum computing classical physics",
"url": "https://arxiv.org/abs/quant-ph/0111069"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "d407922f-49c2-484c-aae1-f3dff9360ad4",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}