{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,15]],"date-time":"2026-05-15T07:36:33Z","timestamp":1778830593022,"version":"3.51.4"},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2020,3,18]],"date-time":"2020-03-18T00:00:00Z","timestamp":1584489600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,3,18]],"date-time":"2020-03-18T00:00:00Z","timestamp":1584489600000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Quantum Inf Process"],"published-print":{"date-parts":[[2020,5]]},"DOI":"10.1007\/s11128-020-02642-4","type":"journal-article","created":{"date-parts":[[2020,3,18]],"date-time":"2020-03-18T20:02:38Z","timestamp":1584561758000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Benchmarking quantum processors with a single qubit"],"prefix":"10.1007","volume":"19","author":[{"given":"Oktay","family":"G\u00f6kta\u015f","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Weng Kian","family":"Tham","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kent","family":"Bonsma-Fisher","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Aharon","family":"Brodutch","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,3,18]]},"reference":[{"key":"2642_CR1","doi-asserted-by":"publisher","first-page":"505","DOI":"10.1038\/s41586-019-1666-5","volume":"574","author":"F Arute","year":"2019","unstructured":"Arute, F., Arya, K., Babbush, R., Bacon, D., Bardin, J.C., Barends, R., Biswas, R., Boixo, S., Brandao, F.G.S.L., Buell, D.A., Burkett, B., Chen, Y., Chen, Z., Chiaro, B., Collins, R., Courtney, W., Dunsworth, A., Farhi, E., Foxen, B., Fowler, A., Gidney, C., Giustina, M., Graff, R., Guerin, K., Habegger, S., Harrigan, M.P., Hartmann, M.J., Ho, A., Hoffmann, M., Huang, T., Humble, T.S., Isakov, S.V., Jeffrey, E., Jiang, Z., Kafri, D., Kechedzhi, K., Kelly, J., Klimov, P.V., Knysh, S., Korotkov, A., Kostritsa, F., Landhuis, D., Lindmark, M., Lucero, E., Lyakh, D., Mandr\u00e0, S., McClean, J.R., McEwen, M., Megrant, A., Mi, X., Michielsen, K., Mohseni, M., Mutus, J., Naaman, O., Neeley, M., Neill, C., Niu, M.Y., Ostby, E., Petukhov, A., Platt, J.C., Quintana, C., Rieffel, E.G., Roushan, P., Rubin, N.C., Sank, D., Satzinger, K.J., Smelyanskiy, V., Sung, K.J., Trevithick, M.D., Vainsencher, A., Villalonga, B., White, T., Yao, Z.J., Yeh, P., Zalcman, A., Neven, H., Martinis, J.M.: Quantum supremacy using a programmable superconducting processor. Nature 574, 505 (2019)","journal-title":"Nature"},{"key":"2642_CR2","unstructured":"IBM Quantum Experience. https:\/\/www.research.ibm.com\/ibm-q"},{"key":"2642_CR3","doi-asserted-by":"publisher","first-page":"180501","DOI":"10.1103\/PhysRevLett.119.180501","volume":"119","author":"M Takita","year":"2017","unstructured":"Takita, M., Cross, A.W., C\u00f3rcoles, A.D., Chow, J.M., Gambetta, J.M.: Experimental demonstration of fault-tolerant state preparation with superconducting qubits. Phys. Rev. Lett. 119, 180501 (2017)","journal-title":"Phys. Rev. Lett."},{"key":"2642_CR4","doi-asserted-by":"publisher","first-page":"220502","DOI":"10.1103\/PhysRevLett.121.220502","volume":"121","author":"B Pokharel","year":"2018","unstructured":"Pokharel, B., Anand, N., Fortman, B., Lidar, D.: Demonstration of fidelity improvement using dynamical decoupling with superconducting qubits. Phys. Rev. Lett. 121, 220502 (2018)","journal-title":"Phys. Rev. Lett."},{"key":"2642_CR5","doi-asserted-by":"publisher","first-page":"1918","DOI":"10.1038\/s41467-017-01904-7","volume":"8","author":"C Figgatt","year":"2017","unstructured":"Figgatt, C., Maslov, D., Landsman, K.A., Linke, N.M., Debnath, S., Monroe, C.: Complete 3-qubit grover search on a programmable quantum computer. Nat. Commun. 8, 1918 (2017)","journal-title":"Nat. Commun."},{"key":"2642_CR6","unstructured":"Rudolph, T.: Why I am optimistic about the silicon-photonic route to quantum computing (2016). arXiv:1607.08535"},{"key":"2642_CR7","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1038\/s41534-017-0045-z","volume":"3","author":"D Lu","year":"2017","unstructured":"Lu, D., Li, K., Li, J., Katiyar, H., Park, A.J., Feng, G., Xin, T., Li, H., Long, G., Brodutch, A., Baugh, J., Zeng, B., Laflamme, R.: Enhancing quantum control by bootstrapping a quantum processor of 12 qubits. npj Quantum Inf. 3, 45 (2017)","journal-title":"npj Quantum Inf."},{"key":"2642_CR8","doi-asserted-by":"publisher","first-page":"79","DOI":"10.22331\/q-2018-08-06-79","volume":"2","author":"J Preskill","year":"2018","unstructured":"Preskill, J.: Quantum computing in the NISQ era and beyond. Quantum 2, 79 (2018)","journal-title":"Quantum"},{"key":"2642_CR9","unstructured":"16-Qubit Backend: IBM Q team, IBM Q 16 R\u00fcschlikon backend specification V1.1.0 (2018). https:\/\/github.com\/Qiskit\/ibmq-device-information\/blob\/master\/backends\/rueschlikon\/. Accessed 12 Nov 2019"},{"key":"2642_CR10","unstructured":"14-Qubit Backend: IBM Q team, IBM Q 14 Melbourne backend specification V1.1.0 (2018). https:\/\/github.com\/Qiskit\/ibmq-device-information\/tree\/master\/backends\/melbourne\/. Accessed 12 Nov 2019"},{"key":"2642_CR11","doi-asserted-by":"publisher","first-page":"5672","DOI":"10.1103\/PhysRevLett.81.5672","volume":"81","author":"E Knill","year":"1998","unstructured":"Knill, E., Laflamme, R.: Power of one bit of quantum information. Phys. Rev. Lett. 81, 5672 (1998)","journal-title":"Phys. Rev. Lett."},{"key":"2642_CR12","first-page":"681","volume":"8","author":"PW Shor","year":"2007","unstructured":"Shor, P.W., Jordan, S.P.: Estimating Jones polynomials is a complete problem for one clean qubit. Quantum Inf. Comput. 8, 681 (2007)","journal-title":"Quantum Inf. Comput."},{"key":"2642_CR13","doi-asserted-by":"publisher","first-page":"022330","DOI":"10.1103\/PhysRevA.95.022330","volume":"95","author":"M Boyer","year":"2017","unstructured":"Boyer, M., Brodutch, A., Mor, T.: Entanglement and deterministic quantum computing with one qubit. Phys. Rev. A 95, 022330 (2017)","journal-title":"Phys. Rev. A"},{"key":"2642_CR14","doi-asserted-by":"publisher","first-page":"032327","DOI":"10.1103\/PhysRevA.97.032327","volume":"97","author":"DK Park","year":"2018","unstructured":"Park, D.K., Rhee, J.K.K., Lee, S.: Noise-tolerant parity learning with one quantum bit. Phys. Rev. A 97, 032327 (2018)","journal-title":"Phys. Rev. A"},{"key":"2642_CR15","doi-asserted-by":"publisher","first-page":"042336","DOI":"10.1103\/PhysRevA.95.042336","volume":"95","author":"T Morimae","year":"2017","unstructured":"Morimae, T., Fujii, K., Nishimura, H.: Power of one non-clean qubit. Phys. Rev. A 95, 042336 (2017)","journal-title":"Phys. Rev. A"},{"key":"2642_CR16","unstructured":"Kapourniotis, T., Kashefi, E., Datta, A.: In: 9th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2014), Leibniz International Proceedings in Informatics (LIPIcs), vol. 27, ed. by S.T. Flammia, A.W. Harrow (Schloss Dagstuhl\u2013Leibniz-Zentrum fuer Informatik, Dagstuhl, Germany, 2014), Leibniz International Proceedings in Informatics (LIPIcs), vol. 27, pp. 176\u2013204. https:\/\/doi.org\/10.4230\/LIPIcs.TQC.2014.176. http:\/\/drops.dagstuhl.de\/opus\/volltexte\/2014\/4815"},{"key":"2642_CR17","doi-asserted-by":"publisher","first-page":"1893","DOI":"10.1126\/science.1145699","volume":"317","author":"J Emerson","year":"2007","unstructured":"Emerson, J., Silva, M., Moussa, O., Ryan, C., Laforest, M., Baugh, J., Cory, D.G., Laflamme, R.: Symmetrized characterization of noisy quantum processes. Science 317, 1893 (2007)","journal-title":"Science"},{"key":"2642_CR18","doi-asserted-by":"publisher","first-page":"113020","DOI":"10.1088\/1367-2630\/17\/11\/113020","volume":"17","author":"J Wallman","year":"2015","unstructured":"Wallman, J., Granade, C., Harper, R., Flammia, S.T.: Estimating the coherence of noise. New J. Phys. 17, 113020 (2015)","journal-title":"New J. Phys."},{"key":"2642_CR19","unstructured":"The code used for running the algorithms is available online via GitHub. https:\/\/github.com\/agnostiQ\/DQC1-knots. Accessed 12 Nov 2019"},{"key":"2642_CR20","doi-asserted-by":"publisher","DOI":"10.1142\/2324","volume-title":"Gauge Fields, Knots and Gravity","author":"J Baez","year":"1994","unstructured":"Baez, J., Muniain, J.P.: Gauge Fields, Knots and Gravity. World Scientific Publishing Company, Singapore (1994)"},{"key":"2642_CR21","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1063\/1.46852","volume":"317","author":"J Pullin","year":"1994","unstructured":"Pullin, J.: Knot theory and quantum gravity in loop space: a primer. AIP Conf. Proc. 317, 141 (1994)","journal-title":"AIP Conf. Proc."},{"key":"2642_CR22","doi-asserted-by":"publisher","first-page":"491","DOI":"10.4007\/annals.2015.182.2.3","volume":"182","author":"M Lackenby","year":"2015","unstructured":"Lackenby, M.: A polynomial upper bound on Reidemeister moves. Ann. Math. 182, 491 (2015)","journal-title":"Ann. Math."},{"key":"2642_CR23","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1090\/S0273-0979-1985-15304-2","volume":"12","author":"VFR Jones","year":"1985","unstructured":"Jones, V.F.R.: A polynomial invariant for knots via Von Neumann algebras. Bull. Am. Math. Soc. 12, 103 (1985)","journal-title":"Bull. Am. Math. Soc."},{"key":"2642_CR24","doi-asserted-by":"publisher","first-page":"335","DOI":"10.2307\/1971403","volume":"126","author":"VFR Jones","year":"1987","unstructured":"Jones, V.F.R.: Hecke algebra representations of braid groups and link polynomials. Ann. Math. 126, 335 (1987)","journal-title":"Ann. Math."},{"key":"2642_CR25","doi-asserted-by":"publisher","first-page":"395","DOI":"10.1007\/s00453-008-9168-0","volume":"55","author":"D Aharonov","year":"2009","unstructured":"Aharonov, D., Jones, V., Landau, Z.: A polynomial quantum algorithm for approximating the Jones polynomial. Algorithmica 55, 395 (2009)","journal-title":"Algorithmica"},{"key":"2642_CR26","doi-asserted-by":"publisher","first-page":"250501","DOI":"10.1103\/PhysRevLett.103.250501","volume":"103","author":"G Passante","year":"2009","unstructured":"Passante, G., Moussa, O., Ryan, C.A., Laflamme, R.: Experimental approximation of the Jones polynomial with one quantum bit. Phys. Rev. Lett. 103, 250501 (2009)","journal-title":"Phys. Rev. Lett."},{"key":"2642_CR27","unstructured":"Passante, G.: On experimental deterministic quantum computation with one quantum bit (DQC1). Ph.D. thesis, University of Waterloo (2012)"},{"key":"2642_CR28","doi-asserted-by":"publisher","first-page":"140505","DOI":"10.1103\/PhysRevLett.114.140505","volume":"114","author":"D Lu","year":"2015","unstructured":"Lu, D., Li, H., Trottier, D.A., Li, J., Brodutch, A., Krismanich, A.P., Ghavami, A., Dmitrienko, G.I., Long, G., Baugh, J., et al.: Experimental estimation of average fidelity of a clifford gate on a 7-qubit quantum processor. Phys. Rev. Lett. 114, 140505 (2015)","journal-title":"Phys. Rev. Lett."},{"key":"2642_CR29","doi-asserted-by":"publisher","first-page":"012307","DOI":"10.1103\/PhysRevA.77.012307","volume":"77","author":"E Knill","year":"2008","unstructured":"Knill, E., Leibfried, D., Reichle, R., Britton, J., Blakestad, R.B., Jost, J.D., Langer, C., Ozeri, R., Seidelin, S., Wineland, D.J.: Randomized benchmarking of quantum gates. Phys. Rev. A 77, 012307 (2008)","journal-title":"Phys. Rev. A"},{"key":"2642_CR30","doi-asserted-by":"publisher","first-page":"S347","DOI":"10.1088\/1464-4266\/7\/10\/021","volume":"7","author":"J Emerson","year":"2005","unstructured":"Emerson, J., Alicki, R., \u017byczkowski, K.: Scalable noise estimation with random unitary operators. J. Opt. B: Quantum Semiclass. Opt. 7, S347\u2013S352 (2005)","journal-title":"J. Opt. B: Quantum Semiclass. Opt."},{"key":"2642_CR31","doi-asserted-by":"publisher","first-page":"595","DOI":"10.1038\/s41567-018-0124-x","volume":"14","author":"S Boixo","year":"2018","unstructured":"Boixo, S., Isakov, S.V., Smelyanskiy, V.N., Babbush, R., Ding, N., Jiang, Z., Bremner, M.J., Martinis, J.M., Neven, H.: Characterizing quantum supremacy in near-term devices. Nat. Phys. 14, 595\u2013600 (2018)","journal-title":"Nat. Phys."},{"key":"2642_CR32","doi-asserted-by":"publisher","first-page":"200502","DOI":"10.1103\/PhysRevLett.122.200502","volume":"122","author":"DC McKay","year":"2019","unstructured":"McKay, D.C., Sheldon, S., Smolin, J.A., Chow, J.M., Gambetta, J.M.: Three-qubit randomized benchmarking. Phys. Rev. Lett. 122, 200502 (2019)","journal-title":"Phys. Rev. Lett."},{"key":"2642_CR33","doi-asserted-by":"publisher","first-page":"030503","DOI":"10.1103\/PhysRevLett.123.030503","volume":"123","author":"TJ Proctor","year":"2019","unstructured":"Proctor, T.J., Carignan-Dugas, A., Rudinger, K., Nielsen, E., Blume-Kohout, R., Young, K.: Direct randomized benchmarking for multiqubit devices. Phys. Rev. Lett. 123, 030503 (2019)","journal-title":"Phys. Rev. Lett."},{"key":"2642_CR34","doi-asserted-by":"publisher","first-page":"883","DOI":"10.1038\/414883a","volume":"414","author":"LMK Vandersypen","year":"2001","unstructured":"Vandersypen, L.M.K., Steffen, M., Breyta, G., Yannoni, C.S., Sherwood, M.H., Chuang, I.L.: Experimental realization of Shor\u2019s quantum factoring algorithm using nuclear magnetic resonance. Nature 414, 883\u2013887 (2001)","journal-title":"Nature"},{"key":"2642_CR35","doi-asserted-by":"publisher","first-page":"4213","DOI":"10.1038\/ncomms5213","volume":"5","author":"A Peruzzo","year":"2014","unstructured":"Peruzzo, A., McClean, J., Shadbolt, P., Yung, M.H., Zhou, X.Q., Love, P.J., Aspuru-Guzik, A., O\u2019Brien, J.L.: A variational eigenvalue solver on a photonic quantum processor. Nat. Commun. 5, 4213 (2014)","journal-title":"Nat. Commun."},{"key":"2642_CR36","unstructured":"Farhi, E., Goldstone, J., Gutmann, S.: A quantum approximate optimization algorithm (2014). arXiv:1411.4028"},{"key":"2642_CR37","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1038\/s41534-019-0157-8","volume":"5","author":"M Benedetti","year":"2019","unstructured":"Benedetti, M., Garcia-Pintos, D., Perdomo, O., Leyton-Ortega, V., Nam, Y., Perdomo-Ortiz, A.: A generative modeling approach for benchmarking and training shallow quantum circuits. npj Quantum Inf. 5, 45 (2019)","journal-title":"npj Quantum Inf."},{"key":"2642_CR38","unstructured":"Verdon, G., Broughton, M., McClean, J.R., Sung, K.J., Babbush, R., Jiang, Z., Neven, H., Mohseni, M.: Learning to learn with quantum neural networks via classical neural networks (2019). arXiv:1907.05415"},{"key":"2642_CR39","doi-asserted-by":"publisher","first-page":"032328","DOI":"10.1103\/PhysRevA.100.032328","volume":"100","author":"AW Cross","year":"2019","unstructured":"Cross, A.W., Bishop, L.S., Sheldon, S., Nation, P.D., Gambetta, J.M.: Validating quantum computers using randomized model circuits. Phys. Rev. A 100, 032328 (2019)","journal-title":"Phys. Rev. A"},{"key":"2642_CR40","unstructured":"Shin, S.W., Smith, G., Smolin, J.A., Vazirani, U.: How \u201cquantum\u201d is the D-wave machine? (2014). arXiv:1401.7087"},{"key":"2642_CR41","unstructured":"Hamerly, R., Inagaki, T., McMahon, P.L., Venturelli, D., Marandi, A., Onodera, T., Ng, E., Rieffel, E., Fejer, M.M., Utsunomiya, S., Takesue, H., Yamamoto, Y.: In: Conference on Lasers and Electro-Optics, p. FTu4A.2. Optical Society of America (2018)"},{"key":"2642_CR42","doi-asserted-by":"publisher","first-page":"130502","DOI":"10.1103\/PhysRevLett.112.130502","volume":"112","author":"T Morimae","year":"2014","unstructured":"Morimae, T., Fujii, K., Fitzsimons, J.F.: Hardness of classically simulating the one-clean-qubit model. Phys. Rev. Lett. 112, 130502 (2014)","journal-title":"Phys. Rev. Lett."}],"container-title":["Quantum Information Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-020-02642-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11128-020-02642-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-020-02642-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,3,18]],"date-time":"2021-03-18T00:28:37Z","timestamp":1616027317000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11128-020-02642-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,3,18]]},"references-count":42,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2020,5]]}},"alternative-id":["2642"],"URL":"https:\/\/doi.org\/10.1007\/s11128-020-02642-4","relation":{},"ISSN":["1570-0755","1573-1332"],"issn-type":[{"value":"1570-0755","type":"print"},{"value":"1573-1332","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,3,18]]},"assertion":[{"value":"12 November 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 March 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 March 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"146"}}