{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,17]],"date-time":"2026-09-17T19:54:33Z","timestamp":1789674873692,"version":"4.0.1"},"reference-count":36,"publisher":"Verein zur Forderung des Open Access Publizierens in den Quantenwissenschaften","license":[{"start":{"date-parts":[[2023,8,9]],"date-time":"2023-08-09T00:00:00Z","timestamp":1691539200000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"European Union&apos;s Horizon 2020 research and innovation programme","award":["NEASQC"],"award-info":[{"award-number":["NEASQC"]}]},{"DOI":"10.13039\/501100003246","name":"Dutch Research Council","doi-asserted-by":"crossref","award":["Quantum Delta NL\/Quantum software consortium programme"],"award-info":[{"award-number":["Quantum Delta NL\/Quantum software consortium programme"]}],"id":[{"id":"10.13039\/501100003246","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100003246","name":"Dutch Research Council","doi-asserted-by":"crossref","award":["Dutch National Growth Fund"],"award-info":[{"award-number":["Dutch National Growth Fund"]}],"id":[{"id":"10.13039\/501100003246","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Google quantum AI","award":["Unrestricted gift"],"award-info":[{"award-number":["Unrestricted gift"]}]}],"content-domain":{"domain":["quantum-journal.org"],"crossmark-restriction":false},"short-container-title":["Quantum"],"abstract":"<jats:p>Quantum computers hold great promise to enhance machine learning, but their current qubit counts restrict the realisation of this promise. To deal with this limitation the community has produced a set of techniques for evaluating large quantum circuits on smaller quantum devices. These techniques work by evaluating many smaller circuits on the smaller machine, that are then combined in a polynomial to replicate the output of the larger machine. This scheme requires more circuit evaluations than are practical for general circuits. However, we investigate the possibility that for certain applications many of these subcircuits are superfluous, and that a much smaller sum is sufficient to estimate the full circuit. We construct a machine learning model that may be capable of approximating the outputs of the larger circuit with much fewer circuit evaluations. We successfully apply our model to the task of digit recognition, using simulated quantum computers much smaller than the data dimension. The model is also applied to the task of approximating a random 10 qubit PQC with simulated access to a 5 qubit computer, even with only relatively modest number of circuits our model provides an accurate approximation of the 10 qubit PQCs output, superior to a neural network attempt. The developed method might be useful for implementing quantum models on larger data throughout the NISQ era.<\/jats:p>","DOI":"10.22331\/q-2023-08-09-1078","type":"journal-article","created":{"date-parts":[[2023,8,9]],"date-time":"2023-08-09T15:15:28Z","timestamp":1691594128000},"page":"1078","update-policy":"https:\/\/doi.org\/10.22331\/q-crossmark-policy-page","source":"Crossref","is-referenced-by-count":36,"title":["High Dimensional Quantum Machine Learning With Small Quantum Computers"],"prefix":"10.22331","volume":"7","author":[{"given":"Simon C.","family":"Marshall","sequence":"first","affiliation":[{"name":"Leiden University, Leiden, The Netherlands"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Casper","family":"Gyurik","sequence":"additional","affiliation":[{"name":"Leiden University, Leiden, The Netherlands"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Vedran","family":"Dunjko","sequence":"additional","affiliation":[{"name":"Leiden University, Leiden, The Netherlands"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"9598","published-online":{"date-parts":[[2023,8,9]]},"reference":[{"key":"0","doi-asserted-by":"publisher","unstructured":"J Avron, Ofer Casper, and Ilan Rozen. Quantum advantage and noise reduction in distributed quantum computing. Physical Review A, 104 (5): 052404, 2021. 10.1103\/PhysRevA.104.052404.","DOI":"10.1103\/PhysRevA.104.052404"},{"key":"1","doi-asserted-by":"publisher","unstructured":"S Balakrishnan and R Sankaranarayanan. Operator-schmidt decomposition and the geometrical edges of two-qubit gates. Quantum Information Processing, 10 (4): 449\u2013461, 2011. 10.1007\/s11128-010-0207-9.","DOI":"10.1007\/s11128-010-0207-9"},{"key":"2","doi-asserted-by":"publisher","unstructured":"Peter L Bartlett and Shahar Mendelson. Rademacher and gaussian complexities: Risk bounds and structural results. Journal of Machine Learning Research, 3 (Nov): 463\u2013482, 2002. 10.1007\/3-540-44581-1_15.","DOI":"10.1007\/3-540-44581-1_15"},{"key":"3","doi-asserted-by":"publisher","unstructured":"Saikat Basu, Amit Saha, Amlan Chakrabarti, and Susmita Sur-Kolay. $ i $-qer: An intelligent approach towards quantum error reduction. arXiv preprint arXiv:2110.06347, 2021. 10.1145\/3539613.","DOI":"10.1145\/3539613"},{"key":"4","doi-asserted-by":"crossref","unstructured":"Marvin Bechtold. Bringing the concepts of virtualization to gate-based quantum computing. Master&apos;s thesis, University of Stuttgart, 2021.","DOI":"10.1201\/9781003093671-4"},{"key":"5","doi-asserted-by":"publisher","unstructured":"Sergey Bravyi, Graeme Smith, and John A Smolin. Trading classical and quantum computational resources. Physical Review X, 6 (2): 021043, 2016. 10.1103\/PhysRevX.6.021043.","DOI":"10.1103\/PhysRevX.6.021043"},{"key":"6","doi-asserted-by":"publisher","unstructured":"Matthias C Caro, Elies Gil-Fuster, Johannes Jakob Meyer, Jens Eisert, and Ryan Sweke. Encoding-dependent generalization bounds for parametrized quantum circuits. arXiv preprint arXiv:2106.03880, 2021. 10.22331\/q-2021-11-17-582.","DOI":"10.22331\/q-2021-11-17-582"},{"key":"7","doi-asserted-by":"publisher","unstructured":"Gavin E Crooks. Gradients of parameterized quantum gates using the parameter-shift rule and gate decomposition. arXiv preprint arXiv:1905.13311, 2019. 10.48550\/arXiv.1905.13311.","DOI":"10.48550\/arXiv.1905.13311"},{"key":"8","doi-asserted-by":"publisher","unstructured":"Li Deng. The mnist database of handwritten digit images for machine learning research. IEEE Signal Processing Magazine, 29 (6): 141\u2013142, 2012. 10.1109\/MSP.2012.2211477.","DOI":"10.1109\/MSP.2012.2211477"},{"key":"9","doi-asserted-by":"publisher","unstructured":"Edward Farhi and Hartmut Neven. Classification with quantum neural networks on near term processors. arXiv preprint arXiv:1802.06002, 2018. 10.48550\/arXiv.1802.06002.","DOI":"10.48550\/arXiv.1802.06002"},{"key":"10","doi-asserted-by":"publisher","unstructured":"Keisuke Fujii, Kaoru Mizuta, Hiroshi Ueda, Kosuke Mitarai, Wataru Mizukami, and Yuya O Nakagawa. Deep variational quantum eigensolver: a divide-and-conquer method for solving a larger problem with smaller size quantum computers. PRX Quantum, 3 (1): 010346, 2022. 10.1103\/PRXQuantum.3.010346.","DOI":"10.1103\/PRXQuantum.3.010346"},{"key":"11","doi-asserted-by":"publisher","unstructured":"Francisco Javier Gil Vidal and Dirk Oliver Theis. Input redundancy for parameterized quantum circuits. Frontiers in Physics, 8: 297, 2020. 10.48550\/arXiv.1901.11434.","DOI":"10.48550\/arXiv.1901.11434"},{"key":"12","doi-asserted-by":"publisher","unstructured":"Tobias Haug, Chris N Self, and M S Kim. Quantum machine learning of large datasets using randomized measurements. Machine Learning: Science and Technology, 4 (1): 015005, jan 2023. 10.1088\/2632-2153\/acb0b4.","DOI":"10.1088\/2632-2153\/acb0b4"},{"key":"13","doi-asserted-by":"publisher","unstructured":"Vojt\u011bch Havl\u00ed\u010dek, Antonio D C\u00f3rcoles, Kristan Temme, Aram W Harrow, Abhinav Kandala, Jerry M Chow, and Jay M Gambetta. Supervised learning with quantum-enhanced feature spaces. Nature, 567 (7747): 209\u2013212, 2019. 10.1038\/s41586-019-0980-2.","DOI":"10.1038\/s41586-019-0980-2"},{"key":"14","doi-asserted-by":"publisher","unstructured":"Hsin-Yuan Huang, Michael Broughton, Masoud Mohseni, Ryan Babbush, Sergio Boixo, Hartmut Neven, and Jarrod R. McClean. Power of data in quantum machine learning. Nature Communications, 12 (1), May 2021. ISSN 2041-1723. 10.1038\/s41467-021-22539-9. URL http:\/\/dx.doi.org\/10.1038\/s41467-021-22539-9.","DOI":"10.1038\/s41467-021-22539-9"},{"key":"15","doi-asserted-by":"publisher","unstructured":"Sofiene Jerbi, Casper Gyurik, Simon Marshall, Hans J Briegel, and Vedran Dunjko. Variational quantum policies for reinforcement learning. arXiv preprint arXiv:2103.05577, 2021. 10.48550\/arXiv.2103.05577.","DOI":"10.48550\/arXiv.2103.05577"},{"key":"16","unstructured":"js21 (https:\/\/mathoverflow.net\/users\/21724\/js21). Product of estimates of mean values - concentration of measure inequality. MathOverflow. URL https:\/\/mathoverflow.net\/q\/286787. URL:https:\/\/mathoverflow.net\/q\/286787 (version: 2017-11-23)."},{"key":"17","doi-asserted-by":"publisher","unstructured":"Abhinav Kandala, Antonio Mezzacapo, Kristan Temme, Maika Takita, Markus Brink, Jerry M Chow, and Jay M Gambetta. Hardware-efficient variational quantum eigensolver for small molecules and quantum magnets. Nature, 549 (7671): 242\u2013246, 2017. 10.1038\/nature23879.","DOI":"10.1038\/nature23879"},{"key":"18","doi-asserted-by":"publisher","unstructured":"Weikang Li, Sirui Lu, and Dong-Ling Deng. Quantum federated learning through blind quantum computing. Science China Physics, Mechanics & Astronomy, 64 (10): 1\u20138, 2021. 10.1007\/s11433-021-1753-3.","DOI":"10.1007\/s11433-021-1753-3"},{"key":"19","doi-asserted-by":"publisher","unstructured":"Jin-Guo Liu and Lei Wang. Differentiable learning of quantum circuit born machines. Physical Review A, 98 (6): 062324, 2018. 10.1103\/PhysRevA.98.062324.","DOI":"10.1103\/PhysRevA.98.062324"},{"key":"20","doi-asserted-by":"publisher","unstructured":"Jarrod R McClean, Sergio Boixo, Vadim N Smelyanskiy, Ryan Babbush, and Hartmut Neven. Barren plateaus in quantum neural network training landscapes. Nature communications, 9 (1): 1\u20136, 2018. 10.1038\/s41467-018-07090-4.","DOI":"10.1038\/s41467-018-07090-4"},{"key":"21","doi-asserted-by":"publisher","unstructured":"Kosuke Mitarai and Keisuke Fujii. Constructing a virtual two-qubit gate by sampling single-qubit operations. New Journal of Physics, 23 (2): 023021, 2021a. 10.1088\/1367-2630\/abd7bc.","DOI":"10.1088\/1367-2630\/abd7bc"},{"key":"22","doi-asserted-by":"publisher","unstructured":"Kosuke Mitarai and Keisuke Fujii. Overhead for simulating a non-local channel with local channels by quasiprobability sampling. Quantum, 5: 388, 2021b. 10.22331\/q-2021-01-28-388.","DOI":"10.22331\/q-2021-01-28-388"},{"key":"23","doi-asserted-by":"publisher","unstructured":"Mehryar Mohri, Afshin Rostamizadeh, and Ameet Talwalkar. Foundations of machine learning. MIT press, 2018. 10.1007\/s00362-019-01124-9.","DOI":"10.1007\/s00362-019-01124-9"},{"key":"24","doi-asserted-by":"publisher","unstructured":"Tianyi Peng, Aram W Harrow, Maris Ozols, and Xiaodi Wu. Simulating large quantum circuits on a small quantum computer. Physical Review Letters, 125 (15): 150504, 2020. 10.1103\/PhysRevLett.125.150504.","DOI":"10.1103\/PhysRevLett.125.150504"},{"key":"25","doi-asserted-by":"publisher","unstructured":"Michael A Perlin, Zain H Saleem, Martin Suchara, and James C Osborn. Quantum circuit cutting with maximum-likelihood tomography. npj Quantum Information, 7 (1): 1\u20138, 2021. 10.1038\/s41534-021-00390-6.","DOI":"10.1038\/s41534-021-00390-6"},{"key":"26","doi-asserted-by":"publisher","unstructured":"Evan Peters, Jo\u00e3o Caldeira, Alan Ho, Stefan Leichenauer, Masoud Mohseni, Hartmut Neven, Panagiotis Spentzouris, Doug Strain, and Gabriel N Perdue. Machine learning of high dimensional data on a noisy quantum processor. npj Quantum Information, 7 (1): 1\u20135, 2021. 10.48550\/arXiv.2101.09581.","DOI":"10.48550\/arXiv.2101.09581"},{"key":"27","doi-asserted-by":"publisher","unstructured":"John Preskill. Quantum computing in the nisq era and beyond. Quantum, 2: 79, 2018. 10.22331\/q-2018-08-06-79.","DOI":"10.22331\/q-2018-08-06-79"},{"key":"28","doi-asserted-by":"publisher","unstructured":"Stefan H Sack, Raimel A Medina, Alexios A Michailidis, Richard Kueng, and Maksym Serbyn. Avoiding barren plateaus using classical shadows. arXiv preprint arXiv:2201.08194, 2022. 10.1103\/PRXQuantum.3.020365.","DOI":"10.1103\/PRXQuantum.3.020365"},{"key":"29","doi-asserted-by":"publisher","unstructured":"Zain H Saleem, Teague Tomesh, Michael A Perlin, Pranav Gokhale, and Martin Suchara. Quantum divide and conquer for combinatorial optimization and distributed computing. arXiv preprint arXiv:2107.07532, 2021. 10.48550\/arXiv.2107.07532.","DOI":"10.48550\/arXiv.2107.07532"},{"key":"30","doi-asserted-by":"publisher","unstructured":"Maria Schuld and Nathan Killoran. Quantum machine learning in feature hilbert spaces. Physical review letters, 122 (4): 040504, 2019. 10.1103\/PhysRevLett.122.040504.","DOI":"10.1103\/PhysRevLett.122.040504"},{"key":"31","doi-asserted-by":"publisher","unstructured":"Maria Schuld, Ryan Sweke, and Johannes Jakob Meyer. Effect of data encoding on the expressive power of variational quantum-machine-learning models. Physical Review A, 103 (3): 032430, 2021. 10.1103\/PhysRevA.103.032430.","DOI":"10.1103\/PhysRevA.103.032430"},{"key":"32","doi-asserted-by":"publisher","unstructured":"Wei Tang, Teague Tomesh, Martin Suchara, Jeffrey Larson, and Margaret Martonosi. Cutqc: using small quantum computers for large quantum circuit evaluations. In Proceedings of the 26th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, pages 473\u2013486, 2021. 10.1145\/3445814.3446758.","DOI":"10.1145\/3445814.3446758"},{"key":"33","doi-asserted-by":"publisher","unstructured":"Stephen J Wright. Coordinate descent algorithms. Mathematical Programming, 151 (1): 3\u201334, 2015. 10.48550\/arXiv.1502.04759.","DOI":"10.48550\/arXiv.1502.04759"},{"key":"34","unstructured":"LeCun Yann. If you listen carefully, you can hear the goat screaming ``MNIST results!\" But the dude isn&apos;t listening carefully. Twitter, 2022."},{"key":"35","doi-asserted-by":"publisher","unstructured":"Xiao Yuan, Jinzhao Sun, Junyu Liu, Qi Zhao, and You Zhou. Quantum simulation with hybrid tensor networks. Physical Review Letters, 127 (4): 040501, 2021. 10.1103\/PhysRevLett.127.040501.","DOI":"10.1103\/PhysRevLett.127.040501"}],"container-title":["Quantum"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/quantum-journal.org\/papers\/q-2023-08-09-1078\/pdf\/","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2023,8,9]],"date-time":"2023-08-09T15:15:41Z","timestamp":1691594141000},"score":1,"resource":{"primary":{"URL":"https:\/\/quantum-journal.org\/papers\/q-2023-08-09-1078\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,8,9]]},"references-count":36,"URL":"https:\/\/doi.org\/10.22331\/q-2023-08-09-1078","archive":["CLOCKSS"],"relation":{},"ISSN":["2521-327X"],"issn-type":[{"value":"2521-327X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,8,9]]},"article-number":"1078"}}