Skip to content
This repository has been archived by the owner on Dec 17, 2019. It is now read-only.

Efficient Quantum Tomography for Detecting Entanglement #36

Open
rraymondhp opened this issue Nov 18, 2019 · 11 comments
Open

Efficient Quantum Tomography for Detecting Entanglement #36

rraymondhp opened this issue Nov 18, 2019 · 11 comments
Assignees
Labels
from Coach This project was suggested by Qiskit coaches group confirmed This group is ready to start working on the hackathon! group is full

Comments

@rraymondhp
Copy link

rraymondhp commented Nov 18, 2019

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

@rraymondhp rraymondhp added the members wanted This group needs members label Nov 18, 2019
@1ucian0 1ucian0 added the from Coach This project was suggested by Qiskit coaches label Nov 18, 2019
@garymooney
Copy link

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

@tehruhn
Copy link

tehruhn commented Nov 19, 2019

I am interested. Tarun Raheja, Computer Science.

@chiayiju
Copy link

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

@huan-yu-20
Copy link

I am interested. Huan-Yu, Physics.

@rraymondhp
Copy link
Author

Will add you all, thanks!

@zhou-wenbin
Copy link

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

@garymooney
Copy link

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

@rraymondhp
Copy link
Author

i am in front..

@rraymondhp
Copy link
Author

next to luciano

@rraymondhp rraymondhp assigned garymooney and tehruhn and unassigned garymooney Nov 19, 2019
@tehruhn
Copy link

tehruhn commented Nov 19, 2019

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.

@y4izus y4izus added group confirmed This group is ready to start working on the hackathon! and removed members wanted This group needs members labels Nov 19, 2019
@tehruhn
Copy link

tehruhn commented Nov 20, 2019

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

Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.
Labels
from Coach This project was suggested by Qiskit coaches group confirmed This group is ready to start working on the hackathon! group is full
Projects
None yet
Development

No branches or pull requests

9 participants