course

An Introduction to Quantum Computing

Author:

Andrew GlassnerAuthors Info & Claims

SIGGRAPH '23: ACM SIGGRAPH 2023 Courses

Article No.: 3, Pages 1 - 65

https://doi.org/10.1145/3587423.3595538

Published: 24 July 2023 Publication History

Abstract

Quantum computing is a radically new approach to creating algorithms and programs. By exploiting the unusual behavior of quantum objects, this new technology invites us to re-imagine the computer graphics methods we know and love in revolutionary new ways. This course presents a math-free introduction to quantum computing.

Supplemental Material

MP4 File

presentation

Download
1504.81 MB

References

[1]

[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.

[2]

[Baker, 2021] Baker, H. (2021). How many atoms are in the observable universe? https://www.space.com/how-many-atoms-in-universe.

[3]

[Braket, 2023] Braket (2023). Amazon braket. https://aws.amazon.com/braket/.

[4]

[Desef, 2023] Desef, B. (2023). yquant. https://github.com/projekter/yquant.

[5]

[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.

[6]

[Dirac, 1939] Dirac, P. (1939). A new notation for quantum mechanics. In Mathematical Proceedings of the Cambridge Philosophical Society, volume 35, pages 416--418.

[7]

[Einstein et al., 1935] Einstein, A., Podolsky, B., and Rosen, N. (1935). Can quantum mechanical description of physical reality be considered complete? Physical Review, 47:777--780. https://journals.aps.org/pr/abstract/10.1103/PhysRev.47.777.

[8]

[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.

[9]

[Gharibian, 2021] Gharibian, S. (2021). Introduction to quantum computation. Paderborn University.

[10]

[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.

[11]

[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.

[12]

[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.

[13]

[Griffiths and Schroeter, 2018] Griffiths, D. J. and Schroeter, D. F. (2018). Introduction to Quantum Mechanics. Cambridge University Press, 3rd edition.

[14]

[Grover, 1996] Grover, L. K. (1996). A fast quantum mechanical algorithm for database search. https://arxiv.org/abs/quant-ph/9605043.

[15]

[Häner et al., 2018] Häner, 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.

[16]

[IBM, 2022] IBM (2022). Shor's algorithm. https://quantum-computing.ibm.com/composer/docs/iqx/guide/shors-algorithm.

[17]

[IBM, 2023a] IBM (2023a). IBM Quantum Experience. https://quantum-computing.ibm.com/.

[18]

[IBM, 2023b] IBM (2023b). Single qubit gates. https://qiskit.org/textbook/ch-states/single-qubit-gates.html.

[19]

[Johnston, 2015] Johnston, E. (2015). An exploratory study in quantum acceleration of ray tracing. https://www.machinelevel.com/qc/doc/Quantum%20Ray%20Tracing.pdf.

[20]

[Kay, 2020] Kay, A. (2020). Tutorial on the Quantikz Package. https://arxiv.org/abs/1809.03842.

[21]

[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.

[22]

[Lu and Lin, 2022] Lu, X. and Lin, H. (2022). A framework for quantum ray tracing. https://arxiv.org/abs/2203.15451.

[23]

[Mermin, 2007] Mermin, N. D. (2007). Quantum Computer Science: An Introduction. Cambridge University Press, Cambridge, UK.

[24]

[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.

[25]

[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.

[26]

[Qiskit, 2022a] Qiskit (2022a). Grover's algorithm. https://qiskit.org/textbook/ch-algorithms/grover.html.

[27]

[Qiskit, 2022b] Qiskit (2022b). Quantum phase estimation. https://qiskit.org/textbook/ch-algorithms/quantum-phase-estimation.html.

[28]

[Qiskit, 2023] Qiskit (2023). Qiskit documentation. https://qiskit.org/.

[29]

[Quantiki, 2023] Quantiki (2023). List of QC simulators. https://quantiki.org/wiki/list-qc-simulators.

[30]

[Santos et al., 2022] Santos, L. P., Bashford-Rogers, T., Barbosa, J., and Navrátil, P. (2022). Towards quantum ray tracing. https://arxiv.org/abs/2204.12797.

[31]

[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.

[32]

[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.

[33]

[Shor, 1994] Shor, P. W. (1994). Algorithms for quantum computation: discrete logarithms and factoring. In Proceedings, 35th Annual Symposium on Foundations of Computer Science, pages 124--134. IEEE Computer Society Press. https://math.mit.edu/~shor/papers/algsfqc-dlf.pdf.

Digital Library

[34]

[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.

[35]

[Simha, 2022] Simha, R. (2022). Introduction to quantum computing. https://www2.seas.gwu.edu/~simhaweb/quantum/modules/.

[36]

[Simon, 1997] Simon, D. R. (1997). On the power of quantum computation. SIAM Journal on Computing, 26(5):1474--1483.

Digital Library

[37]

[Susskind and Friedman, 2014] Susskind, L. and Friedman, A. (2014). Quantum Mechanics: The Theoretical Minimimum. Basic Books.

[38]

[Szabó, 2023] Szabó, L. E. (2023). The Einstein-Podolsky-Rosen argument and the Bell inequalities. https://iep.utm.edu/einstein-podolsky-rosen-argument-bell-inequalities/.

[39]

[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.

[40]

[Wikipedia, 2022] Wikipedia (2022). Jaques Hadamard. https://en.wikipedia.org/wiki/Jacques_Hadamard.

[41]

[Wikipedia, 2023a] Wikipedia (2023a). Bernstein-Vazirani algorithm. https://en.wikipedia.org/wiki/Bernstein%E2%80%93Vazirani_algorithm.

[42]

[Wikipedia, 2023b] Wikipedia (2023b). The Deutsch-Josza algorithm. https://en.wikipedia.org/wiki/Deutsch-Jozsa_algorithm.

[43]

[Wikipedia, 2023c] Wikipedia (2023c). List of quantum logic gates. https://en.wikipedia.org/wiki/List_of_quantum_logic_gates.

[44]

[Wikipedia, 2023d] Wikipedia (2023d). Quantum Fourier transform. https://en.wikipedia.org/wiki/Quantum_Fourier_transform.

[45]

[Young, 2021] Young, P. (2021). An undergraduate course on quantum computing (2nd edition). UC Santa Cruz.

[46]

[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.

Cited By

Cicconetti CMencagli GDazzi PLowenthal DBadia R(2024)A Practical Introduction to Quantum Computing and NetworkingProceedings of the 33rd International Symposium on High-Performance Parallel and Distributed Computing10.1145/3625549.3660507(348-349)Online publication date: 3-Jun-2024
https://dl.acm.org/doi/10.1145/3625549.3660507
Mueller-Roemer JGolyanik VBirdal T(2024)Quantum Visual ComputingIEEE Computer Graphics and Applications10.1109/MCG.2024.345685044:5(10-13)Online publication date: 1-Sep-2024
https://dl.acm.org/doi/10.1109/MCG.2024.3456850

Recommendations

An Introduction to Quantum Computing
SIGGRAPH Courses '24: ACM SIGGRAPH 2024 Courses

Computer graphics relies on computing hardware for everything from animation to rendering. An emerging new technology exploits the properties of quantum objects to offer radically new ways to think about, create, and run algorithms. For example, quantum ...
Quantum computing
Encyclopedia of Computer Science

In a conventional computer, information is represented by quantities that obey the laws of classical physics, such as the voltage levels in a logic circuit. But as the size of microelectronics shrinks, the underlying quantum physics will eventually ...
Quantum Computing: A Gentle Introduction

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGGRAPH '23: ACM SIGGRAPH 2023 Courses

July 2023

2170 pages

ISBN:9798400701450

DOI:10.1145/3587423

Conference Chair:
Erik Brunvand

Copyright © 2023 Owner/Author.

Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 24 July 2023

Check for updates

Qualifiers

Course

Conference

SIGGRAPH '23

Sponsor:

SIGGRAPH

SIGGRAPH '23: Special Interest Group on Computer Graphics and Interactive Techniques Conference

August 6 - 10, 2023

California, Los Angeles

Acceptance Rates

Overall Acceptance Rate 1,822 of 8,601 submissions, 21%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
929
Total Downloads

Downloads (Last 12 months)203
Downloads (Last 6 weeks)12

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Cicconetti CMencagli GDazzi PLowenthal DBadia R(2024)A Practical Introduction to Quantum Computing and NetworkingProceedings of the 33rd International Symposium on High-Performance Parallel and Distributed Computing10.1145/3625549.3660507(348-349)Online publication date: 3-Jun-2024
https://dl.acm.org/doi/10.1145/3625549.3660507
Mueller-Roemer JGolyanik VBirdal T(2024)Quantum Visual ComputingIEEE Computer Graphics and Applications10.1109/MCG.2024.345685044:5(10-13)Online publication date: 1-Sep-2024
https://dl.acm.org/doi/10.1109/MCG.2024.3456850

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten