{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,12]],"date-time":"2026-06-12T01:27:55Z","timestamp":1781227675968,"version":"3.54.1"},"reference-count":51,"publisher":"Verein zur Forderung des Open Access Publizierens in den Quantenwissenschaften","license":[{"start":{"date-parts":[[2020,3,23]],"date-time":"2020-03-23T00:00:00Z","timestamp":1584921600000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Quantum"],"abstract":"<jats:p>Following the introduction of the task of <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:mrow class=\"MJX-TeXAtom-ORD\"><mml:mtext class=\"MJX-tex-mathit\" mathvariant=\"italic\">reference frame error<\/mml:mtext><\/mml:mrow><\/mml:math><mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:mrow class=\"MJX-TeXAtom-ORD\"><mml:mtext class=\"MJX-tex-mathit\" mathvariant=\"italic\">correction<\/mml:mtext><\/mml:mrow><\/mml:math> \\cite{hayden2017error}, we show how, by using reference frame alignment with clocks, one can add a continuous Abelian group of transversal logical gates to <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:mi>a<\/mml:mi><mml:mi>n<\/mml:mi><mml:mi>y<\/mml:mi><\/mml:math> error-correcting code. With this we further explore a way of circumventing the no-go theorem of Eastin and Knill, which states that if local errors are correctable, the group of transversal gates must be of finite order. We are able to do this by introducing a small error on the decoding procedure that decreases with the dimension of the frames used. Furthermore, we show that there is a direct relationship between how small this error can be and how accurate quantum clocks can be: the more accurate the clock, the smaller the error; and the no-go theorem would be violated if time could be measured perfectly in quantum mechanics. The asymptotic scaling of the error is studied under a number of scenarios of reference frames and error models. The scheme is also extended to errors at unknown locations, and we show how to achieve this by simple majority voting related error correction schemes on the reference frames. In the Outlook, we discuss our results in relation to the AdS\/CFT correspondence and the Page-Wooters mechanism.<\/jats:p>","DOI":"10.22331\/q-2020-03-23-245","type":"journal-article","created":{"date-parts":[[2020,3,23]],"date-time":"2020-03-23T11:10:21Z","timestamp":1584961821000},"page":"245","source":"Crossref","is-referenced-by-count":37,"title":["Continuous groups of transversal gates for quantum error correcting codes from finite clock reference frames"],"prefix":"10.22331","volume":"4","author":[{"given":"Mischa P.","family":"Woods","sequence":"first","affiliation":[{"name":"Institute for Theoretical Physics, ETH Zurich, Switzerland"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5889-4022","authenticated-orcid":false,"given":"\u00c1lvaro M.","family":"Alhambra","sequence":"additional","affiliation":[{"name":"Perimeter Institute for Theoretical Physics, Waterloo, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"9598","published-online":{"date-parts":[[2020,3,23]]},"reference":[{"key":"0","unstructured":"Patrick Hayden, Sepehr Nezami, Sandu Popescu, and Grant Salton. Error correction of quantum reference frame information. ArXiv:1709.04471, 2017. URL https:\/\/arxiv.org\/abs\/1709.04471."},{"key":"1","doi-asserted-by":"publisher","unstructured":"Bei Zeng, Andrew Cross, and Isaac L Chuang. Transversality versus universality for additive quantum codes. IEEE Trans. Inf. Theory, 57 (9): 6272\u20136284, 2011. 10.1109\/TIT.2011.2161917.","DOI":"10.1109\/TIT.2011.2161917"},{"key":"2","doi-asserted-by":"publisher","unstructured":"Sergey Bravyi and Robert K\u00f6nig. Classification of topologically protected gates for local stabilizer codes. Phys. Rev. Lett., 110 (17): 170503, 2013. 10.1103\/PhysRevLett.110.170503.","DOI":"10.1103\/PhysRevLett.110.170503"},{"key":"3","doi-asserted-by":"publisher","unstructured":"Fernando Pastawski and Beni Yoshida. Fault-tolerant logical gates in quantum error-correcting codes. Phys. Rev. A, 91 (1): 012305, 2015. 10.1103\/PhysRevA.91.012305.","DOI":"10.1103\/PhysRevA.91.012305"},{"key":"4","doi-asserted-by":"publisher","unstructured":"Tomas Jochym-O'Connor, Aleksander Kubica, and Theodore J Yoder. Disjointness of stabilizer codes and limitations on fault-tolerant logical gates. Phys. Rev. X, 8 (2): 021047, 2018. 10.1103\/PhysRevX.8.021047.","DOI":"10.1103\/PhysRevX.8.021047"},{"key":"5","doi-asserted-by":"publisher","unstructured":"Benjamin J Brown, Daniel Loss, Jiannis K Pachos, Chris N Self, and James R Wootton. Quantum memories at finite temperature. Rev. Mod. Phys., 88 (4): 045005, 2016. 10.1103\/RevModPhys.88.045005.","DOI":"10.1103\/RevModPhys.88.045005"},{"key":"6","doi-asserted-by":"publisher","unstructured":"Bryan Eastin and Emanuel Knill. Restrictions on transversal encoded quantum gate sets. Phys. Rev. Lett., 102 (11): 110502, 2009. 10.1103\/PhysRevLett.102.110502.","DOI":"10.1103\/PhysRevLett.102.110502"},{"key":"7","doi-asserted-by":"publisher","unstructured":"Sergey Bravyi and Alexei Kitaev. Universal quantum computation with ideal clifford gates and noisy ancillas. Phys. Rev. A, 71 (2): 022316, 2005. 10.1103\/PhysRevA.71.022316.","DOI":"10.1103\/PhysRevA.71.022316"},{"key":"8","unstructured":"Emanuel Knill, Raymond Laflamme, and W Zurek. Threshold accuracy for quantum computation. ArXiv:quant-ph\/9610011, 1996. URL https:\/\/arxiv.org\/abs\/quant-ph\/9610011."},{"key":"9","doi-asserted-by":"publisher","unstructured":"H\u00e9ctor Bomb\u00edn and Miguel \u00c1ngel Mart\u00edn-Delgado. Topological computation without braiding. Physical review letters, 98 (16): 160502, 2007. 10.1103\/PhysRevLett.98.160502.","DOI":"10.1103\/PhysRevLett.98.160502"},{"key":"10","doi-asserted-by":"publisher","unstructured":"Adam Paetznick and Ben W Reichardt. Universal fault-tolerant quantum computation with only transversal gates and error correction. Phys. Rev. Lett., 111 (9): 090505, 2013. 10.1103\/PhysRevLett.111.090505.","DOI":"10.1103\/PhysRevLett.111.090505"},{"key":"11","doi-asserted-by":"publisher","unstructured":"Tomas Jochym-O'Connor and Raymond Laflamme. Using concatenated quantum codes for universal fault-tolerant quantum gates. Phys. Rev. Lett., 112 (1): 010505, 2014. 10.1103\/PhysRevLett.112.010505.","DOI":"10.1103\/PhysRevLett.112.010505"},{"key":"12","doi-asserted-by":"publisher","unstructured":"H\u00e9ctor Bomb\u00edn. Gauge color codes: optimal transversal gates and gauge fixing in topological stabilizer codes. New J. Phys., 17 (8): 083002, 2015. 10.1088\/1367-2630\/17\/8\/083002.","DOI":"10.1088\/1367-2630\/17\/8\/083002"},{"key":"13","doi-asserted-by":"publisher","unstructured":"Theodore J Yoder, Ryuji Takagi, and Isaac L Chuang. Universal fault-tolerant gates on concatenated stabilizer codes. Phys. Rev. X, 6 (3): 031039, 2016. 10.1103\/PhysRevX.6.031039.","DOI":"10.1103\/PhysRevX.6.031039"},{"key":"14","doi-asserted-by":"publisher","unstructured":"Stephen D Bartlett, Terry Rudolph, and Robert W Spekkens. Reference frames, superselection rules, and quantum information. Rev. Mod. Phys., 79 (2): 555, 2007. 10.1103\/RevModPhys.79.555.","DOI":"10.1103\/RevModPhys.79.555"},{"key":"15","doi-asserted-by":"publisher","unstructured":"Wolfgang Pauli. Handbuch der Physik. Springer, Berlin, 24: 83 \u2013 272, 1933. 10.1007\/978-3-642-52619-0_2.","DOI":"10.1007\/978-3-642-52619-0_2"},{"key":"16","unstructured":"Wolfgang Pauli. Encyclopedia of Physics. Springer, Berlin, 1: 60, 1958."},{"key":"17","doi-asserted-by":"publisher","unstructured":"John C. Garrison and Jack Wong. Canonically conjugate pairs, uncertainty relations, and phase operators. J. Math. Phys., 11 (8): 2242\u20132249, Aug 1970. 10.1063\/1.1665388.","DOI":"10.1063\/1.1665388"},{"key":"18","doi-asserted-by":"publisher","unstructured":"Helmut Salecker and EP Wigner. Quantum limitations of the measurement of space-time distances. Phys. Rev., 109 (2): 571, 1958. 10.1103\/PhysRev.109.571.","DOI":"10.1103\/PhysRev.109.571"},{"key":"19","doi-asserted-by":"publisher","unstructured":"Asher Peres. Measurement of time by quantum clocks. American Journal of Physics, 48 (7): 552\u2013557, 1980. 10.1119\/1.12061.","DOI":"10.1119\/1.12061"},{"key":"20","doi-asserted-by":"publisher","unstructured":"Mischa P. Woods, Ralph Silva, and Jonathan Oppenheim. Autonomous Quantum Machines and Finite-Sized Clocks. Annales Henri Poincar\u00e9, Oct 2018a. ISSN 1424-0661. 10.1007\/s00023-018-0736-9.","DOI":"10.1007\/s00023-018-0736-9"},{"key":"21","doi-asserted-by":"publisher","unstructured":"Vladimir Bu\u017eek, Radoslav Derka, and Serge Massar. Optimal quantum clocks. Phys. Rev. Lett., 82: 2207\u20132210, Mar 1999. 10.1103\/PhysRevLett.82.2207.","DOI":"10.1103\/PhysRevLett.82.2207"},{"key":"22","doi-asserted-by":"publisher","unstructured":"Paul Erker, Mark T. Mitchison, Ralph Silva, Mischa P. Woods, Nicolas Brunner, and Marcus Huber. Autonomous quantum clocks: Does thermodynamics limit our ability to measure time? Phys. Rev. X, 7: 031022, Aug 2017. 10.1103\/PhysRevX.7.031022. URL https:\/\/link.aps.org\/doi\/10.1103\/PhysRevX.7.031022.","DOI":"10.1103\/PhysRevX.7.031022"},{"key":"23","unstructured":"Sandra Rankovi\u0107, Yeong-Cherng Liang, and Renato Renner. Quantum clocks and their synchronisation - the alternate ticks game. ArXiv:1506.01373v1, 2015. URL https:\/\/arxiv.org\/abs\/1506.01373."},{"key":"24","unstructured":"Mischa P Woods, Ralph Silva, Gilles P\u00fctz, Sandra Stupar, and Renato Renner. Quantum clocks are more accurate than classical ones. ArXiv:1806.00491, 2018b. URL https:\/\/arxiv.org\/abs\/1806.00491."},{"key":"25","unstructured":"Philippe Faist, Sepehr Nezami, Victor V. Albert, Grant Salton, Fernando Pastawski, Patrick Hayden, and John Preskill. Continuous symmetries and approximate quantum error correction. ArXiv:1902.07714, 2019. URL https:\/\/arxiv.org\/abs\/1902.07714."},{"key":"26","doi-asserted-by":"publisher","unstructured":"Jos\u00e9 T. Lunardi, Luiz A. Manzoni, and Andrew T. Nystrom. Salecker Wigner Peres clock and average tunneling times. Phys. Lett. A, 375 (3): 415 \u2013 421, 2011. ISSN 0375-9601. 10.1016\/j.physleta.2010.11.055.","DOI":"10.1016\/j.physleta.2010.11.055"},{"key":"27","doi-asserted-by":"publisher","unstructured":"Dmitri Sokolovski. Salecker-wigner-peres clock, feynman paths, and a tunneling time that should not exist. Phys. Rev. A, 96: 022120, Aug 2017. 10.1103\/PhysRevA.96.022120.","DOI":"10.1103\/PhysRevA.96.022120"},{"key":"28","doi-asserted-by":"publisher","unstructured":"Marcos Cal\u00e7ada, Jos\u00e9 T. Lunardi, and Luiz A. Manzoni. Salecker-Wigner-Peres clock and double-barrier tunneling. Phys. Rev. A, 79: 012110, Jan 2009. 10.1103\/PhysRevA.79.012110.","DOI":"10.1103\/PhysRevA.79.012110"},{"key":"29","unstructured":"Nicolas Teeny, Christoph H. Keitel, and Heiko Bauke. Salecker-Wigner-Peres quantum clock applied to strong-field tunnel ionization. ArXiv:1608.02854, Aug 2016. URL http:\/\/arxiv.org\/abs\/1608.02854."},{"key":"30","doi-asserted-by":"publisher","unstructured":"Stephen D Bartlett, Terry Rudolph, Robert W Spekkens, and Peter S Turner. Quantum communication using a bounded-size quantum reference frame. New J. Phys., 11 (6): 063013, 2009. 10.1088\/1367-2630\/11\/6\/063013.","DOI":"10.1088\/1367-2630\/11\/6\/063013"},{"key":"31","doi-asserted-by":"publisher","unstructured":"Emanuel Knill and Raymond Laflamme. Theory of quantum error-correcting codes. Phys. Rev. A, 55 (2): 900, 1997. 10.1103\/PhysRevA.55.900.","DOI":"10.1103\/PhysRevA.55.900"},{"key":"32","unstructured":"Michael A Nielsen. The entanglement fidelity and quantum error correction. ArXiv: quant-ph\/9606012, 1996. URL https:\/\/arxiv.org\/abs\/quant-ph\/9606012."},{"key":"33","doi-asserted-by":"publisher","unstructured":"Vittorio Giovannetti, Seth Lloyd, and Lorenzo Maccone. Advances in quantum metrology. Nat. Photonics, 5 (222), Mar 2011. 10.1038\/nphoton.2011.35.","DOI":"10.1038\/nphoton.2011.35"},{"key":"34","unstructured":"Iman Marvian Mashhad. Symmetry, asymmetry and quantum information. PhD thesis, University of Waterloo, 2012. URL http:\/\/hdl.handle.net\/10012\/7088."},{"key":"35","doi-asserted-by":"publisher","unstructured":"Iman Marvian and Robert W Spekkens. Extending noether's theorem by quantifying the asymmetry of quantum states. Nat. Commun., 5, 2014. 10.1038\/ncomms4821.","DOI":"10.1038\/ncomms4821"},{"key":"36","doi-asserted-by":"publisher","unstructured":"Rafa\u0142 Demkowicz-Dobrza\u0144ski, Jan Czajkowski, and Pavel Sekatski. Adaptive quantum metrology under general markovian noise. Phys. Rev. X, 7 (4): 041009, 2017. 10.1103\/PhysRevX.7.041009.","DOI":"10.1103\/PhysRevX.7.041009"},{"key":"37","doi-asserted-by":"publisher","unstructured":"Sisi Zhou, Mengzhen Zhang, John Preskill, and Liang Jiang. Achieving the heisenberg limit in quantum metrology using quantum error correction. Nat. Commun., 9 (1): 78, 2018. 10.1038\/s41467-017-02510-3.","DOI":"10.1038\/s41467-017-02510-3"},{"key":"38","doi-asserted-by":"publisher","unstructured":"David Layden, Sisi Zhou, Paola Cappellaro, and Liang Jiang. Ancilla-free quantum error correction codes for quantum metrology. Physical review letters, 122 (4): 040502, 2019. 10.1103\/PhysRevLett.122.040502.","DOI":"10.1103\/PhysRevLett.122.040502"},{"key":"39","doi-asserted-by":"publisher","unstructured":"Ahmed Almheiri, Xi Dong, and Daniel Harlow. Bulk locality and quantum error correction in AdS\/CFT. J. High Energy Phys., 2015 (4): 163, Apr 2015. ISSN 1029-8479. 10.1007\/JHEP04(2015)163.","DOI":"10.1007\/JHEP04(2015)163"},{"key":"40","doi-asserted-by":"publisher","unstructured":"Daniel Harlow and Hirosi Ooguri. Constraints on symmetries from holography. Physical review letters, 122 (19): 191601, 2019. 10.1103\/PhysRevLett.122.191601.","DOI":"10.1103\/PhysRevLett.122.191601"},{"key":"41","unstructured":"Daniel Harlow and Hirosi Ooguri. Symmetries in quantum field theory and quantum gravity. ArXiv:1810.05338, Oct 2018. URL http:\/\/arxiv.org\/abs\/1810.05338."},{"key":"42","doi-asserted-by":"publisher","unstructured":"Tamara Kohler and Toby Cubitt. Toy models of holographic duality between local hamiltonians. Journal of High Energy Physics, 2019 (8): 17, Aug 2019. ISSN 1029-8479. 10.1007\/JHEP08(2019)017.","DOI":"10.1007\/JHEP08(2019)017"},{"key":"43","doi-asserted-by":"publisher","unstructured":"Toby S. Cubitt, Ashley Montanaro, and Stephen Piddock. Universal quantum Hamiltonians. Proc. Natl. Acad. Sci. U.S.A, 115 (38): 9497\u20139502, 2018. ISSN 0027-8424. 10.1073\/pnas.1804949115.","DOI":"10.1073\/pnas.1804949115"},{"key":"44","doi-asserted-by":"publisher","unstructured":"Bryce S. DeWitt. Quantum theory of gravity. i. the canonical theory. Phys. Rev., 160: 1113\u20131148, Aug 1967. 10.1103\/PhysRev.160.1113.","DOI":"10.1103\/PhysRev.160.1113"},{"key":"45","doi-asserted-by":"publisher","unstructured":"Don N. Page and William K. Wootters. Evolution without evolution: Dynamics described by stationary observables. Phys. Rev. D, 27: 2885\u20132892, Jun 1983. 10.1103\/PhysRevD.27.2885.","DOI":"10.1103\/PhysRevD.27.2885"},{"key":"46","unstructured":"Michael M Wolf. Quantum channels & operations: A Guided tour. Lecture notes, July 2012. URL https:\/\/www-m5.ma.tum.de\/foswiki\/pub\/M5\/Allgemeines\/MichaelWolf\/QChannelLecture.pdf."},{"key":"47","doi-asserted-by":"publisher","unstructured":"Vittorio Giovannetti, Seth Lloyd, and Lorenzo Maccone. Quantum time. Phys. Rev. D, 92: 045033, Aug 2015. 10.1103\/PhysRevD.92.045033.","DOI":"10.1103\/PhysRevD.92.045033"},{"key":"48","doi-asserted-by":"publisher","unstructured":"Rodolfo Gambini, Rafael A. Porto, Jorge Pullin, and Sebasti\u00e1n Torterolo. Conditional probabilities with dirac observables and the problem of time in quantum gravity. Phys. Rev. D, 79: 041501, Feb 2009. 10.1103\/PhysRevD.79.041501.","DOI":"10.1103\/PhysRevD.79.041501"},{"key":"49","doi-asserted-by":"publisher","unstructured":"Chiara Marletto and Vlatko Vedral. Evolution without evolution and without ambiguities. Phys. Rev. D, 95: 043510, Feb 2017. 10.1103\/PhysRevD.95.043510.","DOI":"10.1103\/PhysRevD.95.043510"},{"key":"50","doi-asserted-by":"publisher","unstructured":"Ekaterina Moreva, Giorgio Brida, Marco Gramegna, Vittorio Giovannetti, Lorenzo Maccone, and Marco Genovese. Time from quantum entanglement: An experimental illustration. Phys. Rev. A, 89: 052122, May 2014. 10.1103\/PhysRevA.89.052122.","DOI":"10.1103\/PhysRevA.89.052122"}],"container-title":["Quantum"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/quantum-journal.org\/papers\/q-2020-03-23-245\/pdf\/","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2020,3,23]],"date-time":"2020-03-23T11:10:29Z","timestamp":1584961829000},"score":1,"resource":{"primary":{"URL":"https:\/\/quantum-journal.org\/papers\/q-2020-03-23-245\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,3,23]]},"references-count":51,"URL":"https:\/\/doi.org\/10.22331\/q-2020-03-23-245","archive":["CLOCKSS"],"relation":{},"ISSN":["2521-327X"],"issn-type":[{"value":"2521-327X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,3,23]]},"article-number":"245"}}