Fionn Malone
Fionn Malone
Currently our T costs derive from https://arxiv.org/pdf/1404.5320.pdf, which gives a mean cost of 1.149 log2 (1/ε) + 9.2 for a target precision of ε. Many papers use a phase gradient...
Should be a quick test. Running --check locally however raises an error on my machine. Not sure why.
In [appendix C ](https://quantum-journal.org/papers/q-2019-12-02-208/pdf/) an algorithm is described for uncomputing table lookups. The [THC paper](https://journals.aps.org/prxquantum/pdf/10.1103/PRXQuantum.2.030305) also quotes a lower cost for inverting regular old qrom on page 15 cf. listing...
**Description of the issue** TComplexity fails for CustomProgrammableRotationGateArray. **How to reproduce the issue** ```python import cirq_ft import cirq from cirq_ft.algos.programmable_rotation_gate_array_test import CustomProgrammableRotationGateArray, construct_custom_prga from cirq_ft.infra.jupyter_tools import display_gate_and_compilation pga = construct_custom_prga(*[[1,...
There's some ambiguity in how the operations in [NewtonRaphsonInverseSquareRoot](https://github.com/quantumlib/Qualtran/blob/main/qualtran/bloqs/chemistry/trotter/inverse_sqrt.py#L121) are performed in practice: a poly_bitsize register (15) is fed into a larger bitsize register (target_bitsize ~ 22) for the purpose...
#956 removed titles from single qubit gates but this means on each now renders like: Is the solution here to just say goodbye to $H^{\otimes N}$
Does it make sense for these to have symbolic register sizes?
SelectOracle / PrepareOracle / BlockEncoding / ... potentially more bloqs have docs which aren't captured anywhere which could be helpful for developers. Should they be captured?
In general a block encoding will only be accurate to some $\epsilon$ which is typically tied back to (potentially several) $\epsilon$'s from state preparation. It's currently not exposed in Prepare....