aiqbenchInformații despre AI & calcul cuantic

...

Română · beta. Traducerea a fost făcută automat și este încă în curs de revizuire. Citește pagina în engleză

perspectiva aiqbenchCalcul cuantic

This breakthrough from Pennsylvania State University achieves optimal query complexity for simulating sparse Hermitian Hamiltonians, effectively eliminating long-standing subpolynomial overheads in quantum algorithms. By resolving the efficiency gap for black-box unitary implementations, this work significantly advances the capability to model complex physical systems without unnecessary computational penalties.

Sursă care acoperăQuantum Zeitgeist

Ce este aceastaLectura unui model asupra articolului și a acoperirii conexe, scrisă pentru aiqbench. Nu sunt cuvintele publicației.

Pennsylvania Team Simulates Hamiltonians with Improved Precision

Quantum Zeitgeist2 octombrie 20264 min de cititArticolul și perspectiva sunt în engleză.

Sparse Hermitian Hamiltonians can now be simulated with quantum algorithms achieving O(tΛsqrt(d) + sqrt(d) log(2/ε)) queries, a result that eliminates subpolynomial overhead previously inherent in existing methods. This advance relies upon knowing an upper bound (Λ) on a Hamiltonian’s maximum column Euclidean norm but delivers performance matching worst-case limits when tΛ ≥ log(2/ε). Resolving a long-standing problem concerning efficient implementations of unitaries, this work unlocks new avenues for modelling complex physical systems.

A new quantum algorithm simulates sparse Hermitian Hamiltonians with improved efficiency. Previously, such simulations included unavoidable subpolynomial overheads, now replaced by an additive logarithmic term offering optimal performance under specific conditions. Achieving a query complexity of O(√N) at constant error resolves a long-standing open question regarding black-box unitary implementations and provides sharp gains for certain applications. The enhanced quantum algorithm from Pennsylvania State University simulates…

Extras afișat conform termenilor RSS ai publicației · 65 cuvinte · textul integral și figurile sunt pe site-ul publicației

Citește pe Quantum Zeitgeist ↗Întreabă despre acest articol