Simulating Quantum Circuits by Shuffling Paulis Article Swipe
Verification of NISQ era quantum devices demands fast classical simulation of large noisy quantum circuits. We present an algorithm based on the stabilizer formalism that can efficiently simulate noisy stabilizer circuits. Additionally, the protocol can efficiently simulate a large set of multi-qubit mixed states that are not mixtures of stabilizer states. The existence of these 'bound states' was previously only known for odd-dimensional systems like qutrits. The algorithm also has the favorable property that circuits with depolarizing noise are simulated much faster than unitary circuits. This work builds upon a similar algorithm by Bennink et al. (Phys. Rev. A 95, 062337) and utilizes a framework by Pashayan et al. (Phys. Rev. Lett. 115, 070501).
Related Topics
Concepts
Metadata
- Type
- preprint
- Language
- en
- Landing Page
- http://arxiv.org/abs/1804.05404
- https://arxiv.org/pdf/1804.05404
- OA Status
- green
- References
- 10
- Related Works
- 10
- OpenAlex ID
- https://openalex.org/W2797242723
All OpenAlex metadata
Raw OpenAlex JSON
- OpenAlex ID
-
https://openalex.org/W2797242723Canonical identifier for this work in OpenAlex
- DOI
-
https://doi.org/10.48550/arxiv.1804.05404Digital Object Identifier
- Title
-
Simulating Quantum Circuits by Shuffling PaulisWork title
- Type
-
preprintOpenAlex work type
- Language
-
enPrimary language
- Publication year
-
2018Year of publication
- Publication date
-
2018-04-15Full publication date if available
- Authors
-
Patrick RallList of authors in order
- Landing page
-
https://arxiv.org/abs/1804.05404Publisher landing page
- PDF URL
-
https://arxiv.org/pdf/1804.05404Direct 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/1804.05404Direct OA link when available
- Concepts
-
Shuffling, Electronic circuit, Quantum, Computer science, Physics, Quantum mechanics, Programming languageTop concepts (fields/topics) attached by OpenAlex
- Cited by
-
0Total citation count in OpenAlex
- References (count)
-
10Number of works referenced by this work
- Related works (count)
-
10Other works algorithmically related by OpenAlex
Full payload
| id | https://openalex.org/W2797242723 |
|---|---|
| doi | https://doi.org/10.48550/arxiv.1804.05404 |
| ids.doi | https://doi.org/10.48550/arxiv.1804.05404 |
| ids.mag | 2797242723 |
| ids.openalex | https://openalex.org/W2797242723 |
| fwci | |
| type | preprint |
| title | Simulating Quantum Circuits by Shuffling Paulis |
| 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.9998999834060669 |
| 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/T10382 |
| topics[1].field.id | https://openalex.org/fields/31 |
| topics[1].field.display_name | Physics and Astronomy |
| topics[1].score | 0.9993000030517578 |
| topics[1].domain.id | https://openalex.org/domains/3 |
| topics[1].domain.display_name | Physical Sciences |
| topics[1].subfield.id | https://openalex.org/subfields/3107 |
| topics[1].subfield.display_name | Atomic and Molecular Physics, and Optics |
| topics[1].display_name | Quantum and electron transport phenomena |
| topics[2].id | https://openalex.org/T13182 |
| topics[2].field.id | https://openalex.org/fields/17 |
| topics[2].field.display_name | Computer Science |
| topics[2].score | 0.998199999332428 |
| 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 | Quantum-Dot Cellular Automata |
| is_xpac | False |
| apc_list | |
| apc_paid | |
| concepts[0].id | https://openalex.org/C167927819 |
| concepts[0].level | 2 |
| concepts[0].score | 0.961905837059021 |
| concepts[0].wikidata | https://www.wikidata.org/wiki/Q1930567 |
| concepts[0].display_name | Shuffling |
| concepts[1].id | https://openalex.org/C134146338 |
| concepts[1].level | 2 |
| concepts[1].score | 0.5476502180099487 |
| concepts[1].wikidata | https://www.wikidata.org/wiki/Q1815901 |
| concepts[1].display_name | Electronic circuit |
| concepts[2].id | https://openalex.org/C84114770 |
| concepts[2].level | 2 |
| concepts[2].score | 0.5100262761116028 |
| concepts[2].wikidata | https://www.wikidata.org/wiki/Q46344 |
| concepts[2].display_name | Quantum |
| concepts[3].id | https://openalex.org/C41008148 |
| concepts[3].level | 0 |
| concepts[3].score | 0.46360647678375244 |
| concepts[3].wikidata | https://www.wikidata.org/wiki/Q21198 |
| concepts[3].display_name | Computer science |
| concepts[4].id | https://openalex.org/C121332964 |
| concepts[4].level | 0 |
| concepts[4].score | 0.28025633096694946 |
| 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.1880391538143158 |
| concepts[5].wikidata | https://www.wikidata.org/wiki/Q944 |
| concepts[5].display_name | Quantum mechanics |
| concepts[6].id | https://openalex.org/C199360897 |
| concepts[6].level | 1 |
| concepts[6].score | 0.07685095071792603 |
| concepts[6].wikidata | https://www.wikidata.org/wiki/Q9143 |
| concepts[6].display_name | Programming language |
| keywords[0].id | https://openalex.org/keywords/shuffling |
| keywords[0].score | 0.961905837059021 |
| keywords[0].display_name | Shuffling |
| keywords[1].id | https://openalex.org/keywords/electronic-circuit |
| keywords[1].score | 0.5476502180099487 |
| keywords[1].display_name | Electronic circuit |
| keywords[2].id | https://openalex.org/keywords/quantum |
| keywords[2].score | 0.5100262761116028 |
| keywords[2].display_name | Quantum |
| keywords[3].id | https://openalex.org/keywords/computer-science |
| keywords[3].score | 0.46360647678375244 |
| keywords[3].display_name | Computer science |
| keywords[4].id | https://openalex.org/keywords/physics |
| keywords[4].score | 0.28025633096694946 |
| keywords[4].display_name | Physics |
| keywords[5].id | https://openalex.org/keywords/quantum-mechanics |
| keywords[5].score | 0.1880391538143158 |
| keywords[5].display_name | Quantum mechanics |
| keywords[6].id | https://openalex.org/keywords/programming-language |
| keywords[6].score | 0.07685095071792603 |
| keywords[6].display_name | Programming language |
| language | en |
| locations[0].id | pmh:oai:arXiv.org:1804.05404 |
| 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/1804.05404 |
| 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/1804.05404 |
| locations[1].id | doi:10.48550/arxiv.1804.05404 |
| 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.1804.05404 |
| indexed_in | arxiv, datacite |
| authorships[0].author.id | https://openalex.org/A5065493775 |
| authorships[0].author.orcid | |
| authorships[0].author.display_name | Patrick Rall |
| authorships[0].author_position | first |
| authorships[0].raw_author_name | Patrick Rall |
| 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/1804.05404 |
| open_access.oa_status | green |
| open_access.any_repository_has_fulltext | False |
| created_date | 2025-10-10T00:00:00 |
| display_name | Simulating Quantum Circuits by Shuffling Paulis |
| 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.9998999834060669 |
| 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/W4391375266, https://openalex.org/W2748952813, https://openalex.org/W4213239787, https://openalex.org/W4377131110, https://openalex.org/W2045745654, https://openalex.org/W2114337652, https://openalex.org/W4388857216, https://openalex.org/W2046590706, https://openalex.org/W4390419005, https://openalex.org/W2949444602 |
| cited_by_count | 0 |
| locations_count | 2 |
| best_oa_location.id | pmh:oai:arXiv.org:1804.05404 |
| 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/1804.05404 |
| 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/1804.05404 |
| primary_location.id | pmh:oai:arXiv.org:1804.05404 |
| 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/1804.05404 |
| 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/1804.05404 |
| publication_date | 2018-04-15 |
| publication_year | 2018 |
| referenced_works | https://openalex.org/W1796936645, https://openalex.org/W2400999919, https://openalex.org/W2299781645, https://openalex.org/W2781738013, https://openalex.org/W2169656062, https://openalex.org/W1953924046, https://openalex.org/W2079294297, https://openalex.org/W3016476141, https://openalex.org/W1683743514, https://openalex.org/W2222960877 |
| referenced_works_count | 10 |
| abstract_inverted_index.A | 98 |
| abstract_inverted_index.a | 37, 89, 103 |
| abstract_inverted_index.We | 15 |
| abstract_inverted_index.an | 17 |
| abstract_inverted_index.by | 92, 105 |
| abstract_inverted_index.et | 94, 107 |
| abstract_inverted_index.of | 1, 10, 40, 48, 53 |
| abstract_inverted_index.on | 20 |
| abstract_inverted_index.95, | 99 |
| abstract_inverted_index.The | 51, 66 |
| abstract_inverted_index.al. | 95, 108 |
| abstract_inverted_index.and | 101 |
| abstract_inverted_index.are | 45, 78 |
| abstract_inverted_index.can | 25, 34 |
| abstract_inverted_index.era | 3 |
| abstract_inverted_index.for | 61 |
| abstract_inverted_index.has | 69 |
| abstract_inverted_index.not | 46 |
| abstract_inverted_index.set | 39 |
| abstract_inverted_index.the | 21, 32, 70 |
| abstract_inverted_index.was | 57 |
| abstract_inverted_index.115, | 112 |
| abstract_inverted_index.NISQ | 2 |
| abstract_inverted_index.Rev. | 97, 110 |
| abstract_inverted_index.This | 85 |
| abstract_inverted_index.also | 68 |
| abstract_inverted_index.fast | 7 |
| abstract_inverted_index.like | 64 |
| abstract_inverted_index.much | 80 |
| abstract_inverted_index.only | 59 |
| abstract_inverted_index.than | 82 |
| abstract_inverted_index.that | 24, 44, 73 |
| abstract_inverted_index.upon | 88 |
| abstract_inverted_index.with | 75 |
| abstract_inverted_index.work | 86 |
| abstract_inverted_index.Lett. | 111 |
| abstract_inverted_index.based | 19 |
| abstract_inverted_index.known | 60 |
| abstract_inverted_index.large | 11, 38 |
| abstract_inverted_index.mixed | 42 |
| abstract_inverted_index.noise | 77 |
| abstract_inverted_index.noisy | 12, 28 |
| abstract_inverted_index.these | 54 |
| abstract_inverted_index.'bound | 55 |
| abstract_inverted_index.(Phys. | 96, 109 |
| abstract_inverted_index.builds | 87 |
| abstract_inverted_index.faster | 81 |
| abstract_inverted_index.states | 43 |
| abstract_inverted_index.062337) | 100 |
| abstract_inverted_index.Bennink | 93 |
| abstract_inverted_index.demands | 6 |
| abstract_inverted_index.devices | 5 |
| abstract_inverted_index.present | 16 |
| abstract_inverted_index.quantum | 4, 13 |
| abstract_inverted_index.similar | 90 |
| abstract_inverted_index.states' | 56 |
| abstract_inverted_index.states. | 50 |
| abstract_inverted_index.systems | 63 |
| abstract_inverted_index.unitary | 83 |
| abstract_inverted_index.070501). | 113 |
| abstract_inverted_index.Pashayan | 106 |
| abstract_inverted_index.circuits | 74 |
| abstract_inverted_index.mixtures | 47 |
| abstract_inverted_index.property | 72 |
| abstract_inverted_index.protocol | 33 |
| abstract_inverted_index.qutrits. | 65 |
| abstract_inverted_index.simulate | 27, 36 |
| abstract_inverted_index.utilizes | 102 |
| abstract_inverted_index.algorithm | 18, 67, 91 |
| abstract_inverted_index.circuits. | 14, 30, 84 |
| abstract_inverted_index.classical | 8 |
| abstract_inverted_index.existence | 52 |
| abstract_inverted_index.favorable | 71 |
| abstract_inverted_index.formalism | 23 |
| abstract_inverted_index.framework | 104 |
| abstract_inverted_index.simulated | 79 |
| abstract_inverted_index.previously | 58 |
| abstract_inverted_index.simulation | 9 |
| abstract_inverted_index.stabilizer | 22, 29, 49 |
| abstract_inverted_index.efficiently | 26, 35 |
| abstract_inverted_index.multi-qubit | 41 |
| abstract_inverted_index.Verification | 0 |
| abstract_inverted_index.depolarizing | 76 |
| abstract_inverted_index.Additionally, | 31 |
| abstract_inverted_index.odd-dimensional | 62 |
| cited_by_percentile_year | |
| corresponding_author_ids | https://openalex.org/A5065493775 |
| countries_distinct_count | 0 |
| institutions_distinct_count | 1 |
| citation_normalized_percentile |