Revision #641 → #1515 · back to history
addedSuperposition of states59a2494fb60c
addedQubit state and probability amplitudes582440e71920
addedBorn rule for qubit measurement149bdec05458
addedNormalization of amplitudes931a75fef4d7
addedMeasuring an equal-superposition qubit4a61f56ee6e7
addedPlus and minus states5e5138b1d6cc
addedHadamard gate7297aab743aa
addedEach qubit doubles the state-space dimension8cb4960551dd
addedTwo-qubit tensor product stateb464628e9239
addedExponential dimension of n-qubit space8dea3967fe20
addedNOT gatee21be40dc3d3
addedControlled NOT (CNOT) gate2896294c91cb
addedDeferred measurement54ae2c888f7e
addedQuantum parallelismf7851ace2a82
addedUniversal gate sete00f4c04456a
addedSolovay–Kitaev theorem27b50ac93fd4
addedMeasurement-based quantum computereebe46193b1b
addedAdiabatic quantum computerfb7065e74ca0
addedNeuromorphic quantum computing6e6ae2c21d1c
addedTopological quantum computer54ddf7c848c1
addedQuantum Turing machine9d8a19468d68
addedEquivalence of quantum computation models1f3ad81a4522
addedThreshold theoremcfeab1e65cef
addedQuantum teleportatione4c0a7804bd5
addedSuperdense codingc0b6024d7b33
addedHolevo's theorema9f4055ce5cc
addedSuper-polynomial speedup of Shor's algorithm6f70bef5f525
addedBQP-complete problems48f75f033ea0
addedPolynomial speedup of Grover's algorithmc7fcc93d57d4
addedUnstructured search speedup533ff77c874e
addedOptimality of Grover's algorithmeda672811a40
addedConditions for applying Grover's algorithm8f96948573ee
addedShor's algorithm factors integers exponentially faster72ab6e53e10c
addedGrover speedup on symmetric ciphers2be520a500a3
addedQuantum annealing7b62b1a9ee69
addedAdiabatic theorem4aa048455cb6
addedClassical problems are quantum-solvabled06d70ce0a3b
addedQuantum problems are classically solvableafbc89d6d27f
addedBQP complexity class553e2764328b
addedP ⊆ BQP ⊆ PSPACE6f8652c679f2
addedQuantum supremacy0ba5db13c3c4