{"id":"https://openalex.org/W4390606919","doi":"https://doi.org/10.1109/fie58773.2023.10343217","title":"A Quantum Abacus for Teaching Quantum Algorithms","display_name":"A Quantum Abacus for Teaching Quantum Algorithms","publication_year":2023,"publication_date":"2023-10-18","ids":{"openalex":"https://openalex.org/W4390606919","doi":"https://doi.org/10.1109/fie58773.2023.10343217"},"language":"en","primary_location":{"id":"doi:10.1109/fie58773.2023.10343217","is_oa":false,"landing_page_url":"https://doi.org/10.1109/fie58773.2023.10343217","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE Frontiers in Education Conference (FIE)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"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/A5046233655","display_name":"Adrian German","orcid":"https://orcid.org/0000-0002-3746-1631"},"institutions":[{"id":"https://openalex.org/I4210119109","display_name":"Indiana University Bloomington","ror":"https://ror.org/02k40bc56","country_code":"US","type":"education","lineage":["https://openalex.org/I4210119109","https://openalex.org/I592451"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dan-Adrian German","raw_affiliation_strings":["Luddy School of Informatics Computing and Engineering, Indiana University,Bloomington,Indiana,USA","Luddy School of Informatics Computing and Engineering, Indiana University, Bloomington, Indiana, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Luddy School of Informatics Computing and Engineering, Indiana University,Bloomington,Indiana,USA","institution_ids":["https://openalex.org/I4210119109"]},{"raw_affiliation_string":"Luddy School of Informatics Computing and Engineering, Indiana University, Bloomington, Indiana, USA","institution_ids":["https://openalex.org/I4210119109"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011390880","display_name":"Marcelo Pias","orcid":"https://orcid.org/0000-0001-6728-2725"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Marcelo Pias","raw_affiliation_strings":["Federal University of Rio Grande,Computer Science Centre (C3),Rio Grande do Sul,Brazil","Computer Science Centre (C3), Federal University of Rio Grande, Rio Grande do Sul, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Federal University of Rio Grande,Computer Science Centre (C3),Rio Grande do Sul,Brazil","institution_ids":[]},{"raw_affiliation_string":"Computer Science Centre (C3), Federal University of Rio Grande, Rio Grande do Sul, Brazil","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015404751","display_name":"Qiao Xiang","orcid":"https://orcid.org/0000-0002-3394-6279"},"institutions":[{"id":"https://openalex.org/I191208505","display_name":"Xiamen University","ror":"https://ror.org/00mcjh785","country_code":"CN","type":"education","lineage":["https://openalex.org/I191208505"]},{"id":"https://openalex.org/I75867142","display_name":"Xiamen University of Technology","ror":"https://ror.org/01285e189","country_code":"CN","type":"education","lineage":["https://openalex.org/I75867142"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qiao Xiang","raw_affiliation_strings":["Xiamen University, School of Informatics,Xiamen,Fujian,China","Xiamen University, School of Informatics, Xiamen, Fujian, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Xiamen University, School of Informatics,Xiamen,Fujian,China","institution_ids":["https://openalex.org/I191208505","https://openalex.org/I75867142"]},{"raw_affiliation_string":"Xiamen University, School of Informatics, Xiamen, Fujian, China","institution_ids":["https://openalex.org/I191208505"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5093658695","display_name":"Sreesha Srinivasan Kuruvadi","orcid":null},"institutions":[{"id":"https://openalex.org/I4210119109","display_name":"Indiana University Bloomington","ror":"https://ror.org/02k40bc56","country_code":"US","type":"education","lineage":["https://openalex.org/I4210119109","https://openalex.org/I592451"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sreesha Srinivasan Kuruvadi","raw_affiliation_strings":["Luddy School of Informatics Computing and Engineering, Indiana University,Bloomington,Indiana,USA","Luddy School of Informatics Computing and Engineering, Indiana University, Bloomington, Indiana, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Luddy School of Informatics Computing and Engineering, Indiana University,Bloomington,Indiana,USA","institution_ids":["https://openalex.org/I4210119109"]},{"raw_affiliation_string":"Luddy School of Informatics Computing and Engineering, Indiana University, Bloomington, Indiana, USA","institution_ids":["https://openalex.org/I4210119109"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"9"},"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.9998000264167786,"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.9998000264167786,"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.9958999752998352,"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/T10622","display_name":"Quantum Mechanics and Applications","score":0.9937000274658203,"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/quantum-computer","display_name":"Quantum computer","score":0.6384556293487549},{"id":"https://openalex.org/keywords/quantum-algorithm","display_name":"Quantum algorithm","score":0.6006983518600464},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5009682178497314},{"id":"https://openalex.org/keywords/superposition-principle","display_name":"Superposition principle","score":0.49985218048095703},{"id":"https://openalex.org/keywords/quantum-entanglement","display_name":"Quantum entanglement","score":0.4949762225151062},{"id":"https://openalex.org/keywords/quantum-superposition","display_name":"Quantum superposition","score":0.4717743396759033},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.4697566032409668},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.4289408326148987},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3877641260623932},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.35237938165664673},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.322060227394104},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.2592637538909912},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.24781495332717896},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.22782281041145325}],"concepts":[{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.6384556293487549},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.6006983518600464},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5009682178497314},{"id":"https://openalex.org/C27753989","wikidata":"https://www.wikidata.org/wiki/Q284885","display_name":"Superposition principle","level":2,"score":0.49985218048095703},{"id":"https://openalex.org/C121040770","wikidata":"https://www.wikidata.org/wiki/Q215675","display_name":"Quantum entanglement","level":3,"score":0.4949762225151062},{"id":"https://openalex.org/C55615164","wikidata":"https://www.wikidata.org/wiki/Q830791","display_name":"Quantum superposition","level":3,"score":0.4717743396759033},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.4697566032409668},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.4289408326148987},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3877641260623932},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35237938165664673},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.322060227394104},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.2592637538909912},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.24781495332717896},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.22782281041145325}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/fie58773.2023.10343217","is_oa":false,"landing_page_url":"https://doi.org/10.1109/fie58773.2023.10343217","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE Frontiers in Education Conference (FIE)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/4","score":0.7099999785423279,"display_name":"Quality Education"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W566766357","https://openalex.org/W1483489440","https://openalex.org/W2064570609","https://openalex.org/W2598985404","https://openalex.org/W2932695084","https://openalex.org/W2990961515","https://openalex.org/W3025328811","https://openalex.org/W3037759832","https://openalex.org/W4240633540","https://openalex.org/W4287548337","https://openalex.org/W6803170280"],"related_works":["https://openalex.org/W148129899","https://openalex.org/W2074489340","https://openalex.org/W4382400215","https://openalex.org/W3123967994","https://openalex.org/W2392792592","https://openalex.org/W2785417616","https://openalex.org/W4320169526","https://openalex.org/W2472290775","https://openalex.org/W2035930554","https://openalex.org/W2064394235"],"abstract_inverted_index":{"At":[0],"the":[1,12,34,74,81,86,90,101,117,122,153,166,212,292,295,328,340,345,367],"time":[2],"of":[3,38,47,61,93,121,127,133,169,195,240,267,294,330,357,369,374],"this":[4,68,216,359],"writing":[5],"more":[6,35,163,355],"than":[7,165],"60":[8],"(sixty)":[9],"companies":[10],"in":[11,97,136,185,259,327,379],"world":[13],"are":[14,25,105,161,290],"building":[15],"quantum":[16,22,42,76,129,242,261,271,274,309,331,370],"computers.":[17],"These":[18],"computers,":[19],"based":[20],"on":[21],"physics":[23],"principles,":[24],"radically":[26],"different":[27],"from":[28],"those":[29],"that":[30,132,147,372],"operate":[31],"according":[32],"to":[33,57,72,83,151,232,280,305,366],"familiar":[36],"principles":[37],"classical":[39,48,316],"physics.":[40],"A":[41],"algorithm":[43,310],"takes":[44],"a":[45,59,137,221,234,302,308,315,320,352,363],"number":[46,92],"bits":[49,95],"as":[50,56,96,110,205,207,256,311],"its":[51,98],"input,":[52],"manipulates":[53,67],"them":[54],"so":[55],"create":[58,362],"superposition":[60,71],"all":[62,116,279],"their":[63],"possible":[64,150],"states,":[65],"further":[66],"exponentially":[69,118],"large":[70],"obtain":[73],"final":[75],"result,":[77],"and":[78,113,179,183,197,200,236,252,273,344,376],"then":[79],"measures":[80],"result":[82],"get":[84],"(with":[85],"appropriate":[87],"probability":[88],"distribution)":[89],"same":[91],"output":[94],"input.":[99],"For":[100],"middle":[102],"phase,":[103,250],"there":[104],"elementary":[106],"operations":[107,289],"which":[108,160,318],"count":[109],"one":[111],"step":[112],"yet":[114],"manipulate":[115],"many":[119],"amplitudes":[120],"superposition.":[123],"The":[124,171,297],"natural":[125],"language":[126],"these":[128],"gates":[130,272],"is":[131,145,149,319,336],"linear":[134,154],"algebra":[135,155],"complex":[138,281,380],"(Hilbert)":[139],"vector":[140,375],"space.":[141],"Since":[142],"2017":[143],"it":[144,148,313],"known":[146],"replace":[152],"with":[156,351],"some":[157],"string-rewriting":[158],"rules":[159,168],"no":[162,389],"complicated":[164],"basic":[167],"arithmetic.":[170],"original":[172],"system":[173,228,298],"was":[174],"introduced":[175],"by":[176,191],"Terry":[177],"Rudolph":[178],"has":[180],"been":[181],"promoted":[182],"disseminated":[184],"large-scale":[186],"outreach":[187],"projects":[188],"(among":[189],"others)":[190],"Diana":[192],"Franklin":[193],"(University":[194],"Chicago)":[196],"Sofia":[198],"Economou":[199],"Ed":[201],"Barnes":[202],"(Virginia":[203],"Tech)":[204],"well":[206],"several":[208],"other":[209],"educators":[210],"at":[211,278],"high-school":[213],"level.":[214],"In":[215],"paper":[217],"we":[218,299],"show":[219],"how":[220,358],"slightly":[222],"modified":[223],"(though":[224],"still":[225],"very":[226],"elementary)":[227],"can":[229,361],"be":[230],"used":[231],"communicate":[233],"visual":[235],"entirely":[237],"operational":[238],"understanding":[239],"key":[241],"computation":[243],"concepts":[244],"such":[245],"as:":[246],"superposition,":[247],"probability,":[248],"entanglement,":[249],"interference":[251],"unitary":[253],"state":[254],"evolution,":[255],"they":[257],"occur":[258],"well-known":[260],"algorithms.":[262],"We":[263,349],"give":[264],"concrete":[265],"examples":[266],"proving":[268],"properties":[269],"for":[270,382],"circuits":[275],"without":[276],"resorting":[277],"numbers":[282],"or":[283,388],"matrix":[284],"multiplication.":[285],"Only":[286],"simple,":[287],"abacus-like":[288],"used-hence":[291],"title":[293],"paper.":[296],"present":[300],"allows":[301],"novice":[303],"learner":[304],"actually":[306],"trace":[307],"if":[312],"were":[314],"computation,":[317,332,371],"rare":[321],"(and,":[322],"frankly,":[323],"borderline":[324],"incredible)":[325],"luxury":[326],"area":[329],"where":[333],"traditional":[334],"debugging":[335],"impossible.":[337],"Examples":[338],"include":[339],"phase":[341],"kickback":[342],"phenomenon":[343],"famous":[346],"Deutsch-Josza":[347],"algorithm.":[348],"end":[350],"discussion":[353],"(and":[354],"examples)":[356],"approach":[360],"genuine":[364],"bridge":[365],"mathematics":[368],"is,":[373],"tensor":[377],"algebras":[378],"spaces":[381],"students":[383],"who":[384],"may":[385],"have":[386],"little":[387],"proper":[390],"mathematical":[391],"background.":[392]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}