Oded Regev Computer Science Dept NYU - Courant Institute

Person to talk to about PQC

What can we do with quantum computers?

Cryptography until 20th century

Late 20th Century:

Public Key Encryption:

allows two parties to communciate securely over an insecure channel , without having to agree in advance on a secret

Factoring Integer

15 = 5 * 3
21 = 3 * 7
current world record is 2500 digits - took 2700 computer years
very difficult task for computers - secure comms (web, phone, banks, governments) rely on this
based on assumption that this factoring is very hard

Crisis in Cryptography

Quantum Cryptography

allows uncontiionally secure, communcoation over a quantum channel (Weisman70, BenneetBressar84)
real world implementatins
but rrequites dedicated infrastructure

Post-quantum Cryptography

Speaker 2 - SandboxAQ

Kahoot questions

What are the Z-basis states of a qubit
Which country is investing the most funds in quantum computing?
The Z Gate only adds a phase to |0> and not |1> TTrue/False ? --> FALSE
Which gate us used to put a qubit in a super position 1/root2 > H
A qubit in the state |0> is the SAME THING > FALSE it only has a flavor
What gate would you add to this circuit > CX(0,1)
What is the most practical allowed error rate in quantum computing - Below 1%
What will the measurement read? > 00, 01, 10, 11
Hackers can store RSA encryptedd data now, and decrypt it later when usedul quantum computing exists > True
The following is a mult-contro, multitarget, MCMT, How many control, and target qubits are there > Control Target
Create the following superposition in cricuit qc using onel ine of code 1/v2 (|00) > qc.h(1)
where is the quantum processor?
Rohan
Ethan
Bhavyansh S

Speaker 3 - research scientist in AWS

AWS - analog version with QuEra -qbraid powered by AWsS

His interests:

**Undergraduate Research Work **

Researchers! Sashad Anagolum Narges Alasvisami Poulami Das Moin Kesslet

Elivagar: efficient circuit search for QML

Problems with current QML circuits

chosen arbitrary from a small set of tempaltes
tempaltes do not incorpaorte any information about QML task or target device
choosing an ansatz is a very big thing / issue - a lot of people use templates which usually don't do work
people also quantum circuit search - based neural net search
inpired by classical Neural Architecture Search (NAS)
quantum NAS

Differences between quantum and classical ML

for quantum

your classical RAM is so much easier to copy and move around on the quantum side

reach out - maya2newschool.edu

QcraiD