The DOI matches its Crossref record; 31 of the 31 references it cites were found in a registry or an index.
Positive Wigner Functions Render Classical Simulation of Quantum Computation Efficient
Open accessAbstract
We show that quantum circuits where the initial state and all the following quantum operations can be represented by positive Wigner functions can be classically efficiently simulated. This is true both for continuous-variable as well as discrete variable systems in odd prime dimensions, two cases which will be treated on entirely the same footing. Noting the fact that Clifford and Gaussian operations preserve the positivity of the Wigner function, our result generalizes the Gottesman-Knill theorem. Our algorithm provides a way of sampling from the output distribution of a computation or a simulation, including the efficient sampling from an approximate output distribution in the case of sampling imperfections for initial states, gates, or measurements. In this sense, this work highlights the role of the positive Wigner function as separating classically efficiently simulable systems from those that are potentially universal for quantum computing and simulation, and it emphasizes the role of negativity of the Wigner function as a computational resource.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
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
Quantum Computation and Quantum Information
Nielsen, M. A., Chuang, I., & Grover, L. K. (2002) · American Journal of Physics · doi:10.1119/1.1463744 · Cited by 21,895
Quantum computation and quantum information
Law, J. (2001) · ACM SIGSOFT Software Engineering Notes · doi:10.1145/505482.505499 · Cited by 18,842
Raussendorf, R., & Briegel, H. J. (2001) · Physical Review Letters · doi:10.1103/physrevlett.86.5188 · Cited by 4,477
Weedbrook, C., Pirandola, S., García-Patrón, R., Cerf, N. J., Ralph, T. C., Shapiro, J. H., & Lloyd, S. (2012) · Reviews of Modern Physics · doi:10.1103/revmodphys.84.621 · Cited by 3,664
Finitely correlated states on quantum spin chains
Fannes, M., Nachtergaele, B., & Werner, R. F. (1992) · Communications in Mathematical Physics · doi:10.1007/bf02099178 · Cited by 1,422
Multiparty entanglement in graph states
Hein, M., Eisert, J., & Briegel, H. J. (2004) · Physical Review A · doi:10.1103/physreva.69.062311 · Cited by 915
Self-citationClassical Simulation of Infinite-Size Quantum Lattice Systems in One Spatial Dimension
Vidal, G. (2007) · Physical Review Letters · doi:10.1103/physrevlett.98.070201 · Cited by 907
Stabilizer Codes and Quantum Error Correction
Gottesman, D. (1997) · arXiv · doi:10.48550/arxiv.quant-ph/9705052 · Cited by 753
When is the wigner quasi-probability density non-negative?
Hudson, R. L. (1974) · Reports on Mathematical Physics · doi:10.1016/0034-4877(74)90007-x · Cited by 647
Distilling Gaussian States with Gaussian Operations is Impossible
Eisert, J., Scheel, S., & Plenio, M. B. (2002) · Physical Review Letters · doi:10.1103/physrevlett.89.137903 · Cited by 609
Self-citationCharacterization of Gaussian operations and distillation of Gaussian states
Giedke, G., & Ignacio Cirac, J. (2002) · Physical Review A · doi:10.1103/physreva.66.032316 · Cited by 569
Simulating Quantum Computation by Contracting Tensor Networks
Markov, I. L., & Shi, Y. (2008) · SIAM Journal on Computing · doi:10.1137/050644756 · Cited by 472
Efficient Classical Simulation of Continuous Variable Quantum Information Processes
Bartlett, S. D., Sanders, B. C., Braunstein, S. L., & Nemoto, K. (2002) · Physical Review Letters · doi:10.1103/physrevlett.88.097904 · Cited by 425
Gaussian Transformations and Distillation of Entangled Gaussian States
Fiurášek, J. (2002) · Physical Review Letters · doi:10.1103/physrevlett.89.137904 · Cited by 411
INTRODUCTION TO THE BASICS OF ENTANGLEMENT THEORY IN CONTINUOUS-VARIABLE SYSTEMS
EISERT, J., & PLENIO, M. B. (2003) · International Journal of Quantum Information · doi:10.1142/s0219749903000371 · Cited by 361
Self-citationTesting Quantum Nonlocality in Phase Space
Banaszek, K., & Wódkiewicz, K. (1999) · Physical Review Letters · doi:10.1103/physrevlett.82.2009 · Cited by 338
Hudson’s theorem for finite-dimensional quantum systems
Gross, D. (2006) · Journal of Mathematical Physics · doi:10.1063/1.2393152 · Cited by 336
Most Quantum States Are Too Entangled To Be Useful As Computational Resources
Gross, D., Flammia, S. T., & Eisert, J. (2009) · Physical Review Letters · doi:10.1103/physrevlett.102.190501 · Cited by 284
Self-citationNovel Schemes for Measurement-Based Quantum Computation
Gross, D., & Eisert, J. (2007) · Physical Review Letters · doi:10.1103/physrevlett.98.220503 · Cited by 255
Self-citationUniversal Resources for Measurement-Based Quantum Computation
Van den Nest, M., Miyake, A., Dür, W., & Briegel, H. J. (2006) · Physical Review Letters · doi:10.1103/physrevlett.97.150504 · Cited by 238
Fast simulation of stabilizer circuits using a graph-state representation
Anders, S., & Briegel, H. J. (2006) · Physical Review A · doi:10.1103/physreva.73.022334 · Cited by 163
Classicality in discrete Wigner functions
Cormick, C., Galvão, E. F., Gottesman, D., Paz, J. P., & Pittenger, A. O. (2006) · Physical Review A · doi:10.1103/physreva.73.012301 · Cited by 145
Discrete Wigner functions and quantum computational speedup
Galvão, E. F. (2005) · Physical Review A · doi:10.1103/physreva.71.042302 · Cited by 135
Randomized Benchmarking of Multiqubit Gates
Gaebler, J. P., Meier, A. M., Tan, T. R., Bowler, R., Lin, Y., Hanneke, D., Jost, J. D., Home, J. P., Knill, E., Leibfried, D., et al. (2012) · Physical Review Letters · doi:10.1103/physrevlett.108.260503 · Cited by 127
Directly Estimating Nonclassicality
Mari, A., Kieling, K., Nielsen, B. M., Polzik, E. S., & Eisert, J. (2011) · Physical Review Letters · doi:10.1103/physrevlett.106.010403 · Cited by 121
Self-citationFundamentals of universality in one-way quantum computation
Nest, M. V. D., Dür, W., Miyake, A., & Briegel, H. J. (2007) · New Journal of Physics · doi:10.1088/1367-2630/9/6/204 · Cited by 97
Classical simulation versus universality in measurement-based quantum computation
Van den Nest, M., Dür, W., Vidal, G., & Briegel, H. J. (2007) · Physical Review A · doi:10.1103/physreva.75.012337 · Cited by 95
Probing the Negative Wigner Function of a Pulsed Single Photon Point by Point
Laiho, K., Cassemiro, K. N., Gross, D., & Silberhorn, C. (2010) · Physical Review Letters · doi:10.1103/physrevlett.105.253603 · Cited by 85
Bound States for Magic State Distillation in Fault-Tolerant Quantum Computation
Campbell, E. T., & Browne, D. E. (2010) · Physical Review Letters · doi:10.1103/physrevlett.104.030503 · Cited by 84
Mixed states with positive Wigner functions
Bröcker, T., & Werner, R. F. (1995) · Journal of Mathematical Physics · doi:10.1063/1.531326 · Cited by 70
Extending Hudson’s theorem to mixed quantum states
Mandilara, A., Karpov, E., & Cerf, N. J. (2009) · Physical Review A · doi:10.1103/physreva.79.062302 · Cited by 55
Cited by
Chitambar, E., & Gour, G. (2019) · Reviews of Modern Physics · doi:10.1103/revmodphys.91.025001 · Cited by 1,276
Contextuality supplies the ‘magic’ for quantum computation
Howard, M., Wallman, J., Veitch, V., & Emerson, J. (2014) · Nature · doi:10.1038/nature13460 · Cited by 616
The resource theory of stabilizer quantum computation
Veitch, V., Hamed Mousavian, S. A., Gottesman, D., & Emerson, J. (2014) · New Journal of Physics · doi:10.1088/1367-2630/16/1/013009 · Cited by 501
Application of a Resource Theory for Magic States to Fault-Tolerant Quantum Computing
Howard, M., & Campbell, E. (2017) · Physical Review Letters · doi:10.1103/physrevlett.118.090501 · Cited by 387
Modes and states in quantum optics
Fabre, C., & Treps, N. (2020) · Reviews of Modern Physics · doi:10.1103/revmodphys.92.035005 · Cited by 312
Metadata
- Authors
- Mari, A., & Eisert, J.
- Venue
- Physical Review Letters
- Publisher
- American Physical Society (APS)
- Published
- 2012-12-04
- Volume
- 109
- Issue
- 23
- Pages
- 230503-230503
- ISSN
- 0031-9007 (ISSN-L)
- 1079-7114
- OpenAlex
- W2020747741
- Cited by
- 451
- References
- 31
- FWCI
- 14.57
- 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
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.