Sparse Probabilistic Synthesis of Quantum Operations Article Swipe
Successful implementations of quantum technologies require protocols and algorithms that use as few quantum resources as possible. However, many important quantum operations, such as continuous rotation gates in quantum computing or broadband pulses in NMR or MRI applications, can only be implemented approximately using finite quantum resources. This work develops an approach that enables -- at the cost of a modestly increased measurement repetition rate -- exact implementations on average. One proceeds by first building a library of a large number of different approximations to the desired gate operation; by randomly selecting these operations according to a pre-optimised probability distribution, one can on average implement the desired operation with a rigorously controllable approximation error. The approach relies on sophisticated tools from convex optimisation to efficiently find optimal probability distributions. A diverse spectrum of applications are demonstrated as (a) exactly synthesising rotations in fault-tolerant quantum computers using only low T-count circuits and (b) synthesising broadband and band-selective pulses of superior performance in quantum optimal control with (c) further applications in NMR or MRI. The approach is very general and a broad spectrum of practical applications in quantum technologies are explicitly demonstrated.
Related Topics
- Type
- preprint
- Language
- en
- Landing Page
- http://arxiv.org/abs/2402.15550
- https://arxiv.org/pdf/2402.15550
- OA Status
- green
- Related Works
- 10
- OpenAlex ID
- https://openalex.org/W4392223412
Raw OpenAlex JSON
- OpenAlex ID
-
https://openalex.org/W4392223412Canonical identifier for this work in OpenAlex
- DOI
-
https://doi.org/10.48550/arxiv.2402.15550Digital Object Identifier
- Title
-
Sparse Probabilistic Synthesis of Quantum OperationsWork title
- Type
-
preprintOpenAlex work type
- Language
-
enPrimary language
- Publication year
-
2024Year of publication
- Publication date
-
2024-02-23Full publication date if available
- Authors
-
Bálint KoczorList of authors in order
- Landing page
-
https://arxiv.org/abs/2402.15550Publisher landing page
- PDF URL
-
https://arxiv.org/pdf/2402.15550Direct 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/2402.15550Direct OA link when available
- Concepts
-
Probabilistic logic, Quantum, Computer science, Artificial intelligence, Physics, Quantum mechanicsTop 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/W4392223412 |
|---|---|
| doi | https://doi.org/10.48550/arxiv.2402.15550 |
| ids.doi | https://doi.org/10.48550/arxiv.2402.15550 |
| ids.openalex | https://openalex.org/W4392223412 |
| fwci | 0.0 |
| type | preprint |
| title | Sparse Probabilistic Synthesis of Quantum Operations |
| awards[0].id | https://openalex.org/G6174183273 |
| awards[0].funder_id | https://openalex.org/F4320334627 |
| awards[0].display_name | |
| awards[0].funder_award_id | EP/T001062/1 |
| awards[0].funder_display_name | Engineering and Physical Sciences Research Council |
| 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.8285999894142151 |
| 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 |
| funders[0].id | https://openalex.org/F4320334627 |
| funders[0].ror | https://ror.org/0439y7842 |
| funders[0].display_name | Engineering and Physical Sciences Research Council |
| is_xpac | False |
| apc_list | |
| apc_paid | |
| concepts[0].id | https://openalex.org/C49937458 |
| concepts[0].level | 2 |
| concepts[0].score | 0.6785764098167419 |
| concepts[0].wikidata | https://www.wikidata.org/wiki/Q2599292 |
| concepts[0].display_name | Probabilistic logic |
| concepts[1].id | https://openalex.org/C84114770 |
| concepts[1].level | 2 |
| concepts[1].score | 0.5342845916748047 |
| concepts[1].wikidata | https://www.wikidata.org/wiki/Q46344 |
| concepts[1].display_name | Quantum |
| concepts[2].id | https://openalex.org/C41008148 |
| concepts[2].level | 0 |
| concepts[2].score | 0.49225154519081116 |
| concepts[2].wikidata | https://www.wikidata.org/wiki/Q21198 |
| concepts[2].display_name | Computer science |
| concepts[3].id | https://openalex.org/C154945302 |
| concepts[3].level | 1 |
| concepts[3].score | 0.1983889937400818 |
| concepts[3].wikidata | https://www.wikidata.org/wiki/Q11660 |
| concepts[3].display_name | Artificial intelligence |
| concepts[4].id | https://openalex.org/C121332964 |
| concepts[4].level | 0 |
| concepts[4].score | 0.14614009857177734 |
| concepts[4].wikidata | https://www.wikidata.org/wiki/Q413 |
| concepts[4].display_name | Physics |
| concepts[5].id | https://openalex.org/C62520636 |
| concepts[5].level | 1 |
| concepts[5].score | 0.10376307368278503 |
| concepts[5].wikidata | https://www.wikidata.org/wiki/Q944 |
| concepts[5].display_name | Quantum mechanics |
| keywords[0].id | https://openalex.org/keywords/probabilistic-logic |
| keywords[0].score | 0.6785764098167419 |
| keywords[0].display_name | Probabilistic logic |
| keywords[1].id | https://openalex.org/keywords/quantum |
| keywords[1].score | 0.5342845916748047 |
| keywords[1].display_name | Quantum |
| keywords[2].id | https://openalex.org/keywords/computer-science |
| keywords[2].score | 0.49225154519081116 |
| keywords[2].display_name | Computer science |
| keywords[3].id | https://openalex.org/keywords/artificial-intelligence |
| keywords[3].score | 0.1983889937400818 |
| keywords[3].display_name | Artificial intelligence |
| keywords[4].id | https://openalex.org/keywords/physics |
| keywords[4].score | 0.14614009857177734 |
| keywords[4].display_name | Physics |
| keywords[5].id | https://openalex.org/keywords/quantum-mechanics |
| keywords[5].score | 0.10376307368278503 |
| keywords[5].display_name | Quantum mechanics |
| language | en |
| locations[0].id | pmh:oai:arXiv.org:2402.15550 |
| 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/2402.15550 |
| 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/2402.15550 |
| locations[1].id | doi:10.48550/arxiv.2402.15550 |
| 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-journal |
| 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.2402.15550 |
| indexed_in | arxiv, datacite |
| authorships[0].author.id | https://openalex.org/A5081798961 |
| authorships[0].author.orcid | https://orcid.org/0000-0002-4319-6870 |
| authorships[0].author.display_name | Bálint Koczor |
| authorships[0].author_position | first |
| authorships[0].raw_author_name | Koczor, Bálint |
| authorships[0].is_corresponding | True |
| 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/2402.15550 |
| open_access.oa_status | green |
| open_access.any_repository_has_fulltext | False |
| created_date | 2025-10-10T00:00:00 |
| display_name | Sparse Probabilistic Synthesis of Quantum Operations |
| 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.8285999894142151 |
| 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/W2748952813, https://openalex.org/W2390279801, https://openalex.org/W2358668433, https://openalex.org/W2376932109, https://openalex.org/W2001405890, https://openalex.org/W2382290278, https://openalex.org/W2478288626, https://openalex.org/W4391913857, https://openalex.org/W2350741829, https://openalex.org/W2530322880 |
| cited_by_count | 0 |
| locations_count | 2 |
| best_oa_location.id | pmh:oai:arXiv.org:2402.15550 |
| 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/2402.15550 |
| 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/2402.15550 |
| primary_location.id | pmh:oai:arXiv.org:2402.15550 |
| 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/2402.15550 |
| 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/2402.15550 |
| publication_date | 2024-02-23 |
| publication_year | 2024 |
| referenced_works_count | 0 |
| abstract_inverted_index.A | 129 |
| abstract_inverted_index.a | 59, 75, 78, 96, 109, 178 |
| abstract_inverted_index.-- | 54, 65 |
| abstract_inverted_index.an | 50 |
| abstract_inverted_index.as | 11, 15, 23, 136 |
| abstract_inverted_index.at | 55 |
| abstract_inverted_index.be | 40 |
| abstract_inverted_index.by | 72, 89 |
| abstract_inverted_index.in | 27, 33, 141, 160, 168, 184 |
| abstract_inverted_index.is | 174 |
| abstract_inverted_index.of | 2, 58, 77, 81, 132, 157, 181 |
| abstract_inverted_index.on | 68, 102, 117 |
| abstract_inverted_index.or | 30, 35, 170 |
| abstract_inverted_index.to | 84, 95, 123 |
| abstract_inverted_index.(a) | 137 |
| abstract_inverted_index.(b) | 151 |
| abstract_inverted_index.(c) | 165 |
| abstract_inverted_index.MRI | 36 |
| abstract_inverted_index.NMR | 34, 169 |
| abstract_inverted_index.One | 70 |
| abstract_inverted_index.The | 114, 172 |
| abstract_inverted_index.and | 7, 150, 154, 177 |
| abstract_inverted_index.are | 134, 187 |
| abstract_inverted_index.can | 38, 101 |
| abstract_inverted_index.few | 12 |
| abstract_inverted_index.low | 147 |
| abstract_inverted_index.one | 100 |
| abstract_inverted_index.the | 56, 85, 105 |
| abstract_inverted_index.use | 10 |
| abstract_inverted_index.MRI. | 171 |
| abstract_inverted_index.This | 47 |
| abstract_inverted_index.cost | 57 |
| abstract_inverted_index.find | 125 |
| abstract_inverted_index.from | 120 |
| abstract_inverted_index.gate | 87 |
| abstract_inverted_index.many | 18 |
| abstract_inverted_index.only | 39, 146 |
| abstract_inverted_index.rate | 64 |
| abstract_inverted_index.such | 22 |
| abstract_inverted_index.that | 9, 52 |
| abstract_inverted_index.very | 175 |
| abstract_inverted_index.with | 108, 164 |
| abstract_inverted_index.work | 48 |
| abstract_inverted_index.broad | 179 |
| abstract_inverted_index.exact | 66 |
| abstract_inverted_index.first | 73 |
| abstract_inverted_index.gates | 26 |
| abstract_inverted_index.large | 79 |
| abstract_inverted_index.these | 92 |
| abstract_inverted_index.tools | 119 |
| abstract_inverted_index.using | 43, 145 |
| abstract_inverted_index.convex | 121 |
| abstract_inverted_index.error. | 113 |
| abstract_inverted_index.finite | 44 |
| abstract_inverted_index.number | 80 |
| abstract_inverted_index.pulses | 32, 156 |
| abstract_inverted_index.relies | 116 |
| abstract_inverted_index.T-count | 148 |
| abstract_inverted_index.average | 103 |
| abstract_inverted_index.control | 163 |
| abstract_inverted_index.desired | 86, 106 |
| abstract_inverted_index.diverse | 130 |
| abstract_inverted_index.enables | 53 |
| abstract_inverted_index.exactly | 138 |
| abstract_inverted_index.further | 166 |
| abstract_inverted_index.general | 176 |
| abstract_inverted_index.library | 76 |
| abstract_inverted_index.optimal | 126, 162 |
| abstract_inverted_index.quantum | 3, 13, 20, 28, 45, 143, 161, 185 |
| abstract_inverted_index.require | 5 |
| abstract_inverted_index.However, | 17 |
| abstract_inverted_index.approach | 51, 115, 173 |
| abstract_inverted_index.average. | 69 |
| abstract_inverted_index.building | 74 |
| abstract_inverted_index.circuits | 149 |
| abstract_inverted_index.develops | 49 |
| abstract_inverted_index.modestly | 60 |
| abstract_inverted_index.proceeds | 71 |
| abstract_inverted_index.randomly | 90 |
| abstract_inverted_index.rotation | 25 |
| abstract_inverted_index.spectrum | 131, 180 |
| abstract_inverted_index.superior | 158 |
| abstract_inverted_index.according | 94 |
| abstract_inverted_index.broadband | 31, 153 |
| abstract_inverted_index.computers | 144 |
| abstract_inverted_index.computing | 29 |
| abstract_inverted_index.different | 82 |
| abstract_inverted_index.implement | 104 |
| abstract_inverted_index.important | 19 |
| abstract_inverted_index.increased | 61 |
| abstract_inverted_index.operation | 107 |
| abstract_inverted_index.possible. | 16 |
| abstract_inverted_index.practical | 182 |
| abstract_inverted_index.protocols | 6 |
| abstract_inverted_index.resources | 14 |
| abstract_inverted_index.rotations | 140 |
| abstract_inverted_index.selecting | 91 |
| abstract_inverted_index.Successful | 0 |
| abstract_inverted_index.algorithms | 8 |
| abstract_inverted_index.continuous | 24 |
| abstract_inverted_index.explicitly | 188 |
| abstract_inverted_index.operation; | 88 |
| abstract_inverted_index.operations | 93 |
| abstract_inverted_index.repetition | 63 |
| abstract_inverted_index.resources. | 46 |
| abstract_inverted_index.rigorously | 110 |
| abstract_inverted_index.efficiently | 124 |
| abstract_inverted_index.implemented | 41 |
| abstract_inverted_index.measurement | 62 |
| abstract_inverted_index.operations, | 21 |
| abstract_inverted_index.performance | 159 |
| abstract_inverted_index.probability | 98, 127 |
| abstract_inverted_index.applications | 133, 167, 183 |
| abstract_inverted_index.controllable | 111 |
| abstract_inverted_index.demonstrated | 135 |
| abstract_inverted_index.optimisation | 122 |
| abstract_inverted_index.synthesising | 139, 152 |
| abstract_inverted_index.technologies | 4, 186 |
| abstract_inverted_index.applications, | 37 |
| abstract_inverted_index.approximately | 42 |
| abstract_inverted_index.approximation | 112 |
| abstract_inverted_index.demonstrated. | 189 |
| abstract_inverted_index.distribution, | 99 |
| abstract_inverted_index.pre-optimised | 97 |
| abstract_inverted_index.sophisticated | 118 |
| abstract_inverted_index.approximations | 83 |
| abstract_inverted_index.band-selective | 155 |
| abstract_inverted_index.distributions. | 128 |
| abstract_inverted_index.fault-tolerant | 142 |
| abstract_inverted_index.implementations | 1, 67 |
| cited_by_percentile_year | |
| corresponding_author_ids | https://openalex.org/A5081798961 |
| countries_distinct_count | 0 |
| institutions_distinct_count | 1 |
| citation_normalized_percentile.value | 0.02079817 |
| citation_normalized_percentile.is_in_top_1_percent | False |
| citation_normalized_percentile.is_in_top_10_percent | False |