Quantum Rounding Article Swipe
Rajiv Krishnakumar
,
William J. Zeng
·
YOU?
·
· 2021
· Open Access
·
· DOI: https://doi.org/10.48550/arxiv.2108.05949
YOU?
·
· 2021
· Open Access
·
· DOI: https://doi.org/10.48550/arxiv.2108.05949
We introduce new rounding methods to improve the accuracy of finite precision quantum arithmetic. These quantum rounding methods are applicable when multiple samples are being taken from a quantum program. We show how to use multiple samples to stochastically suppress arithmetic error from rounding. We benchmark these methods on the multiplication of fixed-point numbers stored in quantum registers. We show that the gate counts and depths for multiplying to a target accuracy can be reduced by approximately 2-3X over state of the art methods while using roughly the same number of qubits.
Related Topics
Concepts
Metadata
- Type
- preprint
- Language
- en
- Landing Page
- http://arxiv.org/abs/2108.05949
- https://arxiv.org/pdf/2108.05949
- OA Status
- green
- Related Works
- 10
- OpenAlex ID
- https://openalex.org/W4297826005
All OpenAlex metadata
Raw OpenAlex JSON
- OpenAlex ID
-
https://openalex.org/W4297826005Canonical identifier for this work in OpenAlex
- DOI
-
https://doi.org/10.48550/arxiv.2108.05949Digital Object Identifier
- Title
-
Quantum RoundingWork title
- Type
-
preprintOpenAlex work type
- Language
-
enPrimary language
- Publication year
-
2021Year of publication
- Publication date
-
2021-08-12Full publication date if available
- Authors
-
Rajiv Krishnakumar, William J. ZengList of authors in order
- Landing page
-
https://arxiv.org/abs/2108.05949Publisher landing page
- PDF URL
-
https://arxiv.org/pdf/2108.05949Direct 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/2108.05949Direct OA link when available
- Concepts
-
Rounding, Qubit, Multiplication (music), Benchmark (surveying), Quantum error correction, Quantum, Arithmetic, Algorithm, Mathematics, Computer science, Quantum mechanics, Physics, Combinatorics, Geodesy, Operating system, GeographyTop 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/W4297826005 |
|---|---|
| doi | https://doi.org/10.48550/arxiv.2108.05949 |
| ids.doi | https://doi.org/10.48550/arxiv.2108.05949 |
| ids.openalex | https://openalex.org/W4297826005 |
| fwci | |
| type | preprint |
| title | Quantum Rounding |
| 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.9983999729156494 |
| 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.980400025844574 |
| 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/T11697 |
| topics[2].field.id | https://openalex.org/fields/17 |
| topics[2].field.display_name | Computer Science |
| topics[2].score | 0.9682000279426575 |
| topics[2].domain.id | https://openalex.org/domains/3 |
| topics[2].domain.display_name | Physical Sciences |
| topics[2].subfield.id | https://openalex.org/subfields/1703 |
| topics[2].subfield.display_name | Computational Theory and Mathematics |
| topics[2].display_name | Numerical Methods and Algorithms |
| is_xpac | False |
| apc_list | |
| apc_paid | |
| concepts[0].id | https://openalex.org/C136625980 |
| concepts[0].level | 2 |
| concepts[0].score | 0.9672539234161377 |
| concepts[0].wikidata | https://www.wikidata.org/wiki/Q663208 |
| concepts[0].display_name | Rounding |
| concepts[1].id | https://openalex.org/C203087015 |
| concepts[1].level | 3 |
| concepts[1].score | 0.659112274646759 |
| concepts[1].wikidata | https://www.wikidata.org/wiki/Q378201 |
| concepts[1].display_name | Qubit |
| concepts[2].id | https://openalex.org/C2780595030 |
| concepts[2].level | 2 |
| concepts[2].score | 0.5762283205986023 |
| concepts[2].wikidata | https://www.wikidata.org/wiki/Q3860309 |
| concepts[2].display_name | Multiplication (music) |
| concepts[3].id | https://openalex.org/C185798385 |
| concepts[3].level | 2 |
| concepts[3].score | 0.5451348423957825 |
| concepts[3].wikidata | https://www.wikidata.org/wiki/Q1161707 |
| concepts[3].display_name | Benchmark (surveying) |
| concepts[4].id | https://openalex.org/C51003876 |
| concepts[4].level | 4 |
| concepts[4].score | 0.52276611328125 |
| concepts[4].wikidata | https://www.wikidata.org/wiki/Q1536431 |
| concepts[4].display_name | Quantum error correction |
| concepts[5].id | https://openalex.org/C84114770 |
| concepts[5].level | 2 |
| concepts[5].score | 0.5214847326278687 |
| concepts[5].wikidata | https://www.wikidata.org/wiki/Q46344 |
| concepts[5].display_name | Quantum |
| concepts[6].id | https://openalex.org/C94375191 |
| concepts[6].level | 1 |
| concepts[6].score | 0.5100265145301819 |
| concepts[6].wikidata | https://www.wikidata.org/wiki/Q11205 |
| concepts[6].display_name | Arithmetic |
| concepts[7].id | https://openalex.org/C11413529 |
| concepts[7].level | 1 |
| concepts[7].score | 0.4503369629383087 |
| concepts[7].wikidata | https://www.wikidata.org/wiki/Q8366 |
| concepts[7].display_name | Algorithm |
| concepts[8].id | https://openalex.org/C33923547 |
| concepts[8].level | 0 |
| concepts[8].score | 0.43758854269981384 |
| concepts[8].wikidata | https://www.wikidata.org/wiki/Q395 |
| concepts[8].display_name | Mathematics |
| concepts[9].id | https://openalex.org/C41008148 |
| concepts[9].level | 0 |
| concepts[9].score | 0.3962951898574829 |
| concepts[9].wikidata | https://www.wikidata.org/wiki/Q21198 |
| concepts[9].display_name | Computer science |
| concepts[10].id | https://openalex.org/C62520636 |
| concepts[10].level | 1 |
| concepts[10].score | 0.2588219940662384 |
| concepts[10].wikidata | https://www.wikidata.org/wiki/Q944 |
| concepts[10].display_name | Quantum mechanics |
| concepts[11].id | https://openalex.org/C121332964 |
| concepts[11].level | 0 |
| concepts[11].score | 0.22454693913459778 |
| concepts[11].wikidata | https://www.wikidata.org/wiki/Q413 |
| concepts[11].display_name | Physics |
| concepts[12].id | https://openalex.org/C114614502 |
| concepts[12].level | 1 |
| concepts[12].score | 0.10345980525016785 |
| concepts[12].wikidata | https://www.wikidata.org/wiki/Q76592 |
| concepts[12].display_name | Combinatorics |
| concepts[13].id | https://openalex.org/C13280743 |
| concepts[13].level | 1 |
| concepts[13].score | 0.0 |
| concepts[13].wikidata | https://www.wikidata.org/wiki/Q131089 |
| concepts[13].display_name | Geodesy |
| concepts[14].id | https://openalex.org/C111919701 |
| concepts[14].level | 1 |
| concepts[14].score | 0.0 |
| concepts[14].wikidata | https://www.wikidata.org/wiki/Q9135 |
| concepts[14].display_name | Operating system |
| concepts[15].id | https://openalex.org/C205649164 |
| concepts[15].level | 0 |
| concepts[15].score | 0.0 |
| concepts[15].wikidata | https://www.wikidata.org/wiki/Q1071 |
| concepts[15].display_name | Geography |
| keywords[0].id | https://openalex.org/keywords/rounding |
| keywords[0].score | 0.9672539234161377 |
| keywords[0].display_name | Rounding |
| keywords[1].id | https://openalex.org/keywords/qubit |
| keywords[1].score | 0.659112274646759 |
| keywords[1].display_name | Qubit |
| keywords[2].id | https://openalex.org/keywords/multiplication |
| keywords[2].score | 0.5762283205986023 |
| keywords[2].display_name | Multiplication (music) |
| keywords[3].id | https://openalex.org/keywords/benchmark |
| keywords[3].score | 0.5451348423957825 |
| keywords[3].display_name | Benchmark (surveying) |
| keywords[4].id | https://openalex.org/keywords/quantum-error-correction |
| keywords[4].score | 0.52276611328125 |
| keywords[4].display_name | Quantum error correction |
| keywords[5].id | https://openalex.org/keywords/quantum |
| keywords[5].score | 0.5214847326278687 |
| keywords[5].display_name | Quantum |
| keywords[6].id | https://openalex.org/keywords/arithmetic |
| keywords[6].score | 0.5100265145301819 |
| keywords[6].display_name | Arithmetic |
| keywords[7].id | https://openalex.org/keywords/algorithm |
| keywords[7].score | 0.4503369629383087 |
| keywords[7].display_name | Algorithm |
| keywords[8].id | https://openalex.org/keywords/mathematics |
| keywords[8].score | 0.43758854269981384 |
| keywords[8].display_name | Mathematics |
| keywords[9].id | https://openalex.org/keywords/computer-science |
| keywords[9].score | 0.3962951898574829 |
| keywords[9].display_name | Computer science |
| keywords[10].id | https://openalex.org/keywords/quantum-mechanics |
| keywords[10].score | 0.2588219940662384 |
| keywords[10].display_name | Quantum mechanics |
| keywords[11].id | https://openalex.org/keywords/physics |
| keywords[11].score | 0.22454693913459778 |
| keywords[11].display_name | Physics |
| keywords[12].id | https://openalex.org/keywords/combinatorics |
| keywords[12].score | 0.10345980525016785 |
| keywords[12].display_name | Combinatorics |
| language | en |
| locations[0].id | pmh:oai:arXiv.org:2108.05949 |
| 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/2108.05949 |
| 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/2108.05949 |
| locations[1].id | doi:10.48550/arxiv.2108.05949 |
| 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 | cc-by |
| locations[1].pdf_url | |
| locations[1].version | |
| locations[1].raw_type | article |
| locations[1].license_id | https://openalex.org/licenses/cc-by |
| 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.2108.05949 |
| indexed_in | arxiv, datacite |
| authorships[0].author.id | https://openalex.org/A5047722466 |
| authorships[0].author.orcid | https://orcid.org/0000-0002-1843-235X |
| authorships[0].author.display_name | Rajiv Krishnakumar |
| authorships[0].author_position | first |
| authorships[0].raw_author_name | Krishnakumar, Rajiv |
| authorships[0].is_corresponding | False |
| authorships[1].author.id | https://openalex.org/A5024956640 |
| authorships[1].author.orcid | https://orcid.org/0000-0002-0415-1397 |
| authorships[1].author.display_name | William J. Zeng |
| authorships[1].author_position | last |
| authorships[1].raw_author_name | Zeng, William |
| authorships[1].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/2108.05949 |
| open_access.oa_status | green |
| open_access.any_repository_has_fulltext | False |
| created_date | 2022-10-01T00:00:00 |
| display_name | Quantum Rounding |
| 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.9983999729156494 |
| 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/W2255550028, https://openalex.org/W191585069, https://openalex.org/W2051303009, https://openalex.org/W2560012549, https://openalex.org/W2057797376, https://openalex.org/W2090319426, https://openalex.org/W2506252583, https://openalex.org/W2048249848, https://openalex.org/W2067758538, https://openalex.org/W3033912009 |
| cited_by_count | 0 |
| locations_count | 2 |
| best_oa_location.id | pmh:oai:arXiv.org:2108.05949 |
| 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/2108.05949 |
| 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/2108.05949 |
| primary_location.id | pmh:oai:arXiv.org:2108.05949 |
| 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/2108.05949 |
| 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/2108.05949 |
| publication_date | 2021-08-12 |
| publication_year | 2021 |
| referenced_works_count | 0 |
| abstract_inverted_index.a | 27, 69 |
| abstract_inverted_index.We | 0, 30, 44, 58 |
| abstract_inverted_index.be | 73 |
| abstract_inverted_index.by | 75 |
| abstract_inverted_index.in | 55 |
| abstract_inverted_index.of | 9, 51, 80, 90 |
| abstract_inverted_index.on | 48 |
| abstract_inverted_index.to | 5, 33, 37, 68 |
| abstract_inverted_index.and | 64 |
| abstract_inverted_index.are | 18, 23 |
| abstract_inverted_index.art | 82 |
| abstract_inverted_index.can | 72 |
| abstract_inverted_index.for | 66 |
| abstract_inverted_index.how | 32 |
| abstract_inverted_index.new | 2 |
| abstract_inverted_index.the | 7, 49, 61, 81, 87 |
| abstract_inverted_index.use | 34 |
| abstract_inverted_index.2-3X | 77 |
| abstract_inverted_index.from | 26, 42 |
| abstract_inverted_index.gate | 62 |
| abstract_inverted_index.over | 78 |
| abstract_inverted_index.same | 88 |
| abstract_inverted_index.show | 31, 59 |
| abstract_inverted_index.that | 60 |
| abstract_inverted_index.when | 20 |
| abstract_inverted_index.These | 14 |
| abstract_inverted_index.being | 24 |
| abstract_inverted_index.error | 41 |
| abstract_inverted_index.state | 79 |
| abstract_inverted_index.taken | 25 |
| abstract_inverted_index.these | 46 |
| abstract_inverted_index.using | 85 |
| abstract_inverted_index.while | 84 |
| abstract_inverted_index.counts | 63 |
| abstract_inverted_index.depths | 65 |
| abstract_inverted_index.finite | 10 |
| abstract_inverted_index.number | 89 |
| abstract_inverted_index.stored | 54 |
| abstract_inverted_index.target | 70 |
| abstract_inverted_index.improve | 6 |
| abstract_inverted_index.methods | 4, 17, 47, 83 |
| abstract_inverted_index.numbers | 53 |
| abstract_inverted_index.quantum | 12, 15, 28, 56 |
| abstract_inverted_index.qubits. | 91 |
| abstract_inverted_index.reduced | 74 |
| abstract_inverted_index.roughly | 86 |
| abstract_inverted_index.samples | 22, 36 |
| abstract_inverted_index.accuracy | 8, 71 |
| abstract_inverted_index.multiple | 21, 35 |
| abstract_inverted_index.program. | 29 |
| abstract_inverted_index.rounding | 3, 16 |
| abstract_inverted_index.suppress | 39 |
| abstract_inverted_index.benchmark | 45 |
| abstract_inverted_index.introduce | 1 |
| abstract_inverted_index.precision | 11 |
| abstract_inverted_index.rounding. | 43 |
| abstract_inverted_index.applicable | 19 |
| abstract_inverted_index.arithmetic | 40 |
| abstract_inverted_index.registers. | 57 |
| abstract_inverted_index.arithmetic. | 13 |
| abstract_inverted_index.fixed-point | 52 |
| abstract_inverted_index.multiplying | 67 |
| abstract_inverted_index.approximately | 76 |
| abstract_inverted_index.multiplication | 50 |
| abstract_inverted_index.stochastically | 38 |
| cited_by_percentile_year | |
| countries_distinct_count | 0 |
| institutions_distinct_count | 2 |
| citation_normalized_percentile |