qiskit-camp-asia-19
qiskit-camp-asia-19 copied to clipboard
qiskit-community
Efficient Quantum Tomography for Detecting Entanglement
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.
- @githubhandle
- @githubhandle - Slack:
@slackhandleemail:[email protected] - Qiskit Coach: @rraymondhp
Deliverable
A module for computing the reduced density matrices of a set of qubits in a device, or a paper.
GitHub repo
This one looks interesting to me. Gary Mooney, Quantum Physics and Computer Science.
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.
https://github.com/tehruhn/quantum-overlapping-tomo (Description in README)