Brainscape's Knowledge GenomeTM

Browse over 1 million classes created by top students, professors, publishers, and experts.


See full index

C2 > Quantum computing > Flashcards

Quantum computing Flashcards

1
Q

What is a T gate?

A

A pi/4 z rotation
1 0
0 e^-ipi/4

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

What is a Toffoli gate?

A

A contolled- controlled not

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Why must a balance be acheived in reversible computing?

A

Reversible computing uses no energy but is infinitely slow.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Quantum parallelism =

A

when an input state is in a superposition an operator will calculate the output for all parts of the superposition. n bits in the input register means 2^n calculations.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

The Divencenzo criteria

A
  1. Qubits - must be well defined and scalable
  2. Initialisation
  3. Decorehence time - must be long
  4. Universal logic - must be able to do single and two qubit operations
  5. Measurement - must be qubit specific
  6. Convert stationary and flying qubits
  7. Transmit flying qubits faithmally

Queen Isabelle Doesnt Understand My Cool Thing

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Deutch’s problem =

A

to determine the parity of an unknown function

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Sketch Deutch’s algorithm

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Sketch networks for the four possible binary functions (lower bit is output)

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Find the two qubit hadamard gate

A

1 1 1 1

1 -1 1 -1

1 1 -1 -1

1 -1 -1 1

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

Simplify

H -.-H

|

H-X-H

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

What is Grover’s problem?

A

Want to find the sole input that returns 1 in the fewest possible queries.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

Sketch Grover’s network in the case n=2

A

Note that the final 3 qubit gate has hollow circle - applies when both qubits are 0, not 1

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

Why can’t a qubit be driven back to its correct value in the same way as a classical bit can be (3)?

A
  1. Qubit can be in superposition - what would you drive it back to?
  2. Driving process would be dissipative and thus non unitary.
  3. Can’t measure state without destroying it - must only measure error.
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

Differnce between error correction and decoherence free subspaces

A

Error correction works for non correlated errors, DFS for totally correlated errors.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

How does a decherence free subspace work?

A

Choose code-word eigenstates which are unaffected by errors likey to occur

ie to protect against Z errors use psi, to protect aginst X errors use phi bell states

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

What is the function of the Deutsch-Jozsa algorithm?

A

Identifies whether a state is balanced or constant (but not mixed) in the fewest possible queries (can do it in one).

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
17
Q

Sketch the D-J network for n=2

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
18
Q

How are ions trapped in an ion trap quantum computer?

A

Trap ions using time-varying field (think saddle analogy).

One possible configuration is the linear Pauli trap - use strong fields to confine in X-Y plane and then allow ions to line up according to their mutual electrostatic repulsion.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
19
Q

How are atoms trapped in an atomic quantum computer (3 techniques)

A

Optical mollasesses - use 6 lasers (2 along each axis) with a frequency below that of a transition. Only atoms travelling towards a laser will absorb the light and thus experience a change in momemtum. This also allows you to cool the atoms.

Dipole forces - treat atoms like prisms which have a refractive index. They will experience a force when a light is shone on them.

Optical eggbox - use standing waves. The wells represent areas of low potential. Wells are shallow -> atoms must be very cold.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
20
Q

How are atoms initialised?

A

Use lasers to excite electrons away from all states except |0>. This relies on random relaxation. Don’t need to worry about stimulated emission as relaxation is rapid.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
21
Q

How are ions intialised?

A

Same as atoms but also need to ensure you’re in vibronic ground state.

Use sideband cooling - use a laser tuned to decrease the vibrational energy and increase the electronic state.

22
Q

Why are hyperfine levels used as qubits in ions and trapped atoms?

A

They have a long spontaneous emission lifetime to a ground state.

23
Q

Why do ion traps have a short decherence time?

A

Very vulnerable to Coulomb force eg fluctuations in porential of confining electrons, charges trapped in nearby insulators.

24
Q

How are single qubit gates applied to atoms and ions?

A

Using lasers tuned to rotate a state using a Raman tarnsition.

25
Q

Why are single qubit gates hard to apply to atoms and how can this be improved (3)?

A

Because atoms are more tightly spaced.

  1. Could apply the same gate to multiple qubits at onece
  2. Could partially fill the lattice
  3. Shift the energy levels of the different atoms using the AC stark effect.
26
Q

How are two qubit gates implemented in ions?

A
  1. Apply a pi Rabi pulse to ion 1 tuned to convert its logical state to its vibrational state |01> -> |10> and vice versa
  2. This automatically means ion 2 is in the same vibrational stae since they are vibrationally coupled.
  3. Can now apply a gate to ion 2 conditionally on its vibrational state ie to perform a Z gate use a pulse tuned to |11> ->|e0> which will introduce a phase.
  4. Finally apply a pi pulse to ion one to convert its vibrational and qubit infomation.

This can be combined with other gates.

27
Q

How are two qubit gates implemented in atoms?

A
  1. Use the m_s = +- 1/2 states. They will interact with sigmal -+ light respectively.
  2. Light can then be used to move the atoms. A collision between neighbouring atoms will only occur if they are in opposite states.
  3. When they collide the Hamiltonian changes and the atoms pick up a phase. Specific phase can be controlled bu controlling the time.
  4. This implements some sort of controlled phase gate.
28
Q

Why are massive entangled states interesting (2)?

A

Important for studying transition form quantum to classical regime.

Cna be useful for error correction, quantum simulation and measuremnent based quantum computers

29
Q

How is readout achieved in ion and atom quantum computerts?

A

Using a cycling transition - use a laser tuned to a transition from the ground state to some excited state. Fluorescence is only observed if the qubit is in the ground state.

30
Q

Transition energy between NMR qubits

A

hbar gamma B

gamma is the gyromagnetic ratio

31
Q

How can frequencies of NMR nuclei be diferent?

A

Use different nucear species

Use different local environments - causes chemical shift

32
Q

How can we overcome the problem of not being able to observe a single photon from an NMR transition?

A

Use a dilute solution of small molecules

33
Q

Why are NMR solvents deuterated?

A

H-1 nuclei have spin 1/2, H-2 have spin 1

34
Q

Why can’t NMR states be intialised by cooling?

A

Need very low temperatures due to tiny energy difference between levels - order 1mK

35
Q

How can initialisation be achieved in NMR quantum computers (3)?

A
  1. Use a solid state system which can be cooled.
  2. Use some method to obtain a non-equilibrium population of spin states.
  3. Use pseudo-pure states in an ensemble system.
36
Q

Discuss decoherence in NMR quantum computers

A

Long decoherence lifetime of spin state but also have spontanteous emission and absorbtion from random fluctuations. Still gives around 1s.

However, gates times in NMR computers are very long so this is relelvant.

NMR computers use an ensemble state though so errrors cause a reduction in signal strength, not necessarily a wrong answer.

37
Q

How are single qubit gates implemented in NMR?

A

Using RF pulse for correct time.

38
Q

What is the Heisenberg form of the scalar coupling?

A
39
Q

What is the Hamiltonian for a two spin system?

A
40
Q

How does a spin echo work?

A

Allow the system to evolved under a Hamiltonian for t/2. Then reverse the spin using a NOT. The allow it to evolve for another t/2. Then NOT it again.

41
Q

Sketch how different terms in the Hamiltonian are isolated using spin echoes

A
42
Q

How can 2 qubit gates be implemented between non-adjacent qubits in an NMR quantum computer?

A

Using swap gates along a line to bring the two required qubits next to one another

43
Q

How are NMR qubits read?

A

0 and 1 are distinguished by their differnet relative phases in the detection signals. First a p/2 pulse must be applied to tip the spins as otherwise 0 and 1 will give no signal. The phases differ because 0 correspoponds to absorbtion and 1 to emission.

44
Q

Sketch the expected spectra for a homonuclear pair of NMR nuclei

A
45
Q

Sketch the expected spectra for a heteronuclear NMR pair

A
46
Q

Why do NMR measurements not destroy the superposition?

A

Becuase ensemble measurements are not projective to a single spin.

47
Q

3 advantages of projective measurements

A
  1. Quantum error correction relies on projective measurement
  2. Makes it easy to initialise a state - if you measure 1 simply no the state
  3. Cause problems for algorithms which end in some superposition state - output is an average which can be hard to interpret.
48
Q

Advantages of ions for large scale computers (1)

A

Can trap thousands of ions whilst keeping space between them

49
Q

Disadvantages of ions (2)

A
  1. Hard to implement logic gates in parallel in different quantum computers. Can solve using one laser per atom using a micromirror array
  2. Can only implement one two qubit gate at a time because the vibrational data bus can only hold one qubit at a time. Can overcome using multiple ion traps each holding only a few ions and move ions or qubit information between them.
50
Q

Advantages of NMR

A
  1. Easy to implement small computers
51
Q

Disadvantages of NMR (3)

A
  1. Initialisation - can’t be scaled up as excess population in pseudo pure states drops of as number of qubits increases
  2. Lack of projective measurement makes error correction difficult.
  3. Hard to scale as need lots of nuclei with different chemical environments/nuclei

C2 (6 decks)

Brainscape helps you reach your goals faster, through stronger study habits.
© 2024 Bold Learning Solutions. Terms and Conditions