{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,15]],"date-time":"2025-10-15T10:37:32Z","timestamp":1760524652086,"version":"3.40.5"},"reference-count":42,"publisher":"Verein zur Forderung des Open Access Publizierens in den Quantenwissenschaften","license":[{"start":{"date-parts":[[2024,8,28]],"date-time":"2024-08-28T00:00:00Z","timestamp":1724803200000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100000181","name":"Air Force Office of Scientific Research","doi-asserted-by":"crossref","award":["FA9550-22-1-0062"],"award-info":[{"award-number":["FA9550-22-1-0062"]}],"id":[{"id":"10.13039\/100000181","id-type":"DOI","asserted-by":"crossref"}]},{"name":"National Research Council of Canada under NRC-CSTIP","award":["QSP-081-1"],"award-info":[{"award-number":["QSP-081-1"]}]}],"content-domain":{"domain":["quantum-journal.org"],"crossmark-restriction":false},"short-container-title":["Quantum"],"abstract":"<jats:p><mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:mrow class=\"MJX-TeXAtom-ORD\"><mml:mi mathvariant=\"monospace\">G<\/mml:mi><mml:mi mathvariant=\"monospace\">r<\/mml:mi><mml:mi mathvariant=\"monospace\">a<\/mml:mi><mml:mi mathvariant=\"monospace\">p<\/mml:mi><mml:mi mathvariant=\"monospace\">h<\/mml:mi><mml:mi mathvariant=\"monospace\">i<\/mml:mi><mml:mi mathvariant=\"monospace\">Q<\/mml:mi><\/mml:mrow><\/mml:math> is a versatile open-source framework for designing photonic graph state generation schemes, with a particular emphasis on photon-emitter hybrid circuits. Built in Python, GraphiQ consists of a suite of design tools, including multiple simulation backends and optimization methods. The library supports scheme optimization in the presence of circuit imperfections, as well as user-defined optimization goals. Our framework thus represents a valuable tool for the development of practical schemes adhering to experimentally-relevant constraints. As graph states are a key resource for measurement-based quantum computing, all-photonic quantum repeaters, and robust quantum metrology, among others, we envision GraphiQ's broad impact for advancing quantum technologies.<\/jats:p>","DOI":"10.22331\/q-2024-08-28-1453","type":"journal-article","created":{"date-parts":[[2024,8,28]],"date-time":"2024-08-28T13:24:50Z","timestamp":1724851490000},"page":"1453","update-policy":"https:\/\/doi.org\/10.22331\/q-crossmark-policy-page","source":"Crossref","is-referenced-by-count":4,"title":["GraphiQ: Quantum circuit design for photonic graph states"],"prefix":"10.22331","volume":"8","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1750-2659","authenticated-orcid":false,"given":"Jie","family":"Lin","sequence":"first","affiliation":[{"name":"Quantum Bridge Technologies Inc., 108 College St., Toronto, ON, Canada"},{"name":"Department of Electrical and Computer Engineering, University of Toronto, 10 King\u2019s College Road, Toronto, ON, Canada"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7576-8020","authenticated-orcid":false,"given":"Benjamin","family":"MacLellan","sequence":"additional","affiliation":[{"name":"University of Waterloo, Department of Physics & Astronomy, 200 University Ave., Waterloo, ON, Canada"},{"name":"Institute for Quantum Computing, 200 University Ave., Waterloo, ON, Canada"},{"name":"Ki3 Photonics Technologies, 2547 Rue Sicard, Montreal, QC, Canada"}]},{"ORCID":"https:\/\/orcid.org\/0009-0004-0318-4914","authenticated-orcid":false,"given":"Sobhan","family":"Ghanbari","sequence":"additional","affiliation":[{"name":"Quantum Bridge Technologies Inc., 108 College St., Toronto, ON, Canada"},{"name":"Department of Physics, University of Toronto, 60 St George St., Toronto, ON, Canada"}]},{"given":"Julie","family":"Belleville","sequence":"additional","affiliation":[{"name":"Ki3 Photonics Technologies, 2547 Rue Sicard, Montreal, QC, Canada"}]},{"given":"Khuong","family":"Tran","sequence":"additional","affiliation":[{"name":"Ki3 Photonics Technologies, 2547 Rue Sicard, Montreal, QC, Canada"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8974-0504","authenticated-orcid":false,"given":"Luc","family":"Robichaud","sequence":"additional","affiliation":[{"name":"Quantum Bridge Technologies Inc., 108 College St., Toronto, ON, Canada"},{"name":"Department of Electrical and Computer Engineering, University of Toronto, 10 King\u2019s College Road, Toronto, ON, Canada"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5505-8176","authenticated-orcid":false,"given":"Roger G.","family":"Melko","sequence":"additional","affiliation":[{"name":"University of Waterloo, Department of Physics & Astronomy, 200 University Ave., Waterloo, ON, Canada"},{"name":"Perimeter Institute for Theoretical Physics, 31 Caroline St N., Waterloo, ON, Canada"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0340-4989","authenticated-orcid":false,"given":"Hoi-Kwong","family":"Lo","sequence":"additional","affiliation":[{"name":"Quantum Bridge Technologies Inc., 108 College St., Toronto, ON, Canada"},{"name":"Department of Electrical and Computer Engineering, University of Toronto, 10 King\u2019s College Road, Toronto, ON, Canada"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1068-6355","authenticated-orcid":false,"given":"Piotr","family":"Roztocki","sequence":"additional","affiliation":[{"name":"Ki3 Photonics Technologies, 2547 Rue Sicard, Montreal, QC, Canada"}]}],"member":"9598","published-online":{"date-parts":[[2024,8,28]]},"reference":[{"key":"0","doi-asserted-by":"publisher","unstructured":"K. Azuma, K. Tamaki, and H.-K. Lo. All-photonic quantum repeaters. Nature Communications, 6 (1): 6787, 2015. https:\/\/doi.org\/10.1038\/ncomms7787.","DOI":"10.1038\/ncomms7787"},{"key":"1","doi-asserted-by":"publisher","unstructured":"P. Hilaire, E. Barnes, and S. E. Economou. Resource requirements for efficient quantum communication using all-photonic graph states generated from a few matter qubits. Quantum, 5: 397, 2021. https:\/\/doi.org\/10.22331\/q-2021-02-15-397. arXiv:2005.07198.","DOI":"10.22331\/q-2021-02-15-397"},{"key":"2","doi-asserted-by":"publisher","unstructured":"S. Y. Looi, L. Yu, V. Gheorghiu, and R. B. Griffiths. Quantum-error-correcting codes using qudit graph states. Phys. Rev. A, 78 (4): 042303, 2008. https:\/\/doi.org\/10.1103\/PhysRevA.78.042303.","DOI":"10.1103\/PhysRevA.78.042303"},{"key":"3","doi-asserted-by":"publisher","unstructured":"B. A. Bell, D. A. Herrera-Mart\u00ed, M. S. Tame, D. Markham, W. J. Wadsworth, and J. G. Rarity. Experimental demonstration of a graph state quantum error-correction code. Nature Communications, 5 (1): 3658, 2014. https:\/\/doi.org\/10.1038\/ncomms4658.","DOI":"10.1038\/ncomms4658"},{"key":"4","doi-asserted-by":"publisher","unstructured":"R. Raussendorf and H. J. Briegel. A One-Way Quantum Computer. Phys. Rev. Lett., 86 (22): 5188\u20135191, 2001. https:\/\/doi.org\/10.1103\/PhysRevLett.86.5188.","DOI":"10.1103\/PhysRevLett.86.5188"},{"key":"5","doi-asserted-by":"publisher","unstructured":"R. Raussendorf, E. D. Browne, and H. J. Briegel. Measurement-based quantum computation on cluster states. Phys. Rev. A, 68 (2): 022312, 2003. https:\/\/doi.org\/10.1103\/PhysRevA.68.022312.","DOI":"10.1103\/PhysRevA.68.022312"},{"key":"6","doi-asserted-by":"publisher","unstructured":"M. Varnava, D. E. Browne, and T. Rudolph. Loss tolerance in one-way quantum computation via counterfactual error correction. Phys. Rev. Lett., 97: 120501, 2006. https:\/\/doi.org\/10.1103\/PhysRevLett.97.120501.","DOI":"10.1103\/PhysRevLett.97.120501"},{"key":"7","doi-asserted-by":"publisher","unstructured":"M. A. Nielsen. Optical quantum computation using cluster states. Phys. Rev. Lett., 93: 040503, 2004. https:\/\/doi.org\/10.1103\/PhysRevLett.93.040503.","DOI":"10.1103\/PhysRevLett.93.040503"},{"key":"8","doi-asserted-by":"publisher","unstructured":"M. Gimeno-Segovia, P. Shadbolt, D. E. Browne, and T. Rudolph. From three-photon greenberger-horne-zeilinger states to ballistic universal quantum computation. Phys. Rev. Lett., 115: 020502, 2015. https:\/\/doi.org\/10.1103\/PhysRevLett.115.020502.","DOI":"10.1103\/PhysRevLett.115.020502"},{"key":"9","doi-asserted-by":"publisher","unstructured":"S. Bartolucci, P. Birchall, H. Bombin, H. Cable, C. Dawson, M. Gimeno-Segovia, E. Johnston, K. Kieling, N. Nickerson, M. Pant, F. Pastawski, T. Rudolph, and C. Sparrow. Fusion-based quantum computation. Nature Communications, 19: 912, 2023. https:\/\/doi.org\/10.1038\/s41467-023-36493-1.","DOI":"10.1038\/s41467-023-36493-1"},{"key":"10","doi-asserted-by":"publisher","unstructured":"N. Shettell and D. Markham. Graph States as a Resource for Quantum Metrology. Phys. Rev. Letters, 124 (11): 110502, 2020. https:\/\/doi.org\/10.1103\/PhysRevLett.124.110502.","DOI":"10.1103\/PhysRevLett.124.110502"},{"key":"11","doi-asserted-by":"publisher","unstructured":"D. E. Browne and T. Rudolph. Resource-Efficient Linear Optical Quantum Computation. Phys. Rev. Lett., 95 (1): 010501, 2005. https:\/\/doi.org\/10.1103\/PhysRevLett.95.010501.","DOI":"10.1103\/PhysRevLett.95.010501"},{"key":"12","doi-asserted-by":"publisher","unstructured":"F. Ewert and P. van Loock. $3\/4$-efficient bell measurement with passive linear optics and unentangled ancillae. Phys. Rev. Lett., 113: 140403, 2014. https:\/\/doi.org\/10.1103\/PhysRevLett.113.140403.","DOI":"10.1103\/PhysRevLett.113.140403"},{"key":"13","doi-asserted-by":"publisher","unstructured":"M. Pant, H. Krovi, D. Englund, and S. Guha. Rate-distance tradeoff and resource costs for all-optical quantum repeaters. Phys. Rev. A, 95: 012304, 2017. https:\/\/doi.org\/10.1103\/PhysRevA.95.012304.","DOI":"10.1103\/PhysRevA.95.012304"},{"key":"14","doi-asserted-by":"publisher","unstructured":"A. Russo, E. Barnes, and S. E. Economou. Generation of arbitrary all-photonic graph states from quantum emitters. New Journal of Physics, 21 (5): 055002, 2019. https:\/\/doi.org\/10.1088\/1367-2630\/ab193d.","DOI":"10.1088\/1367-2630\/ab193d"},{"key":"15","doi-asserted-by":"publisher","unstructured":"N. H. Lindner and T. Rudolph. Proposal for pulsed on-demand sources of photonic cluster state strings. Phys. Rev. Lett., 103 (11): 113602, 2009. https:\/\/doi.org\/10.1103\/PhysRevLett.103.113602.","DOI":"10.1103\/PhysRevLett.103.113602"},{"key":"16","doi-asserted-by":"publisher","unstructured":"I. Schwartz, D. Cogan, E. R. Schmidgall, Y. Don, L. Gantz, O. Kenneth, N. H. Lindner, and D. Gershoni. Deterministic generation of a cluster state of entangled photons. Science, 354 (6311): 434\u2013437, 2016. https:\/\/doi.org\/10.1126\/science.aah4758.","DOI":"10.1126\/science.aah4758"},{"key":"17","doi-asserted-by":"publisher","unstructured":"D. Cogan, Z.-E. Su, O. Kenneth, and D. Gershoni. Deterministic source of indistinguishable photons in a cluster state. Nat. Photon., pages 324\u2013329, 2023. https:\/\/doi.org\/10.1038\/s41566-022-01152-2.","DOI":"10.1038\/s41566-022-01152-2"},{"key":"18","doi-asserted-by":"publisher","unstructured":"P. Thomas, L. Ruscio, O. Morin, and G. Rempe. Efficient generation of entangled multiphoton graph states from a single atom. Nature, 608 (7924): 677\u2013681, 2022. https:\/\/doi.org\/10.1038\/s41586-022-04987-5.","DOI":"10.1038\/s41586-022-04987-5"},{"key":"19","doi-asserted-by":"publisher","unstructured":"S. E. Economou, N. Lindner, and T. Rudolph. Optically generated 2-dimensional photonic cluster state from coupled quantum dots. Phys. Rev. Lett., 105: 093601, 2010. https:\/\/doi.org\/10.1103\/PhysRevLett.105.093601.","DOI":"10.1103\/PhysRevLett.105.093601"},{"key":"20","doi-asserted-by":"publisher","unstructured":"D. Buterakos, E. Barnes, and S. E. Economou. Deterministic generation of all-photonic quantum repeaters from solid-state emitters. Phys. Rev. X, 7: 041023, 2017. https:\/\/doi.org\/10.1103\/PhysRevX.7.041023.","DOI":"10.1103\/PhysRevX.7.041023"},{"key":"21","doi-asserted-by":"publisher","unstructured":"M. Gimeno-Segovia, T. Rudolph, and S. E. Economou. Deterministic generation of large-scale entangled photonic cluster state from interacting solid state emitters. Phys. Rev. Lett., 123: 070501, 2019. https:\/\/doi.org\/10.1103\/PhysRevLett.123.070501.","DOI":"10.1103\/PhysRevLett.123.070501"},{"key":"22","doi-asserted-by":"publisher","unstructured":"V. Bergholm, J. Izaac, M. Schuld, C. Gogolin, S. Ahmed, V. Ajith, M. S. Alam, G. Alonso-Linaje, B. AkashNarayanan, A. Asadi, J. M. Arrazola, U. Azad, S. Banning, C. Blank, T. R. Bromley, B. A. Cordier, J. Ceroni, A. Delgado, O. D. Matteo, A. Dusko, T. Garg, D. Guala, A. Hayes, R. Hill, A. Ijaz, T. Isacsson, D. Ittah, S. Jahangiri, P. Jain, E. Jiang, A. Khandelwal, K. Kottmann, R. A. Lang, C. Lee, T. Loke, A. Lowe, K. McKiernan, J. J. Meyer, J. A. Monta\u00f1ez-Barrera, R. Moyard, Z. Niu, L. J. O&apos;Riordan, S. Oud, A. Panigrahi, C.-Y. Park, D. Polatajko, N. Quesada, C. Roberts, N. S\u00e1, I. Schoch, B. Shi, S. Shu, S. Sim, A. Singh, I. Strandberg, J. Soni, A. Sz\u00e1va, S. Thabet, R. A. Vargas-Hern\u00e1ndez, T. Vincent, N. Vitucci, M. Weber, D. Wierichs, R. Wiersema, M. Willmann, V. Wong, S. Zhang, and N. Killoran. Pennylane: Automatic differentiation of hybrid quantum-classical computations. arXiv preprint arXiv:1811.04968v4, 2018. https:\/\/doi.org\/10.48550\/arXiv.1811.04968.","DOI":"10.48550\/arXiv.1811.04968"},{"key":"23","doi-asserted-by":"publisher","unstructured":"J. Gray. quimb: A python package for quantum information and many-body calculations. The Journal of Open Source Software, 3 (29): 819, 2018. https:\/\/doi.org\/10.21105\/joss.00819.","DOI":"10.21105\/joss.00819"},{"key":"24","doi-asserted-by":"publisher","unstructured":"N. Killoran, J. Izaac, N. Quesada, V. Bergholm, M. Amy, and C. Weedbrook. Strawberry fields: A software platform for photonic quantum computing. Quantum, 3: 129, 2019. https:\/\/doi.org\/10.22331\/q-2019-03-11-129.","DOI":"10.22331\/q-2019-03-11-129"},{"key":"25","doi-asserted-by":"publisher","unstructured":"X.-Z. Luo, J.-G. Liu, P. Zhang, and L. Wang. Yao.jl: Extensible, efficient framework for quantum algorithm design. Quantum, 4: 341, 2020. https:\/\/doi.org\/10.22331\/q-2020-10-11-341.","DOI":"10.22331\/q-2020-10-11-341"},{"key":"26","doi-asserted-by":"publisher","unstructured":"A. Javadi-Abhari, M. Treinish, K. Krsulich, C. J. Wood, J. Lishman, J. Gacon, S. Martiel, P. D. Nation, L. S. Bishop, A. W. Cross, B. R. Johnson, and J. M. Gambetta. Quantum computing with Qiskit. arXiv preprint arXiv:2405.08810, 2024. https:\/\/doi.org\/10.48550\/arXiv.2405.08810.","DOI":"10.48550\/arXiv.2405.08810"},{"key":"27","doi-asserted-by":"publisher","unstructured":"N. Heurtel, A. Fyrillas, G. de Gliniasty, R. L. Bihan, S. Malherbe, M. Pailhas, E. Bertasi, B. Bourdoncle, P.-E. Emeriau, R. Mezher, L. Music, N. Belabas, B. Valiron, P. Senellart, S. Mansfield, and J. Senellart. Perceval: A Software Platform for Discrete Variable Photonic Quantum Computing. Quantum, 7: 931, 2023. https:\/\/doi.org\/10.22331\/q-2023-02-21-931.","DOI":"10.22331\/q-2023-02-21-931"},{"key":"28","doi-asserted-by":"publisher","unstructured":"B. Li, S. E. Economou, and E. Barnes. Photonic resource state generation from a minimal number of quantum emitters. npj. Quantum Information, 8 (11): 1\u20137, 2022. https:\/\/doi.org\/10.1038\/s41534-022-00522-6.","DOI":"10.1038\/s41534-022-00522-6"},{"key":"29","doi-asserted-by":"publisher","unstructured":"S.-H. Lee and H. Jeong. Graph-theoretical optimization of fusion-based graph state generation. Quantum, 7: 1212, 2023. https:\/\/doi.org\/10.22331\/q-2023-12-20-1212.","DOI":"10.22331\/q-2023-12-20-1212"},{"key":"30","doi-asserted-by":"publisher","unstructured":"S. Ghanbari, J. Lin, B. MacLellan, L. Robichaud, P. Roztocki, and H.-K. Lo. Optimization of deterministic photonic graph state generation via local operations. arXiv preprint arXiv:2401.00635, 2024. https:\/\/doi.org\/10.48550\/arXiv.2401.00635.","DOI":"10.48550\/arXiv.2401.00635"},{"key":"31","doi-asserted-by":"publisher","unstructured":"M. A. Nielsen and I. L. Chuang. Quantum Computation and Quantum Information: 10th Anniversary Edition. Cambridge University Press, 2010. https:\/\/doi.org\/10.1017\/CBO9780511976667.","DOI":"10.1017\/CBO9780511976667"},{"key":"32","doi-asserted-by":"publisher","unstructured":"D. Gottesman. Stabilizer codes and quantum error correction. arXiv preprint arXiv:quant-ph\/9705052, 1997. https:\/\/doi.org\/10.48550\/arXiv.quant-ph\/9705052.","DOI":"10.48550\/arXiv.quant-ph\/9705052"},{"key":"33","doi-asserted-by":"publisher","unstructured":"S. Aaronson and D. Gottesman. Improved simulation of stabilizer circuits. Phys. Rev. A, 70 (5): 052328, 2004. https:\/\/doi.org\/10.1103\/PhysRevA.70.052328.","DOI":"10.1103\/PhysRevA.70.052328"},{"key":"34","doi-asserted-by":"publisher","unstructured":"K. M. R. Audenaert and M. B. Plenio. Entanglement on mixed stabilizer states: normal forms and reduction procedures. New Journal of Physics, 7 (1): 170, 2005. ISSN 1367-2630. https:\/\/doi.org\/10.1088\/1367-2630\/7\/1\/170.","DOI":"10.1088\/1367-2630\/7\/1\/170"},{"key":"35","doi-asserted-by":"publisher","unstructured":"M. Van den Nest, J. Dehaene, and B. De Moor. Graphical description of the action of local Clifford transformations on graph states. Phys. Rev. A, 69 (2): 022316, 2004a. https:\/\/doi.org\/10.1103\/PhysRevA.69.022316.","DOI":"10.1103\/PhysRevA.69.022316"},{"key":"36","doi-asserted-by":"publisher","unstructured":"A. W. Cross, L. S. Bishop, J. A. Smolin, and J. M. Gambetta. Open Quantum Assembly Language. arXiv preprint arXiv:1707.03429, 2017. https:\/\/doi.org\/10.48550\/arXiv.1707.03429. arXiv:1707.03429.","DOI":"10.48550\/arXiv.1707.03429"},{"key":"37","doi-asserted-by":"publisher","unstructured":"H. J. Garcia, I. L. Markov, and A. W. Cross. Efficient inner-product algorithm for stabilizer states. arXiv preprint arXiv:1210.6646, 2012. https:\/\/doi.org\/10.48550\/arXiv.1210.6646.","DOI":"10.48550\/arXiv.1210.6646"},{"key":"38","doi-asserted-by":"publisher","unstructured":"M. B. Plenio and S. Virmani. An introduction to entanglement measures. Quantum Inf. Comput., 7 (1): 1\u201351, 2007. https:\/\/doi.org\/10.5555\/2011706.2011707.","DOI":"10.5555\/2011706.2011707"},{"key":"39","doi-asserted-by":"publisher","unstructured":"A. Peres. Separability criterion for density matrices. Phys. Rev. Lett., 77: 1413\u20131415, 1996. https:\/\/doi.org\/10.1103\/PhysRevLett.77.1413.","DOI":"10.1103\/PhysRevLett.77.1413"},{"key":"40","doi-asserted-by":"publisher","unstructured":"M. Horodecki, P. Horodecki, and R. Horodecki. Separability of mixed states: necessary and sufficient conditions. Physics Letters A, 223 (1): 1\u20138, 1996. https:\/\/doi.org\/10.1016\/S0375-9601(96)00706-2.","DOI":"10.1016\/S0375-9601(96)00706-2"},{"key":"41","doi-asserted-by":"publisher","unstructured":"M. Van den Nest, J. Dehaene, and B. De Moor. Efficient algorithm to recognize the local Clifford equivalence of graph states. Phys. Rev. A, 70 (3): 034302, 2004b. https:\/\/doi.org\/10.1103\/PhysRevA.70.034302.","DOI":"10.1103\/PhysRevA.70.034302"}],"container-title":["Quantum"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/quantum-journal.org\/papers\/q-2024-08-28-1453\/pdf\/","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2024,8,28]],"date-time":"2024-08-28T13:24:57Z","timestamp":1724851497000},"score":1,"resource":{"primary":{"URL":"https:\/\/quantum-journal.org\/papers\/q-2024-08-28-1453\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,8,28]]},"references-count":42,"URL":"https:\/\/doi.org\/10.22331\/q-2024-08-28-1453","archive":["CLOCKSS"],"relation":{},"ISSN":["2521-327X"],"issn-type":[{"type":"electronic","value":"2521-327X"}],"subject":[],"published":{"date-parts":[[2024,8,28]]},"article-number":"1453"}}