Originally published at https://www.amarchenkova.com on July 5, 2020.

With interest growing in developing universal quantum computers, examining post quantum algorithms and quantum cryptography that can replace modern cryptosystems is of vital importance to the security of our data in a world where a large scale, fault tolerant quantum computer exists.

Shor’s algorithm is the killer algorithm for cryptography. But having a quantum computer large enough to run this algorithm is still many years away. …


While the science community has a lot of love for Python, I’ve also become a fan of Go (Golang). It’s described as a mix of Python, C++, and Java for the modern age.

Go was invented by Robert Griesemer, Rob Pike, and Ken Thompson. It’s described as a mix of C, Java, Python, but especially known for making it easy to build fast and efficient software. It’s a compiled language, so it has the runtime efficiency of C++, but it’s easy to read, so it feels more like an interpreted language like Python.

Why does this speed matter?

We are…


From November 18–20th, 2019, 170 physicists, computer scientists, and quantum computing enthusiasts gathered in Hoshino Resort Yatsugatake in Japan for Qiskit Camp Asia 2019. After 24 hours of coding, writing, and great food, we designed and implemented a pulse programming language for Qiskit!

And we won!

It was an amazing experience! This is my second Qiskit Camp and every time it just gets bigger, better, more fun, and more impactful.

Qiskit Camp Asia

Every Qiskit Camp, the structure changes a bit, so this experience might not be entirely the same as the next camps. However, these tips below should give you some idea…


Quantum computing sometimes seems very intimidating to get involved in. Physicists do tend to code in a lot of programming languages — like Matlab, Fortran, C++ — and getting access to a real quantum computer has historically been difficult. However, cloud quantum computing systems have opened up opportunities for anyone to start working with quantum computers. So, if you want to learn coding and eventually get involved in programming for quantum computing, what language should you learn?

What programming language should you learn for quantum computing?

My number 1 recommendation to learn is Python!

#1. It’s simple syntax and easy to learn

Python was built to be as human readable as possible. Even if you’re new to…


How can quantum computers affect bitcoin? Of course, the elliptic curve crytography has been under scrutiny since the quantum computing hype began. Bitcoin was built to replace third party trust with cryptographic proof. But it’s not just bitcoin. Two of the most common cryptosystems are Rivest-Shamir-Adleman (RSA) and elliptic curve cryptography (ECC). When you are online, any information that you exchange will be encrypted, usually with RSA or ECC. Both of these are vulnerable to attacks by quantum computers. A large enough quantum computer will become a security problem for anyone interacting online.

What will happen if a quantum computer…


I finished the Deep Learning Specialization on Coursera! Obviously, Andrew Ng has a track record of being a fantastic instructor, and it’s a great introduction to the entire field and includes lots of fun projects. However, you realize by the end that you still have a lot to learn! So, hours later, I embarked on my first deep learning project — building a simple convolutional neural network (CNN) with Keras for classifying yoga poses.

I wanted to build everything from scratch. I did almost immediately find a knowledge gap. All of the courses that I’ve taken come with nice, ideal…


The Deep Learning Specialization is one of the most popular online courses.

Andrew Ng’s goal to train the next million AI experts begins with this Specialization on Coursera. It’s been one of my favorite Specializations to take, and I found it very accessible to most people. However, there are some prerequisites required before you begin the course to get the most out of it.

However, if you don’t have these prerequisites, don’t worry! It’s actually not hard to get the background knowledge necessary to implement these deep learning algorithms.

Python Programming

“Intermediate” Python programming experience is suggested, so you should know the…


Google, one of the front runners in the race for quantum computing, announced their first experiments with post-quantum cryptography. Why does it matter? If Google is starting to worry about post-quantum cryptography, maybe they had a breakthrough in large scale universal quantum computing?

See the original blog post here: https://security.googleblog.com/2016/07/experimenting-with-post-quantum.html

Google’s Post-quantum cryptography experiment

It’s time to explore options for quantum safe algorithms beyond theoretical implementations. Google has launched “CECPQ1” — a post-quantum key exchange algorithm on top of the standard ECC algorithm — live on Google Canary!

Research began with the “New Hope” algorithm developed by Alkim, Ducas, Pöppelmann, and Schwabe, building upon’s Microsoft’s work by Bos, Costello, Naehrig, and…


Originally published at www.amarchenkova.com on February 28, 2016.

Just as a GPU processes instructions related to graphics exponentially faster than a CPU, certain problems can be solved quadratically or polynomially faster with quantum algorithms, by exploiting the quantum effects of superposition and entanglement. That’s why the race to build the first universal gate quantum computer is on, with Google and IBM leading the charge.

D-Wave, the most famous quantum annealer, and universal gate quantum computing are not competitors. …


Credit: Atomic Physics group at UMich

Originally published at www.amarchenkova.com on January 24, 2015.

Quantum mechanics is hard. No one is debating that. But there are a lot of bad facts out there just because the metaphors used were not explained well. Let’s debunk myths and explain some misconceptions.

“QUANTUM COMPUTERS ARE USEFUL BECAUSE THEY CAN CHECK ALL POSSIBILITIES AT ONCE”

No. That’s not how that works. Where did this explanation come from?

More than fifty quantum algorithms have been discovered. Each quantum algorithm works differently, but none of them work by checking all possibilities at once. …

Anastasia Marchenkova

Quantum computing is everything. Quantum Physicist. @GeorgiaTech ‘12. Researcher @Bleximo. Let’s chat #quantum, #AI, and #womenintech. www.amarchenkova.com

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store