Solving large-scale NP-Complete problem with an optical solver driven by a dual-comb 'clock'

Yalin Hou; Xin Zhao; Qian Li; Jie Chen; Yihong Li; Zheng Zheng

doi:10.1364/CLEO_SI.2019.SF1M.2

Solving large-scale NP-Complete problem with an optical solver driven by a dual-comb 'clock'

Yalin Hou
, Xin Zhao
, Qian Li
, Jie Chen
, Yihong Li
, Zheng Zheng^*

^*Corresponding author for this work

School of Electronic and Information Engineering

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

Abstract

A scheme using a simple dual-comb fiber laser to solve large instance NP-C problems is demonstrated based on asynchronous sampling measurement of pulse delays through a fiber network, and picosecond resolution, nanosecond range are achieved.

Original language	English
Title of host publication	CLEO
Subtitle of host publication	Science and Innovations, CLEO_SI 2019
Publisher	Optica Publishing Group (formerly OSA)
ISBN (Print)	9781943580576
DOIs	https://doi.org/10.1364/CLEO_SI.2019.SF1M.2
State	Published - 2019
Event	CLEO: Science and Innovations, CLEO_SI 2019 - San Jose, United States Duration: 5 May 2019 → 10 May 2019

Publication series

Name	Optics InfoBase Conference Papers
Volume	Part F129-CLEO_SI 2019
ISSN (Electronic)	2162-2701

Conference

Conference	CLEO: Science and Innovations, CLEO_SI 2019
Country/Territory	United States
City	San Jose
Period	5/05/19 → 10/05/19

Access to Document

10.1364/CLEO_SI.2019.SF1M.2

Cite this

@inproceedings{5eff32531ab9408f9b215935b5f8054c,

title = "Solving large-scale NP-Complete problem with an optical solver driven by a dual-comb 'clock'",

abstract = "A scheme using a simple dual-comb fiber laser to solve large instance NP-C problems is demonstrated based on asynchronous sampling measurement of pulse delays through a fiber network, and picosecond resolution, nanosecond range are achieved.",

author = "Yalin Hou and Xin Zhao and Qian Li and Jie Chen and Yihong Li and Zheng Zheng",

note = "Publisher Copyright: {\textcopyright} 2019 The Author(s); CLEO: Science and Innovations, CLEO\_SI 2019 ; Conference date: 05-05-2019 Through 10-05-2019",

year = "2019",

doi = "10.1364/CLEO\_SI.2019.SF1M.2",

language = "英语",

isbn = "9781943580576",

series = "Optics InfoBase Conference Papers",

publisher = "Optica Publishing Group (formerly OSA)",

booktitle = "CLEO",

address = "美国",

}

Hou, Y, Zhao, X, Li, Q, Chen, J, Li, Y & Zheng, Z 2019, Solving large-scale NP-Complete problem with an optical solver driven by a dual-comb 'clock'. in CLEO: Science and Innovations, CLEO_SI 2019. Optics InfoBase Conference Papers, vol. Part F129-CLEO_SI 2019, Optica Publishing Group (formerly OSA), CLEO: Science and Innovations, CLEO_SI 2019, San Jose, United States, 5/05/19. https://doi.org/10.1364/CLEO_SI.2019.SF1M.2

Solving large-scale NP-Complete problem with an optical solver driven by a dual-comb 'clock'. / Hou, Yalin; Zhao, Xin; Li, Qian et al.
CLEO: Science and Innovations, CLEO_SI 2019. Optica Publishing Group (formerly OSA), 2019. (Optics InfoBase Conference Papers; Vol. Part F129-CLEO_SI 2019).

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

TY - GEN

T1 - Solving large-scale NP-Complete problem with an optical solver driven by a dual-comb 'clock'

AU - Hou, Yalin

AU - Zhao, Xin

AU - Li, Qian

AU - Chen, Jie

AU - Li, Yihong

AU - Zheng, Zheng

PY - 2019

Y1 - 2019

N2 - A scheme using a simple dual-comb fiber laser to solve large instance NP-C problems is demonstrated based on asynchronous sampling measurement of pulse delays through a fiber network, and picosecond resolution, nanosecond range are achieved.

AB - A scheme using a simple dual-comb fiber laser to solve large instance NP-C problems is demonstrated based on asynchronous sampling measurement of pulse delays through a fiber network, and picosecond resolution, nanosecond range are achieved.

UR - https://www.scopus.com/pages/publications/85068193758

U2 - 10.1364/CLEO_SI.2019.SF1M.2

DO - 10.1364/CLEO_SI.2019.SF1M.2

M3 - 会议稿件

AN - SCOPUS:85068193758

SN - 9781943580576

T3 - Optics InfoBase Conference Papers

BT - CLEO

PB - Optica Publishing Group (formerly OSA)

T2 - CLEO: Science and Innovations, CLEO_SI 2019

Y2 - 5 May 2019 through 10 May 2019

ER -

Solving large-scale NP-Complete problem with an optical solver driven by a dual-comb 'clock'

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this