Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.
77° Fiera del Levante
22 September 2013
16,40
Pad.7
Who am I?
Degree in Mathematics
Innovaction Lab, Puglia
MasterEuropei
stefano franco
stefano@alumnimathematica.org
Just two questions:
1. What is Quantum Computation?
2. Why Quantum Computation?
“God does not throw dice”
(Einstein, 4 December 1926)
1. What is Quantum Computation?
A quantum computer is a computation device that makes direct use
of quantum-mechanical phe...
1.1 Historical notes
Turing machine
Alan (1912-1954)
Post-IIWW period
physics is strictly connected to computation
- quantum computation is possible
-
-
-
1970
Stephene Wiesner invents conjugate coding
- quantum computation is possible
- quantum computation is different from
classical computation
-
-
1973
Charles H. Bennet...
- quantum computation is possible
- quantum computation is different from
classical computation
- quantum computation is n...
1.2 Bit vs Qubit
...and the microscopic world?
Bit
Curiosity: how many information can be
stored by a qubit?
Exactly 2, like a classical bit
(Holevo, 1973)
Qubit
- quantum computation is possible
- quantum computation is different from
classical computation
- quantum computation is n...
2. Why Quantum Computation?
Quantum computers are the only model of
computation that escape the limitations on
computation...
Consequences (potentially and not formally):
● quantum computers are faster
● quantum computers are cheaper
processor's pe...
(University of Cambridge)
http://www.doitpoms.ac.uk/tlplib/electromigration/printall.php
- quantum computation is possible
- quantum computation is different from
classical computation
- quantum computation is n...
don't you believe it?
2.1 EPR Paradox (1935)
Can quantum mechanics
be complete?
Assumption
1. Physics reality
2. Locality
3. Completeness
There ...
Bell's Inequality (1964)
(experimentally Aspect and co-workers, 1981)
“There does not exist any local
variable theory cons...
...and now?
● D-wave
- Founded in 1999
- 13 February 2007, Orion prototype
● Google
2009, first result on a quantum computer
● “D-wave...
...and in Italy?
None (or almost)
#IQCC
Italian
Quantum
Computer
Community
Alumni Mathematica,
the new way to think math!
www.alumnimathematica.org
stefano@alumnimathematica.org
Upcoming SlideShare
Loading in …5
×

Quantum Computation: What is it and Why?

1,660 views

Published on

Quantum computation uses the quantistic physics principles to store and to process information on computational devices.
Presentation for a workshop during the event "SUPER, Salone delle Startup e Imprese Innovative"

Published in: Technology, Spiritual

Quantum Computation: What is it and Why?

  1. 1. 77° Fiera del Levante 22 September 2013 16,40 Pad.7
  2. 2. Who am I? Degree in Mathematics Innovaction Lab, Puglia MasterEuropei stefano franco stefano@alumnimathematica.org
  3. 3. Just two questions: 1. What is Quantum Computation? 2. Why Quantum Computation?
  4. 4. “God does not throw dice” (Einstein, 4 December 1926)
  5. 5. 1. What is Quantum Computation? A quantum computer is a computation device that makes direct use of quantum-mechanical phenomena to perform operations on data
  6. 6. 1.1 Historical notes Turing machine Alan (1912-1954) Post-IIWW period physics is strictly connected to computation
  7. 7. - quantum computation is possible - - - 1970 Stephene Wiesner invents conjugate coding
  8. 8. - quantum computation is possible - quantum computation is different from classical computation - - 1973 Charles H. Bennett shows that computation can be done reversibly
  9. 9. - quantum computation is possible - quantum computation is different from classical computation - quantum computation is necessary for some computational devices - 1981 Richard Feynmann (Physic Nobel Prize)
  10. 10. 1.2 Bit vs Qubit ...and the microscopic world? Bit
  11. 11. Curiosity: how many information can be stored by a qubit? Exactly 2, like a classical bit (Holevo, 1973) Qubit
  12. 12. - quantum computation is possible - quantum computation is different from classical computation - quantum computation is necessary for some computational devices - quantum computation is better than the classical one
  13. 13. 2. Why Quantum Computation? Quantum computers are the only model of computation that escape the limitations on computation imposed by the extended Church-Turing thesis “a function is algorithmically computable if and only if it is computable by a Turing machine. Besides the machines conserve the same size order resolution time”
  14. 14. Consequences (potentially and not formally): ● quantum computers are faster ● quantum computers are cheaper processor's performances and the number of transistors per square inch on integrated circuits doubled approximately every 18 months (Moore's Law)
  15. 15. (University of Cambridge) http://www.doitpoms.ac.uk/tlplib/electromigration/printall.php
  16. 16. - quantum computation is possible - quantum computation is different from classical computation - quantum computation is necessary for some computational devices - quantum computation is better than the classical one because quantum computers resolve better some computational algorithms
  17. 17. don't you believe it?
  18. 18. 2.1 EPR Paradox (1935) Can quantum mechanics be complete? Assumption 1. Physics reality 2. Locality 3. Completeness There exist local hidden variables!
  19. 19. Bell's Inequality (1964) (experimentally Aspect and co-workers, 1981) “There does not exist any local variable theory consistent with outcomes of quantum physics” Consequences  Entanglement is not paradossal  Quantum correlations in an EPR pair are “stronger” than classical correlations and create more powerful computational performances
  20. 20. ...and now?
  21. 21. ● D-wave - Founded in 1999 - 13 February 2007, Orion prototype ● Google 2009, first result on a quantum computer ● “D-wave skeptic” - Umesh Vazirani, Berkley - Scott Aaronson, MIT Boston In the world...
  22. 22. ...and in Italy? None (or almost)
  23. 23. #IQCC Italian Quantum Computer Community
  24. 24. Alumni Mathematica, the new way to think math! www.alumnimathematica.org stefano@alumnimathematica.org

×