Write, autoreview, editor, reviewer
3,125
edits
Verification of NP-complete problems: Difference between revisions
Jump to navigation
Jump to search
→Hardware Requirements
No edit summary |
|||
| Line 28: | Line 28: | ||
* '''Network Stage:''' [[:Category: Prepare and Measure Network Stage|Prepare and Measure]][[Category: Prepare and Measure Network Stage]] | * '''Network Stage:''' [[:Category: Prepare and Measure Network Stage|Prepare and Measure]][[Category: Prepare and Measure Network Stage]] | ||
* '''Relevant Parameters:''' | * '''Relevant Parameters:''' | ||
** <math>K=O(\sqrt{N}</math> single photon sources. | ** <math>K=O(\sqrt{N})</math> single photon sources. | ||
** K fixed cascades of beamsplitters of depth <math>O(\log N)</math> each preparing a single photon in an equal superposition over N modes. | ** K fixed cascades of beamsplitters of depth <math>O(\log N)</math> each preparing a single photon in an equal superposition over N modes. | ||
** KN phase-shifters, one for each mode. | ** KN phase-shifters, one for each mode. | ||
| Line 34: | Line 34: | ||
** <math>K N\times N</math> active switches that perform arbitrary permutations of N modes. | ** <math>K N\times N</math> active switches that perform arbitrary permutations of N modes. | ||
** One <math>2N\times 2N</math> switch performing permutation of 2N modes. | ** One <math>2N\times 2N</math> switch performing permutation of 2N modes. | ||
** O(N) four-mode interferometers for the satisfiability test. | ** <math>O(N)</math> four-mode interferometers for the satisfiability test. | ||
** O(KN) two-mode interferometers for uniformity and symmetry tests. | ** <math>O(KN)</math> two-mode interferometers for uniformity and symmetry tests. | ||
** O(KN) photon number resolving detectors. | ** <math>O(KN)</math> photon number resolving detectors. | ||
==Properties== | ==Properties== | ||