Pith. sign in

REVIEW 18 cited by

Transformation of quantum states using uniformly controlled rotations

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

arxiv quant-ph/0407010 v1 pith:4NIB5YML submitted 2004-07-01 quant-ph

classification quant-ph
keywords quantumtransformationrotationscircuitcontrolledstateuniformlyalgorithms
verification ladder T0 review T1 audit T2 compute T3 formal

Signed reviews

No signed human review yet.

0 comments
abstract

We consider a unitary transformation which maps any given state of an $n$-qubit quantum register into another one. This transformation has applications in the initialization of a quantum computer, and also in some quantum algorithms. Employing uniformly controlled rotations, we present a quantum circuit of $2^{n+2}-4n-4$ CNOT gates and $2^{n+2}-5$ one-qubit elementary rotations that effects the state transformation. The complexity of the circuit is noticeably lower than the previously published results. Moreover, we present an analytic expression for the rotation angles needed for the transformation.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 18 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. A hardware-efficient variational ansatz with an exact diagonal metric for real- and imaginary-time evolution and Haar sampling

    quant-ph 2026-07 conditional novelty 7.0 of 10

    A hardware-efficient binary-tree ansatz has a closed-form diagonal Fubini–Study metric, enabling metric-aware VQE and time evolution without auxiliary circuits, with linear-in-k pruning for sparse sectors.

  2. Spectral Gaps with Quantum Counting Queries and Oblivious State Preparation

    quant-ph 2025-08 unverdicted novelty 7.0 of 10

    Quantum algorithm approximates k-th spectral gap Δ_k and midpoint μ_k of Hermitian matrix to εΔ_k error with O(N²/(ε² Δ_k²) polylog) QRAM complexity, claiming speedup for large gaps, plus Ω(N²) black-box lower bound.

  3. Formal Verification of Variational Quantum Circuits

    quant-ph 2025-07 conditional novelty 7.0 of 10

    The paper introduces an abstract-interpretation framework with interval domains for formally verifying robustness of variational quantum circuit classifiers, and reports certified perturbation bounds on Iris and MNIST.

  4. Fast Laplace transforms on quantum computers

    quant-ph 2024-12 conditional novelty 7.0 of 10

    A block-encoding construction implements the discrete Laplace transform on a quantum state with O(log N) circuit size and O(log log N) depth, conditional on efficient diagonal operator block-encodings.

  5. A Compass on the Quantum State Sphere: The Hopf Ansatz for Arbitrary Pure-State Optimization

    quant-ph 2026-07 conditional novelty 6.0 of 10

    The Hopf binary-tree ansatz provides universal state preparation plus an explicit inverse map, diagonal metric, and exact tangent-state gradients, organizing gradient access into O(log N) circuit families.

  6. Perturbatively Corrected Linear Response Selected Configuration Interaction

    physics.chem-ph 2026-06 unverdicted novelty 6.0 of 10

    LR-SCI-PT with second-order Epstein-Nesbet corrections improves static polarizabilities toward FCI limits for small molecules but preserves the parent pole structure, limiting it to static properties.

  7. A Pathway to Practical Quantum Advantage in Solving Navier-Stokes Equations

    quant-ph 2025-09 reject novelty 6.0 of 10

    A spectral-sparsity-based quantum solver is claimed to solve 2^80-cell Navier-Stokes problems in 42.6 days with 8.71 million physical qubits, a 1,100x speedup over a classical supercomputer.

  8. Block Encoding of Sparse Matrices via Coherent Permutation

    quant-ph 2025-08 unverdicted novelty 6.0 of 10

    A new framework for block encoding sparse matrices that uses coherent permutations to reorder amplitudes while preserving superposition and combinatorial optimization to meet hardware connectivity limits.

  9. Quantum State Preparation Based on LimTDD

    quant-ph 2025-07 conditional novelty 6.0 of 10

    An algorithm based on LimTDD diagrams prepares an n-qubit state from a diagram with p reduced paths in O(np) time and with O(n^2p) three-qubit gates, beating ADD-based, Qiskit, and QuICT on structured states.

  10. An Implementation of the Finite Element Method in Hybrid Classical/Quantum Computers

    quant-ph 2024-11 conditional novelty 6.0 of 10

    A variational quantum linear solver is coupled to finite element discretizations by an element-wise unitary decomposition, verified on 1D heat problems up to 7 qubits but with strong scaling barriers.

  11. A Quantum Linear Systems Pathway for Solving Differential Equations

    quant-ph 2025-10 unverdicted novelty 5.0 of 10

    A quantum algorithm pathway using block encoding and QSVT to solve differential equations, with demonstrations on heat and Burgers' equations plus hardware resource estimates.

  12. Advancing Quantum State Preparation Using Decision Diagram with Local Invertible Maps

    cs.DS 2025-07 conditional novelty 5.0 of 10

    LimTDD-based quantum state preparation algorithms with zero, one, many, or an optional number of ancilla qubits reduce gate counts and runtime compared with existing methods on structured quantum states.

  13. The Input Problem: A Permanent Bottleneck for Quantum Machine Learning

    quant-ph 2026-08 accept novelty 4.0 of 10

    Preparing a generic classical data vector as a quantum state provably costs Θ(N) gates, so algorithms that claim O(polylog N) total time on classical data are dominated by their own input stage.

  14. Measurement-Efficient Variational Quantum Linear Solver for Carleman-Linearized Nonlinear Dynamics

    quant-ph 2026-05 unverdicted novelty 4.0 of 10

    Hybrid VQLS pipeline with Carleman linearization recovers high-fidelity solutions to the weakly nonlinear Duffing equation on IBM and Xanadu hardware using symmetry-grouped measurements and optimized ansatzes.

  15. A Survey of Quantum Programming Languages

    quant-ph 2026-06 unverdicted novelty 3.0 of 10

    Survey presenting a classification framework for ten quantum programming languages with conceptual and experimental comparisons leading to a list of design challenges.

  16. Project-Based Learning in Introductory Quantum Computing Courses: A Case Study on Quantum Algorithms for Medical Imaging

    physics.ed-ph 2025-08 conditional novelty 3.0 of 10

    A first-person teaching case study reports that a project-based HHL-for-CT-imaging assignment helped the authors learn quantum computing, without measured learning outcomes, and confirms HHL is impractical for real CT today.

  17. Quantum-Inspired Fidelity-based Divergence

    cs.IT 2025-01 conditional novelty 3.0 of 10

    QIF, a bounded divergence based on the squared Bhattacharyya coefficient, is plugged into R-Drop as QR-Drop, producing small accuracy gains on vision and GLUE benchmarks.

  18. A Rigorous and Self--Contained Proof of the Grover--Rudolph State Preparation Algorithm

    quant-ph 2026-01 reject novelty 2.0 of 10

    The Grover–Rudolph correctness proof is formally redone, but the claimed error bound and bit/shots rule are only in the abstract, and the Gray-code ladder proof has a false step.

Pith tools