Скачать книгу

quantum computations.

       Finally, Chapters 11 and 12 describe the computations that can be accomplished using qubits and gates, and the potential for applications beyond the capabilities of classical computers.

      Our hope is to lay a firm foundation for those new to the quantum computing field, whether students or practicing engineers, as a first step toward tackling the many research and engineering challenges that are needed to make large-scale quantum computers a reality.

      Exercises

       1.1 How many basis states are there for a three-qubit system? Show the vectors for the (computational) basis states.

       1.2 There are four Bell states that can be created by entangling two qubits. In addition to the state shown in Figure 1.5, the three additional states are listed below. Construct a circuit for generating each state.12(|00⟩−|11⟩)12(|01⟩+|10⟩)12(|01⟩−|10⟩)

       1.3 Prove the following equivalencies.HZH = XHXH = ZHYH=−YCNOT1,0=H⊗2CNOT0,1H⊗2 In (d), CNOTi,j means a CNOT with qubit i as the control and qubit j as the target. H⊗2 means a Hadamard gate applied to both qubits.

       1.4 Create a quantum circuit that swaps two qubit states. In other words: |ab⟩ ↦ |ba⟩. Hint: Consider this classical algorithm that swaps two numbers x and y using an exclusive-OR (XOR) instruction.

       1.5 Suppose we design a superconducting qubit where the energy difference between |0⟩ and |1⟩ is around 10 GHz. What is the temperature needed to minimize the effect of thermal energy on the qubit, assuming that the qubit is in thermal equilibrium with its environment?

       1.6 Consider the following three-qubit quantum state:Is qubit q2 entangled with the other two qubits? Explain why or why not.

       1.7 Suppose we have a way of measuring a qubit in the |+⟩ and |−⟩ basis. As a reminder:Given a qubit in the |0⟩ state, what is the probability of measuring |+⟩? (Hint: Use the Born Rule.)Given a qubit in the |1⟩ state, what is the probability of measuring |+⟩?Given a qubit |R⟩=12|0⟩+i2|1⟩, what is the probability of measuring |−⟩?

       1.8 Given a qubitWhat is the probability of measuring |0⟩?What is the probability of measuring |+⟩?What is the probability of measuring |−⟩?

      Notes

      1 1 To be more precise, |0⟩ and |1⟩ are known as the “computational basis” or “standard basis” states. For this chapter, we will restrict our discussion to the standard basis and will simply refer to basis states.

      2 2 Note: There are classical multi-input logic gates that are reversible, called “conservative logic” gates. To date these have not been widely used, but they have the advantage of making it possible in principle to compute without dissipating power [1].

      3 3 Entanglement can be used to increase the capacity of a communication channel, however, using a protocol known as super-dense coding.

      4 4 The transpose of a matrix or vector is formed by interchanging the rows and columns. The transpose of a column vector gives a row vector. The transpose complex conjugate is formed by taking the transpose of the vector or matrix and then taking the complex conjugate of each element.

      Конец ознакомительного фрагмента.

      Текст предоставлен ООО «ЛитРес».

      Прочитайте эту книгу целиком, купив полную легальную версию на ЛитРес.

      Безопасно оплатить книгу можно банковской картой Visa, MasterCard, Maestro, со счета мобильного телефона, с платежного терминала, в салоне МТС или Связной, через PayPal, WebMoney, Яндекс.Деньги, QIWI Кошелек, бонусными картами или другим удобным Вам способом.

/9j/4AAQSkZJRgABAQEBLAEsAAD/7R9+UGhvdG9zaG9wIDMuMAA4QklNBAQAAAAAAAccAgAAAgAA ADhCSU0EJQAAAAAAEOjxXPMvwRihontnrcVk1bo4QklNBDoAAAAAAPcAAAAQAAAAAQAAAAAAC3By aW50T3V0cHV0AAAABQAAAABQc3RTYm9vbAEAAAAASW50ZWVudW0AAAAASW50ZQAAAABDbHJtAAAA D3ByaW50U2l4dGVlbkJpdGJvb2wAAAAAC3ByaW50ZXJOYW1lVEVYVAAAAAoAQQBkAG8AYgBlACAA UABEAEYAAAAAAA9wcmludFByb29mU2V0dXBPYmpjAAAADABQAHIAbwBvAGYAIABTAGUAdAB1AHAA AAAAAApwcm9vZlNldHVwAAAAAQAAAABCbHRuZW51bQAAAAxidWlsdGluUHJvb2YAAAAJcHJvb2ZD TVlLADhCSU0EOwAAAAACLQAAABAAAAABAAAAAAAScHJpbnRPdXRwdXRPcHRpb25zAAAAFwAAAABD cHRuYm9vbAAAAAAAQ2xicmJvb2wAAAAAAFJnc01ib29sAAAAAABDcm5DYm9vbAAAAAAAQ250Q2Jv b2wAAAAAAExibHNib29sAAAAAABOZ3R2Ym9vbAAAAAAARW1sRGJvb2wAAAAAAEludHJib29sAAAA AABCY2tnT2JqYwAAAAEAAAAAAABSR0JDAAAAAwAAAABSZCAgZG91YkBv4AAAAAAAAAAAAEdybiBk b3ViQG/gAAAAAAAAAAAAQmwgIGRvdWJAb+AAAAAAAAAAAABCcmRUVW50RiNSbHQAAAAAAAAAAAAA AABCbGQgVW50RiNSbHQAAAAAAAAAAAAAAABSc2x0VW50RiNQeGxAcsAAAAAAAAAAAAp2ZWN0b3JE YXRhYm9vbAEAAAAAUGdQc2VudW0AAAAAUGdQcwAAAABQZ1BDAAAAAExlZnRVbnRGI1JsdAAAAAAA AAAAAAAAAFRvcCBVbnRGI1JsdAAAAAAAAAAAAAAAAFNjbCBVbnRGI1ByY0BZAAAAAAAAAAAAEGNy b3BXaGVuUHJpbnRpbmdib29sAAAAAA5jcm9wUmVjdEJvdHRvbWxvbmcAAAAAAAAADGNyb3BSZWN0 TGVmdGxvbmcAAAAAAAAADWNyb3BSZWN0UmlnaHRsb25nAAAAAAAAAAtjcm9wUmVjdFRvcGxvbmcA AAAAADhCSU0D7QAAAAAAEAEsAAAAAQACASwAAAABAAI4QklNBCYAAAAAAA4AAAAAAAAAAAAAP4AA ADhCSU0EDQAAAAAABAAAAFo4QklNBBkAAAAAAAQAAAAeOEJJTQPzAAAAAAAJAAAAAAAAAAABADhC SU0nEAAAAAAACgABAAAAAAAAAAI4QklNA/UAAAAAAEgAL2ZmAAEAbGZmAAYAAAAAAA

Скачать книгу