Optimal implementation of quantum gates with two controls Article Swipe
Jens Palsberg
,
Nengkun Yu
·
YOU?
·
· 2024
· Open Access
·
· DOI: https://doi.org/10.1016/j.laa.2024.03.039
YOU?
·
· 2024
· Open Access
·
· DOI: https://doi.org/10.1016/j.laa.2024.03.039
We give a detailed proof of a well-known theorem in quantum computing. The theorem characterizes the number of two-qubit gates that is necessary for implementing three-qubit quantum gates with two controls. For example, the theorem implies that five 2-qubit gates are necessary for implementing the Toffoli gate. No detailed proof was available earlier.
Related Topics
Concepts
Toffoli gate
Quantum gate
Mathematics
Qubit
Quantum computer
Topology (electrical circuits)
Quantum
Discrete mathematics
Quantum mechanics
Combinatorics
Physics
Metadata
- Type
- article
- Language
- en
- Landing Page
- https://doi.org/10.1016/j.laa.2024.03.039
- OA Status
- hybrid
- Cited By
- 2
- References
- 4
- Related Works
- 10
- OpenAlex ID
- https://openalex.org/W4393946166
All OpenAlex metadata
Raw OpenAlex JSON
- OpenAlex ID
-
https://openalex.org/W4393946166Canonical identifier for this work in OpenAlex
- DOI
-
https://doi.org/10.1016/j.laa.2024.03.039Digital Object Identifier
- Title
-
Optimal implementation of quantum gates with two controlsWork title
- Type
-
articleOpenAlex work type
- Language
-
enPrimary language
- Publication year
-
2024Year of publication
- Publication date
-
2024-04-04Full publication date if available
- Authors
-
Jens Palsberg, Nengkun YuList of authors in order
- Landing page
-
https://doi.org/10.1016/j.laa.2024.03.039Publisher landing page
- Open access
-
YesWhether a free full text is available
- OA status
-
hybridOpen access status per OpenAlex
- OA URL
-
https://doi.org/10.1016/j.laa.2024.03.039Direct OA link when available
- Concepts
-
Toffoli gate, Quantum gate, Mathematics, Qubit, Quantum computer, Topology (electrical circuits), Quantum, Discrete mathematics, Quantum mechanics, Combinatorics, PhysicsTop concepts (fields/topics) attached by OpenAlex
- Cited by
-
2Total citation count in OpenAlex
- Citations by year (recent)
-
2025: 2Per-year citation counts (last 5 years)
- References (count)
-
4Number of works referenced by this work
- Related works (count)
-
10Other works algorithmically related by OpenAlex
Full payload
| id | https://openalex.org/W4393946166 |
|---|---|
| doi | https://doi.org/10.1016/j.laa.2024.03.039 |
| ids.doi | https://doi.org/10.1016/j.laa.2024.03.039 |
| ids.openalex | https://openalex.org/W4393946166 |
| fwci | 1.2775571 |
| type | article |
| title | Optimal implementation of quantum gates with two controls |
| awards[0].id | https://openalex.org/G394576491 |
| awards[0].funder_id | https://openalex.org/F4320306076 |
| awards[0].display_name | |
| awards[0].funder_award_id | OMA-2016245 |
| awards[0].funder_display_name | National Science Foundation |
| biblio.issue | |
| biblio.volume | 694 |
| biblio.last_page | 261 |
| biblio.first_page | 206 |
| 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.9998000264167786 |
| 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.9991000294685364 |
| 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/T10622 |
| topics[2].field.id | https://openalex.org/fields/31 |
| topics[2].field.display_name | Physics and Astronomy |
| topics[2].score | 0.9970999956130981 |
| topics[2].domain.id | https://openalex.org/domains/3 |
| topics[2].domain.display_name | Physical Sciences |
| topics[2].subfield.id | https://openalex.org/subfields/3107 |
| topics[2].subfield.display_name | Atomic and Molecular Physics, and Optics |
| topics[2].display_name | Quantum Mechanics and Applications |
| funders[0].id | https://openalex.org/F4320306076 |
| funders[0].ror | https://ror.org/021nxhr62 |
| funders[0].display_name | National Science Foundation |
| is_xpac | False |
| apc_list.value | 2760 |
| apc_list.currency | USD |
| apc_list.value_usd | 2760 |
| apc_paid.value | 2760 |
| apc_paid.currency | USD |
| apc_paid.value_usd | 2760 |
| concepts[0].id | https://openalex.org/C142465778 |
| concepts[0].level | 5 |
| concepts[0].score | 0.9269216060638428 |
| concepts[0].wikidata | https://www.wikidata.org/wiki/Q2502619 |
| concepts[0].display_name | Toffoli gate |
| concepts[1].id | https://openalex.org/C58849907 |
| concepts[1].level | 4 |
| concepts[1].score | 0.6957613229751587 |
| concepts[1].wikidata | https://www.wikidata.org/wiki/Q2118982 |
| concepts[1].display_name | Quantum gate |
| concepts[2].id | https://openalex.org/C33923547 |
| concepts[2].level | 0 |
| concepts[2].score | 0.6565103530883789 |
| concepts[2].wikidata | https://www.wikidata.org/wiki/Q395 |
| concepts[2].display_name | Mathematics |
| concepts[3].id | https://openalex.org/C203087015 |
| concepts[3].level | 3 |
| concepts[3].score | 0.6192673444747925 |
| concepts[3].wikidata | https://www.wikidata.org/wiki/Q378201 |
| concepts[3].display_name | Qubit |
| concepts[4].id | https://openalex.org/C58053490 |
| concepts[4].level | 3 |
| concepts[4].score | 0.44303086400032043 |
| concepts[4].wikidata | https://www.wikidata.org/wiki/Q176555 |
| concepts[4].display_name | Quantum computer |
| concepts[5].id | https://openalex.org/C184720557 |
| concepts[5].level | 2 |
| concepts[5].score | 0.3963387608528137 |
| concepts[5].wikidata | https://www.wikidata.org/wiki/Q7825049 |
| concepts[5].display_name | Topology (electrical circuits) |
| concepts[6].id | https://openalex.org/C84114770 |
| concepts[6].level | 2 |
| concepts[6].score | 0.383719801902771 |
| concepts[6].wikidata | https://www.wikidata.org/wiki/Q46344 |
| concepts[6].display_name | Quantum |
| concepts[7].id | https://openalex.org/C118615104 |
| concepts[7].level | 1 |
| concepts[7].score | 0.35982537269592285 |
| concepts[7].wikidata | https://www.wikidata.org/wiki/Q121416 |
| concepts[7].display_name | Discrete mathematics |
| concepts[8].id | https://openalex.org/C62520636 |
| concepts[8].level | 1 |
| concepts[8].score | 0.27134862542152405 |
| concepts[8].wikidata | https://www.wikidata.org/wiki/Q944 |
| concepts[8].display_name | Quantum mechanics |
| concepts[9].id | https://openalex.org/C114614502 |
| concepts[9].level | 1 |
| concepts[9].score | 0.1310628354549408 |
| concepts[9].wikidata | https://www.wikidata.org/wiki/Q76592 |
| concepts[9].display_name | Combinatorics |
| concepts[10].id | https://openalex.org/C121332964 |
| concepts[10].level | 0 |
| concepts[10].score | 0.09171566367149353 |
| concepts[10].wikidata | https://www.wikidata.org/wiki/Q413 |
| concepts[10].display_name | Physics |
| keywords[0].id | https://openalex.org/keywords/toffoli-gate |
| keywords[0].score | 0.9269216060638428 |
| keywords[0].display_name | Toffoli gate |
| keywords[1].id | https://openalex.org/keywords/quantum-gate |
| keywords[1].score | 0.6957613229751587 |
| keywords[1].display_name | Quantum gate |
| keywords[2].id | https://openalex.org/keywords/mathematics |
| keywords[2].score | 0.6565103530883789 |
| keywords[2].display_name | Mathematics |
| keywords[3].id | https://openalex.org/keywords/qubit |
| keywords[3].score | 0.6192673444747925 |
| keywords[3].display_name | Qubit |
| keywords[4].id | https://openalex.org/keywords/quantum-computer |
| keywords[4].score | 0.44303086400032043 |
| keywords[4].display_name | Quantum computer |
| keywords[5].id | https://openalex.org/keywords/topology |
| keywords[5].score | 0.3963387608528137 |
| keywords[5].display_name | Topology (electrical circuits) |
| keywords[6].id | https://openalex.org/keywords/quantum |
| keywords[6].score | 0.383719801902771 |
| keywords[6].display_name | Quantum |
| keywords[7].id | https://openalex.org/keywords/discrete-mathematics |
| keywords[7].score | 0.35982537269592285 |
| keywords[7].display_name | Discrete mathematics |
| keywords[8].id | https://openalex.org/keywords/quantum-mechanics |
| keywords[8].score | 0.27134862542152405 |
| keywords[8].display_name | Quantum mechanics |
| keywords[9].id | https://openalex.org/keywords/combinatorics |
| keywords[9].score | 0.1310628354549408 |
| keywords[9].display_name | Combinatorics |
| keywords[10].id | https://openalex.org/keywords/physics |
| keywords[10].score | 0.09171566367149353 |
| keywords[10].display_name | Physics |
| language | en |
| locations[0].id | doi:10.1016/j.laa.2024.03.039 |
| locations[0].is_oa | True |
| locations[0].source.id | https://openalex.org/S159544283 |
| locations[0].source.issn | 0024-3795, 1873-1856 |
| locations[0].source.type | journal |
| locations[0].source.is_oa | False |
| locations[0].source.issn_l | 0024-3795 |
| locations[0].source.is_core | True |
| locations[0].source.is_in_doaj | False |
| locations[0].source.display_name | Linear Algebra and its Applications |
| locations[0].source.host_organization | https://openalex.org/P4310320990 |
| locations[0].source.host_organization_name | Elsevier BV |
| locations[0].source.host_organization_lineage | https://openalex.org/P4310320990 |
| locations[0].source.host_organization_lineage_names | Elsevier BV |
| locations[0].license | cc-by |
| locations[0].pdf_url | |
| locations[0].version | publishedVersion |
| locations[0].raw_type | journal-article |
| locations[0].license_id | https://openalex.org/licenses/cc-by |
| locations[0].is_accepted | True |
| locations[0].is_published | True |
| locations[0].raw_source_name | Linear Algebra and its Applications |
| locations[0].landing_page_url | https://doi.org/10.1016/j.laa.2024.03.039 |
| indexed_in | crossref |
| authorships[0].author.id | https://openalex.org/A5011356414 |
| authorships[0].author.orcid | https://orcid.org/0000-0003-4747-365X |
| authorships[0].author.display_name | Jens Palsberg |
| authorships[0].countries | US |
| authorships[0].affiliations[0].institution_ids | https://openalex.org/I161318765 |
| authorships[0].affiliations[0].raw_affiliation_string | Computer Science Department, Eng 6, Lab 486, University of California, Los Angeles, CA 90095, USA |
| authorships[0].institutions[0].id | https://openalex.org/I161318765 |
| authorships[0].institutions[0].ror | https://ror.org/046rm7j60 |
| authorships[0].institutions[0].type | education |
| authorships[0].institutions[0].lineage | https://openalex.org/I161318765 |
| authorships[0].institutions[0].country_code | US |
| authorships[0].institutions[0].display_name | University of California, Los Angeles |
| authorships[0].author_position | first |
| authorships[0].raw_author_name | Jens Palsberg |
| authorships[0].is_corresponding | True |
| authorships[0].raw_affiliation_strings | Computer Science Department, Eng 6, Lab 486, University of California, Los Angeles, CA 90095, USA |
| authorships[1].author.id | https://openalex.org/A5088217238 |
| authorships[1].author.orcid | https://orcid.org/0000-0003-1188-3032 |
| authorships[1].author.display_name | Nengkun Yu |
| authorships[1].countries | US |
| authorships[1].affiliations[0].institution_ids | https://openalex.org/I59553526 |
| authorships[1].affiliations[0].raw_affiliation_string | Department of Computer Science, Room 153, Stony Brook University, Stony Brook, NY 11794, USA |
| authorships[1].institutions[0].id | https://openalex.org/I59553526 |
| authorships[1].institutions[0].ror | https://ror.org/05qghxh33 |
| authorships[1].institutions[0].type | education |
| authorships[1].institutions[0].lineage | https://openalex.org/I59553526 |
| authorships[1].institutions[0].country_code | US |
| authorships[1].institutions[0].display_name | Stony Brook University |
| authorships[1].author_position | last |
| authorships[1].raw_author_name | Nengkun Yu |
| authorships[1].is_corresponding | True |
| authorships[1].raw_affiliation_strings | Department of Computer Science, Room 153, Stony Brook University, Stony Brook, NY 11794, USA |
| has_content.pdf | False |
| has_content.grobid_xml | False |
| is_paratext | False |
| open_access.is_oa | True |
| open_access.oa_url | https://doi.org/10.1016/j.laa.2024.03.039 |
| open_access.oa_status | hybrid |
| open_access.any_repository_has_fulltext | False |
| created_date | 2025-10-10T00:00:00 |
| display_name | Optimal implementation of quantum gates with two controls |
| has_fulltext | False |
| is_retracted | False |
| updated_date | 2025-11-06T03:46:38.306776 |
| 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.9998000264167786 |
| 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/W3213478854, https://openalex.org/W2101278892, https://openalex.org/W1250648069, https://openalex.org/W2282918090, https://openalex.org/W1651824144, https://openalex.org/W3096921252, https://openalex.org/W2114969008, https://openalex.org/W3101384241, https://openalex.org/W2296345941, https://openalex.org/W2092091346 |
| cited_by_count | 2 |
| counts_by_year[0].year | 2025 |
| counts_by_year[0].cited_by_count | 2 |
| locations_count | 1 |
| best_oa_location.id | doi:10.1016/j.laa.2024.03.039 |
| best_oa_location.is_oa | True |
| best_oa_location.source.id | https://openalex.org/S159544283 |
| best_oa_location.source.issn | 0024-3795, 1873-1856 |
| best_oa_location.source.type | journal |
| best_oa_location.source.is_oa | False |
| best_oa_location.source.issn_l | 0024-3795 |
| best_oa_location.source.is_core | True |
| best_oa_location.source.is_in_doaj | False |
| best_oa_location.source.display_name | Linear Algebra and its Applications |
| best_oa_location.source.host_organization | https://openalex.org/P4310320990 |
| best_oa_location.source.host_organization_name | Elsevier BV |
| best_oa_location.source.host_organization_lineage | https://openalex.org/P4310320990 |
| best_oa_location.source.host_organization_lineage_names | Elsevier BV |
| best_oa_location.license | cc-by |
| best_oa_location.pdf_url | |
| best_oa_location.version | publishedVersion |
| best_oa_location.raw_type | journal-article |
| best_oa_location.license_id | https://openalex.org/licenses/cc-by |
| best_oa_location.is_accepted | True |
| best_oa_location.is_published | True |
| best_oa_location.raw_source_name | Linear Algebra and its Applications |
| best_oa_location.landing_page_url | https://doi.org/10.1016/j.laa.2024.03.039 |
| primary_location.id | doi:10.1016/j.laa.2024.03.039 |
| primary_location.is_oa | True |
| primary_location.source.id | https://openalex.org/S159544283 |
| primary_location.source.issn | 0024-3795, 1873-1856 |
| primary_location.source.type | journal |
| primary_location.source.is_oa | False |
| primary_location.source.issn_l | 0024-3795 |
| primary_location.source.is_core | True |
| primary_location.source.is_in_doaj | False |
| primary_location.source.display_name | Linear Algebra and its Applications |
| primary_location.source.host_organization | https://openalex.org/P4310320990 |
| primary_location.source.host_organization_name | Elsevier BV |
| primary_location.source.host_organization_lineage | https://openalex.org/P4310320990 |
| primary_location.source.host_organization_lineage_names | Elsevier BV |
| primary_location.license | cc-by |
| primary_location.pdf_url | |
| primary_location.version | publishedVersion |
| primary_location.raw_type | journal-article |
| primary_location.license_id | https://openalex.org/licenses/cc-by |
| primary_location.is_accepted | True |
| primary_location.is_published | True |
| primary_location.raw_source_name | Linear Algebra and its Applications |
| primary_location.landing_page_url | https://doi.org/10.1016/j.laa.2024.03.039 |
| publication_date | 2024-04-04 |
| publication_year | 2024 |
| referenced_works | https://openalex.org/W2064109805, https://openalex.org/W1994839488, https://openalex.org/W2312982347, https://openalex.org/W2764347725 |
| referenced_works_count | 4 |
| abstract_inverted_index.a | 2, 6 |
| abstract_inverted_index.No | 47 |
| abstract_inverted_index.We | 0 |
| abstract_inverted_index.in | 9 |
| abstract_inverted_index.is | 21 |
| abstract_inverted_index.of | 5, 17 |
| abstract_inverted_index.For | 31 |
| abstract_inverted_index.The | 12 |
| abstract_inverted_index.are | 40 |
| abstract_inverted_index.for | 23, 42 |
| abstract_inverted_index.the | 15, 33, 44 |
| abstract_inverted_index.two | 29 |
| abstract_inverted_index.was | 50 |
| abstract_inverted_index.five | 37 |
| abstract_inverted_index.give | 1 |
| abstract_inverted_index.that | 20, 36 |
| abstract_inverted_index.with | 28 |
| abstract_inverted_index.gate. | 46 |
| abstract_inverted_index.gates | 19, 27, 39 |
| abstract_inverted_index.proof | 4, 49 |
| abstract_inverted_index.number | 16 |
| abstract_inverted_index.2-qubit | 38 |
| abstract_inverted_index.Toffoli | 45 |
| abstract_inverted_index.implies | 35 |
| abstract_inverted_index.quantum | 10, 26 |
| abstract_inverted_index.theorem | 8, 13, 34 |
| abstract_inverted_index.detailed | 3, 48 |
| abstract_inverted_index.earlier. | 52 |
| abstract_inverted_index.example, | 32 |
| abstract_inverted_index.available | 51 |
| abstract_inverted_index.controls. | 30 |
| abstract_inverted_index.necessary | 22, 41 |
| abstract_inverted_index.two-qubit | 18 |
| abstract_inverted_index.computing. | 11 |
| abstract_inverted_index.well-known | 7 |
| abstract_inverted_index.three-qubit | 25 |
| abstract_inverted_index.implementing | 24, 43 |
| abstract_inverted_index.characterizes | 14 |
| cited_by_percentile_year.max | 97 |
| cited_by_percentile_year.min | 95 |
| corresponding_author_ids | https://openalex.org/A5011356414, https://openalex.org/A5088217238 |
| countries_distinct_count | 1 |
| institutions_distinct_count | 2 |
| corresponding_institution_ids | https://openalex.org/I161318765, https://openalex.org/I59553526 |
| citation_normalized_percentile.value | 0.77072922 |
| citation_normalized_percentile.is_in_top_1_percent | False |
| citation_normalized_percentile.is_in_top_10_percent | False |