dorsal/arxiv
View SchemaNew Tales of the Mean King
| Authors | Andreas Klappenecker, Martin Roetteler |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0502138 |
| URL | https://arxiv.org/abs/quant-ph/0502138 |
Abstract
The Mean King's problem asks to determine the outcome of a measurement that is randomly selected from a set of complementary observables. We review this problem and offer a combinatorial solution. More generally, we show that whenever an affine resolvable design exists, then a state reconstruction problem similar to the Mean King's problem can be defined and solved. As an application of this general framework we consider a problem involving three qubits in which the outcome of nine different measurements can be determined without using ancillary qubits. The solution is based on a measurement derived from Hadamard designs.
{
"annotation_id": "0e44ea17-1f81-4c08-8a37-46a6927457ac",
"date_created": "2026-03-02T18:02:13.072000Z",
"date_modified": "2026-03-02T18:02:13.072000Z",
"file_hash": "4245fbdc10692a7b03d8359889da909016efc379fad3023cdf347952c64edef1",
"private": false,
"record": {
"abstract": "The Mean King\u0027s problem asks to determine the outcome of a measurement that\nis randomly selected from a set of complementary observables. We review this\nproblem and offer a combinatorial solution. More generally, we show that\nwhenever an affine resolvable design exists, then a state reconstruction\nproblem similar to the Mean King\u0027s problem can be defined and solved. As an\napplication of this general framework we consider a problem involving three\nqubits in which the outcome of nine different measurements can be determined\nwithout using ancillary qubits. The solution is based on a measurement derived\nfrom Hadamard designs.",
"arxiv_id": "quant-ph/0502138",
"authors": [
"Andreas Klappenecker",
"Martin Roetteler"
],
"categories": [
"quant-ph",
"cs.ET"
],
"title": "New Tales of the Mean King",
"url": "https://arxiv.org/abs/quant-ph/0502138"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "61a4d071-edca-42e9-a518-338a4bfc6852",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}