Skip to content

[Optional] Demonstrate P==NP #7322

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

Open
wants to merge 5 commits into
base: main
Choose a base branch
from

Conversation

daxfohl
Copy link
Collaborator

@daxfohl daxfohl commented May 5, 2025

...in the presence of closed timelike curves.

Some rando once wrote up an algorithm for solving the boolean satisfiability problem in polynomial time on a quantum circuit, assuming the presence of closed timelike curves. This is an implementation of that algorithm in Cirq.

https://arxiv.org/abs/quant-ph/0309189v2

I just thought it was interesting and wanted to check that it actually worked. Feel free to discard this as not relevant if it's not .

cc @dabacon

@daxfohl daxfohl requested review from vtomole and a team as code owners May 5, 2025 05:44
@daxfohl daxfohl requested a review from tanujkhattar May 5, 2025 05:44
@github-actions github-actions bot added the size: M 50< lines changed <250 label May 5, 2025
Copy link

codecov bot commented May 5, 2025

Codecov Report

All modified and coverable lines are covered by tests ✅

Project coverage is 98.66%. Comparing base (8c5753d) to head (ff3e18c).

Additional details and impacted files
@@            Coverage Diff             @@
##             main    #7322      +/-   ##
==========================================
- Coverage   98.66%   98.66%   -0.01%     
==========================================
  Files        1106     1107       +1     
  Lines       96448    96515      +67     
==========================================
+ Hits        95165    95230      +65     
- Misses       1283     1285       +2     

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

🚀 New features to boost your workflow:
  • ❄️ Test Analytics: Detect flaky tests, report on failures, and find test suite problems.
  • 📦 JS Bundle Analysis: Save yourself from yourself by tracking and limiting bundle sizes in JS merges.

@github-actions github-actions bot added size: L 250< lines changed <1000 and removed size: M 50< lines changed <250 labels May 5, 2025
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
size: L 250< lines changed <1000
Projects
None yet
Development

Successfully merging this pull request may close these issues.

1 participant