Code Monkey home page Code Monkey logo

academic's Introduction

My Research

Local Testability and qPCP.

The main focus of my research revolves around the quantum PCP conjecture. The current status is that we believe we have a candidate proof for the unnecessary robustness requirement regarding the quantum Tanner code construction. An initial version of the proof can be found in my master thesis at the good qLDPC codes chapter - My master thesis. The next goal I head to is to show that one can embed computation in these codes. Namely, the existence of a computational problem family (hopefully also NP-hard) that can be reduced to $k$-Local Hamiltonians having the property that their ground space lies inside the good qLDPC space.

No-Existence Of Generalized Diffusion.

We have used a known lower bound on the number of rounds required to compute the disjointness in a two-party (quantum) computation setting to show the impossibility of projecting over a given general state (literally given, without the classical description). This result, though seemingly trivial, was difficult to prove using standard methods (e.g., demonstrating non-linearity as in the no cloning theorem). However, the contradiction of previous communication results is obtained almost immediately arxiv, demonstrating the impossibility of generalized diffusion.

Reducing the Depth of Hamiltonian Simulation Circuits.

We are attempting to develop an efficient simulation circuit for a given Hamiltonian in the computational basis. Our goal is to create a technique that can be used for practical computations in the future. The draft is still a work in progress. One direction for further research is to ask what properties are expected to characterize the most Hamiltonians in nature and how one can take advantage of having these properties.

Are you interested in collaborating in any way?

If so, feel free to request a pull, open an issue, or send an email.

academic's People

Contributors

dudupo avatar

Watchers

 avatar

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    ๐Ÿ–– Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. ๐Ÿ“Š๐Ÿ“ˆ๐ŸŽ‰

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google โค๏ธ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.