Disentangling Hype from Practicality: On Realistically Achieving Quantum Advantage

Article Computer Science, Hardware & Architecture

FPnew: An Open-Source Multiformat Floating-Point Unit Architecture for Energy-Proportional Transprecision Computing

Stefan Mach et al.

Summary: The article introduces a highly configurable open-source transprecision floating-point unit and demonstrates its flexibility and efficiency in general-purpose processor architectures. By extending operations in RISC-V ISA, the transprecision floating-point unit can improve the execution speed of mixed-precision applications while reducing system energy consumption.

IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS (2021)

Add to Collection

Proceedings Paper Computer Science, Theory & Methods

Degree vs. Approximate Degree and Quantum Implications of Huang's Sensitivity Theorem

Scott Aaronson et al.

Summary: Based on Huang's (2019) recent breakthrough, it is shown that the degree of a total Boolean function f is at most quadratic in its approximate degree, and the deterministic query complexity of f is at most quartic in its quantum query complexity. These results were applied to resolve the quantum analogue of the Aanderaa-Karp-Rosenberg conjecture, demonstrating optimal results for certain graph properties and read-once formulas.

STOC '21: PROCEEDINGS OF THE 53RD ANNUAL ACM SIGACT SYMPOSIUM ON THEORY OF COMPUTING (2021)

Add to Collection

Article Quantum Science & Technology

Focus beyond Quadratic Speedups for Error-Corrected Quantum Advantage

Ryan Babbush et al.

Summary: To achieve a runtime advantage with a fault-tolerant quantum computer executing a quantum algorithm, the computation must finish within a reasonable time and be difficult enough to compensate for error correction overheads. Quartic speedups appear to be more practical in this scenario.

PRX QUANTUM (2021)

Add to Collection

Article Multidisciplinary Sciences