Coherent computation in degenerate optical parametric oscillators
Abstract/Contents
- Abstract
- Laws of physics have proved useful for solving combinatorial optimization problems. Simulated annealing and quantum adiabatic evolution are two of the well-celebrated algorithms designed according to fundamentals of statistical and quantum physics, respectively. This doctoral thesis introduces a new type of computing machine taking advantage of principles in quantum optics in hopes of speeding up the computation for some NP-hard problems. The machine is an open dissipative system with degenerate optical parametric oscillators (OPOs) as the basic building blocks. Properties that are considered contributing to the computational ability are the bistability of the output phase of each oscillator, coherent interaction between coupled oscillators, and the inherent preference of the system for oscillating in modes with the minimum photon loss. This thesis establishes a theoretical model for the network and studies its computing power through computational experiments on instances of an NP-hard problem in graph theory with the number of vertices ranging from 4 to 20000. The numerical results clearly demonstrate the effectiveness of the network.
Description
Type of resource | text |
---|---|
Form | electronic; electronic resource; remote |
Extent | 1 online resource. |
Publication date | 2015 |
Issuance | monographic |
Language | English |
Creators/Contributors
Associated with | Wang, Zhe | |
---|---|---|
Associated with | Stanford University, Department of Electrical Engineering. | |
Primary advisor | Yamamoto, Yoshihisa | |
Thesis advisor | Yamamoto, Yoshihisa | |
Thesis advisor | Ganguli, Surya, 1977- | |
Thesis advisor | Trevisan, Luca | |
Advisor | Ganguli, Surya, 1977- | |
Advisor | Trevisan, Luca |
Subjects
Genre | Theses |
---|
Bibliographic information
Statement of responsibility | Zhe Wang. |
---|---|
Note | Submitted to the Department of Electrical Engineering. |
Thesis | Thesis (Ph.D.)--Stanford University, 2015. |
Location | electronic resource |
Access conditions
- Copyright
- © 2015 by Zhe Wang
- License
- This work is licensed under a Creative Commons Attribution Non Commercial 3.0 Unported license (CC BY-NC).
Also listed in
Loading usage metrics...