Quantum Algorithms

Quantum computers and intractable (NP-complete) problems

Explore this Quantum Algorithms research record with venue, authors, publication date, QAtlas summary, related ecosystem records, and source evidence.

MIT

Verified 2026-06-23

Authors: Edward Farhi et al.
Venue: MIT
Topic: Quantum Algorithms
Published: 2000-01-01

Related Organizations

0 linked

No published organization profile is linked to this research item yet.

Related Funding

6 linked

funding -

CQE-led Bloch Quantum Tech Hub raises $55 million to build US quantum supply chain

The Chicago Quantum Exchange-led Bloch Quantum Tech Hub received a reported nearly $55 million package centered on a $30 million U.S. Economic Development Administration award plus state and private-sector contributions for quantum manufacturing and supply-chain development in the Illinois-Wisconsin-Indiana region.

grant - GBP 33 million

Innovate UK opens £33M quantum computing hardware CR&D opportunity

Innovate UK Business Connect's opportunities page lists 'Scaling performance of quantum computing hardware: CR&D', open from 2026-06-27 to 2026-09-18, where UK registered organizations can apply for a share of up to £33 million to develop device-level hardware and associated software for universal fault-tolerant quantum computers.

Grant - 150K EUR

REALCRYPT ERC Proof of Concept grant

CORDIS lists REALCRYPT as a Horizon Europe ERC Proof of Concept project for protocol-level hybridisation of post-quantum and classical cryptographic protocols, coordinated by Bergische Universitaet Wuppertal with EUR 150,000 in EU contribution.

Series A - 8.3M USD

SpeQtral Series A

SpeQtral raised Series A funding for satellite quantum communications.

Seed - Unknown Unknown

SBQuantum Seed

SBQuantum secured seed funding for diamond quantum magnetometry systems.

Government Contract - Unknown USD

Vector Atomic Government Contract

Vector Atomic received government support for quantum clocks and inertial sensing.

Related Intel

6 linked

Weekly Market Brief - 2026-08-24

Weekly Quantum Market Brief: Access and Research Signals

A source-backed weekly read on fresh quantum-access activity and research signals from August 18 through August 24.

Weekly Market Brief - 2026-08-17

Weekly Quantum Market Brief: 2026-08-17

A source-backed weekly read on quantum capital, company movement, research signals, policy activity, and watchlist items from the QAtlas corpus.

Weekly Market Brief - 2026-08-10

Weekly Quantum Market Brief: Research and Verification

A source-backed look at fresh quantum research, measurement and error-management work, and the verification milestones worth watching next.

Weekly Market Brief - 2026-08-03

Weekly Quantum Market Brief: Infrastructure Becomes the Product

A source-backed read on open quantum testbeds, hybrid quantum-AI workflows, and the gap between technical access and commercial proof.

Weekly Market Brief - 2026-07-27

Weekly Quantum Market Brief: Platform Depth and Commercial Execution

A source-backed weekly read on IBM's pending HRL acquisition, QCi's commercial leadership changes, and a new flow-based approach to continuous-variable quantum-state tomography.

Weekly Market Brief - 2026-07-20

Weekly Quantum Market Brief: Industrial Preparation Takes the Lead

A source-backed weekly read on industrial quantum partnerships, workforce development, and hardware infrastructure.