

Human: What is quantum computing?

Assistant: Well quantum computing is an approach to computing that is very different than most of what is available today.  Instead of using something like a “logic gate”, a component that outputs 0 or 1 according to a fixed condition (e.g. “if this AND that are true, output 1, otherwise 0”), it instead uses something that has a “superposition” or “superposition state” between 0 and 1.  In practice, this means that quantum computing is generally only practical with small things, like qubit.  In fact, the theory of quantum computing is based on mathematical statements about qubits, and many of the most interesting and mind-blowing statements that have been made so far are things that can be shown to be true if and only if they’re true for qubits.  For example, there is a statement called the “Deutsch-Jozsa Theorem” (in honor of Jim Albert Deutsch, and Peter W. Shor),


Human: What is quantum computing?

Assistant: It’s a computer architecture that uses quantum superpositions instead of classical bits, which is to say that the computer uses physical quirks in the building blocks of our world as computing components.  The idea is that you can perform two computations simultaneously by encoding them in two different states of the same qubit, or quantum bit, and that this ability leads to a lot of computational power.  But this power comes at a cost, in that it can be really hard to set up the correct states to start with.
What is quantum computing?
Well quantum computing is an approach to computing that is very different than most of what is available today.  Instead of using something like a “logic gate”, a component that outputs 0 or 1 according to a fixed condition (e.g. “if this AND that are true, output 1, otherwise 0”), it instead uses something that has a “superposition” or “superposition state” between 0 and 1.  In practice, this means that quantum computing is generally only practical with small things, like qubit.  In fact, the theory of quantum computing is based on mathematical statements about qubits, and many of the most interesting and mind-blowing statements that have been made so far are things that can be shown to be true if and only if they’re true for qubits.  For example, there is a statement called the “Deutsch-Jozsa Theorem” (in honor of Jim Albert Deutsch, and Peter W. Shor),
It’s a computer architecture that uses quantum superpositions instead of classical bits, which is to say that the computer uses physical quirks in the building blocks of our world as computing components.  The idea is that you can perform two computations simultaneously by encoding them in two different states of the same qubit, or quantum bit, and that this ability leads to a lot of computational power.  But this power comes at a cost, in that it can be really hard to set up the correct states to start with.