SlideShare a Scribd company logo
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 phenomena to perform operations on data
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. Bennett shows that computation can be done
reversibly
- 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)
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 necessary for some
computational devices
- quantum computation is better than the
classical one
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”
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)
(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 necessary for some
computational devices
- quantum computation is better than the
classical one because quantum computers
resolve better some computational
algorithms
don't you believe it?
2.1 EPR Paradox (1935)
Can quantum mechanics
be complete?
Assumption
1. Physics reality
2. Locality
3. Completeness
There exist local hidden variables!
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
...and now?
● 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...
...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

More Related Content

What's hot

Presentation quantum computers
Presentation quantum computersPresentation quantum computers
Presentation quantum computers
AzeemAhmed55
 
Quantum computers
Quantum computersQuantum computers
Quantum computers
Rishabh Jindal
 
Quantum computing
Quantum computingQuantum computing
Quantum computing
Krishna Patel
 
Introduction to Quantum Computer
Introduction to Quantum ComputerIntroduction to Quantum Computer
Introduction to Quantum Computer
Sarun Sumriddetchkajorn
 
Quantum computing - Introduction
Quantum computing - IntroductionQuantum computing - Introduction
Quantum computing - Introduction
rushmila
 
Quantum computing
Quantum computingQuantum computing
Quantum computing
dharmsinghggu
 
Quantum Computers
Quantum ComputersQuantum Computers
Quantum Computers
kathan
 
Quantum Computing
Quantum ComputingQuantum Computing
Quantum Computing
Samrand Hassan
 
QuantumComputersPresentation
QuantumComputersPresentationQuantumComputersPresentation
QuantumComputersPresentation
Vinayak Suresh
 
Quantum computer ppt
Quantum computer pptQuantum computer ppt
Quantum computer ppt
Nisarg Bhagavantanavar
 
Quantum computation - Introduction
Quantum computation - IntroductionQuantum computation - Introduction
Quantum computation - Introduction
Aakash Martand
 
Quantum computing
Quantum computingQuantum computing
Quantum computing
MadhaviHanmanthkar
 
Quantum computing meghaditya
Quantum computing meghadityaQuantum computing meghaditya
Quantum computing meghaditya
Meghaditya Roy Chaudhury
 
052516 week11 quantum computers
052516 week11 quantum computers052516 week11 quantum computers
052516 week11 quantum computers
Subas Nandy
 
Quantum Computing
Quantum ComputingQuantum Computing
Quantum Computing
Komal Gupta
 
Quantum Computers
Quantum ComputersQuantum Computers
Quantum Computers
Deepti.B
 
Introduction to Quantum Computing
Introduction to Quantum ComputingIntroduction to Quantum Computing
Introduction to Quantum Computing
Jonathan Tan
 
Seminar
SeminarSeminar
Quantum Computing: Welcome to the Future
Quantum Computing: Welcome to the FutureQuantum Computing: Welcome to the Future
Quantum Computing: Welcome to the Future
VernBrownell
 
Presentation on quantum computers
Presentation on quantum computersPresentation on quantum computers
Presentation on quantum computers
Nancy Mann
 

What's hot (20)

Presentation quantum computers
Presentation quantum computersPresentation quantum computers
Presentation quantum computers
 
Quantum computers
Quantum computersQuantum computers
Quantum computers
 
Quantum computing
Quantum computingQuantum computing
Quantum computing
 
Introduction to Quantum Computer
Introduction to Quantum ComputerIntroduction to Quantum Computer
Introduction to Quantum Computer
 
Quantum computing - Introduction
Quantum computing - IntroductionQuantum computing - Introduction
Quantum computing - Introduction
 
Quantum computing
Quantum computingQuantum computing
Quantum computing
 
Quantum Computers
Quantum ComputersQuantum Computers
Quantum Computers
 
Quantum Computing
Quantum ComputingQuantum Computing
Quantum Computing
 
QuantumComputersPresentation
QuantumComputersPresentationQuantumComputersPresentation
QuantumComputersPresentation
 
Quantum computer ppt
Quantum computer pptQuantum computer ppt
Quantum computer ppt
 
Quantum computation - Introduction
Quantum computation - IntroductionQuantum computation - Introduction
Quantum computation - Introduction
 
Quantum computing
Quantum computingQuantum computing
Quantum computing
 
Quantum computing meghaditya
Quantum computing meghadityaQuantum computing meghaditya
Quantum computing meghaditya
 
052516 week11 quantum computers
052516 week11 quantum computers052516 week11 quantum computers
052516 week11 quantum computers
 
Quantum Computing
Quantum ComputingQuantum Computing
Quantum Computing
 
Quantum Computers
Quantum ComputersQuantum Computers
Quantum Computers
 
Introduction to Quantum Computing
Introduction to Quantum ComputingIntroduction to Quantum Computing
Introduction to Quantum Computing
 
Seminar
SeminarSeminar
Seminar
 
Quantum Computing: Welcome to the Future
Quantum Computing: Welcome to the FutureQuantum Computing: Welcome to the Future
Quantum Computing: Welcome to the Future
 
Presentation on quantum computers
Presentation on quantum computersPresentation on quantum computers
Presentation on quantum computers
 

Similar to Quantum Computation: What is it and Why?

Quantum computers
Quantum   computersQuantum   computers
Quantum computers
Omkar Cool
 
Quantum Computing and its security implications
Quantum Computing and its security implicationsQuantum Computing and its security implications
Quantum Computing and its security implications
InnoTech
 
Presentation on quantum_computing
Presentation on quantum_computingPresentation on quantum_computing
Presentation on quantum_computing
AltafAlam12
 
From Bits to Qubits: Can Medicine Benefit From Quantum Computing?
From Bits to Qubits: Can Medicine Benefit From Quantum Computing?From Bits to Qubits: Can Medicine Benefit From Quantum Computing?
From Bits to Qubits: Can Medicine Benefit From Quantum Computing?
Mike Hogarth, MD, FACMI, FACP
 
A brief presentation on qunatum computing system & the material science r...
A brief presentation on qunatum computing system & the material science r...A brief presentation on qunatum computing system & the material science r...
A brief presentation on qunatum computing system & the material science r...
Sakibul Islam Sazzad
 
quantumcomputers-090715210946-phpapp01.pdf
quantumcomputers-090715210946-phpapp01.pdfquantumcomputers-090715210946-phpapp01.pdf
quantumcomputers-090715210946-phpapp01.pdf
AjayRaj912848
 
Quantum computers
Quantum computersQuantum computers
Quantum computers
Nolesh_Warke
 
quantumcomputers-090715210946-phpapp01.pptx
quantumcomputers-090715210946-phpapp01.pptxquantumcomputers-090715210946-phpapp01.pptx
quantumcomputers-090715210946-phpapp01.pptx
SateeshKumar410844
 
Quantum Information
Quantum InformationQuantum Information
Quantum Information
Prasanna Venkatesan
 
Quantum computers by Emran
Quantum computers by EmranQuantum computers by Emran
Quantum computers by Emran
Emran Hossain
 
Quantum computing
Quantum computingQuantum computing
Quantum computing
Ravikanth Yennu
 
Quantum computing seminar
Quantum computing seminarQuantum computing seminar
Quantum computing seminar
Pankaj Kumar
 
Quantum Information FINAL.pptx
Quantum Information FINAL.pptxQuantum Information FINAL.pptx
Quantum Information FINAL.pptx
gitrahekno
 
Quantum computers
Quantum computersQuantum computers
Quantum computers
Geet Patel
 
quantum computing22.pptx
quantum computing22.pptxquantum computing22.pptx
quantum computing22.pptx
Abhijit181377
 
Aditya kulshreshtha, (QUANTUM COMPUTING)
Aditya kulshreshtha, (QUANTUM COMPUTING)Aditya kulshreshtha, (QUANTUM COMPUTING)
Aditya kulshreshtha, (QUANTUM COMPUTING)
Adityakulshreshtha4
 
Quantum nature poli_mi_ddm_200115
Quantum nature poli_mi_ddm_200115Quantum nature poli_mi_ddm_200115
Quantum nature poli_mi_ddm_200115
domenico di mola
 
Quantum computing COMPLETE LECTURE
Quantum computing COMPLETE LECTUREQuantum computing COMPLETE LECTURE
Quantum computing COMPLETE LECTURE
SMALAIAPPANSRIKANTH
 
BCS APSG Quantum Computing tutorial
BCS APSG Quantum Computing tutorialBCS APSG Quantum Computing tutorial
BCS APSG Quantum Computing tutorial
Geoff Sharman
 
Introduction to quantum computing
Introduction to quantum computingIntroduction to quantum computing
Introduction to quantum computing
Muhammad Miqdad Khan
 

Similar to Quantum Computation: What is it and Why? (20)

Quantum computers
Quantum   computersQuantum   computers
Quantum computers
 
Quantum Computing and its security implications
Quantum Computing and its security implicationsQuantum Computing and its security implications
Quantum Computing and its security implications
 
Presentation on quantum_computing
Presentation on quantum_computingPresentation on quantum_computing
Presentation on quantum_computing
 
From Bits to Qubits: Can Medicine Benefit From Quantum Computing?
From Bits to Qubits: Can Medicine Benefit From Quantum Computing?From Bits to Qubits: Can Medicine Benefit From Quantum Computing?
From Bits to Qubits: Can Medicine Benefit From Quantum Computing?
 
A brief presentation on qunatum computing system & the material science r...
A brief presentation on qunatum computing system & the material science r...A brief presentation on qunatum computing system & the material science r...
A brief presentation on qunatum computing system & the material science r...
 
quantumcomputers-090715210946-phpapp01.pdf
quantumcomputers-090715210946-phpapp01.pdfquantumcomputers-090715210946-phpapp01.pdf
quantumcomputers-090715210946-phpapp01.pdf
 
Quantum computers
Quantum computersQuantum computers
Quantum computers
 
quantumcomputers-090715210946-phpapp01.pptx
quantumcomputers-090715210946-phpapp01.pptxquantumcomputers-090715210946-phpapp01.pptx
quantumcomputers-090715210946-phpapp01.pptx
 
Quantum Information
Quantum InformationQuantum Information
Quantum Information
 
Quantum computers by Emran
Quantum computers by EmranQuantum computers by Emran
Quantum computers by Emran
 
Quantum computing
Quantum computingQuantum computing
Quantum computing
 
Quantum computing seminar
Quantum computing seminarQuantum computing seminar
Quantum computing seminar
 
Quantum Information FINAL.pptx
Quantum Information FINAL.pptxQuantum Information FINAL.pptx
Quantum Information FINAL.pptx
 
Quantum computers
Quantum computersQuantum computers
Quantum computers
 
quantum computing22.pptx
quantum computing22.pptxquantum computing22.pptx
quantum computing22.pptx
 
Aditya kulshreshtha, (QUANTUM COMPUTING)
Aditya kulshreshtha, (QUANTUM COMPUTING)Aditya kulshreshtha, (QUANTUM COMPUTING)
Aditya kulshreshtha, (QUANTUM COMPUTING)
 
Quantum nature poli_mi_ddm_200115
Quantum nature poli_mi_ddm_200115Quantum nature poli_mi_ddm_200115
Quantum nature poli_mi_ddm_200115
 
Quantum computing COMPLETE LECTURE
Quantum computing COMPLETE LECTUREQuantum computing COMPLETE LECTURE
Quantum computing COMPLETE LECTURE
 
BCS APSG Quantum Computing tutorial
BCS APSG Quantum Computing tutorialBCS APSG Quantum Computing tutorial
BCS APSG Quantum Computing tutorial
 
Introduction to quantum computing
Introduction to quantum computingIntroduction to quantum computing
Introduction to quantum computing
 

More from Stefano Franco

Bum bum il ritmo dello startupper
Bum bum  il ritmo dello startupperBum bum  il ritmo dello startupper
Bum bum il ritmo dello startupper
Stefano Franco
 
Algoritmi, Blockchain e Tecnologie Esponenziali
Algoritmi, Blockchain e Tecnologie EsponenzialiAlgoritmi, Blockchain e Tecnologie Esponenziali
Algoritmi, Blockchain e Tecnologie Esponenziali
Stefano Franco
 
Il fantastico mondo della teoria dei giochi | Festival della Scienza
Il fantastico mondo della teoria dei giochi | Festival della ScienzaIl fantastico mondo della teoria dei giochi | Festival della Scienza
Il fantastico mondo della teoria dei giochi | Festival della Scienza
Stefano Franco
 
I-Cities 2016 | My Best District
I-Cities 2016 | My Best DistrictI-Cities 2016 | My Best District
I-Cities 2016 | My Best District
Stefano Franco
 
Corso Arduino - Presentazione e Introduzione
Corso Arduino - Presentazione e IntroduzioneCorso Arduino - Presentazione e Introduzione
Corso Arduino - Presentazione e Introduzione
Stefano Franco
 
Assemblea dei Soci 2016 - Presentazione attività
Assemblea dei Soci 2016 - Presentazione attivitàAssemblea dei Soci 2016 - Presentazione attività
Assemblea dei Soci 2016 - Presentazione attività
Stefano Franco
 
Pitch PIGREEK | Startcup Puglia 2015 | Bari
Pitch PIGREEK | Startcup Puglia 2015 | BariPitch PIGREEK | Startcup Puglia 2015 | Bari
Pitch PIGREEK | Startcup Puglia 2015 | Bari
Stefano Franco
 
B-Geek | Laboratorio "Teoria dei Giochi e Arte della Negoziazione"
B-Geek | Laboratorio "Teoria dei Giochi e Arte della Negoziazione"B-Geek | Laboratorio "Teoria dei Giochi e Arte della Negoziazione"
B-Geek | Laboratorio "Teoria dei Giochi e Arte della Negoziazione"
Stefano Franco
 
Assemblea dei Soci 2015 - Presentazione attività
Assemblea dei Soci 2015 - Presentazione attivitàAssemblea dei Soci 2015 - Presentazione attività
Assemblea dei Soci 2015 - Presentazione attività
Stefano Franco
 
5 June 2014 - Math on Job - Alumni Mathematica Presentation
5 June 2014 - Math on Job - Alumni Mathematica Presentation5 June 2014 - Math on Job - Alumni Mathematica Presentation
5 June 2014 - Math on Job - Alumni Mathematica Presentation
Stefano Franco
 
Open day, "The new way to do mathematics"
Open day, "The new way to do mathematics"Open day, "The new way to do mathematics"
Open day, "The new way to do mathematics"
Stefano Franco
 
Matematica, un approccio algoritmico
Matematica, un approccio algoritmicoMatematica, un approccio algoritmico
Matematica, un approccio algoritmico
Stefano Franco
 
Come è piccolo il mondo!
Come è piccolo il mondo!Come è piccolo il mondo!
Come è piccolo il mondo!
Stefano Franco
 
22 October 2013 - Alumni Mahematica Presentation "Rivalorizzare la figura del...
22 October 2013 - Alumni Mahematica Presentation "Rivalorizzare la figura del...22 October 2013 - Alumni Mahematica Presentation "Rivalorizzare la figura del...
22 October 2013 - Alumni Mahematica Presentation "Rivalorizzare la figura del...
Stefano Franco
 
Quantum computation: EPR Paradox and Bell's Inequality
Quantum computation: EPR Paradox and Bell's InequalityQuantum computation: EPR Paradox and Bell's Inequality
Quantum computation: EPR Paradox and Bell's Inequality
Stefano Franco
 
5 giugno 2013 Presentazione Alumni Mathematica
5 giugno 2013   Presentazione Alumni Mathematica5 giugno 2013   Presentazione Alumni Mathematica
5 giugno 2013 Presentazione Alumni Mathematica
Stefano Franco
 

More from Stefano Franco (16)

Bum bum il ritmo dello startupper
Bum bum  il ritmo dello startupperBum bum  il ritmo dello startupper
Bum bum il ritmo dello startupper
 
Algoritmi, Blockchain e Tecnologie Esponenziali
Algoritmi, Blockchain e Tecnologie EsponenzialiAlgoritmi, Blockchain e Tecnologie Esponenziali
Algoritmi, Blockchain e Tecnologie Esponenziali
 
Il fantastico mondo della teoria dei giochi | Festival della Scienza
Il fantastico mondo della teoria dei giochi | Festival della ScienzaIl fantastico mondo della teoria dei giochi | Festival della Scienza
Il fantastico mondo della teoria dei giochi | Festival della Scienza
 
I-Cities 2016 | My Best District
I-Cities 2016 | My Best DistrictI-Cities 2016 | My Best District
I-Cities 2016 | My Best District
 
Corso Arduino - Presentazione e Introduzione
Corso Arduino - Presentazione e IntroduzioneCorso Arduino - Presentazione e Introduzione
Corso Arduino - Presentazione e Introduzione
 
Assemblea dei Soci 2016 - Presentazione attività
Assemblea dei Soci 2016 - Presentazione attivitàAssemblea dei Soci 2016 - Presentazione attività
Assemblea dei Soci 2016 - Presentazione attività
 
Pitch PIGREEK | Startcup Puglia 2015 | Bari
Pitch PIGREEK | Startcup Puglia 2015 | BariPitch PIGREEK | Startcup Puglia 2015 | Bari
Pitch PIGREEK | Startcup Puglia 2015 | Bari
 
B-Geek | Laboratorio "Teoria dei Giochi e Arte della Negoziazione"
B-Geek | Laboratorio "Teoria dei Giochi e Arte della Negoziazione"B-Geek | Laboratorio "Teoria dei Giochi e Arte della Negoziazione"
B-Geek | Laboratorio "Teoria dei Giochi e Arte della Negoziazione"
 
Assemblea dei Soci 2015 - Presentazione attività
Assemblea dei Soci 2015 - Presentazione attivitàAssemblea dei Soci 2015 - Presentazione attività
Assemblea dei Soci 2015 - Presentazione attività
 
5 June 2014 - Math on Job - Alumni Mathematica Presentation
5 June 2014 - Math on Job - Alumni Mathematica Presentation5 June 2014 - Math on Job - Alumni Mathematica Presentation
5 June 2014 - Math on Job - Alumni Mathematica Presentation
 
Open day, "The new way to do mathematics"
Open day, "The new way to do mathematics"Open day, "The new way to do mathematics"
Open day, "The new way to do mathematics"
 
Matematica, un approccio algoritmico
Matematica, un approccio algoritmicoMatematica, un approccio algoritmico
Matematica, un approccio algoritmico
 
Come è piccolo il mondo!
Come è piccolo il mondo!Come è piccolo il mondo!
Come è piccolo il mondo!
 
22 October 2013 - Alumni Mahematica Presentation "Rivalorizzare la figura del...
22 October 2013 - Alumni Mahematica Presentation "Rivalorizzare la figura del...22 October 2013 - Alumni Mahematica Presentation "Rivalorizzare la figura del...
22 October 2013 - Alumni Mahematica Presentation "Rivalorizzare la figura del...
 
Quantum computation: EPR Paradox and Bell's Inequality
Quantum computation: EPR Paradox and Bell's InequalityQuantum computation: EPR Paradox and Bell's Inequality
Quantum computation: EPR Paradox and Bell's Inequality
 
5 giugno 2013 Presentazione Alumni Mathematica
5 giugno 2013   Presentazione Alumni Mathematica5 giugno 2013   Presentazione Alumni Mathematica
5 giugno 2013 Presentazione Alumni Mathematica
 

Recently uploaded

Energy Efficient Video Encoding for Cloud and Edge Computing Instances
Energy Efficient Video Encoding for Cloud and Edge Computing InstancesEnergy Efficient Video Encoding for Cloud and Edge Computing Instances
Energy Efficient Video Encoding for Cloud and Edge Computing Instances
Alpen-Adria-Universität
 
Nordic Marketo Engage User Group_June 13_ 2024.pptx
Nordic Marketo Engage User Group_June 13_ 2024.pptxNordic Marketo Engage User Group_June 13_ 2024.pptx
Nordic Marketo Engage User Group_June 13_ 2024.pptx
MichaelKnudsen27
 
Overcoming the PLG Trap: Lessons from Canva's Head of Sales & Head of EMEA Da...
Overcoming the PLG Trap: Lessons from Canva's Head of Sales & Head of EMEA Da...Overcoming the PLG Trap: Lessons from Canva's Head of Sales & Head of EMEA Da...
Overcoming the PLG Trap: Lessons from Canva's Head of Sales & Head of EMEA Da...
saastr
 
Best 20 SEO Techniques To Improve Website Visibility In SERP
Best 20 SEO Techniques To Improve Website Visibility In SERPBest 20 SEO Techniques To Improve Website Visibility In SERP
Best 20 SEO Techniques To Improve Website Visibility In SERP
Pixlogix Infotech
 
Taking AI to the Next Level in Manufacturing.pdf
Taking AI to the Next Level in Manufacturing.pdfTaking AI to the Next Level in Manufacturing.pdf
Taking AI to the Next Level in Manufacturing.pdf
ssuserfac0301
 
Digital Marketing Trends in 2024 | Guide for Staying Ahead
Digital Marketing Trends in 2024 | Guide for Staying AheadDigital Marketing Trends in 2024 | Guide for Staying Ahead
Digital Marketing Trends in 2024 | Guide for Staying Ahead
Wask
 
How to Interpret Trends in the Kalyan Rajdhani Mix Chart.pdf
How to Interpret Trends in the Kalyan Rajdhani Mix Chart.pdfHow to Interpret Trends in the Kalyan Rajdhani Mix Chart.pdf
How to Interpret Trends in the Kalyan Rajdhani Mix Chart.pdf
Chart Kalyan
 
A Comprehensive Guide to DeFi Development Services in 2024
A Comprehensive Guide to DeFi Development Services in 2024A Comprehensive Guide to DeFi Development Services in 2024
A Comprehensive Guide to DeFi Development Services in 2024
Intelisync
 
Nunit vs XUnit vs MSTest Differences Between These Unit Testing Frameworks.pdf
Nunit vs XUnit vs MSTest Differences Between These Unit Testing Frameworks.pdfNunit vs XUnit vs MSTest Differences Between These Unit Testing Frameworks.pdf
Nunit vs XUnit vs MSTest Differences Between These Unit Testing Frameworks.pdf
flufftailshop
 
Monitoring and Managing Anomaly Detection on OpenShift.pdf
Monitoring and Managing Anomaly Detection on OpenShift.pdfMonitoring and Managing Anomaly Detection on OpenShift.pdf
Monitoring and Managing Anomaly Detection on OpenShift.pdf
Tosin Akinosho
 
Trusted Execution Environment for Decentralized Process Mining
Trusted Execution Environment for Decentralized Process MiningTrusted Execution Environment for Decentralized Process Mining
Trusted Execution Environment for Decentralized Process Mining
LucaBarbaro3
 
Skybuffer AI: Advanced Conversational and Generative AI Solution on SAP Busin...
Skybuffer AI: Advanced Conversational and Generative AI Solution on SAP Busin...Skybuffer AI: Advanced Conversational and Generative AI Solution on SAP Busin...
Skybuffer AI: Advanced Conversational and Generative AI Solution on SAP Busin...
Tatiana Kojar
 
Serial Arm Control in Real Time Presentation
Serial Arm Control in Real Time PresentationSerial Arm Control in Real Time Presentation
Serial Arm Control in Real Time Presentation
tolgahangng
 
Deep Dive: Getting Funded with Jason Jason Lemkin Founder & CEO @ SaaStr
Deep Dive: Getting Funded with Jason Jason Lemkin Founder & CEO @ SaaStrDeep Dive: Getting Funded with Jason Jason Lemkin Founder & CEO @ SaaStr
Deep Dive: Getting Funded with Jason Jason Lemkin Founder & CEO @ SaaStr
saastr
 
Your One-Stop Shop for Python Success: Top 10 US Python Development Providers
Your One-Stop Shop for Python Success: Top 10 US Python Development ProvidersYour One-Stop Shop for Python Success: Top 10 US Python Development Providers
Your One-Stop Shop for Python Success: Top 10 US Python Development Providers
akankshawande
 
Skybuffer SAM4U tool for SAP license adoption
Skybuffer SAM4U tool for SAP license adoptionSkybuffer SAM4U tool for SAP license adoption
Skybuffer SAM4U tool for SAP license adoption
Tatiana Kojar
 
Letter and Document Automation for Bonterra Impact Management (fka Social Sol...
Letter and Document Automation for Bonterra Impact Management (fka Social Sol...Letter and Document Automation for Bonterra Impact Management (fka Social Sol...
Letter and Document Automation for Bonterra Impact Management (fka Social Sol...
Jeffrey Haguewood
 
Ocean lotus Threat actors project by John Sitima 2024 (1).pptx
Ocean lotus Threat actors project by John Sitima 2024 (1).pptxOcean lotus Threat actors project by John Sitima 2024 (1).pptx
Ocean lotus Threat actors project by John Sitima 2024 (1).pptx
SitimaJohn
 
leewayhertz.com-AI in predictive maintenance Use cases technologies benefits ...
leewayhertz.com-AI in predictive maintenance Use cases technologies benefits ...leewayhertz.com-AI in predictive maintenance Use cases technologies benefits ...
leewayhertz.com-AI in predictive maintenance Use cases technologies benefits ...
alexjohnson7307
 
June Patch Tuesday
June Patch TuesdayJune Patch Tuesday
June Patch Tuesday
Ivanti
 

Recently uploaded (20)

Energy Efficient Video Encoding for Cloud and Edge Computing Instances
Energy Efficient Video Encoding for Cloud and Edge Computing InstancesEnergy Efficient Video Encoding for Cloud and Edge Computing Instances
Energy Efficient Video Encoding for Cloud and Edge Computing Instances
 
Nordic Marketo Engage User Group_June 13_ 2024.pptx
Nordic Marketo Engage User Group_June 13_ 2024.pptxNordic Marketo Engage User Group_June 13_ 2024.pptx
Nordic Marketo Engage User Group_June 13_ 2024.pptx
 
Overcoming the PLG Trap: Lessons from Canva's Head of Sales & Head of EMEA Da...
Overcoming the PLG Trap: Lessons from Canva's Head of Sales & Head of EMEA Da...Overcoming the PLG Trap: Lessons from Canva's Head of Sales & Head of EMEA Da...
Overcoming the PLG Trap: Lessons from Canva's Head of Sales & Head of EMEA Da...
 
Best 20 SEO Techniques To Improve Website Visibility In SERP
Best 20 SEO Techniques To Improve Website Visibility In SERPBest 20 SEO Techniques To Improve Website Visibility In SERP
Best 20 SEO Techniques To Improve Website Visibility In SERP
 
Taking AI to the Next Level in Manufacturing.pdf
Taking AI to the Next Level in Manufacturing.pdfTaking AI to the Next Level in Manufacturing.pdf
Taking AI to the Next Level in Manufacturing.pdf
 
Digital Marketing Trends in 2024 | Guide for Staying Ahead
Digital Marketing Trends in 2024 | Guide for Staying AheadDigital Marketing Trends in 2024 | Guide for Staying Ahead
Digital Marketing Trends in 2024 | Guide for Staying Ahead
 
How to Interpret Trends in the Kalyan Rajdhani Mix Chart.pdf
How to Interpret Trends in the Kalyan Rajdhani Mix Chart.pdfHow to Interpret Trends in the Kalyan Rajdhani Mix Chart.pdf
How to Interpret Trends in the Kalyan Rajdhani Mix Chart.pdf
 
A Comprehensive Guide to DeFi Development Services in 2024
A Comprehensive Guide to DeFi Development Services in 2024A Comprehensive Guide to DeFi Development Services in 2024
A Comprehensive Guide to DeFi Development Services in 2024
 
Nunit vs XUnit vs MSTest Differences Between These Unit Testing Frameworks.pdf
Nunit vs XUnit vs MSTest Differences Between These Unit Testing Frameworks.pdfNunit vs XUnit vs MSTest Differences Between These Unit Testing Frameworks.pdf
Nunit vs XUnit vs MSTest Differences Between These Unit Testing Frameworks.pdf
 
Monitoring and Managing Anomaly Detection on OpenShift.pdf
Monitoring and Managing Anomaly Detection on OpenShift.pdfMonitoring and Managing Anomaly Detection on OpenShift.pdf
Monitoring and Managing Anomaly Detection on OpenShift.pdf
 
Trusted Execution Environment for Decentralized Process Mining
Trusted Execution Environment for Decentralized Process MiningTrusted Execution Environment for Decentralized Process Mining
Trusted Execution Environment for Decentralized Process Mining
 
Skybuffer AI: Advanced Conversational and Generative AI Solution on SAP Busin...
Skybuffer AI: Advanced Conversational and Generative AI Solution on SAP Busin...Skybuffer AI: Advanced Conversational and Generative AI Solution on SAP Busin...
Skybuffer AI: Advanced Conversational and Generative AI Solution on SAP Busin...
 
Serial Arm Control in Real Time Presentation
Serial Arm Control in Real Time PresentationSerial Arm Control in Real Time Presentation
Serial Arm Control in Real Time Presentation
 
Deep Dive: Getting Funded with Jason Jason Lemkin Founder & CEO @ SaaStr
Deep Dive: Getting Funded with Jason Jason Lemkin Founder & CEO @ SaaStrDeep Dive: Getting Funded with Jason Jason Lemkin Founder & CEO @ SaaStr
Deep Dive: Getting Funded with Jason Jason Lemkin Founder & CEO @ SaaStr
 
Your One-Stop Shop for Python Success: Top 10 US Python Development Providers
Your One-Stop Shop for Python Success: Top 10 US Python Development ProvidersYour One-Stop Shop for Python Success: Top 10 US Python Development Providers
Your One-Stop Shop for Python Success: Top 10 US Python Development Providers
 
Skybuffer SAM4U tool for SAP license adoption
Skybuffer SAM4U tool for SAP license adoptionSkybuffer SAM4U tool for SAP license adoption
Skybuffer SAM4U tool for SAP license adoption
 
Letter and Document Automation for Bonterra Impact Management (fka Social Sol...
Letter and Document Automation for Bonterra Impact Management (fka Social Sol...Letter and Document Automation for Bonterra Impact Management (fka Social Sol...
Letter and Document Automation for Bonterra Impact Management (fka Social Sol...
 
Ocean lotus Threat actors project by John Sitima 2024 (1).pptx
Ocean lotus Threat actors project by John Sitima 2024 (1).pptxOcean lotus Threat actors project by John Sitima 2024 (1).pptx
Ocean lotus Threat actors project by John Sitima 2024 (1).pptx
 
leewayhertz.com-AI in predictive maintenance Use cases technologies benefits ...
leewayhertz.com-AI in predictive maintenance Use cases technologies benefits ...leewayhertz.com-AI in predictive maintenance Use cases technologies benefits ...
leewayhertz.com-AI in predictive maintenance Use cases technologies benefits ...
 
June Patch Tuesday
June Patch TuesdayJune Patch Tuesday
June Patch Tuesday
 

Quantum Computation: What is it and Why?

  • 1. 77° Fiera del Levante 22 September 2013 16,40 Pad.7
  • 2. Who am I? Degree in Mathematics Innovaction Lab, Puglia MasterEuropei stefano franco stefano@alumnimathematica.org
  • 3. Just two questions: 1. What is Quantum Computation? 2. Why Quantum Computation?
  • 4. “God does not throw dice” (Einstein, 4 December 1926)
  • 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. 1.1 Historical notes Turing machine Alan (1912-1954) Post-IIWW period physics is strictly connected to computation
  • 7. - quantum computation is possible - - - 1970 Stephene Wiesner invents conjugate coding
  • 8. - quantum computation is possible - quantum computation is different from classical computation - - 1973 Charles H. Bennett shows that computation can be done reversibly
  • 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. 1.2 Bit vs Qubit ...and the microscopic world? Bit
  • 11. Curiosity: how many information can be stored by a qubit? Exactly 2, like a classical bit (Holevo, 1973) Qubit
  • 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. 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. 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)
  • 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
  • 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. 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
  • 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. ...and in Italy? None (or almost)
  • 24. Alumni Mathematica, the new way to think math! www.alumnimathematica.org stefano@alumnimathematica.org