Boson Sampling from a Gaussian State
We pose a randomized boson-sampling problem. Strong evidence exists that such a problem becomes intractable on a classical computer as a function of the number of bosons. We describe a quantum optical processor that can solve this problem efficiently based on a Gaussian input state, a linear optical...
Gespeichert in:
| Veröffentlicht in: | Physical review letters Jg. 113; H. 10; S. 100502 |
|---|---|
| Hauptverfasser: | , , , , , |
| Format: | Journal Article |
| Sprache: | Englisch |
| Veröffentlicht: |
United States
05.09.2014
|
| Schlagworte: | |
| ISSN: | 0031-9007, 1079-7114, 1079-7114 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Abstract | We pose a randomized boson-sampling problem. Strong evidence exists that such a problem becomes intractable on a classical computer as a function of the number of bosons. We describe a quantum optical processor that can solve this problem efficiently based on a Gaussian input state, a linear optical network, and nonadaptive photon counting measurements. All the elements required to build such a processor currently exist. The demonstration of such a device would provide empirical evidence that quantum computers can, indeed, outperform classical computers and could lead to applications. |
|---|---|
| AbstractList | We pose a randomized boson-sampling problem. Strong evidence exists that such a problem becomes intractable on a classical computer as a function of the number of bosons. We describe a quantum optical processor that can solve this problem efficiently based on a Gaussian input state, a linear optical network, and nonadaptive photon counting measurements. All the elements required to build such a processor currently exist. The demonstration of such a device would provide empirical evidence that quantum computers can, indeed, outperform classical computers and could lead to applications.We pose a randomized boson-sampling problem. Strong evidence exists that such a problem becomes intractable on a classical computer as a function of the number of bosons. We describe a quantum optical processor that can solve this problem efficiently based on a Gaussian input state, a linear optical network, and nonadaptive photon counting measurements. All the elements required to build such a processor currently exist. The demonstration of such a device would provide empirical evidence that quantum computers can, indeed, outperform classical computers and could lead to applications. We pose a randomized boson-sampling problem. Strong evidence exists that such a problem becomes intractable on a classical computer as a function of the number of bosons. We describe a quantum optical processor that can solve this problem efficiently based on a Gaussian input state, a linear optical network, and nonadaptive photon counting measurements. All the elements required to build such a processor currently exist. The demonstration of such a device would provide empirical evidence that quantum computers can, indeed, outperform classical computers and could lead to applications. |
| ArticleNumber | 100502 |
| Author | Laing, A. Rudolph, T. Rahimi-Keshari, S. O’Brien, J. L. Lund, A. P. Ralph, T. C. |
| Author_xml | – sequence: 1 givenname: A. P. surname: Lund fullname: Lund, A. P. – sequence: 2 givenname: A. surname: Laing fullname: Laing, A. – sequence: 3 givenname: S. surname: Rahimi-Keshari fullname: Rahimi-Keshari, S. – sequence: 4 givenname: T. surname: Rudolph fullname: Rudolph, T. – sequence: 5 givenname: J. L. surname: O’Brien fullname: O’Brien, J. L. – sequence: 6 givenname: T. C. surname: Ralph fullname: Ralph, T. C. |
| BackLink | https://www.ncbi.nlm.nih.gov/pubmed/25238340$$D View this record in MEDLINE/PubMed |
| BookMark | eNqFkE1Lw0AQhhep2A_9C6UHD15SZz-S3YAXLVqFguLHedlsZjWSZGs2EfrvjbQF8dLTwMzzzjDPmAxqXyMhUwpzSoFfPn1swjN-r7Bt-wafU4AY2BEZUZBpJCkVAzIC4DRKAeSQjEP4BADKEnVChixmXHEBI3J-44OvZy-mWpdF_T5zja9mZrY0XQiF6QetafGUHDtTBjzb1Ql5u7t9XdxHq8flw-J6FVkuRBvx2CQJUsslz2xspBOZk0zkaLPUSuPyHJgBLhwCIlIWK54plsrMpbmTSvEJudjuXTf-q8PQ6qoIFsvS1Oi7oKlUCY05V8lhNE54mgpgokenO7TLKsz1uikq02z0XkIPXG0B2_gQGnTaFv3bha_bxhSlpqB_nes_zvsG11vnfTz5F99fOBD8ARy5h7g |
| CitedBy_id | crossref_primary_10_1038_nphoton_2015_153 crossref_primary_10_3390_e25121584 crossref_primary_10_1103_PhysRevLett_114_243601 crossref_primary_10_1007_s11467_022_1249_z crossref_primary_10_1103_PhysRevA_110_052437 crossref_primary_10_1103_PRXQuantum_3_010306 crossref_primary_10_1103_PhysRevA_111_012418 crossref_primary_10_1088_1367_2630_ad313b crossref_primary_10_1103_wtcf_5pkh crossref_primary_10_1038_s41534_022_00568_6 crossref_primary_10_3390_e24121771 crossref_primary_10_1103_s467_pqyf crossref_primary_10_1080_09500340_2015_1088096 crossref_primary_10_1103_PRXQuantum_6_020340 crossref_primary_10_1007_s00224_024_10208_5 crossref_primary_10_1073_pnas_1815884116 crossref_primary_10_1007_s11128_019_2525_x crossref_primary_10_3390_e26110926 crossref_primary_10_1038_s41467_023_38413_9 crossref_primary_10_1088_1367_2630_18_11_113008 crossref_primary_10_1088_2040_8986_aae74a crossref_primary_10_1103_PhysRevResearch_1_033063 crossref_primary_10_1140_epjp_s13360_023_03941_2 crossref_primary_10_1088_1742_5468_2015_05_P05018 crossref_primary_10_1103_PhysRevX_8_041038 crossref_primary_10_1103_z463_7gqy crossref_primary_10_1073_pnas_2219208120 crossref_primary_10_1103_PhysRevResearch_7_013130 crossref_primary_10_1103_PhysRevA_111_042412 crossref_primary_10_1038_s41534_017_0018_2 crossref_primary_10_1016_j_chip_2025_100127 crossref_primary_10_1007_s40766_023_00040_x crossref_primary_10_1088_1367_2630_aadfa8 crossref_primary_10_1038_s41598_018_24302_5 crossref_primary_10_1103_PhysRevA_108_052604 crossref_primary_10_1038_s41598_017_07770_z crossref_primary_10_1103_PhysRevX_4_041047 crossref_primary_10_1016_j_scib_2018_10_009 crossref_primary_10_1103_PhysRevResearch_6_013004 crossref_primary_10_1103_PhysRevX_6_021039 crossref_primary_10_1038_s41467_020_16187_8 crossref_primary_10_1088_1742_6596_1071_1_012009 crossref_primary_10_1364_JOSAB_33_001835 crossref_primary_10_1016_j_scib_2020_02_012 crossref_primary_10_1093_nsr_nwy079 crossref_primary_10_1088_1402_4896_ad4688 crossref_primary_10_1038_s43588_023_00526_y crossref_primary_10_1103_PhysRevA_104_032204 crossref_primary_10_1088_1361_6633_aad5b2 crossref_primary_10_1088_1674_1056_ac01e3 crossref_primary_10_1038_s41534_022_00557_9 crossref_primary_10_1103_PhysRevResearch_5_013177 crossref_primary_10_1126_sciadv_1400255 crossref_primary_10_1088_1742_6596_2494_1_012001 crossref_primary_10_1103_PhysRevLett_134_140601 crossref_primary_10_1038_s41377_024_01413_5 crossref_primary_10_1038_s41586_024_07304_4 crossref_primary_10_1103_PhysRevLett_131_173801 crossref_primary_10_1103_PhysRevApplied_17_034071 crossref_primary_10_1088_1751_8121_aa8e8f crossref_primary_10_1038_s41567_019_0567_8 crossref_primary_10_1007_s11128_019_2286_6 crossref_primary_10_1103_PhysRevX_10_031063 crossref_primary_10_1007_s42484_024_00185_w crossref_primary_10_1016_j_physleta_2025_130529 crossref_primary_10_1103_PRXQuantum_1_020305 crossref_primary_10_1016_j_optlastec_2023_109789 crossref_primary_10_1038_nphoton_2017_63 crossref_primary_10_1038_s41586_021_03202_1 crossref_primary_10_3390_e25020210 crossref_primary_10_1002_qute_201900138 crossref_primary_10_1103_PhysRevResearch_2_023005 crossref_primary_10_1038_s41563_025_02306_7 crossref_primary_10_1038_s41598_020_58928_1 crossref_primary_10_1088_2058_9565_ad4b98 crossref_primary_10_1103_PhysRevA_111_032622 crossref_primary_10_1117_1_AP_1_3_034001 crossref_primary_10_1088_1367_2630_ab0610 crossref_primary_10_1038_s41598_018_22086_2 crossref_primary_10_1103_6zhj_5t26 crossref_primary_10_1007_s11227_023_05075_9 crossref_primary_10_1088_1361_6455_ab5c30 crossref_primary_10_1038_s41598_020_71892_0 crossref_primary_10_1063_5_0018557 crossref_primary_10_1088_2040_8986_aa9133 crossref_primary_10_1007_s11128_020_02713_6 crossref_primary_10_1103_PhysRevResearch_4_023013 crossref_primary_10_1515_nanoph_2016_0136 crossref_primary_10_3390_e26060493 crossref_primary_10_1002_qute_202400143 crossref_primary_10_1002_qute_201900007 crossref_primary_10_1088_1367_2630_aaad92 crossref_primary_10_1103_PhysRevResearch_6_023332 crossref_primary_10_1088_1612_202X_ab0c8a crossref_primary_10_1016_j_cpc_2022_108511 crossref_primary_10_1088_1361_6633_aa7e1a crossref_primary_10_1109_TKDE_2021_3095103 crossref_primary_10_1103_PhysRevLett_130_090602 crossref_primary_10_1103_PRXQuantum_3_020328 crossref_primary_10_1088_1367_2630_ab73c4 crossref_primary_10_1103_PhysRevResearch_4_043096 crossref_primary_10_1117_1_APN_4_1_016011 crossref_primary_10_1209_0295_5075_123_50003 crossref_primary_10_1063_1_5115814 crossref_primary_10_1103_PhysRevResearch_7_023125 crossref_primary_10_1016_j_scib_2019_04_007 crossref_primary_10_1088_2040_8978_18_3_035204 crossref_primary_10_1063_1_5143786 crossref_primary_10_1103_PhysRevResearch_3_013213 crossref_primary_10_1038_s41598_017_00044_8 crossref_primary_10_1103_PhysRevX_9_011013 |
| Cites_doi | 10.1016/0304-3975(76)90061-X 10.1103/PhysRevA.66.053805 10.4086/toc.2013.v009a004 10.1016/0304-3975(79)90044-6 10.1103/PhysRevLett.104.250503 10.1103/PhysRevA.85.022332 10.1002/9783527619238 10.1126/science.1231440 10.1126/science.1193515 10.1103/PhysRevLett.88.097904 10.1038/nphoton.2013.339 10.1038/35051009 10.1038/nphoton.2013.112 10.1126/science.1231692 10.1038/nphoton.2013.102 |
| ContentType | Journal Article |
| DBID | AAYXX CITATION NPM 7X8 7U5 8FD H8D L7M |
| DOI | 10.1103/PhysRevLett.113.100502 |
| DatabaseName | CrossRef PubMed MEDLINE - Academic Solid State and Superconductivity Abstracts Technology Research Database Aerospace Database Advanced Technologies Database with Aerospace |
| DatabaseTitle | CrossRef PubMed MEDLINE - Academic Aerospace Database Solid State and Superconductivity Abstracts Technology Research Database Advanced Technologies Database with Aerospace |
| DatabaseTitleList | MEDLINE - Academic Aerospace Database PubMed |
| Database_xml | – sequence: 1 dbid: NPM name: PubMed url: http://www.ncbi.nlm.nih.gov/entrez/query.fcgi?db=PubMed sourceTypes: Index Database – sequence: 2 dbid: 7X8 name: MEDLINE - Academic url: https://search.proquest.com/medline sourceTypes: Aggregation Database |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Physics |
| EISSN | 1079-7114 |
| ExternalDocumentID | 25238340 10_1103_PhysRevLett_113_100502 |
| Genre | Journal Article |
| GroupedDBID | --- -DZ -~X 123 186 2-P 29O 3MX 3O- 41~ 5VS 6TJ 85S 8NH 8WZ 9M8 A6W AAYJJ AAYXX ABSSX ABUFD ACBEA ACGFO ACKIV ACNCT ADXHL AECSF AENEX AEQTI AETEA AFFNX AFGMR AGDNE AJQPL ALMA_UNASSIGNED_HOLDINGS APKKM AUAIK CITATION CS3 D0L DU5 EBS EJD ER. F5P H~9 MVM N9A NEJ NHB NPBMV OHT OK1 P0- P2P RNS ROL S7W SJN T9H TN5 UBC UBE VOH WH7 XOL XSW YNT YYP ZCG ZPR ZY4 ~02 NPM 7X8 7U5 8FD H8D L7M |
| ID | FETCH-LOGICAL-c344t-35a66e1c373bc5a7f4bf724decb9c7afdd02a034fe0eee12583b8297bf9df7883 |
| IEDL.DBID | 3MX |
| ISICitedReferencesCount | 223 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000341270400001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 0031-9007 1079-7114 |
| IngestDate | Fri Jul 11 14:56:42 EDT 2025 Sun Nov 09 11:49:05 EST 2025 Thu Apr 03 07:03:24 EDT 2025 Tue Nov 18 22:18:31 EST 2025 Sat Nov 29 04:09:24 EST 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 10 |
| Language | English |
| License | http://link.aps.org/licenses/aps-default-license |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c344t-35a66e1c373bc5a7f4bf724decb9c7afdd02a034fe0eee12583b8297bf9df7883 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 23 |
| PMID | 25238340 |
| PQID | 1563994024 |
| PQPubID | 23479 |
| ParticipantIDs | proquest_miscellaneous_1786153386 proquest_miscellaneous_1563994024 pubmed_primary_25238340 crossref_citationtrail_10_1103_PhysRevLett_113_100502 crossref_primary_10_1103_PhysRevLett_113_100502 |
| PublicationCentury | 2000 |
| PublicationDate | 2014-09-05 |
| PublicationDateYYYYMMDD | 2014-09-05 |
| PublicationDate_xml | – month: 09 year: 2014 text: 2014-09-05 day: 05 |
| PublicationDecade | 2010 |
| PublicationPlace | United States |
| PublicationPlace_xml | – name: United States |
| PublicationTitle | Physical review letters |
| PublicationTitleAlternate | Phys Rev Lett |
| PublicationYear | 2014 |
| References | PhysRevLett.113.100502Cc3R1 PhysRevLett.113.100502Cc2R1 PhysRevLett.113.100502Cc5R1 PhysRevLett.113.100502Cc4R1 L. J. Stockmeyer (PhysRevLett.113.100502Cc15R1) 1983 M. Nielsen (PhysRevLett.113.100502Cc1R1) 2000 H.-A. Bachor (PhysRevLett.113.100502Cc9R1) 2004 PhysRevLett.113.100502Cc19R1 PhysRevLett.113.100502Cc17R1 PhysRevLett.113.100502Cc18R1 PhysRevLett.113.100502Cc13R1 PhysRevLett.113.100502Cc11R1 PhysRevLett.113.100502Cc7R1 PhysRevLett.113.100502Cc6R1 PhysRevLett.113.100502Cc10R1 PhysRevLett.113.100502Cc20R1 PhysRevLett.113.100502Cc8R1 |
| References_xml | – ident: PhysRevLett.113.100502Cc3R1 doi: 10.1016/0304-3975(76)90061-X – ident: PhysRevLett.113.100502Cc17R1 doi: 10.1103/PhysRevA.66.053805 – ident: PhysRevLett.113.100502Cc2R1 doi: 10.4086/toc.2013.v009a004 – volume-title: Quantum Computation and Quantum Information year: 2000 ident: PhysRevLett.113.100502Cc1R1 – ident: PhysRevLett.113.100502Cc13R1 doi: 10.1016/0304-3975(79)90044-6 – ident: PhysRevLett.113.100502Cc19R1 doi: 10.1103/PhysRevLett.104.250503 – ident: PhysRevLett.113.100502Cc20R1 doi: 10.1103/PhysRevA.85.022332 – volume-title: A Guide to Experiments in Quantum Optics year: 2004 ident: PhysRevLett.113.100502Cc9R1 doi: 10.1002/9783527619238 – ident: PhysRevLett.113.100502Cc4R1 doi: 10.1126/science.1231440 – ident: PhysRevLett.113.100502Cc8R1 doi: 10.1126/science.1193515 – ident: PhysRevLett.113.100502Cc11R1 doi: 10.1103/PhysRevLett.88.097904 – ident: PhysRevLett.113.100502Cc18R1 doi: 10.1038/nphoton.2013.339 – volume-title: Conference Proceedings of the Fifteenth Annual ACM Symposium on Theory of Computing, Boston, Mass., 1983 year: 1983 ident: PhysRevLett.113.100502Cc15R1 – ident: PhysRevLett.113.100502Cc10R1 doi: 10.1038/35051009 – ident: PhysRevLett.113.100502Cc7R1 doi: 10.1038/nphoton.2013.112 – ident: PhysRevLett.113.100502Cc5R1 doi: 10.1126/science.1231692 – ident: PhysRevLett.113.100502Cc6R1 doi: 10.1038/nphoton.2013.102 |
| SSID | ssj0001268 |
| Score | 2.6076257 |
| Snippet | We pose a randomized boson-sampling problem. Strong evidence exists that such a problem becomes intractable on a classical computer as a function of the number... |
| SourceID | proquest pubmed crossref |
| SourceType | Aggregation Database Index Database Enrichment Source |
| StartPage | 100502 |
| SubjectTerms | Bosons Construction Counting Gaussian Mathematical analysis Microprocessors Optical data processing Sampling |
| Title | Boson Sampling from a Gaussian State |
| URI | https://www.ncbi.nlm.nih.gov/pubmed/25238340 https://www.proquest.com/docview/1563994024 https://www.proquest.com/docview/1786153386 |
| Volume | 113 |
| WOSCitedRecordID | wos000341270400001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVABR databaseName: American Physical Society Journals customDbUrl: eissn: 1079-7114 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0001268 issn: 0031-9007 databaseCode: 3MX dateStart: 20020101 isFulltext: true titleUrlDefault: https://journals.aps.org/ providerName: American Physical Society |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1bS8MwFA5jKPji_TJvVNhrWdokTfqo4vTFIV6gbyVXEaSTddvv9yStQ8Epe-lDSE7DySH5Ps4Nob4gQJJzrWJA4yKmMtGx0obFvtqY4YylWpnQbIKPRqIo8ocOwr978BNMBj4S8tHOfXaLb0Di3fqsqR4pqDdscl8srt4kzZqrl_i4A8zblODlYn6-RksgZnhqhlurb3IbbbawMrps7GAHdWy1i9ZDeKeu91D_agy4OnqSPn68eo18Ukkko1s5q30SZRQg5z56Gd48X9_FbX-EWBNKpzFhMstsogknSjPJHVWOp9RYrXLNpTMGpxIT6iy21gKSEUT5TFrlcuOA-pID1K3GlT1CkYF5CriUT-WlzqUgz8ocxGXKAmLCPcS-9FTqtni472HxXgYSgUn5TQMwQMpGAz00WKz7aMpn_Lvi4usYSrB0776QlR3P6hKYJqAp4Lv0jzlcBAQrsh46bM5w8d8UOLcgFB-vvKcTtAE4iYbQMnaKutPJzJ6hNT2fvtWT82CC8OWF-AQr6diG |
| linkProvider | American Physical Society |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Boson+Sampling+from+a+Gaussian+State&rft.jtitle=Physical+review+letters&rft.au=Lund%2C+A.%E2%80%89P.&rft.au=Laing%2C+A.&rft.au=Rahimi-Keshari%2C+S.&rft.au=Rudolph%2C+T.&rft.date=2014-09-05&rft.issn=0031-9007&rft.eissn=1079-7114&rft.volume=113&rft.issue=10&rft_id=info:doi/10.1103%2FPhysRevLett.113.100502&rft.externalDBID=n%2Fa&rft.externalDocID=10_1103_PhysRevLett_113_100502 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0031-9007&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0031-9007&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0031-9007&client=summon |