A Gaussian Boson Sampling for Graph Computation

H. H. Zhu; H. S. Chen; S. Y. Li; T. Chen; H. Cai; L. P. Chin; X. D. Zhang; A. Q. Liu

doi:10.1364/CLEO_FS.2023.FM3A.1

A Gaussian Boson Sampling for Graph Computation

H. H. Zhu, H. S. Chen, S. Y. Li, T. Chen, H. Cai, L. P. Chin, X. D. Zhang, A. Q. Liu

School of Physics

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

A gaussian boson sampling microprocessor for graph applications, such as solving task assignment, Boolean satisfiability, graph clique, max cut, vertex cover problems, is demonstrated and achieved. It manifests the ability of photonic quantum computing to realize practical applications for conventionally intractable computations.

Original language	English
Title of host publication	CLEO
Subtitle of host publication	Fundamental Science, CLEO:FS 2023
Publisher	Optical Society of America
ISBN (Electronic)	9781957171258
DOIs	https://doi.org/10.1364/CLEO_FS.2023.FM3A.1
Publication status	Published - 2023
Event	CLEO: Fundamental Science, CLEO:FS 2023 - Part of Conference on Lasers and Electro-Optics 2023 - San Jose, United States Duration: 7 May 2023 → 12 May 2023

Publication series

Name	CLEO: Fundamental Science, CLEO:FS 2023

Conference

Conference	CLEO: Fundamental Science, CLEO:FS 2023 - Part of Conference on Lasers and Electro-Optics 2023
Country/Territory	United States
City	San Jose
Period	7/05/23 → 12/05/23

Access to Document

10.1364/CLEO_FS.2023.FM3A.1

Cite this

@inproceedings{ed21564e82ad489d8ccba03228feda82,

title = "A Gaussian Boson Sampling for Graph Computation",

abstract = "A gaussian boson sampling microprocessor for graph applications, such as solving task assignment, Boolean satisfiability, graph clique, max cut, vertex cover problems, is demonstrated and achieved. It manifests the ability of photonic quantum computing to realize practical applications for conventionally intractable computations.",

author = "Zhu, {H. H.} and Chen, {H. S.} and Li, {S. Y.} and T. Chen and H. Cai and Chin, {L. P.} and Zhang, {X. D.} and Liu, {A. Q.}",

note = "Publisher Copyright: {\textcopyright} Optica Publishing Group 2023.; CLEO: Fundamental Science, CLEO:FS 2023 - Part of Conference on Lasers and Electro-Optics 2023 ; Conference date: 07-05-2023 Through 12-05-2023",

year = "2023",

doi = "10.1364/CLEO_FS.2023.FM3A.1",

language = "English",

series = "CLEO: Fundamental Science, CLEO:FS 2023",

publisher = "Optical Society of America",

booktitle = "CLEO",

}

Zhu, HH, Chen, HS, Li, SY, Chen, T, Cai, H, Chin, LP, Zhang, XD & Liu, AQ 2023, A Gaussian Boson Sampling for Graph Computation. in CLEO: Fundamental Science, CLEO:FS 2023. CLEO: Fundamental Science, CLEO:FS 2023, Optical Society of America, CLEO: Fundamental Science, CLEO:FS 2023 - Part of Conference on Lasers and Electro-Optics 2023, San Jose, United States, 7/05/23. https://doi.org/10.1364/CLEO_FS.2023.FM3A.1

TY - GEN

T1 - A Gaussian Boson Sampling for Graph Computation

AU - Zhu, H. H.

AU - Chen, H. S.

AU - Li, S. Y.

AU - Chen, T.

AU - Cai, H.

AU - Chin, L. P.

AU - Zhang, X. D.

AU - Liu, A. Q.

PY - 2023

Y1 - 2023

N2 - A gaussian boson sampling microprocessor for graph applications, such as solving task assignment, Boolean satisfiability, graph clique, max cut, vertex cover problems, is demonstrated and achieved. It manifests the ability of photonic quantum computing to realize practical applications for conventionally intractable computations.

AB - A gaussian boson sampling microprocessor for graph applications, such as solving task assignment, Boolean satisfiability, graph clique, max cut, vertex cover problems, is demonstrated and achieved. It manifests the ability of photonic quantum computing to realize practical applications for conventionally intractable computations.

UR - http://www.scopus.com/inward/record.url?scp=85191011042&partnerID=8YFLogxK

U2 - 10.1364/CLEO_FS.2023.FM3A.1

DO - 10.1364/CLEO_FS.2023.FM3A.1

M3 - Conference contribution

AN - SCOPUS:85191011042

T3 - CLEO: Fundamental Science, CLEO:FS 2023

BT - CLEO

PB - Optical Society of America

T2 - CLEO: Fundamental Science, CLEO:FS 2023 - Part of Conference on Lasers and Electro-Optics 2023

Y2 - 7 May 2023 through 12 May 2023

ER -

A Gaussian Boson Sampling for Graph Computation

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this