Tight anti-Hermitian query complexity d_I = Θ(β_I T + log(1/ε)/log log(1/ε)) is established for non-Hermitian M-QSP, with impossibility of √(β_I T) fast-forwarding, new angle-finding algorithms, and extensions to time-dependent cases.
Title resolution pending
10 Pith papers cite this work. Polarity classification is still indexing.
10
Pith papers citing it
citation-role summary
background 2
citation-polarity summary
fields
quant-ph 10roles
background 2polarities
background 2representative citing papers
For PEPS with strong injectivity above a threshold, belief propagation finds fixed points efficiently and cluster-corrected BP approximates observables to 1/poly(N) error in poly(N) time, with local perturbations affecting the fixed point only locally.
New SelectCopy architecture and qubit-constrained optimizations reduce QROM Toffoli cost from ~2N/λ to ~(1 + 1/b)N/λ while preserving the ability to trade dirty qubits for lower gate count.
Bivariate quantum signal processing simulates non-Hermitian Hamiltonians H_eff = H_R + i H_I with query-optimal complexity O((α_R + β_I)T + log(1/ε)/log log(1/ε)) in the separate-oracle model.
ROQAM formulates Green's function estimation via orthogonal polynomials to preserve Hessenberg structure under finite precision, enabling lower precision with depth and outperforming QSVD by orders of magnitude in resource estimates for a quantum impurity model.
An adiabatic protocol for quantum phase estimation that reaches optimal scaling T = O(1/ε log(1/δ)) by encoding eigenvalues in computational basis populations rather than phases.
Bloch-UPAW integrates Bloch orbitals and local UPAW corrections to enable lower-resource fault-tolerant quantum simulations of solids, showing roughly 10x Toffoli reduction for bulk diamond.
Resource estimates for quantum simulation of pionless and pionful nuclear lattice EFTs, including time evolution and energy estimation, with new error bounds from symmetries and locality yielding orders-of-magnitude improvements for the pionless case.
Exploiting sign freedom in Cirac-Zoller red-sideband pulses enables pulse cancellation that cuts multi-controlled gate times and reduces LCU select-operator pulse cost from O(L log L) to O(L).
QuTiP 5 updates the Quantum Toolbox in Python with data layer changes for JAX and CuPy support, new solvers, QuTiP-QIP for circuits, and QuTiP-QOC for control.
citing papers explorer
-
Optimal Bounds, Barriers, and Extensions for Non-Hermitian Bivariate Quantum Signal Processing
Tight anti-Hermitian query complexity d_I = Θ(β_I T + log(1/ε)/log log(1/ε)) is established for non-Hermitian M-QSP, with impossibility of √(β_I T) fast-forwarding, new angle-finding algorithms, and extensions to time-dependent cases.
-
Algorithmic Locality via Provable Convergence in Quantum Tensor Networks
For PEPS with strong injectivity above a threshold, belief propagation finds fixed points efficiently and cluster-corrected BP approximates observables to 1/poly(N) error in poly(N) time, with local perturbations affecting the fixed point only locally.
-
Halving the cost of QROM
New SelectCopy architecture and qubit-constrained optimizations reduce QROM Toffoli cost from ~2N/λ to ~(1 + 1/b)N/λ while preserving the ability to trade dirty qubits for lower gate count.
-
Simulation of Non-Hermitian Hamiltonians with Bivariate Quantum Signal Processing
Bivariate quantum signal processing simulates non-Hermitian Hamiltonians H_eff = H_R + i H_I with query-optimal complexity O((α_R + β_I)T + log(1/ε)/log log(1/ε)) in the separate-oracle model.
-
Estimating Green's functions with a robust quantum Arnoldi method
ROQAM formulates Green's function estimation via orthogonal polynomials to preserve Hessenberg structure under finite precision, enabling lower precision with depth and outperforming QSVD by orders of magnitude in resource estimates for a quantum impurity model.
-
Adiabatic Quantum Phase Estimation
An adiabatic protocol for quantum phase estimation that reaches optimal scaling T = O(1/ε log(1/δ)) by encoding eigenvalues in computational basis populations rather than phases.
-
Fault-tolerant simulation of the electronic structure using Projector Augmented-Waves and Bloch orbitals
Bloch-UPAW integrates Bloch orbitals and local UPAW corrections to enable lower-resource fault-tolerant quantum simulations of solids, showing roughly 10x Toffoli reduction for bulk diamond.
-
Quantum Algorithms for Simulating Nuclear Effective Field Theories
Resource estimates for quantum simulation of pionless and pionful nuclear lattice EFTs, including time evolution and energy estimation, with new error bounds from symmetries and locality yielding orders-of-magnitude improvements for the pionless case.
-
Efficient Multi-Controlled Gate Implementation in Trapped-Ion Systems
Exploiting sign freedom in Cirac-Zoller red-sideband pulses enables pulse cancellation that cuts multi-controlled gate times and reduces LCU select-operator pulse cost from O(L log L) to O(L).
-
QuTiP 5: The Quantum Toolbox in Python
QuTiP 5 updates the Quantum Toolbox in Python with data layer changes for JAX and CuPy support, new solvers, QuTiP-QIP for circuits, and QuTiP-QOC for control.