Quantum supremacy (English Wikipedia)

Analysis of information sources in references of the Wikipedia article "Quantum supremacy" in English language version.

refsWebsite

Global rank English rank

47doi.org

2^nd place

42arxiv.org

69^th place

59^th place

35harvard.edu

18^th place

17^th place

34semanticscholar.org

11^th place

8^th place

24worldcat.org

5^th place

23nih.gov

4^th place

5aps.org

1,503^rd place

1,378^th place

4nytimes.com

7^th place

3quantamagazine.org

6,413^th place

4,268^th place

3psu.edu

207^th place

136^th place

3newscientist.com

774^th place

716^th place

2science.org

1,160^th place

737^th place

2web.archive.org

1^st place

2ieee.org

652^nd place

515^th place

2googleblog.com

1,272^nd place

837^th place

2nature.com

234^th place

397^th place

1lib.ru

1,588^th place

3,385^th place

1ibm.com

1,131^st place

850^th place

1stanford.edu

179^th place

183^rd place

1analyticsindiamag.com

low place

7,637^th place

1technologyreview.com

1,943^rd place

1,253^rd place

1ft.com

210^th place

157^th place

1marketwatch.com

1,303^rd place

808^th place

1youtube.com

9^th place

13^th place

1zdnet.com

786^th place

558^th place

1npr.org

92^nd place

72^nd place

1techcrunch.com

187^th place

146^th place

1scientificamerican.com

896^th place

674^th place

1sciencenews.org

3,410^th place

2,939^th place

1physicsworld.com

6,140^th place

4,691^st place

1cern.ch

1,959^th place

1,611^th place

1archive.org

6^th place

1nist.gov

355^th place

454^th place

1wsj.com

79^th place

65^th place

1telegraph.co.uk

30^th place

24^th place

analyticsindiamag.com

Balaganur, Sameer (2019-11-20). "Man's Race To Quantum Supremacy: The Complete Timeline". Analytics India Magazine. Retrieved 2020-11-16.

aps.org

physics.aps.org

McCormick, Katie (2022-02-10). "Race Not Over Between Classical and Quantum Computers". Physics. 15: 19. Bibcode:2022PhyOJ..15...19M. doi:10.1103/Physics.15.19. S2CID 246910085.
Sanders, Barry C. (2021-10-25). "Quantum Leap for Quantum Primacy". Physics. 14: 147. Bibcode:2021PhyOJ..14..147S. doi:10.1103/Physics.14.147. S2CID 244826882.

link.aps.org

Zhong, Han-Sen; Deng, Yu-Hao; Qin, Jian; Wang, Hui; Chen, Ming-Cheng; Peng, Li-Chao; Luo, Yi-Han; Wu, Dian; Gong, Si-Qiu; Su, Hao; Hu, Yi (2021-10-25). "Phase-Programmable Gaussian Boson Sampling Using Stimulated Squeezed Light". Physical Review Letters. 127 (18): 180502. arXiv:2106.15534. Bibcode:2021PhRvL.127r0502Z. doi:10.1103/PhysRevLett.127.180502. PMID 34767431. S2CID 235669908.
Wu, Yulin; Bao, Wan-Su; Cao, Sirui; Chen, Fusheng; Chen, Ming-Cheng; Chen, Xiawei; Chung, Tung-Hsun; Deng, Hui; Du, Yajie; Fan, Daojin; Gong, Ming (2021-10-25). "Strong Quantum Computational Advantage Using a Superconducting Quantum Processor". Physical Review Letters. 127 (18): 180501. arXiv:2106.14734. Bibcode:2021PhRvL.127r0501W. doi:10.1103/PhysRevLett.127.180501. PMID 34767433. S2CID 235658633.

journals.aps.org

Pan, Feng; Chen, Keyang; Zhang, Pan (2022). "Solving the Sampling Problem of the Sycamore Quantum Circuits". Physical Review Letters. 129 (9): 090502. arXiv:2111.03011. Bibcode:2022PhRvL.129i0502P. doi:10.1103/PhysRevLett.129.090502. PMID 36083655. S2CID 251755796.

archive.org

Watrous, John (2009). "Quantum Computational Complexity". In Meyers, Robert A. (ed.). Encyclopedia of Complexity and Systems Science. Springer New York. pp. 7174–7201. doi:10.1007/978-0-387-30440-3_428. ISBN 9780387758886. S2CID 1380135.

arxiv.org

Preskill, John (2012-03-26). "Quantum computing and the entanglement frontier". arXiv:1203.5813 [quant-ph].
Preskill, John (2018-08-06). "Quantum Computing in the NISQ era and beyond". Quantum. 2: 79. arXiv:1801.00862. Bibcode:2018Quant...2...79P. doi:10.22331/q-2018-08-06-79.
Zhong, Han-Sen; Wang, Hui; Deng, Yu-Hao; Chen, Ming-Cheng; Peng, Li-Chao; Luo, Yi-Han; Qin, Jian; Wu, Dian; Ding, Xing; Hu, Yi; Hu, Peng (2020-12-03). "Quantum computational advantage using photons". Science. 370 (6523): 1460–1463. arXiv:2012.01625. Bibcode:2020Sci...370.1460Z. doi:10.1126/science.abe8770. ISSN 0036-8075. PMID 33273064. S2CID 227254333.
Harrow, Aram W.; Montanaro, Ashley (September 2017). "Quantum computational supremacy". Nature. 549 (7671): 203–209. arXiv:1809.07442. Bibcode:2017Natur.549..203H. doi:10.1038/nature23458. ISSN 1476-4687. PMID 28905912. S2CID 2514901.
Papageorgiou, Anargyros; Traub, Joseph F. (2013-08-12). "Measures of quantum computing speedup". Physical Review A. 88 (2): 022316. arXiv:1307.7488. Bibcode:2013PhRvA..88b2316P. doi:10.1103/PhysRevA.88.022316. ISSN 1050-2947. S2CID 41867048.
Aaronson, Scott; Arkhipov, Alex (2011). "The computational complexity of linear optics". Proceedings of the forty-third annual ACM symposium on Theory of computing. STOC '11. New York, New York, United States: Association for Computing Machinery. pp. 333–342. arXiv:1011.3245. doi:10.1145/1993636.1993682. ISBN 9781450306911. S2CID 681637.
Aaronson, Scott; Chen, Lijie (2016-12-18). "Complexity-Theoretic Foundations of Quantum Supremacy Experiments". arXiv:1612.05903 [quant-ph].
Bouland, Adam; Fefferman, Bill; Nirkhe, Chinmay; Vazirani, Umesh (2018-10-29). "On the complexity and verification of quantum random circuit sampling". Nature Physics. 15 (2): 159–163. arXiv:1803.04402. doi:10.1038/s41567-018-0318-2. ISSN 1745-2473. S2CID 125264133.
Hangleiter, Dominik; Eisert, Jens (2023-07-20). "Computational advantage of quantum random sampling". Reviews of Modern Physics. 95 (3): 035001. arXiv:2206.04079. Bibcode:2023RvMP...95c5001H. doi:10.1103/RevModPhys.95.035001. S2CID 249538723.
Grover, Lov K. (1996-11-19). "A fast quantum mechanical algorithm for database search". arXiv:quant-ph/9605043.
Jones, J. A.; Mosca, M. (August 1998). "Implementation of a Quantum Algorithm to Solve Deutsch's Problem on a Nuclear Magnetic Resonance Quantum Computer". The Journal of Chemical Physics. 109 (5): 1648–1653. arXiv:quant-ph/9801027. doi:10.1063/1.476739. ISSN 0021-9606. S2CID 19348964.
Boixo, Sergio; Isakov, Sergei V.; Smelyanskiy, Vadim N.; Babbush, Ryan; Ding, Nan; Jiang, Zhang; Bremner, Michael J.; Martinis, John M.; Neven, Hartmut (23 April 2018). "Characterizing quantum supremacy in near-term devices". Nature Physics. 14 (6): 595–600. arXiv:1608.00263. Bibcode:2018NatPh..14..595B. doi:10.1038/s41567-018-0124-x. S2CID 4167494.
Arute, Frank; et al. (23 October 2019). "Quantum supremacy using a programmable superconducting processor". Nature. 574 (7779): 505–510. arXiv:1910.11333. Bibcode:2019Natur.574..505A. doi:10.1038/s41586-019-1666-5. PMID 31645734.
Liu, Yong (Alexander); Liu, Xin (Lucy); Li, Fang (Nancy); Fu, Haohuan; Yang, Yuling; Song, Jiawei; Zhao, Pengpeng; Wang, Zhen; Peng, Dajia; Chen, Huarong; Guo, Chu (2021-11-14). "Closing the "quantum supremacy" gap". Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis. SC '21. New York, New York, United States: Association for Computing Machinery. pp. 1–12. arXiv:2110.14502. doi:10.1145/3458817.3487399. ISBN 978-1-4503-8442-1. S2CID 239036985.
Bulmer, Jacob F. F.; Bell, Bryn A.; Chadwick, Rachel S.; Jones, Alex E.; Moise, Diana; Rigazzi, Alessandro; Thorbecke, Jan; Haus, Utz-Uwe; Van Vaerenbergh, Thomas; Patel, Raj B.; Walmsley, Ian A. (2022-01-28). "The boundary for quantum advantage in Gaussian boson sampling". Science Advances. 8 (4): eabl9236. arXiv:2108.01622. Bibcode:2022SciA....8.9236B. doi:10.1126/sciadv.abl9236. ISSN 2375-2548. PMC 8791606. PMID 35080972.
Pan, Feng; Chen, Keyang; Zhang, Pan (2022). "Solving the Sampling Problem of the Sycamore Quantum Circuits". Physical Review Letters. 129 (9): 090502. arXiv:2111.03011. Bibcode:2022PhRvL.129i0502P. doi:10.1103/PhysRevLett.129.090502. PMID 36083655. S2CID 251755796.
Zhong, Han-Sen; Deng, Yu-Hao; Qin, Jian; Wang, Hui; Chen, Ming-Cheng; Peng, Li-Chao; Luo, Yi-Han; Wu, Dian; Gong, Si-Qiu; Su, Hao; Hu, Yi (2021-10-25). "Phase-Programmable Gaussian Boson Sampling Using Stimulated Squeezed Light". Physical Review Letters. 127 (18): 180502. arXiv:2106.15534. Bibcode:2021PhRvL.127r0502Z. doi:10.1103/PhysRevLett.127.180502. PMID 34767431. S2CID 235669908.
Wu, Yulin; Bao, Wan-Su; Cao, Sirui; Chen, Fusheng; Chen, Ming-Cheng; Chen, Xiawei; Chung, Tung-Hsun; Deng, Hui; Du, Yajie; Fan, Daojin; Gong, Ming (2021-10-25). "Strong Quantum Computational Advantage Using a Superconducting Quantum Processor". Physical Review Letters. 127 (18): 180501. arXiv:2106.14734. Bibcode:2021PhRvL.127r0501W. doi:10.1103/PhysRevLett.127.180501. PMID 34767433. S2CID 235658633.
Zhong, Han-Sen; Deng, Yu-Hao; Qin, Jian; Wang, Hui; Chen, Ming-Cheng; Peng, Li-Chao; Luo, Yi-Han; Wu, Dian; Gong, Si-Qiu; Su, Hao; Hu, Yi; Hu, Peng; Yang, Xiao-Yan; Zhang, Wei-Jun; Li, Hao; Li, Yuxuan; Jiang, Xiao; Gan, Lin; Yang, Guangwen; You, Lixing; Wang, Zhen; Li, Li; Liu, Nai-Le; Renema, Jelmer J.; Lu, Chao-Yang; Pan, Jian-Wei (25 October 2021). "Phase-Programmable Gaussian Boson Sampling Using Stimulated Squeezed Light". Physical Review Letters. 127 (18): 180502. arXiv:2106.15534. Bibcode:2021PhRvL.127r0502Z. doi:10.1103/PhysRevLett.127.180502. PMID 34767431. S2CID 235669908.
Qingling Zhu, Sirui Cao; et al. (25 October 2021). "Quantum computational advantage via 60-qubit 24-cycle random circuit sampling". Science Bulletin. 67 (3): 240–245. arXiv:2109.03494. doi:10.1016/j.scib.2021.10.017. ISSN 2095-9273. PMID 36546072. S2CID 237442167.
King, Andrew; Nocera, Alberto; Rams, Marek; Dziarmaga, Jacek; Wiersema, Roeland; Bernoudy, William; Raymond, Jack; Kaushal, Nitin; Heinsdorf, Niclas; Harris, Richard; Boothby, Kelly; Altomare, Fabio; Berkley, Andrew; Boschnak, Martin; Chern, Kevin; Christiani, Holly; Cibere, Samantha; Connor, Jake; Dehn, Martin; Deshpande, Rahul; Ejtemaee, Sara; Farré, Pau; Hamer, Kelsey; Hoskinson, Emile; Huang, Shuiyuan; Johnson, Mark; Kortas, Samuel; Ladizinsky, Eric; Lai, Tony; Lanting, Trevor; Li, Ryan; MacDonald, Allison; Marsden, Gaelen; McGeoch, Catherine; Molavi, Reza; Neufeld, Richard; Norouzpour, Mana; Oh, Travis; Pasvolsky, Joel; Poitras, Patrick; Poulin-Lamarre, Gabriel; Prescott, Thomas; Reis, Mauricio; Rich, Chris; Samani, Mohammad; Sheldan, Benjamin; Smirnov, Anatoly; Sterpka, Edward; Trullas Clavera, Berta; Tsai, Nicholas; Volkmann, Mark; Whiticar, Alexander; Whittaker, Jed; Wilkinson, Warren; Yao, Jason; Yi, T.J.; Sandvik, Anders; Alvarez, Gonzalo; Melko, Roger; Carrasquilla, Juan; Franz, Marcel; Amin, Mohammad (1 March 2024). "Computational supremacy in quantum simulation". arXiv:2403.00910v1.
Watrous, John (April 21, 2018). "Quantum Computational Complexity". arXiv:0804.3401 [quant-ph].
Tušarová, Tereza (2004). "Quantum complexity classes". arXiv:cs/0409051.
Lund, A. P.; Bremner, Michael J.; Ralph, T. C. (2017-04-13). "Quantum sampling problems, BosonSampling and quantum supremacy". npj Quantum Information. 3 (1): 15. arXiv:1702.03061. Bibcode:2017npjQI...3...15L. doi:10.1038/s41534-017-0018-2. ISSN 2056-6387. S2CID 54628108.
Gard, Bryan T.; Motes, Keith R.; Olson, Jonathan P.; Rohde, Peter P.; Dowling, Jonathan P. (August 2015). "An introduction to boson-sampling". From Atomic to Mesoscale: the Role of Quantum Coherence in Systems of Various Complexities. World Scientific. pp. 167–192. arXiv:1406.6767. doi:10.1142/9789814678704_0008. ISBN 978-981-4678-70-4. S2CID 55999387.
Bremner, Michael J.; Montanaro, Ashley; Shepherd, Dan J. (2016-08-18). "Average-case complexity versus approximate simulation of commuting quantum computations". Physical Review Letters. 117 (8): 080501. arXiv:1504.07999. Bibcode:2016PhRvL.117h0501B. doi:10.1103/PhysRevLett.117.080501. ISSN 0031-9007. PMID 27588839. S2CID 8590553.
Shor, P. (1999-01-01). "Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer". SIAM Review. 41 (2): 303–332. arXiv:quant-ph/9508027. Bibcode:1999SIAMR..41..303S. doi:10.1137/S0036144598347011. ISSN 0036-1445.
Rubinstein, Michael (2006-10-19). "The distribution of solutions to xy = N mod a with an application to factoring integers". arXiv:math/0610612.
Martín-López, Enrique; Laing, Anthony; Lawson, Thomas; Alvarez, Roberto; Zhou, Xiao-Qi; O'Brien, Jeremy L. (November 2012). "Experimental realization of Shor's quantum factoring algorithm using qubit recycling". Nature Photonics. 6 (11): 773–776. arXiv:1111.4147. Bibcode:2012NaPho...6..773M. doi:10.1038/nphoton.2012.259. ISSN 1749-4893. S2CID 46546101.
Fowler, Austin G.; Mariantoni, Matteo; Martinis, John M.; Cleland, Andrew N. (2012-09-18). "Surface codes: Towards practical large-scale quantum computation". Physical Review A. 86 (3): 032324. arXiv:1208.0928. Bibcode:2012PhRvA..86c2324F. doi:10.1103/PhysRevA.86.032324. S2CID 119277773.
Rahimi-Keshari, Saleh; Ralph, Timothy C.; Caves, Carlton M. (2016-06-20). "Sufficient Conditions for Efficient Classical Simulation of Quantum Optics". Physical Review X. 6 (2): 021039. arXiv:1511.06526. Bibcode:2016PhRvX...6b1039R. doi:10.1103/PhysRevX.6.021039. S2CID 23490704.
Carolan, Jacques; Harrold, Christopher; Sparrow, Chris; Martín-López, Enrique; Russell, Nicholas J.; Silverstone, Joshua W.; Shadbolt, Peter J.; Matsuda, Nobuyuki; Oguma, Manabu (2015-08-14). "Universal linear optics". Science. 349 (6249): 711–716. arXiv:1505.01182. doi:10.1126/science.aab3642. ISSN 0036-8075. PMID 26160375. S2CID 19067232.
Clifford, Peter; Clifford, Raphaël (2017-06-05). "The Classical Complexity of Boson Sampling". arXiv:1706.01260 [cs.DS].
Neville, Alex; Sparrow, Chris; Clifford, Raphaël; Johnston, Eric; Birchall, Patrick M.; Montanaro, Ashley; Laing, Anthony (2017-10-02). "No imminent quantum supremacy by boson sampling". Nature Physics. 13 (12): 1153–1157. arXiv:1705.00686. Bibcode:2017arXiv170500686N. doi:10.1038/nphys4270. ISSN 1745-2473. S2CID 73635825.
De Raedt, Hans; Jin, Fengping; Willsch, Dennis; Willsch, Madita; Yoshioka, Naoki; Ito, Nobuyasu; Yuan, Shengjun; Michielsen, Kristel (November 2018). "Massively parallel quantum computer simulator, eleven years later". Computer Physics Communications. 237: 47–61. arXiv:1805.04708. doi:10.1016/j.cpc.2018.11.005.
Pednault, Edwin; John A. Gunnels; Giacomo Nannicini; Lior Horesh; Thomas Magerlein; Edgar Solomonik; Robert Wisnieff (October 2017). "Breaking the 49-Qubit Barrier in the Simulation of Quantum Circuits". arXiv:1710.05867 [quant-ph].
Edwin Pednault; John Gunnels; Giacomo Nannicini; Lior Horesh; Robert Wisnieff (October 2019). "Leveraging Secondary Storage to Simulate Deep 54-qubit Sycamore Circuits". arXiv:1910.09534 [quant-ph].
Kalai, Gil (2011-06-02). "How Quantum Computers Fail: Quantum Codes, Correlations in Physical Systems, and Noise Accumulation". arXiv:1106.0485 [quant-ph].
Aharonov, Dorit; Ben-Or, Michael (1999-06-30). "Fault-Tolerant Quantum Computation With Constant Error Rate". arXiv:quant-ph/9906129.
Knill, E. (2005-03-03). "Quantum computing with realistically noisy devices". Nature. 434 (7029): 39–44. arXiv:quant-ph/0410199. Bibcode:2005Natur.434...39K. doi:10.1038/nature03350. ISSN 0028-0836. PMID 15744292. S2CID 4420858.
Kalai, Gil (2016-05-03). "The Quantum Computer Puzzle (Expanded Version)". arXiv:1605.00992 [quant-ph].
Dyakonov, M. I. (2007). "Is Fault-Tolerant Quantum Computation Really Possible?". In Luryi, S.; Xu, J.; Zaslavsky, A. (eds.). Future Trends in Microelectronics. Up the Nano Creek. Wiley. pp. 4–18. arXiv:quant-ph/0610117. Bibcode:2006quant.ph.10117D.

cern.ch

cds.cern.ch

Cleve, Richard (2000). "An Introduction to Quantum Complexity Theory" (PDF). CERN. Bibcode:2000qcqi.book..103C.

doi.org

Preskill, John (2018-08-06). "Quantum Computing in the NISQ era and beyond". Quantum. 2: 79. arXiv:1801.00862. Bibcode:2018Quant...2...79P. doi:10.22331/q-2018-08-06-79.
Zhong, Han-Sen; Wang, Hui; Deng, Yu-Hao; Chen, Ming-Cheng; Peng, Li-Chao; Luo, Yi-Han; Qin, Jian; Wu, Dian; Ding, Xing; Hu, Yi; Hu, Peng (2020-12-03). "Quantum computational advantage using photons". Science. 370 (6523): 1460–1463. arXiv:2012.01625. Bibcode:2020Sci...370.1460Z. doi:10.1126/science.abe8770. ISSN 0036-8075. PMID 33273064. S2CID 227254333.
Feynman, Richard P. (1982-06-01). "Simulating Physics with Computers". International Journal of Theoretical Physics. 21 (6–7): 467–488. Bibcode:1982IJTP...21..467F. CiteSeerX 10.1.1.45.9310. doi:10.1007/BF02650179. ISSN 0020-7748. S2CID 124545445.
Harrow, Aram W.; Montanaro, Ashley (September 2017). "Quantum computational supremacy". Nature. 549 (7671): 203–209. arXiv:1809.07442. Bibcode:2017Natur.549..203H. doi:10.1038/nature23458. ISSN 1476-4687. PMID 28905912. S2CID 2514901.
Papageorgiou, Anargyros; Traub, Joseph F. (2013-08-12). "Measures of quantum computing speedup". Physical Review A. 88 (2): 022316. arXiv:1307.7488. Bibcode:2013PhRvA..88b2316P. doi:10.1103/PhysRevA.88.022316. ISSN 1050-2947. S2CID 41867048.
Aaronson, Scott; Arkhipov, Alex (2011). "The computational complexity of linear optics". Proceedings of the forty-third annual ACM symposium on Theory of computing. STOC '11. New York, New York, United States: Association for Computing Machinery. pp. 333–342. arXiv:1011.3245. doi:10.1145/1993636.1993682. ISBN 9781450306911. S2CID 681637.
Bouland, Adam; Fefferman, Bill; Nirkhe, Chinmay; Vazirani, Umesh (2018-10-29). "On the complexity and verification of quantum random circuit sampling". Nature Physics. 15 (2): 159–163. arXiv:1803.04402. doi:10.1038/s41567-018-0318-2. ISSN 1745-2473. S2CID 125264133.
Hangleiter, Dominik; Eisert, Jens (2023-07-20). "Computational advantage of quantum random sampling". Reviews of Modern Physics. 95 (3): 035001. arXiv:2206.04079. Bibcode:2023RvMP...95c5001H. doi:10.1103/RevModPhys.95.035001. S2CID 249538723.
Benioff, Paul (1980-05-01). "The computer as a physical system: A microscopic quantum mechanical Hamiltonian model of computers as represented by Turing machines". Journal of Statistical Physics. 22 (5): 563–591. Bibcode:1980JSP....22..563B. doi:10.1007/BF01011339. ISSN 1572-9613. S2CID 122949592.
Feynman, Richard P. (1982-06-01). "Simulating physics with computers". International Journal of Theoretical Physics. 21 (6): 467–488. Bibcode:1982IJTP...21..467F. doi:10.1007/BF02650179. ISSN 1572-9575. S2CID 124545445.
Monroe, C.; Meekhof, D. M.; King, B. E.; Itano, W. M.; Wineland, D. J. (1995-12-18). "Demonstration of a Fundamental Quantum Logic Gate". Physical Review Letters. 75 (25): 4714–4717. Bibcode:1995PhRvL..75.4714M. doi:10.1103/PhysRevLett.75.4714. ISSN 0031-9007. PMID 10059979.
Jones, J. A.; Mosca, M. (August 1998). "Implementation of a Quantum Algorithm to Solve Deutsch's Problem on a Nuclear Magnetic Resonance Quantum Computer". The Journal of Chemical Physics. 109 (5): 1648–1653. arXiv:quant-ph/9801027. doi:10.1063/1.476739. ISSN 0021-9606. S2CID 19348964.
Merali, Zeeya (June 2011). "First sale for quantum computing". Nature. 474 (7349): 18. Bibcode:2011Natur.474...18M. doi:10.1038/474018a. ISSN 0028-0836. PMID 21637232. S2CID 4425833.
Boixo, Sergio; Isakov, Sergei V.; Smelyanskiy, Vadim N.; Babbush, Ryan; Ding, Nan; Jiang, Zhang; Bremner, Michael J.; Martinis, John M.; Neven, Hartmut (23 April 2018). "Characterizing quantum supremacy in near-term devices". Nature Physics. 14 (6): 595–600. arXiv:1608.00263. Bibcode:2018NatPh..14..595B. doi:10.1038/s41567-018-0124-x. S2CID 4167494.
Arute, Frank; et al. (23 October 2019). "Quantum supremacy using a programmable superconducting processor". Nature. 574 (7779): 505–510. arXiv:1910.11333. Bibcode:2019Natur.574..505A. doi:10.1038/s41586-019-1666-5. PMID 31645734.
Liu, Yong (Alexander); Liu, Xin (Lucy); Li, Fang (Nancy); Fu, Haohuan; Yang, Yuling; Song, Jiawei; Zhao, Pengpeng; Wang, Zhen; Peng, Dajia; Chen, Huarong; Guo, Chu (2021-11-14). "Closing the "quantum supremacy" gap". Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis. SC '21. New York, New York, United States: Association for Computing Machinery. pp. 1–12. arXiv:2110.14502. doi:10.1145/3458817.3487399. ISBN 978-1-4503-8442-1. S2CID 239036985.
Bulmer, Jacob F. F.; Bell, Bryn A.; Chadwick, Rachel S.; Jones, Alex E.; Moise, Diana; Rigazzi, Alessandro; Thorbecke, Jan; Haus, Utz-Uwe; Van Vaerenbergh, Thomas; Patel, Raj B.; Walmsley, Ian A. (2022-01-28). "The boundary for quantum advantage in Gaussian boson sampling". Science Advances. 8 (4): eabl9236. arXiv:2108.01622. Bibcode:2022SciA....8.9236B. doi:10.1126/sciadv.abl9236. ISSN 2375-2548. PMC 8791606. PMID 35080972.
McCormick, Katie (2022-02-10). "Race Not Over Between Classical and Quantum Computers". Physics. 15: 19. Bibcode:2022PhyOJ..15...19M. doi:10.1103/Physics.15.19. S2CID 246910085.
Pan, Feng; Chen, Keyang; Zhang, Pan (2022). "Solving the Sampling Problem of the Sycamore Quantum Circuits". Physical Review Letters. 129 (9): 090502. arXiv:2111.03011. Bibcode:2022PhRvL.129i0502P. doi:10.1103/PhysRevLett.129.090502. PMID 36083655. S2CID 251755796.
"Ordinary computers can beat Google's quantum computer after all". 2022-08-02. doi:10.1126/science.ade2364. {{cite journal}}: Cite journal requires |journal= (help)
Ball, Philip (2020-12-03). "Physicists in China challenge Google's 'quantum advantage'". Nature. 588 (7838): 380. Bibcode:2020Natur.588..380B. doi:10.1038/d41586-020-03434-7. PMID 33273711.
Zhong, Han-Sen; Deng, Yu-Hao; Qin, Jian; Wang, Hui; Chen, Ming-Cheng; Peng, Li-Chao; Luo, Yi-Han; Wu, Dian; Gong, Si-Qiu; Su, Hao; Hu, Yi (2021-10-25). "Phase-Programmable Gaussian Boson Sampling Using Stimulated Squeezed Light". Physical Review Letters. 127 (18): 180502. arXiv:2106.15534. Bibcode:2021PhRvL.127r0502Z. doi:10.1103/PhysRevLett.127.180502. PMID 34767431. S2CID 235669908.
Wu, Yulin; Bao, Wan-Su; Cao, Sirui; Chen, Fusheng; Chen, Ming-Cheng; Chen, Xiawei; Chung, Tung-Hsun; Deng, Hui; Du, Yajie; Fan, Daojin; Gong, Ming (2021-10-25). "Strong Quantum Computational Advantage Using a Superconducting Quantum Processor". Physical Review Letters. 127 (18): 180501. arXiv:2106.14734. Bibcode:2021PhRvL.127r0501W. doi:10.1103/PhysRevLett.127.180501. PMID 34767433. S2CID 235658633.
Zhong, Han-Sen; Deng, Yu-Hao; Qin, Jian; Wang, Hui; Chen, Ming-Cheng; Peng, Li-Chao; Luo, Yi-Han; Wu, Dian; Gong, Si-Qiu; Su, Hao; Hu, Yi; Hu, Peng; Yang, Xiao-Yan; Zhang, Wei-Jun; Li, Hao; Li, Yuxuan; Jiang, Xiao; Gan, Lin; Yang, Guangwen; You, Lixing; Wang, Zhen; Li, Li; Liu, Nai-Le; Renema, Jelmer J.; Lu, Chao-Yang; Pan, Jian-Wei (25 October 2021). "Phase-Programmable Gaussian Boson Sampling Using Stimulated Squeezed Light". Physical Review Letters. 127 (18): 180502. arXiv:2106.15534. Bibcode:2021PhRvL.127r0502Z. doi:10.1103/PhysRevLett.127.180502. PMID 34767431. S2CID 235669908.
Sanders, Barry C. (2021-10-25). "Quantum Leap for Quantum Primacy". Physics. 14: 147. Bibcode:2021PhyOJ..14..147S. doi:10.1103/Physics.14.147. S2CID 244826882.
Qingling Zhu, Sirui Cao; et al. (25 October 2021). "Quantum computational advantage via 60-qubit 24-cycle random circuit sampling". Science Bulletin. 67 (3): 240–245. arXiv:2109.03494. doi:10.1016/j.scib.2021.10.017. ISSN 2095-9273. PMID 36546072. S2CID 237442167.
Brod, Daniel Jost (1 June 2022). "Loops simplify a set-up to boost quantum computational advantage". Nature. 606 (7912): 31–32. Bibcode:2022Natur.606...31B. doi:10.1038/d41586-022-01402-x. PMID 35650360. S2CID 249277681.
Madsen, Lars S.; Laudenbach, Fabian; Askarani, Mohsen Falamarzi; Rortais, Fabien; Vincent, Trevor; Bulmer, Jacob F. F.; Miatto, Filippo M.; Neuhaus, Leonhard; Helt, Lukas G.; Collins, Matthew J.; Lita, Adriana E. (1 June 2022). "Quantum computational advantage with a programmable photonic processor". Nature. 606 (7912): 75–81. Bibcode:2022Natur.606...75M. doi:10.1038/s41586-022-04725-x. ISSN 1476-4687. PMC 9159949. PMID 35650354.
Watrous, John (2009). "Quantum Computational Complexity". In Meyers, Robert A. (ed.). Encyclopedia of Complexity and Systems Science. Springer New York. pp. 7174–7201. doi:10.1007/978-0-387-30440-3_428. ISBN 9780387758886. S2CID 1380135.
Lund, A. P.; Bremner, Michael J.; Ralph, T. C. (2017-04-13). "Quantum sampling problems, BosonSampling and quantum supremacy". npj Quantum Information. 3 (1): 15. arXiv:1702.03061. Bibcode:2017npjQI...3...15L. doi:10.1038/s41534-017-0018-2. ISSN 2056-6387. S2CID 54628108.
Gard, Bryan T.; Motes, Keith R.; Olson, Jonathan P.; Rohde, Peter P.; Dowling, Jonathan P. (August 2015). "An introduction to boson-sampling". From Atomic to Mesoscale: the Role of Quantum Coherence in Systems of Various Complexities. World Scientific. pp. 167–192. arXiv:1406.6767. doi:10.1142/9789814678704_0008. ISBN 978-981-4678-70-4. S2CID 55999387.
Bremner, Michael J.; Montanaro, Ashley; Shepherd, Dan J. (2016-08-18). "Average-case complexity versus approximate simulation of commuting quantum computations". Physical Review Letters. 117 (8): 080501. arXiv:1504.07999. Bibcode:2016PhRvL.117h0501B. doi:10.1103/PhysRevLett.117.080501. ISSN 0031-9007. PMID 27588839. S2CID 8590553.
Shor, P. (1999-01-01). "Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer". SIAM Review. 41 (2): 303–332. arXiv:quant-ph/9508027. Bibcode:1999SIAMR..41..303S. doi:10.1137/S0036144598347011. ISSN 0036-1445.
Babai, László; Beals, Robert; Seress, Ákos (2009). "Polynomial-time theory of matrix groups". Proceedings of the forty-first annual ACM symposium on Theory of computing. STOC '09. New York, New York, United States: Association for Computing Machinery. pp. 55–64. CiteSeerX 10.1.1.674.9429. doi:10.1145/1536414.1536425. ISBN 9781605585062. S2CID 9052772.
Rivest, R. L.; Shamir, A.; Adleman, L. (February 1978). "A Method for Obtaining Digital Signatures and Public-key Cryptosystems". Commun. ACM. 21 (2): 120–126. CiteSeerX 10.1.1.607.2677. doi:10.1145/359340.359342. ISSN 0001-0782. S2CID 2873616.
Martín-López, Enrique; Laing, Anthony; Lawson, Thomas; Alvarez, Roberto; Zhou, Xiao-Qi; O'Brien, Jeremy L. (November 2012). "Experimental realization of Shor's quantum factoring algorithm using qubit recycling". Nature Photonics. 6 (11): 773–776. arXiv:1111.4147. Bibcode:2012NaPho...6..773M. doi:10.1038/nphoton.2012.259. ISSN 1749-4893. S2CID 46546101.
Fowler, Austin G.; Mariantoni, Matteo; Martinis, John M.; Cleland, Andrew N. (2012-09-18). "Surface codes: Towards practical large-scale quantum computation". Physical Review A. 86 (3): 032324. arXiv:1208.0928. Bibcode:2012PhRvA..86c2324F. doi:10.1103/PhysRevA.86.032324. S2CID 119277773.
Rahimi-Keshari, Saleh; Ralph, Timothy C.; Caves, Carlton M. (2016-06-20). "Sufficient Conditions for Efficient Classical Simulation of Quantum Optics". Physical Review X. 6 (2): 021039. arXiv:1511.06526. Bibcode:2016PhRvX...6b1039R. doi:10.1103/PhysRevX.6.021039. S2CID 23490704.
Carolan, Jacques; Harrold, Christopher; Sparrow, Chris; Martín-López, Enrique; Russell, Nicholas J.; Silverstone, Joshua W.; Shadbolt, Peter J.; Matsuda, Nobuyuki; Oguma, Manabu (2015-08-14). "Universal linear optics". Science. 349 (6249): 711–716. arXiv:1505.01182. doi:10.1126/science.aab3642. ISSN 0036-8075. PMID 26160375. S2CID 19067232.
Neville, Alex; Sparrow, Chris; Clifford, Raphaël; Johnston, Eric; Birchall, Patrick M.; Montanaro, Ashley; Laing, Anthony (2017-10-02). "No imminent quantum supremacy by boson sampling". Nature Physics. 13 (12): 1153–1157. arXiv:1705.00686. Bibcode:2017arXiv170500686N. doi:10.1038/nphys4270. ISSN 1745-2473. S2CID 73635825.
De Raedt, Hans; Jin, Fengping; Willsch, Dennis; Willsch, Madita; Yoshioka, Naoki; Ito, Nobuyasu; Yuan, Shengjun; Michielsen, Kristel (November 2018). "Massively parallel quantum computer simulator, eleven years later". Computer Physics Communications. 237: 47–61. arXiv:1805.04708. doi:10.1016/j.cpc.2018.11.005.
Shor, Peter W. (1995-10-01). "Scheme for reducing decoherence in quantum computer memory". Physical Review A. 52 (4): R2493 – R2496. Bibcode:1995PhRvA..52.2493S. doi:10.1103/PhysRevA.52.R2493. PMID 9912632.
Steane, A. M. (1996-07-29). "Error Correcting Codes in Quantum Theory". Physical Review Letters. 77 (5): 793–797. Bibcode:1996PhRvL..77..793S. doi:10.1103/PhysRevLett.77.793. PMID 10062908.
Knill, E. (2005-03-03). "Quantum computing with realistically noisy devices". Nature. 434 (7029): 39–44. arXiv:quant-ph/0410199. Bibcode:2005Natur.434...39K. doi:10.1038/nature03350. ISSN 0028-0836. PMID 15744292. S2CID 4420858.
Palacios-Berraquero, Carmen; Mueck, Leonie; Persaud, Divya M. (2019-12-10). "Instead of 'supremacy' use 'quantum advantage'". Nature. 576 (7786): 213. doi:10.1038/d41586-019-03781-0. PMID 31822842.
Ball, Philip (17 December 2020). "Physicists in China challenge Google's 'quantum advantage'". Nature. 588 (7838): 380. Bibcode:2020Natur.588..380B. doi:10.1038/d41586-020-03434-7. PMID 33273711. S2CID 227282052. Retrieved 16 December 2020.

dx.doi.org

Bouland, Adam; Fefferman, Bill; Nirkhe, Chinmay; Vazirani, Umesh (2018-10-29). "On the complexity and verification of quantum random circuit sampling". Nature Physics. 15 (2): 159–163. arXiv:1803.04402. doi:10.1038/s41567-018-0318-2. ISSN 1745-2473. S2CID 125264133.

ft.com

[1], Financial Times, September 2019 (subscription required)

googleblog.com

ai.googleblog.com

"Quantum Supremacy Using a Programmable Superconducting Processor".
"Quantum Supremacy Using a Programmable Superconducting Processor". Google AI Blog. Retrieved 2019-11-02.

harvard.edu

ui.adsabs.harvard.edu

Preskill, John (2018-08-06). "Quantum Computing in the NISQ era and beyond". Quantum. 2: 79. arXiv:1801.00862. Bibcode:2018Quant...2...79P. doi:10.22331/q-2018-08-06-79.
Zhong, Han-Sen; Wang, Hui; Deng, Yu-Hao; Chen, Ming-Cheng; Peng, Li-Chao; Luo, Yi-Han; Qin, Jian; Wu, Dian; Ding, Xing; Hu, Yi; Hu, Peng (2020-12-03). "Quantum computational advantage using photons". Science. 370 (6523): 1460–1463. arXiv:2012.01625. Bibcode:2020Sci...370.1460Z. doi:10.1126/science.abe8770. ISSN 0036-8075. PMID 33273064. S2CID 227254333.
Feynman, Richard P. (1982-06-01). "Simulating Physics with Computers". International Journal of Theoretical Physics. 21 (6–7): 467–488. Bibcode:1982IJTP...21..467F. CiteSeerX 10.1.1.45.9310. doi:10.1007/BF02650179. ISSN 0020-7748. S2CID 124545445.
Harrow, Aram W.; Montanaro, Ashley (September 2017). "Quantum computational supremacy". Nature. 549 (7671): 203–209. arXiv:1809.07442. Bibcode:2017Natur.549..203H. doi:10.1038/nature23458. ISSN 1476-4687. PMID 28905912. S2CID 2514901.
Papageorgiou, Anargyros; Traub, Joseph F. (2013-08-12). "Measures of quantum computing speedup". Physical Review A. 88 (2): 022316. arXiv:1307.7488. Bibcode:2013PhRvA..88b2316P. doi:10.1103/PhysRevA.88.022316. ISSN 1050-2947. S2CID 41867048.
Hangleiter, Dominik; Eisert, Jens (2023-07-20). "Computational advantage of quantum random sampling". Reviews of Modern Physics. 95 (3): 035001. arXiv:2206.04079. Bibcode:2023RvMP...95c5001H. doi:10.1103/RevModPhys.95.035001. S2CID 249538723.
Benioff, Paul (1980-05-01). "The computer as a physical system: A microscopic quantum mechanical Hamiltonian model of computers as represented by Turing machines". Journal of Statistical Physics. 22 (5): 563–591. Bibcode:1980JSP....22..563B. doi:10.1007/BF01011339. ISSN 1572-9613. S2CID 122949592.
Feynman, Richard P. (1982-06-01). "Simulating physics with computers". International Journal of Theoretical Physics. 21 (6): 467–488. Bibcode:1982IJTP...21..467F. doi:10.1007/BF02650179. ISSN 1572-9575. S2CID 124545445.
Monroe, C.; Meekhof, D. M.; King, B. E.; Itano, W. M.; Wineland, D. J. (1995-12-18). "Demonstration of a Fundamental Quantum Logic Gate". Physical Review Letters. 75 (25): 4714–4717. Bibcode:1995PhRvL..75.4714M. doi:10.1103/PhysRevLett.75.4714. ISSN 0031-9007. PMID 10059979.
Merali, Zeeya (June 2011). "First sale for quantum computing". Nature. 474 (7349): 18. Bibcode:2011Natur.474...18M. doi:10.1038/474018a. ISSN 0028-0836. PMID 21637232. S2CID 4425833.
Boixo, Sergio; Isakov, Sergei V.; Smelyanskiy, Vadim N.; Babbush, Ryan; Ding, Nan; Jiang, Zhang; Bremner, Michael J.; Martinis, John M.; Neven, Hartmut (23 April 2018). "Characterizing quantum supremacy in near-term devices". Nature Physics. 14 (6): 595–600. arXiv:1608.00263. Bibcode:2018NatPh..14..595B. doi:10.1038/s41567-018-0124-x. S2CID 4167494.
Arute, Frank; et al. (23 October 2019). "Quantum supremacy using a programmable superconducting processor". Nature. 574 (7779): 505–510. arXiv:1910.11333. Bibcode:2019Natur.574..505A. doi:10.1038/s41586-019-1666-5. PMID 31645734.
Bulmer, Jacob F. F.; Bell, Bryn A.; Chadwick, Rachel S.; Jones, Alex E.; Moise, Diana; Rigazzi, Alessandro; Thorbecke, Jan; Haus, Utz-Uwe; Van Vaerenbergh, Thomas; Patel, Raj B.; Walmsley, Ian A. (2022-01-28). "The boundary for quantum advantage in Gaussian boson sampling". Science Advances. 8 (4): eabl9236. arXiv:2108.01622. Bibcode:2022SciA....8.9236B. doi:10.1126/sciadv.abl9236. ISSN 2375-2548. PMC 8791606. PMID 35080972.
McCormick, Katie (2022-02-10). "Race Not Over Between Classical and Quantum Computers". Physics. 15: 19. Bibcode:2022PhyOJ..15...19M. doi:10.1103/Physics.15.19. S2CID 246910085.
Pan, Feng; Chen, Keyang; Zhang, Pan (2022). "Solving the Sampling Problem of the Sycamore Quantum Circuits". Physical Review Letters. 129 (9): 090502. arXiv:2111.03011. Bibcode:2022PhRvL.129i0502P. doi:10.1103/PhysRevLett.129.090502. PMID 36083655. S2CID 251755796.
Ball, Philip (2020-12-03). "Physicists in China challenge Google's 'quantum advantage'". Nature. 588 (7838): 380. Bibcode:2020Natur.588..380B. doi:10.1038/d41586-020-03434-7. PMID 33273711.
Zhong, Han-Sen; Deng, Yu-Hao; Qin, Jian; Wang, Hui; Chen, Ming-Cheng; Peng, Li-Chao; Luo, Yi-Han; Wu, Dian; Gong, Si-Qiu; Su, Hao; Hu, Yi (2021-10-25). "Phase-Programmable Gaussian Boson Sampling Using Stimulated Squeezed Light". Physical Review Letters. 127 (18): 180502. arXiv:2106.15534. Bibcode:2021PhRvL.127r0502Z. doi:10.1103/PhysRevLett.127.180502. PMID 34767431. S2CID 235669908.
Wu, Yulin; Bao, Wan-Su; Cao, Sirui; Chen, Fusheng; Chen, Ming-Cheng; Chen, Xiawei; Chung, Tung-Hsun; Deng, Hui; Du, Yajie; Fan, Daojin; Gong, Ming (2021-10-25). "Strong Quantum Computational Advantage Using a Superconducting Quantum Processor". Physical Review Letters. 127 (18): 180501. arXiv:2106.14734. Bibcode:2021PhRvL.127r0501W. doi:10.1103/PhysRevLett.127.180501. PMID 34767433. S2CID 235658633.
Zhong, Han-Sen; Deng, Yu-Hao; Qin, Jian; Wang, Hui; Chen, Ming-Cheng; Peng, Li-Chao; Luo, Yi-Han; Wu, Dian; Gong, Si-Qiu; Su, Hao; Hu, Yi; Hu, Peng; Yang, Xiao-Yan; Zhang, Wei-Jun; Li, Hao; Li, Yuxuan; Jiang, Xiao; Gan, Lin; Yang, Guangwen; You, Lixing; Wang, Zhen; Li, Li; Liu, Nai-Le; Renema, Jelmer J.; Lu, Chao-Yang; Pan, Jian-Wei (25 October 2021). "Phase-Programmable Gaussian Boson Sampling Using Stimulated Squeezed Light". Physical Review Letters. 127 (18): 180502. arXiv:2106.15534. Bibcode:2021PhRvL.127r0502Z. doi:10.1103/PhysRevLett.127.180502. PMID 34767431. S2CID 235669908.
Sanders, Barry C. (2021-10-25). "Quantum Leap for Quantum Primacy". Physics. 14: 147. Bibcode:2021PhyOJ..14..147S. doi:10.1103/Physics.14.147. S2CID 244826882.
Brod, Daniel Jost (1 June 2022). "Loops simplify a set-up to boost quantum computational advantage". Nature. 606 (7912): 31–32. Bibcode:2022Natur.606...31B. doi:10.1038/d41586-022-01402-x. PMID 35650360. S2CID 249277681.
Madsen, Lars S.; Laudenbach, Fabian; Askarani, Mohsen Falamarzi; Rortais, Fabien; Vincent, Trevor; Bulmer, Jacob F. F.; Miatto, Filippo M.; Neuhaus, Leonhard; Helt, Lukas G.; Collins, Matthew J.; Lita, Adriana E. (1 June 2022). "Quantum computational advantage with a programmable photonic processor". Nature. 606 (7912): 75–81. Bibcode:2022Natur.606...75M. doi:10.1038/s41586-022-04725-x. ISSN 1476-4687. PMC 9159949. PMID 35650354.
Cleve, Richard (2000). "An Introduction to Quantum Complexity Theory" (PDF). CERN. Bibcode:2000qcqi.book..103C.
Lund, A. P.; Bremner, Michael J.; Ralph, T. C. (2017-04-13). "Quantum sampling problems, BosonSampling and quantum supremacy". npj Quantum Information. 3 (1): 15. arXiv:1702.03061. Bibcode:2017npjQI...3...15L. doi:10.1038/s41534-017-0018-2. ISSN 2056-6387. S2CID 54628108.
Bremner, Michael J.; Montanaro, Ashley; Shepherd, Dan J. (2016-08-18). "Average-case complexity versus approximate simulation of commuting quantum computations". Physical Review Letters. 117 (8): 080501. arXiv:1504.07999. Bibcode:2016PhRvL.117h0501B. doi:10.1103/PhysRevLett.117.080501. ISSN 0031-9007. PMID 27588839. S2CID 8590553.
Shor, P. (1999-01-01). "Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer". SIAM Review. 41 (2): 303–332. arXiv:quant-ph/9508027. Bibcode:1999SIAMR..41..303S. doi:10.1137/S0036144598347011. ISSN 0036-1445.
Martín-López, Enrique; Laing, Anthony; Lawson, Thomas; Alvarez, Roberto; Zhou, Xiao-Qi; O'Brien, Jeremy L. (November 2012). "Experimental realization of Shor's quantum factoring algorithm using qubit recycling". Nature Photonics. 6 (11): 773–776. arXiv:1111.4147. Bibcode:2012NaPho...6..773M. doi:10.1038/nphoton.2012.259. ISSN 1749-4893. S2CID 46546101.
Fowler, Austin G.; Mariantoni, Matteo; Martinis, John M.; Cleland, Andrew N. (2012-09-18). "Surface codes: Towards practical large-scale quantum computation". Physical Review A. 86 (3): 032324. arXiv:1208.0928. Bibcode:2012PhRvA..86c2324F. doi:10.1103/PhysRevA.86.032324. S2CID 119277773.
Rahimi-Keshari, Saleh; Ralph, Timothy C.; Caves, Carlton M. (2016-06-20). "Sufficient Conditions for Efficient Classical Simulation of Quantum Optics". Physical Review X. 6 (2): 021039. arXiv:1511.06526. Bibcode:2016PhRvX...6b1039R. doi:10.1103/PhysRevX.6.021039. S2CID 23490704.
Neville, Alex; Sparrow, Chris; Clifford, Raphaël; Johnston, Eric; Birchall, Patrick M.; Montanaro, Ashley; Laing, Anthony (2017-10-02). "No imminent quantum supremacy by boson sampling". Nature Physics. 13 (12): 1153–1157. arXiv:1705.00686. Bibcode:2017arXiv170500686N. doi:10.1038/nphys4270. ISSN 1745-2473. S2CID 73635825.
Shor, Peter W. (1995-10-01). "Scheme for reducing decoherence in quantum computer memory". Physical Review A. 52 (4): R2493 – R2496. Bibcode:1995PhRvA..52.2493S. doi:10.1103/PhysRevA.52.R2493. PMID 9912632.
Steane, A. M. (1996-07-29). "Error Correcting Codes in Quantum Theory". Physical Review Letters. 77 (5): 793–797. Bibcode:1996PhRvL..77..793S. doi:10.1103/PhysRevLett.77.793. PMID 10062908.
Knill, E. (2005-03-03). "Quantum computing with realistically noisy devices". Nature. 434 (7029): 39–44. arXiv:quant-ph/0410199. Bibcode:2005Natur.434...39K. doi:10.1038/nature03350. ISSN 0028-0836. PMID 15744292. S2CID 4420858.
Dyakonov, M. I. (2007). "Is Fault-Tolerant Quantum Computation Really Possible?". In Luryi, S.; Xu, J.; Zaslavsky, A. (eds.). Future Trends in Microelectronics. Up the Nano Creek. Wiley. pp. 4–18. arXiv:quant-ph/0610117. Bibcode:2006quant.ph.10117D.
Ball, Philip (17 December 2020). "Physicists in China challenge Google's 'quantum advantage'". Nature. 588 (7838): 380. Bibcode:2020Natur.588..380B. doi:10.1038/d41586-020-03434-7. PMID 33273711. S2CID 227282052. Retrieved 16 December 2020.

ibm.com

"On "Quantum Supremacy"". IBM Research Blog. 2019-10-22. Retrieved 2019-10-24.

ieee.org

spectrum.ieee.org

Courtland, Rachel (24 May 2017). "Google Plans to Demonstrate the Supremacy of Quantum Computing". IEEE Spectrum. Retrieved 2018-01-11.
Hsu, Jeremy (8 January 2018). "CES 2018: Intel's 49-Qubit Chip Shoots for Quantum Supremacy". IEEE Spectrum. Retrieved 2017-07-22.

lib.ru

publ.lib.ru

Manin, Yu. I. (1980). Vychislimoe i nevychislimoe [Computable and Noncomputable] (in Russian). Sov.Radio. pp. 13–15. Archived from the original on 2013-05-10. Retrieved 2013-03-04.

marketwatch.com

"Google touts quantum computing milestone". MarketWatch. Associated Press.

nature.com

Brod, Daniel Jost (1 June 2022). "Loops simplify a set-up to boost quantum computational advantage". Nature. 606 (7912): 31–32. Bibcode:2022Natur.606...31B. doi:10.1038/d41586-022-01402-x. PMID 35650360. S2CID 249277681.
Ball, Philip (17 December 2020). "Physicists in China challenge Google's 'quantum advantage'". Nature. 588 (7838): 380. Bibcode:2020Natur.588..380B. doi:10.1038/d41586-020-03434-7. PMID 33273711. S2CID 227282052. Retrieved 16 December 2020.

newscientist.com

Crane, Leah. "IBM says Google may not have reached quantum supremacy after all". New Scientist. Retrieved 2020-12-07.
Battersby, Stephen (13 April 2012). "Controversial quantum computer beats factoring record". New Scientist. Retrieved 2020-11-16.
Kim, Mark (October 20, 2017). "Google's quantum computing plans threatened by IBM curveball". New Scientist. Retrieved October 22, 2017.

nih.gov

pubmed.ncbi.nlm.nih.gov

Zhong, Han-Sen; Wang, Hui; Deng, Yu-Hao; Chen, Ming-Cheng; Peng, Li-Chao; Luo, Yi-Han; Qin, Jian; Wu, Dian; Ding, Xing; Hu, Yi; Hu, Peng (2020-12-03). "Quantum computational advantage using photons". Science. 370 (6523): 1460–1463. arXiv:2012.01625. Bibcode:2020Sci...370.1460Z. doi:10.1126/science.abe8770. ISSN 0036-8075. PMID 33273064. S2CID 227254333.
Harrow, Aram W.; Montanaro, Ashley (September 2017). "Quantum computational supremacy". Nature. 549 (7671): 203–209. arXiv:1809.07442. Bibcode:2017Natur.549..203H. doi:10.1038/nature23458. ISSN 1476-4687. PMID 28905912. S2CID 2514901.
Monroe, C.; Meekhof, D. M.; King, B. E.; Itano, W. M.; Wineland, D. J. (1995-12-18). "Demonstration of a Fundamental Quantum Logic Gate". Physical Review Letters. 75 (25): 4714–4717. Bibcode:1995PhRvL..75.4714M. doi:10.1103/PhysRevLett.75.4714. ISSN 0031-9007. PMID 10059979.
Merali, Zeeya (June 2011). "First sale for quantum computing". Nature. 474 (7349): 18. Bibcode:2011Natur.474...18M. doi:10.1038/474018a. ISSN 0028-0836. PMID 21637232. S2CID 4425833.
Arute, Frank; et al. (23 October 2019). "Quantum supremacy using a programmable superconducting processor". Nature. 574 (7779): 505–510. arXiv:1910.11333. Bibcode:2019Natur.574..505A. doi:10.1038/s41586-019-1666-5. PMID 31645734.
Bulmer, Jacob F. F.; Bell, Bryn A.; Chadwick, Rachel S.; Jones, Alex E.; Moise, Diana; Rigazzi, Alessandro; Thorbecke, Jan; Haus, Utz-Uwe; Van Vaerenbergh, Thomas; Patel, Raj B.; Walmsley, Ian A. (2022-01-28). "The boundary for quantum advantage in Gaussian boson sampling". Science Advances. 8 (4): eabl9236. arXiv:2108.01622. Bibcode:2022SciA....8.9236B. doi:10.1126/sciadv.abl9236. ISSN 2375-2548. PMC 8791606. PMID 35080972.
Pan, Feng; Chen, Keyang; Zhang, Pan (2022). "Solving the Sampling Problem of the Sycamore Quantum Circuits". Physical Review Letters. 129 (9): 090502. arXiv:2111.03011. Bibcode:2022PhRvL.129i0502P. doi:10.1103/PhysRevLett.129.090502. PMID 36083655. S2CID 251755796.
Ball, Philip (2020-12-03). "Physicists in China challenge Google's 'quantum advantage'". Nature. 588 (7838): 380. Bibcode:2020Natur.588..380B. doi:10.1038/d41586-020-03434-7. PMID 33273711.
Zhong, Han-Sen; Deng, Yu-Hao; Qin, Jian; Wang, Hui; Chen, Ming-Cheng; Peng, Li-Chao; Luo, Yi-Han; Wu, Dian; Gong, Si-Qiu; Su, Hao; Hu, Yi (2021-10-25). "Phase-Programmable Gaussian Boson Sampling Using Stimulated Squeezed Light". Physical Review Letters. 127 (18): 180502. arXiv:2106.15534. Bibcode:2021PhRvL.127r0502Z. doi:10.1103/PhysRevLett.127.180502. PMID 34767431. S2CID 235669908.
Wu, Yulin; Bao, Wan-Su; Cao, Sirui; Chen, Fusheng; Chen, Ming-Cheng; Chen, Xiawei; Chung, Tung-Hsun; Deng, Hui; Du, Yajie; Fan, Daojin; Gong, Ming (2021-10-25). "Strong Quantum Computational Advantage Using a Superconducting Quantum Processor". Physical Review Letters. 127 (18): 180501. arXiv:2106.14734. Bibcode:2021PhRvL.127r0501W. doi:10.1103/PhysRevLett.127.180501. PMID 34767433. S2CID 235658633.
Zhong, Han-Sen; Deng, Yu-Hao; Qin, Jian; Wang, Hui; Chen, Ming-Cheng; Peng, Li-Chao; Luo, Yi-Han; Wu, Dian; Gong, Si-Qiu; Su, Hao; Hu, Yi; Hu, Peng; Yang, Xiao-Yan; Zhang, Wei-Jun; Li, Hao; Li, Yuxuan; Jiang, Xiao; Gan, Lin; Yang, Guangwen; You, Lixing; Wang, Zhen; Li, Li; Liu, Nai-Le; Renema, Jelmer J.; Lu, Chao-Yang; Pan, Jian-Wei (25 October 2021). "Phase-Programmable Gaussian Boson Sampling Using Stimulated Squeezed Light". Physical Review Letters. 127 (18): 180502. arXiv:2106.15534. Bibcode:2021PhRvL.127r0502Z. doi:10.1103/PhysRevLett.127.180502. PMID 34767431. S2CID 235669908.
Qingling Zhu, Sirui Cao; et al. (25 October 2021). "Quantum computational advantage via 60-qubit 24-cycle random circuit sampling". Science Bulletin. 67 (3): 240–245. arXiv:2109.03494. doi:10.1016/j.scib.2021.10.017. ISSN 2095-9273. PMID 36546072. S2CID 237442167.
Brod, Daniel Jost (1 June 2022). "Loops simplify a set-up to boost quantum computational advantage". Nature. 606 (7912): 31–32. Bibcode:2022Natur.606...31B. doi:10.1038/d41586-022-01402-x. PMID 35650360. S2CID 249277681.
Madsen, Lars S.; Laudenbach, Fabian; Askarani, Mohsen Falamarzi; Rortais, Fabien; Vincent, Trevor; Bulmer, Jacob F. F.; Miatto, Filippo M.; Neuhaus, Leonhard; Helt, Lukas G.; Collins, Matthew J.; Lita, Adriana E. (1 June 2022). "Quantum computational advantage with a programmable photonic processor". Nature. 606 (7912): 75–81. Bibcode:2022Natur.606...75M. doi:10.1038/s41586-022-04725-x. ISSN 1476-4687. PMC 9159949. PMID 35650354.
Bremner, Michael J.; Montanaro, Ashley; Shepherd, Dan J. (2016-08-18). "Average-case complexity versus approximate simulation of commuting quantum computations". Physical Review Letters. 117 (8): 080501. arXiv:1504.07999. Bibcode:2016PhRvL.117h0501B. doi:10.1103/PhysRevLett.117.080501. ISSN 0031-9007. PMID 27588839. S2CID 8590553.
Carolan, Jacques; Harrold, Christopher; Sparrow, Chris; Martín-López, Enrique; Russell, Nicholas J.; Silverstone, Joshua W.; Shadbolt, Peter J.; Matsuda, Nobuyuki; Oguma, Manabu (2015-08-14). "Universal linear optics". Science. 349 (6249): 711–716. arXiv:1505.01182. doi:10.1126/science.aab3642. ISSN 0036-8075. PMID 26160375. S2CID 19067232.
Shor, Peter W. (1995-10-01). "Scheme for reducing decoherence in quantum computer memory". Physical Review A. 52 (4): R2493 – R2496. Bibcode:1995PhRvA..52.2493S. doi:10.1103/PhysRevA.52.R2493. PMID 9912632.
Steane, A. M. (1996-07-29). "Error Correcting Codes in Quantum Theory". Physical Review Letters. 77 (5): 793–797. Bibcode:1996PhRvL..77..793S. doi:10.1103/PhysRevLett.77.793. PMID 10062908.
Knill, E. (2005-03-03). "Quantum computing with realistically noisy devices". Nature. 434 (7029): 39–44. arXiv:quant-ph/0410199. Bibcode:2005Natur.434...39K. doi:10.1038/nature03350. ISSN 0028-0836. PMID 15744292. S2CID 4420858.
Palacios-Berraquero, Carmen; Mueck, Leonie; Persaud, Divya M. (2019-12-10). "Instead of 'supremacy' use 'quantum advantage'". Nature. 576 (7786): 213. doi:10.1038/d41586-019-03781-0. PMID 31822842.
Ball, Philip (17 December 2020). "Physicists in China challenge Google's 'quantum advantage'". Nature. 588 (7838): 380. Bibcode:2020Natur.588..380B. doi:10.1038/d41586-020-03434-7. PMID 33273711. S2CID 227282052. Retrieved 16 December 2020.

ncbi.nlm.nih.gov

Bulmer, Jacob F. F.; Bell, Bryn A.; Chadwick, Rachel S.; Jones, Alex E.; Moise, Diana; Rigazzi, Alessandro; Thorbecke, Jan; Haus, Utz-Uwe; Van Vaerenbergh, Thomas; Patel, Raj B.; Walmsley, Ian A. (2022-01-28). "The boundary for quantum advantage in Gaussian boson sampling". Science Advances. 8 (4): eabl9236. arXiv:2108.01622. Bibcode:2022SciA....8.9236B. doi:10.1126/sciadv.abl9236. ISSN 2375-2548. PMC 8791606. PMID 35080972.
Madsen, Lars S.; Laudenbach, Fabian; Askarani, Mohsen Falamarzi; Rortais, Fabien; Vincent, Trevor; Bulmer, Jacob F. F.; Miatto, Filippo M.; Neuhaus, Leonhard; Helt, Lukas G.; Collins, Matthew J.; Lita, Adriana E. (1 June 2022). "Quantum computational advantage with a programmable photonic processor". Nature. 606 (7912): 75–81. Bibcode:2022Natur.606...75M. doi:10.1038/s41586-022-04725-x. ISSN 1476-4687. PMC 9159949. PMID 35650354.

nist.gov

math.nist.gov

Jordan, Stephen. "Quantum Algorithm Zoo". math.nist.gov. Archived from the original on 2018-04-29. Retrieved 2017-07-29.

npr.org

Zialcita, Paolo (23 October 2019). "Google Claims To Achieve Quantum Supremacy — IBM Pushes Back". NPR. Retrieved 2019-10-24.

nytimes.com

Metz, Cade (2019-10-23). "Google Claims a Quantum Breakthrough That Could Change Computing (Published 2019)". The New York Times. ISSN 0362-4331. Retrieved 2020-12-07.
Aaronson, Scott (2019-10-30). "Opinion | Why Google's Quantum Supremacy Milestone Matters (Published 2019)". The New York Times. ISSN 0362-4331. Retrieved 2020-12-07.
Metz, Cade (23 October 2019). "Google Claims a Quantum Breakthrough That Could Change Computing". The New York Times. Retrieved 14 January 2020.

bits.blogs.nytimes.com

Hardy, Quentin (2013-05-16). "Google Buys a Quantum Computer". Bits Blog. Retrieved 2020-11-16.

physicsworld.com

Johnston, Hamish (26 October 2021). "Quantum advantage takes a giant leap in optical and superconducting systems". Physics World. Retrieved 2021-10-27.

psu.edu

citeseerx.ist.psu.edu

Feynman, Richard P. (1982-06-01). "Simulating Physics with Computers". International Journal of Theoretical Physics. 21 (6–7): 467–488. Bibcode:1982IJTP...21..467F. CiteSeerX 10.1.1.45.9310. doi:10.1007/BF02650179. ISSN 0020-7748. S2CID 124545445.
Babai, László; Beals, Robert; Seress, Ákos (2009). "Polynomial-time theory of matrix groups". Proceedings of the forty-first annual ACM symposium on Theory of computing. STOC '09. New York, New York, United States: Association for Computing Machinery. pp. 55–64. CiteSeerX 10.1.1.674.9429. doi:10.1145/1536414.1536425. ISBN 9781605585062. S2CID 9052772.
Rivest, R. L.; Shamir, A.; Adleman, L. (February 1978). "A Method for Obtaining Digital Signatures and Public-key Cryptosystems". Commun. ACM. 21 (2): 120–126. CiteSeerX 10.1.1.607.2677. doi:10.1145/359340.359342. ISSN 0001-0782. S2CID 2873616.

quantamagazine.org

"John Preskill Explains 'Quantum Supremacy'". Quanta Magazine. 2 October 2019. Retrieved 2020-04-21.
Hartnett, Kevin (June 18, 2019). "A New Law to Describe Quantum Computing's Rise?". Quanta Magazine.
"Google and IBM Clash Over Quantum Supremacy Claim". Quanta Magazine. 23 October 2019. Retrieved 2020-10-29.

science.org

Zhong, Han-Sen; Wang, Hui; Deng, Yu-Hao; Chen, Ming-Cheng; Peng, Li-Chao; Luo, Yi-Han; Qin, Jian; Wu, Dian; Ding, Xing; Hu, Yi; Hu, Peng (2020-12-03). "Quantum computational advantage using photons". Science. 370 (6523): 1460–1463. arXiv:2012.01625. Bibcode:2020Sci...370.1460Z. doi:10.1126/science.abe8770. ISSN 0036-8075. PMID 33273064. S2CID 227254333.
"Ordinary computers can beat Google's quantum computer after all". 2022-08-02. doi:10.1126/science.ade2364. {{cite journal}}: Cite journal requires |journal= (help)

sciencenews.org

Conover, Emily (2020-12-03). "The new light-based quantum computer Jiuzhang has achieved quantum supremacy". Science News. Retrieved 2020-12-07.

scientificamerican.com

Garisto, Daniel (December 3, 2020). "Light-based Quantum Computer Exceeds Fastest Classical Supercomputers". Scientific American. Retrieved 2020-12-07.

semanticscholar.org

api.semanticscholar.org

Zhong, Han-Sen; Wang, Hui; Deng, Yu-Hao; Chen, Ming-Cheng; Peng, Li-Chao; Luo, Yi-Han; Qin, Jian; Wu, Dian; Ding, Xing; Hu, Yi; Hu, Peng (2020-12-03). "Quantum computational advantage using photons". Science. 370 (6523): 1460–1463. arXiv:2012.01625. Bibcode:2020Sci...370.1460Z. doi:10.1126/science.abe8770. ISSN 0036-8075. PMID 33273064. S2CID 227254333.
Feynman, Richard P. (1982-06-01). "Simulating Physics with Computers". International Journal of Theoretical Physics. 21 (6–7): 467–488. Bibcode:1982IJTP...21..467F. CiteSeerX 10.1.1.45.9310. doi:10.1007/BF02650179. ISSN 0020-7748. S2CID 124545445.
Harrow, Aram W.; Montanaro, Ashley (September 2017). "Quantum computational supremacy". Nature. 549 (7671): 203–209. arXiv:1809.07442. Bibcode:2017Natur.549..203H. doi:10.1038/nature23458. ISSN 1476-4687. PMID 28905912. S2CID 2514901.
Papageorgiou, Anargyros; Traub, Joseph F. (2013-08-12). "Measures of quantum computing speedup". Physical Review A. 88 (2): 022316. arXiv:1307.7488. Bibcode:2013PhRvA..88b2316P. doi:10.1103/PhysRevA.88.022316. ISSN 1050-2947. S2CID 41867048.
Aaronson, Scott; Arkhipov, Alex (2011). "The computational complexity of linear optics". Proceedings of the forty-third annual ACM symposium on Theory of computing. STOC '11. New York, New York, United States: Association for Computing Machinery. pp. 333–342. arXiv:1011.3245. doi:10.1145/1993636.1993682. ISBN 9781450306911. S2CID 681637.
Bouland, Adam; Fefferman, Bill; Nirkhe, Chinmay; Vazirani, Umesh (2018-10-29). "On the complexity and verification of quantum random circuit sampling". Nature Physics. 15 (2): 159–163. arXiv:1803.04402. doi:10.1038/s41567-018-0318-2. ISSN 1745-2473. S2CID 125264133.
Hangleiter, Dominik; Eisert, Jens (2023-07-20). "Computational advantage of quantum random sampling". Reviews of Modern Physics. 95 (3): 035001. arXiv:2206.04079. Bibcode:2023RvMP...95c5001H. doi:10.1103/RevModPhys.95.035001. S2CID 249538723.
Benioff, Paul (1980-05-01). "The computer as a physical system: A microscopic quantum mechanical Hamiltonian model of computers as represented by Turing machines". Journal of Statistical Physics. 22 (5): 563–591. Bibcode:1980JSP....22..563B. doi:10.1007/BF01011339. ISSN 1572-9613. S2CID 122949592.
Feynman, Richard P. (1982-06-01). "Simulating physics with computers". International Journal of Theoretical Physics. 21 (6): 467–488. Bibcode:1982IJTP...21..467F. doi:10.1007/BF02650179. ISSN 1572-9575. S2CID 124545445.
Jones, J. A.; Mosca, M. (August 1998). "Implementation of a Quantum Algorithm to Solve Deutsch's Problem on a Nuclear Magnetic Resonance Quantum Computer". The Journal of Chemical Physics. 109 (5): 1648–1653. arXiv:quant-ph/9801027. doi:10.1063/1.476739. ISSN 0021-9606. S2CID 19348964.
Merali, Zeeya (June 2011). "First sale for quantum computing". Nature. 474 (7349): 18. Bibcode:2011Natur.474...18M. doi:10.1038/474018a. ISSN 0028-0836. PMID 21637232. S2CID 4425833.
Boixo, Sergio; Isakov, Sergei V.; Smelyanskiy, Vadim N.; Babbush, Ryan; Ding, Nan; Jiang, Zhang; Bremner, Michael J.; Martinis, John M.; Neven, Hartmut (23 April 2018). "Characterizing quantum supremacy in near-term devices". Nature Physics. 14 (6): 595–600. arXiv:1608.00263. Bibcode:2018NatPh..14..595B. doi:10.1038/s41567-018-0124-x. S2CID 4167494.
Liu, Yong (Alexander); Liu, Xin (Lucy); Li, Fang (Nancy); Fu, Haohuan; Yang, Yuling; Song, Jiawei; Zhao, Pengpeng; Wang, Zhen; Peng, Dajia; Chen, Huarong; Guo, Chu (2021-11-14). "Closing the "quantum supremacy" gap". Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis. SC '21. New York, New York, United States: Association for Computing Machinery. pp. 1–12. arXiv:2110.14502. doi:10.1145/3458817.3487399. ISBN 978-1-4503-8442-1. S2CID 239036985.
McCormick, Katie (2022-02-10). "Race Not Over Between Classical and Quantum Computers". Physics. 15: 19. Bibcode:2022PhyOJ..15...19M. doi:10.1103/Physics.15.19. S2CID 246910085.
Pan, Feng; Chen, Keyang; Zhang, Pan (2022). "Solving the Sampling Problem of the Sycamore Quantum Circuits". Physical Review Letters. 129 (9): 090502. arXiv:2111.03011. Bibcode:2022PhRvL.129i0502P. doi:10.1103/PhysRevLett.129.090502. PMID 36083655. S2CID 251755796.
Zhong, Han-Sen; Deng, Yu-Hao; Qin, Jian; Wang, Hui; Chen, Ming-Cheng; Peng, Li-Chao; Luo, Yi-Han; Wu, Dian; Gong, Si-Qiu; Su, Hao; Hu, Yi (2021-10-25). "Phase-Programmable Gaussian Boson Sampling Using Stimulated Squeezed Light". Physical Review Letters. 127 (18): 180502. arXiv:2106.15534. Bibcode:2021PhRvL.127r0502Z. doi:10.1103/PhysRevLett.127.180502. PMID 34767431. S2CID 235669908.
Wu, Yulin; Bao, Wan-Su; Cao, Sirui; Chen, Fusheng; Chen, Ming-Cheng; Chen, Xiawei; Chung, Tung-Hsun; Deng, Hui; Du, Yajie; Fan, Daojin; Gong, Ming (2021-10-25). "Strong Quantum Computational Advantage Using a Superconducting Quantum Processor". Physical Review Letters. 127 (18): 180501. arXiv:2106.14734. Bibcode:2021PhRvL.127r0501W. doi:10.1103/PhysRevLett.127.180501. PMID 34767433. S2CID 235658633.
Zhong, Han-Sen; Deng, Yu-Hao; Qin, Jian; Wang, Hui; Chen, Ming-Cheng; Peng, Li-Chao; Luo, Yi-Han; Wu, Dian; Gong, Si-Qiu; Su, Hao; Hu, Yi; Hu, Peng; Yang, Xiao-Yan; Zhang, Wei-Jun; Li, Hao; Li, Yuxuan; Jiang, Xiao; Gan, Lin; Yang, Guangwen; You, Lixing; Wang, Zhen; Li, Li; Liu, Nai-Le; Renema, Jelmer J.; Lu, Chao-Yang; Pan, Jian-Wei (25 October 2021). "Phase-Programmable Gaussian Boson Sampling Using Stimulated Squeezed Light". Physical Review Letters. 127 (18): 180502. arXiv:2106.15534. Bibcode:2021PhRvL.127r0502Z. doi:10.1103/PhysRevLett.127.180502. PMID 34767431. S2CID 235669908.
Sanders, Barry C. (2021-10-25). "Quantum Leap for Quantum Primacy". Physics. 14: 147. Bibcode:2021PhyOJ..14..147S. doi:10.1103/Physics.14.147. S2CID 244826882.
Qingling Zhu, Sirui Cao; et al. (25 October 2021). "Quantum computational advantage via 60-qubit 24-cycle random circuit sampling". Science Bulletin. 67 (3): 240–245. arXiv:2109.03494. doi:10.1016/j.scib.2021.10.017. ISSN 2095-9273. PMID 36546072. S2CID 237442167.
Brod, Daniel Jost (1 June 2022). "Loops simplify a set-up to boost quantum computational advantage". Nature. 606 (7912): 31–32. Bibcode:2022Natur.606...31B. doi:10.1038/d41586-022-01402-x. PMID 35650360. S2CID 249277681.
Watrous, John (2009). "Quantum Computational Complexity". In Meyers, Robert A. (ed.). Encyclopedia of Complexity and Systems Science. Springer New York. pp. 7174–7201. doi:10.1007/978-0-387-30440-3_428. ISBN 9780387758886. S2CID 1380135.
Lund, A. P.; Bremner, Michael J.; Ralph, T. C. (2017-04-13). "Quantum sampling problems, BosonSampling and quantum supremacy". npj Quantum Information. 3 (1): 15. arXiv:1702.03061. Bibcode:2017npjQI...3...15L. doi:10.1038/s41534-017-0018-2. ISSN 2056-6387. S2CID 54628108.
Gard, Bryan T.; Motes, Keith R.; Olson, Jonathan P.; Rohde, Peter P.; Dowling, Jonathan P. (August 2015). "An introduction to boson-sampling". From Atomic to Mesoscale: the Role of Quantum Coherence in Systems of Various Complexities. World Scientific. pp. 167–192. arXiv:1406.6767. doi:10.1142/9789814678704_0008. ISBN 978-981-4678-70-4. S2CID 55999387.
Bremner, Michael J.; Montanaro, Ashley; Shepherd, Dan J. (2016-08-18). "Average-case complexity versus approximate simulation of commuting quantum computations". Physical Review Letters. 117 (8): 080501. arXiv:1504.07999. Bibcode:2016PhRvL.117h0501B. doi:10.1103/PhysRevLett.117.080501. ISSN 0031-9007. PMID 27588839. S2CID 8590553.
Babai, László; Beals, Robert; Seress, Ákos (2009). "Polynomial-time theory of matrix groups". Proceedings of the forty-first annual ACM symposium on Theory of computing. STOC '09. New York, New York, United States: Association for Computing Machinery. pp. 55–64. CiteSeerX 10.1.1.674.9429. doi:10.1145/1536414.1536425. ISBN 9781605585062. S2CID 9052772.
Rivest, R. L.; Shamir, A.; Adleman, L. (February 1978). "A Method for Obtaining Digital Signatures and Public-key Cryptosystems". Commun. ACM. 21 (2): 120–126. CiteSeerX 10.1.1.607.2677. doi:10.1145/359340.359342. ISSN 0001-0782. S2CID 2873616.
Martín-López, Enrique; Laing, Anthony; Lawson, Thomas; Alvarez, Roberto; Zhou, Xiao-Qi; O'Brien, Jeremy L. (November 2012). "Experimental realization of Shor's quantum factoring algorithm using qubit recycling". Nature Photonics. 6 (11): 773–776. arXiv:1111.4147. Bibcode:2012NaPho...6..773M. doi:10.1038/nphoton.2012.259. ISSN 1749-4893. S2CID 46546101.
Fowler, Austin G.; Mariantoni, Matteo; Martinis, John M.; Cleland, Andrew N. (2012-09-18). "Surface codes: Towards practical large-scale quantum computation". Physical Review A. 86 (3): 032324. arXiv:1208.0928. Bibcode:2012PhRvA..86c2324F. doi:10.1103/PhysRevA.86.032324. S2CID 119277773.
Rahimi-Keshari, Saleh; Ralph, Timothy C.; Caves, Carlton M. (2016-06-20). "Sufficient Conditions for Efficient Classical Simulation of Quantum Optics". Physical Review X. 6 (2): 021039. arXiv:1511.06526. Bibcode:2016PhRvX...6b1039R. doi:10.1103/PhysRevX.6.021039. S2CID 23490704.
Carolan, Jacques; Harrold, Christopher; Sparrow, Chris; Martín-López, Enrique; Russell, Nicholas J.; Silverstone, Joshua W.; Shadbolt, Peter J.; Matsuda, Nobuyuki; Oguma, Manabu (2015-08-14). "Universal linear optics". Science. 349 (6249): 711–716. arXiv:1505.01182. doi:10.1126/science.aab3642. ISSN 0036-8075. PMID 26160375. S2CID 19067232.
Neville, Alex; Sparrow, Chris; Clifford, Raphaël; Johnston, Eric; Birchall, Patrick M.; Montanaro, Ashley; Laing, Anthony (2017-10-02). "No imminent quantum supremacy by boson sampling". Nature Physics. 13 (12): 1153–1157. arXiv:1705.00686. Bibcode:2017arXiv170500686N. doi:10.1038/nphys4270. ISSN 1745-2473. S2CID 73635825.
Knill, E. (2005-03-03). "Quantum computing with realistically noisy devices". Nature. 434 (7029): 39–44. arXiv:quant-ph/0410199. Bibcode:2005Natur.434...39K. doi:10.1038/nature03350. ISSN 0028-0836. PMID 15744292. S2CID 4420858.
Ball, Philip (17 December 2020). "Physicists in China challenge Google's 'quantum advantage'". Nature. 588 (7838): 380. Bibcode:2020Natur.588..380B. doi:10.1038/d41586-020-03434-7. PMID 33273711. S2CID 227282052. Retrieved 16 December 2020.

stanford.edu

plato.stanford.edu

"Quantum Computing". Stanford Encyclopedia of Philosophy. September 30, 2019.

techcrunch.com

"Google's 'quantum supremacy' usurped by researchers using ordinary supercomputer". TechCrunch. Retrieved 2022-08-07.

technologyreview.com

Harris, Mark (November 5, 2018). "Google has enlisted NASA to help it prove quantum supremacy within months". MIT Technology Review. Retrieved 2018-11-30.

telegraph.co.uk

Knapton, Sarah (2019-12-17). "Academics derided for claiming 'quantum supremacy' is a racist and colonialist term". The Telegraph. ISSN 0307-1235. Retrieved 2019-12-21.

web.archive.org

Manin, Yu. I. (1980). Vychislimoe i nevychislimoe [Computable and Noncomputable] (in Russian). Sov.Radio. pp. 13–15. Archived from the original on 2013-05-10. Retrieved 2013-03-04.
Jordan, Stephen. "Quantum Algorithm Zoo". math.nist.gov. Archived from the original on 2018-04-29. Retrieved 2017-07-29.

worldcat.org

search.worldcat.org

Zhong, Han-Sen; Wang, Hui; Deng, Yu-Hao; Chen, Ming-Cheng; Peng, Li-Chao; Luo, Yi-Han; Qin, Jian; Wu, Dian; Ding, Xing; Hu, Yi; Hu, Peng (2020-12-03). "Quantum computational advantage using photons". Science. 370 (6523): 1460–1463. arXiv:2012.01625. Bibcode:2020Sci...370.1460Z. doi:10.1126/science.abe8770. ISSN 0036-8075. PMID 33273064. S2CID 227254333.
Feynman, Richard P. (1982-06-01). "Simulating Physics with Computers". International Journal of Theoretical Physics. 21 (6–7): 467–488. Bibcode:1982IJTP...21..467F. CiteSeerX 10.1.1.45.9310. doi:10.1007/BF02650179. ISSN 0020-7748. S2CID 124545445.
Harrow, Aram W.; Montanaro, Ashley (September 2017). "Quantum computational supremacy". Nature. 549 (7671): 203–209. arXiv:1809.07442. Bibcode:2017Natur.549..203H. doi:10.1038/nature23458. ISSN 1476-4687. PMID 28905912. S2CID 2514901.
Papageorgiou, Anargyros; Traub, Joseph F. (2013-08-12). "Measures of quantum computing speedup". Physical Review A. 88 (2): 022316. arXiv:1307.7488. Bibcode:2013PhRvA..88b2316P. doi:10.1103/PhysRevA.88.022316. ISSN 1050-2947. S2CID 41867048.
Bouland, Adam; Fefferman, Bill; Nirkhe, Chinmay; Vazirani, Umesh (2018-10-29). "On the complexity and verification of quantum random circuit sampling". Nature Physics. 15 (2): 159–163. arXiv:1803.04402. doi:10.1038/s41567-018-0318-2. ISSN 1745-2473. S2CID 125264133.
Metz, Cade (2019-10-23). "Google Claims a Quantum Breakthrough That Could Change Computing (Published 2019)". The New York Times. ISSN 0362-4331. Retrieved 2020-12-07.
Aaronson, Scott (2019-10-30). "Opinion | Why Google's Quantum Supremacy Milestone Matters (Published 2019)". The New York Times. ISSN 0362-4331. Retrieved 2020-12-07.
Benioff, Paul (1980-05-01). "The computer as a physical system: A microscopic quantum mechanical Hamiltonian model of computers as represented by Turing machines". Journal of Statistical Physics. 22 (5): 563–591. Bibcode:1980JSP....22..563B. doi:10.1007/BF01011339. ISSN 1572-9613. S2CID 122949592.
Feynman, Richard P. (1982-06-01). "Simulating physics with computers". International Journal of Theoretical Physics. 21 (6): 467–488. Bibcode:1982IJTP...21..467F. doi:10.1007/BF02650179. ISSN 1572-9575. S2CID 124545445.
Monroe, C.; Meekhof, D. M.; King, B. E.; Itano, W. M.; Wineland, D. J. (1995-12-18). "Demonstration of a Fundamental Quantum Logic Gate". Physical Review Letters. 75 (25): 4714–4717. Bibcode:1995PhRvL..75.4714M. doi:10.1103/PhysRevLett.75.4714. ISSN 0031-9007. PMID 10059979.
Jones, J. A.; Mosca, M. (August 1998). "Implementation of a Quantum Algorithm to Solve Deutsch's Problem on a Nuclear Magnetic Resonance Quantum Computer". The Journal of Chemical Physics. 109 (5): 1648–1653. arXiv:quant-ph/9801027. doi:10.1063/1.476739. ISSN 0021-9606. S2CID 19348964.
Merali, Zeeya (June 2011). "First sale for quantum computing". Nature. 474 (7349): 18. Bibcode:2011Natur.474...18M. doi:10.1038/474018a. ISSN 0028-0836. PMID 21637232. S2CID 4425833.
Bulmer, Jacob F. F.; Bell, Bryn A.; Chadwick, Rachel S.; Jones, Alex E.; Moise, Diana; Rigazzi, Alessandro; Thorbecke, Jan; Haus, Utz-Uwe; Van Vaerenbergh, Thomas; Patel, Raj B.; Walmsley, Ian A. (2022-01-28). "The boundary for quantum advantage in Gaussian boson sampling". Science Advances. 8 (4): eabl9236. arXiv:2108.01622. Bibcode:2022SciA....8.9236B. doi:10.1126/sciadv.abl9236. ISSN 2375-2548. PMC 8791606. PMID 35080972.
Qingling Zhu, Sirui Cao; et al. (25 October 2021). "Quantum computational advantage via 60-qubit 24-cycle random circuit sampling". Science Bulletin. 67 (3): 240–245. arXiv:2109.03494. doi:10.1016/j.scib.2021.10.017. ISSN 2095-9273. PMID 36546072. S2CID 237442167.
Madsen, Lars S.; Laudenbach, Fabian; Askarani, Mohsen Falamarzi; Rortais, Fabien; Vincent, Trevor; Bulmer, Jacob F. F.; Miatto, Filippo M.; Neuhaus, Leonhard; Helt, Lukas G.; Collins, Matthew J.; Lita, Adriana E. (1 June 2022). "Quantum computational advantage with a programmable photonic processor". Nature. 606 (7912): 75–81. Bibcode:2022Natur.606...75M. doi:10.1038/s41586-022-04725-x. ISSN 1476-4687. PMC 9159949. PMID 35650354.
Lund, A. P.; Bremner, Michael J.; Ralph, T. C. (2017-04-13). "Quantum sampling problems, BosonSampling and quantum supremacy". npj Quantum Information. 3 (1): 15. arXiv:1702.03061. Bibcode:2017npjQI...3...15L. doi:10.1038/s41534-017-0018-2. ISSN 2056-6387. S2CID 54628108.
Bremner, Michael J.; Montanaro, Ashley; Shepherd, Dan J. (2016-08-18). "Average-case complexity versus approximate simulation of commuting quantum computations". Physical Review Letters. 117 (8): 080501. arXiv:1504.07999. Bibcode:2016PhRvL.117h0501B. doi:10.1103/PhysRevLett.117.080501. ISSN 0031-9007. PMID 27588839. S2CID 8590553.
Shor, P. (1999-01-01). "Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer". SIAM Review. 41 (2): 303–332. arXiv:quant-ph/9508027. Bibcode:1999SIAMR..41..303S. doi:10.1137/S0036144598347011. ISSN 0036-1445.
Rivest, R. L.; Shamir, A.; Adleman, L. (February 1978). "A Method for Obtaining Digital Signatures and Public-key Cryptosystems". Commun. ACM. 21 (2): 120–126. CiteSeerX 10.1.1.607.2677. doi:10.1145/359340.359342. ISSN 0001-0782. S2CID 2873616.
Martín-López, Enrique; Laing, Anthony; Lawson, Thomas; Alvarez, Roberto; Zhou, Xiao-Qi; O'Brien, Jeremy L. (November 2012). "Experimental realization of Shor's quantum factoring algorithm using qubit recycling". Nature Photonics. 6 (11): 773–776. arXiv:1111.4147. Bibcode:2012NaPho...6..773M. doi:10.1038/nphoton.2012.259. ISSN 1749-4893. S2CID 46546101.
Carolan, Jacques; Harrold, Christopher; Sparrow, Chris; Martín-López, Enrique; Russell, Nicholas J.; Silverstone, Joshua W.; Shadbolt, Peter J.; Matsuda, Nobuyuki; Oguma, Manabu (2015-08-14). "Universal linear optics". Science. 349 (6249): 711–716. arXiv:1505.01182. doi:10.1126/science.aab3642. ISSN 0036-8075. PMID 26160375. S2CID 19067232.
Neville, Alex; Sparrow, Chris; Clifford, Raphaël; Johnston, Eric; Birchall, Patrick M.; Montanaro, Ashley; Laing, Anthony (2017-10-02). "No imminent quantum supremacy by boson sampling". Nature Physics. 13 (12): 1153–1157. arXiv:1705.00686. Bibcode:2017arXiv170500686N. doi:10.1038/nphys4270. ISSN 1745-2473. S2CID 73635825.
Knill, E. (2005-03-03). "Quantum computing with realistically noisy devices". Nature. 434 (7029): 39–44. arXiv:quant-ph/0410199. Bibcode:2005Natur.434...39K. doi:10.1038/nature03350. ISSN 0028-0836. PMID 15744292. S2CID 4420858.
Knapton, Sarah (2019-12-17). "Academics derided for claiming 'quantum supremacy' is a racist and colonialist term". The Telegraph. ISSN 0307-1235. Retrieved 2019-12-21.

wsj.com

Board, The Editorial (17 December 2019). "Opinion | Achieving Quantum Wokeness". Wall Street Journal. Retrieved 2019-12-21.

youtube.com

"Demonstrating Quantum Supremacy" – via www.youtube.com.

zdnet.com

"What the Google vs. IBM debate over quantum supremacy means". ZDNet.