Global Synthesis of CNOT Circuits with Holes

Global Synthesis of CNOT Circuits with Holes

Saved in:
Bibliographic Details
Published in:Electronic proceedings in theoretical computer science Vol. 384; pp. 75 - 88
Main Authors: Murphy, Ewan, Kissinger, Aleks
Format: Journal Article
Language:English
Published: 30-08-2023
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Author Murphy, Ewan
Kissinger, Aleks
Author_xml – sequence: 1
  givenname: Ewan
  surname: Murphy
  fullname: Murphy, Ewan
  organization: University of Oxford
– sequence: 2
  givenname: Aleks
  surname: Kissinger
  fullname: Kissinger, Aleks
  organization: University of Oxford
BookMark eNpNz89LwzAcBfAgE5xzJ_-B3LVdkm9-HqXMTRibsHoOSUxYpbbSVGT_vZt68F3eOz34XKNJ13cRoVtKSs4IXyyf62pfgualuEBTRpQoGNVk8m9foXnOb-QUMIwbOUX3q7b3rsX7YzceYm4y7hOutrsaV80QPpsx469mPOB138Z8gy6Ta3Oc__UMvTwu62pdbHarp-phUwTG9FiAYEbGwJNPUmvpHacBWEoUQAWmhFfCxNckAnfgaYgEgoIgjZFGGS0ZzNDd728Y-pyHmOzH0Ly74WgpsWer_bHak9UK-AaFB0a8
Cites_doi 10.4230/LIPIcs.TQC.2019.5
10.48550/arXiv.2205.00724
10.1088/2058-9565/ab79b1
10.22331/q-2020-06-04-279
10.26421/QIC10.3-4-6
10.1103/PhysRevA.68.042318
10.1103/PhysRevResearch.5.013065
10.1038/s41534-020-00294-x
10.22331/q-2022-06-07-729
10.1109/TIT.2018.2825602
10.1007/3-540-44678-8_4
10.1103/PhysRevA.70.052328
10.1103/PhysRevLett.101.060401
10.1209/epl/i2002-00579-4
10.26421/QIC8.3-4-4
10.1016/j.scico.2021.102726
10.26421/QIC20.7-8-4
10.1109/TCAD.2022.3213210
ContentType Journal Article
DBID AAYXX
CITATION
DOI 10.4204/EPTCS.384.5
DatabaseName CrossRef
DatabaseTitle CrossRef
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EISSN 2075-2180
EndPage 88
ExternalDocumentID 10_4204_EPTCS_384_5
GroupedDBID 5VS
AAYXX
ADBBV
ALMA_UNASSIGNED_HOLDINGS
BCNDV
CITATION
E3Z
GROUPED_DOAJ
KQ8
M~E
OK1
ID FETCH-LOGICAL-c228t-35296ec4fbf6886ba41c32ff1337c275b759edf5c4a3b1ce03c73c69969798623
ISSN 2075-2180
IngestDate Fri Aug 23 02:06:57 EDT 2024
IsDoiOpenAccess false
IsOpenAccess true
IsPeerReviewed false
IsScholarly true
Language English
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-c228t-35296ec4fbf6886ba41c32ff1337c275b759edf5c4a3b1ce03c73c69969798623
OpenAccessLink https://eptcs.web.cse.unsw.edu.au/paper.cgi?QPL2023.5.pdf
PageCount 14
ParticipantIDs crossref_primary_10_4204_EPTCS_384_5
PublicationCentury 2000
PublicationDate 2023-08-30
PublicationDateYYYYMMDD 2023-08-30
PublicationDate_xml – month: 08
  year: 2023
  text: 2023-08-30
  day: 30
PublicationDecade 2020
PublicationTitle Electronic proceedings in theoretical computer science
PublicationYear 2023
References Wu (rowcol) 2023; 5
Patel (PatelCNOT) 2008; 8
Eggeling (eggeling2002semicausal) 2002; 57
Meijer-van de Griend (permrowcol) 2022
Stassi (stassi2020scalable) 2020; 6
de Brugière (de2022decoding) 2022; 214
Cowtan (cowtan2019qubit) 2019; 135
Nash (nash2020quantum) 2020; 5
Gheorghiu (gheorghiu2022reducing) 2022
Alber (alber2001quantum) 2001
Duncan (duncan2020graph) 2020; 4
Kissinger (kissinger2019cnot) 2020; 20
Dehaene (dehaene2003clifford) 2003; 68
Martiel (martiel2022architectureaware) 2022; 6
Van Den Nest (vandennest2010classical) 2010; 10
Maslov (maslov2018shorter) 2018; 64
Aaronson (aaronson2004improved) 2004; 70
Chiribella (chiribella2008quantum) 2008; 101
References_xml – volume: 135
  volume-title: 14th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2019)
  year: 2019
  ident: cowtan2019qubit
  article-title: On the Qubit Routing Problem
  doi: 10.4230/LIPIcs.TQC.2019.5
  contributor:
    fullname: Cowtan
– volume-title: Quantum Physics and Logic
  year: 2022
  ident: permrowcol
  article-title: dynamic qubit allocation and routing for constrained topologies by cnot circuit re-synthesis
  doi: 10.48550/arXiv.2205.00724
  contributor:
    fullname: Meijer-van de Griend
– volume: 5
  issue: 2
  year: 2020
  ident: nash2020quantum
  article-title: Quantum circuit optimizations for NISQ architectures
  publication-title: Quantum Science and Technology
  doi: 10.1088/2058-9565/ab79b1
  contributor:
    fullname: Nash
– volume: 4
  year: 2020
  ident: duncan2020graph
  article-title: Graph-theoretic Simplification of Quantum Circuits with the ZX-calculus
  publication-title: Quantum
  doi: 10.22331/q-2020-06-04-279
  contributor:
    fullname: Duncan
– volume: 10
  issue: 3
  year: 2010
  ident: vandennest2010classical
  article-title: Classical Simulation of Quantum Computation, the Gottesman-Knill Theorem, and Slightly Beyond
  publication-title: Quantum Info. Comput.
  doi: 10.26421/QIC10.3-4-6
  contributor:
    fullname: Van Den Nest
– volume: 68
  issue: 4
  year: 2003
  ident: dehaene2003clifford
  article-title: Clifford group, stabilizer states, and linear and quadratic operations over GF (2)
  publication-title: Physical Review A
  doi: 10.1103/PhysRevA.68.042318
  contributor:
    fullname: Dehaene
– volume: 5
  year: 2023
  ident: rowcol
  article-title: Optimization of CNOT circuits on limited-connectivity architecture
  publication-title: Phys. Rev. Res.
  doi: 10.1103/PhysRevResearch.5.013065
  contributor:
    fullname: Wu
– volume: 6
  issue: 1
  year: 2020
  ident: stassi2020scalable
  article-title: Scalable quantum computer with superconducting circuits in the ultrastrong coupling regime
  publication-title: npj Quantum Information
  doi: 10.1038/s41534-020-00294-x
  contributor:
    fullname: Stassi
– volume: 6
  year: 2022
  ident: martiel2022architectureaware
  article-title: Architecture aware compilation of quantum circuits via lazy synthesis
  publication-title: Quantum
  doi: 10.22331/q-2022-06-07-729
  contributor:
    fullname: Martiel
– volume: 64
  start-page: 4729
  issue: 7
  year: 2018
  ident: maslov2018shorter
  article-title: Shorter stabilizer circuits via Bruhat decomposition and quantum circuit transformations
  publication-title: IEEE Transactions on Information Theory
  doi: 10.1109/TIT.2018.2825602
  contributor:
    fullname: Maslov
– start-page: 96
  year: 2001
  ident: alber2001quantum
  article-title: Quantum algorithms: Applicable algebra and quantum physics
  publication-title: Quantum information: an introduction to basic theoretical concepts and experiments
  doi: 10.1007/3-540-44678-8_4
  contributor:
    fullname: Alber
– volume: 70
  issue: 5
  year: 2004
  ident: aaronson2004improved
  article-title: Improved simulation of stabilizer circuits
  publication-title: Physical Review A
  doi: 10.1103/PhysRevA.70.052328
  contributor:
    fullname: Aaronson
– volume: 101
  issue: 6
  year: 2008
  ident: chiribella2008quantum
  article-title: Quantum circuit architecture
  publication-title: Physical review letters
  doi: 10.1103/PhysRevLett.101.060401
  contributor:
    fullname: Chiribella
– volume: 57
  issue: 6
  year: 2002
  ident: eggeling2002semicausal
  article-title: Semicausal operations are semilocalizable
  publication-title: Europhysics Letters
  doi: 10.1209/epl/i2002-00579-4
  contributor:
    fullname: Eggeling
– volume: 8
  start-page: 282
  issue: 3
  year: 2008
  ident: PatelCNOT
  article-title: Optimal Synthesis of Linear Reversible Circuits
  publication-title: Quantum Info. Comput.
  doi: 10.26421/QIC8.3-4-4
  contributor:
    fullname: Patel
– volume: 214
  year: 2022
  ident: de2022decoding
  article-title: Decoding techniques applied to the compilation of CNOT circuits for NISQ architectures
  publication-title: Science of Computer Programming
  doi: 10.1016/j.scico.2021.102726
  contributor:
    fullname: de Brugière
– volume: 20
  start-page: 581
  year: 2020
  ident: kissinger2019cnot
  article-title: CNOT circuit extraction for topologically-constrained quantum memories
  publication-title: Quantum Information and Computation
  doi: 10.26421/QIC20.7-8-4
  contributor:
    fullname: Kissinger
– year: 2022
  ident: gheorghiu2022reducing
  article-title: Reducing the CNOT count for Clifford+ T circuits on NISQ architectures
  publication-title: IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
  doi: 10.1109/TCAD.2022.3213210
  contributor:
    fullname: Gheorghiu
SSID ssj0000392496
Score 2.3008113
SourceID crossref
SourceType Aggregation Database
StartPage 75
Title Global Synthesis of CNOT Circuits with Holes
Volume 384
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://sdu.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV3NT4MwFG_cvHjx2_idHnabzNEWKEeD6E7TZJh4I7QryWKCZmwx_ve-QvmY7jAPXgh54RXoD95X-95DqCeo8FjCqSWo8i0mUtfiSSosJaQgQ574aRHQH0288Su_D1nYdBttaP-KNNAAa505-we060GBAOeAORwBdThuhPujqfDxlYFpZ6qNBOOnqB_M5nI5q9LZRrqQ00pYvumH0yi13GyDrHMdpWkC0Tea8zde4WfSWtjP8yJsaFJp3laCDIQWUdNhI4sIWBYWWAMlSa2hGWFKOWuJw7IpSqVY-TqRzciQwZyGz1EwGQD3wGk0U7Ua_0Nh1dsIwYHR7HHBHANz7HTQNgGR47Sc60InU-1nFp0Gq6cukzU1_23r5i3zpGVnRPto1zgI-K5E9gBtqewQ7VXNN7CRxUfopgQa10Dj9xRroHEFNNZA4wLoY_TyEEbByDKtLyxJCF9YVC-HK8lS-Hk4d0XCbElJmtqUepJ4jvAcX01TR7KEClv3fJMelS44r77ng5NKT1A3e8_UKcIu8acwgK188OR98HbBZtcj6qpBgnFyhnrVG8cfZYWTeM3Enm922QXaab6fS9RdzJfqCnXy6fK6QOQb6wpBPQ
link.rule.ids 315,782,786,866,27935,27936
linkProvider Directory of Open Access Journals
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Global+Synthesis+of+CNOT+Circuits+with+Holes&rft.jtitle=Electronic+proceedings+in+theoretical+computer+science&rft.au=Murphy%2C+Ewan&rft.au=Kissinger%2C+Aleks&rft.date=2023-08-30&rft.issn=2075-2180&rft.eissn=2075-2180&rft.volume=384&rft.spage=75&rft.epage=88&rft_id=info:doi/10.4204%2FEPTCS.384.5&rft.externalDBID=n%2Fa&rft.externalDocID=10_4204_EPTCS_384_5
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2075-2180&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2075-2180&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2075-2180&client=summon