{"id":"https://openalex.org/W1994839488","doi":"https://doi.org/10.1103/physreva.88.010304","title":"Five two-qubit gates are necessary for implementing the Toffoli gate","display_name":"Five two-qubit gates are necessary for implementing the Toffoli gate","publication_year":2013,"publication_date":"2013-07-30","ids":{"openalex":"https://openalex.org/W1994839488","doi":"https://doi.org/10.1103/physreva.88.010304","mag":"1994839488"},"language":"en","primary_location":{"id":"doi:10.1103/physreva.88.010304","doi":"https://doi.org/10.1103/physreva.88.010304","is_oa":true,"landing_page_url":"https://doi.org/10.1103/physreva.88.010304","pdf_url":"http://link.aps.org/pdf/10.1103/PhysRevA.88.010304","source":{"id":"https://openalex.org/S164566984","display_name":"Physical Review A","issn_l":"0556-2791","issn":["0556-2791","1050-2947","1094-1622","1538-4446","2469-9926","2469-9934","2469-9942"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","dongbi-a","jufo-2","ki-jl-1","norway-2","poland-100","poland-70","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310320261","host_organization_name":"American Physical Society","host_organization_lineage":["https://openalex.org/P4310320261"],"host_organization_lineage_names":["American Physical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Physical Review A","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"http://link.aps.org/pdf/10.1103/PhysRevA.88.010304","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5088217238","display_name":"Nengkun Yu","orcid":"https://orcid.org/0000-0003-1188-3032","observed_orcids":["https://orcid.org/0000-0003-1188-3032"]},"institutions":[{"id":"https://openalex.org/I114017466","display_name":"University of Technology Sydney","ror":"https://ror.org/03f0f6041","country_code":"AU","type":"education","lineage":["https://openalex.org/I114017466"]},{"id":"https://openalex.org/I4391768185","display_name":"State Key Laboratory of Intelligent Technology and Systems","ror":"https://ror.org/02hzqme58","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4391768185"]},{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["AU","CN"],"is_corresponding":false,"raw_author_name":"Nengkun Yu","raw_affiliation_strings":["State Key Laboratory of Intelligent Technology and Systems, Tsinghua National Laboratory for Information Science and Technology, Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China and Center for Quantum Computation and Intelligent Systems (QCIS), Faculty of Engineering and Information Technology, University of Technology, Sydney, New South Wales 2007, Australia","University of Technology Sydney, Sydney, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Intelligent Technology and Systems, Tsinghua National Laboratory for Information Science and Technology, Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China and Center for Quantum Computation and Intelligent Systems (QCIS), Faculty of Engineering and Information Technology, University of Technology, Sydney, New South Wales 2007, Australia","institution_ids":["https://openalex.org/I114017466","https://openalex.org/I4391768185","https://openalex.org/I99065089"]},{"raw_affiliation_string":"University of Technology Sydney, Sydney, Australia","institution_ids":["https://openalex.org/I114017466"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109830244","display_name":"Runyao Duan","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I114017466","display_name":"University of Technology Sydney","ror":"https://ror.org/03f0f6041","country_code":"AU","type":"education","lineage":["https://openalex.org/I114017466"]},{"id":"https://openalex.org/I4391768185","display_name":"State Key Laboratory of Intelligent Technology and Systems","ror":"https://ror.org/02hzqme58","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4391768185"]},{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["AU","CN"],"is_corresponding":false,"raw_author_name":"Runyao Duan","raw_affiliation_strings":["State Key Laboratory of Intelligent Technology and Systems, Tsinghua National Laboratory for Information Science and Technology, Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China and Center for Quantum Computation and Intelligent Systems (QCIS), Faculty of Engineering and Information Technology, University of Technology, Sydney, New South Wales 2007, Australia","University of Technology Sydney, Sydney, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Intelligent Technology and Systems, Tsinghua National Laboratory for Information Science and Technology, Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China and Center for Quantum Computation and Intelligent Systems (QCIS), Faculty of Engineering and Information Technology, University of Technology, Sydney, New South Wales 2007, Australia","institution_ids":["https://openalex.org/I114017466","https://openalex.org/I4391768185","https://openalex.org/I99065089"]},{"raw_affiliation_string":"University of Technology Sydney, Sydney, Australia","institution_ids":["https://openalex.org/I114017466"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5023088481","display_name":"Mingsheng Ying","orcid":"https://orcid.org/0000-0003-4847-702X","observed_orcids":["https://orcid.org/0000-0003-4847-702X"]},"institutions":[{"id":"https://openalex.org/I114017466","display_name":"University of Technology Sydney","ror":"https://ror.org/03f0f6041","country_code":"AU","type":"education","lineage":["https://openalex.org/I114017466"]},{"id":"https://openalex.org/I4391768185","display_name":"State Key Laboratory of Intelligent Technology and Systems","ror":"https://ror.org/02hzqme58","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4391768185"]},{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["AU","CN"],"is_corresponding":false,"raw_author_name":"Mingsheng Ying","raw_affiliation_strings":["State Key Laboratory of Intelligent Technology and Systems, Tsinghua National Laboratory for Information Science and Technology, Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China and Center for Quantum Computation and Intelligent Systems (QCIS), Faculty of Engineering and Information Technology, University of Technology, Sydney, New South Wales 2007, Australia","University of Technology Sydney, Sydney, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Intelligent Technology and Systems, Tsinghua National Laboratory for Information Science and Technology, Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China and Center for Quantum Computation and Intelligent Systems (QCIS), Faculty of Engineering and Information Technology, University of Technology, Sydney, New South Wales 2007, Australia","institution_ids":["https://openalex.org/I114017466","https://openalex.org/I4391768185","https://openalex.org/I99065089"]},{"raw_affiliation_string":"University of Technology Sydney, Sydney, Australia","institution_ids":["https://openalex.org/I114017466"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2675,"currency":"USD","value_usd":2675},"apc_paid":null,"fwci":5.2981,"has_fulltext":true,"cited_by_count":83,"citation_normalized_percentile":{"value":0.95323494,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":99},"biblio":{"volume":"88","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9965999722480774,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9965999722480774,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10020","display_name":"Quantum Information and Cryptography","score":0.0015999999595806003,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T13182","display_name":"Quantum-Dot Cellular Automata","score":0.00019999999494757503,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/toffoli-gate","display_name":"Toffoli gate","score":1.0},{"id":"https://openalex.org/keywords/two-qubit-gates","display_name":"two-qubit gates","score":0.9300000071525574},{"id":"https://openalex.org/keywords/gate-decomposition","display_name":"gate decomposition","score":0.6000000238418579},{"id":"https://openalex.org/keywords/quantum-circuit-simulation","display_name":"quantum circuit simulation","score":0.6620000004768372},{"id":"https://openalex.org/keywords/lower-bounds","display_name":"lower bounds","score":0.41100001335144043}],"concepts":[{"id":"https://openalex.org/C142465778","wikidata":"https://www.wikidata.org/wiki/Q2502619","display_name":"Toffoli gate","level":5,"score":0.9919692277908325},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.6993410587310791},{"id":"https://openalex.org/C58849907","wikidata":"https://www.wikidata.org/wiki/Q2118982","display_name":"Quantum gate","level":4,"score":0.5700118541717529},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5376426577568054},{"id":"https://openalex.org/C182953411","wikidata":"https://www.wikidata.org/wiki/Q917713","display_name":"Controlled NOT gate","level":5,"score":0.43822917342185974},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.37722247838974},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.37594830989837646},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3031926155090332},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.1672719120979309},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.15580624341964722},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.1526452898979187},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.08989650011062622}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1103/physreva.88.010304","doi":"https://doi.org/10.1103/physreva.88.010304","is_oa":true,"landing_page_url":"https://doi.org/10.1103/physreva.88.010304","pdf_url":"http://link.aps.org/pdf/10.1103/PhysRevA.88.010304","source":{"id":"https://openalex.org/S164566984","display_name":"Physical Review A","issn_l":"0556-2791","issn":["0556-2791","1050-2947","1094-1622","1538-4446","2469-9926","2469-9934","2469-9942"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","dongbi-a","jufo-2","ki-jl-1","norway-2","poland-100","poland-70","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310320261","host_organization_name":"American Physical Society","host_organization_lineage":["https://openalex.org/P4310320261"],"host_organization_lineage_names":["American Physical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Physical Review A","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1301.3372","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1301.3372","pdf_url":"https://arxiv.org/pdf/1301.3372","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:opus.lib.uts.edu.au:10453/28120","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/10453/28120","pdf_url":null,"source":{"id":"https://openalex.org/S4306401357","display_name":"UTS ePRESS (University of Technology Sydney)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I114017466","host_organization_name":"University of Technology Sydney","host_organization_lineage":["https://openalex.org/I114017466"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal article"},{"id":"pmh:oai:opus.lib.uts.edu.au:10453/34602","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/10453/34602","pdf_url":null,"source":{"id":"https://openalex.org/S4306401357","display_name":"UTS ePRESS (University of Technology Sydney)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I114017466","host_organization_name":"University of Technology Sydney","host_organization_lineage":["https://openalex.org/I114017466"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"},{"id":"doi:10.48550/arxiv.1301.3372","doi":"https://doi.org/10.48550/arxiv.1301.3372","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1301.3372","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"doi:10.1103/physreva.88.010304","doi":"https://doi.org/10.1103/physreva.88.010304","is_oa":true,"landing_page_url":"https://doi.org/10.1103/physreva.88.010304","pdf_url":"http://link.aps.org/pdf/10.1103/PhysRevA.88.010304","source":{"id":"https://openalex.org/S164566984","display_name":"Physical Review A","issn_l":"0556-2791","issn":["0556-2791","1050-2947","1094-1622","1538-4446","2469-9926","2469-9934","2469-9942"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","dongbi-a","jufo-2","ki-jl-1","norway-2","poland-100","poland-70","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310320261","host_organization_name":"American Physical Society","host_organization_lineage":["https://openalex.org/P4310320261"],"host_organization_lineage_names":["American Physical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Physical Review A","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G1084366706","display_name":"Quantum effects in zero-error communication","funder_award_id":"DP120103776","funder_id":"https://openalex.org/F4320334704","funder_display_name":"Australian Research Council"},{"id":"https://openalex.org/G3070871717","display_name":"A mathematical foundation and novel solutions for highly secure communications","funder_award_id":"FT120100449","funder_id":"https://openalex.org/F4320334704","funder_display_name":"Australian Research Council"},{"id":"https://openalex.org/G3670282907","display_name":"Process algebra approach to distributed quantum computation and secure quantum communication","funder_award_id":"DP110103473","funder_id":"https://openalex.org/F4320334704","funder_display_name":"Australian Research Council"},{"id":"https://openalex.org/G5640703879","display_name":null,"funder_award_id":"61179030","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321133","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35"},{"id":"https://openalex.org/F4320334704","display_name":"Australian Research Council","ror":"https://ror.org/05mmh0f86"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1994839488.pdf","grobid_xml":"https://content.openalex.org/works/W1994839488.grobid-xml"},"referenced_works_count":32,"referenced_works":["https://openalex.org/W1966935888","https://openalex.org/W1967883933","https://openalex.org/W1971820243","https://openalex.org/W1978545431","https://openalex.org/W1980856895","https://openalex.org/W1999450843","https://openalex.org/W2002147436","https://openalex.org/W2019024432","https://openalex.org/W2023930502","https://openalex.org/W2027377417","https://openalex.org/W2029289973","https://openalex.org/W2030464033","https://openalex.org/W2041497060","https://openalex.org/W2041504094","https://openalex.org/W2056725761","https://openalex.org/W2056851757","https://openalex.org/W2064109805","https://openalex.org/W2073034252","https://openalex.org/W2090447085","https://openalex.org/W2090828985","https://openalex.org/W2101088258","https://openalex.org/W2102008187","https://openalex.org/W2102864190","https://openalex.org/W2116059612","https://openalex.org/W2134220584","https://openalex.org/W2143691489","https://openalex.org/W2161581509","https://openalex.org/W2167050139","https://openalex.org/W2179731956","https://openalex.org/W2764347725","https://openalex.org/W2988590948","https://openalex.org/W3023478445"],"related_works":["https://openalex.org/W2312982347","https://openalex.org/W1789737388","https://openalex.org/W2090447085","https://openalex.org/W4393946166","https://openalex.org/W2403136277","https://openalex.org/W7117962693","https://openalex.org/W1665116568","https://openalex.org/W1971820243","https://openalex.org/W4415097702","https://openalex.org/W2092091346"],"abstract_inverted_index":{"In":[0],"this":[1],"Rapid":[2],"Communication,":[3],"we":[4],"consider":[5],"the":[6,10,18,43,67],"open":[7],"problem":[8,68],"of":[9,13,69,72],"minimum":[11],"cost":[12],"two-qubit":[14,25,37,52],"gates":[15,26,38,53],"for":[16],"simulating":[17],"Toffoli":[19,44],"gate":[20],"and":[21,46],"show":[22],"that":[23,35,50],"five":[24,36,51],"are":[27,39,54],"necessary.":[28,56],"Before":[29],"our":[30],"work,":[31],"it":[32],"was":[33],"known":[34],"sufficient":[40],"to":[41,65],"implement":[42],"gate,":[45],"numerical":[47],"evidence":[48],"indicates":[49],"also":[55,62],"The":[57],"idea":[58],"introduced":[59],"here":[60],"can":[61],"be":[63],"used":[64],"solve":[66],"optimal":[70],"simulation":[71],"Deutsch":[73],"three-qubit":[74],"gates.":[75]},"counts_by_year":[{"year":2026,"cited_by_count":11},{"year":2025,"cited_by_count":13},{"year":2024,"cited_by_count":10},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":8},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":8},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":8},{"year":2015,"cited_by_count":7},{"year":2014,"cited_by_count":1}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2016-06-24T00:00:00"}