{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T01:22:10Z","timestamp":1743038530496,"version":"3.40.3"},"publisher-location":"Cham","reference-count":46,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030925109"},{"type":"electronic","value":"9783030925116"}],"license":[{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2021]]},"DOI":"10.1007\/978-3-030-92511-6_3","type":"book-chapter","created":{"date-parts":[[2021,12,7]],"date-time":"2021-12-07T14:05:12Z","timestamp":1638885912000},"page":"36-55","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Markov Chains and\u00a0Hitting Times for\u00a0Error Accumulation in\u00a0Quantum Circuits"],"prefix":"10.1007","author":[{"given":"Long","family":"Ma","sequence":"first","affiliation":[]},{"given":"Jaron","family":"Sanders","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,12,8]]},"reference":[{"key":"3_CR1","doi-asserted-by":"crossref","unstructured":"Aaronson, S., Gottesman, D.: Improved simulation of stabilizer circuits. Phys. Rev. A 70(5), 052328 (2004)","DOI":"10.1103\/PhysRevA.70.052328"},{"key":"3_CR2","unstructured":"Amy, M.: Formal methods in quantum circuit design (2019)"},{"key":"3_CR3","doi-asserted-by":"crossref","unstructured":"Ball, H., Stace, T.M., Flammia, S.T., Biercuk, M.J.: Effect of noise correlations on randomized benchmarking. Phys. Rev. A 93(2), 022303 (2016)","DOI":"10.1103\/PhysRevA.93.022303"},{"issue":"13","key":"3_CR4","doi-asserted-by":"publisher","first-page":"1895","DOI":"10.1103\/PhysRevLett.70.1895","volume":"70","author":"CH Bennett","year":"1993","unstructured":"Bennett, C.H., Brassard, G., Cr\u00e9peau, C., Jozsa, R., Peres, A., Wootters, W.K.: Teleporting an unknown quantum state via dual classical and Einstein-Podolsky-Rosen channels. Phys. Rev. Lett. 70(13), 1895 (1993)","journal-title":"Phys. Rev. Lett."},{"issue":"20","key":"3_CR5","doi-asserted-by":"publisher","first-page":"2881","DOI":"10.1103\/PhysRevLett.69.2881","volume":"69","author":"CH Bennett","year":"1992","unstructured":"Bennett, C.H., Wiesner, S.J.: Communication via one- and two-particle operators on Einstein-Podolsky-Rosen states. Phys. Rev. Lett. 69(20), 2881 (1992)","journal-title":"Phys. Rev. Lett."},{"key":"3_CR6","doi-asserted-by":"publisher","unstructured":"Bhatia, R.: Matrix Analysis, vol. 169. Springer Science & Business Media (2013). https:\/\/doi.org\/10.1007\/978-1-4612-0653-8","DOI":"10.1007\/978-1-4612-0653-8"},{"key":"3_CR7","doi-asserted-by":"crossref","unstructured":"Bravyi, S., Englbrecht, M., K\u00f6nig, R., Peard, N.: Correcting coherent errors with surface codes. npj Quantum Inf. 4(1), 55 (2018)","DOI":"10.1038\/s41534-018-0106-y"},{"key":"3_CR8","doi-asserted-by":"publisher","unstructured":"Br\u00e9maud, P.: Discrete Probability Models and Methods, vol. 78. Springer (2017). https:\/\/doi.org\/10.1007\/978-3-319-43476-6","DOI":"10.1007\/978-3-319-43476-6"},{"key":"3_CR9","doi-asserted-by":"crossref","unstructured":"Brown, W.G., Eastin, B.: Randomized benchmarking with restricted gate sets. Phys. Rev. A 97(6), 062323 (2018)","DOI":"10.1103\/PhysRevA.97.062323"},{"key":"3_CR10","doi-asserted-by":"crossref","unstructured":"Carignan-Dugas, A., Boone, K., Wallman, J.J., Emerson, J.: From randomized benchmarking experiments to gate-set circuit fidelity: how to interpret randomized benchmarking decay parameters. New J. Phys. 20(9), 092001 (2018)","DOI":"10.1088\/1367-2630\/aadcc7"},{"key":"3_CR11","doi-asserted-by":"crossref","unstructured":"Cleve, R., Ekert, A., Macchiavello, C., Mosca, M.: Quantum algorithms revisited. Proc. Royal Soc. London. Ser. A: Math. Phys. Eng. Sci. 454(1969), 339\u2013354 (1998)","DOI":"10.1098\/rspa.1998.0164"},{"key":"3_CR12","doi-asserted-by":"publisher","first-page":"11526","DOI":"10.1038\/ncomms11526","volume":"7","author":"J Cramer","year":"2016","unstructured":"Cramer, J., et al.: Repeated quantum error correction on a continuously encoded qubit by real-time feedback. Nat. Commun. 7, 11526 (2016)","journal-title":"Nat. Commun."},{"key":"3_CR13","doi-asserted-by":"crossref","unstructured":"Deutsch, D., Jozsa, R.: Rapid solution of problems by quantum computation. Proc. Royal Soc. London. Ser. A: Math. Phys. Sci. 439(1907), 553\u2013558 (1992)","DOI":"10.1098\/rspa.1992.0167"},{"key":"3_CR14","doi-asserted-by":"crossref","unstructured":"Epstein, J.M., Cross, A.W., Magesan, E., Gambetta, J.M.: Investigating the limits of randomized benchmarking protocols. Phys. Rev. A 89(6), 062321 (2014)","DOI":"10.1103\/PhysRevA.89.062321"},{"key":"3_CR15","unstructured":"Fong, B.H., Merkel, S.T.: Randomized benchmarking, correlated noise, and ising models. arXiv preprint arXiv:1703.09747 (2017)"},{"key":"3_CR16","doi-asserted-by":"crossref","unstructured":"Fowler, A.G., Hollenberg, L.C.: Scalability of Shor\u2019s algorithm with a limited set of rotation gates. Phys. Rev. A 70(3), 032329 (2004)","DOI":"10.1103\/PhysRevA.70.032329"},{"key":"3_CR17","doi-asserted-by":"crossref","unstructured":"Fran\u00e7a, D.S., Hashagen, A.: Approximate randomized benchmarking for finite groups. J. Phys. A: Math. Theoret. 51(39), 395302 (2018)","DOI":"10.1088\/1751-8121\/aad6fa"},{"key":"3_CR18","doi-asserted-by":"publisher","unstructured":"Fujii, K.: Stabilizer formalism and its applications. In: Quantum Computation with Topological Codes, pp. 24\u201355. Springer (2015). https:\/\/doi.org\/10.1007\/978-981-287-996-7","DOI":"10.1007\/978-981-287-996-7"},{"key":"3_CR19","unstructured":"Gottesman, D.: The Heisenberg representation of quantum computers. arXiv preprint quant-ph\/9807006 (1998)"},{"key":"3_CR20","doi-asserted-by":"publisher","first-page":"44","DOI":"10.1038\/nature20479","volume":"540","author":"D Gottesman","year":"2016","unstructured":"Gottesman, D.: Efficient fault tolerance. Nature 540, 44 (2016)","journal-title":"Nature"},{"key":"3_CR21","doi-asserted-by":"crossref","unstructured":"Greenbaum, D., Dutton, Z.: Modeling coherent errors in quantum error correction. Quantum Sci. Technol. 3(1), 015007 (2017)","DOI":"10.1088\/2058-9565\/aa9a06"},{"key":"3_CR22","doi-asserted-by":"publisher","unstructured":"Greenberger, D.M., Horne, M.A., Zeilinger, A.: Going beyond Bell\u2019s theorem. In: Bell\u2019s Theorem, Quantum Theory and Conceptions of the Universe, pp. 69\u201372. Springer (1989). https:\/\/doi.org\/10.1007\/978-94-017-0849-4_10","DOI":"10.1007\/978-94-017-0849-4_10"},{"key":"3_CR23","doi-asserted-by":"crossref","unstructured":"Guti\u00e9rrez, M., Svec, L., Vargo, A., Brown, K.R.: Approximation of realistic errors by Clifford channels and Pauli measurements. Phys. Rev. A 87(3), 030302 (2013)","DOI":"10.1103\/PhysRevA.87.030302"},{"key":"3_CR24","unstructured":"Gutmann, H.: Description and control of decoherence in quantum bit systems. Ph.D. thesis, lmu (2005)"},{"key":"3_CR25","doi-asserted-by":"crossref","unstructured":"Harper, R., Hincks, I., Ferrie, C., Flammia, S.T., Wallman, J.J.: Statistical analysis of randomized benchmarking. Phys. Rev. A 99(5), 052350 (2019)","DOI":"10.1103\/PhysRevA.99.052350"},{"key":"3_CR26","doi-asserted-by":"crossref","unstructured":"Huang, E., Doherty, A.C., Flammia, S.: Performance of quantum error correction with coherent errors. Phys. Rev. A 99(2), 022313 (2019)","DOI":"10.1103\/PhysRevA.99.022313"},{"issue":"8","key":"3_CR27","doi-asserted-by":"publisher","first-page":"3065","DOI":"10.1007\/s11128-016-1330-z","volume":"15","author":"S Janardan","year":"2016","unstructured":"Janardan, S., Tomita, Yu., Guti\u00e9rrez, M., Brown, K.R.: Analytical error analysis of Clifford gates by the fault-path tracer method. Quantum Inf. Process. 15(8), 3065\u20133079 (2016). https:\/\/doi.org\/10.1007\/s11128-016-1330-z","journal-title":"Quantum Inf. Process."},{"key":"3_CR28","doi-asserted-by":"crossref","unstructured":"Kliuchnikov, V., Maslov, D.: Optimization of Clifford circuits. Phys. Rev. A 88(5), 052307 (2013)","DOI":"10.1103\/PhysRevA.88.052307"},{"issue":"7029","key":"3_CR29","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1038\/nature03350","volume":"434","author":"E Knill","year":"2005","unstructured":"Knill, E.: Quantum computing with realistically noisy devices. Nature 434(7029), 39 (2005)","journal-title":"Nature"},{"key":"3_CR30","doi-asserted-by":"crossref","unstructured":"Koenig, R., Smolin, J.A.: How to efficiently select an arbitrary Clifford group element. J. Math. Phys. 55(12), 122202 (2014)","DOI":"10.1063\/1.4903507"},{"key":"3_CR31","doi-asserted-by":"crossref","unstructured":"Linke, N.M., et al.: Fault-tolerant quantum error detection. Sci. Adv. 3(10), e1701074 (2017)","DOI":"10.1126\/sciadv.1701074"},{"key":"3_CR32","doi-asserted-by":"crossref","unstructured":"Ma, L., Sanders, J.: Markov chains and hitting times for error accumulation in quantum circuits. arXiv preprint arXiv:1909.04432 (2021)","DOI":"10.1007\/978-3-030-92511-6_3"},{"key":"3_CR33","doi-asserted-by":"crossref","unstructured":"Magesan, E., Gambetta, J.M., Emerson, J.: Scalable and robust randomized benchmarking of quantum processes. Phys. Rev. Lett. 106(18), 180504 (2011)","DOI":"10.1103\/PhysRevLett.106.180504"},{"key":"3_CR34","doi-asserted-by":"crossref","unstructured":"Magesan, E., Puzzuoli, D., Granade, C.E., Cory, D.G.: Modeling quantum noise for efficient testing of fault-tolerant circuits. Phys. Rev. A 87(1), 012324 (2013)","DOI":"10.1103\/PhysRevA.87.012324"},{"issue":"3","key":"3_CR35","doi-asserted-by":"publisher","first-page":"436","DOI":"10.1109\/TCAD.2007.911334","volume":"27","author":"D Maslov","year":"2008","unstructured":"Maslov, D., Dueck, G.W., Miller, D.M., Negrevergne, C.: Quantum circuit simplification and level compaction. IEEE Trans. Comput.-Aided Des. Integrated Circ. Syst. 27(3), 436\u2013444 (2008)","journal-title":"IEEE Trans. Comput.-Aided Des. Integrated Circ. Syst."},{"key":"3_CR36","doi-asserted-by":"crossref","unstructured":"Moll, N., et al.: Quantum optimization using variational algorithms on near-term quantum devices. Quantum Sci. Technol. 3(3), 030503 (2018)","DOI":"10.1088\/2058-9565\/aab822"},{"key":"3_CR37","volume-title":"Quantum Computation and Quantum Information: 10th Anniversary Edition","author":"MA Nielsen","year":"2011","unstructured":"Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information: 10th Anniversary Edition, 10th edn. Cambridge University Press, New York (2011)","edition":"10"},{"key":"3_CR38","doi-asserted-by":"crossref","unstructured":"Preskill, J.: Quantum computing: pro and con. Proc. Royal Soc. London. Ser. A: Math. Phys. Eng. Sci. 454(1969), 469\u2013486 (1998)","DOI":"10.1098\/rspa.1998.0171"},{"key":"3_CR39","doi-asserted-by":"crossref","unstructured":"Proctor, T., Rudinger, K., Young, K., Sarovar, M., Blume-Kohout, R.: What randomized benchmarking actually measures. Phys. Rev. Lett. 119(13), 130502 (2017)","DOI":"10.1103\/PhysRevLett.119.130502"},{"key":"3_CR40","doi-asserted-by":"crossref","unstructured":"Roberts, P.H., Ursell, H.D.: Random walk on a sphere and on a Riemannian manifold. Philos. Trans. Royal Soc. London. Ser. A, Math. Phys. Sci. 252(1012), 317\u2013356 (1960)","DOI":"10.1098\/rsta.1960.0008"},{"issue":"1","key":"3_CR41","doi-asserted-by":"publisher","first-page":"194","DOI":"10.1103\/PhysRevLett.85.194","volume":"85","author":"MB Ruskai","year":"2000","unstructured":"Ruskai, M.B.: Pauli exchange errors in quantum computation. Phys. Rev. Lett. 85(1), 194 (2000)","journal-title":"Phys. Rev. Lett."},{"key":"3_CR42","doi-asserted-by":"crossref","unstructured":"Selinger, P.: Generators and relations for n-qubit Clifford operators. Logical Meth. Comput. Sci. 11 (2013)","DOI":"10.2168\/LMCS-11(2:10)2015"},{"key":"3_CR43","doi-asserted-by":"crossref","unstructured":"Wallman, J.J.: Randomized benchmarking with gate-dependent noise. Quantum 2, 47 (2018). https:\/\/doi.org\/10.22331\/q-2018-01-29-47","DOI":"10.22331\/q-2018-01-29-47"},{"key":"3_CR44","doi-asserted-by":"crossref","unstructured":"Wallman, J.J., Barnhill, M., Emerson, J.: Robust characterization of loss rates. Phys. Rev. Lett. 115(6), 060501 (2015)","DOI":"10.1103\/PhysRevLett.115.060501"},{"key":"3_CR45","doi-asserted-by":"crossref","unstructured":"Wood, C.J., Gambetta, J.M.: Quantification and characterization of leakage errors. Phys. Rev. A 97(3), 032306 (2018)","DOI":"10.1103\/PhysRevA.97.032306"},{"key":"3_CR46","doi-asserted-by":"crossref","unstructured":"Xia, T., et al.: Randomized benchmarking of single-qubit gates in a 2D array of neutral-atom qubits. Phys. Rev. Lett. 114(10), 100503 (2015)","DOI":"10.1103\/PhysRevLett.114.100503"}],"container-title":["Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering","Performance Evaluation Methodologies and Tools"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-92511-6_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,12,10]],"date-time":"2021-12-10T19:13:16Z","timestamp":1639163596000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-92511-6_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021]]},"ISBN":["9783030925109","9783030925116"],"references-count":46,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-92511-6_3","relation":{},"ISSN":["1867-8211","1867-822X"],"issn-type":[{"type":"print","value":"1867-8211"},{"type":"electronic","value":"1867-822X"}],"subject":[],"published":{"date-parts":[[2021]]},"assertion":[{"value":"8 December 2021","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"VALUETOOLS","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"EAI International Conference on Performance Evaluation Methodologies and Tools","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2021","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"30 October 2021","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"31 October 2021","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"valuetools2021","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Double-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Confy +","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"32","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"16","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"50% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}