search

qiskit-community / qiskit-camp-asia-19

31 stars 7 forks source link

Efficient Quantum Tomography for Detecting Entanglement #36

Open rraymondhp opened 4 years ago

rraymondhp commented 4 years ago

Abstract

Suppose a salesman comes to you claiming that he has a 100-qubit quantum device that can create entanglement between all the qubits. How can you verify his claim? Surely, you can do quantum tomography, but that will be too expensive as up to now there is no more than full tomography for more than 10 qubits.

Description

An excellent paper on Quantum Overlapping Tomography (https://arxiv.org/abs/1908.02754) describes how to characterize all k-qubit quantum states of the n-qubit device. In particular, it is possible to measure the entanglement between every pair of qubits of a 100-qubit device within reasonable amount of time. The key techniques are parallel measurements and perfect hash families.

Examples of questions that may be interesting to address, include, e.g., how many qubits can be verified entangled at a given device? Namely, can we entangle all qubits of a 20-qubit device? What about the 53-qubit device?

Members

Some background knowledge in quantum physics (state tomography, measurements, etc.) and computer science (randomized algorithm, hash function, etc. Quick reading of the aforementioned paper is also required.

Deliverable

A module for computing the reduced density matrices of a set of qubits in a device, or a paper.

GitHub repo

garymooney commented 4 years ago

This one looks interesting to me. Gary Mooney, Quantum Physics and Computer Science.

tehruhn commented 4 years ago

I am interested. Tarun Raheja, Computer Science.

chiayiju commented 4 years ago

I'm in. I'm Chia-Yi Ju, a physicist.

huan-yu-20 commented 4 years ago

I am interested. Huan-Yu, Physics.

rraymondhp commented 4 years ago

Will add you all, thanks!

zhou-wenbin commented 4 years ago

I am in. I am wenbin, I am doing entanglement theory

garymooney commented 4 years ago

I can't seem to find you, where abouts are you in the room?

rraymondhp commented 4 years ago

i am in front..

rraymondhp commented 4 years ago

next to luciano

tehruhn commented 4 years ago

We can't find you. We're at the table nearest to the entrance, to the left. We just walked by the stage and missed you.

tehruhn commented 4 years ago

https://github.com/tehruhn/quantum-overlapping-tomo (Description in README)