IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v626y2023ics0378437123006039.html
   My bibliography  Save this article

Coherence and entanglement in Grover and Harrow–Hassidim–Lloyd algorithm

Author

Listed:
  • Feng, Changchun
  • Chen, Lin
  • Zhao, Li-Jun

Abstract

Coherence, discord and geometric measure (GM) of entanglement are important tools for measuring physical resources. We compute them at every steps of the Grover’s algorithm. We summarize these resources’s patterns of change. These resources are getting smaller at the step oracle and are getting bigger or invariant at the step diffuser. This result is similar to the entanglement’s pattern of change in Grover’s algorithm. Furthermore, we compute GM at every steps of the Harrow–Hassidim–Lloyd (HHL) algorithm.

Suggested Citation

  • Feng, Changchun & Chen, Lin & Zhao, Li-Jun, 2023. "Coherence and entanglement in Grover and Harrow–Hassidim–Lloyd algorithm," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 626(C).
    • Handle: RePEc:eee:phsmap:v:626:y:2023:i:c:s0378437123006039
    DOI: 10.1016/j.physa.2023.129048
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437123006039
    Download Restriction: Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000
    File URL: https://libkey.io/10.1016/j.physa.2023.129048?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
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    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. P. Walther & K. J. Resch & T. Rudolph & E. Schenck & H. Weinfurter & V. Vedral & M. Aspelmeyer & A. Zeilinger, 2005. "Experimental one-way quantum computing," Nature, Nature, vol. 434(7030), pages 169-176, March.
    3. M. Riebe & H. Häffner & C. F. Roos & W. Hänsel & J. Benhelm & G. P. T. Lancaster & T. W. Körber & C. Becher & F. Schmidt-Kaler & D. F. V. James & R. Blatt, 2004. "Deterministic quantum teleportation with atoms," Nature, Nature, vol. 429(6993), pages 734-737, June.
    4. Juan Yin & Yu-Huai Li & Sheng-Kai Liao & Meng Yang & Yuan Cao & Liang Zhang & Ji-Gang Ren & Wen-Qi Cai & Wei-Yue Liu & Shuang-Lin Li & Rong Shu & Yong-Mei Huang & Lei Deng & Li Li & Qiang Zhang & Nai-, 2020. "Entanglement-based secure quantum cryptography over 1,120 kilometres," Nature, Nature, vol. 582(7813), pages 501-505, June.
    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. Reis, Mauricio & Oliveira, Adelcio C., 2022. "A complementary resource relation of concurrence and roughness for a two-qubit state," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 608(P2).
    2. 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.
    3. 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.
    4. 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).
    5. Jesús Fernández-Villaverde & Isaiah J. Hull, 2023. "Dynamic Programming on a Quantum Annealer: Solving the RBC Model," NBER Working Papers 31326, National Bureau of Economic Research, Inc.
    6. 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.
    7. Abha Naik & Esra Yeniaras & Gerhard Hellstern & Grishma Prasad & Sanjay Kumar Lalta Prasad Vishwakarma, 2023. "From Portfolio Optimization to Quantum Blockchain and Security: A Systematic Review of Quantum Computing in Finance," Papers 2307.01155, arXiv.org.
    8. Xianchuang Pan & Yuxuan Zhou & Haolan Yuan & Lifu Nie & Weiwei Wei & Libo Zhang & Jian Li & Song Liu & Zhi Hao Jiang & Gianluigi Catelani & Ling Hu & Fei Yan & Dapeng Yu, 2022. "Engineering superconducting qubits to reduce quasiparticles and charge noise," Nature Communications, Nature, vol. 13(1), pages 1-7, December.
    9. Ducuara, Andrés F. & Susa, Cristian E. & Reina, John H., 2022. "Emergence of maximal hidden quantum correlations and its trade-off with the filtering probability in dissipative two-qubit systems," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 594(C).
    10. Jake Rochman & Tian Xie & John G. Bartholomew & K. C. Schwab & Andrei Faraon, 2023. "Microwave-to-optical transduction with erbium ions coupled to planar photonic and superconducting resonators," Nature Communications, Nature, vol. 14(1), pages 1-9, December.
    11. T. Brown & E. Doucet & D. Ristè & G. Ribeill & K. Cicak & J. Aumentado & R. Simmonds & L. Govia & A. Kamal & L. Ranzani, 2022. "Trade off-free entanglement stabilization in a superconducting qutrit-qubit system," Nature Communications, Nature, vol. 13(1), pages 1-7, December.
    12. 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.
    13. Elies Gil-Fuster & Jens Eisert & Carlos Bravo-Prieto, 2024. "Understanding quantum machine learning also requires rethinking generalization," Nature Communications, Nature, vol. 15(1), pages 1-12, December.
    14. Fazal Raheman, 2022. "The Future of Cybersecurity in the Age of Quantum Computers," Future Internet, MDPI, vol. 14(11), pages 1-12, November.
    15. Noah Goss & Alexis Morvan & Brian Marinelli & Bradley K. Mitchell & Long B. Nguyen & Ravi K. Naik & Larry Chen & Christian Jünger & John Mark Kreikebaum & David I. Santiago & Joel J. Wallman & Irfan S, 2022. "High-fidelity qutrit entangling gates for superconducting circuits," Nature Communications, Nature, vol. 13(1), pages 1-6, December.
    16. Hajkowicz, Stefan & Naughtin, Claire & Sanderson, Conrad & Schleiger, Emma & Karimi, Sarvnaz & Bratanova, Alexandra & Bednarz, Tomasz, 2022. "Artificial intelligence for science – adoption trends and future development pathways," MPRA Paper 115464, University Library of Munich, Germany.
    17. Piotr Tomasz Makowski & Yuya Kajikawa, 2021. "Automation-driven innovation management? Toward Innovation-Automation-Strategy cycle," Papers 2103.02395, arXiv.org.
    18. Antti Vepsäläinen & Roni Winik & Amir H. Karamlou & Jochen Braumüller & Agustin Di Paolo & Youngkyu Sung & Bharath Kannan & Morten Kjaergaard & David K. Kim & Alexander J. Melville & Bethany M. Niedzi, 2022. "Improving qubit coherence using closed-loop feedback," Nature Communications, Nature, vol. 13(1), pages 1-7, December.
    19. Liu Qiu & Rishabh Sahu & William Hease & Georg Arnold & Johannes M. Fink, 2023. "Coherent optical control of a superconducting microwave cavity via electro-optical dynamical back-action," Nature Communications, Nature, vol. 14(1), pages 1-8, December.
    20. Francesco Bova & Avi Goldfarb & Roger G. Melko, 2023. "Quantum Economic Advantage," Management Science, INFORMS, vol. 69(2), pages 1116-1126, February.

    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:eee:phsmap:v:626:y:2023:i:c:s0378437123006039. 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: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    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.