We generalize the binary quantum counting algorithm of Lesovik, Suslov, and Blatter [Phys. Rev. A 82, 012316 (2010)] to higher counting bases. The algorithm makes use of qubits, qutrits, and qudits to count numbers in a base-2, base-3, or base-
d representation. In operating the algorithm, the number
n<N=dK is read into a
K-qudit register through its interaction with a stream of
n particles passing in a nearby wire; this step corresponds to a quantum Fourier transformation from the Hilbert space of particles to the Hilbert space of qudit states. An inverse quantum Fourier transformation provides the number
n in the base-
d representation; the inverse transformation is fully quantum at the level of individual qudits, while a simpler semiclassical version can be used on the level of qudit registers. Combining registers of qubits, qutrits, and qudits, where
d is a prime number, with a simpler single-shot measurement allows us to find the powers of 2, 3, and other primes
d in the number
n. We show that the counting task naturally leads to the shift operation and an algorithm based on the quantum Fourier transformation. We discuss possible implementations of the algorithm using quantum spin-
d systems,
d-well systems, and their emulation with spin-1/2 or double-well systems. We establish the analogy between our counting algorithm and the phase estimation algorithm and make use of the latter's performance analysis in stabilizing our scheme. Applications embrace a quantum metrological scheme to measure voltage (an analog to digital converter) and a simple procedure to entangle multiparticle states.
We propose a new single-step scheme for the generation of a Greenberger-Horne-Zeilinger (GHZ) entangled state of three single-electron excitations (flying qubits). We also present a method to get a generalized GHZ state. Our idea relies upon the most recent progress in the field of on-demand electron sources and mesoscopic Mach-Zehnder interferometry. We also provide the recipe for the unambiguous detection of this GHZ state via correlation measurements at the output, which imply the violation of a Bell-type inequality which is generalized to the case of three particles. We explain how such measurements can be achieved in the context of Mach-Zehnder interferometry and draw an actual prototype device which could be achieved with point contacts and metallic gates placed on a GaAs sample, in the integer quantum Hall effect regime.
Implementations of the quantum phase estimation and quantum counting algorithms with qudits are proposed. The construction of the basic building blocks of the algorithms is described in detail and the fidelity of the quantum counting algorithm with qubits and qudits is simulated numerically. Along with the exponential increase of the size of the target register, the simulations with qudits demonstrate significantly higher probability of finding the number of solutions than qubits and more consistent performance for a different number of solutions.
1 Preface 2 Introduction 2.1 Computing and the Laws of Physics 2.2 Quantum Information 2.3 Quantum Computers 2.4 The Wave and the Corpuscular Nature of Light 2.5 Deterministic versus Probabilistic Photon Behavior 2.6 State Description, Superposition, and Uncertainty 2.7 Measurements in Multiple Bases 2.8 Measurements of Superposition States 2.9 An Augmented Probabilistic Model. The Superposition Probability Rule. 2.10 A Photon Coincidence Experiment 2.11 A Three Beam Splitter Experiment 2.12 BB84, the Emergence of Quantum Cryptography 2.13 A Qubit of History 2.14 Summary and Further Readings 2.15Exercises and Problems 3 Quantum Mechanics, a Mathematical Model of the Physical World 3.1 Vector Spaces 3.2 n-Dimensional Real Euclidean Vector Space 3.3 Linear Operators and Matrices 3.4 Hermitian Operators in a Complex n -Dimensional Euclidean Vector Space 3.5 n -Dimensional Hilbert Spaces. Dirac Notations 3.6 The Inner Product in an n -Dimensional Hilbert Space 3.7 Tensor and Outer Products 3.8 Quantum States 3.9 Quantum Observables. Quantum Operators 3.10 Spectral Decomposition of a Quantum Operator 3.11 The Measurement of Observables 3.12 More about Measurements. The Density Operator 3.13 Double-Slit Experiments 3.14 Stern-Gerlach Type Experiments 3.15 The Spin as an Intrinsic Property 3.16 SchrodingerOs Wave Equation 3.17 HeisenbergOs Uncertainty Principle 3.18 A Brief History of Quantum Ideas 3.19 Summary and Further Readings 3.20 Exercises and Problems 4 Qubits and Their Physical Realization 4.1 One Qubit, a Very Small Bit 4.2 The Bloch Sphere Representation of One Qubit 4.3 Rotation Operations on the Bloch Sphere 4.4 The Measurement of a Single Qubit 4.5 Pure and Impure States of a Qubit 4.6 A Pair of Qubits. 4.7 The Fragility of Quantum Information. SchrodingerOs Cat 4.8 Qubits: from Hilbert Spaces to Physical Implementation 4.9 Qubits as Spin One-Half Particles 4.10 The Measurement of the Spin 4.11 The Qubit as a Polarized Photon 4.12 4.13 The Exchange of Information Using Entangled Particles 4.14 Summary and Further Readings 4.15 Exercises and Problems 5 Quantum Gates and Quantum Circuits 5.1 Classical Logic Gates and Circuits 5.2 One-Qubit Gates 5.3 The Hadamard Gate, Beam Splitters and Interferometers 5.4 Two-Qubit Gates. The CNOT Gate 5.5 Can We Build Quantum Copy Machines? 5.6 Three-Qubit Gates. The Fredkin Gate 5.7 The Toffoli Gate 5.8 Quantum Circuits 5.9 The No Cloning Theorem 5.10 Qubit Swapping and Full Adder Circuits 5.11 More about Unitary Operations and Rotation Matrices 5.12 Single-Qubit Controlled Operations 5.13 Multiple Qubit Controlled Operations 5.14 Universal Quantum Gates 5.15 A Quantum Circuit for the Walsh-Hadamard Transform 5.16 The State Transformation Performed by Quantum Circuits 5.17 Mathematical Models of a Quantum Computer 5.18 Errors, Uniformity Conditions, and Time Complexity 5.19 Summary and Further Readings 5.20 Exercises and Problems 6 Quantum Algorithms 6.1 From Classical to Quantum Turing Machines 6.2 Computational Complexity and 6.3 Classes of Quantum Algorithms 6.4 Quantum Parallelism 6.5 DeutschOs Problem 6.6 Quantum Fourier Transform 6.7 Tensor Product Factorization 6.8 A Circuit for Quantum Fourier Transform 6.9 A Case Study: A Three-Qubit QFT 6.10 ShorOs Factoring Algorithm and Order Finding 6.11 A Quantum Circuit for Computing f(x)Modulo 2 6.12 SimonOs Algorithm for Phase Estimation 6.13 The Fourier Transform on an Abelian Group 6.14 Periodicity and the Quantum Fourier Transform 6.15 The Discrete Logarithms Evaluation Problem 6.16 The Hidden Subgroup Problem 6.17 Quantum Search Algorithms 6.18 Historical Notes 6.19 Summary and Further Readings 6.20 Exercises and Problems 7 The Entanglement of Computing and Communication with Quantum Mechanics. Reversible Computations 7.1 Communication, Entropy, and Quantum Information 7.2 Information Encoding 7.3 Quantum Teleportation with Maximally Entangled Particles 7.4 Anti-Correlation and Teleportation 7.5 Dense Coding 7.6 Quantum Key Distribution 7.7 EPR Pairs and Bell States 7.8 Uncertainty and Locality 7.9 Possible Explanations of the EPR Experiment 7.10 The Bell Inequality. Local Realism 7.11 Reversibility and Entropy 7.12 Thermodynamics and Thermodynamic Entropy 7.13 The Maxwell Demon 7.14 Energy Consumption. Landauer Principle 7.15 Low Power Computing. Adiabatic Switching 7.16 Bennett Information Driven Engine 7.17 Logically Reversible Turing Machines and Physical Reversibility 7.18 Historical Notes 7.19 Summary and Further Readings 297 7.20 Exercises and Problems 299 8 Appendix I: Algebraic Structures 8.1 Rings, Commutative Rings, Integral Domains, Fields 8.2 Complex Numbers 8.3 Abstract Groups and Isomorphisms 8.4 Matrix Representation 8.5 Groups of Transformations 8.6 Symmetry in a Plane 8.7 Finite Fields 9 Appendix II: Modular Arithmetic 9.1 Elementary Number Theory Concepts 9.2 EuclidOs Algorithm for Integers 9.3 The Chinese Remainder Theorem and its Applications 9.4 Computer Arithmetic for Large Integers 10 Appendix III: Welsh-Hadamard Transform 10.1 Hadamard Matrices 10.2 The Fast Hadamard Transform 11 Appendix IV: Fourier Transform and Fourier Series 12 Glossary