This work contributes a generalized model for quantum computation called NChooseK. NChooseK is based on a single parametrized primitive suitable to express a variety of problems that cannot be solved efficiently using classical computers but may admit an efficient quantum solution. We implement a code generator that, given arbitrary parameters for N and K, generates code suitable for execution on IBM Q quantum hardware. We assess the performance of the code generator, limitations in the size of circuit depth and number of gates, and propose optimizations. We identify future work to improve efficiency and applicability of the NChooseK model.
CITATION STYLE
Khetawat, H., Atrey, A., Li, G., Mueller, F., & Pakin, S. (2019). Implementing NChooseK on IBM Q quantum computer systems. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 11497 LNCS, pp. 209–223). Springer Verlag. https://doi.org/10.1007/978-3-030-21500-2_13
Mendeley helps you to discover research relevant for your work.