{"id":"https://openalex.org/W70214074","doi":null,"title":"Inexpensive Linear-Optical Implementations of Deutsch's Algorithm","display_name":"Inexpensive Linear-Optical Implementations of Deutsch's Algorithm","publication_year":2004,"publication_date":"2004-07-01","ids":{"openalex":"https://openalex.org/W70214074","mag":"70214074"},"language":"en","primary_location":{"id":"pmh:oai:researchspace.auckland.ac.nz:2292/3750","doi":null,"is_oa":false,"landing_page_url":"https://hdl.handle.net/2292/3750","pdf_url":null,"source":{"id":"https://openalex.org/S7407055463","display_name":"ResearchSpace (University of Auckland)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I154130895","host_organization_name":"University of Auckland","host_organization_lineage":["https://openalex.org/I154130895"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.auckland.ac.nz/staff-cgi-bin/mjd/secondcgi.pl?serial","raw_type":"Technical Report"},"volume":null,"type":"report","is_traditional":false,"indexed_in":[],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5069922779","display_name":"Michael Stay","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Michael Stay","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5069922779"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"84","issue":null,"first_page":"195","last_page":"200"},"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.9365000128746033,"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.9365000128746033,"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.05480000004172325,"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/T10622","display_name":"Quantum Mechanics and Applications","score":0.0026000000070780516,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/deutsch-s-algorithm","display_name":"Deutsch's algorithm","score":0.9490000009536743},{"id":"https://openalex.org/keywords/linear-optics","display_name":"linear optics","score":0.8679999709129333},{"id":"https://openalex.org/keywords/quantum-computing","display_name":"quantum computing","score":0.5950000286102295},{"id":"https://openalex.org/keywords/photonic-qubits","display_name":"photonic qubits","score":0.8140000104904175},{"id":"https://openalex.org/keywords/quantum-advantage","display_name":"quantum advantage","score":0.3709999918937683},{"id":"https://openalex.org/keywords/quantum-computing-education","display_name":"quantum computing education","score":0.4169999957084656}],"concepts":[{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.8098529577255249},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7094454765319824},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.526698648929596},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2221670150756836}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:researchspace.auckland.ac.nz:2292/3750","doi":null,"is_oa":false,"landing_page_url":"https://hdl.handle.net/2292/3750","pdf_url":null,"source":{"id":"https://openalex.org/S7407055463","display_name":"ResearchSpace (University of Auckland)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I154130895","host_organization_name":"University of Auckland","host_organization_lineage":["https://openalex.org/I154130895"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.auckland.ac.nz/staff-cgi-bin/mjd/secondcgi.pl?serial","raw_type":"Technical Report"},{"id":"mag:70214074","doi":null,"is_oa":false,"landing_page_url":"https://dblp.uni-trier.de/db/journals/eatcs/eatcs84.html#Stay04","pdf_url":null,"source":{"id":"https://openalex.org/S109144305","display_name":"Bulletin of the European Association for Theoretical Computer Science","issn_l":"0252-9742","issn":["0252-9742"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","dongbi-c","norway-1","poland-20","russia-white-list-4"],"host_organization":"https://openalex.org/P4310321815","host_organization_name":"European Association for Theoretical Computer Science","host_organization_lineage":["https://openalex.org/P4310321815"],"host_organization_lineage_names":["European Association for Theoretical Computer Science"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Bulletin of the European Association for Theoretical Computer Science","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":6,"referenced_works":["https://openalex.org/W2050334794","https://openalex.org/W2084652510","https://openalex.org/W2148132004","https://openalex.org/W2163525631","https://openalex.org/W2168676717","https://openalex.org/W2179731956"],"related_works":["https://openalex.org/W2155643490","https://openalex.org/W2901725479","https://openalex.org/W2021519787","https://openalex.org/W2051582333","https://openalex.org/W1990843498","https://openalex.org/W2972961917","https://openalex.org/W2524486132","https://openalex.org/W2006860284","https://openalex.org/W2571649418","https://openalex.org/W2076805427"],"abstract_inverted_index":{"Deutsch\u2019s":[0,39],"algorithm":[1,5,40],"was":[2],"the":[3],"first":[4],"proposed":[6],"for":[7,33],"which":[8],"quantum":[9,60],"computers":[10],"could":[11],"outperform":[12],"classical":[13],"computers.":[14],"It":[15],"requires":[16],"only":[17,31],"a":[18,52],"single":[19],"qubit;":[20],"since":[21],"photons":[22],"make":[23],"very":[24],"stable":[25],"qubits,":[26],"and":[27],"expensive":[28],"materials":[29],"are":[30],"needed":[32],"multi-qubit":[34],"gates,":[35],"one":[36],"can":[37,54],"implement":[38],"using":[41],"inexpensive,":[42],"readily":[43],"available":[44],"parts.":[45],"Here":[46],"we":[47],"describe":[48],"two":[49],"implementations.":[50],"Such":[51],"computer":[53],"be":[55],"useful":[56],"in":[57],"demonstrating":[58],"simple":[59],"effects.":[61]},"counts_by_year":[],"updated_date":"2026-11-06T12:05:46.655746","created_date":"2016-06-24T00:00:00"}