IDEAS home Printed from https://ideas.repec.org/a/plo/pone00/0271462.html
   My bibliography  Save this article

Efficient realization of quantum primitives for Shor’s algorithm using PennyLane library

Author

Listed:
  • A V Antipov
  • E O Kiktenko
  • A K Fedorov

Abstract

Efficient realization of quantum algorithms is among main challenges on the way towards practical quantum computing. Various libraries and frameworks for quantum software engineering have been developed. Here we present a software package containing implementations of various quantum gates and well-known quantum algorithms using PennyLane library. Additoinally, we used a simplified technique for decomposition of algorithms into a set of gates which are native for trapped-ion quantum processor and realized this technique using PennyLane library. The decomposition is used to analyze resources required for an execution of Shor’s algorithm on the level of native operations of trapped-ion quantum computer. Our original contribution is the derivation of coefficients needed for implementation of the decomposition. Templates within the package include all required elements from the quantum part of Shor’s algorithm, specifically, efficient modular exponentiation and quantum Fourier transform that can be realized for an arbitrary number of qubits specified by a user. All the qubit operations are decomposed into elementary gates realized in PennyLane library. Templates from the developed package can be used as qubit-operations when defining a QNode.

Suggested Citation

  • A V Antipov & E O Kiktenko & A K Fedorov, 2022. "Efficient realization of quantum primitives for Shor’s algorithm using PennyLane library," PLOS ONE, Public Library of Science, vol. 17(7), pages 1-17, July.
    • Handle: RePEc:plo:pone00:0271462
    DOI: 10.1371/journal.pone.0271462
    as

    Download full text from publisher

    File URL: https://journals.plos.org/plosone/article?id=10.1371/journal.pone.0271462
    Download Restriction: no
    File URL: https://journals.plos.org/plosone/article/file?id=10.1371/journal.pone.0271462&type=printable
    Download Restriction: no
    File URL: https://libkey.io/10.1371/journal.pone.0271462?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Frank Arute & Kunal Arya & Ryan Babbush & Dave Bacon & Joseph C. Bardin & Rami Barends & Rupak Biswas & Sergio Boixo & Fernando G. S. L. Brandao & David A. Buell & Brian Burkett & Yu Chen & Zijun Chen, 2019. "Quantum supremacy using a programmable superconducting processor," Nature, Nature, vol. 574(7779), pages 505-510, October.
    2. Frederic T. Chong & Diana Franklin & Margaret Martonosi, 2017. "Programming languages and compiler design for realistic quantum hardware," Nature, Nature, vol. 549(7671), pages 180-187, September.
    3. Hannes Bernien & Sylvain Schwartz & Alexander Keesling & Harry Levine & Ahmed Omran & Hannes Pichler & Soonwon Choi & Alexander S. Zibrov & Manuel Endres & Markus Greiner & Vladan Vuletić & Mikhail D., 2017. "Probing many-body dynamics on a 51-atom quantum simulator," Nature, Nature, vol. 551(7682), pages 579-584, November.
    4. S. Debnath & N. M. Linke & C. Figgatt & K. A. Landsman & K. Wright & C. Monroe, 2016. "Demonstration of a small programmable quantum computer with atomic qubits," Nature, Nature, vol. 536(7614), pages 63-66, August.
    5. J. Zhang & G. Pagano & P. W. Hess & A. Kyprianidis & P. Becker & H. Kaplan & A. V. Gorshkov & Z.-X. Gong & C. Monroe, 2017. "Observation of a many-body dynamical phase transition with a 53-qubit quantum simulator," Nature, Nature, vol. 551(7682), pages 601-604, November.
    6. Daniel Barredo & Vincent Lienhard & Sylvain Léséleuc & Thierry Lahaye & Antoine Browaeys, 2018. "Synthetic three-dimensional atomic structures assembled atom by atom," Nature, Nature, vol. 561(7721), pages 79-82, September.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Ian Christen & Thomas Propson & Madison Sutula & Hamed Sattari & Gregory Choong & Christopher Panuski & Alexander Melville & Justin Mallek & Cole Brabec & Scott Hamilton & P. Benjamin Dixon & Adrian J, 2025. "An integrated photonic engine for programmable atomic control," Nature Communications, Nature, vol. 16(1), pages 1-15, December.
    2. Sitan Chen & Jordan Cotler & Hsin-Yuan Huang & Jerry Li, 2023. "The complexity of NISQ," Nature Communications, Nature, vol. 14(1), pages 1-6, December.
    3. Benedikt Fauseweh, 2024. "Quantum many-body simulations on digital quantum computers: State-of-the-art and future challenges," Nature Communications, Nature, vol. 15(1), pages 1-13, December.
    4. Yukalov, V.I. & Yukalova, E.P. & Sornette, D., 2022. "Role of collective information in networks of quantum operating agents," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 598(C).
    5. Jin Ming Koh & Tommy Tai & Ching Hua Lee, 2024. "Realization of higher-order topological lattices on a quantum computer," Nature Communications, Nature, vol. 15(1), pages 1-14, December.
    6. Yulin Chi & Jieshan Huang & Zhanchuan Zhang & Jun Mao & Zinan Zhou & Xiaojiong Chen & Chonghao Zhai & Jueming Bao & Tianxiang Dai & Huihong Yuan & Ming Zhang & Daoxin Dai & Bo Tang & Yan Yang & Zhihua, 2022. "A programmable qudit-based quantum processor," Nature Communications, Nature, vol. 13(1), pages 1-10, December.
    7. Matthew J. O’Rourke & Garnet Kin-Lic Chan, 2023. "Entanglement in the quantum phases of an unfrustrated Rydberg atom array," Nature Communications, Nature, vol. 14(1), pages 1-10, December.
    8. Liang Xiang & Jiachen Chen & Zitian Zhu & Zixuan Song & Zehang Bao & Xuhao Zhu & Feitong Jin & Ke Wang & Shibo Xu & Yiren Zou & Hekang Li & Zhen Wang & Chao Song & Alexander Yue & Justine Partridge & , 2024. "Enhanced quantum state transfer by circumventing quantum chaotic behavior," Nature Communications, Nature, vol. 15(1), pages 1-8, December.
    9. Katrina Barnes & Peter Battaglino & Benjamin J. Bloom & Kayleigh Cassella & Robin Coxe & Nicole Crisosto & Jonathan P. King & Stanimir S. Kondov & Krish Kotru & Stuart C. Larsen & Joseph Lauigan & Bri, 2022. "Assembly and coherent control of a register of nuclear spin qubits," Nature Communications, Nature, vol. 13(1), pages 1-10, December.
    10. Yuqian Zhao & Zhaohua Ma & Zhangzhen He & Haijun Liao & Yan-Cheng Wang & Junfeng Wang & Yuesheng Li, 2024. "Quantum annealing of a frustrated magnet," Nature Communications, Nature, vol. 15(1), pages 1-9, December.
    11. Sultan H Almotiri, 2024. "Quantum-resilient software security: A fuzzy AHP-based assessment framework in the era of quantum computing," PLOS ONE, Public Library of Science, vol. 19(12), pages 1-25, December.
    12. Tong Liu & Shang Liu & Hekang Li & Hao Li & Kaixuan Huang & Zhongcheng Xiang & Xiaohui Song & Kai Xu & Dongning Zheng & Heng Fan, 2023. "Observation of entanglement transition of pseudo-random mixed states," Nature Communications, Nature, vol. 14(1), pages 1-7, December.
    13. Sofia Priazhkina & Samuel Palmer & Pablo Martín-Ramiro & Román Orús & Samuel Mugel & Vladimir Skavysh, 2024. "Digital Payments in Firm Networks: Theory of Adoption and Quantum Algorithm," Staff Working Papers 24-17, Bank of Canada.
    14. X. L. He & Yong Lu & D. Q. Bao & Hang Xue & W. B. Jiang & Z. Wang & A. F. Roudsari & Per Delsing & J. S. Tsai & Z. R. Lin, 2023. "Fast generation of Schrödinger cat states using a Kerr-tunable superconducting resonator," Nature Communications, Nature, vol. 14(1), pages 1-10, December.
    15. Hu, Jie-Ru & Zhang, Zuo-Yuan & Liu, Jin-Ming, 2024. "Implementation of three-qubit Deutsch-Jozsa algorithm with pendular states of polar molecules by optimal control," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 635(C).
    16. Huang, Fangyu & Tan, Xiaoqing & Huang, Rui & Xu, Qingshan, 2022. "Variational convolutional neural networks classifiers," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 605(C).
    17. Fernández-Villaverde, Jesús & Hull, Isaiah, 2023. "Dynamic Programming on a Quantum Annealer: Solving the RBC Model," CEPR Discussion Papers 18190, C.E.P.R. Discussion Papers.
    18. Maryam Moghimi & Herbert W. Corley, 2020. "Information Loss Due to the Data Reduction of Sample Data from Discrete Distributions," Data, MDPI, vol. 5(3), pages 1-18, September.
    19. Martin Ringbauer & Marcel Hinsche & Thomas Feldker & Paul K. Faehrmann & Juani Bermejo-Vega & Claire L. Edmunds & Lukas Postler & Roman Stricker & Christian D. Marciniak & Michael Meth & Ivan Pogorelo, 2025. "Verifiable measurement-based quantum random sampling with trapped ions," Nature Communications, Nature, vol. 16(1), pages 1-9, December.
    20. Yulong Dong & Jonathan A. Gross & Murphy Yuezhen Niu, 2025. "Optimal low-depth quantum signal-processing phase estimation," Nature Communications, Nature, vol. 16(1), pages 1-9, December.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:plo:pone00:0271462. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: plosone (email available below). General contact details of provider: https://journals.plos.org/plosone/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.