Accelerating Voting by Quantum Computation Article Swipe
Ao Liu
,
Lirong Xia
,
Nengkun Yu
·
YOU?
·
· 2023
· Open Access
·
· DOI: https://doi.org/10.48550/arxiv.2301.02995
YOU?
·
· 2023
· Open Access
·
· DOI: https://doi.org/10.48550/arxiv.2301.02995
Studying the computational complexity and designing fast algorithms for determining winners under voting rules are classical and fundamental questions in computational social choice. In this paper, we accelerate voting by leveraging quantum computation: we propose a quantum-accelerated voting algorithm that can be applied to any anonymous voting rule. We show that our algorithm can be quadratically faster than any classical algorithm (based on sampling with replacement) under a wide range of common voting rules, including positional scoring rules, Copeland, and single transferable voting (STV). Precisely, our quantum-accelerated voting algorithm outputs the correct winner with high probability in $Θ\left(\frac{n}{\text{MOV}}\right)$ time, where $n$ is the number of votes and $\text{MOV}$ is {\em margin of victory}, the smallest number of voters to change the winner. In contrast, any classical voting algorithm based on sampling with replacement requires $Ω\left(\frac{n^2}{\text{MOV}^2}\right)$ time under a large class of voting rules. Our theoretical results are supported by experiments under plurality, Borda, Copeland, and STV.
Related Topics
Concepts
Voting
Approval voting
Condorcet method
Anti-plurality voting
Computer science
Bullet voting
Margin (machine learning)
Quantum computer
Quantum
Algorithm
Quantum algorithm
Cardinal voting systems
Theoretical computer science
Computation
Machine learning
Politics
Physics
Quantum mechanics
Political science
Law
Metadata
- Type
- preprint
- Language
- en
- Landing Page
- http://arxiv.org/abs/2301.02995
- https://arxiv.org/pdf/2301.02995
- OA Status
- green
- Related Works
- 10
- OpenAlex ID
- https://openalex.org/W4315588624
All OpenAlex metadata
Raw OpenAlex JSON
- OpenAlex ID
-
https://openalex.org/W4315588624Canonical identifier for this work in OpenAlex
- DOI
-
https://doi.org/10.48550/arxiv.2301.02995Digital Object Identifier
- Title
-
Accelerating Voting by Quantum ComputationWork title
- Type
-
preprintOpenAlex work type
- Language
-
enPrimary language
- Publication year
-
2023Year of publication
- Publication date
-
2023-01-08Full publication date if available
- Authors
-
Ao Liu, Lirong Xia, Nengkun YuList of authors in order
- Landing page
-
https://arxiv.org/abs/2301.02995Publisher landing page
- PDF URL
-
https://arxiv.org/pdf/2301.02995Direct link to full text PDF
- Open access
-
YesWhether a free full text is available
- OA status
-
greenOpen access status per OpenAlex
- OA URL
-
https://arxiv.org/pdf/2301.02995Direct OA link when available
- Concepts
-
Voting, Approval voting, Condorcet method, Anti-plurality voting, Computer science, Bullet voting, Margin (machine learning), Quantum computer, Quantum, Algorithm, Quantum algorithm, Cardinal voting systems, Theoretical computer science, Computation, Machine learning, Politics, Physics, Quantum mechanics, Political science, LawTop concepts (fields/topics) attached by OpenAlex
- Cited by
-
0Total citation count in OpenAlex
- Related works (count)
-
10Other works algorithmically related by OpenAlex
Full payload
| id | https://openalex.org/W4315588624 |
|---|---|
| doi | https://doi.org/10.48550/arxiv.2301.02995 |
| ids.doi | https://doi.org/10.48550/arxiv.2301.02995 |
| ids.openalex | https://openalex.org/W4315588624 |
| fwci | |
| type | preprint |
| title | Accelerating Voting by Quantum Computation |
| biblio.issue | |
| biblio.volume | |
| biblio.last_page | |
| biblio.first_page | |
| topics[0].id | https://openalex.org/T10682 |
| topics[0].field.id | https://openalex.org/fields/17 |
| topics[0].field.display_name | Computer Science |
| topics[0].score | 0.9690999984741211 |
| topics[0].domain.id | https://openalex.org/domains/3 |
| topics[0].domain.display_name | Physical Sciences |
| topics[0].subfield.id | https://openalex.org/subfields/1702 |
| topics[0].subfield.display_name | Artificial Intelligence |
| topics[0].display_name | Quantum Computing Algorithms and Architecture |
| topics[1].id | https://openalex.org/T10020 |
| topics[1].field.id | https://openalex.org/fields/17 |
| topics[1].field.display_name | Computer Science |
| topics[1].score | 0.9416000247001648 |
| topics[1].domain.id | https://openalex.org/domains/3 |
| topics[1].domain.display_name | Physical Sciences |
| topics[1].subfield.id | https://openalex.org/subfields/1702 |
| topics[1].subfield.display_name | Artificial Intelligence |
| topics[1].display_name | Quantum Information and Cryptography |
| topics[2].id | https://openalex.org/T11716 |
| topics[2].field.id | https://openalex.org/fields/26 |
| topics[2].field.display_name | Mathematics |
| topics[2].score | 0.9376000165939331 |
| topics[2].domain.id | https://openalex.org/domains/3 |
| topics[2].domain.display_name | Physical Sciences |
| topics[2].subfield.id | https://openalex.org/subfields/2613 |
| topics[2].subfield.display_name | Statistics and Probability |
| topics[2].display_name | Random Matrices and Applications |
| is_xpac | False |
| apc_list | |
| apc_paid | |
| concepts[0].id | https://openalex.org/C520049643 |
| concepts[0].level | 3 |
| concepts[0].score | 0.8040663003921509 |
| concepts[0].wikidata | https://www.wikidata.org/wiki/Q189760 |
| concepts[0].display_name | Voting |
| concepts[1].id | https://openalex.org/C100479058 |
| concepts[1].level | 5 |
| concepts[1].score | 0.6253860592842102 |
| concepts[1].wikidata | https://www.wikidata.org/wiki/Q526530 |
| concepts[1].display_name | Approval voting |
| concepts[2].id | https://openalex.org/C140940377 |
| concepts[2].level | 4 |
| concepts[2].score | 0.619218111038208 |
| concepts[2].wikidata | https://www.wikidata.org/wiki/Q868720 |
| concepts[2].display_name | Condorcet method |
| concepts[3].id | https://openalex.org/C70095417 |
| concepts[3].level | 5 |
| concepts[3].score | 0.6062031984329224 |
| concepts[3].wikidata | https://www.wikidata.org/wiki/Q4774437 |
| concepts[3].display_name | Anti-plurality voting |
| concepts[4].id | https://openalex.org/C41008148 |
| concepts[4].level | 0 |
| concepts[4].score | 0.5754013657569885 |
| concepts[4].wikidata | https://www.wikidata.org/wiki/Q21198 |
| concepts[4].display_name | Computer science |
| concepts[5].id | https://openalex.org/C102483414 |
| concepts[5].level | 5 |
| concepts[5].score | 0.5607126355171204 |
| concepts[5].wikidata | https://www.wikidata.org/wiki/Q4996825 |
| concepts[5].display_name | Bullet voting |
| concepts[6].id | https://openalex.org/C774472 |
| concepts[6].level | 2 |
| concepts[6].score | 0.5520987510681152 |
| concepts[6].wikidata | https://www.wikidata.org/wiki/Q6760393 |
| concepts[6].display_name | Margin (machine learning) |
| concepts[7].id | https://openalex.org/C58053490 |
| concepts[7].level | 3 |
| concepts[7].score | 0.49240005016326904 |
| concepts[7].wikidata | https://www.wikidata.org/wiki/Q176555 |
| concepts[7].display_name | Quantum computer |
| concepts[8].id | https://openalex.org/C84114770 |
| concepts[8].level | 2 |
| concepts[8].score | 0.48619335889816284 |
| concepts[8].wikidata | https://www.wikidata.org/wiki/Q46344 |
| concepts[8].display_name | Quantum |
| concepts[9].id | https://openalex.org/C11413529 |
| concepts[9].level | 1 |
| concepts[9].score | 0.47798460721969604 |
| concepts[9].wikidata | https://www.wikidata.org/wiki/Q8366 |
| concepts[9].display_name | Algorithm |
| concepts[10].id | https://openalex.org/C137019171 |
| concepts[10].level | 3 |
| concepts[10].score | 0.4543459117412567 |
| concepts[10].wikidata | https://www.wikidata.org/wiki/Q2623817 |
| concepts[10].display_name | Quantum algorithm |
| concepts[11].id | https://openalex.org/C167654663 |
| concepts[11].level | 4 |
| concepts[11].score | 0.4382723569869995 |
| concepts[11].wikidata | https://www.wikidata.org/wiki/Q5038645 |
| concepts[11].display_name | Cardinal voting systems |
| concepts[12].id | https://openalex.org/C80444323 |
| concepts[12].level | 1 |
| concepts[12].score | 0.43697088956832886 |
| concepts[12].wikidata | https://www.wikidata.org/wiki/Q2878974 |
| concepts[12].display_name | Theoretical computer science |
| concepts[13].id | https://openalex.org/C45374587 |
| concepts[13].level | 2 |
| concepts[13].score | 0.41220617294311523 |
| concepts[13].wikidata | https://www.wikidata.org/wiki/Q12525525 |
| concepts[13].display_name | Computation |
| concepts[14].id | https://openalex.org/C119857082 |
| concepts[14].level | 1 |
| concepts[14].score | 0.15013757348060608 |
| concepts[14].wikidata | https://www.wikidata.org/wiki/Q2539 |
| concepts[14].display_name | Machine learning |
| concepts[15].id | https://openalex.org/C94625758 |
| concepts[15].level | 2 |
| concepts[15].score | 0.06604200601577759 |
| concepts[15].wikidata | https://www.wikidata.org/wiki/Q7163 |
| concepts[15].display_name | Politics |
| concepts[16].id | https://openalex.org/C121332964 |
| concepts[16].level | 0 |
| concepts[16].score | 0.0 |
| concepts[16].wikidata | https://www.wikidata.org/wiki/Q413 |
| concepts[16].display_name | Physics |
| concepts[17].id | https://openalex.org/C62520636 |
| concepts[17].level | 1 |
| concepts[17].score | 0.0 |
| concepts[17].wikidata | https://www.wikidata.org/wiki/Q944 |
| concepts[17].display_name | Quantum mechanics |
| concepts[18].id | https://openalex.org/C17744445 |
| concepts[18].level | 0 |
| concepts[18].score | 0.0 |
| concepts[18].wikidata | https://www.wikidata.org/wiki/Q36442 |
| concepts[18].display_name | Political science |
| concepts[19].id | https://openalex.org/C199539241 |
| concepts[19].level | 1 |
| concepts[19].score | 0.0 |
| concepts[19].wikidata | https://www.wikidata.org/wiki/Q7748 |
| concepts[19].display_name | Law |
| keywords[0].id | https://openalex.org/keywords/voting |
| keywords[0].score | 0.8040663003921509 |
| keywords[0].display_name | Voting |
| keywords[1].id | https://openalex.org/keywords/approval-voting |
| keywords[1].score | 0.6253860592842102 |
| keywords[1].display_name | Approval voting |
| keywords[2].id | https://openalex.org/keywords/condorcet-method |
| keywords[2].score | 0.619218111038208 |
| keywords[2].display_name | Condorcet method |
| keywords[3].id | https://openalex.org/keywords/anti-plurality-voting |
| keywords[3].score | 0.6062031984329224 |
| keywords[3].display_name | Anti-plurality voting |
| keywords[4].id | https://openalex.org/keywords/computer-science |
| keywords[4].score | 0.5754013657569885 |
| keywords[4].display_name | Computer science |
| keywords[5].id | https://openalex.org/keywords/bullet-voting |
| keywords[5].score | 0.5607126355171204 |
| keywords[5].display_name | Bullet voting |
| keywords[6].id | https://openalex.org/keywords/margin |
| keywords[6].score | 0.5520987510681152 |
| keywords[6].display_name | Margin (machine learning) |
| keywords[7].id | https://openalex.org/keywords/quantum-computer |
| keywords[7].score | 0.49240005016326904 |
| keywords[7].display_name | Quantum computer |
| keywords[8].id | https://openalex.org/keywords/quantum |
| keywords[8].score | 0.48619335889816284 |
| keywords[8].display_name | Quantum |
| keywords[9].id | https://openalex.org/keywords/algorithm |
| keywords[9].score | 0.47798460721969604 |
| keywords[9].display_name | Algorithm |
| keywords[10].id | https://openalex.org/keywords/quantum-algorithm |
| keywords[10].score | 0.4543459117412567 |
| keywords[10].display_name | Quantum algorithm |
| keywords[11].id | https://openalex.org/keywords/cardinal-voting-systems |
| keywords[11].score | 0.4382723569869995 |
| keywords[11].display_name | Cardinal voting systems |
| keywords[12].id | https://openalex.org/keywords/theoretical-computer-science |
| keywords[12].score | 0.43697088956832886 |
| keywords[12].display_name | Theoretical computer science |
| keywords[13].id | https://openalex.org/keywords/computation |
| keywords[13].score | 0.41220617294311523 |
| keywords[13].display_name | Computation |
| keywords[14].id | https://openalex.org/keywords/machine-learning |
| keywords[14].score | 0.15013757348060608 |
| keywords[14].display_name | Machine learning |
| keywords[15].id | https://openalex.org/keywords/politics |
| keywords[15].score | 0.06604200601577759 |
| keywords[15].display_name | Politics |
| language | en |
| locations[0].id | pmh:oai:arXiv.org:2301.02995 |
| locations[0].is_oa | True |
| locations[0].source.id | https://openalex.org/S4306400194 |
| locations[0].source.issn | |
| locations[0].source.type | repository |
| locations[0].source.is_oa | True |
| locations[0].source.issn_l | |
| locations[0].source.is_core | False |
| locations[0].source.is_in_doaj | False |
| locations[0].source.display_name | arXiv (Cornell University) |
| locations[0].source.host_organization | https://openalex.org/I205783295 |
| locations[0].source.host_organization_name | Cornell University |
| locations[0].source.host_organization_lineage | https://openalex.org/I205783295 |
| locations[0].license | |
| locations[0].pdf_url | https://arxiv.org/pdf/2301.02995 |
| locations[0].version | submittedVersion |
| locations[0].raw_type | text |
| locations[0].license_id | |
| locations[0].is_accepted | False |
| locations[0].is_published | False |
| locations[0].raw_source_name | |
| locations[0].landing_page_url | http://arxiv.org/abs/2301.02995 |
| locations[1].id | doi:10.48550/arxiv.2301.02995 |
| locations[1].is_oa | True |
| locations[1].source.id | https://openalex.org/S4306400194 |
| locations[1].source.issn | |
| locations[1].source.type | repository |
| locations[1].source.is_oa | True |
| locations[1].source.issn_l | |
| locations[1].source.is_core | False |
| locations[1].source.is_in_doaj | False |
| locations[1].source.display_name | arXiv (Cornell University) |
| locations[1].source.host_organization | https://openalex.org/I205783295 |
| locations[1].source.host_organization_name | Cornell University |
| locations[1].source.host_organization_lineage | https://openalex.org/I205783295 |
| locations[1].license | |
| locations[1].pdf_url | |
| locations[1].version | |
| locations[1].raw_type | article |
| locations[1].license_id | |
| locations[1].is_accepted | False |
| locations[1].is_published | |
| locations[1].raw_source_name | |
| locations[1].landing_page_url | https://doi.org/10.48550/arxiv.2301.02995 |
| indexed_in | arxiv, datacite |
| authorships[0].author.id | https://openalex.org/A5100346411 |
| authorships[0].author.orcid | https://orcid.org/0000-0001-6393-6648 |
| authorships[0].author.display_name | Ao Liu |
| authorships[0].author_position | first |
| authorships[0].raw_author_name | Liu, Ao |
| authorships[0].is_corresponding | False |
| authorships[1].author.id | https://openalex.org/A5089639500 |
| authorships[1].author.orcid | https://orcid.org/0000-0002-9800-6691 |
| authorships[1].author.display_name | Lirong Xia |
| authorships[1].author_position | middle |
| authorships[1].raw_author_name | Xia, Lirong |
| authorships[1].is_corresponding | False |
| authorships[2].author.id | https://openalex.org/A5088217238 |
| authorships[2].author.orcid | https://orcid.org/0000-0003-1188-3032 |
| authorships[2].author.display_name | Nengkun Yu |
| authorships[2].author_position | last |
| authorships[2].raw_author_name | Yu, Nengkun |
| authorships[2].is_corresponding | False |
| has_content.pdf | False |
| has_content.grobid_xml | False |
| is_paratext | False |
| open_access.is_oa | True |
| open_access.oa_url | https://arxiv.org/pdf/2301.02995 |
| open_access.oa_status | green |
| open_access.any_repository_has_fulltext | False |
| created_date | 2025-10-10T00:00:00 |
| display_name | Accelerating Voting by Quantum Computation |
| has_fulltext | False |
| is_retracted | False |
| updated_date | 2025-11-06T06:51:31.235846 |
| primary_topic.id | https://openalex.org/T10682 |
| primary_topic.field.id | https://openalex.org/fields/17 |
| primary_topic.field.display_name | Computer Science |
| primary_topic.score | 0.9690999984741211 |
| primary_topic.domain.id | https://openalex.org/domains/3 |
| primary_topic.domain.display_name | Physical Sciences |
| primary_topic.subfield.id | https://openalex.org/subfields/1702 |
| primary_topic.subfield.display_name | Artificial Intelligence |
| primary_topic.display_name | Quantum Computing Algorithms and Architecture |
| related_works | https://openalex.org/W3155436913, https://openalex.org/W3043926736, https://openalex.org/W3123579935, https://openalex.org/W4225424730, https://openalex.org/W2091916991, https://openalex.org/W2488307107, https://openalex.org/W2110130295, https://openalex.org/W1977155521, https://openalex.org/W2139502034, https://openalex.org/W2741845716 |
| cited_by_count | 0 |
| locations_count | 2 |
| best_oa_location.id | pmh:oai:arXiv.org:2301.02995 |
| best_oa_location.is_oa | True |
| best_oa_location.source.id | https://openalex.org/S4306400194 |
| best_oa_location.source.issn | |
| best_oa_location.source.type | repository |
| best_oa_location.source.is_oa | True |
| best_oa_location.source.issn_l | |
| best_oa_location.source.is_core | False |
| best_oa_location.source.is_in_doaj | False |
| best_oa_location.source.display_name | arXiv (Cornell University) |
| best_oa_location.source.host_organization | https://openalex.org/I205783295 |
| best_oa_location.source.host_organization_name | Cornell University |
| best_oa_location.source.host_organization_lineage | https://openalex.org/I205783295 |
| best_oa_location.license | |
| best_oa_location.pdf_url | https://arxiv.org/pdf/2301.02995 |
| best_oa_location.version | submittedVersion |
| best_oa_location.raw_type | text |
| best_oa_location.license_id | |
| best_oa_location.is_accepted | False |
| best_oa_location.is_published | False |
| best_oa_location.raw_source_name | |
| best_oa_location.landing_page_url | http://arxiv.org/abs/2301.02995 |
| primary_location.id | pmh:oai:arXiv.org:2301.02995 |
| primary_location.is_oa | True |
| primary_location.source.id | https://openalex.org/S4306400194 |
| primary_location.source.issn | |
| primary_location.source.type | repository |
| primary_location.source.is_oa | True |
| primary_location.source.issn_l | |
| primary_location.source.is_core | False |
| primary_location.source.is_in_doaj | False |
| primary_location.source.display_name | arXiv (Cornell University) |
| primary_location.source.host_organization | https://openalex.org/I205783295 |
| primary_location.source.host_organization_name | Cornell University |
| primary_location.source.host_organization_lineage | https://openalex.org/I205783295 |
| primary_location.license | |
| primary_location.pdf_url | https://arxiv.org/pdf/2301.02995 |
| primary_location.version | submittedVersion |
| primary_location.raw_type | text |
| primary_location.license_id | |
| primary_location.is_accepted | False |
| primary_location.is_published | False |
| primary_location.raw_source_name | |
| primary_location.landing_page_url | http://arxiv.org/abs/2301.02995 |
| publication_date | 2023-01-08 |
| publication_year | 2023 |
| referenced_works_count | 0 |
| abstract_inverted_index.a | 35, 67, 137 |
| abstract_inverted_index.In | 23, 122 |
| abstract_inverted_index.We | 48 |
| abstract_inverted_index.be | 41, 54 |
| abstract_inverted_index.by | 29, 148 |
| abstract_inverted_index.in | 19, 96 |
| abstract_inverted_index.is | 101, 108 |
| abstract_inverted_index.of | 70, 104, 111, 116, 140 |
| abstract_inverted_index.on | 62, 129 |
| abstract_inverted_index.to | 43, 118 |
| abstract_inverted_index.we | 26, 33 |
| abstract_inverted_index.$n$ | 100 |
| abstract_inverted_index.Our | 143 |
| abstract_inverted_index.and | 4, 16, 79, 106, 154 |
| abstract_inverted_index.any | 44, 58, 124 |
| abstract_inverted_index.are | 14, 146 |
| abstract_inverted_index.can | 40, 53 |
| abstract_inverted_index.for | 8 |
| abstract_inverted_index.our | 51, 85 |
| abstract_inverted_index.the | 1, 90, 102, 113, 120 |
| abstract_inverted_index.STV. | 155 |
| abstract_inverted_index.fast | 6 |
| abstract_inverted_index.high | 94 |
| abstract_inverted_index.show | 49 |
| abstract_inverted_index.than | 57 |
| abstract_inverted_index.that | 39, 50 |
| abstract_inverted_index.this | 24 |
| abstract_inverted_index.time | 135 |
| abstract_inverted_index.wide | 68 |
| abstract_inverted_index.with | 64, 93, 131 |
| abstract_inverted_index.{\em | 109 |
| abstract_inverted_index.based | 128 |
| abstract_inverted_index.class | 139 |
| abstract_inverted_index.large | 138 |
| abstract_inverted_index.range | 69 |
| abstract_inverted_index.rule. | 47 |
| abstract_inverted_index.rules | 13 |
| abstract_inverted_index.time, | 98 |
| abstract_inverted_index.under | 11, 66, 136, 150 |
| abstract_inverted_index.votes | 105 |
| abstract_inverted_index.where | 99 |
| abstract_inverted_index.(STV). | 83 |
| abstract_inverted_index.(based | 61 |
| abstract_inverted_index.Borda, | 152 |
| abstract_inverted_index.change | 119 |
| abstract_inverted_index.common | 71 |
| abstract_inverted_index.faster | 56 |
| abstract_inverted_index.margin | 110 |
| abstract_inverted_index.number | 103, 115 |
| abstract_inverted_index.paper, | 25 |
| abstract_inverted_index.rules, | 73, 77 |
| abstract_inverted_index.rules. | 142 |
| abstract_inverted_index.single | 80 |
| abstract_inverted_index.social | 21 |
| abstract_inverted_index.voters | 117 |
| abstract_inverted_index.voting | 12, 28, 37, 46, 72, 82, 87, 126, 141 |
| abstract_inverted_index.winner | 92 |
| abstract_inverted_index.applied | 42 |
| abstract_inverted_index.choice. | 22 |
| abstract_inverted_index.correct | 91 |
| abstract_inverted_index.outputs | 89 |
| abstract_inverted_index.propose | 34 |
| abstract_inverted_index.quantum | 31 |
| abstract_inverted_index.results | 145 |
| abstract_inverted_index.scoring | 76 |
| abstract_inverted_index.winner. | 121 |
| abstract_inverted_index.winners | 10 |
| abstract_inverted_index.Studying | 0 |
| abstract_inverted_index.requires | 133 |
| abstract_inverted_index.sampling | 63, 130 |
| abstract_inverted_index.smallest | 114 |
| abstract_inverted_index.Copeland, | 78, 153 |
| abstract_inverted_index.algorithm | 38, 52, 60, 88, 127 |
| abstract_inverted_index.anonymous | 45 |
| abstract_inverted_index.classical | 15, 59, 125 |
| abstract_inverted_index.contrast, | 123 |
| abstract_inverted_index.designing | 5 |
| abstract_inverted_index.including | 74 |
| abstract_inverted_index.questions | 18 |
| abstract_inverted_index.supported | 147 |
| abstract_inverted_index.victory}, | 112 |
| abstract_inverted_index.Precisely, | 84 |
| abstract_inverted_index.accelerate | 27 |
| abstract_inverted_index.algorithms | 7 |
| abstract_inverted_index.complexity | 3 |
| abstract_inverted_index.leveraging | 30 |
| abstract_inverted_index.plurality, | 151 |
| abstract_inverted_index.positional | 75 |
| abstract_inverted_index.determining | 9 |
| abstract_inverted_index.experiments | 149 |
| abstract_inverted_index.fundamental | 17 |
| abstract_inverted_index.probability | 95 |
| abstract_inverted_index.replacement | 132 |
| abstract_inverted_index.theoretical | 144 |
| abstract_inverted_index.$\text{MOV}$ | 107 |
| abstract_inverted_index.computation: | 32 |
| abstract_inverted_index.replacement) | 65 |
| abstract_inverted_index.transferable | 81 |
| abstract_inverted_index.computational | 2, 20 |
| abstract_inverted_index.quadratically | 55 |
| abstract_inverted_index.quantum-accelerated | 36, 86 |
| abstract_inverted_index.$Θ\left(\frac{n}{\text{MOV}}\right)$ | 97 |
| abstract_inverted_index.$Ω\left(\frac{n^2}{\text{MOV}^2}\right)$ | 134 |
| cited_by_percentile_year | |
| countries_distinct_count | 0 |
| institutions_distinct_count | 3 |
| sustainable_development_goals[0].id | https://metadata.un.org/sdg/10 |
| sustainable_development_goals[0].score | 0.75 |
| sustainable_development_goals[0].display_name | Reduced inequalities |
| citation_normalized_percentile |