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: —