Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Lessons from nanoscience

Counting States

Published Feb 1, 2023• 0 citations
Publisher
DOI
10.1142/9789811265969_0011

Related papers

Counting States and Counting Operations

A. Alan Middleton

Wiley eBooks•May 11, 2004•0 citations

State reduction in quantum-counting quantum nondemolition measurements

Gerard J Milburn, Daniel F. Walls

We show how quantum-counting quantum nondemolition measurements may be made using standard demolition counting techniques (e.g., photoelectron counting) for two oscillators coupled via a four-wave-mixing interaction. The analysis reveals how the state of one oscillator is reduced to a number eigenstate during the irreversible demolition counting process occurring in another coupled oscillator.

Physical Review A•Jul 1, 1984•73 citations

Photoelectron waiting times and atomic state reduction in resonance fluorescence

H. J. Carmichael, Surendra Singh, Reeta Vyas +1 more

Photoelectron counting sequences for single-atom resonance fluorescence are studied. The distribution of waiting times between photoelectric counts is calculated, and its dependence on driving-field intensity and detection efficiency is discussed. The photoelectron-counting distribution is derived from the waiting-time distribution. The relationship between photoelectron counting sequences and photon emission sequences is discussed and used to obtain an expression for the reduced state of the atom during the waiting times between photoelectric counts. The roles of irreversibility and the observer in atomic state reduction are delineated.

Physical Review A•Feb 1, 1989•215 citations

Logical Resource Estimation for Quantum State Preparation with Compilation

Diyi Liu, Hanyu Wang, Shuchen Zhu +6 more

Quantum state preparation is a fundamental primitive in quantum algorithms for encoding classical data into quantum amplitudes. We compare the cost of preparing general $n$-qubit states with real amplitudes using two common paradigms: rotation-based methods, based on controlled rotations, and sampling-based methods, based on a structured representation of the target state. Although these approaches are often theoretically compared using CNOT count and $T$-count, their relative performance in total gate count remains less well understood practically. We compare representative rotation-based and sampling-based methods using $T$-count and total gate count, and analyze how compilation overhead affects their relative performance. We also develop a software package for compiling state preparation circuits, designed as a practical subroutine for more general quantum computations. Numerical experiments on resource states and quantum states related to quantum chemistry, condensed matter physics, and simulation via Magnus expansion over a range of target accuracies $ε$ support the analysis. Our results show that sampling-based methods achieve asymptotically lower $T$-count and retain an overall advantage after accounting for total gate count and compilation overhead.

quant-pharXiv:2605.18877•May 19, 2026•3 citations

States and effects

Springer eBooks•Apr 6, 2008•30 citations

A quantum algorithm to count weighted ground states of classical spin Hamiltonians

Bhuvanesh Sundar, Roger Paredes, David T. Damanik +2 more

Ground state counting plays an important role in several applications in science and engineering, from estimating residual entropy in physical systems, to bounding engineering reliability and solving combinatorial counting problems. While quantum algorithms such as adiabatic quantum optimization (AQO) and quantum approximate optimization (QAOA) can minimize Hamiltonians, they are inadequate for counting ground states. We modify AQO and QAOA to count the ground states of arbitrary classical spin Hamiltonians, including counting ground states with arbitrary nonnegative weights attached to them. As a concrete example, we show how our method can be used to count the weighted fraction of edge covers on graphs, with user-specified confidence on the relative error of the weighted count, in the asymptotic limit of large graphs. We find the asymptotic computational time complexity of our algorithms, via analytical predictions for AQO and numerical calculations for QAOA, and compare with the classical optimal Monte Carlo algorithm (OMCS), as well as a modified Grover's algorithm. We show that for large problem instances with small weights on the ground states, AQO does not have a quantum speedup over OMCS for a fixed error and confidence, but QAOA has a sub-quadratic speedup on a broad class of numerically simulated problems. Our work is an important step in approaching general ground-state counting problems beyond those that can be solved with Grover's algorithm. It offers algorithms that can employ noisy intermediate-scale quantum devices for solving ground state counting problems on small instances, which can help in identifying more problem classes with quantum speedups.

arXiv:1908.01745•Aug 5, 2019•18 citations
Photoelectron counting sequences for single-atom resonance fluorescence are studied. The distribution of waiting times between photoelectric counts is calculated, and its dependence on driving-field intensity and detection efficiency is discussed. The photoelectron-counting distribution is derived from the waiting-time distribution. The relationship between photoelectron counting sequences and photon emission sequences is discussed and used to obtain an expression for the reduced state of the atom during the waiting times between photoelectric counts. The roles of irreversibility and the observer in atomic state reduction are delineated.
Quantum state preparation is a fundamental primitive in quantum algorithms for encoding classical data into quantum amplitudes. We compare the cost of preparing general nnn-qubit states with real amplitudes using two common paradigms: rotation-based methods, based on controlled rotations, and sampling-based methods, based on a structured representation of the target state. Although these approaches are often theoretically compared using CNOT count and TTT-count, their relative performance in total gate count remains less well understood practically. We compare representative rotation-based and sampling-based methods using TTT-count and total gate count, and analyze how compilation overhead affects their relative performance. We also develop a software package for compiling state preparation circuits, designed as a practical subroutine for more general quantum computations. Numerical experiments on resource states and quantum states related to quantum chemistry, condensed matter physics, and simulation via Magnus expansion over a range of target accuracies εεε support the analysis. Our results show that sampling-based methods achieve asymptotically lower TTT-count and retain an overall advantage after accounting for total gate count and compilation overhead.
Ground state counting plays an important role in several applications in science and engineering, from estimating residual entropy in physical systems, to bounding engineering reliability and solving combinatorial counting problems. While quantum algorithms such as adiabatic quantum optimization (AQO) and quantum approximate optimization (QAOA) can minimize Hamiltonians, they are inadequate for counting ground states. We modify AQO and QAOA to count the ground states of arbitrary classical spin Hamiltonians, including counting ground states with arbitrary nonnegative weights attached to them. As a concrete example, we show how our method can be used to count the weighted fraction of edge covers on graphs, with user-specified confidence on the relative error of the weighted count, in the asymptotic limit of large graphs. We find the asymptotic computational time complexity of our algorithms, via analytical predictions for AQO and numerical calculations for QAOA, and compare with the classical optimal Monte Carlo algorithm (OMCS), as well as a modified Grover's algorithm. We show that for large problem instances with small weights on the ground states, AQO does not have a quantum speedup over OMCS for a fixed error and confidence, but QAOA has a sub-quadratic speedup on a broad class of numerically simulated problems. Our work is an important step in approaching general ground-state counting problems beyond those that can be solved with Grover's algorithm. It offers algorithms that can employ noisy intermediate-scale quantum devices for solving ground state counting problems on small instances, which can help in identifying more problem classes with quantum speedups.