Quantum Complexity Science Initiative

Biamonte Group—Skolkovo Institute of Science and Technology

QUANTUM MACHINE LEARNING

Develops quantum enhanced algorithms for machine learning tasks—deep learning with Boltzmann machines, absolute physical limits of learning agents

QUANTUM + COMPLEX NETWORKS

A ‘quantum theory’ of networked and complex systems—quantum walks, information theory of complex networks based on quantum statistical mechanics

QUANTUM TENSOR NETWORKS

Graphical calculus representing quantum states, algorithms and invariants—simulating quantum systems, numerical analysis and classical machine learning

adiabatic quantum computing

Universal adiabatic quantum computing and quantum algorithms simulating chemical physics—D-Wave quantum hardware, quantum annealing

A theory of collective quantum effects

Our research induced a topical dichotomy: (i) we work to understand collective quantum effects at the fundamental or basic science level and (ii) this understanding enables us to utilize these same collective quantum effects in e.g. quantum enhanced machine learning software or quantum computer algorithms simulating chemical physics.

Collective quantum effects arise when at least one variable is unbounded and the system/problem exhibits an emergent property: such as an empirically exhibited—though not yet proven—exponential separation between quantum and stochastic computational processes. (Here the unbounded variable would be the size of the problem instance.)

We call our topic, quantum complexity science, as we merge ideas from several disciplines to contrast stochastic and quantum systems in increasingly precise terms. We utilize this knowledge primarily as a quantum computational resource. The conceptual interaction of the building blocks behind our work are illustrated below.


The DNA of Quantum Complexity Science

Topical mind map of quantum complexity science—bottom circle: left utilizing and right understanding collective quantum effects.

The Quantum Complexity Science Initiative is proudly part of the Skolkovo Institute of Science and Technology—Skoltech—a unique English-speaking international graduate only research university. Established in collaboration with M.I.T., Skoltech is an integral part of the Skolkovo Innovation Center that comprises a complete high-tech city with a number of international R&D centers and start-up incubators, several of which are focused on quantum technology. We are on the lookout for exceptional talent to join our research program.

Jacob D. Biamonte

Lead of the Quantum Complexity Science Initiative | Associate Professor | Skoltech
Photo by Leighton Smith
  • Short Biography

    Jacob Biamonte is an American physicist, quantum computer scientist and Associate Professor at the Skolkovo Institute of Science and Technology and the inaugural Lead of Skoltech's Quantum Complexity Science Initiative.   Biamonte has made several contributions to the theory and implementation of quantum computers.  
     
    Biamonte was employed as one of the world's first quantum software programmers at D-Wave Systems Inc. in Vancouver B.C., Canada.  From this work, he published several celebrated proofs establishing the computational universality of specific quantum many-body ground states used in adiabatic quantum computing. He played a central role in developing aspects of contemporary quantum computing theory, including research recognized as pioneering the emerging field that unites quantum information with complex network theory and machine learning.  
     
    Biamonte earned an award winning Doctorate at the University of Oxford and his collective research was recognized in 2013 with the Shapiro Award in Mathematical Physics. He has advised both government agencies and industry and lead several successful interdisciplinary research teams and projects, comprised of students and research staff with backgrounds spanning physics, mathematics and computer science.  He supervised four exceptional PhD students and five extraordinarily talented postdocs, two of which are now Assistant Professors. He was invited to become a lifelong member of the Foundational Questions Institute (FQXi) and serves on the editorial boards of several journals including NJP.

  • Follow research:

    facebookgoogleIntwitter

  • 1235-01

Working Team

Uploaded image

JACOB BIAMONTE

Principal Investigator
Uploaded image

JACOB TURNER

Research Scientist

Postdoctoral and Research Scientist Alumni

Uploaded image

MAURO FACCIN

Uploaded image

VILLE BERGHOLM

Uploaded image

TOMI JOHNSON

Uploaded image

JAMES WHITFIELD

Now Assistant Professor, Dartmouth
Uploaded image

ZOLTÁN ZIMBORÁS

Assistant Professor, Wigner Research Centre for Physics, Hungarian Academy of Sciences

PhD and Long-Term Visiting Student Alumni

Uploaded image

DAVID YUDONG CAO

Graduated 2016
Uploaded image

JACOB TURNER

Graduated 2015
Uploaded image

PIOTR MIGDAŁ

Graduated 2014
Institut de Ciències Fotòniques, Barcelona

Administrative Staff

Uploaded image

LUSA ZEGLOVA

webpage design and scientific illustration
scientific illustrator

External and Collaborative Research Council

Uploaded image

JOHN C. BAEZ

mathematical network theory
Uploaded image

MIKE MOSCA

quantum computing
Uploaded image

SETH LLOYD

quantum information

Research Highlights

uniting quantum information and complexity science

Explore our topics