Quantum computational advantage using photons
Open accessThe DOI matches its Crossref record; 48 of the 48 references it cites were found in a registry or an index.
Abstract
A light approach to quantum advantage: Quantum computational advantage or supremacy is a long-anticipated milestone toward practical quantum computers. Recent work claimed to have reached this point, but subsequent work managed to speed up the classical simulation and pointed toward a sample size–dependent loophole. Quantum computational advantage, rather than being a one-shot experimental proof, will be the result of a long-term competition between quantum devices and classical simulation. Zhong et al. sent 50 indistinguishable single-mode squeezed states into a 100-mode ultralow-loss interferometer and sampled the output using 100 high-efficiency single-photon detectors. By obtaining up to 76-photon coincidence, yielding a state space dimension of about 10 30 , they measured a sampling rate that is about 10 14 -fold faster than using state-of-the-art classical simulation strategies and supercomputers. Science , this issue p. 1460
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
In the citing paper
“Recent advances in control and readout of quantum bits have underscored the spectacular promise of QIP [82,83].”
From 2022 Roadmap on integrated quantum photonics (2022) · cites this paper as [83]
In the citing paper
“After that, Zhong etal. generated up to 76 output photon clicks. This experiment yielded an output state-space dimension of 10 30 by the photonic quantum computer, Jiuzhang.”
From Quantum Computing in the Next-Generation Computational Biology Landscape: From Protein Folding to Molecular Dynamics (2024) · cites this paper as [6]
In the citing paper
“It is the fastest calculation than the state-of-the-art simulation approach [6].”
From Quantum Computing in the Next-Generation Computational Biology Landscape: From Protein Folding to Molecular Dynamics (2024) · cites this paper as [6]
In the citing paper
“Existing quantum devices contain on the order of 100 physical qubits.”
From Noisy intermediate-scale quantum algorithms (2022) · cites this paper as Zhong et al., 2020
In the citing paper
“and GBS has recently become the second platform to show quantum computational supremacy (Zhong et al. , 2020)”
From Noisy intermediate-scale quantum algorithms (2022) · cites this paper as Zhong et al., 2020
4 more claims about this paper
Create a free account to see every claim other papers make about this one.
Citations
Cites
Quantum supremacy using a programmable superconducting processor
Arute, F., Arya, K., Babbush, R., Bacon, D., Bardin, J. C., Barends, R., Biswas, R., Boixo, S., Brandao, F. G. S. L., Buell, D. A., et al. (2019) · Nature · doi:10.1038/s41586-019-1666-5 · Cited by 7,720 · cited 1×
“A very recent experiment on a quantum processor with 53 superconducting qubits has generated a million noisy (~0.2% fidelity) samples in 200 seconds ( 10 ), while the first estimation would take about 10,000 years on a state-of-the-art classical supercomputer.”
BackgroundInfluentialSimulating physics with computers
Feynman, R. P. (1982) · International Journal of Theoretical Physics · doi:10.1007/bf02650179 · Cited by 7,691
Measurement of subpicosecond time intervals between two photons by interference
Hong, C. K., Ou, Z. Y., & Mandel, L. (1987) · Physical Review Letters · doi:10.1103/physrevlett.59.2044 · Cited by 4,369 · cited 1×
“-nm filtering (Fig. S6, S7). A second estimation of the purity is by unheralded secondorder correlation measurements (47), which agrees with independent calibrations using time-delayed Hong-Ou-Mandel (48) interference visibility at low pump power. The 5 measured pair-wise photon purities are plotted in Fig. 2D, which…”
MethodInfluentialNew High-Intensity Source of Polarization-Entangled Photon Pairs
Kwiat, P. G., Mattle, K., Weinfurter, H., Zeilinger, A., Sergienko, A. V., & Shih, Y. (1995) · Physical Review Letters · doi:10.1103/physrevlett.75.4337 · Cited by 3,102 · cited 1×
“outstanding experimental challenge. The early proof-of-principle demonstrations of boson sampling (20-23) used probabilistic, post-selected pseudo-single photons from parametric down-conversion (PDC) (28). Improved on-demand single-photon sources based on semiconductor quantum dots were developed and employed to signi…”
MethodCarolan, J., Harrold, C., Sparrow, C., Martín-López, E., Russell, N. J., Silverstone, J. W., Shadbolt, P. J., Matsuda, N., Oguma, M., Itoh, M., et al. (2015) · Science · doi:10.1126/science.aab3642 · Cited by 1,093 · cited 1×
“There have been various validation methods ( 51-54 ) proposed and related experiments ( 24-27,29-31, 44, 45, 55-58 ) to gather supporting or circumstantial evidence for the correct operations of the boson-samplers.”
MethodThe computational complexity of linear optics
Aaronson, S., & Arkhipov, A. (2011) · Proceedings of the forty-third annual ACM symposium on Theory of computing · doi:10.1145/1993636.1993682 · Cited by 874 · cited 5×
“mple. In addition, boson samplers use photons which can be operated at room temperature and are robust to decoherence, and are appealing to show the surprising yet remarkable computational complexity (5,19). Inspired by the original proposal of Aaronson and Arkhipov (5), numerous experiments have demonstrated boson sa…”
BackgroundMethodInfluentialBoson 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 · cited 2×
“The early proof-of-principle demonstrations of boson sampling (20-23) used probabilistic, post-selected pseudo-single photons from parametric down-conversion (PDC) (28).”
BackgroundTillmann, M., Dakić, B., Heilmann, R., Nolte, S., Szameit, A., & Walther, P. (2013) · Nature Photonics · doi:10.1038/nphoton.2013.102 · Cited by 709 · cited 2×
“The early proof-of-principle demonstrations of boson sampling (20-23) used probabilistic, post-selected pseudo-single photons from parametric down-conversion (PDC) (28).”
BackgroundQuantum computational supremacy
Harrow, A. W., & Montanaro, A. (2017) · Nature · doi:10.1038/nature23458 · Cited by 702 · cited 1×
“This sample size dependence of the computational advantage—an analog to the loopholes in Bell tests ( 13 )—suggests that a quantum computational advantage would require long-term competitions between faster classical simulations and improved quantum devices.”
BackgroundIntegrated 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 · cited 1×
“The early proof-of-principle demonstrations of boson sampling ( 20-23 ) used probabilistic, post-selected pseudo-single photons from parametric down-conversion (PDC) ( 28 ).”
Background
Research works printed but not linked: 8
- E. Bernstein U. Vazirani in Proceedings of the 25th Annual ACM Symposium on Theory of Computing (1993). 10.1145/167088.167097 · DOI · Paper page
- P. W. Shor in Proceedings of the 35th Annual Symposium on Foundations of Computer Science (1994).
- S. Aaronson L. Chen in Proceedings of the 32nd Computational Complexity Conference (2017).
- J. Preskill Rapporteur talk at the 25th Solvay Conference on Physics Brussels (2012).
- E. Pednault J. A. Gunnels G. Nannicini L. Horesh R. Wisnieff Leveraging Secondary Storage to Simulate Deep 54-qubit Sycamore Circuits. arXiv 1910.09534 [quant-ph] (22 October 2019). · arXiv
- P. Clifford R. Clifford in Proceedings of the 29th Annual ACM-SIAM Symposium on Discrete Algorithms (2018).
- X. Li et al . Benchmarking 50-Photon Gaussian Boson Sampling on the Sunway TaihuLight. arXiv 2009.01177 [cs.DC] (2 September 2020). · arXiv
- S. M. Barnett P. M. Radmore Methods in Theoretical Quantum Optics (Oxford Science 1997).
Cited by
Items 301–400 of 1,010
Compiling Quantum Circuits for Dynamically Field-Programmable Neutral Atoms Array Processors
Tan, D. B., Bluvstein, D., Lukin, M. D., & Cong, J. (2024) · Quantum · doi:10.22331/q-2024-03-14-1281 · Cited by 92
“5 can be used for efficient quantum supremacy and information scrambling experiments [56, 57].”
BackgroundUltralow-Loss Integrated Photonics Enables Bright, Narrowband, Photon-Pair Sources
Chen, R., Luo, Y.-H., Long, J., Shi, B., Shen, C., & Liu, J. (2024) · Physical Review Letters · doi:10.1103/physrevlett.133.083803 · Cited by 67
Self-citationQuantum imaginary-time evolution algorithm for quantum field theories with continuous variables
Aydeniz, K. Y., Moschandreou, E., & Siopsis, G. (2022) · Physical Review A · doi:10.1103/physreva.105.012412 · Cited by 54
“Considering the recent experimental breakthroughs in CV photonic quantum computing [16] and the development of a programmable photonic quantum computer chip by the Xanadu team [17], it is important to explore CV quantum algorithms applied to realistic experimental setups.”
Two-dimensional quantum walks of correlated photons
Jiao, Z.-Q., Gao, J., Zhou, W.-H., Wang, X.-W., Ren, R.-J., Xu, X.-Y., Qiao, L.-F., Wang, Y., & Jin, X.-M. (2021) · Optica · doi:10.1364/optica.425879 · Cited by 43
Style-based quantum generative adversarial networks for Monte Carlo events
Bravo-Prieto, C., Baglio, J., Cè, M., Francis, A. S., Grabowska, D. M., & Carrazza, S. (2022) · Quantum · doi:10.22331/q-2022-08-17-777 · Cited by 70
Computational Power of Random Quantum Circuits in Arbitrary Geometries
(2025) · doi:10.1103/physrevx.15.021052 · Cited by 45
HyQuas: hybrid partitioner based quantum circuit simulation system on GPU
Zhang, C., Song, Z., Wang, H., Rong, K., & Zhai, J. (2021) · International Conference on Supercomputing · doi:10.1145/3447818.3460357 · Cited by 60
“Many quantum computers have been released in recent years [45], e.g., Intel’s 49-qubit quantum computer, Google’s 53-qubit quantum computer Sycamore [8] and 72-qubit quantum computer Bristlecone [4], IBM’s 53-qubit quantum computer [3], and USTC’s 76-qubit quantum computer Jiuzhang [48].”
MethodSelf-citationZero-Added-Loss Entangled-Photon Multiplexing for Ground- and Space-Based Quantum Networks
Chen, K. C., Dhara, P., Heuck, M., Lee, Y., Dai, W., Guha, S., & Englund, D. R. (2023) · Physical Review Applied · doi:10.1103/physrevapplied.19.054029 · Cited by 52
Quantum simulation of thermodynamics in an integrated quantum photonic processor
Somhorst, F. H. B., van der Meer, R., Anguita, M. C., Schadow, R., Snijders, H., de Goede, M., Kassenberg, B., Venderbosch, P., Taballione, C., Epping, J. P., et al. (2023) · Nature Communications · doi:10.1038/s41467-023-38413-9 · Cited by 61
Programmable Quantum Simulations of Bosonic Systems with Trapped Ions
Katz, O., & Monroe, C. (2023) · Physical Review Letters · doi:10.1103/physrevlett.131.033604 · Cited by 42
Quantum Computing and AI: The Synergy of Two Revolutionary Technologies
Ahmadi, A. A. (2023) · Asian Journal of Electrical Sciences · doi:10.51983/ajes-2023.12.2.4118 · Cited by 64
“As the quantum hardware matures, and quantum error correction techniques advance, the promise of quantum-accelerated AI applications becomes increasingly tangible [27].”
BackgroundQuantum computing and chemistry
Weidman, J. D., Sajjan, M., Mikolas, C. A., Stewart, Z. J., Pollanen, J., Kais, S., & Wilson, A. K. (2024) · Cell Reports Physical Science · doi:10.1016/j.xcrp.2024.102105 · Cited by 70
“242–245 While current implementations of quantum computing devices have yet to outperform classical computers in these chemical applications, advances in quantum processor performance continue, 187,246,247 which generally bodes well for future applications to quantum chemistry.”
BackgroundIntelligent Photonics: A Disruptive Technology to Shape the Present and Redefine the Future
Xu, D., Ma, Y., Jin, G., & Cao, L. (2024) · Engineering · doi:10.1016/j.eng.2024.08.016 · Cited by 57
Applying quantum approximate optimization to the heterogeneous vehicle routing problem
Fitzek, D., Ghandriz, T., Laine, L., Granath, M., & Kockum, A. F. (2024) · Scientific Reports · doi:10.1038/s41598-024-76967-w · Cited by 80
Quantifying n -Photon Indistinguishability with a Cyclic Integrated Interferometer
Pont, M., Albiero, R., Thomas, S. E., Spagnolo, N., Ceccarelli, F., Corrielli, G., Brieussel, A., Somaschi, N., Huet, H., Harouri, A., et al. (2022) · Physical Review X · doi:10.1103/physrevx.12.031033 · Cited by 82
Single‐Photon Nonreciprocity with an Integrated Magneto‐Optical Isolator
Ren, S., Yan, W., Feng, L., Chen, Y., Wu, Y., Qi, X., Liu, X., Cheng, Y., Xu, B., Deng, L., et al. (2022) · Laser & Photonics Review · doi:10.1002/lpor.202100595 · Cited by 47
Channeling Quantum Criticality
Zou, Y., Sang, S., & Hsieh, T. H. (2023) · Physical Review Letters · doi:10.1103/physrevlett.130.250403 · Cited by 73
Akahoshi, Y., Maruyama, K., Oshima, H., Sato, S., & Fujii, K. (2024) · PRX Quantum · doi:10.1103/prxquantum.5.010337 · Cited by 121
Efficient quantum amplitude encoding of polynomial functions
Gonzalez-Conde, J., Watts, T. W., Rodriguez-Grasa, P., & Sanz, M. (2024) · Quantum · doi:10.22331/q-2024-03-21-1297 · Cited by 101
Absence of Barren Plateaus in Finite Local-Depth Circuits with Long-Range Entanglement
Zhang, H.-K., Liu, S., & Zhang, S. (2024) · Physical Review Letters · doi:10.1103/physrevlett.132.150603 · Cited by 67
QSAN: A Near-Term Achievable Quantum Self-Attention Network
Shi, J., Zhao, R.-X., Wang, W., Zhang, S., & Li, X. (2024) · IEEE Transactions on Neural Networks and Learning Systems · doi:10.1109/tnnls.2024.3504828 · Cited by 71
“Unfortunately, the above two approaches merely incorporate certain quantum mechanics concepts and lack feasibility for deployment on quantum devices [19], [20], [21].”
Quantum Optics Applications of Hexagonal Boron Nitride Defects
Çakan, A., Cholsuk, C., Gale, A., Kianinia, M., Paçal, S., Ateş, S., Aharonovich, I., Toth, M., & Vogl, T. (2025) · Advanced Optical Materials · doi:10.1002/adom.202402508 · Cited by 55
“The third front-runner among the quantum computing platforms are photons with the Jiuzhang device [140].”
Preparing Bethe Ansatz Eigenstates on a Quantum Computer
Dyke, J. S. V., Barron, G. S., Mayhall, N. J., Barnes, E., & Economou, S. E. (2021) · PRX Quantum · doi:10.1103/prxquantum.2.040329 · Cited by 60
“Recently, quantum advantage was shown for a superconducting processor sampling random quantum circuits [10] and photonic-based Gaussian boson sampling [11].”
Engineering the Quantum Scientific Computing Open User Testbed
Clark, S., Lobser, D., Revelle, M., Yale, C. G., Bossert, D., Burch, A. D., Chow, M. N. H., Hogle, C., Ivory, M., Pehr, J., et al. (2021) · IEEE Transactions on Quantum Engineering · doi:10.1109/tqe.2021.3096480 · Cited by 65
The Complexity of Bipartite Gaussian Boson Sampling
Grier, D., Brod, D. J., Arrazola, J. M., Alonso, M. B. D. A., & Quesada, N. (2022) · Quantum · doi:10.22331/q-2022-11-28-863 · Cited by 63
“GBS has already been used to claim quantum computational advantage [23, 24, 25], and there are several more proposals for hard-to-simulate GBS experiments [6, 7, 26].”
BackgroundQuantum permutation pad for universal quantum-safe cryptography
Kuang, R., & Barbeau, M. (2022) · Quantum Information Processing · doi:10.1007/s11128-022-03557-y · Cited by 53
Mixed Certificate Chains for the Transition to Post-Quantum Authentication in TLS 1.3
Paul, S., Kuzovkova, Y., Lahr, N., & Niederhagen, R. (2022) · Proceedings of the 2022 ACM on Asia Conference on Computer and Communications Security · doi:10.1145/3488932.3497755 · Cited by 39
“With recent landmark achievements in the realm of quantumcomputing research, the advent of powerful, large-scale quantum computers seems inevitable [4, 53].”
BackgroundSempere-Llagostera, S., Thekkadath, G., Patel, R. B., Kolthammer, W. S., & Walmsley, I. A. (2022) · Optics Express · doi:10.1364/oe.450172 · Cited by 48
Online Entanglement Routing in Quantum Networks
Yang, L., Zhao, Y., Xu, H., & Qiao, C. (2022) · International Workshop on Quality of Service · doi:10.1109/iwqos54832.2022.9812920 · Cited by 40
“With the development of quantum computing and quantum computers [1, 2], we will need Quantum Data Networks (QDNs) to network quantum computers and eventually build a quantum internet [3].”
MethodMundada, P., Barbosa, A., Maity, S., Wang, Y., Merkh, T., Stace, T. M., Nielson, F. F., Carvalho, A. R. R., Hush, M., Biercuk, M. J., et al. (2023) · Physical Review Applied · doi:10.1103/physrevapplied.20.024034 · Cited by 66
Enhancing quantum adversarial robustness by randomized encodings
Gong, W., Dong, Y., Li, W., & Deng, D.-L. (2024) · Physical Review Research · doi:10.1103/physrevresearch.6.023020 · Cited by 64
Optical readout of a superconducting qubit using a piezo-optomechanical transducer
van Thiel, T. C., Weaver, M. J., Berto, F., Duivestein, P., Lemang, M., Schuurman, K. L., Žemlička, M., Hijazi, F., Bernasconi, A. C., Ferrer, C., et al. (2025) · Nature Physics · doi:10.1038/s41567-024-02742-3 · Cited by 71
“Several important milestones have recently been achieved, including the first computations of problems that are practically infeasible to solve with even the largest classical computers [2, 3].”
Intrinsic Sensitivity Limits for Multiparameter Quantum Metrology
Goldberg, A. Z., Sánchez-Soto, L. L., & Ferretti, H. (2021) · Physical Review Letters · doi:10.1103/physrevlett.127.110501 · Cited by 53
“path to achieve quantum supremacy [60].”
Classical Simulation of Boson Sampling Based on Graph Structure
Oh, C., Lim, Y., Fefferman, B., & Jiang, L. (2022) · Physical Review Letters · doi:10.1103/physrevlett.128.190501 · Cited by 58
Pan, B., Liu, H., Huang, Y., Yu, Z., Li, H., Shi, Y., Liu, L., & Daoxin Dai, A. (2023) · ACS Photonics · doi:10.1021/acsphotonics.2c01589 · Cited by 40
Self-citationYoung, A. W., Geller, S., Eckner, W. J., Schine, N., Glancy, S., Knill, E. H., & Kaufman, A. M. (2024) · Nature · doi:10.1038/s41586-024-07304-4 · Cited by 71
“However, it is difficult to generate and reliably evolve specific numbers of photons with low loss, and thus probabilistic techniques for postselection 7 or marked changes to standard boson sampling 10–12 are generally used.”
InfluentialLarge-scale cluster quantum microcombs
Wang, Z., Li, K., Wang, Y., Zhou, X., Cheng, Y. H., Jing, B., Sun, F.-X., Li, J., Li, Z., Wu, B., et al. (2025) · Light Science & Applications · doi:10.1038/s41377-025-01812-2 · Cited by 68
Self-citationQuantum self-supervised learning
Jaderberg, B., Anderson, L. W., Xie, W., Albanie, S., Kiffner, M., & Jaksch, D. (2022) · Quantum Science and Technology · doi:10.1088/2058-9565/ac6825 · Cited by 59
“An open question remains as to whether a general quantum advantage for self-supervised learning may prove possible [71, 85], in which no classical computer of any size can produce accuracies equal to that of a quantum model.”
BackgroundContextuality and Wigner Negativity Are Equivalent for Continuous-Variable Quantum Measurements
Booth, R. I., Chabaud, U., & Emeriau, P.-E. (2022) · Physical Review Letters · doi:10.1103/physrevlett.129.230401 · Cited by 70
“With the onset of quantum information theory, the weirdness of quantum mechanics has transitioned from being a bug to being a feature, and the first demonstrations of quantum speedup have recently been achieved [1, 2], building on inherently nonclassical properties of physical systems.”
BackgroundArtificial Intelligence in Classical and Quantum Photonics
Vernuccio, F., Bresci, A., Cimini, V., Giuseppi, A., Cerullo, G., Polli, D., & Valensise, C. M. (2022) · Laser & Photonics Review · doi:10.1002/lpor.202100399 · Cited by 46
Decomposing the generalized Toffoli gate with qutrits
Nikolaeva, A. S., Kiktenko, E. O., & Fedorov, A. K. (2022) · Physical Review A · doi:10.1103/physreva.105.032621 · Cited by 46
Quantum advantage with membosonsampling
Gao, J., Wang, X., Zhou, W., Jiao, Z., Ren, R.-J., Fu, Y.-X., Qiao, L., Xu, X.-Y., Zhang, C.-N., Pang, X.-L., et al. (2022) · Chip · doi:10.1016/j.chip.2022.100007 · Cited by 47
Self-citationMeng, Y., Zou, K., Hu, N., Xu, L., Lan, X., Steinhauer, S., Gyger, S., Zwiller, V., & Hu, X. (2022) · ACS Photonics · doi:10.1021/acsphotonics.1c00730 · Cited by 45
“24,25 Indeed, these detectors have become indispensable tools and enabling components in the systems requiring faint-light detection.”
Quantum computation and simulation with vibrational modes of trapped ions
Chen, W., Gan, J., Zhang, J.-N., Matsukevich, D., & Kim, K. (2021) · Chinese Physics B · doi:10.1088/1674-1056/ac01e3 · Cited by 58
Quantum utility – definition and assessment of a practical quantum advantage
Herrmann, N., Arya, D., Doherty, M. W., Mingare, A., Pillay, J. C., Preis, F., & Prestel, S. (2023) · IEEE International Conference on Quantum Software (QSW) · doi:10.1109/qsw59989.2023.00028 · Cited by 70
“[2] Han-Sen Zhong, Hui Wang, Yu-Hao Deng, Ming-Cheng Chen, Li-Chao Peng, Yi-Han Luo, Jian Qin, Dian Wu, Xing Ding, Yi Hu, Peng Hu, Xiao-Yan Yang, Wei-Jun Zhang, Hao Li, Yuxuan Li, Xiao Jiang, Lin Gan, Guangwen Yang, Lixing You, Zhen Wang, Li Li, Nai-Le Liu,”
BackgroundFuture Potential of Quantum Computing and Simulations in Biological Science
Pal, S., Bhattacharya, M., Dash, S., Lee, S., & Chakraborty, C. (2023) · Molecular Biotechnology · doi:10.1007/s12033-023-00863-3 · Cited by 51
“The second one is on the quantum computing capability utilizing photons [10], where 76 photon clicks were successfully obtained as output.”
Noise and the Frontier of Quantum Supremacy
Bouland, A., Fefferman, B., Landau, Z., & Liu, Y. (2022) · 2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS) · doi:10.1109/focs52979.2021.00127 · Cited by 37
“The last two years have seen the first claimed demonstrations of “quantum supremacy” [AAB + 19, ZWD + 20]– the experimental demonstration of an exponential quantum computational speedup.”
Estimating Algorithmic Information Using Quantum Computing for Genomics Applications
Sarkar, A., Al-Ars, Z., & Bertels, K. (2021) · Applied Sciences · doi:10.3390/app11062696 · Cited by 48
“Recently, quantum supremacy [41] was demonstrated using boson sampling; however, feasibility of practical applications are yet to be explored.”
BackgroundApplying the quantum approximate optimization algorithm to the minimum vertex cover problem
Zhang, Y., Mu, X. D., Liu, X., Wang, X., Zhang, X., Li, K., Wu, T., Zhao, D., & Dong, C. (2022) · Applied Soft Computing · doi:10.1016/j.asoc.2022.108554 · Cited by 49
Pan, Y., Zhou, H., Zhang, X., Yu, H., Zhang, L., Si, M., Li, H., You, L., & Wang, Z. (2022) · Optics Express · doi:10.1364/oe.472378 · Cited by 38
Self-citationUltra-long quantum walks via spin–orbit photonics
Colandrea, F. D., Babazadeh, A., Dauphin, A., Massignan, P., Marrucci, L., & Cardano, F. (2022) · Optica · doi:10.1364/optica.474542 · Cited by 46
“it viding a linear and unitary map between a set of input and output modes, are the core-technology at the basis of boson sampling experiments [20] that recently brought to the demonstration of quantum advantage with photonic setups [6, 21].”
BackgroundInfluentialQuantum Phase Recognition via Quantum Kernel Methods
Wu, Y., Wu, B., Wang, J. B., & Yuan, X. (2023) · Quantum · doi:10.22331/q-2023-04-17-981 · Cited by 74
“Meanwhile, recent pioneering experiments on quantum computer processors [26, 30– 32] have demonstrated significant quantum computing advantages in random state sampling [30–32] and density matrix learning problems [26].”
BackgroundThe reservoir learning power across quantum many-body localization transition
Xia, W., Zou, J., Qiu, X., & Li, X. (2022) · Frontiers of Physics · doi:10.1007/s11467-022-1158-1 · Cited by 48
All‐Dielectric Huygens’ Meta‐Waveguides for Resonant Integrated Photonics
Sırmacı, Y. D., Gomez, A. B., Pertsch, T., Schmid, J. H., Cheben, P., & Staude, I. (2023) · Laser & Photonics Review · doi:10.1002/lpor.202200860 · Cited by 41
Quantum entropy and central limit theorem
Bu, K., Gu, W., & Jaffe, A. M. (2023) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.2304589120 · Cited by 62
“[43] Han-Sen Zhong, Hui Wang, Yu-Hao Deng, Ming-Cheng Chen, Li-Chao Peng, Yi-Han Luo, Jian Qin, Dian Wu, Xing Ding, Yi Hu, Peng Hu, Xiao-Yan Yang, Wei-Jun Zhang, Hao Li, Yuxuan Li, Xiao Jiang, Lin Gan, Guangwen Yang, Lixing You, Zhen Wang, Li Li, Nai-Le Liu, Chao-Yang Lu, and JianWei Pan, “Quantum computational advant…”
Analog Photonics Computing for Information Processing, Inference, and Optimization
Stroev, N., & Berloff, N. G. (2023) · Advanced Quantum Technologies · doi:10.1002/qute.202300055 · Cited by 59
Gottesman-Kitaev-Preskill qubit synthesizer for propagating light
Takase, K., Fukui, K., Kawasaki, A., Asavanant, W., Endo, M., Yoshikawa, J., van Loock, P., & Furusawa, A. (2023) · npj Quantum Information · doi:10.1038/s41534-023-00772-y · Cited by 69
Nanophotonic Materials and Devices: Recent Advances and Emerging Applications
Chau, Y. C. (2025) · Micromachines · doi:10.3390/mi16080933 · Cited by 47
“For instance, significant milestones such as achieving quantum computational advantage with photonic circuits have been reported (e.g., demonstration of photonic ‘quantum supremacy’ through Gaussian boson sampling in 2020), underscoring the progress in this field [111,112].”
Efficient verification of boson sampling
Chabaud, U., Grosshans, F., Kashefi, E., & Markham, D. (2021) · Quantum · doi:10.22331/q-2021-11-15-578 · Cited by 37
“While the former has been recently achieved with random superconducting circuits [16] and Gaussian Boson Sampling [17], the latter is still incomplete and relying on various questionable assumptions [18, 19, 20], and verification is a crucial missing point for a convincing demonstration of quantum…”
BackgroundStabilizing multiple topological fermions on a quantum computer
Koh, J. M., Tai, T., Phee, Y. H., Ng, W. E., & Lee, C. H. (2022) · npj Quantum Information · doi:10.1038/s41534-022-00527-1 · Cited by 50
Stability of Self-Configuring Large Multiport Interferometers
Hamerly, R., Bandyopadhyay, S., & Englund, D. R. (2022) · Physical Review Applied · doi:10.1103/physrevapplied.18.024018 · Cited by 42
“Such interferometers are indispensable in applications ranging from linear optical quantum computing [1, 2] and RF photonics [3, 4] to signal processing [5, 6] and machine learning acceleration [7–10], and will play an important role in proposed photonic field-programmable gate arrays [5, 11].”
BackgroundmRNA codon optimization with quantum computers
Fox, D. M., Branson, K. M., & Walker, R. C. (2021) · PLOS ONE · doi:10.1371/journal.pone.0259101 · Cited by 36
“An alternative quantum computing technology, and the technology that was recently used to demonstrate quantum supremacy [28,29], centers on gate-based instructions.”
BackgroundHu, N., Meng, Y., Zou, K., Feng, Y., Hao, Z., Steinhauer, S., Gyger, S., Zwiller, V., & Hu, X. (2022) · Optica · doi:10.1364/optica.451737 · Cited by 38
Simulating large-size quantum spin chains on cloud-based superconducting quantum computers
Yu, H., Zhao, Y., & Wei, T.-C. (2023) · Physical Review Research · doi:10.1103/physrevresearch.5.013183 · Cited by 59
Mishra, A., Simon, P., Hyart, T., & Trif, M. (2021) · PRX Quantum · doi:10.1103/prxquantum.2.040347 · Cited by 34
Wu, S.-M., Cai, Y.-T., Peng, W.-J., & Zeng, H. (2022) · The European Physical Journal C · doi:10.1140/epjc/s10052-022-10368-z · Cited by 37
Spectrally multiplexed and bright entangled photon pairs in a lithium niobate microresonator
Xu, B., Chen, L., Lin, J., Feng, L., Niu, R., Zhou, Z., Gao, R., Dong, C., Guo, G., Gong, Q., et al. (2022) · Science China Physics Mechanics and Astronomy · doi:10.1007/s11433-022-1926-0 · Cited by 39
Superconducting Single-Photon Spectrometer with 3D-Printed Photonic-Crystal Filters
Xiao, Y., Wei, S., Xu, J., Ma, R., Liu, X., Zhang, X., Tao, T. H., Li, H., Wang, Z., You, L., et al. (2022) · ACS Photonics · doi:10.1021/acsphotonics.2c01097 · Cited by 36
Self-citationQuantum Extreme Reservoir Computation Utilizing Scale-Free Networks
Sakurai, A., Estarellas, M. P., Munro, W. J., & Nemoto, K. (2022) · Physical Review Applied · doi:10.1103/physrevapplied.17.064044 · Cited by 42
Quantum Computing in Supply Chain Management State of the Art and Research Directions
Gachnang, P., Ehrenthal, J. C. F., Hanne, T., & Dornberger, R. (2022) · Asian Journal of Logistics Management · doi:10.14710/ajlm.2022.14325 · Cited by 49
Bonsai Algorithm: Grow Your Own Fermion-to-Qubit Mappings
Miller, A., Zimborás, Z., Knecht, S., Maniscalco, S., & García-Pérez, G. (2023) · PRX Quantum · doi:10.1103/prxquantum.4.030314 · Cited by 74
Sushmit, M. M., & Mahbubul, I. M. (2023) · Energy Conversion and Management · doi:10.1016/j.enconman.2023.117555 · Cited by 42
Towards On-Demand Heralded Single-Photon Sources via Photon Blockade
Tang, J., Tang, L., Wu, H., Wu, Y., Sun, H., Zhang, H., Li, T., Lu, Y., Xiao, M., & Xia, K. (2021) · Physical Review Applied · doi:10.1103/physrevapplied.15.064020 · Cited by 35
Double-Pulse Generation of Indistinguishable Single Photons with Optically Controlled Polarization
Yan, J.-Y., Liu, S., Lin, X., Ye, Y., Yu, J., Wang, L., Yu, Y., Zhao, Y., Meng, Y., Hu, X., et al. (2022) · Nano Letters · doi:10.1021/acs.nanolett.1c03543 · Cited by 39
Quadrature photonic spatial Ising machine
Zhang, W., Sun, W., Liu, Y., Liu, Q., Du, J., & He, Z. (2022) · Optics Letters · doi:10.1364/ol.446789 · Cited by 47
“Introduction The innovative application-specific hardware in the platforms of quantum mechanics [1], memristors [2] and photonics [3, 4, 5]are attracting enormous attentions in order to solve large-scale computation-intensive problems that cannot work out timely and efficiently by conventional electronic architectures…”
BackgroundSelf-citationFault-Tolerant Multiqubit Geometric Entangling Gates Using Photonic Cat-State Qubits
Chen, Y., Stassi, R., Qin, W., Miranowicz, A., & Nori, F. (2022) · Physical Review Applied · doi:10.1103/physrevapplied.18.024076 · Cited by 39
“Recent experiments with superconducting qubits [6] and photons [7] have already demonstrated quantum advantage.”
BackgroundQuantum-inspired complex convolutional neural networks
Shi, S., Wang, Z., Cui, G., Wang, S., Shang, R., Li, W., Wei, Z., & Gu, Y. (2022) · Applied Intelligence · doi:10.1007/s10489-022-03525-0 · Cited by 41
“witnessed many breakthroughs in both quantum processors [1, 2] and quantum algorithms [3–5].”
BackgroundSelf-citationDemonstration of the charging progress of quantum batteries
Huang, X., Wang, K., Xiao, L., Gao, L., Lin, H., & Xue, P. (2023) · Physical Review A · doi:10.1103/physreva.107.l030201 · Cited by 41
Implementing any Linear Combination of Unitaries on Intermediate-term Quantum Computers
Chakraborty, S. (2024) · Quantum · doi:10.22331/q-2024-10-10-1496 · Cited by 116
AI-Enabled Parallel Assembly of Thousands of Defect-Free Neutral Atom Arrays
Lin, R., Zhong, H.-S., You, L., Zhao, Z.-R., Zheng, L.-T., Hu, T.-R., Wu, H., Wu, Z., Ma, W.-J., Gao, Y., et al. (2025) · Physical Review Letters · doi:10.1103/2ym8-vs82 · Cited by 112
Self-citationQuantum machine learning with Adaptive Boson Sampling via post-selection
Hoch, F., Caruccio, E., Rodari, G., Francalanci, T., Suprano, A., Giordani, T., Carvacho, G., Spagnolo, N., Koudia, S., Proietti, M., et al. (2025) · Nature Communications · doi:10.1038/s41467-025-55877-z · Cited by 71
“As a future investigation, an interesting direction would be to address the extension of such adaptive schemes for quantum machine learning in the Gaussian Boson Sampling framework, where recent experiments have reported large scale implementations [18, 20].”
Robustness of noisy quantum networks
Coutinho, B. C., Munro, W. J., Nemoto, K., & Omar, Y. (2022) · Communications Physics · doi:10.1038/s42005-022-00866-7 · Cited by 41
Realization of a Universal Quantum Gate Set for Itinerant Microwave Photons
Reuer, K., Besse, J.-C., Wernli, L., Magnard, P., Kurpiers, P., Norris, G. J., Wallraff, A. J., & Eichler, C. (2022) · Physical Review X · doi:10.1103/physrevx.12.011008 · Cited by 47
Atomic-precision advanced manufacturing for Si quantum computing
Bussmann, E., Butera, R., Owen, J. H. G., Randall, J. N., Rinaldi, S. M., Baczewski, A., & Misra, S. (2021) · MRS Bulletin · doi:10.1557/s43577-021-00139-8 · Cited by 37
Plasma processing for advanced microelectronics beyond CMOS
Marchack, N., Buzi, L., Farmer, D. B., Miyazoe, H., Papalia, J. M., Yan, H., Totir, G. G., & Engelmann, S. U. (2021) · Journal of Applied Physics · doi:10.1063/5.0053666 · Cited by 36
Theoretical Design of Optimal Molecular Qudits for Quantum Error Correction
Chiesa, A., Petiziol, F., Chizzini, M., Santini, P. M., & Carretta, S. (2022) · The Journal of Physical Chemistry Letters · doi:10.1021/acs.jpclett.2c01602 · Cited by 38
Quantum encryption with quantum permutation pad in IBMQ systems
Kuang, R., & Perepechaenko, M. (2022) · EPJ Quantum Technology · doi:10.1140/epjqt/s40507-022-00145-y · Cited by 42
“It is well understood that although there has been a significant advancement in the field of quantum computing over the years, including demonstrations of quantum supremacy [29, 30], current quantum computers are a far way from the universal fault-tolerant fullyscalable quantum computers.”
BackgroundOn-chip generation and dynamic piezo-optomechanical rotation of single photons
Bühler, D. D., Weiß, M., Crespo-Poveda, A., Nysten, E. D. S., Finley, J. J., Müller, K. M., Santos, P. V., de Lima, M. M., & Krenner, H. J. (2022) · Nature Communications · doi:10.1038/s41467-022-34372-9 · Cited by 46
“(3), we obtain for the full operation executed by our dynamic IQPC”
MethodQuantum encryption of superposition states with quantum permutation pad in IBM quantum computers
Perepechaenko, M., & Kuang, R. (2023) · EPJ Quantum Technology · doi:10.1140/epjqt/s40507-023-00164-3 · Cited by 34
“1 Introduction Recent developments in the field of quantum computing, including demonstrations of quantum supremacy [1, 2], indicate a significant shift in cryptography.”
BackgroundRivera, N., Sloan, J., Salamin, Y., Joannopoulos, J. D., & Soljacic, M. (2023) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.2219208120 · Cited by 50
“For this application, a “modest” Fock state of even 100 photons can enable computations of matrix permanents at least fifteen orders of magnitude larger than could be handled by even the largest supercomputers today [12].”
BackgroundRNA folding using quantum computers
Fox, D. M., MacDermaid, C. M., Schreij, A. M. A., Zwierzyna, M., & Walker, R. C. (2022) · PLOS Computational Biology · doi:10.1371/journal.pcbi.1010032 · Cited by 33
“To date state-of-the-art quantum devices are able to outperform classical computers in a narrow range of tasks (25,26), however, there have not yet been any concrete demonstrations of quantum advantage for commercial applications primarily due to the fact that QCs are limited in size and capabilities (27).”
BackgroundPerturbative Quantum Simulation
Sun, J., Endo, S., Lin, H., Hayden, P. M., Vedral, V., & Yuan, X. (2022) · Physical Review Letters · doi:10.1103/physrevlett.129.120505 · Cited by 48
All-Water Etching-Free Electron Beam Lithography for On-Chip Nanomaterials
Wang, X., Dai, X. B., Wang, H., Wang, J., Chen, Q., Chen, F., Yi, Q., Tang, R., Gao, L., Ma, L., et al. (2023) · ACS Nano · doi:10.1021/acsnano.2c12387 · Cited by 35
Self-citationHilaire, P., Vidro, L., Eisenberg, H. S., & Economou, S. E. (2023) · Quantum · doi:10.22331/q-2023-04-27-992 · Cited by 52
“Photonic quantum processors are one of the leading contenders for the implementation of such a quantum computer as they are one of the only two platforms that have already reached the milestone of demonstrating quantum advantage [1, 2], together with super-conducting circuits [3].”
BackgroundSuper-compact universal quantum logic gates with inverse-designed elements
He, L., Liu, D., Gao, J., Zhang, W., Zhang, H., Feng, X., Huang, Y., Cui, K., Liu, F., Zhang, W., et al. (2023) · Science Advances · doi:10.1126/sciadv.adg6685 · Cited by 47
“Aftertwo-qubit universal quantum logic gates have been designed, the next milestone goal is to realize the ultra-small quantum computing chip for some certain tasks, such as boson sampling ( 48 , 49 ).”
Self-citationWigner function tomography via optical parametric amplification
Kalash, M., & Chekhova, M. V. (2023) · Optica · doi:10.1364/optica.488697 · Cited by 48
“Quantum states of light promise to revolutionize nowadays technologies such as information processing [1, 2], metrology [3, 4], and sensing [5].”
BackgroundPentangelo, C., Giano, N. D., Piacentini, S., Arpe, R., Ceccarelli, F., Crespi, A., & Osellame, R. (2024) · Nanophotonics · doi:10.1515/nanoph-2023-0636 · Cited by 44
Mitigating Barren Plateaus of Variational Quantum Eigensolvers
Liu, X., Liu, G., Zhang, H.-K., Huang, J., & Wang, X. (2024) · IEEE Transactions on Quantum Engineering · doi:10.1109/tqe.2024.3383050 · Cited by 72
“Recent results [14], [15], [16], [17], [18], [19], [20], [21], [22], [23], [24] have shown that it is promising to realize quantum advantages with such devices in specific tasks.”
Error-Resilience Phase Transitions in Encoding-Decoding Quantum Circuits.
Turkeshi, X., & Sierant, P. (2023) · Physical Review Letters · doi:10.1103/physrevlett.132.140401 · Cited by 33
Post-quantum cryptography and the quantum future of cybersecurity
Liu, Y.-K., & Moody, D. (2024) · Physical Review Applied · doi:10.1103/physrevapplied.21.040501 · Cited by 55
“As a first example, consider the recent experimental demonstrations of “quantum computational advantage” [89,90].”
Metadata
- Authors
- Zhong, H.-S., Wang, H., Deng, Y.-H., Chen, M.-C., Peng, L.-C., Luo, Y.-H., Qin, J., Wu, D., Ding, X., Hu, Y., Hu, P., Yang, X.-Y., Zhang, W.-J., Li, H., Li, Y., Jiang, X., Gan, L., Yang, G., You, L., Wang, Z., Li, L., Liu, N.-L., Lu, C.-Y., & Pan, J.-W.
- Affiliations
- University of Science and Technology of China (CN)
- Chinese Academy of Sciences (CN)
- Beijing National Research Center for Information Science and Technology (CN)
- Corresponding author
- Lu, Chao-Yang
- Pan, Jian-Wei
- ORCID
- Venue
- Science
- Published
- 2020-12-18
- Volume
- 370
- Issue
- 6523
- Pages
- 1460-1463
- ISSN
- 0036-8075 (ISSN-L)
- 1095-9203
- OpenAlex
- W3107463944
- Cited by
- 2,405
- References
- 40
- Citations by year
- 2026: 217 · 2025: 372 · 2024: 419 · 2023: 536 · 2022: 499 · 2021: 351 · 2020: 8
- FWCI
- 135.76
- Type
- journal article
- Language
- en
- Open access
- green
- arxiv.org
- Locations
- Science (publishedVersion)
- PubMed (publishedVersion)
- arXiv (Cornell University) (submittedVersion)
- Figshare (submittedVersion, cc-by)
- arXiv (Cornell University) (cc-by)
- Funders
- National Natural Science Foundation of China
- Chinese Academy of Sciences
- Science and Technology Commission of Shanghai Municipality
- Anhui Initiative in Quantum Information Technologies
- National Key R and D Program of China
- Topics
- Physical Sciences › Computer Science › Artificial Intelligence › Quantum Computing Algorithms and Architecture
- Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum Information and Cryptography
- Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum Mechanics and Applications
- Keywords
- quantum advantage, single-photon interference, squeezed light, single-photon detectors, coincidence measurement, classical simulation, state space dimension, photonic quantum computing
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.