Editing Verification of NP-complete problems
Jump to navigation
Jump to search
The edit can be undone. Please check the comparison below to verify that this is what you want to do, and then publish the changes below to finish undoing the edit.
Latest revision | Your text | ||
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>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. | ||
** | ** O(KN) two-mode interferometers for uniformity and symmetry tests. | ||
** | ** O(KN) photon number resolving detectors. | ||
==Properties== | ==Properties== |