3 ms·
Here's how I have understood QC and it's current state of engineering: A 2-qbit gate can do 2-qbit problems. A pair of 2-qbit gates can do 2 2-qbit problems a
by Beltiras 11y ago
Here's how I have understood QC and it's current state of engineering: A 2-qbit gate can do 2-qbit problems. A pair of 2-qbit gates can do 2 2-qbit problems at a time, not a 4-qbit problem. For Shor's Algorithm, you need n-qbit gates, where n is the size of your problem. Even if the claims of the paper are true, making n-qbit gates out of silicone is just as hard as making n-qbit gates the way they are done in physics labs.
Is my understanding of the phenomena largely within reality?
- IIAOPSW 11y agoWhat you are interested in knowing about is Universal Quantum Gates. These are the quantum analog of AND, OR, NOT from which all other computations can be built. https://en.wikipedia.org/wiki/Quantum_gate#Universal_quantum_gates https://en.wikipedia.org/wiki/Quantum_gate#Universal_quantum... In answer to your question, you are mistaken. The Cnot gate plus a few Single qubit gates {haddamard, pi/8, phase shift} are sufficent for any quantum algorithm including shors. Also not to be pedantic but computers are made of silicon. Breasts are made of silicone.
- Beltiras 11y agoThe difference in e is then from electrified to electrifying?