DNA and Quantum Computers Russell Deaton Associate Professor Computer Science and Engineering University of Arkansas.

Slides:



Advertisements
Similar presentations
ELE 523E COMPUTATIONAL NANOELECTRONICS W3: Quantum Computing, 22/9/2014 FALL 2014 Mustafa Altun Electronics & Communication Engineering Istanbul Technical.
Advertisements

DNA Computing COMP308 I believe things like DNA computing will eventually lead the way to a “molecular revolution,” which ultimately will have a very dramatic.
FUTURE TECHNOLOGIES Lecture 13.  In this lecture we will discuss some of the important technologies of the future  Autonomic Computing  Cloud Computing.
DNA Computation Hiroshi Higuchi.
How Will We Store What We Learn? Chapter 6 Urban and Sustainable Agriculture Group.
Quantum Packet Switching A. Yavuz Oruç Department of Electrical and Computer Engineering University of Maryland, College Park.
1 DNA Computation: The Secret of Life as Non-Living Technology Russell Deaton Professor Comp. Science & Engineering The University of Arkansas Fayetteville,
DNA and Quantum Computers Trends in Computational Science DNA and Quantum Computers Lecture 2 (cont)
Quantum Computing Ambarish Roy Presentation Flow.
1 Welcome to the presentation on Computational Capabilities with Quantum Computer By Anil Kumar Javali.
Quantum Computation and Error Correction Ali Soleimani.
1 A Quantum self- Routing Packet Switching Manish Kumar Shukla, Rahul Ratan and A. Yavuz Oruc, Department of Electrical and Computer Engineering, University.
A Fault-tolerant Architecture for Quantum Hamiltonian Simulation Guoming Wang Oleg Khainovski.
FUTURE COMPUTERS By - Kapil jadhav. History of Computers. Long and a fascinating history. Started with huge and complicated machines. First, second, third.
Emerging Technologies – A Critical Review Presenter: Qufei Wu 12/05/05.
Quantum Communication, Quantum Entanglement and All That Jazz Mark M. Wilde Communication Sciences Institute, Ming Hsieh Department of Electrical Engineering,
Quantum Information Processing
Quantum computing Alex Karassev. Quantum Computer Quantum computer uses properties of elementary particle that are predicted by quantum mechanics Usual.
By: Mike Neumiller & Brian Yarbrough
Moore’s Law the number of circuits on a single silicon chip doubles every 18 to 24 months.
Debasis Sadhukhan M.Sc. Physics, IIT Bombay. 1. Basics of Quantum Computation. 2. Quantum Circuits 3. Quantum Fourier Transform and it’s applications.
DNA Computing on Surfaces
SEMINAR ON BIOMOLECULAR COMPUTING
Quantum Computing David Dvorak CIS 492. Quantum Computing Overview What is it? How does it work? –The basics –Clarifying with examples Factoring Quantum.
TECHNICAL SEMINAR Quantum Computing PRAVAT KUMAR NAYAK EI TECHNICAL SEMINAR Presented by PRAVAT KUMAR NAYAK EI Under the guidance of.
Quantum Computing Presented by: Don Davis PHYS
DNA Computing on a Chip Mitsunori Ogihara and Animesh Ray Nature, vol. 403, pp Cho, Dong-Yeon.
Ultra Scale High Density Hybrid DNA Memory Mohamad Al-Sheikhly, William Bentley, Aris Christou, Joseph Silverman Department of Materials Science and Department.
1 Cost Metrics for Reversible and Quantum Logic Synthesis Dmitri Maslov 1 D. Michael Miller 2 1 Dept. of ECE, McGill University 2 Dept. of CS, University.
Quantum Computer Speaker: Qeopten Date: 04/12/23.
Implementation of Quantum Computing Ethan Brown Devin Harper With emphasis on the Kane quantum computer.
The Road to Quantum Computing: Boson Sampling Nate Kinsey ECE 695 Quantum Photonics Spring 2014.
Introduction to quantum computation Collaboration: University of Illinois Angbo Fang, Gefei Qian (Phys) theoretical modeling John Tucker (ECE) design of.
Quantum Computing Basic Concepts and Applications.
1 hardware of quantum computer 1. quantum registers 2. quantum gates.
Quantum Computing Paola Cappellaro
Introduction to DNA Computing Russell Deaton Electrical Engineering The University of Memphis Memphis, TN Stephen A. Karl Department.
Quantum Computer 電機四 鄭仲鈞. Outline Quantum Computer Quantum Computing Implement of Quantum Computer Nowadays research of Quantum computer.
What is DNA Computing? Shin, Soo-Yong Artificial Intelligence Lab.
Quantum Computing and Nuclear Magnetic Resonance Jonathan Jones EPS-12, Budapest, August Oxford Centre for Quantum Computation
Quantum Convolutional Coding Techniques Mark M. Wilde Communication Sciences Institute, Ming Hsieh Department of Electrical Engineering, University of.
Quantum Mechanics(14/2) Hongki Lee BIOPHOTONICS ENGINEERING LABORATORY School of Electrical and Electronic Engineering, Yonsei University Quantum Computing.
Introduction to Quantum Computing
FNI 1H Quantum Mechanics 1 Quantum Mechanics I don't like it, and I'm sorry I ever had anything to do with it. -- Erwin Schrodinger talking about Quantum.
(Potentials and advancements) Submitted to - Presented by- Mrs. Neeta Nain Vikas Kumar Khichar Mrs. Namita Mittal 2008ucp149 1 VI Semester(CP-2)
IPQI-2010-Anu Venugopalan 1 qubits, quantum registers and gates Anu Venugopalan Guru Gobind Singh Indraprastha Univeristy Delhi _______________________________________________.
Quantum Computing Charles Bloomquist CS147 Fall 2009.
Quantum Cost Calculation of Reversible Circuit Sajib Mitra MS/ Department of Computer Science and Engineering University of Dhaka
An Introduction to Quantum Computation Sandy Irani Department of Computer Science University of California, Irvine.
Journal of Computational and Applied Mathematics Volume 253, 1 December 2013, Pages 14–25 Reporter : Zong-Dian Lee A hybrid quantum inspired harmony search.
Christopher Monroe Joint Quantum Institute and Department of Physics NIST and University of Maryland Quantum Computation and Simulation.
Prabhas Chongstitvatana Chulalongkorn University
Ultra Scale High Density Hybrid DNA Memory Mohamad Al-Sheikhly, William Bentley, Aris Christou, Joseph Silverman Department of Materials Science.
Quantum Computer Programming Framework Design
Quantum Circuit Visualization
Quantum Computers Superposition Interference Entanglement and Quantum Error Correction Lesson 1 By: Professor Lili Saghafi
Q Jeff Kinne.
For computer scientists
Building Quantum Computers
Quantum Computing: an introduction
3rd Lecture: QMA & The local Hamiltonian problem (CNT’D)
Chap 4 Quantum Circuits: p
OSU Quantum Information Seminar
DNA Hybridization Catalysts and Catalyst Circuits
Quantum Computing Prabhas Chongstitvatana Faculty of Engineering
Quantum Computing Hakem Alazmi Jhilakshi Sharma Linda Vu.
Quantum Computing Andrew Krumbach Carolyn Camara
Quantum Computer Speaker: 李宥宏.
Presentation transcript:

DNA and Quantum Computers Russell Deaton Associate Professor Computer Science and Engineering University of Arkansas

Introduction What’s beyond today’s computers based on solid state electronics? Biomolecular Computers (DNA, RNA, Proteins) Quantum Computers Might DNA and Quantum computers be combined?

Outline Programmability/Evolvability Trade-Off DNA Computing Quantum Computing DNA and Quantum Computers DNA Quantum Computers

The Price of Programmability Michael Conrad Programmability: Instructions can be exactly and effectively communicated Efficiency: Interactions in system that contribute to computation Adaptability: Ability to function in changing and unknown environments

DNA Computers Massive Parallelism through simultaneous biochemical reactions Huge information storage density In Vitro Selection and Evolution Satisfiability and Hamiltonian Path

DNA Computers

Can be adaptable through enzymatic action Hard to program because of hybridization errors Not very efficient because of space complexity

Quantum Computers Different operating principles than either DNA or conventional computers Coherent superposition of states produces massive parallelism Explores all possible solutions simultaneously Prime Factorization, Searching Unsorted List

Quantum Computers Qubits: |Q> = A |0> + B |1> A 2 + B 2 = 1 P(0) = A 2, P(1) = B 2 1 0

Quantum Computers: CNOT Gate

Quantum Computers ABCABBC InputOutput [Lloyd, 1993]

Quantum Computers Very efficient because of superposition of exponential number of states Can be programmed Not adaptable Must be isolated from the environment

DNA Self-Assembly

DNA Assembly of Quantum Circuits

DNA NMR Computers

DNA Qubit

Conclusions Both DNA and Quantum Computers have great potential. Both have serious technical barriers to overcome. They have complementary properties. Work together to have programmability, efficiency, and adaptability

Feedback: Privacy Policy Feedback
Do Not Sell My Personal Information
About project: SlidePlayer Terms of Service

© 2025 SlidePlayer.com. Inc. All rights reserved.