A Model for Circuit Execution Runtime And Its Implications for Quantum Kernels At Practical Data Set Sizes
Quantum machine learning (QML) is a fast-growing discipline within quantum computing. One popular QML algorithm, quantum kernel estimation, uses quantum circuits to estimate a similarity measure (kernel) between two classical feature vectors. Given a set of such circuits, we give a heuristic, predic...
Saved in:
Published in | arXiv.org |
---|---|
Main Authors | , , , , |
Format | Paper |
Language | English |
Published |
Ithaca
Cornell University Library, arXiv.org
11.07.2023
|
Subjects | |
Online Access | Get full text |
Cover
Loading…
Abstract | Quantum machine learning (QML) is a fast-growing discipline within quantum computing. One popular QML algorithm, quantum kernel estimation, uses quantum circuits to estimate a similarity measure (kernel) between two classical feature vectors. Given a set of such circuits, we give a heuristic, predictive model for the total circuit execution time required, based on a recently-introduced measure of the speed of quantum computers. In doing so, we also introduce the notion of an "effective number of quantum volume layers of a circuit", which may be of independent interest. We validate the performance of this model using synthetic and real data by comparing the model's predictions to empirical runtime data collected from IBM Quantum computers through the use of the Qiskit Runtime service. At current speeds of today's quantum computers, our model predicts data sets consisting of on the order of hundreds of feature vectors can be processed in order a few hours. For a large-data workflow, our model's predictions for runtime imply further improvements in the speed of circuit execution -- as well as the algorithm itself -- are necessary. |
---|---|
AbstractList | Quantum machine learning (QML) is a fast-growing discipline within quantum computing. One popular QML algorithm, quantum kernel estimation, uses quantum circuits to estimate a similarity measure (kernel) between two classical feature vectors. Given a set of such circuits, we give a heuristic, predictive model for the total circuit execution time required, based on a recently-introduced measure of the speed of quantum computers. In doing so, we also introduce the notion of an "effective number of quantum volume layers of a circuit", which may be of independent interest. We validate the performance of this model using synthetic and real data by comparing the model's predictions to empirical runtime data collected from IBM Quantum computers through the use of the Qiskit Runtime service. At current speeds of today's quantum computers, our model predicts data sets consisting of on the order of hundreds of feature vectors can be processed in order a few hours. For a large-data workflow, our model's predictions for runtime imply further improvements in the speed of circuit execution -- as well as the algorithm itself -- are necessary. |
Author | Ward, Thomas Perry, Derrick Glick, Jennifer R Washington, Joseph Scholten, Travis L |
Author_xml | – sequence: 1 givenname: Travis surname: Scholten middlename: L fullname: Scholten, Travis L – sequence: 2 givenname: Derrick surname: Perry fullname: Perry, Derrick – sequence: 3 givenname: Joseph surname: Washington fullname: Washington, Joseph – sequence: 4 givenname: Jennifer surname: Glick middlename: R fullname: Glick, Jennifer R – sequence: 5 givenname: Thomas surname: Ward fullname: Ward, Thomas |
BookMark | eNqNi0sKwjAUAIMo-L3DA9dCTGzVZfGDIoJa9xLaJ6SkiSYvIJ7eDx7A1Sxmpsua1llssI6QcjyaTYRos0EIFedcpFORJLLDqgz2rkQDV-dhoX0RNcHqgUUk7SycoiVdI2S2hC0F2NY3owv1ceG7HKOyFGvYobdoAmQEB68KekcGlooU5EiQ6yeGPmtdlQk4-LHHhuvVebEZ3by7Rwx0qVz09q0uYiZTPufJZCr_q17NWkka |
ContentType | Paper |
Copyright | 2023. This work is published under http://creativecommons.org/licenses/by/4.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License. |
Copyright_xml | – notice: 2023. This work is published under http://creativecommons.org/licenses/by/4.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License. |
DBID | 8FE 8FG ABJCF ABUWG AFKRA AZQEC BENPR BGLVJ CCPQU DWQXO HCIFZ L6V M7S PIMPY PQEST PQQKQ PQUKI PRINS PTHSS |
DatabaseName | ProQuest SciTech Collection ProQuest Technology Collection Materials Science & Engineering Collection ProQuest Central (Alumni) ProQuest Central ProQuest Central Essentials ProQuest Central Technology Collection ProQuest One Community College ProQuest Central Korea SciTech Premium Collection ProQuest Engineering Collection Engineering Database Publicly Available Content (ProQuest) ProQuest One Academic Eastern Edition (DO NOT USE) ProQuest One Academic ProQuest One Academic UKI Edition ProQuest Central China Engineering Collection |
DatabaseTitle | Publicly Available Content Database Engineering Database Technology Collection ProQuest Central Essentials ProQuest One Academic Eastern Edition ProQuest Central (Alumni Edition) SciTech Premium Collection ProQuest One Community College ProQuest Technology Collection ProQuest SciTech Collection ProQuest Central China ProQuest Central ProQuest Engineering Collection ProQuest One Academic UKI Edition ProQuest Central Korea Materials Science & Engineering Collection ProQuest One Academic Engineering Collection |
DatabaseTitleList | Publicly Available Content Database |
Database_xml | – sequence: 1 dbid: 8FG name: ProQuest Technology Collection url: https://search.proquest.com/technologycollection1 sourceTypes: Aggregation Database |
DeliveryMethod | fulltext_linktorsrc |
Discipline | Physics |
EISSN | 2331-8422 |
Genre | Working Paper/Pre-Print |
GroupedDBID | 8FE 8FG ABJCF ABUWG AFKRA ALMA_UNASSIGNED_HOLDINGS AZQEC BENPR BGLVJ CCPQU DWQXO FRJ HCIFZ L6V M7S M~E PIMPY PQEST PQQKQ PQUKI PRINS PTHSS |
ID | FETCH-proquest_journals_28360905473 |
IEDL.DBID | 8FG |
IngestDate | Thu Oct 10 16:14:17 EDT 2024 |
IsOpenAccess | true |
IsPeerReviewed | false |
IsScholarly | false |
Language | English |
LinkModel | DirectLink |
MergedId | FETCHMERGED-proquest_journals_28360905473 |
OpenAccessLink | https://www.proquest.com/docview/2836090547?pq-origsite=%requestingapplication% |
PQID | 2836090547 |
PQPubID | 2050157 |
ParticipantIDs | proquest_journals_2836090547 |
PublicationCentury | 2000 |
PublicationDate | 20230711 |
PublicationDateYYYYMMDD | 2023-07-11 |
PublicationDate_xml | – month: 07 year: 2023 text: 20230711 day: 11 |
PublicationDecade | 2020 |
PublicationPlace | Ithaca |
PublicationPlace_xml | – name: Ithaca |
PublicationTitle | arXiv.org |
PublicationYear | 2023 |
Publisher | Cornell University Library, arXiv.org |
Publisher_xml | – name: Cornell University Library, arXiv.org |
SSID | ssj0002672553 |
Score | 3.4792044 |
SecondaryResourceType | preprint |
Snippet | Quantum machine learning (QML) is a fast-growing discipline within quantum computing. One popular QML algorithm, quantum kernel estimation, uses quantum... |
SourceID | proquest |
SourceType | Aggregation Database |
SubjectTerms | Algorithms Circuits Datasets Kernels Machine learning Prediction models Quantum computers Quantum computing Run time (computers) Workflow |
Title | A Model for Circuit Execution Runtime And Its Implications for Quantum Kernels At Practical Data Set Sizes |
URI | https://www.proquest.com/docview/2836090547 |
hasFullText | 1 |
inHoldings | 1 |
isFullTextHit | |
isPrint | |
link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV3dS8MwED90RfDNT_yY40Bfi_Zjafckc7ZuysbcFPY21uQKFdfNNgXxwb_dpHYqCHsMISE5jvsdv9zlB3ChIJK4z22TCeaabuwzsyXspikUmjta7NYi3eDcH7Dus3s_aU4qwi2vyipXMbEM1GLBNUd-aetug5ZKMLzr5ZupVaP062olobEJhmV7TJf0-eHdD8diM09lzM6_MFtiR7gDxnC2pGwXNijdg62y5JLn-_DSRi1E9ooqbcROkvEikRi8Ey9dAUdaw2FO2E4F9mSOvT-l3-WSx0IZpZjjA2WpAjhsS_z-fEhZHW9ncoZjkjhOPig_gPMweOp0zdUBp5UL5dPfCzuHUEsXKR0BMuGR0L-GRY5wI858cmLbilo8viIR-94x1NftdLJ--hS2tZq6pi4tqw41mRV0pjBXRo3SsA0wboLBcKRG_c_gCz9ojKY |
link.rule.ids | 780,784,12765,21388,33373,33744,43600,43805 |
linkProvider | ProQuest |
linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV1LS8NAEB60RfTmEx9VB_QaNI9ukpOE2traB2or9Faa3Qmk2LQmGxB_vbsxVUHoedhldxjmG76dnQ_gWkEkcY9bBhPMMZzIY4YvrLohFJrbWuzWJP3BuT9g7VfncVwfl4RbVrZVrnJikajFgmuO_MbSvw18VWC4d8t3Q6tG6dfVUkJjE6qOMmvpBq_18MOxWMxVFbP9L80W2NHaherTdEnpHmxQsg9bRcslzw5gFqAWIntDVTZiI055HktsfhAvQgFftIbDnDBIBHZkhp0_rd_FkudcOSWfY5fSRAEcBhK_hw8pr-P9VE5xSBKH8Sdlh3DVao4abWN1wEkZQtnk98L2EVSSRULHgEy4JPTUsNAWTsiZR3ZkmaHPo1sSkeeeQG3dTqfrzZew3R71e5NeZ9A9gx2trK5pTNOsQUWmOZ0r_JXhReHkLzBkjL0 |
openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=A+Model+for+Circuit+Execution+Runtime+And+Its+Implications+for+Quantum+Kernels+At+Practical+Data+Set+Sizes&rft.jtitle=arXiv.org&rft.au=Scholten%2C+Travis+L&rft.au=Perry%2C+Derrick&rft.au=Washington%2C+Joseph&rft.au=Glick%2C+Jennifer+R&rft.date=2023-07-11&rft.pub=Cornell+University+Library%2C+arXiv.org&rft.eissn=2331-8422 |