SCIENCE FREAKTION
  • Home
  • Posts
  • En espaƱol
  • Forum
  • Contact

Quantum Computing in a nutshell

23/12/2015

0 Comments

 
Recently, I have been approached several times about an easy way to describe what a quantum computer is. Mainly the basic ideas, first explaining the realms of the quantum world, with superposition and entanglement, have to be clear enough to continue with the definition of the qubit.
The biggest challenges in quantum computing, quoting from Igor Markov, EECS Professor at Michigan and currently at Google, can be summarized as follows:
Applied physics
  • Long-living qubits for memory and communication
  • High fidelity for a universal set of qubit transformations
  • Scaling qubit processors to more than a dozen qubits
  • All of the above without extremely low temperatures and at a reasonable cost
Theoretical physics and related mathematics (Lie groups, knot theory, etc)
  • Quantum information processing with new particles and physical systems
  • New quantum models of computations and new types of quantum error-correction
  • Effective quantum control in reproducible quantum systems (including the control of quantum decoherence)
  • (Algorithms for) simulating interesting physical systems on various quantum computers
Theoretical computer science, algorithms, and related mathematics (number theory, matrix decompositions, etc)
  • Coming up with useful challenges that allow for quantum speedup and finding quantum algorithms that achieve a speed-up
  • Proving that some problems do not allow for a quantum speed-up
  • Evaluating the complexity/power of various quantum models of computation, proof systems, games (sometimes suggested by theoretical physicists), reducing some of them to others
Quantum computer engineering
  • Compilation of quantum algorithms info more effective quantum circuits and control sequences
  • Simulation and verification of quantum circuits, algorithms and control sequences, etc
  • Better quantum error-correction, perhaps tailored to specific quantum algorithms
  • All of the above for specific quantum computers developed by applied physicists
Interdisciplinary challenges
  • Avoiding excessive hype. Making it very clear that quantum computers are unlikely to run your email or Web browser in the future.
  • Getting funding (this may conflict with the above challenges, so some researchers reorder their priorities)
Also, in the picture below you have an interesting recapitulation about quantum computers, and a very nice video explaining the general idea behind and fundamental concepts.
Please do not hesitate to post any question you might have, I will be more than happy to give a, hopefully, helpful answer.

Picture
0 Comments

Your comment will be posted after it is approved.


Leave a Reply.

    RSS Feed

    Archives

    March 2019
    October 2018
    May 2018
    April 2018
    January 2018
    December 2017
    October 2017
    September 2017
    August 2017
    July 2017
    June 2017
    May 2017
    April 2017
    March 2017
    February 2017
    January 2017
    December 2016
    November 2016
    October 2016
    September 2016
    August 2016
    July 2016
    June 2016
    May 2016
    April 2016
    March 2016
    February 2016
    January 2016
    December 2015
    November 2015
    October 2015
    September 2015
    August 2015
    July 2015
    May 2015
    April 2015
    March 2015
    February 2015
    December 2014

    Categories

    All
    Climate
    Evolution
    Mathematics
    Miscellaneous
    Movies
    New Technology
    Quantum Physics & Relativity
    Science Jokes
    Space

Powered by Create your own unique website with customizable templates.