{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,4]],"date-time":"2026-04-04T23:10:59Z","timestamp":1775344259964,"version":"3.50.1"},"reference-count":36,"publisher":"Verein zur Forderung des Open Access Publizierens in den Quantenwissenschaften","license":[{"start":{"date-parts":[[2024,6,13]],"date-time":"2024-06-13T00:00:00Z","timestamp":1718236800000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100000266","name":"EPSRC","doi-asserted-by":"crossref","award":["EP\/S005021\/1"],"award-info":[{"award-number":["EP\/S005021\/1"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001870","name":"Foundation for Polish Science","doi-asserted-by":"crossref","award":["OIR.04.04.00-00-17C1\/18-00"],"award-info":[{"award-number":["OIR.04.04.00-00-17C1\/18-00"]}],"id":[{"id":"10.13039\/501100001870","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["quantum-journal.org"],"crossmark-restriction":false},"short-container-title":["Quantum"],"abstract":"We generalize the concept of folding from surface codes to CSS codes by considering certain dualities within them. In particular, this gives a general method to implement logical operations in suitable LDPC quantum codes using transversal gates and qubit permutations only.To demonstrate our approach, we specifically consider a [[30, 8, 3]] hyperbolic quantum code called Bring's code. Further, we show that by restricting the logical subspace of Bring's code to four qubits, we can obtain the f<\/mml:mi>u<\/mml:mi>l<\/mml:mi>l<\/mml:mi><\/mml:math> Clifford group on that subspace.<\/jats:p>","DOI":"10.22331\/q-2024-06-13-1372","type":"journal-article","created":{"date-parts":[[2024,6,13]],"date-time":"2024-06-13T16:01:05Z","timestamp":1718294465000},"page":"1372","update-policy":"https:\/\/doi.org\/10.22331\/q-crossmark-policy-page","source":"Crossref","is-referenced-by-count":25,"title":["Fold-Transversal Clifford Gates for Quantum Codes"],"prefix":"10.22331","volume":"8","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7211-5515","authenticated-orcid":false,"given":"Nikolas P.","family":"Breuckmann","sequence":"first","affiliation":[{"name":"Department of Computer Science, University College London, WC1E 6BT London, United Kingdom"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8932-3492","authenticated-orcid":false,"given":"Simon","family":"Burton","sequence":"additional","affiliation":[{"name":"Institute of Physics, Jagiellonian University, \u0141ojasiewicza 11, 30-348 Krak\u00f3w, Poland"}]}],"member":"9598","published-online":{"date-parts":[[2024,6,13]]},"reference":[{"key":"0","doi-asserted-by":"publisher","unstructured":"Jonathan E. Moussa. ``Transversal Clifford gates on folded surface codes''. Phys. Rev. A 94, 042316 (2016).","DOI":"10.1103\/PhysRevA.94.042316"},{"key":"1","doi-asserted-by":"publisher","unstructured":"Aleksander Kubica, Beni Yoshida, and Fernando Pastawski. ``Unfolding the color code''. New Journal of Physics 17, 083026 (2015).","DOI":"10.1088\/1367-2630\/17\/8\/083026"},{"key":"2","doi-asserted-by":"publisher","unstructured":"Nikolas P. Breuckmann and Jens Niklas Eberhardt. ``Quantum Low-Density Parity-Check Codes''. PRX Quantum 2, 040101 (2021).","DOI":"10.1103\/PRXQuantum.2.040101"},{"key":"3","doi-asserted-by":"publisher","unstructured":"Daniel Gottesman. ``Fault-tolerant quantum computation with constant overhead''. Quantum Information and ComputationPages 1338\u20131372 (2014).","DOI":"10.26421\/QIC14.15-16"},{"key":"4","doi-asserted-by":"publisher","unstructured":"Omar Fawzi, Antoine Grospellier, and Anthony Leverrier. ``Constant overhead quantum fault tolerance with quantum expander codes''. Commun. ACM 64, 106\u2013114 (2020).","DOI":"10.1145\/3434163"},{"key":"5","doi-asserted-by":"publisher","unstructured":"Matthew B. Hastings, Jeongwan Haah, and Ryan O'Donnell. ``Fiber Bundle Codes''. Page 1276\u20131288. Association for Computing Machinery. New York, NY, USA (2021).","DOI":"10.1145\/3406325.3451005"},{"key":"6","doi-asserted-by":"publisher","unstructured":"Pavel Panteleev and Gleb Kalachev. ``Quantum LDPC Codes With Almost Linear Minimum Distance''. IEEE Transactions on Information Theory 68, 213\u2013229 (2022).","DOI":"10.1109\/TIT.2021.3119384"},{"key":"7","doi-asserted-by":"publisher","unstructured":"Nikolas P. Breuckmann and Jens N. Eberhardt. ``Balanced Product Quantum Codes''. IEEE Transactions on Information Theory 67, 6653\u20136674 (2021).","DOI":"10.1109\/TIT.2021.3097347"},{"key":"8","doi-asserted-by":"publisher","unstructured":"Pavel Panteleev and Gleb Kalachev. ``Asymptotically good quantum and locally testable classical ldpc codes''. In Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing. Page 375\u2013388. STOC 2022New York, NY, USA (2022). Association for Computing Machinery.","DOI":"10.1145\/3519935.3520017"},{"key":"9","doi-asserted-by":"publisher","unstructured":"Nikolas P. Breuckmann, Christophe Vuillot, Earl Campbell, Anirudh Krishna, and Barbara M. Terhal. ``Hyperbolic and semi-hyperbolic surface codes for quantum storage''. Quantum Science and Technology 2, 035007 (2017).","DOI":"10.1088\/2058-9565\/aa7d3b"},{"key":"10","doi-asserted-by":"publisher","unstructured":"Ali Lavasani and Maissam Barkeshli. ``Low overhead Clifford gates from joint measurements in surface, color, and hyperbolic codes''. Phys. Rev. A 98, 052319 (2018).","DOI":"10.1103\/PhysRevA.98.052319"},{"key":"11","doi-asserted-by":"publisher","unstructured":"Anirudh Krishna and David Poulin. ``Fault-tolerant gates on hypergraph product codes''. Phys. Rev. X 11, 011023 (2021).","DOI":"10.1103\/PhysRevX.11.011023"},{"key":"12","doi-asserted-by":"publisher","unstructured":"Simon Burton and Dan Browne. ``Limitations on transversal gates for hypergraph product codes''. IEEE Transactions on Information Theory 68, 1772\u20131781 (2022).","DOI":"10.1109\/TIT.2021.3131043"},{"key":"13","doi-asserted-by":"publisher","unstructured":"Lawrence Z. Cohen, Isaac H. Kim, Stephen D. Bartlett, and Benjamin J. Brown. ``Low-overhead fault-tolerant quantum computing using long-range connectivity''. Science Advances 8, eabn1717 (2022).","DOI":"10.1126\/sciadv.abn1717"},{"key":"14","doi-asserted-by":"publisher","unstructured":"Terry Rudolph. ``Why I am optimistic about the silicon-photonic route to quantum computing''. APL Photonics 2, 030901 (2017).","DOI":"10.1063\/1.4976737"},{"key":"15","unstructured":"Hector Bombin, Isaac H Kim, Daniel Litinski, Naomi Nickerson, Mihir Pant, Fernando Pastawski, Sam Roberts, and Terry Rudolph. ``Interleaving: Modular architectures for fault-tolerant photonic quantum computing'' (2021)."},{"key":"16","doi-asserted-by":"publisher","unstructured":"Sara Bartolucci, Patrick Birchall, Hector Bombin, Hugo Cable, Chris Dawson, Mercedes Gimeno-Segovia, Eric Johnston, Konrad Kieling, Naomi Nickerson, Mihir Pant, et al. ``Fusion-based quantum computation''. Nature Communications 14, 912 (2023).","DOI":"10.1038\/s41467-023-36493-1"},{"key":"17","doi-asserted-by":"publisher","unstructured":"Isaac H. Kim, Ye-Hua Liu, Sam Pallister, William Pol, Sam Roberts, and Eunseok Lee. ``Fault-tolerant resource estimate for quantum chemical simulations: Case study on li-ion battery electrolyte molecules''. Phys. Rev. Res. 4, 023019 (2022).","DOI":"10.1103\/PhysRevResearch.4.023019"},{"key":"18","doi-asserted-by":"publisher","unstructured":"C. Monroe and J. Kim. ``Scaling the ion trap quantum processor''. Science 339, 1164\u20131169 (2013).","DOI":"10.1126\/science.1231298"},{"key":"19","doi-asserted-by":"publisher","unstructured":"Ramil Nigmatullin, Christopher J Ballance, Niel De Beaudrap, and Simon C Benjamin. ``Minimally complex ion traps as modules for quantum communication and computing''. New Journal of Physics 18, 103028 (2016).","DOI":"10.1088\/1367-2630\/18\/10\/103028"},{"key":"20","doi-asserted-by":"publisher","unstructured":"Naomi H. Nickerson, Joseph F. Fitzsimons, and Simon C. Benjamin. ``Freely scalable quantum technologies using cells of 5-to-50 qubits with very lossy and noisy photonic links''. Phys. Rev. X 4, 041041 (2014).","DOI":"10.1103\/PhysRevX.4.041041"},{"key":"21","doi-asserted-by":"publisher","unstructured":"Dolev Bluvstein, Harry Levine, Giulia Semeghini, Tout T Wang, Sepehr Ebadi, Marcin Kalinowski, Alexander Keesling, Nishad Maskara, Hannes Pichler, Markus Greiner, et al. ``A quantum processor based on coherent transport of entangled atom arrays''. Nature 604, 451\u2013456 (2022).","DOI":"10.1038\/s41586-022-04592-6"},{"key":"22","doi-asserted-by":"publisher","unstructured":"T. Pellizzari, S. A. Gardiner, J. I. Cirac, and P. Zoller. ``Decoherence, continuous observation, and quantum computing: A cavity qed model''. Phys. Rev. Lett. 75, 3788\u20133791 (1995).","DOI":"10.1103\/PhysRevLett.75.3788"},{"key":"23","doi-asserted-by":"publisher","unstructured":"Andrew C. J. Wade, Marco Mattioli, and Klaus M\u00f8lmer. ``Single-atom single-photon coupling facilitated by atomic-ensemble dark-state mechanisms''. Phys. Rev. A 94, 053830 (2016).","DOI":"10.1103\/PhysRevA.94.053830"},{"key":"24","doi-asserted-by":"publisher","unstructured":"Joshua Ramette, Josiah Sinclair, Zachary Vendeiro, Alyssa Rudelis, Marko Cetina, and Vladan Vuleti\u0107. ``Any-to-any connected cavity-mediated architecture for quantum computing with trapped ions or rydberg arrays''. PRX Quantum 3, 010344 (2022).","DOI":"10.1103\/PRXQuantum.3.010344"},{"key":"25","doi-asserted-by":"publisher","unstructured":"Ernesto Girondo and Gabino Gonz\u00e1lez-Diez. ``Introduction to compact riemann surfaces and dessins d\u2019enfants''. London Mathematical Society Student Texts. Cambridge University Press. (2011).","DOI":"10.1017\/CBO9781139048910"},{"key":"26","doi-asserted-by":"publisher","unstructured":"Nikolas P. Breuckmann and Barbara M. Terhal. ``Constructions and Noise Threshold of Hyperbolic Surface Codes''. IEEE Transactions on Information Theory 62, 3731\u20133744 (2016).","DOI":"10.1109\/TIT.2016.2555700"},{"key":"27","unstructured":"Nikolas P. Breuckmann. ``Homological Quantum Codes Beyond the Toric Code''. PhD thesis. RWTH Aachen University. (2017). url: https:\/\/d-nb.info\/1162900415\/34."},{"key":"28","doi-asserted-by":"publisher","unstructured":"Beverley Bolt, T. G. Room, and G. E. Wall. ``On the Clifford collineation, transform and similarity groups. II.''. Journal of the Australian Mathematical Society 2, 80\u201396 (1961).","DOI":"10.1017\/S1446788700026380"},{"key":"29","doi-asserted-by":"publisher","unstructured":"Robert Koenig and John A. Smolin. ``How to efficiently select an arbitrary Clifford group element''. Journal of Mathematical Physics 55, 122202 (2014).","DOI":"10.1063\/1.4903507"},{"key":"30","unstructured":"The GAP Group. ``GAP \u2013 Groups, Algorithms, and Programming, Version 4.11.1''. (2021). url: https:\/\/www.gap-system.org."},{"key":"31","unstructured":"Robert Webb. ``Stella: polyhedron navigator''. Symmetry: Culture and Science 11, 231\u2013268 (2003). url: https:\/\/www.software3d.com\/PolyNav\/PolyNavigator.php."},{"key":"32","doi-asserted-by":"publisher","unstructured":"Jonathan Conrad, Christopher Chamberland, Nikolas P. Breuckmann, and Barbara M. Terhal. ``The small stellated dodecahedron code and friends''. Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences 376, 20170323 (2018).","DOI":"10.1098\/rsta.2017.0323"},{"key":"33","doi-asserted-by":"publisher","unstructured":"Markus Grassl and Martin Roetteler. ``Leveraging automorphisms of quantum codes for fault-tolerant quantum computation''. In 2013 IEEE International Symposium on Information Theory. Pages 534\u2013538. (2013).","DOI":"10.1109\/ISIT.2013.6620283"},{"key":"34","doi-asserted-by":"publisher","unstructured":"Bei Zeng, Andrew Cross, and Isaac L. Chuang. ``Transversality Versus Universality for Additive Quantum Codes''. IEEE Transactions on Information Theory 57, 6272\u20136284 (2011).","DOI":"10.1109\/TIT.2011.2161917"},{"key":"35","unstructured":"``John Baez. Golay Code. American Mathematical Society, Visual Insight Blog, 2015. https:\/\/blogs.ams.org\/visualinsight\/2015\/12\/01\/golay-code\/''."}],"container-title":["Quantum"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/quantum-journal.org\/papers\/q-2024-06-13-1372\/pdf\/","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2024,6,13]],"date-time":"2024-06-13T16:01:11Z","timestamp":1718294471000},"score":1,"resource":{"primary":{"URL":"https:\/\/quantum-journal.org\/papers\/q-2024-06-13-1372\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,6,13]]},"references-count":36,"URL":"https:\/\/doi.org\/10.22331\/q-2024-06-13-1372","archive":["CLOCKSS"],"relation":{},"ISSN":["2521-327X"],"issn-type":[{"value":"2521-327X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,6,13]]},"article-number":"1372"}}