Fault-tolerant cost to beat classical methods on the 2D Hubbard model

59

No. 349 in all physics · No. 26 in Quantum Information and Foundations

Non-expert version

For the $2\mathrm{D}$ Fermi-Hubbard model at $U/t = 8$ and hole doping near $1/8$ on L x L lattices, determine the minimum logical qubit count and Toffoli count for phase estimation to give the energy per site to accuracy $10^{-3} t$ at a size L beyond reliable classical extrapolation, including state-preparation cost. Published estimates (e.g. Kivlichan et al., Quantum 2020) give roughly $10^{6}-10^{8}$ Toffoli gates for lattices of about $10 \times 10 \text{ to } 20 \times 20$ sites, without full overlap costs (figures approximate).

What would settle it

An end-to-end resource estimate including state preparation, paired with the best classical error bars at the same L.

No solutions, ideas or subproblems yet.

How results are checked

See also

Comments (0)

Comments are not records: they are not signed, stamped or logged. How comments work

No comments yet.

Sign in to comment.

Details, signature and history
Kind
Well-posed question
Answer
Value
Topic review
B. Bauer, S. Bravyi, M. Motta and G. K.-L. Chan, Quantum algorithms for quantum chemistry and quantum materials science, Chemical Reviews, 2020. Link
Record
Revision 2 · notation repaired by the platform · compiled by AI, not yet reviewed by an editor
Batch approval
Approved for the batch by Victor Galitski (ORCID 0000-0001-5532-1096) · approval record · bundle This approves the batch, not each problem (what it means).
AI systems
AI systems used to prepare this seed revision, as listed in its record: ai:gpt-5.5 (how the seed revision was made)
Earlier revisions
revision 1 bundle

Proof

Fingerprint
561018b85d0f…
Public log
Entry 2,028, in checkpoint 2,123
In the log by
Block 969,698, 2026-10-03

This text was in the PubPhys log by that date. The date says nothing about when the problem was first posed.

History