Please enable JavaScript.
Coggle requires JavaScript to display documents.
QUANTUM COMPUTING, 1 - Coggle Diagram
QUANTUM COMPUTING
COMPUTATIONAL MODELS
PHYSICAL QUANTUM COMPUTERS
Theory
Quantum Logic Circuits
Decision Diagrams
Analysis and Synthesis of Quantum Circuits by Using Quantum Decision Diagrams(Abdollahi, Pedram; 2006)
:
Quantum Logic Synthesis
QDD-based Functional Decomposition
Quantum Factored Forms
Quantum Decision Diagrams
Introduction
Quantum Logic Synthesis (Background/Context)
previous attempts at reversible logic circuit synthesis
6 more items...
why are these insufficient?
Problem: synthesizing a general quantum operation
The paper presents a decision diagram based representation of quantum circuits
quantum operators are represented by a complex unitary matrix
the space of quantum systems is exponentially larger than the space of clasical systems
Development
General-purpose Quantum Computers
IBM
Google
Quantum Annhealing
SIMULATING QUANTUM CIRCUITS ON CONVENTIONAL HARDWARE
Conventional
Uncoventional
Weak Simulation
Just Like the Real Thing:Fast Weak Simulation of Quantum Computation(Himlich, Markov, Wille; 2018)
Mimicking Actual Quantum Computers
The problem: producing an output sample on a conventional computer that is statistically indistinguishable from the outputs of a quantum computer
Advanced Weak Simulation
statistically identical output samples through:
Efficient Sampling
Decision Diagrams
avoids exponentially expanding matrices
Empirical Validation
FUNDAMENTALS
MATH
LINEAR ALGEBRA
PROBABILITY
COMPLEX NUMBERS
QUANTUM MECHANICS
SUPERPOSITION
ENTANGLEMENT
INTERFERENCE
ALGORITHMS
Seminal Algorithms
Grover's
Deutsch's
Shor's
Simulations of Nature
Biology
Chemistry
Physics
Quantum Machine Learning
COMPLEXITY
1