Book contents
- Frontmatter
- Dedication
- Contents
- Acknowledgments
- Introduction
- 1 The Mathematical Minimum
- 2 Quantum Computing Fundamentals
- 3 Simulation Infrastructure
- 4 Quantum Tools and Techniques
- 5 Beyond Classical
- 6 Algorithms Exploiting Entanglement
- 7 State Similarity Tests
- 8 Black-Box Algorithms
- 9 State Preparation
- 10 Algorithms Using Amplitude Amplification
- 11 Algorithms Using Quantum Fourier Transform
- 12 Quantum Walk Algorithms
- 13 Optimization Algorithms
- 14 Quantum Machine Learning
- 15 Quantum Error Correction
- 16 Quantum Languages, Compilers, and Tools
- Appendix Sparse Implementation
- References
- Index
9 - State Preparation
Published online by Cambridge University Press: 24 December 2025
Book contents
- Frontmatter
- Dedication
- Contents
- Acknowledgments
- Introduction
- 1 The Mathematical Minimum
- 2 Quantum Computing Fundamentals
- 3 Simulation Infrastructure
- 4 Quantum Tools and Techniques
- 5 Beyond Classical
- 6 Algorithms Exploiting Entanglement
- 7 State Similarity Tests
- 8 Black-Box Algorithms
- 9 State Preparation
- 10 Algorithms Using Amplitude Amplification
- 11 Algorithms Using Quantum Fourier Transform
- 12 Quantum Walk Algorithms
- 13 Optimization Algorithms
- 14 Quantum Machine Learning
- 15 Quantum Error Correction
- 16 Quantum Languages, Compilers, and Tools
- Appendix Sparse Implementation
- References
- Index
Summary
Quantum algorithms operate on inputs encoded as quantum states. Preparing these input states can be quite complicated. The section discusses the trivial basis and amplitude encoding schemes, as well as Hamiltonian encoding. It also discusses smaller circuits for two- and three-qubit states. Then this chapter presents two of the most complex algorithms in this book, the general state preparation algorithms from Möttönen and the Solovay–Kitaev algorithm for gate approximation. Beginners may decide to skip these two algorithms on a first read.
Information
- Type
- Chapter
- Information
- Quantum Computing for Programmers , pp. 177 - 199Publisher: Cambridge University PressPrint publication year: 2025
Accessibility standard: WCAG 2.1 A
Why this information is here
This section outlines the accessibility features of this content - including support for screen readers, full keyboard navigation and high-contrast display options. This may not be relevant for you.Accessibility Information
The PDF of this book
complies with version 2.1 of the
Web Content Accessibility Guidelines
(WCAG), covering newer accessibility requirements and improved
user experiences and meets the basic
(A)
level of WCAG compliance, addressing essential accessibility barriers.
Content Navigation
Table of contents navigation
Allows you to navigate directly to chapters, sections, or non‐text items through a linked table of contents, reducing the need for extensive scrolling.
Allows you to navigate directly to chapters, sections, or non‐text items through a linked table of contents, reducing the need for extensive scrolling.
Index navigation
Provides an interactive index, letting you go straight to where a term or subject appears in the text without manual searching.
Provides an interactive index, letting you go straight to where a term or subject appears in the text without manual searching.
Reading Order & Textual Equivalents
Single logical reading order
You will encounter all content (including footnotes, captions, etc.) in a clear, sequential flow, making it easier to follow with assistive tools like screen readers.
You will encounter all content (including footnotes, captions, etc.) in a clear, sequential flow, making it easier to follow with assistive tools like screen readers.
Short alternative textual descriptions
You get concise descriptions (for images, charts, or media clips), ensuring you do not miss crucial information when visual or audio elements are not accessible.
You get concise descriptions (for images, charts, or media clips), ensuring you do not miss crucial information when visual or audio elements are not accessible.