GuessworkQuantumSideInfo
Computing the guesswork in the presence of quantum side information
Science Score: 28.0%
This score indicates how likely this project is to be science-related based on various indicators:
-
✓CITATION.cff file
Found CITATION.cff file -
○codemeta.json file
-
○.zenodo.json file
-
○DOI references
-
✓Academic publication links
Links to: arxiv.org, zenodo.org -
○Committers with academic emails
-
○Institutional organization owner
-
○JOSS paper metadata
-
○Scientific vocabulary similarity
Low similarity (8.6%) to scientific vocabulary
Keywords from Contributors
Repository
Computing the guesswork in the presence of quantum side information
Basic Info
Statistics
- Stars: 5
- Watchers: 3
- Forks: 0
- Open Issues: 1
- Releases: 0
Metadata Files
README.md
GuessworkQuantumSideInfo
This is a package accompanying the preprint Guesswork with Quantum Side Information.
Quick example
Consider one party Alice who draws a random number in the set [1,2,3,4]
uniformly at random. If she draws 1 she sends another party, Bob, the quantum
state |0⟩; if she draws 2, she sends |1⟩, if she draws 3 she sends
|-⟩, and finally if she draws 4, she sends |+⟩. Bob, knowing this general
procedure but not which number Alice drew, aims to guess the value Alice drew by
performing experiments on the quantum state he was given. The average number of
guesses Bob needs in order to get the right answer, minimized over all quantum
strategies, is the so-called guesswork with quantum side information. This
package provides a means to compute this.
```julia julia> using GuessworkQuantumSideInfo, SCS
julia> p = [0.25, 0.25, 0.25, 0.25];
julia> ketzero = ket(1, 2);
julia> ketone = ket(2, 2);
julia> ketminus = (ket(1, 2) - ket(2,2))/sqrt(2);
julia> ketplus = (ket(1, 2) + ket(2,2))/sqrt(2);
julia> ρBs = dm.([ ketzero, ketone, ketminus, ketplus ])
4-element Array{Array{Complex{Float64},2},1}:
[1.0 + 0.0im 0.0 + 0.0im; 0.0 + 0.0im 0.0 + 0.0im]
[0.0 + 0.0im 0.0 + 0.0im; 0.0 + 0.0im 1.0 + 0.0im]
[0.4999999999999999 + 0.0im -0.4999999999999999 - 0.0im; -0.4999999999999999 + 0.0im 0.4999999999999999 + 0.0im]
[0.4999999999999999 + 0.0im 0.4999999999999999 + 0.0im; 0.4999999999999999 + 0.0im 0.4999999999999999 + 0.0im]
julia> output = guesswork(p, ρBs; solver = SCSSolver(verbose=false));
julia> output.optval 1.709431078700102
```
It turns out it takes (1/4)*(10 - sqrt(10)) ≈ 1.71 guesses on average.
Owner
- Name: Eric Hanson
- Login: ericphanson
- Kind: user
- Location: Madrid, Spain
- Company: Beacon Biosignals
- Website: https://ericphanson.com
- Twitter: ericphanson
- Repositories: 16
- Profile: https://github.com/ericphanson
Citation (CITATION.bib)
@article{HKDW20,
title ={Guesswork with {Quantum} {Side} {Information}},
author ={Hanson, Eric P. and Katariya, Vishal and Datta, Nilanjana and Wilde, Mark M.},
year ={2020},
eprint ={2001.03598},
archivePrefix ={arXiv},
url ={http://arxiv.org/abs/2001.03598},
primaryClass ={quant-ph}
}
GitHub Events
Total
Last Year
Committers
Last synced: 12 months ago
Top Committers
| Name | Commits | |
|---|---|---|
| Eric | 5****n | 50 |
| github-actions[bot] | 4****] | 1 |
Issues and Pull Requests
Last synced: 11 months ago
All Time
- Total issues: 1
- Total pull requests: 7
- Average time to close issues: 3 days
- Average time to close pull requests: about 4 hours
- Total issue authors: 1
- Total pull request authors: 2
- Average comments per issue: 1.0
- Average comments per pull request: 1.0
- Merged pull requests: 6
- Bot issues: 0
- Bot pull requests: 1
Past Year
- Issues: 0
- Pull requests: 0
- Average time to close issues: N/A
- Average time to close pull requests: N/A
- Issue authors: 0
- Pull request authors: 0
- Average comments per issue: 0
- Average comments per pull request: 0
- Merged pull requests: 0
- Bot issues: 0
- Bot pull requests: 0
Top Authors
Issue Authors
- ericphanson (1)
Pull Request Authors
- ericphanson (6)
- github-actions[bot] (1)
Top Labels
Issue Labels
Pull Request Labels
Packages
- Total packages: 1
- Total downloads: unknown
- Total dependent packages: 0
- Total dependent repositories: 0
- Total versions: 3
juliahub.com: GuessworkQuantumSideInfo
Computing the guesswork in the presence of quantum side information
- Documentation: https://docs.juliahub.com/General/GuessworkQuantumSideInfo/stable/
- License: MIT
-
Latest release: 0.1.2
published almost 6 years ago