Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Phase estimation module improvements #932

Open
tanujkhattar opened this issue May 8, 2024 · 1 comment
Open

Phase estimation module improvements #932

tanujkhattar opened this issue May 8, 2024 · 1 comment

Comments

@tanujkhattar
Copy link
Collaborator

tanujkhattar commented May 8, 2024

  1. Add bloqs for https://arxiv.org/abs/2303.12503 - This is a 2 qubit version of the LPResourceState based QPE which we already have. This would also require adding a bloq for semiclassical QFT, which can be useful for other contexts.

  2. Add phase estimation bloqs for optimising confidence intervals instead of minimizing Holevo variance (like done in (1) and our existing bloqs). This was useful in, for example, amplitude estimation for https://arxiv.org/pdf/2209.13581 (Appendix D). The main contribution here would be to add a new bloq for preparing another special initial state.

  3. Most importantly, write a notebook which explains the existence and utility of these different variations for phase estimation; i.e. (a) Uses of different initial states for optimizing different properties of the estimator like holevo variance / confidence intervals etc. (b) Use of the semiclassical QFT to use 2 ancilla qubits instead of using K ancilla qubits and (c) Use of the doubling trick to apply U and U^\dagger (qubitization qpe bloq) instead of U and I (textbook version) for further optimizing the constant factors and "doubling" the phase difference.

  4. Maybe also add unary iteration based phase estimation. cc - Add unary iteration based phase estimation #590

@fdmalone
Copy link
Collaborator

fdmalone commented May 13, 2024

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants