Professional Documents
Culture Documents
Towards Exploring The Potential of Alternative Quantum Computing Architectures
Towards Exploring The Potential of Alternative Quantum Computing Architectures
Q1 ← q1 • H • H × • q0
or there is an interference between coupling qubits and other A. Flipping Edges of Existing Coupling Graphs
qubits with low frequency. The first approach to generate alternative coupling graphs
This establishes couplings between two qubits and thus involves a minor modification of the existing coupling graph
allows to perform operations on the target qubit based on the in order to still satisfy the physical constraints/restrictions
state of the control qubit [21]—eventually, realizing 2-qubit discussed in Section III-B. We consider an existing coupling
operations such as CNOT. However, such a strong coupling is graph (such as for Rueschlikon) as a basis for generating a
only possible between two qubits and can only be established modified one. The modification is done by randomly reversing
if the qubits are next to each other (otherwise, the qubits may the directions of the edges that exist in the given coupling
degenerate which results in a gate operation with very low fi- graphs. More precisely, given an existing coupling graph
delity). Eventually, this led to quantum computer architectures A = (Q, E), we randomly choose an edge ei,j ∈ E pointing
with constraints defined by coupling graphs. from qubit Qi to qubit Qj (Qi , Qj ∈ Q) and flip its direction
However, it is obvious that these characteristics not nec- which results in an edge ej,i , now pointing from qubit Qj to
essarily have to lead to quantum architectures as available Qi . In a similar fashion, the directions of the other edges in
thus far. In fact, a coupling between qubits that follow these the graph can also be reversed. The choice of the edges to be
characteristics can be established in numerous fashions. This flipped is done in a purely random fashion.
allows to determine architectures with coupling graphs that are Example 5. Consider the coupling graph for the Rueschlikon
much more suited for quantum circuits to be executed on them. architecture as shown in Fig. 2. Applying the scheme described
Again, an example illustrates the idea. above may lead to an alternative coupling graph as shown in
Example 4. Fig. 4 shows the coupling graph for an alter- Fig. 4. As already discussed above in Example 4, this reduces
native architecture that also satisfies the physical constraints the overhead by 55% from 18 to eight additional gates in case
discussed above. In fact, this coupling graph is almost identical of the circuit from Fig. 1.
to the coupling graph for the Rueschlikon architecture shown
before in Fig. 2, but differs in the directions of the edges. B. Random Modifications
Despite these minimal differences (which should not pose any While the coupling graphs generated by the above scheme
obstacles with respect to a physical realization), this allows differ from the existing graphs with respect to the directions
to map the quantum circuit from Fig. 1 with significatly of the edges, i.e., only minor modifications are made, more
less overhead as shown in Fig. 5. In fact, rather than 18 substantial modifications can be made by a random approach
additionally gates, only eight additional gates are needed— which is proposed as second scheme to generate alternative
an overhead reduction of 55%. coupling graphs. We again consider an existing coupling graph
(such as for Rueschlikon) as a basis for generating an alter-
This example sketches the possible potential in the design native one. The modification is done by randomly adding and
of quantum architectures: Rather than only satisfying physical removing edges that exist in the considered coupling graph.
constraints (which, of course, always remains a primary ob- More precisely, given an existing coupling graph A = (Q, E),
jective), it should also be considered how good/bad a derived we randomly select a qubit Qi , its adjacent qubit Qj followed
architecture is able to realize the desired quantum functionality. by a qubit Qk which is adjacent to Qj ({Qi , Qj , Qk } ∈ Q).
IV. T OWARDS E XPLORING THE P OTENTIAL Based on the edges with outward direction, we order the nodes
as control qubit to target qubit. Without loss of generality,
In this work, we propose initial ideas towards exploring assume that an edge points from Qi to Qj , while another edge
the potential sketched above. In fact, exploiting the shown points from Qk to Qj resulting the order Qi > Qj < Qk . Next
potential in a naive fashion is easy. One just needs to generate we remove an existing edge between Qi and Qj and add an
alternative coupling graphs and map the respective quantum edge either pointing from Qi to Qk or vice-verse.
circuits to it in order to see whether this yields more efficient Example 6. Consider again the coupling graph from Fig. 2.
results as if, e.g., IBM’s Rueschlikon is considered as coupling Applying the scheme sketched above, we choose qubits Q15 ,
graph. However, exploring the potential using “arbitrary” cou- Q2 , and Q3 which are adjacent to each other (see Fig. 2).
pling graphs is meaningless (in this case, a complete graph Now, we remove the edge pointing from Q15 to Q2 and add
where all qubits may arbitrarily interact with each other will be an edge pointing from Q15 to Q3 . This leads to an alternative
the best but also physically most unrealistic solution). Hence, coupling graph as shown in Fig. 6. Using this coupling graph,
we consider alternative schemes for coupling graph generation the circuit from Fig. 1 can be realized as shown in Fig. 7.
that, on the one hand, allow to explore the possible potential Rather than 18 additionally gates (needed in case of the
while, on the other hand, remain as close to the characteristics Rueschlikon architecture), this requires only eleven additional
of existing quantum computing architectures (and, by this, gates—a reduction of the overhead by 39%.
most likely will also be physically possible).
V. C ONCLUSION AND F URTHER W ORK
In this work, we proposed initial ideas for the generation
of alternative coupling graphs (i.e. quantum computing archi-
tectures) that might be able to realize quantum functionality
in a more efficient fashion. The considerations may motivate
physicists to develop quantum computers while not only con-
Fig. 8: Dedicated coupling graph for circuit from Fig. 1 sidering physical constraints, but also taking the effect of the
corresponding architectures on the quantum functionality to be
executed into account. In order to provide further motivation
C. Function-specific Generation with Restrictions along those lines, a more thorough evaluation of the outlined
The schemes proposed above generate various coupling potential is left for future work.
graphs and, by this, allow to evaluate the effects the coupling
graphs have, in general, on the final quantum circuits. Never- ACKNOWLEDGMENTS
theless, in order to work towards the development of coupling This work has partially been supported by the LIT Secure
graphs/architectures, schemes considering the quantum func- and Correct Systems Lab funded by the State of Upper Austria.
tionality to be executed in the resulting architecture can be of
interest. To this end, we first determine how often which qubit R EFERENCES
pairs interact in the quantum functionality to be executed on [1] M. Nielsen and I. Chuang. Quantum Computation and Quantum
the architecture (this can be obtained from a representative Information. Cambridge Univ. Press, 2000.
quantum circuit or defined by the designer). Based on the [2] M. H. Devoret and R. J. Schoelkopf. Superconducting Circuits for
Quantum Information: An Outlook. Science, 339(6124):1169–1174,
number of interactions between the pairs of qubits, the edges 2013.
are added between the corresponding pairs, which ultimately [3] E. Pednault, J. A. Gunnels, G. Nannicini, L. Horesh, and R. Wisnieff.
generate a coupling graph. More precisely, for n logical qubits Leveraging Secondary Storage to Simulate Deep 54-qubit Sycamore
{q0 , q1 , · · · , qn−1 } of a given quantum circuit G, we add n Circuits, 2019.
physical qubits Qi (where, i = {0, 1, · · · , n − 1}) in the [4] F. Arute et al. Quantum supremacy using a programmable supercon-
coupling graph A = (Q, E). Then, an edge ei,j is added to ducting processor. Nature, 574(7779):505–510, 2019.
E with a point of direction from physical qubit Qi to Qj [5] IBM Q. https://www.research.ibm.com/ibm-q.
depending on the 2-qubit gate gl (qi , qj ) ∈ G where, qi and [6] M. Amy, D. Maslov, M. Mosca, and M. Roetteler. A meet-in-the-
qj denote control and target qubits respectively. In a similar middle algorithm for fast synthesis of depth-optimal quantum circuits.
IEEE Trans. on CAD of Integrated Circuits and Systems, 32(6):818–
manner, the other edges are applied between physical qubits 830, 2013.
based on the rest of the 2-qubit gates gm (c, t) ∈ G resulting [7] D. M. Miller, R. Wille, and Z. Sasanian. Elementary quantum gate
in a coupling graph A = (Q, E). realizations for multiple-control Toffolli gates. In Intl. Symp. on Multi-
However, adding an edge between qubits based on every Valued Logic, pages 288–293, 2011.
2-qubit gates in a given circuit leads to a coupling graph [8] R. Wille, M. Soeken, C. Otterstedt, and R. Drechsler. Improving the
where all qubits may interact with each other. According mapping of reversible circuits to quantum circuits using multiple target
to the current physical constraints, this is unrealistic. To lines. In Asia and South Pacific Design Automation Conference, pages
145–150, 2013.
avoid such unrealistic coupling graph, we enforce two re-
strictions to the graph: (1) only one edge exists between [9] IBM Quantum Information Software Kit (QISKit). https://qiskit.org/.
two qubits Qi and Qj and (2) each qubit Qi has an out- [10] M. Y. Siraichi, V. F. D. Santos, S. Collange, and F. M. Q. Pereira. Qubit
Allocation. In Intl. Symp. on Code Generation and Optimization, pages
degree of 2. The choice of the 2 target qubits for any qubit 113–125, 2018.
Qi is made depending on how frequently 2-qubit opera- [11] A. Matsuo, W. Hattori, and S. Yamashita. Reducing the Overhead of
tions occur between Qi and the corresponding target qubits. Mapping Quantum Circuits to IBM Q System. In Intl. Symp. on Circuits
Without loss of generality, assume that the quantum gates and Systems, pages 1–5, 2019.
{gl1 (qi , qj ), gl2 (qi , qk ), · · · , glk (qi , qm )} ∈ G occur T1 , T2 , T3 [12] A. Zulehner, A. Paler, and R. Wille. An Efficient Methodology for
times (T1 ≥ T2 ≥ T3 ) respectively, then we only add edges Mapping Quantum Circuits to the IBM QX Architectures. IEEE Trans.
between qubits Qi to Qj and Qi to Qk as T1 and T2 are higher on CAD of Integrated Circuits and Systems, 38(7):1226–1236, 2019.
than that of T3 resulting in no edge pointing from Qi to Qm . [13] A. Zulehner and R. Wille. Compiling SU(4) quantum circuits to
IBM QX architectures. In Asia and South Pacific Design Automation
Example 7. Consider the circuit from Fig. 1 for which a Conference, pages 185–190, 2019.
coupling graph is to be generated. Applying the scheme [14] R. Wille, L. Burgholzer, and A. Zulehner. Mapping Quantum Circuits
described above, for each logical qubit qi , we consider a to IBM QX Architectures Using the Minimal Number of SWAP and H
Operations. In Design Automation Conference, 2019.
physical qubit Qi . Now, we add an edge pointing from Q1
to Q0 by considering the gate g2 with q1 as control and q0 [15] P. Selinger. Quantum circuits of T-depth one. Physical Review A,
87(4):042302, 2013.
as target. In a similar manner, edges from Q2 to Q1 and to
[16] A. Botea, A. Kishimoto, and R. Marinescu. On the complexity of
Q3 , and Q0 to Q3 are added according to the gates g4 , g5 quantum circuit compilation. In Intl Symp. on Combinatorial Search,
and g6 respectively. This leads to a coupling graph depicted pages 138–142, 2018.
in Fig. 82 . Using this coupling graph, the circuit from Fig. 1 [17] M. Sisodia, A. Shukla, A. A. A. de Almeida, G. W. Dueck, and
can be realized with no additional gates. A. Pathak. Circuit optimization for IBM processors: A way to get
higher fidelity and higher values of nonclassicality witnesses. Technical
Architectures described by the coupling graphs obtained Report arXiv:1812.11602 [quant-ph], ArXiV, 2019.
from schemes proposed above most likely can be physically [18] M. Kjaergaard, M. E. Schwartz, J. Braumüller, P. Krantz, J. I. Wang,
realized. In fact, those schemes result in coupling graphs which S. Gustavsson, and W. D. Oliver. Superconducting Qubits: Current State
are heavily restricted based on the arguments discussed in of Play. Technical Report arXiv:1608.02792 [cs.IT], ArXiV, 2019.
Section III-B—making these architectures likely physically [19] M. Steffen, D. P. DiVincenzo, J. M. Chow, T. N. Theis, and M. B.
realizable. Since, as shown in the examples, they allow for Ketchen. Quantum computing: An IBM perspective. IBM Journal of
Research and Development, 55(5):13, 2011.
much cheaper realizations of quantum functionality, they might
[20] S. S. Tannu and M. K. Qureshi. Not All Qubits Are Created Equal: A
be a promising alternative to existing architectures. Case for Variability-Aware Policies for NISQ-Era Quantum Computers.
In Intl. Conf. on Architectural Support for Programming Languages and
Operating Systems (ASPLOS), pages 987–999, 2019.
2 To stay in line with the goal of generating a 16 qubit architecture, we have [21] A. D. Patterson et al. Calibration of the cross-resonance two-
randomly generated the rest of the qubits Q4 to Q15 which are shown with qubit gate between directly-coupled transmons. Technical Report
dashed circles/lines. arXiv:1905.05670 [quant-ph], ArXiV, 2019.