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.

Sign up for GitHub

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

Jump to bottom

Direct fidelity estimation should not use O(4^n) estimations when the circuit is Clifford #2639

Closed
tonybruguier-google opened this issue Dec 12, 2019 · 1 comment
Closed

Direct fidelity estimation should not use O(4^n) estimations when the circuit is Clifford #2639

tonybruguier-google opened this issue Dec 12, 2019 · 1 comment

Comments

@tonybruguier-google
Copy link
Contributor

During the PR review:
#2523 (comment)

A TODO was added to sample the states efficiently when the circuit is Clifford. Address the TODO.
@tonybruguier-google tonybruguier-google mentioned this issue Jan 26, 2020
Merged
@tonybruguier-google
Copy link
Contributor Author

Sent PR #2709

tonybruguier-google pushed a commit to tonybruguier-google/Cirq that referenced this issue Jan 27, 2020
@tonybruguier
Issue quantumlib#2639 intermediate review
182fa83
tonybruguier-google pushed a commit to tonybruguier-google/Cirq that referenced this issue Jan 28, 2020
@tonybruguier
Issue quantumlib#2639 intermediate review
6c6590a
CirqBot added a commit that referenced this issue Mar 5, 2020
@CirqBot
Speed up direct fidelity estimation for Clifford circuits (Issue #2639)…
58bdb81 
… (#2709)

During the review of PR #2523 I promised to implement the speedup for Clifford circuits: Issue #2639 

This PR is an attempt at doing just that
@dabacon dabacon closed this as completed May 8, 2020
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
2 participants
@dabacon @tonybruguier-google