Space-time optimized table lookup Article Swipe
Thomas Häner
,
Vadym Kliuchnikov
,
Martin Roetteler
,
Mathias Soeken
·
YOU?
·
· 2022
· Open Access
·
· DOI: https://doi.org/10.48550/arxiv.2211.01133
YOU?
·
· 2022
· Open Access
·
· DOI: https://doi.org/10.48550/arxiv.2211.01133
We describe a space-time optimized circuit for the table lookup subroutine from lattice-surgery surface code primitives respecting 2D grid connectivity. Table lookup circuits are ubiquitous in quantum computing, allowing the presented circuit to be used for applications ranging from cryptography to quantum chemistry. Surface code is the leading approach to scalable fault-tolerant quantum computing pursued by industry and academia. We abstract away surface code implementation details by using a minimal set of operations supported by the surface code via lattice-surgery. Our exposition is accessible to a reader not familiar with surface codes and fault-tolerant quantum computing.
Related Topics
Concepts
Metadata
- Type
- preprint
- Language
- en
- Landing Page
- http://arxiv.org/abs/2211.01133
- https://arxiv.org/pdf/2211.01133
- OA Status
- green
- Cited By
- 1
- Related Works
- 10
- OpenAlex ID
- https://openalex.org/W4308167915
All OpenAlex metadata
Raw OpenAlex JSON
- OpenAlex ID
-
https://openalex.org/W4308167915Canonical identifier for this work in OpenAlex
- DOI
-
https://doi.org/10.48550/arxiv.2211.01133Digital Object Identifier
- Title
-
Space-time optimized table lookupWork title
- Type
-
preprintOpenAlex work type
- Language
-
enPrimary language
- Publication year
-
2022Year of publication
- Publication date
-
2022-11-02Full publication date if available
- Authors
-
Thomas Häner, Vadym Kliuchnikov, Martin Roetteler, Mathias SoekenList of authors in order
- Landing page
-
https://arxiv.org/abs/2211.01133Publisher landing page
- PDF URL
-
https://arxiv.org/pdf/2211.01133Direct 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/2211.01133Direct OA link when available
- Concepts
-
Computer science, Lookup table, Quantum computer, Scalability, Code (set theory), Subroutine, Quantum, Parallel computing, Computational science, Computer engineering, Theoretical computer science, Algorithm, Set (abstract data type), Physics, Operating system, Programming language, Quantum mechanicsTop concepts (fields/topics) attached by OpenAlex
- Cited by
-
1Total citation count in OpenAlex
- Citations by year (recent)
-
2018: 1Per-year citation counts (last 5 years)
- Related works (count)
-
10Other works algorithmically related by OpenAlex
Full payload
| id | https://openalex.org/W4308167915 |
|---|---|
| doi | https://doi.org/10.48550/arxiv.2211.01133 |
| ids.doi | https://doi.org/10.48550/arxiv.2211.01133 |
| ids.openalex | https://openalex.org/W4308167915 |
| fwci | |
| type | preprint |
| title | Space-time optimized table lookup |
| biblio.issue | |
| biblio.volume | |
| biblio.last_page | |
| biblio.first_page | |
| topics[0].id | https://openalex.org/T11181 |
| topics[0].field.id | https://openalex.org/fields/17 |
| topics[0].field.display_name | Computer Science |
| topics[0].score | 0.9997000098228455 |
| topics[0].domain.id | https://openalex.org/domains/3 |
| topics[0].domain.display_name | Physical Sciences |
| topics[0].subfield.id | https://openalex.org/subfields/1705 |
| topics[0].subfield.display_name | Computer Networks and Communications |
| topics[0].display_name | Advanced Data Storage Technologies |
| topics[1].id | https://openalex.org/T10237 |
| topics[1].field.id | https://openalex.org/fields/17 |
| topics[1].field.display_name | Computer Science |
| topics[1].score | 0.9980000257492065 |
| 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 | Cryptography and Data Security |
| topics[2].id | https://openalex.org/T10682 |
| topics[2].field.id | https://openalex.org/fields/17 |
| topics[2].field.display_name | Computer Science |
| topics[2].score | 0.9835000038146973 |
| topics[2].domain.id | https://openalex.org/domains/3 |
| topics[2].domain.display_name | Physical Sciences |
| topics[2].subfield.id | https://openalex.org/subfields/1702 |
| topics[2].subfield.display_name | Artificial Intelligence |
| topics[2].display_name | Quantum Computing Algorithms and Architecture |
| is_xpac | False |
| apc_list | |
| apc_paid | |
| concepts[0].id | https://openalex.org/C41008148 |
| concepts[0].level | 0 |
| concepts[0].score | 0.7199423313140869 |
| concepts[0].wikidata | https://www.wikidata.org/wiki/Q21198 |
| concepts[0].display_name | Computer science |
| concepts[1].id | https://openalex.org/C134835016 |
| concepts[1].level | 2 |
| concepts[1].score | 0.6230512857437134 |
| concepts[1].wikidata | https://www.wikidata.org/wiki/Q690265 |
| concepts[1].display_name | Lookup table |
| concepts[2].id | https://openalex.org/C58053490 |
| concepts[2].level | 3 |
| concepts[2].score | 0.615743100643158 |
| concepts[2].wikidata | https://www.wikidata.org/wiki/Q176555 |
| concepts[2].display_name | Quantum computer |
| concepts[3].id | https://openalex.org/C48044578 |
| concepts[3].level | 2 |
| concepts[3].score | 0.4803279936313629 |
| concepts[3].wikidata | https://www.wikidata.org/wiki/Q727490 |
| concepts[3].display_name | Scalability |
| concepts[4].id | https://openalex.org/C2776760102 |
| concepts[4].level | 3 |
| concepts[4].score | 0.4670601785182953 |
| concepts[4].wikidata | https://www.wikidata.org/wiki/Q5139990 |
| concepts[4].display_name | Code (set theory) |
| concepts[5].id | https://openalex.org/C96147967 |
| concepts[5].level | 2 |
| concepts[5].score | 0.4546138048171997 |
| concepts[5].wikidata | https://www.wikidata.org/wiki/Q190686 |
| concepts[5].display_name | Subroutine |
| concepts[6].id | https://openalex.org/C84114770 |
| concepts[6].level | 2 |
| concepts[6].score | 0.44070103764533997 |
| concepts[6].wikidata | https://www.wikidata.org/wiki/Q46344 |
| concepts[6].display_name | Quantum |
| concepts[7].id | https://openalex.org/C173608175 |
| concepts[7].level | 1 |
| concepts[7].score | 0.4079100489616394 |
| concepts[7].wikidata | https://www.wikidata.org/wiki/Q232661 |
| concepts[7].display_name | Parallel computing |
| concepts[8].id | https://openalex.org/C459310 |
| concepts[8].level | 1 |
| concepts[8].score | 0.3902318775653839 |
| concepts[8].wikidata | https://www.wikidata.org/wiki/Q117801 |
| concepts[8].display_name | Computational science |
| concepts[9].id | https://openalex.org/C113775141 |
| concepts[9].level | 1 |
| concepts[9].score | 0.3762591481208801 |
| concepts[9].wikidata | https://www.wikidata.org/wiki/Q428691 |
| concepts[9].display_name | Computer engineering |
| concepts[10].id | https://openalex.org/C80444323 |
| concepts[10].level | 1 |
| concepts[10].score | 0.3675697445869446 |
| concepts[10].wikidata | https://www.wikidata.org/wiki/Q2878974 |
| concepts[10].display_name | Theoretical computer science |
| concepts[11].id | https://openalex.org/C11413529 |
| concepts[11].level | 1 |
| concepts[11].score | 0.3214714527130127 |
| concepts[11].wikidata | https://www.wikidata.org/wiki/Q8366 |
| concepts[11].display_name | Algorithm |
| concepts[12].id | https://openalex.org/C177264268 |
| concepts[12].level | 2 |
| concepts[12].score | 0.3159472346305847 |
| concepts[12].wikidata | https://www.wikidata.org/wiki/Q1514741 |
| concepts[12].display_name | Set (abstract data type) |
| concepts[13].id | https://openalex.org/C121332964 |
| concepts[13].level | 0 |
| concepts[13].score | 0.13470587134361267 |
| concepts[13].wikidata | https://www.wikidata.org/wiki/Q413 |
| concepts[13].display_name | Physics |
| concepts[14].id | https://openalex.org/C111919701 |
| concepts[14].level | 1 |
| concepts[14].score | 0.13468527793884277 |
| concepts[14].wikidata | https://www.wikidata.org/wiki/Q9135 |
| concepts[14].display_name | Operating system |
| concepts[15].id | https://openalex.org/C199360897 |
| concepts[15].level | 1 |
| concepts[15].score | 0.12963023781776428 |
| concepts[15].wikidata | https://www.wikidata.org/wiki/Q9143 |
| concepts[15].display_name | Programming language |
| concepts[16].id | https://openalex.org/C62520636 |
| concepts[16].level | 1 |
| concepts[16].score | 0.09247174859046936 |
| concepts[16].wikidata | https://www.wikidata.org/wiki/Q944 |
| concepts[16].display_name | Quantum mechanics |
| keywords[0].id | https://openalex.org/keywords/computer-science |
| keywords[0].score | 0.7199423313140869 |
| keywords[0].display_name | Computer science |
| keywords[1].id | https://openalex.org/keywords/lookup-table |
| keywords[1].score | 0.6230512857437134 |
| keywords[1].display_name | Lookup table |
| keywords[2].id | https://openalex.org/keywords/quantum-computer |
| keywords[2].score | 0.615743100643158 |
| keywords[2].display_name | Quantum computer |
| keywords[3].id | https://openalex.org/keywords/scalability |
| keywords[3].score | 0.4803279936313629 |
| keywords[3].display_name | Scalability |
| keywords[4].id | https://openalex.org/keywords/code |
| keywords[4].score | 0.4670601785182953 |
| keywords[4].display_name | Code (set theory) |
| keywords[5].id | https://openalex.org/keywords/subroutine |
| keywords[5].score | 0.4546138048171997 |
| keywords[5].display_name | Subroutine |
| keywords[6].id | https://openalex.org/keywords/quantum |
| keywords[6].score | 0.44070103764533997 |
| keywords[6].display_name | Quantum |
| keywords[7].id | https://openalex.org/keywords/parallel-computing |
| keywords[7].score | 0.4079100489616394 |
| keywords[7].display_name | Parallel computing |
| keywords[8].id | https://openalex.org/keywords/computational-science |
| keywords[8].score | 0.3902318775653839 |
| keywords[8].display_name | Computational science |
| keywords[9].id | https://openalex.org/keywords/computer-engineering |
| keywords[9].score | 0.3762591481208801 |
| keywords[9].display_name | Computer engineering |
| keywords[10].id | https://openalex.org/keywords/theoretical-computer-science |
| keywords[10].score | 0.3675697445869446 |
| keywords[10].display_name | Theoretical computer science |
| keywords[11].id | https://openalex.org/keywords/algorithm |
| keywords[11].score | 0.3214714527130127 |
| keywords[11].display_name | Algorithm |
| keywords[12].id | https://openalex.org/keywords/set |
| keywords[12].score | 0.3159472346305847 |
| keywords[12].display_name | Set (abstract data type) |
| keywords[13].id | https://openalex.org/keywords/physics |
| keywords[13].score | 0.13470587134361267 |
| keywords[13].display_name | Physics |
| keywords[14].id | https://openalex.org/keywords/operating-system |
| keywords[14].score | 0.13468527793884277 |
| keywords[14].display_name | Operating system |
| keywords[15].id | https://openalex.org/keywords/programming-language |
| keywords[15].score | 0.12963023781776428 |
| keywords[15].display_name | Programming language |
| keywords[16].id | https://openalex.org/keywords/quantum-mechanics |
| keywords[16].score | 0.09247174859046936 |
| keywords[16].display_name | Quantum mechanics |
| language | en |
| locations[0].id | pmh:oai:arXiv.org:2211.01133 |
| 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/2211.01133 |
| locations[0].version | submittedVersion |
| locations[0].raw_type | |
| 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/2211.01133 |
| locations[1].id | doi:10.48550/arxiv.2211.01133 |
| 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.2211.01133 |
| indexed_in | arxiv, datacite |
| authorships[0].author.id | https://openalex.org/A5046023611 |
| authorships[0].author.orcid | |
| authorships[0].author.display_name | Thomas Häner |
| authorships[0].author_position | first |
| authorships[0].raw_author_name | Häner, Thomas |
| authorships[0].is_corresponding | False |
| authorships[1].author.id | https://openalex.org/A5058089425 |
| authorships[1].author.orcid | https://orcid.org/0000-0002-7076-5864 |
| authorships[1].author.display_name | Vadym Kliuchnikov |
| authorships[1].author_position | middle |
| authorships[1].raw_author_name | Kliuchnikov, Vadym |
| authorships[1].is_corresponding | False |
| authorships[2].author.id | https://openalex.org/A5040193392 |
| authorships[2].author.orcid | https://orcid.org/0000-0003-0234-2496 |
| authorships[2].author.display_name | Martin Roetteler |
| authorships[2].author_position | middle |
| authorships[2].raw_author_name | Roetteler, Martin |
| authorships[2].is_corresponding | False |
| authorships[3].author.id | https://openalex.org/A5084007478 |
| authorships[3].author.orcid | https://orcid.org/0000-0002-0229-8766 |
| authorships[3].author.display_name | Mathias Soeken |
| authorships[3].author_position | last |
| authorships[3].raw_author_name | Soeken, Mathias |
| authorships[3].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/2211.01133 |
| open_access.oa_status | green |
| open_access.any_repository_has_fulltext | False |
| created_date | 2025-10-10T00:00:00 |
| display_name | Space-time optimized table lookup |
| has_fulltext | False |
| is_retracted | False |
| updated_date | 2025-11-06T06:51:31.235846 |
| primary_topic.id | https://openalex.org/T11181 |
| primary_topic.field.id | https://openalex.org/fields/17 |
| primary_topic.field.display_name | Computer Science |
| primary_topic.score | 0.9997000098228455 |
| primary_topic.domain.id | https://openalex.org/domains/3 |
| primary_topic.domain.display_name | Physical Sciences |
| primary_topic.subfield.id | https://openalex.org/subfields/1705 |
| primary_topic.subfield.display_name | Computer Networks and Communications |
| primary_topic.display_name | Advanced Data Storage Technologies |
| related_works | https://openalex.org/W4220701436, https://openalex.org/W4288020428, https://openalex.org/W4281396976, https://openalex.org/W2041206904, https://openalex.org/W4292387542, https://openalex.org/W2989046916, https://openalex.org/W204679888, https://openalex.org/W4285214172, https://openalex.org/W2997740458, https://openalex.org/W2765753692 |
| cited_by_count | 1 |
| counts_by_year[0].year | 2018 |
| counts_by_year[0].cited_by_count | 1 |
| locations_count | 2 |
| best_oa_location.id | pmh:oai:arXiv.org:2211.01133 |
| 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/2211.01133 |
| best_oa_location.version | submittedVersion |
| best_oa_location.raw_type | |
| 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/2211.01133 |
| primary_location.id | pmh:oai:arXiv.org:2211.01133 |
| 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/2211.01133 |
| primary_location.version | submittedVersion |
| primary_location.raw_type | |
| 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/2211.01133 |
| publication_date | 2022-11-02 |
| publication_year | 2022 |
| referenced_works_count | 0 |
| abstract_inverted_index.a | 2, 68, 85 |
| abstract_inverted_index.2D | 17 |
| abstract_inverted_index.We | 0, 59 |
| abstract_inverted_index.be | 33 |
| abstract_inverted_index.by | 55, 66, 74 |
| abstract_inverted_index.in | 25 |
| abstract_inverted_index.is | 45, 82 |
| abstract_inverted_index.of | 71 |
| abstract_inverted_index.to | 32, 40, 49, 84 |
| abstract_inverted_index.Our | 80 |
| abstract_inverted_index.and | 57, 92 |
| abstract_inverted_index.are | 23 |
| abstract_inverted_index.for | 6, 35 |
| abstract_inverted_index.not | 87 |
| abstract_inverted_index.set | 70 |
| abstract_inverted_index.the | 7, 29, 46, 75 |
| abstract_inverted_index.via | 78 |
| abstract_inverted_index.away | 61 |
| abstract_inverted_index.code | 14, 44, 63, 77 |
| abstract_inverted_index.from | 11, 38 |
| abstract_inverted_index.grid | 18 |
| abstract_inverted_index.used | 34 |
| abstract_inverted_index.with | 89 |
| abstract_inverted_index.Table | 20 |
| abstract_inverted_index.codes | 91 |
| abstract_inverted_index.table | 8 |
| abstract_inverted_index.using | 67 |
| abstract_inverted_index.lookup | 9, 21 |
| abstract_inverted_index.reader | 86 |
| abstract_inverted_index.Surface | 43 |
| abstract_inverted_index.circuit | 5, 31 |
| abstract_inverted_index.details | 65 |
| abstract_inverted_index.leading | 47 |
| abstract_inverted_index.minimal | 69 |
| abstract_inverted_index.pursued | 54 |
| abstract_inverted_index.quantum | 26, 41, 52, 94 |
| abstract_inverted_index.ranging | 37 |
| abstract_inverted_index.surface | 13, 62, 76, 90 |
| abstract_inverted_index.abstract | 60 |
| abstract_inverted_index.allowing | 28 |
| abstract_inverted_index.approach | 48 |
| abstract_inverted_index.circuits | 22 |
| abstract_inverted_index.describe | 1 |
| abstract_inverted_index.familiar | 88 |
| abstract_inverted_index.industry | 56 |
| abstract_inverted_index.scalable | 50 |
| abstract_inverted_index.academia. | 58 |
| abstract_inverted_index.computing | 53 |
| abstract_inverted_index.optimized | 4 |
| abstract_inverted_index.presented | 30 |
| abstract_inverted_index.supported | 73 |
| abstract_inverted_index.accessible | 83 |
| abstract_inverted_index.chemistry. | 42 |
| abstract_inverted_index.computing, | 27 |
| abstract_inverted_index.computing. | 95 |
| abstract_inverted_index.exposition | 81 |
| abstract_inverted_index.operations | 72 |
| abstract_inverted_index.primitives | 15 |
| abstract_inverted_index.respecting | 16 |
| abstract_inverted_index.space-time | 3 |
| abstract_inverted_index.subroutine | 10 |
| abstract_inverted_index.ubiquitous | 24 |
| abstract_inverted_index.applications | 36 |
| abstract_inverted_index.cryptography | 39 |
| abstract_inverted_index.connectivity. | 19 |
| abstract_inverted_index.fault-tolerant | 51, 93 |
| abstract_inverted_index.implementation | 64 |
| abstract_inverted_index.lattice-surgery | 12 |
| abstract_inverted_index.lattice-surgery. | 79 |
| cited_by_percentile_year | |
| countries_distinct_count | 0 |
| institutions_distinct_count | 4 |
| sustainable_development_goals[0].id | https://metadata.un.org/sdg/9 |
| sustainable_development_goals[0].score | 0.6299999952316284 |
| sustainable_development_goals[0].display_name | Industry, innovation and infrastructure |
| citation_normalized_percentile |