Principles of Superconducting Quantum Computers. Daniel D. Stancil

Читать онлайн книгу.

Principles of Superconducting Quantum Computers - Daniel D. Stancil


Скачать книгу
target="_blank" rel="nofollow" href="#ulink_f03228ae-a86f-5883-8072-8c57e4cd1a78">Figure 1.2 NAND circuit diagram.

      In contrast, quantum gates are reversible. As a result, even though the output overwrites the input, the input is not lost since the effect of a series of gate operations can be reversed by applying the appropriate inverse operations.

      1.1.5 Entanglement

      It is a bit like flipping two coins at the same time, and having them always come up the same, i.e., both heads or both tails. Or alternatively, having them always come up opposite—one heads and the other tails. Prior to making a measurement, the states of both of the qubits have not yet been determined. However, when the state of one is collapsed by a measurement, the second qubit somehow instantaneously “knows” the result. This is true regardless of how far apart the qubits are. For example, suppose we entangle two qubits, send one to New York and the other to Tokyo, then make prior arrangements to measure both at the same time. We will discover that the results of the measurements will be correlated even though there was not enough time for a signal traveling the speed of light to travel between the qubits. Einstein called this “spooky action at a distance.”

      We will see that the phenomena of superposition and entanglement give quantum computing its unusual and powerful capabilities.

      1.2 Single-Qubit States

      Since there are two components in a qubit’s state, we can represent the state as a two-dimensional vector, referred to as a state vector. The basis states can be written

      

(1.4)

      It follows that we can express a general superposition state as a weighted sum of the basis states:

      

(1.5)

      

(1.6)

      where the † superscript indicates the transpose complex conjugate, also referred to as the Hermitian conjugate, or adjoint. The “bra” and “ket” terminology may seem strange until you multiply them together to form a “bra-ket.” For example,

      

(1.7)

(1.8)

      (Note that when written as a bra-ket, only a single vertical bar is used in the center.) The bra-ket operation (i.e., multiplying a bra and ket) is also referred to as an “inner product.” Referring to (1.8), we see that the inner product of a state vector with itself gives the sum of the probabilities that each of the basis states will be obtained in a measurement. Since the sum of the probabilities of all possible outcomes must equal 1, we see that the state vectors must be properly normalized to a length of unity.

      1.3 Measurement and the Born Rule

      We have previously stated that the probability of measuring a given component of a superposition state is given by the magnitude squared of its coefficient. The act of measuring requires an apparatus that interacts with the qubit in order to extract information. The rules of quantum mechanics tell us that the apparatus can only give partial information, related to a set of basis states. For now, we will assume that measurement is always with respect to the standard basis states, |0⟩ and |1⟩, which is the case for most quantum computing systems. However, it is possible for a measurement apparatus to be associated with a different set of basis states. (We will discuss measurement in more detail in later chapters.)

      When a qubit is measured: (a) the state is changed to one of the basis states associated with the measurement, and (b) the measurement apparatus tells us the resulting state. In general, the probability that a state |ψ⟩ will be found in the basis state |a⟩ when measured is given by

      

(1.9)

      This is called the Born Rule. For example, the probability that the outcome of measuring the state |ψ⟩ above is |0⟩,|1⟩ is given by

      

(1.10)

      StartLayout 1st Row 1st Column upper P r left-bracket Math bar pipe bar symblom 1 mathematical right-angle right-bracket 2nd <hr><noindex><a href=Скачать книгу