REVIEW 5 cited by
Constant-Depth Quantum Circuits for Arbitrary Quantum State Preparation via Measurement and Feedback
Not yet reviewed by Pith; the record is open.
This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.
SPECIMEN: schema-true, not a live event
T0 review · schema-true
One-sentence machine reading of the paper's core claim.
pith:XXXXXXXX · record.json · timestamp
read the original abstract
The optimization of quantum circuit depth is crucial for practical quantum computing, as limited coherence times and error-prone operations constrain executable algorithms. Measurement and feedback operations are fundamental in quantum computing (e.g., quantum error correction); we develop a framework using them to achieve constant-depth implementations of essential quantum tasks. This includes preparing arbitrary quantum states with constant-depth circuits through measurement and feedback, breaking the linear-depth lower bound that is required without these operations. Our result paves the way for general quantum circuit compression using measurement and feedback.
Forward citations
Cited by 5 Pith papers
-
Optimal T Counts under Sparsity: from QROM to State Preparation and Block Encoding
Sparse QROM has optimal Clifford+T cost Θ(√(sm)+√(sn)), yielding matching optimal T-counts for s-sparse state preparation and s-sparse block encoding.
-
Efficient Depth--Ancilla Tradeoffs for Hamming Weight Computation and Symmetric Boolean Functions
New quantum circuits for Hamming weight and symmetric Boolean functions: O(log n) depth with sublinear ancillas (all-to-all), optimal Θ(√n) depth with O(log^2 n) ancillas (2D), and constant depth with O(n^{1+ε}) ancil...
-
Optimizing sparse quantum state preparation with measurement and feedforward
Two new sparse quantum state preparation algorithms achieve O(n log d) and O(n) circuit depth with O(d) ancilla qubits and O(dn) size.
-
Depth-Efficient Quantum Circuit Synthesis for Deterministic Dicke State Preparation
Deterministic quantum circuits prepare Dicke states in depth O(log k log(n/k)+k) with all-to-all connectivity and O(k log(n/k)+n_2) or O(n_2) on an n1 x n2 grid, with lower bounds showing near-optimality in several regimes.
-
Reducing Circuit Depth in Quantum State Preparation for Quantum Simulation Using Measurements and Feedforward
Adaptive circuits with unary encoding prepare sparse states, Slater determinant sums, and Bethe wavefunctions in logarithmic or constant depth, trading circuit depth for extra width.
Discussion (0). Continue with ORCID to comment.