Est. 2009  ·  7th Research Cycle Active

Where Theory
Meets Computational
Reality

An interdisciplinary institute at the frontier of quantum information theory, emergent computational systems, and applied intelligence architectures.

Scroll
0+
Published Papers
0
Active Researchers
0
Partner Institutions
0
Years of Research
// Research Domains

Pushing the
boundaries of
what's computable

Our research spans six interconnected domains, from foundational mathematical proofs to experimental quantum hardware. The most significant breakthroughs emerge at disciplinary intersections.

3 Active Grants 2 Ongoing Trials System Online
01 //
⬡

Quantum Information Theory

Investigating entanglement entropy bounds, quantum error-correcting codes, and computational complexity of quantum circuits. Current focus: topological qubits under thermal decoherence.

02 //
◈

Emergent Intelligence Systems

Studying how complex cognitive behaviors arise from sparse, distributed computation. We build and analyze neural substrate models inspired by cortical microcircuit dynamics.

03 //
⬢

Formal Verification & Proof Theory

Developing automated theorem-proving systems across higher-order type theories. Applications in cryptographic protocol verification and safety-critical software certification.

04 //
◬

Computational Cosmology

Applying high-dimensional statistical models to cosmological large-scale structure data. Building simulation frameworks for dark energy evolution and baryon acoustic oscillations.

05 //
⬟

Algorithmic Complexity

Probing the boundaries of P vs NP through parameterized complexity analysis and circuit lower bound techniques. Active collaboration on derandomization and pseudorandomness.

06 //
◆

Post-Quantum Cryptography

Lattice-based, code-based, and hash-based constructions. Active evaluation of NIST post-quantum standardization candidates and applied deployment in critical infrastructure contexts.

// Recent Publications

Latest from
the laboratory

Quantum Information · 2024

Threshold Bounds for Topological Codes Under Correlated Noise Models

E. Marchetti, K. Okonkwo, A. Reinholt

We derive improved fault-tolerance thresholds for surface codes subject to spatially correlated noise, demonstrating a 3.2% improvement over prior analytic bounds using tensor network methods on toric geometries.

Physical Review Quantum · Vol. 11, 034021 Preprint →
Complexity Theory · 2024

Depth-4 Circuit Lower Bounds via Multilinear Rank Arguments

I. Voloshyn, P. Andersen

A novel framework for super-polynomial lower bounds on depth-4 Boolean circuits using multilinear rank techniques and shifted partial derivatives applied to the iterated matrix multiplication polynomial.

STOC 2024 Proceedings Preprint →
Cryptography · 2024

Compact Lattice Signatures with Tight Security Reductions

S. Nkrumah, L. Brandt, E. Marchetti

A Falcon-variant signature scheme achieving 40% smaller signatures while maintaining tight security under the Short Integer Solution problem against both classical and quantum adversaries.

CRYPTO 2024 Preprint →
Emergent Intelligence · 2023

Sparse Columnar Representations in Deep Heteroassociative Memory

R. Castillo, A. Reinholt, T. Bergman

Analysis of how biologically-plausible Hebbian rules give rise to sparse, high-capacity memory attractors in multilayer networks, with implications for cortical circuit models and continual learning.

J. Computational Neuroscience · Vol. 55 Preprint →
// Featured Work · 2023

Quantum Advantage in
Sparse Graph Problems

Our landmark study demonstrates provable quantum speedup for a class of constraint satisfaction problems on sparse random graphs. Using a modified QAOA framework with adaptive angle protocols, we achieve an asymptotic improvement over the best known classical algorithms for Max-k-Cut instances with bounded degree. The result has broad implications for combinatorial optimization and the theory of quantum speedup.

Read Full Paper Nature Computational Science, 2023 · 847 citations
v₀ v₁ v₂ v₃ v₄ v₅ QAOA MAX-K-CUT Δ=3 · CYCLE 7 · ADAPTIVE ANGLES ENABLED
// Our People

The minds behind
the work

E
Dr. Elena Marchetti
Principal Investigator
Quantum Systems
I
Dr. Ilya Voloshyn
Senior Researcher
Complexity Theory
S
Dr. Sena Nkrumah
Research Fellow
Cryptographic Systems
R
Dr. Rafael Castillo
Associate Professor
Emergent Intelligence
// Researcher Access Portal

Request
institutional access

Access to preprints, datasets, and collaboration tools requires institutional verification. Requests are reviewed within 3–5 business days.

◈
Request Received
Your request has been submitted for review. A confirmation will be sent to your institutional email address.
REF: —