{"id":"https://openalex.org/W4327939521","doi":"https://doi.org/10.22331/q-2023-03-20-957","title":"Universal construction of decoders from encoding black boxes","display_name":"Universal construction of decoders from encoding black boxes","publication_year":2023,"publication_date":"2023-03-20","ids":{"openalex":"https://openalex.org/W4327939521","doi":"https://doi.org/10.22331/q-2023-03-20-957"},"language":"en","primary_location":{"id":"doi:10.22331/q-2023-03-20-957","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2023-03-20-957","pdf_url":"https://quantum-journal.org/papers/q-2023-03-20-957/pdf/","source":{"id":"https://openalex.org/S4210226432","display_name":"Quantum","issn_l":"2521-327X","issn":["2521-327X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317900","host_organization_name":"Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften","host_organization_lineage":["https://openalex.org/P4310317900"],"host_organization_lineage_names":["Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://quantum-journal.org/papers/q-2023-03-20-957/pdf/","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5085511769","display_name":"Satoshi Yoshida","orcid":"https://orcid.org/0000-0002-0521-5209"},"institutions":[{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Satoshi Yoshida","raw_affiliation_strings":["Department of Physics, Graduate School of Science, The University of Tokyo, Hongo 7-3-1, Bunkyo-ku, Tokyo 113-0033, Japan"],"raw_orcid":"https://orcid.org/0000-0002-0521-5209","affiliations":[{"raw_affiliation_string":"Department of Physics, Graduate School of Science, The University of Tokyo, Hongo 7-3-1, Bunkyo-ku, Tokyo 113-0033, Japan","institution_ids":["https://openalex.org/I74801974"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088366292","display_name":"Akihito Soeda","orcid":"https://orcid.org/0000-0002-7502-5582"},"institutions":[{"id":"https://openalex.org/I184597095","display_name":"National Institute of Informatics","ror":"https://ror.org/04ksd4g47","country_code":"JP","type":"facility","lineage":["https://openalex.org/I1319490839","https://openalex.org/I184597095","https://openalex.org/I4210158934"]},{"id":"https://openalex.org/I200475212","display_name":"The Graduate University for Advanced Studies, SOKENDAI","ror":"https://ror.org/0516ah480","country_code":"JP","type":"education","lineage":["https://openalex.org/I200475212"]},{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Akihito Soeda","raw_affiliation_strings":["Department of Informatics, School of Multidisciplinary Sciences, SOKENDAI (The Graduate University for Advanced Studies), 2-1-2 Hitotsubashi, Chiyoda-ku, Tokyo 101-8430, Japan","Department of Physics, Graduate School of Science, The University of Tokyo, Hongo 7-3-1, Bunkyo-ku, Tokyo 113-0033, Japan","Principles of Informatics Research Division, National Institute of Informatics, 2-1-2 Hitotsubashi, Chiyoda-ku, Tokyo 101-8430, Japan"],"raw_orcid":"https://orcid.org/0000-0002-7502-5582","affiliations":[{"raw_affiliation_string":"Department of Informatics, School of Multidisciplinary Sciences, SOKENDAI (The Graduate University for Advanced Studies), 2-1-2 Hitotsubashi, Chiyoda-ku, Tokyo 101-8430, Japan","institution_ids":["https://openalex.org/I200475212"]},{"raw_affiliation_string":"Department of Physics, Graduate School of Science, The University of Tokyo, Hongo 7-3-1, Bunkyo-ku, Tokyo 113-0033, Japan","institution_ids":["https://openalex.org/I74801974"]},{"raw_affiliation_string":"Principles of Informatics Research Division, National Institute of Informatics, 2-1-2 Hitotsubashi, Chiyoda-ku, Tokyo 101-8430, Japan","institution_ids":["https://openalex.org/I184597095"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5089264671","display_name":"Mio Murao","orcid":"https://orcid.org/0000-0001-7861-1774"},"institutions":[{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Mio Murao","raw_affiliation_strings":["Department of Physics, Graduate School of Science, The University of Tokyo, Hongo 7-3-1, Bunkyo-ku, Tokyo 113-0033, Japan","Trans-scale Quantum Science Institute, The University of Tokyo, Bunkyo-ku, Tokyo 113-0033, Japan"],"raw_orcid":"https://orcid.org/0000-0001-7861-1774","affiliations":[{"raw_affiliation_string":"Department of Physics, Graduate School of Science, The University of Tokyo, Hongo 7-3-1, Bunkyo-ku, Tokyo 113-0033, Japan","institution_ids":["https://openalex.org/I74801974"]},{"raw_affiliation_string":"Trans-scale Quantum Science Institute, The University of Tokyo, Bunkyo-ku, Tokyo 113-0033, Japan","institution_ids":["https://openalex.org/I74801974"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":200,"currency":"EUR","value_usd":215},"apc_paid":{"value":200,"currency":"EUR","value_usd":215},"fwci":1.4684,"has_fulltext":true,"cited_by_count":9,"citation_normalized_percentile":{"value":0.85122153,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":"7","issue":null,"first_page":"957","last_page":"957"},"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.9998999834060669,"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.9998999834060669,"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.9991999864578247,"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/T10502","display_name":"Advanced Memory and Neural Computing","score":0.9973000288009644,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6681615114212036},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.49513331055641174},{"id":"https://openalex.org/keywords/isometry","display_name":"Isometry (Riemannian geometry)","score":0.4541255533695221},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3136533498764038},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.12870073318481445}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6681615114212036},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.49513331055641174},{"id":"https://openalex.org/C82457910","wikidata":"https://www.wikidata.org/wiki/Q740207","display_name":"Isometry (Riemannian geometry)","level":2,"score":0.4541255533695221},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3136533498764038},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.12870073318481445}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.22331/q-2023-03-20-957","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2023-03-20-957","pdf_url":"https://quantum-journal.org/papers/q-2023-03-20-957/pdf/","source":{"id":"https://openalex.org/S4210226432","display_name":"Quantum","issn_l":"2521-327X","issn":["2521-327X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317900","host_organization_name":"Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften","host_organization_lineage":["https://openalex.org/P4310317900"],"host_organization_lineage_names":["Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:c2b1495527d74ea9a75dc7629601628d","is_oa":true,"landing_page_url":"https://doaj.org/article/c2b1495527d74ea9a75dc7629601628d","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Quantum, Vol 7, p 957 (2023)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.22331/q-2023-03-20-957","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2023-03-20-957","pdf_url":"https://quantum-journal.org/papers/q-2023-03-20-957/pdf/","source":{"id":"https://openalex.org/S4210226432","display_name":"Quantum","issn_l":"2521-327X","issn":["2521-327X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317900","host_organization_name":"Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften","host_organization_lineage":["https://openalex.org/P4310317900"],"host_organization_lineage_names":["Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1177249586","display_name":null,"funder_award_id":"JPMXS0120351339","funder_id":"https://openalex.org/F4320320912","funder_display_name":"Ministry of Education, Culture, Sports, Science and Technology"},{"id":"https://openalex.org/G424178383","display_name":null,"funder_award_id":"JP-MXS0118069605","funder_id":"https://openalex.org/F4320320912","funder_display_name":"Ministry of Education, Culture, Sports, Science and Technology"},{"id":"https://openalex.org/G4743139486","display_name":null,"funder_award_id":"18K13467","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G5173571530","display_name":null,"funder_award_id":"JPMXS0118069605","funder_id":"https://openalex.org/F4320320912","funder_display_name":"Ministry of Education, Culture, Sports, Science and Technology"},{"id":"https://openalex.org/G5382881681","display_name":null,"funder_award_id":"21H03394","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"}],"funders":[{"id":"https://openalex.org/F4320320912","display_name":"Ministry of Education, Culture, Sports, Science and Technology","ror":"https://ror.org/048rj2z13"},{"id":"https://openalex.org/F4320322832","display_name":"University of Tokyo","ror":"https://ror.org/057zh3y96"},{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4327939521.pdf"},"referenced_works_count":104,"referenced_works":["https://openalex.org/W1409569118","https://openalex.org/W1490521149","https://openalex.org/W1492999010","https://openalex.org/W1503645968","https://openalex.org/W1865148441","https://openalex.org/W1967073510","https://openalex.org/W1974981924","https://openalex.org/W1984047919","https://openalex.org/W1988974364","https://openalex.org/W1993661095","https://openalex.org/W1999913571","https://openalex.org/W2006596905","https://openalex.org/W2014177425","https://openalex.org/W2018616662","https://openalex.org/W2020726398","https://openalex.org/W2024890519","https://openalex.org/W2030545386","https://openalex.org/W2031170573","https://openalex.org/W2041922678","https://openalex.org/W2044607357","https://openalex.org/W2050127491","https://openalex.org/W2066459185","https://openalex.org/W2073084514","https://openalex.org/W2073472891","https://openalex.org/W2105259569","https://openalex.org/W2105453652","https://openalex.org/W2113152322","https://openalex.org/W2123829027","https://openalex.org/W2126550950","https://openalex.org/W2128452402","https://openalex.org/W2150843938","https://openalex.org/W2157601714","https://openalex.org/W2225169592","https://openalex.org/W2336782306","https://openalex.org/W2401882056","https://openalex.org/W2418959496","https://openalex.org/W2515755436","https://openalex.org/W2529996245","https://openalex.org/W2536620281","https://openalex.org/W2559071265","https://openalex.org/W2562451694","https://openalex.org/W2607611777","https://openalex.org/W2764262215","https://openalex.org/W2770343107","https://openalex.org/W2786366947","https://openalex.org/W2787721416","https://openalex.org/W2787752732","https://openalex.org/W2795600567","https://openalex.org/W2806408532","https://openalex.org/W2808319042","https://openalex.org/W2884667650","https://openalex.org/W2891585954","https://openalex.org/W2898517572","https://openalex.org/W2899591127","https://openalex.org/W2910172672","https://openalex.org/W2913757230","https://openalex.org/W2929313143","https://openalex.org/W2944397262","https://openalex.org/W2951796148","https://openalex.org/W2962398523","https://openalex.org/W2964148398","https://openalex.org/W2967676949","https://openalex.org/W2972281442","https://openalex.org/W2979799318","https://openalex.org/W2980248729","https://openalex.org/W2989564043","https://openalex.org/W2990961515","https://openalex.org/W3012036364","https://openalex.org/W3016177579","https://openalex.org/W3021457633","https://openalex.org/W3037687552","https://openalex.org/W3041972772","https://openalex.org/W3080617626","https://openalex.org/W3087837764","https://openalex.org/W3096756772","https://openalex.org/W3098309852","https://openalex.org/W3099169414","https://openalex.org/W3100316247","https://openalex.org/W3100657319","https://openalex.org/W3101989525","https://openalex.org/W3102292131","https://openalex.org/W3102551045","https://openalex.org/W3103651360","https://openalex.org/W3103950303","https://openalex.org/W3104556117","https://openalex.org/W3105598190","https://openalex.org/W3106441513","https://openalex.org/W3106467701","https://openalex.org/W3109424834","https://openalex.org/W3110848545","https://openalex.org/W3124041143","https://openalex.org/W3157673995","https://openalex.org/W3159107429","https://openalex.org/W3162263616","https://openalex.org/W3177118222","https://openalex.org/W3179416256","https://openalex.org/W3181528126","https://openalex.org/W3184296612","https://openalex.org/W3186299570","https://openalex.org/W3200623783","https://openalex.org/W4246377907","https://openalex.org/W6601626606","https://openalex.org/W6609500018","https://openalex.org/W6675775337"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W4245490552","https://openalex.org/W4225152035","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W1587224694","https://openalex.org/W2911598644"],"abstract_inverted_index":{"Isometry":[0],"operations":[1],"encode":[2],"the":[3,7,16,26,64,141,152,169,184,212,216,245,250,255],"quantum":[4,112,143,154],"information":[5,144,155],"of":[6,25,63,79,119,130,225,247,249],"input":[8,251],"system":[9,42],"to":[10,43,124,135,145,167],"a":[11,35,39,44,50,58,69,83,111,146,163,175,221],"larger":[12],"output":[13],"system,":[14,47],"while":[15,150],"corresponding":[17],"decoding":[18],"operation":[19,24,33,113,123,159,253],"would":[20],"be":[21],"an":[22,31,95],"inverse":[23],"encoding":[27,32,65],"isometry":[28,54,122,170,180,191,195,227,252],"operation.":[29,66],"Given":[30],"as":[34],"black":[36],"box":[37],"from":[38,60],"<mml:math":[40,45,80,89,107,132,147,230,233],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>d</mml:mi></mml:math>-dimensional":[41],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>D</mml:mi></mml:math>-dimensional":[46],"we":[48],"propose":[49],"universal":[51,226],"protocol":[52,73,93,166,182,224],"for":[53,208,229,254],"inversion":[55,165,181,187,228],"that":[56,114],"constructs":[57],"decoder":[59],"multiple":[61,116],"calls":[62,118,248],"This":[67,157],"is":[68,77,160],"probabilistic":[70],"but":[71],"exact":[72],"whose":[74,236],"success":[75,213,237],"probability":[76,214,238],"independent":[78],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>D</mml:mi></mml:math>.":[81],"For":[82],"qubit":[84],"(<mml:math":[85],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>d</mml:mi><mml:mo>=</mml:mo><mml:mn>2</mml:mn></mml:math>)":[86],"encoded":[87,142],"in":[88,211,244],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>n</mml:mi></mml:math>":[90],"qubits,":[91],"our":[92,136,179],"achieves":[94],"exponential":[96],"improvement":[97,210],"over":[98,215,241],"any":[99,120,209],"tomography-based":[100],"or":[101],"unitary-embedding":[102],"method,":[103],"which":[104],"cannot":[105],"avoid":[106],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>D</mml:mi></mml:math>-dependence.":[108],"We":[109,172,219],"present":[110],"converts":[115],"parallel":[117,217,242],"given":[121],"random":[125],"parallelized":[126],"unitary":[127,164,186],"operations,":[128],"each":[129],"dimension":[131],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>d</mml:mi></mml:math>.":[133],"Applied":[134],"setup,":[137],"it":[138],"universally":[139],"compresses":[140],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>D</mml:mi></mml:math>-independent":[148],"space,":[149],"keeping":[151],"initial":[153],"intact.":[156],"compressing":[158],"combined":[161],"with":[162],"complete":[168],"inversion.":[171],"also":[173],"discover":[174],"fundamental":[176],"difference":[177],"between":[178],"and":[183,194,232],"known":[185],"protocols":[188,198,243],"by":[189],"analyzing":[190],"complex":[192],"conjugation":[193],"transposition.":[196],"General":[197],"including":[199],"indefinite":[200],"causal":[201],"order":[202],"are":[203],"searched":[204],"using":[205],"semidefinite":[206],"programming":[207],"protocols.":[218],"find":[220],"sequential":[222],"\"success-or-draw\"":[223],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>d</mml:mi><mml:mo>=</mml:mo><mml:mn>2</mml:mn></mml:math>":[231],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>D</mml:mi><mml:mo>=</mml:mo><mml:mn>3</mml:mn></mml:math>,":[234],"thus":[235],"exponentially":[239],"improves":[240],"number":[246],"said":[256],"case.":[257]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}