Content deleted Content added
m Added a link to the Quantum Logic Gate Wikipedia page to where it is now mentioned first and removed the link from where it was before. |
I developed the section on quantum circuits. Adding a point about how the universality of the set of quantum gates effects the complexity of circuits. I used source 2 as an in text citation for this. I also added a note that this section needs more work and clarification. |
||
Line 13:
== Quantum Circuits ==
[[Quantum gates]] always have a degree of imperfection in their implementation. We can not implement a quantum gate without some inaccuracy, so there is a need to approximately apply quantum gates.<ref name=":1" />
When looking at a set of quantum gates that are exactly universal the complexity of the quantum circuit only varies linearly. When looking at a set of quantum gates that are approximately universal the complexity of the quantum circuit varies by factors that are bounded polylogarithmically.<ref name=":1" />
This section needs more work and clarification.
=== Simulating Quantum Circuits ===
| |||