The DOI matches its Crossref record; 11 of the 11 references it cites were found in a registry or an index.
Coherence as a resource in decision problems: The Deutsch-Jozsa algorithm and a variation
Open accessAbstract
That superpositions of states can be useful for performing tasks in quantum systems has been known since the early days of quantum information, but only recently has a quantitative theory of quantum coherence been proposed. Here we apply that theory to an analysis of the Deutsch-Jozsa algorithm, which depends on quantum coherence for its operation. The Deutsch-Jozsa algorithm solves a decision problem, and we focus on a probabilistic version of that problem, comparing probability of being correct for both classical and quantum procedures. In addition, we study a related decision problem in which the quantum procedure has one-sided error while the classical procedure has two-sided error. The role of coherence on the quantum success probabilities in both of these problems is examined.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Motwani, R., & Raghavan, P. (1995) · Cambridge University Press eBooks · doi:10.1017/cbo9780511814075 · Cited by 5,123
Baumgratz, T., Cramer, M., & Plenio, M. B. (2014) · Physical Review Letters · doi:10.1103/physrevlett.113.140401 · Cited by 2,741
Rapid solution of problems by quantum computation
Deutsch, D., & Jozsa, R. (1992) · Proceedings of the Royal Society of London. Series A: Mathematical and Physical Sciences · doi:10.1098/rspa.1992.0167 · Cited by 2,700
Fringe Visibility and Which-Way Information: An Inequality
Englert, B.-G. (1996) · Physical Review Letters · doi:10.1103/physrevlett.77.2154 · Cited by 821
Simultaneous wave and particle knowledge in a neutron interferometer
Greenberger, D. M., & Yasin, A. (1988) · Physics Letters A · doi:10.1016/0375-9601(88)90114-4 · Cited by 449
Two interferometric complementarities
Jaeger, G., Shimony, A., & Vaidman, L. (1995) · Physical Review A · doi:10.1103/physreva.51.54 · Cited by 414
Duality of quantum coherence and path distinguishability
Bera, M. N., Qureshi, T., Siddiqui, M. A., & Pati, A. K. (2015) · Physical Review A · doi:10.1103/physreva.92.012118 · Cited by 254
Quantitative wave-particle duality in multibeam interferometers
Dürr, S. (2001) · Physical Review A · doi:10.1103/physreva.64.042113 · Cited by 130
Englert, B., & Bergou, J. A. (2000) · Optics Communications · doi:10.1016/s0030-4018(99)00718-x · Cited by 123
Quantum walks based on an interferometric analogy
Hillery, M. S., Bergou, J. A., & Feldman, E. (2003) · Physical Review A · doi:10.1103/physreva.68.032314 · Cited by 96
Self-citation
Cited by
Quantum coherence and geometric quantum discord
Hu, M.-L., Hu, X., Wang, J., Peng, Y., Zhang, Y.-R., & Fan, H. (2018) · Physics Reports · doi:10.1016/j.physrep.2018.07.004 · Cited by 289
Metadata
- Authors
- Hillery, M.
- Venue
- Physical Review A
- Publisher
- American Physical Society (APS)
- Published
- 2016-01-13
- Volume
- 93
- Issue
- 1
- ISSN
- 0556-2791 (ISSN-L)
- 2469-9926
- 2469-9934
- OpenAlex
- W2189765847
- Cited by
- 279
- References
- 11
- FWCI
- 19.36
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: Coherence as a resource in decision problems: The Deutsch-Jozsa algorithm and a variation. https://app.cochat.ai/papers/10.1103/physreva.93.012111
- The paper
- Hillery, M. (2016). Coherence as a resource in decision problems: The Deutsch-Jozsa algorithm and a variation. Physical Review A. https://doi.org/10.1103/physreva.93.012111
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.