Scalable Implementation of Boson Sampling with Trapped Ions
Open accessThe DOI matches its Crossref record; 11 of the 11 references it cites were found in a registry or an index.
Abstract
Boson sampling solves a classically intractable problem by sampling from a probability distribution given by matrix permanents. We propose a scalable implementation of boson sampling using local transverse phonon modes of trapped ions to encode the bosons. The proposed scheme allows deterministic preparation and high-efficiency readout of the bosons in the Fock states and universal mode mixing. With the state-of-the-art trapped ion technology, it is feasible to realize boson sampling with tens of bosons by this scheme, which would outperform the most powerful classical computers and constitute an effective disproof of the famous extended Church-Turing thesis.
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
Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer
Shor, P. W. (1997) · SIAM Journal on Computing · doi:10.1137/s0097539795293172 · Cited by 8,472
The complexity of computing the permanent
Valiant, L. G. (1979) · Theoretical Computer Science · doi:10.1016/0304-3975(79)90044-6 · Cited by 2,705
Experimental realization of any discrete unitary operator
Reck, M., Zeilinger, A., Bernstein, H. J., & Bertani, P. (1994) · Physical Review Letters · doi:10.1103/physrevlett.73.58 · Cited by 2,155
Generation of Nonclassical Motional States of a Trapped Atom
Meekhof, D. M., Monroe, C., King, B. E., Itano, W. M., & Wineland, D. J. (1996) · Physical Review Letters · doi:10.1103/physrevlett.76.1796 · Cited by 1,135
Boson Sampling on a Photonic Chip
Spring, J. B., Metcalf, B. J., Humphreys, P. C., Kolthammer, W. S., Jin, X.-M., Barbieri, M., Datta, A., Thomas-Peter, N., Langford, N. K., Kundys, D., et al. (2013) · Science · doi:10.1126/science.1231692 · Cited by 837
Resolved-Sideband Raman Cooling of a Bound Atom to the 3D Zero-Point Energy
Monroe, C., Meekhof, D. M., King, B. E., Jefferts, S. R., Itano, W. M., Wineland, D. J., & Gould, P. (1995) · Physical Review Letters · doi:10.1103/physrevlett.75.4011 · Cited by 731
Tillmann, M., Dakić, B., Heilmann, R., Nolte, S., Szameit, A., & Walther, P. (2013) · Nature Photonics · doi:10.1038/nphoton.2013.102 · Cited by 709
Integrated multimode interferometers with arbitrary designs for photonic boson sampling
Crespi, A., Osellame, R., Ramponi, R., Brod, D. J., Galvão, E. F., Spagnolo, N., Vitelli, C., Maiorino, E., Mataloni, P., & Sciarrino, F. (2013) · Nature Photonics · doi:10.1038/nphoton.2013.112 · Cited by 662
Photonic Boson Sampling in a Tunable Circuit
Broome, M. A., Fedrizzi, A., Rahimi-Keshari, S., Dove, J., Aaronson, S., Ralph, T. C., & White, A. G. (2013) · Science · doi:10.1126/science.1231440 · Cited by 634
Cooling the Collective Motion of Trapped Ions to Initialize a Quantum Register
King, B. E., Wood, C. S., Myatt, C. J., Turchette, Q. A., Leibfried, D., Itano, W. M., Monroe, C., & Wineland, D. J. (1998) · Physical Review Letters · doi:10.1103/physrevlett.81.1525 · Cited by 275
Cited by
Optimal design for universal multiport interferometers
Clements, W. R., Humphreys, P. C., Metcalf, B. J., Kolthammer, W. S., & Walsmley, I. A. (2016) · Optica · doi:10.1364/optica.3.001460 · Cited by 1,216
“Furthermore, we anticipate that our matrix decomposition method will be of use in its own right for other systems that use mathematical structures analogous to beam splitters and phase shifters, such as ion traps [27] and some architectures for superconducting circuits [28,29].”
MethodProgrammable Quantum Simulations of Spin Systems with Trapped Ions
Monroe, C., Campbell, W. C., Duan, L. M., Gong, Z. X., Gorshkov, A. V., Hess, P., Islam, R., Kim, K., Linke, N., Pagano, G., et al. (2019) · arXiv · doi:10.48550/arxiv.1912.07845 · Cited by 806
Self-citationProgrammable quantum simulations of spin systems with trapped ions
Monroe, C., Campbell, W. C., Duan, L.-M., Gong, Z.-X., Gorshkov, A. V., Hess, P. W., Islam, R., Kim, K., Linke, N. M., Pagano, G., et al. (2021) · Reviews of Modern Physics · doi:10.1103/revmodphys.93.025001 · Cited by 802
Self-citationContinuous-variable quantum neural networks
Killoran, N., Bromley, T. R., Arrazola, J. M., Schuld, M., Quesada, N., & Lloyd, S. (2019) · Physical Review Research · doi:10.1103/physrevresearch.1.033063 · Cited by 418
Experimental test of the quantum Jarzynski equality with a trapped-ion system
An, S., Zhang, J.-N., Um, M., Lv, D., Lu, Y., Zhang, J., Yin, Z.-Q., Quan, H. T., & Kim, K. (2015) · Nature Physics · doi:10.1038/nphys3197 · Cited by 382
Experimental validation of photonic boson sampling
Spagnolo, N., Vitelli, C., Bentivegna, M., Brod, D. J., Crespi, A., Flamini, F., Giacomini, S., Milani, G., Ramponi, R., Mataloni, P., et al. (2014) · Nature Photonics · doi:10.1038/nphoton.2014.135 · Cited by 312
“Very recently, there appeared a proposal to implement Boson Sampling computers using trapped ions [18].”
Experimental scattershot boson sampling
Bentivegna, M., Spagnolo, N., Vitelli, C., Flamini, F., Viggianiello, N., Latmiral, L., Mataloni, P., Brod, D. J., Galvão, E. F., Crespi, A., et al. (2015) · Science Advances · doi:10.1126/sciadv.1400255 · Cited by 239
Boson Sampling with Single-Photon Fock States from a Bright Solid-State Source
Loredo, J. C., Broome, M. A., Hilaire, P., Gazzano, O., Sagnes, I., Lemaitre, A., Almeida, M. P., Senellart, P., & White, A. G. (2017) · Physical Review Letters · doi:10.1103/physrevlett.118.130503 · Cited by 194
Classical boson sampling algorithms with superior performance to near-term experiments
Neville, A., Sparrow, C., Clifford, R., Johnston, E., Birchall, P. M., Montanaro, A., & Laing, A. (2017) · Nature Physics · doi:10.1038/nphys4270 · Cited by 178
“There have also been proposals for performing boson sampling using other hardware platforms, such as trapped ions [55] and superconducting qubits [56].”
BackgroundHong-Ou-Mandel interference of two phonons in trapped ions
Toyoda, K., Hiji, R., Noguchi, A., & Urabe, S. (2015) · Nature · doi:10.1038/nature15735 · Cited by 97
Simple factorization of unitary transformations
de Guise, H., Di Matteo, O., & Sánchez-Soto, L. L. (2018) · Physical Review A · doi:10.1103/physreva.97.022328 · Cited by 70
Huh, J., & Yung, M.-H. (2017) · Scientific Reports · doi:10.1038/s41598-017-07770-z · Cited by 63
Pattern Recognition Techniques for Boson Sampling Validation
Agresti, I., Viggianiello, N., Flamini, F., Spagnolo, N., Crespi, A., Osellame, R., Wiebe, N., & Sciarrino, F. (2019) · Physical Review X · doi:10.1103/physrevx.9.011013 · Cited by 50
Quantum Walks of a Phonon in Trapped Ions
Tamura, M., Mukaiyama, T., & Toyoda, K. (2020) · Physical Review Letters · doi:10.1103/physrevlett.124.200501 · Cited by 49
Proposal for Microwave Boson Sampling
Peropadre, B., Guerreschi, G. G., Huh, J., & Aspuru-Guzik, A. (2016) · Physical Review Letters · doi:10.1103/physrevlett.117.140505 · Cited by 44
Seshadreesan, K. P., Olson, J. P., Motes, K. R., Rohde, P. P., & Dowling, J. P. (2015) · Physical Review A · doi:10.1103/physreva.91.022334 · Cited by 41
Photonic quantum simulations of coupled PT -symmetric Hamiltonians
Maraviglia, N., Yard, P., Wakefield, R., Carolan, J., Sparrow, C., Chakhmakhchyan, L., Harrold, C., Hashimoto, T., Matsuda, N., Harter, A. K., et al. (2022) · Physical Review Research · doi:10.1103/physrevresearch.4.013051 · Cited by 13
Metadata
- Authors
- Shen, C., Zhang, Z., & Duan, L.-M.
- Venue
- Physical Review Letters
- Publisher
- American Physical Society (APS)
- Published
- 2014-02-06
- Volume
- 112
- Issue
- 5
- Pages
- 050504-050504
- ISSN
- 0031-9007 (ISSN-L)
- 1079-7114
- OpenAlex
- W2193146843
- Cited by
- 88
- References
- 11
- FWCI
- 12.21
- 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.