dorsal/arxiv
View SchemaExtending the Promise of the Deutsch--Jozsa--Hoyer Algorithm for Finite Groups
| Authors | Michael Batty, Samuel L. Braunstein, Andrew J. Duncan |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0412067 |
| URL | https://arxiv.org/abs/quant-ph/0412067 |
Abstract
Hoyer has given a generalisation of the Deutsch--Jozsa algorithm which uses the Fourier transform on a group G which is (in general) non-Abelian. His algorithm distinguishes between functions which are either perfectly balanced (m-to-one) or constant, with certainty, and using a single quantum query. Here, we show that this algorithm (which we call the Deutsch--Jozsa--Hoyer algorithm) can in fact deal with a broader range of promises, which we define in terms of the irreducible representations of G.
{
"annotation_id": "d8a20a87-7cae-4781-9a2d-2d27914ed449",
"date_created": "2026-03-02T18:02:13.329000Z",
"date_modified": "2026-03-02T18:02:13.329000Z",
"file_hash": "63abc6d18925ffd03b5fdfb544f974e60b4aaa910ee12d0e332cb87c52fe5d99",
"private": false,
"record": {
"abstract": "Hoyer has given a generalisation of the Deutsch--Jozsa algorithm which uses\nthe Fourier transform on a group G which is (in general) non-Abelian. His\nalgorithm distinguishes between functions which are either perfectly balanced\n(m-to-one) or constant, with certainty, and using a single quantum query. Here,\nwe show that this algorithm (which we call the Deutsch--Jozsa--Hoyer algorithm)\ncan in fact deal with a broader range of promises, which we define in terms of\nthe irreducible representations of G.",
"arxiv_id": "quant-ph/0412067",
"authors": [
"Michael Batty",
"Samuel L. Braunstein",
"Andrew J. Duncan"
],
"categories": [
"quant-ph"
],
"title": "Extending the Promise of the Deutsch--Jozsa--Hoyer Algorithm for Finite Groups",
"url": "https://arxiv.org/abs/quant-ph/0412067"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "837a480f-59ec-4a5e-86fc-0234a0e41fb0",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}