10
$\begingroup$

When expressing computations in terms of a quantum circuit, one makes use of gates, that is, (typically) unitary evolutions.

In some sense, these are rather mysterious objects, in that they perform "magic" discrete operations on the states. They are essentially black boxes, whose inner workings are not often dealt with while studying quantum algorithms. However, that is not how quantum mechanics works: states evolve in a continuous fashion following Schrödinger's equation.

In other words, when talking about quantum gates and operations, one neglects the dynamic (that is, the Hamiltonian) realising said evolution, which is how the gates are actually implemented in experimental architectures.

One method is to decompose the gate in terms of elementary (in a given experimental architecture) ones. Is this the only way? What about such "elementary" gates? How are the dynamics implementing those typically found?

$\endgroup$
  • 2
    $\begingroup$ When expressing classical computations in terms of logical operations, one makes use of gates. In some sense, these are essentially black boxes, whose inner workings are not often dealt with while studying classical algorithms. However, that is not how nature works: states evolve in a continuous fashion describable by differential equations. When talking about classical algorithms, one neglects the dynamic realising said evolution, which is how the gates are actually realised in physical systems. But the dynamic generating a gate is unimportant, so long as the gate can in fact be realised. $\endgroup$ – Niel de Beaudrap Mar 22 '18 at 12:12
  • 2
    $\begingroup$ I'm making a rhetorical point: that the same argument could be directed at classical computation, but we allow ourselves the luxury of abstraction there because we know that the operations are realisable in principle, by a suitable application of manufacture and control. The only question is what level of 'principle' would satisfy you. Think about the analogy to the classical case: if you didn't know about consumer electronics, what level of detail would you hope for to be satisfied that NAND is physically realisable, rather than just as an intellectual abstraction for reasoning? $\endgroup$ – Niel de Beaudrap Mar 22 '18 at 12:32
  • 2
    $\begingroup$ @NieldeBeaudrap the kind of answer I expect is something highlighting that the way more complex gates (say, Toffoli gates) are implemented is through 1) gate decomposition using sets of gates which are "simple" in a given architecture (which brings the highly nontrivial problem of quantum compilation), 2) quantum control techniques, 3) using ancillary degrees of freedom, 4) implementing the gate as an effective dynamics in a larger Hilbert space, 5) possibly other methods $\endgroup$ – glS Mar 22 '18 at 12:35
  • 2
    $\begingroup$ No, I'm asking about the methodologies used today to implement gates, which are more or less the ones I mentioned above. This is different than asking about how gates are decomposed in terms of easier (in a given architecture) gates, because that is just one way to do this. I edited the question trying to make this point clearer. Here is an example of a paper using one such technique to implement a Toffoli: arxiv.org/abs/1501.04676, which might enlighten as to the kind of answer this question may have $\endgroup$ – glS Mar 22 '18 at 13:00
  • 2
    $\begingroup$ Chapter 1 and especially appendix D of my PhD thesis explain how abstract logic comes from the dynamics of superconducting qubits. $\endgroup$ – DanielSank Mar 23 '18 at 22:32
4
$\begingroup$

Generally speaking, a realization of a quantum gate involves coherent manipulation of a two-level system (but this is nothing new to you, maybe). For example, you can use two long-lived electronic states in a trapped atom (neutral or ionized in vacuo) and use an applied electric field to implement single-qubit operations (see trapped ions or optical lattices, for example).

Alternatively, there are solid-state solutions like superconducting qubits or silicon-defect qubits which are addressed by radio-frequency electronics. You can use microwave-addressed nuclear spin sublevels, or nitrogen vacancy cells in diamond. The commonality is that the manipulation and coupling of the qubits is via applied light fields, and there are a range of methods you can use to tune the level spacing in these systems to enable single-spin addressing or manipulate lifetimes.

The translation from the implementation to Hamiltonian is obviously dependent on your choice of system, but eventually it all boils back down to Pauli matrices in the end. The light field provides off-diagonal elements in your single-qubit operations, whereas two-qubit operations are trickier and techniques are very implementation-dependent.

$\endgroup$
  • $\begingroup$ Welcome to the site! Nice answer! I'm not that sure if the content is good (mainly my own lack of experise), but it sure sounds interesting. Note that while your answer looks good, our always critical users will prod and poke you to edit the question, which you should to clarify when needed. Don't take this as an attack, they are simply helping you to get a good answer! $\endgroup$ – Discrete lizard Mar 24 '18 at 0:17

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.