CNOT
with interacting qubits
Digital-analog quantum computing focuses on using single qubit digital gates combined with more complex and device-dependent analog interactions to represent quantum programs. This paradigm has been shown to be universal for quantum computation1. However, while this approach may have advantages when adapting quantum programs to real devices, known quantum algorithms are very often expressed in a fully digital paradigm. As such, it is also important to have concrete ways to transform from one paradigm to another.
This tutorial will exemplify the DAQC transformation starting with the representation of a simple digital CNOT
using the universality of the Ising Hamiltonian2.
CNOT
with CPHASE
Let's look at a single example of how the digital-analog transformation can be used to perform a CNOT
on two qubits inside a register of globally interacting qubits.
First, note that the CNOT
can be decomposed with two Hadamard and a CPHASE
gate with \(\phi=\pi\):
import torch
from qadence import chain, sample, product_state
from qadence.draw import display
from qadence import X, I, Z, H, N, CPHASE, CNOT, HamEvo, PI
n_qubits = 2
# CNOT gate
cnot_gate = CNOT(0, 1)
# CNOT decomposed
phi = PI
cnot_decomp = chain(H(1), CPHASE(0, 1, phi), H(1))
init_state = product_state("10")
The CPHASE
matrix is diagonal, and can be implemented by exponentiating an Ising-like Hamiltonian, or generator,
where the number operator \(N_i = \frac{1}{2}(I_i-Z_i)=\hat{n}_i\) is used, leading to an Ising-like interaction \(\hat{n}_i\hat{n}_j\) realisable in neutral-atom systems. Let's rebuild the CNOT
using this evolution.
from qadence import kron, block_to_tensor
# Hamiltonian for the CPHASE gate
h_cphase = (-1.0) * kron(N(0), N(1))
# Exponentiating and time-evolving the Hamiltonian until t=phi.
cphase_evo = HamEvo(h_cphase, phi)
# Check that we have the CPHASE gate:
cphase_matrix = block_to_tensor(CPHASE(0, 1, phi))
cphase_evo_matrix = block_to_tensor(cphase_evo)
Now that the CPHASE
generator is checked, it can be applied to the CNOT
:
# CNOT with Hamiltonian Evolution
cnot_evo = chain(
H(1),
cphase_evo,
H(1)
)
# Initialize state to check CNOTs sample outcomes.
init_state = product_state("10")
Thus, a CNOT
gate can be created by combining a few single-qubit gates together with a two-qubit Ising interaction between the control and the target qubit which is the essence of the Ising transform proposed in the seminal DAQC paper2 for \(ZZ\) interactions. In Qadence, both \(ZZ\) and \(NN\) interactions are supported.
CNOT
in an interacting system of three qubits
Consider a simple experimental setup with \(n=3\) interacting qubits laid out in a triangular grid. For the sake of simplicity, all qubits interact with each other with an \(NN\)-Ising interaction of constant strength \(g_\text{int}\). The Hamiltonian for the system can be written by summing interaction terms over all pairs:
which in this case leads to only three interaction terms,
This generator can be easily built in Qadence:
from qadence import add, kron
n_qubits = 3
# Interaction strength.
g_int = 1.0
# Build a list of interactions.
interaction_list = []
for i in range(n_qubits):
for j in range(i):
interaction_list.append(g_int * kron(N(i), N(j)))
h_sys = add(*interaction_list)
Now let's consider that the experimental system is fixed, and qubits can not be isolated one from another. The options are:
- Turn on or off the global system Hamiltonian.
- Perform local single-qubit rotations.
To perform a fully digital CNOT(0,1)
, the interacting control on qubit 0 and target on qubit 1 must be isolated from the third one to implement the gate directly. While this can be achieved for a three-qubit system, it becomes experimentally untractable when scaling the qubit count.
However, this is not the case within the digital-analog paradigm. In fact, the two qubit Ising interaction required for the CNOT
can be represented with a combination of the global system Hamiltonian and a specific set of single-qubit rotations. Full details about this transformation are to be found in the DAQC paper2 but a more succint yet in-depth description takes place in the next section. It is conveniently available in Qadence by calling the daqc_transform
function.
In the most general sense, the daqc_transform
function will return a circuit that represents the evolution of a target Hamiltonian \(\mathcal{H}_\text{target}\) (here the unitary of the gate) until a specified time \(t_f\) by using only the evolution of a build Hamiltonian \(\mathcal{H}_\text{build}\) (here \(\mathcal{H}_\text{sys}\)) together with local \(X\)-gates. In Qadence, daqc_transform
is applicable for \(\mathcal{H}_\text{target}\) and \(\mathcal{H}_\text{build}\) composed only of \(ZZ\)- or \(NN\)-interactions. These generators are parsed by the daqc_transform
function and the appropriate type is automatically determined together with the appropriate single-qubit detunings and global phases.
Let's apply it for the CNOT
implementation:
from qadence import daqc_transform, Strategy
# Settings for the target CNOT operation
i = 0 # Control qubit
j = 1 # Target qubit
k = 2 # The extra qubit
# Define the target CNOT operation
# by composing with identity on the extra qubit.
cnot_target = kron(CNOT(i, j), I(k))
# The two-qubit NN-Ising interaction term for the CPHASE
h_int = (-1.0) * kron(N(i), N(j))
# Transforming the two-qubit Ising interaction using only our system Hamiltonian
transformed_ising = daqc_transform(
n_qubits=3, # Total number of qubits in the transformation
gen_target=h_int, # The target Ising generator
t_f=PI, # The target evolution time
gen_build=h_sys, # The building block Ising generator to be used
strategy=Strategy.SDAQC, # Currently only sDAQC is implemented
ignore_global_phases=False # Global phases from mapping between Z and N
)
# display(transformed_ising)
The output circuit displays three groups of system Hamiltonian evolutions which account for global-phases and single-qubit detunings related to the mapping between the \(Z\) and \(N\) operators. Optionally, global phases can be ignored.
In general, the mapping of a \(n\)-qubit Ising Hamiltonian to another will require at most \(n(n-1)\) evolutions. The transformed circuit performs these evolutions for specific times that are computed from the solution of a linear system of equations involving the set of interactions in the target and build Hamiltonians.
In this case, the mapping is exact when using the step-wise DAQC strategy (Strategy.SDAQC
) available in Qadence. In banged DAQC (Strategy.BDAQC
) the mapping is approximate, but easier to implement on a physical device with always-on interactions such as neutral-atom systems.
Just as before, the transformed Ising circuit can be checked to exactly recover the CPHASE
gate:
# CPHASE on (i, j), Identity on third qubit:
cphase_matrix = block_to_tensor(kron(CPHASE(i, j, phi), I(k)))
# CPHASE using the transformed circuit:
cphase_evo_matrix = block_to_tensor(transformed_ising)
# Check that it implements the CPHASE.
# Will fail if global phases are ignored.
The CNOT
gate can now finally be built:
from qadence import equivalent_state, run, sample
cnot_daqc = chain(
H(j),
transformed_ising,
H(j)
)
# And finally apply the CNOT on a specific 3-qubit initial state:
init_state = product_state("101")
# Check we get an equivalent wavefunction
wf_cnot = run(n_qubits, block=cnot_target, state=init_state)
wf_daqc = run(n_qubits, block=cnot_daqc, state=init_state)
# Visualize the CNOT bit-flip in samples.
As one can see, a CNOT
operation has been succesfully implemented on the desired target qubits by using only the global system as the building block Hamiltonian and single-qubit rotations. Decomposing a single digital gate into an Ising Hamiltonian serves as a proof of principle for the potential of this technique to represent universal quantum computation.
Technical details on the DAQC transformation
- The mapping between target generator and final circuit is performed by solving a linear system of size \(n(n-1)\) where \(n\) is the number of qubits, so it can be computed efficiently (i.e., with a polynomial cost in the number of qubits).
- The linear system to be solved is actually not invertible for \(n=4\) qubits. This is very specific edge case requiring a workaround, that is currently not yet implemented.
- As mentioned, the final circuit has at most \(n(n-1)\) slices, so there is at most a quadratic overhead in circuit depth.
Finally, and most important to its usage:
- The target Hamiltonian should be sufficiently represented in the building block Hamiltonian.
To illustrate this point, consider the following target and build Hamiltonians:
# Interaction between qubits 0 and 1
gen_target = 1.0 * (Z(0) @ Z(1))
# Fixed interaction between qubits 1 and 2, and customizable between 0 and 1
def gen_build(g_int):
return g_int * (Z(0) @ Z(1)) + 1.0 * (Z(1) @ Z(2))
And now we perform the DAQC transform by setting g_int=1.0
, exactly matching the target Hamiltonian:
transformed_ising = daqc_transform(
n_qubits=3,
gen_target=gen_target,
t_f=1.0,
gen_build=gen_build(g_int=1.0),
)
# display(transformed_ising)
Now, if the interaction between qubits 0 and 1 is weakened in the build Hamiltonian:
transformed_ising = daqc_transform(
n_qubits=3,
gen_target=gen_target,
t_f=1.0,
gen_build=gen_build(g_int=0.001),
)
# display(transformed_ising)
The times slices using the build Hamiltonian need now to evolve for much longer to represent the same interaction since it is not sufficiently represented in the building block Hamiltonian.
In the limit where that interaction is not present, the transform will not work:
try:
transformed_ising = daqc_transform(
n_qubits=3,
gen_target=gen_target,
t_f=1.0,
gen_build=gen_build(g_int = 0.0),
)
except ValueError as error:
print("Error:", error)