{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,21]],"date-time":"2026-03-21T00:20:45Z","timestamp":1774052445037,"version":"3.50.1"},"reference-count":57,"publisher":"Verein zur Forderung des Open Access Publizierens in den Quantenwissenschaften","license":[{"start":{"date-parts":[[2022,5,19]],"date-time":"2022-05-19T00:00:00Z","timestamp":1652918400000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"NWO","award":["024.003.037\/3368"],"award-info":[{"award-number":["024.003.037\/3368"]}]},{"name":"Horizon 2020","award":["820445"],"award-info":[{"award-number":["820445"]}]}],"content-domain":{"domain":["quantum-journal.org"],"crossmark-restriction":false},"short-container-title":["Quantum"],"abstract":"<jats:p>Entanglement distillation is an essential building block in quantum communication protocols. Here, we study the class of near-term implementable distillation protocols that use bilocal Clifford operations followed by a single round of communication. We introduce tools to enumerate and optimise over all protocols for up to <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:mi>n<\/mml:mi><mml:mo>=<\/mml:mo><mml:mn>5<\/mml:mn><\/mml:math> (not necessarily equal) Bell-diagonal states using a commodity desktop computer. Furthermore, by exploiting the symmetries of the input states, we find all protocols for up to <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:mi>n<\/mml:mi><mml:mo>=<\/mml:mo><mml:mn>8<\/mml:mn><\/mml:math> copies of a Werner state. For the latter case, we present circuits that achieve the highest fidelity with perfect operations and no decoherence. These circuits have modest depth and number of two-qubit gates. Our results are based on a correspondence between distillation protocols and double cosets of the symplectic group, and improve on previously known protocols.<\/jats:p>","DOI":"10.22331\/q-2022-05-19-715","type":"journal-article","created":{"date-parts":[[2022,5,19]],"date-time":"2022-05-19T16:05:53Z","timestamp":1652976353000},"page":"715","update-policy":"https:\/\/doi.org\/10.22331\/q-crossmark-policy-page","source":"Crossref","is-referenced-by-count":22,"title":["Enumerating all bilocal Clifford distillation protocols through symmetry reduction"],"prefix":"10.22331","volume":"6","author":[{"given":"Sarah","family":"Jansen","sequence":"first","affiliation":[{"name":"Delft Institute of Applied Mathematics, Delft University of Technology, The Netherlands."},{"name":"Korteweg-de Vries Institute for Mathematics, University of Amsterdam, The Netherlands"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kenneth","family":"Goodenough","sequence":"additional","affiliation":[{"name":"QuTech, Delft University of Technology, Lorentzweg 1, 2628 CJ Delft, The Netherlands"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S\u00e9bastian","family":"de Bone","sequence":"additional","affiliation":[{"name":"QuTech, Delft University of Technology, Lorentzweg 1, 2628 CJ Delft, The Netherlands"},{"name":"QuSoft, CWI, Science Park 123, 1098 XG Amsterdam, The Netherlands"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dion","family":"Gijswijt","sequence":"additional","affiliation":[{"name":"Delft Institute of Applied Mathematics, Delft University of Technology, The Netherlands."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David","family":"Elkouss","sequence":"additional","affiliation":[{"name":"QuTech, Delft University of Technology, Lorentzweg 1, 2628 CJ Delft, The Netherlands"},{"name":"Networked Quantum Devices Unit, Okinawa Institute of Science and Technology Graduate University, Okinawa, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"9598","published-online":{"date-parts":[[2022,5,19]]},"reference":[{"key":"0","doi-asserted-by":"publisher","unstructured":"Charles H. Bennett and Gilles Brassard. ``Quantum cryptography: Public key distribution and coin tossing&apos;&apos;. Theoretical Computer Science 560, 7\u201311 (2014).","DOI":"10.1016\/j.tcs.2014.05.025"},{"key":"1","doi-asserted-by":"publisher","unstructured":"Kai Chen and Hoi-Kwong Lo. ``Conference key agreement and quantum sharing of classical secrets with noisy ghz states&apos;&apos;. In Proceedings. International Symposium on Information Theory, 2005. ISIT 2005. Pages 1607\u20131611. IEEE (2005).","DOI":"10.1109\/ISIT.2005.1523616"},{"key":"2","doi-asserted-by":"publisher","unstructured":"J\u00e9r\u00e9my Ribeiro, Gl\u00e1ucia Murta, and Stephanie Wehner. ``Fully device-independent conference key agreement&apos;&apos;. Physical Review A 97, 022307 (2018).","DOI":"10.1103\/PhysRevA.97.022307"},{"key":"3","doi-asserted-by":"publisher","unstructured":"Richard Jozsa, Daniel S. Abrams, Jonathan P. Dowling, and Colin P. Williams. ``Quantum clock synchronization based on shared prior entanglement&apos;&apos;. Physical Review Letters 85, 2010 (2000).","DOI":"10.1103\/PhysRevLett.85.2010"},{"key":"4","unstructured":"Lov K. Grover. ``Quantum telecomputation&apos;&apos; (1997). arXiv:quant-ph\/9704012."},{"key":"5","doi-asserted-by":"publisher","unstructured":"J. Ignacio Cirac, Artur Ekert, Susana F. Huelga, and Chiara Macchiavello. ``Distributed quantum computation over noisy channels&apos;&apos;. Physical Review A 59, 4249 (1999).","DOI":"10.1103\/PhysRevA.59.4249"},{"key":"6","doi-asserted-by":"publisher","unstructured":"Naomi H. Nickerson, Ying Li, and Simon C. Benjamin. ``Topological quantum computing with a very noisy network and local error rates approaching one percent&apos;&apos;. Nature communications 4, 1\u20135 (2013).","DOI":"10.1038\/ncomms2773"},{"key":"7","doi-asserted-by":"publisher","unstructured":"Charles H. Bennett, Gilles Brassard, Sandu Popescu, Benjamin Schumacher, John A. Smolin, and William K. Wootters. ``Purification of noisy entanglement and faithful teleportation via noisy channels&apos;&apos;. Physical Review Letters 76, 722 (1996).","DOI":"10.1103\/PhysRevLett.76.722"},{"key":"8","doi-asserted-by":"publisher","unstructured":"Charles H. Bennett, David P. Divincenzo, John A. Smolin, and William K. Wootters. ``Mixed-state entanglement and quantum error correction&apos;&apos;. Physical Review A 54, 3824\u20133851 (1996).","DOI":"10.1103\/physreva.54.3824"},{"key":"9","doi-asserted-by":"publisher","unstructured":"David Deutsch, Artur Ekert, Richard Jozsa, Chiara Macchiavello, Sandu Popescu, and Anna Sanpera. ``Quantum privacy amplification and the security of quantum cryptography over noisy channels&apos;&apos;. Physical Review Letters 77, 2818\u20132821 (1996).","DOI":"10.1103\/physrevlett.77.2818"},{"key":"10","doi-asserted-by":"publisher","unstructured":"Wolfgang D\u00fcr and Hans J. Briegel. ``Entanglement purification and quantum error correction&apos;&apos;. Reports on Progress in Physics 70, 1381 (2007).","DOI":"10.1088\/0034-4885\/70\/8\/r03"},{"key":"11","doi-asserted-by":"publisher","unstructured":"Igor Devetak and Andreas Winter. ``Distillation of secret key and entanglement from quantum states&apos;&apos;. Proceedings of the Royal Society A: Mathematical, Physical and engineering sciences 461, 207\u2013235 (2005).","DOI":"10.1098\/rspa.2004.1372"},{"key":"12","doi-asserted-by":"publisher","unstructured":"Francesco Buscemi and Nilanjana Datta. ``Distilling entanglement from arbitrary resources&apos;&apos;. Journal of Mathematical Physics 51, 102201 (2010).","DOI":"10.1063\/1.3483717"},{"key":"13","doi-asserted-by":"publisher","unstructured":"Felix Leditzky, Nilanjana Datta, and Graeme Smith. ``Useful states and entanglement distillation&apos;&apos;. IEEE Transactions on Information Theory 64, 4689\u20134708 (2017).","DOI":"10.1109\/tit.2017.2776907"},{"key":"14","doi-asserted-by":"publisher","unstructured":"Vlatko Vedral. ``On bound entanglement assisted distillation&apos;&apos;. Physics Letters A 262, 121\u2013124 (1999).","DOI":"10.1016\/s0375-9601(99)00686-6"},{"key":"15","doi-asserted-by":"publisher","unstructured":"Satoshi Ishizaka. ``Bound entanglement provides convertibility of pure entangled states&apos;&apos;. Physical Review Letters 93, 190501 (2004).","DOI":"10.1103\/physrevlett.93.190501"},{"key":"16","doi-asserted-by":"publisher","unstructured":"Ferran Riera-S\u00e0bat, Pavel Sekatski, Alexander Pirker, and Wolfgang D\u00fcr. ``Entanglement purification by counting and locating errors with entangling measurements&apos;&apos;. Physical Review A 104, 012419 (2021).","DOI":"10.1103\/PhysRevA.104.012419"},{"key":"17","doi-asserted-by":"publisher","unstructured":"Ferran Riera-S\u00e0bat, Pavel Sekatski, Alexander Pirker, and Wolfgang D\u00fcr. ``Entanglement-assisted entanglement purification&apos;&apos;. Physical Review Letters 127, 040502 (2021).","DOI":"10.1103\/PhysRevLett.127.040502"},{"key":"18","doi-asserted-by":"publisher","unstructured":"Nicolas Gisin. ``Hidden quantum nonlocality revealed by local filters&apos;&apos;. Physics Letters A 210, 151\u2013156 (1996).","DOI":"10.1016\/s0375-9601(96)80001-6"},{"key":"19","doi-asserted-by":"publisher","unstructured":"Frank Verstraete, Jeroen Dehaene, and Bart De Moor. ``Local filtering operations on two qubits&apos;&apos;. Physical Review A 64, 010101 (2001).","DOI":"10.1103\/physreva.64.010101"},{"key":"20","doi-asserted-by":"publisher","unstructured":"Francesco Buscemi and Nilanjana Datta. ``General theory of environment-assisted entanglement distillation&apos;&apos;. IEEE transactions on information theory 59, 1940\u20131954 (2012).","DOI":"10.1109\/tit.2012.2227673"},{"key":"21","doi-asserted-by":"publisher","unstructured":"Miguel A. Mart\u00edn-Delgado and Miguel Navascu\u00e9s. ``Single-step distillation protocol with generalized beam splitters&apos;&apos;. Physical Review A 68, 012322 (2003).","DOI":"10.1103\/physreva.68.012322"},{"key":"22","doi-asserted-by":"publisher","unstructured":"Hector Bombin and Miguel A. Mart\u00edn-Delgado. ``Entanglement distillation protocols and number theory&apos;&apos;. Physical Review A 72, 032313 (2005).","DOI":"10.1103\/physreva.72.032313"},{"key":"23","doi-asserted-by":"publisher","unstructured":"Fernando G. S. L. Brandao and Nilanjana Datta. ``One-shot rates for entanglement manipulation under non-entangling maps&apos;&apos;. IEEE Transactions on Information Theory 57, 1754\u20131760 (2011).","DOI":"10.1109\/TIT.2011.2104531"},{"key":"24","doi-asserted-by":"publisher","unstructured":"Bartosz Regula, Kun Fang, Xin Wang, and Mile Gu. ``One-shot entanglement distillation beyond local operations and classical communication&apos;&apos;. New Journal of Physics 21, 103017 (2019).","DOI":"10.1088\/1367-2630\/ab4732"},{"key":"25","doi-asserted-by":"publisher","unstructured":"Paul G. Kwiat, Salvador Barraza-Lopez, Andre Stefanov, and Nicolas Gisin. ``Experimental entanglement distillation and \u2018hidden\u2019 non-locality&apos;&apos;. Nature 409, 1014\u20131017 (2001).","DOI":"10.1038\/35059017"},{"key":"26","doi-asserted-by":"publisher","unstructured":"Jian-Wei Pan, Sara Gasparoni, Rupert Ursin, Gregor Weihs, and Anton Zeilinger. ``Experimental entanglement purification of arbitrary unknown states&apos;&apos;. Nature 423, 417\u2013422 (2003).","DOI":"10.1038\/nature01623"},{"key":"27","doi-asserted-by":"publisher","unstructured":"Takashi Yamamoto, Masato Koashi, \u015eahin Kaya \u00d6zdemir, and Nobuyuki Imoto. ``Experimental extraction of an entangled photon pair from two identically decohered pairs&apos;&apos;. Nature 421, 343\u2013346 (2003).","DOI":"10.1038\/nature01358"},{"key":"28","doi-asserted-by":"publisher","unstructured":"Philip Walther, Kevin J. Resch, \u010caslav Brukner, Aephraim M. Steinberg, Jian-Wei Pan, and Anton Zeilinger. ``Quantum nonlocality obtained from local states by entanglement purification&apos;&apos;. Physical Review Letters 94, 040504 (2005).","DOI":"10.1103\/physrevlett.94.040504"},{"key":"29","doi-asserted-by":"publisher","unstructured":"Luo-Kan Chen, Hai-Lin Yong, Ping Xu, Xing-Can Yao, Tong Xiang, Zheng-Da Li, Chang Liu, He Lu, Nai-Le Liu, Li Li, et al. ``Experimental nested purification for a linear optical quantum repeater&apos;&apos;. Nature Photonics 11, 695\u2013699 (2017).","DOI":"10.1038\/s41566-017-0010-6"},{"key":"30","doi-asserted-by":"publisher","unstructured":"Sebastian Ecker, Philipp Sohr, Lukas Bulla, Marcus Huber, Martin Bohmann, and Rupert Ursin. ``Experimental single-copy entanglement distillation&apos;&apos;. Physical Review Letters 127, 040506 (2021).","DOI":"10.1103\/PhysRevLett.127.040506"},{"key":"31","doi-asserted-by":"publisher","unstructured":"Rainer Reichle, Dietrich Leibfried, Emanuel Knill, Joseph W. Britton, R. Bradford Blakestad, John D. Jost, Christopher Langer, Roee Ozeri, Signe Seidelin, and David J. Wineland. ``Experimental purification of two-atom entanglement&apos;&apos;. Nature 443, 838\u2013841 (2006).","DOI":"10.1038\/nature05146"},{"key":"32","doi-asserted-by":"publisher","unstructured":"Norbert Kalb, Andreas A. Reiserer, Peter C. Humphreys, Jacob J. W. Bakermans, Sten J. Kamerling, Naomi H. Nickerson, Simon C. Benjamin, Daniel J. Twitchen, Matthew Markham, and Ronald Hanson. ``Entanglement distillation between solid-state quantum network nodes&apos;&apos;. Science 356, 928\u2013932 (2017).","DOI":"10.1126\/science.aan0070"},{"key":"33","doi-asserted-by":"publisher","unstructured":"Filip Rozp\u0119dek, Thomas Schiet, Le Phuc Thinh, David Elkouss, Andrew C. Doherty, and Stephanie Wehner. ``Optimizing practical entanglement distillation&apos;&apos;. Physical Review A 97, 062333 (2018).","DOI":"10.1103\/physreva.97.062333"},{"key":"34","doi-asserted-by":"publisher","unstructured":"Kun Fang, Xin Wang, Marco Tomamichel, and Runyao Duan. ``Non-asymptotic entanglement distillation&apos;&apos;. IEEE Transactions on Information Theory 65, 6454\u20136465 (2019).","DOI":"10.1109\/tit.2019.2914688"},{"key":"35","doi-asserted-by":"publisher","unstructured":"Stefan Krastanov, Victor V. Albert, and Liang Jiang. ``Optimized entanglement purification&apos;&apos;. Quantum 3, 123 (2019).","DOI":"10.22331\/q-2019-02-18-123"},{"key":"36","doi-asserted-by":"publisher","unstructured":"Keisuke Fujii and Katsuji Yamamoto. ``Entanglement purification with double selection&apos;&apos;. Physical Review A 80, 042308 (2009).","DOI":"10.1103\/physreva.80.042308"},{"key":"37","doi-asserted-by":"publisher","unstructured":"Hans J. Briegel, Wolfgang D\u00fcr, J. Ignacio Cirac, and Peter Zoller. ``Quantum repeaters: the role of imperfect local operations in quantum communication&apos;&apos;. Physical Review Letters 81, 5932 (1998).","DOI":"10.1103\/physrevlett.81.5932"},{"key":"38","doi-asserted-by":"publisher","unstructured":"Wolfgang D\u00fcr and Hans J. Briegel. ``Entanglement purification for quantum computation&apos;&apos;. Physical Review Letters 90, 067901 (2003).","DOI":"10.1103\/PhysRevLett.90.067901"},{"key":"39","doi-asserted-by":"publisher","unstructured":"Wolfgang D\u00fcr, Hans J. Briegel, J. Ignacio Cirac, and Peter Zoller. ``Quantum repeaters based on entanglement purification&apos;&apos;. Physical Review A 59, 169 (1999).","DOI":"10.1103\/physreva.59.169"},{"key":"40","doi-asserted-by":"publisher","unstructured":"Liangzhong Ruan, Wenhan Dai, and Moe Z. Win. ``Adaptive recurrence quantum entanglement distillation for two-kraus-operator channels&apos;&apos;. Physical Review A 97, 052332 (2018).","DOI":"10.1103\/PhysRevA.97.052332"},{"key":"41","doi-asserted-by":"publisher","unstructured":"Karl Gerd H. Vollbrecht and Frank Verstraete. ``Interpolation of recurrence and hashing entanglement distillation protocols&apos;&apos;. Physical Review A 71, 062325 (2005).","DOI":"10.1103\/PhysRevA.71.062325"},{"key":"42","doi-asserted-by":"publisher","unstructured":"Daniel Gottesman. ``Theory of fault-tolerant quantum computation&apos;&apos;. Physical Review A 57, 127 (1998).","DOI":"10.1103\/physreva.57.127"},{"key":"43","doi-asserted-by":"publisher","unstructured":"Emil Artin. ``Geometric algebra&apos;&apos;. Chapter 6, pages 143\u2013147. Interscience Publishers New York. (1957). 1 edition.","DOI":"10.1002\/9781118164518"},{"key":"44","doi-asserted-by":"publisher","unstructured":"Jeroen Dehaene, Maarten Van den Nest, Bart De Moor, and Frank Verstraete. ``Local permutations of products of Bell states and entanglement distillation&apos;&apos;. Physical Review A 67, 022310 (2003).","DOI":"10.1103\/physreva.67.022310"},{"key":"45","doi-asserted-by":"publisher","unstructured":"Mark M. Wilde. ``Quantum information theory&apos;&apos;. Cambridge University Press. (2013). arXiv:1106.1445.","DOI":"10.1017\/CBO9781139525343"},{"key":"46","doi-asserted-by":"publisher","unstructured":"Jeroen Dehaene and Bart De Moor. ``Clifford group, stabilizer states, and linear and quadratic operations over gf (2)&apos;&apos;. Physical Review A 68, 042318 (2003).","DOI":"10.1103\/physreva.68.042318"},{"key":"47","doi-asserted-by":"publisher","unstructured":"``Enumerating distillation protocols code&apos;&apos;. DOI: 10.4121\/15082515. Accessed: 2021-02-04.","DOI":"10.4121\/15082515"},{"key":"48","doi-asserted-by":"publisher","unstructured":"Xuanqiang Zhao, Benchi Zhao, Zihe Wang, Zhixin Song, and Xin Wang. ``Practical distributed quantum information processing with LOCCNet&apos;&apos;. npj Quantum Information 7, 159 (2021).","DOI":"10.1038\/s41534-021-00496-x"},{"key":"49","unstructured":"Ernest Y.-Z. Tan, Pavel Sekatski, Jean-Daniel Bancal, Ren\u00e9 Schwonnek, Renato Renner, Nicolas Sangouard, and Charles C.-W. Lim. ``Improved DIQKD protocols with finite-size analysis&apos;&apos; (2020). arXiv:2012.08714."},{"key":"50","doi-asserted-by":"publisher","unstructured":"Vlatko Vedral, Martin B. Plenio, Michael A. Rippin, and Peter L. Knight. ``Quantifying entanglement&apos;&apos;. Physical Review Letters 78, 2275 (1997).","DOI":"10.1103\/physrevlett.78.2275"},{"key":"51","doi-asserted-by":"publisher","unstructured":"Vlatko Vedral and Martin B. Plenio. ``Entanglement measures and purification procedures&apos;&apos;. Physical Review A 57, 1619 (1998).","DOI":"10.1103\/physreva.57.1619"},{"key":"52","doi-asserted-by":"publisher","unstructured":"Vlatko Vedral. ``The role of relative entropy in quantum information theory&apos;&apos;. Reviews of Modern Physics 74, 197 (2002).","DOI":"10.1103\/revmodphys.74.197"},{"key":"53","doi-asserted-by":"publisher","unstructured":"Takaaki Matsuo, Cl\u00e9ment Durand, and Rodney Van Meter. ``Quantum link bootstrapping using a RuleSet-based communication protocol&apos;&apos;. Physical Review A 100, 052320 (2019).","DOI":"10.1103\/physreva.100.052320"},{"key":"54","unstructured":"Michelle Victora, Stefan Krastanov, Alexander Sanchez de la Cerda, Steven Willis, and Prineha Narang. ``Purification and entanglement routing on quantum networks&apos;&apos; (2020). arXiv:2011.11644."},{"key":"55","doi-asserted-by":"publisher","unstructured":"Dmitri Maslov and Martin Roetteler. ``Shorter stabilizer circuits via bruhat decomposition and quantum circuit transformations&apos;&apos;. IEEE Transactions on Information Theory 64, 4729\u20134738 (2018).","DOI":"10.1109\/tit.2018.2825602"},{"key":"56","doi-asserted-by":"publisher","unstructured":"Sergey Bravyi and Dmitri Maslov. ``Hadamard-free circuits expose the structure of the Clifford group&apos;&apos;. IEEE Transactions on Information Theory 67, 4546\u20134563 (2021).","DOI":"10.1109\/TIT.2021.3081415"}],"container-title":["Quantum"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/quantum-journal.org\/papers\/q-2022-05-19-715\/pdf\/","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2022,5,19]],"date-time":"2022-05-19T16:06:00Z","timestamp":1652976360000},"score":1,"resource":{"primary":{"URL":"https:\/\/quantum-journal.org\/papers\/q-2022-05-19-715\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,5,19]]},"references-count":57,"URL":"https:\/\/doi.org\/10.22331\/q-2022-05-19-715","archive":["CLOCKSS"],"relation":{},"ISSN":["2521-327X"],"issn-type":[{"value":"2521-327X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,5,19]]},"article-number":"715"}}