{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:12:49Z","timestamp":1750219969368,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":46,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,7,24]],"date-time":"2023-07-24T00:00:00Z","timestamp":1690156800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,7,24]]},"DOI":"10.1145\/3587423.3595538","type":"proceedings-article","created":{"date-parts":[[2023,7,25]],"date-time":"2023-07-25T04:43:42Z","timestamp":1690260222000},"page":"1-65","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["An Introduction to Quantum Computing"],"prefix":"10.1145","author":[{"given":"Andrew","family":"Glassner","sequence":"first","affiliation":[{"name":"Principal Research Scientist, W\u00ebt\u00e4 Digital + Unity"}]}],"member":"320","published-online":{"date-parts":[[2023,7,24]]},"reference":[{"key":"e_1_3_2_2_1_1","volume-title":"2019 International Conference on Graphics and Interaction.","author":"Alves","year":"2019","unstructured":"[Alves et al., 2019] Alves, C. A., Santos, L. P., and Bashford-Rogers, T. (2019). A quantum algorithm for ray casting using an orthographic camera. In 2019 International Conference on Graphics and Interaction."},{"key":"e_1_3_2_2_2_1","volume-title":"How many atoms are in the observable universe? https:\/\/www.space.com\/how-many-atoms-in-universe","author":"Baker","year":"2021","unstructured":"[Baker, 2021] Baker, H. (2021). How many atoms are in the observable universe? https:\/\/www.space.com\/how-many-atoms-in-universe."},{"key":"e_1_3_2_2_3_1","volume-title":"Amazon braket. https:\/\/aws.amazon.com\/braket\/","author":"Braket","year":"2023","unstructured":"[Braket, 2023] Braket (2023). Amazon braket. https:\/\/aws.amazon.com\/braket\/."},{"key":"e_1_3_2_2_4_1","volume-title":"yquant. https:\/\/github.com\/projekter\/yquant","author":"Desef","year":"2023","unstructured":"[Desef, 2023] Desef, B. (2023). yquant. https:\/\/github.com\/projekter\/yquant."},{"issue":"400","key":"e_1_3_2_2_5_1","first-page":"97","article-title":"] Deutsch, D. (1985). Quantum theory, the Church-Turing principle and the universal quantum computer","volume":"85","author":"Deutsch","year":"1985","unstructured":"[Deutsch, 1985] Deutsch, D. (1985). Quantum theory, the Church-Turing principle and the universal quantum computer. Proceedings of the Royal Society A., 85(400):97--117. https:\/\/www.daviddeutsch.org.uk\/wp-content\/deutsch85.pdf.","journal-title":"Proceedings of the Royal Society A."},{"key":"e_1_3_2_2_6_1","first-page":"416","volume-title":"Mathematical Proceedings of the Cambridge Philosophical Society","volume":"35","author":"Dirac","year":"1939","unstructured":"[Dirac, 1939] Dirac, P. (1939). A new notation for quantum mechanics. In Mathematical Proceedings of the Cambridge Philosophical Society, volume 35, pages 416--418."},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRev.47.777"},{"key":"e_1_3_2_2_8_1","volume-title":"Relative state formulation of quantum mechanics. Reviews of Modern Physics, 29(3). https:\/\/typeset.io\/papers\/relative-state-formulation-of-quantum-mechanics-3crdqguh8o","author":"Everett III","year":"1957","unstructured":"[Everett III, 1957] Everett III, H. (1957). Relative state formulation of quantum mechanics. Reviews of Modern Physics, 29(3). https:\/\/typeset.io\/papers\/relative-state-formulation-of-quantum-mechanics-3crdqguh8o."},{"key":"e_1_3_2_2_9_1","volume-title":"Introduction to quantum computation","author":"Gharibian","year":"2021","unstructured":"[Gharibian, 2021] Gharibian, S. (2021). Introduction to quantum computation. Paderborn University."},{"key":"e_1_3_2_2_10_1","volume-title":"Quantum computing, Part 1. https:\/\/www.glassner.com\/wp-content\/uploads\/2014\/04\/CG-CGA-PDF-01-07-Quantum-Computing-1-July01.pdf","author":"Glassner","year":"2001","unstructured":"[Glassner, 2001a] Glassner, A. (2001a). Quantum computing, Part 1. https:\/\/www.glassner.com\/wp-content\/uploads\/2014\/04\/CG-CGA-PDF-01-07-Quantum-Computing-1-July01.pdf."},{"key":"e_1_3_2_2_11_1","volume-title":"Quantum computing, Part 2. https:\/\/www.glassner.com\/wp-content\/uploads\/2014\/04\/CG-CGA-PDF-01-09-Quantum-Computing-2-Sept01.pdf","author":"Glassner","year":"2001","unstructured":"[Glassner, 2001b] Glassner, A. (2001b). Quantum computing, Part 2. https:\/\/www.glassner.com\/wp-content\/uploads\/2014\/04\/CG-CGA-PDF-01-09-Quantum-Computing-2-Sept01.pdf."},{"key":"e_1_3_2_2_12_1","volume-title":"Quantum computing, Part 3. https:\/\/www.glassner.com\/wp-content\/uploads\/2014\/04\/CG-CGA-PDF-01-11-Quantum-Computing-3-Nov01.pdf","author":"Glassner","year":"2001","unstructured":"[Glassner, 2001c] Glassner, A. (2001c). Quantum computing, Part 3. https:\/\/www.glassner.com\/wp-content\/uploads\/2014\/04\/CG-CGA-PDF-01-11-Quantum-Computing-3-Nov01.pdf."},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1017\/9781316995433"},{"key":"e_1_3_2_2_14_1","volume-title":"A fast quantum mechanical algorithm for database search. https:\/\/arxiv.org\/abs\/quant-ph\/9605043","author":"Grover","year":"1996","unstructured":"[Grover, 1996] Grover, L. K. (1996). A fast quantum mechanical algorithm for database search. https:\/\/arxiv.org\/abs\/quant-ph\/9605043."},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"crossref","unstructured":"[H\u00e4ner et al. 2018] H\u00e4ner T. Soeken M. Roetteler M. and Svore K. M. (2018). Quantum circuits for floating-point arithmetic pages 162--174. Reversible Computation. Springer. https:\/\/arxiv.org\/abs\/1807.02023.","DOI":"10.1007\/978-3-319-99498-7_11"},{"volume-title":"Shor's algorithm. https:\/\/quantum-computing.ibm.com\/composer\/docs\/iqx\/guide\/shors-algorithm","year":"2022","key":"e_1_3_2_2_16_1","unstructured":"[IBM, 2022] IBM (2022). Shor's algorithm. https:\/\/quantum-computing.ibm.com\/composer\/docs\/iqx\/guide\/shors-algorithm."},{"volume-title":"IBM Quantum Experience. https:\/\/quantum-computing.ibm.com\/","year":"2023","key":"e_1_3_2_2_17_1","unstructured":"[IBM, 2023a] IBM (2023a). IBM Quantum Experience. https:\/\/quantum-computing.ibm.com\/."},{"volume-title":"Single qubit gates. https:\/\/qiskit.org\/textbook\/ch-states\/single-qubit-gates.html","year":"2023","key":"e_1_3_2_2_18_1","unstructured":"[IBM, 2023b] IBM (2023b). Single qubit gates. https:\/\/qiskit.org\/textbook\/ch-states\/single-qubit-gates.html."},{"key":"e_1_3_2_2_19_1","volume-title":"An exploratory study in quantum acceleration of ray tracing. https:\/\/www.machinelevel.com\/qc\/doc\/Quantum%20Ray%20Tracing.pdf","author":"Johnston","year":"2015","unstructured":"[Johnston, 2015] Johnston, E. (2015). An exploratory study in quantum acceleration of ray tracing. https:\/\/www.machinelevel.com\/qc\/doc\/Quantum%20Ray%20Tracing.pdf."},{"key":"e_1_3_2_2_20_1","volume-title":"Tutorial on the Quantikz Package. https:\/\/arxiv.org\/abs\/1809.03842","author":"Kay","year":"2020","unstructured":"[Kay, 2020] Kay, A. (2020). Tutorial on the Quantikz Package. https:\/\/arxiv.org\/abs\/1809.03842."},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"crossref","unstructured":"[Lesovik et al. 2017] Lesovik G. B. Sadovskyy I. A. Suslov M. V. Lebedev A. V. and Vinokur V. M. (2017). Arrow of time and its reversal on the IBM quantum computer. Scientific Reports 9.","DOI":"10.1038\/s41598-019-40765-6"},{"key":"e_1_3_2_2_22_1","volume-title":"A framework for quantum ray tracing. https:\/\/arxiv.org\/abs\/2203.15451","author":"Lu","year":"2022","unstructured":"[Lu and Lin, 2022] Lu, X. and Lin, H. (2022). A framework for quantum ray tracing. https:\/\/arxiv.org\/abs\/2203.15451."},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511813870"},{"key":"e_1_3_2_2_24_1","volume-title":"Quantum Computation and Quantum Information: 10th Anniversary Edition","author":"Neilsen","year":"2011","unstructured":"[Neilsen and Chuang, 2011] Neilsen, M. A. and Chuang, I. L. (2011). Quantum Computation and Quantum Information: 10th Anniversary Edition. Cambridge University Press, first edition."},{"key":"e_1_3_2_2_25_1","volume-title":"Quantum ray tracing: A new approach to quantum transport in mesoscopic systems. https:\/\/link.springer.com\/chapter\/10.1007\/978-1-4757-2124-9_45","author":"Pevzner","year":"1991","unstructured":"[Pevzner and Hess, 1991] Pevzner, V. and Hess, H. (1991). Quantum ray tracing: A new approach to quantum transport in mesoscopic systems. https:\/\/link.springer.com\/chapter\/10.1007\/978-1-4757-2124-9_45."},{"key":"e_1_3_2_2_26_1","volume-title":"Grover's algorithm. https:\/\/qiskit.org\/textbook\/ch-algorithms\/grover.html","author":"Qiskit","year":"2022","unstructured":"[Qiskit, 2022a] Qiskit (2022a). Grover's algorithm. https:\/\/qiskit.org\/textbook\/ch-algorithms\/grover.html."},{"key":"e_1_3_2_2_27_1","volume-title":"Quantum phase estimation. https:\/\/qiskit.org\/textbook\/ch-algorithms\/quantum-phase-estimation.html","author":"Qiskit","year":"2022","unstructured":"[Qiskit, 2022b] Qiskit (2022b). Quantum phase estimation. https:\/\/qiskit.org\/textbook\/ch-algorithms\/quantum-phase-estimation.html."},{"key":"e_1_3_2_2_28_1","volume-title":"Qiskit documentation. https:\/\/qiskit.org\/","author":"Qiskit","year":"2023","unstructured":"[Qiskit, 2023] Qiskit (2023). Qiskit documentation. https:\/\/qiskit.org\/."},{"key":"e_1_3_2_2_29_1","volume-title":"List of QC simulators. https:\/\/quantiki.org\/wiki\/list-qc-simulators","author":"Quantiki","year":"2023","unstructured":"[Quantiki, 2023] Quantiki (2023). List of QC simulators. https:\/\/quantiki.org\/wiki\/list-qc-simulators."},{"key":"e_1_3_2_2_30_1","unstructured":"[Santos et al. 2022] Santos L. P. Bashford-Rogers T. Barbosa J. and Navr\u00e1til P. (2022). Towards quantum ray tracing. https:\/\/arxiv.org\/abs\/2204.12797."},{"key":"e_1_3_2_2_31_1","unstructured":"[Scholten et al. 2023] Scholten T. L. Eastin B. and Flammia S. (2023). qcircuit - macros to generate quantum circuits. https:\/\/www.ctan.org\/pkg\/qcircuit."},{"key":"e_1_3_2_2_32_1","unstructured":"[Seidel et al. 2021] Seidel R. Tcholtchev N. Sebastian B. Becker C. K.-U. and Hauswirth M. (2021). Efficient floating point arithmetic for quantum computers. https:\/\/arxiv.org\/abs\/2112.10537."},{"key":"e_1_3_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1994.365700"},{"key":"e_1_3_2_2_34_1","volume-title":"Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. https:\/\/arxiv.org\/pdf\/quant-ph\/9508027.pdf","author":"Shor","year":"1996","unstructured":"[Shor, 1996] Shor, P. W. (1996). Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. https:\/\/arxiv.org\/pdf\/quant-ph\/9508027.pdf."},{"key":"e_1_3_2_2_35_1","volume-title":"Introduction to quantum computing. https:\/\/www2.seas.gwu.edu\/~simhaweb\/quantum\/modules\/","author":"Simha","year":"2022","unstructured":"[Simha, 2022] Simha, R. (2022). Introduction to quantum computing. https:\/\/www2.seas.gwu.edu\/~simhaweb\/quantum\/modules\/."},{"key":"e_1_3_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539796298637"},{"key":"e_1_3_2_2_37_1","volume-title":"Quantum Mechanics: The Theoretical Minimimum","author":"Susskind","year":"2014","unstructured":"[Susskind and Friedman, 2014] Susskind, L. and Friedman, A. (2014). Quantum Mechanics: The Theoretical Minimimum. Basic Books."},{"key":"e_1_3_2_2_38_1","volume-title":"The Einstein-Podolsky-Rosen argument and the Bell inequalities. https:\/\/iep.utm.edu\/einstein-podolsky-rosen-argument-bell-inequalities\/","author":"Szab\u00f3","year":"2023","unstructured":"[Szab\u00f3, 2023] Szab\u00f3, L. E. (2023). The Einstein-Podolsky-Rosen argument and the Bell inequalities. https:\/\/iep.utm.edu\/einstein-podolsky-rosen-argument-bell-inequalities\/."},{"key":"e_1_3_2_2_39_1","unstructured":"[Weisberger 2019] Weisberger M. (2019). 'god plays dice with the universe ' Einstein writes in letter about his qualms with quantum theory. https:\/\/quantumcomputing.stackexchange.com\/questions\/2263\/how-do-i-show-that-a-two-qubit-state-is-an-entangled-state."},{"key":"e_1_3_2_2_40_1","volume-title":"Jaques Hadamard. https:\/\/en.wikipedia.org\/wiki\/Jacques_Hadamard","author":"Wikipedia","year":"2022","unstructured":"[Wikipedia, 2022] Wikipedia (2022). Jaques Hadamard. https:\/\/en.wikipedia.org\/wiki\/Jacques_Hadamard."},{"key":"e_1_3_2_2_41_1","volume-title":"Bernstein-Vazirani algorithm. https:\/\/en.wikipedia.org\/wiki\/Bernstein%E2%80%93Vazirani_algorithm","author":"Wikipedia","year":"2023","unstructured":"[Wikipedia, 2023a] Wikipedia (2023a). Bernstein-Vazirani algorithm. https:\/\/en.wikipedia.org\/wiki\/Bernstein%E2%80%93Vazirani_algorithm."},{"key":"e_1_3_2_2_42_1","volume-title":"The Deutsch-Josza algorithm. https:\/\/en.wikipedia.org\/wiki\/Deutsch-Jozsa_algorithm","author":"Wikipedia","year":"2023","unstructured":"[Wikipedia, 2023b] Wikipedia (2023b). The Deutsch-Josza algorithm. https:\/\/en.wikipedia.org\/wiki\/Deutsch-Jozsa_algorithm."},{"key":"e_1_3_2_2_43_1","volume-title":"List of quantum logic gates. https:\/\/en.wikipedia.org\/wiki\/List_of_quantum_logic_gates","author":"Wikipedia","year":"2023","unstructured":"[Wikipedia, 2023c] Wikipedia (2023c). List of quantum logic gates. https:\/\/en.wikipedia.org\/wiki\/List_of_quantum_logic_gates."},{"key":"e_1_3_2_2_44_1","volume-title":"Quantum Fourier transform. https:\/\/en.wikipedia.org\/wiki\/Quantum_Fourier_transform","author":"Wikipedia","year":"2023","unstructured":"[Wikipedia, 2023d] Wikipedia (2023d). Quantum Fourier transform. https:\/\/en.wikipedia.org\/wiki\/Quantum_Fourier_transform."},{"key":"e_1_3_2_2_45_1","volume-title":"An undergraduate course on quantum computing","author":"Young","year":"2021","unstructured":"[Young, 2021] Young, P. (2021). An undergraduate course on quantum computing (2nd edition). UC Santa Cruz.","edition":"2"},{"key":"e_1_3_2_2_46_1","doi-asserted-by":"crossref","unstructured":"[Zhang et al. 2022] Zhang Y. Orth A. England D. and Sussman B. (2022). Ray tracing with quantum correlated photons to image a three-dimensional scene. Physical Review A 105.","DOI":"10.1103\/PhysRevA.105.L011701"}],"event":{"name":"SIGGRAPH '23: Special Interest Group on Computer Graphics and Interactive Techniques Conference","sponsor":["SIGGRAPH ACM Special Interest Group on Computer Graphics and Interactive Techniques"],"location":"Los Angeles California","acronym":"SIGGRAPH '23"},"container-title":["ACM SIGGRAPH 2023 Courses"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3587423.3595538","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3587423.3595538","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T17:49:16Z","timestamp":1750182556000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3587423.3595538"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,7,24]]},"references-count":46,"alternative-id":["10.1145\/3587423.3595538","10.1145\/3587423"],"URL":"https:\/\/doi.org\/10.1145\/3587423.3595538","relation":{},"subject":[],"published":{"date-parts":[[2023,7,24]]},"assertion":[{"value":"2023-07-24","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}