paper-halve-cost-of-addition

Halving the cost of quantum addition (among other things)

https://github.com/strilanc/paper-halve-cost-of-addition

Science Score: 44.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
    Found codemeta.json file
  • .zenodo.json file
    Found .zenodo.json file
  • DOI references
  • Academic publication links
  • Committers with academic emails
  • Institutional organization owner
  • JOSS paper metadata
  • Scientific vocabulary similarity
    Low similarity (4.7%) to scientific vocabulary
Last synced: 6 months ago · JSON representation ·

Repository

Halving the cost of quantum addition (among other things)

Basic Info
  • Host: GitHub
  • Owner: Strilanc
  • Language: TeX
  • Default Branch: master
  • Size: 530 KB
Statistics
  • Stars: 0
  • Watchers: 2
  • Forks: 0
  • Open Issues: 0
  • Releases: 0
Created about 8 years ago · Last pushed almost 7 years ago
Metadata Files
Readme Citation

README.md

This directory contains the latex source and assets used to generate the paper.

Producing the PDF

These instructions explain how to produce a pdf from the latex source, on a fresh Ubuntu machine. The example commands have been tested and confirmed to work on Ubuntu 16.10 booted from a live CD.

  1. Have git and texlive installed.

    sudo add-apt-repository universe

    sudo apt-get update

    sudo apt-get install --yes git texlive

  2. Clone this repository.

    git clone https://ithub.com:Strilanc/paper-halve-cost-of-addition.git

  3. Produce paper.pdf.

    cd paper-halve-cost-of-addition

    pdflatex paper

    bibtex paper

    pdflatex paper

    pdflatex paper

  4. View the output.

    firefox paper.pdf

Owner

  • Name: Craig Gidney
  • Login: Strilanc
  • Kind: user
  • Location: Santa Barbara, California, United States
  • Company: Google

Software engineer turned research scientist on the quantum computing team at Google.

Citation (citations.bib)

@article{brent1982,
  doi={10.1109/TC.1982.1675982},
  title={A regular layout for parallel adders},
  author={Brent, Richard P and Kung, H-T\_},
  journal={IEEE transactions on Computers},
  number={3},
  pages={260--264},
  year={1982},
  publisher={IEEE},
}

@article{Barenco1995,
  doi = {10.1103/physreva.52.3457},
  year  = {1995},
  month = {nov},
  publisher = {American Physical Society ({APS})},
  volume = {52},
  number = {5},
  pages = {3457--3467},
  author = {Adriano Barenco and Charles H. Bennett and Richard Cleve and David P. DiVincenzo and Norman Margolus and Peter Shor and Tycho Sleator and John A. Smolin and Harald Weinfurter},
  title = {Elementary gates for quantum computation},
  journal = {Physical Review A},
}

@article{Draper2004,
  url = {https://arxiv.org/abs/quant-ph/0406142},
  Author = {Thomas G. Draper and Samuel A. Kutin and Eric M. Rains and Krysta M. Svore},
  Title = {A logarithmic-depth quantum carry-lookahead adder},
  Year = {2004},
  Eprint = {arXiv:quant-ph/0406142},
  Howpublished = {Quant. Inf. Comp. Vol. 6, No. 4-5, pp. 351-369 (2006)},
}

@misc{Cuccaro2004,
  url = {https://arxiv.org/abs/quant-ph/0410184},
  Author = {Steven A. Cuccaro and Thomas G. Draper and Samuel A. Kutin and David Petrie Moulton},
  Title = {A new quantum ripple-carry addition circuit},
  Year = {2004},
  Eprint = {arXiv:quant-ph/0410184},
}

@book{Nielsen2009,
  doi = {10.1017/cbo9780511976667},
  year  = {2009},
  publisher = {Cambridge University Press},
  author = {Michael A. Nielsen and Isaac L. Chuang},
  title = {Quantum Computation and Quantum Information}
}

@article{Jones2013,
  doi = {10.1103/physreva.87.022328},
  year  = {2013},
  month = {feb},
  publisher = {American Physical Society ({APS})},
  volume = {87},
  number = {2},
  author = {Cody Jones},
  title = {Low-overhead constructions for the fault-tolerant Toffoli gate},
  journal = {Physical Review A}
}

@article{Gosset2014,
 author = {David Gosset and Vadym Kliuchnikov and Michele Mosca and Vincent Russo},
 title = {An Algorithm for the T-count},
 journal = {Quantum Info. Comput.},
 issue_date = {November 2014},
 volume = {14},
 number = {15-16},
 month = nov,
 year = {2014},
 issn = {1533-7146},
 pages = {1261--1276},
 numpages = {16},
 url = {http://dl.acm.org/citation.cfm?id=2685179.2685180},
 acmid = {2685180},
 publisher = {Rinton Press, Incorporated},
 address = {Paramus, NJ},
}

@article{Wiseman2007,
  doi = {10.1103/physrevlett.98.140402},
  year  = {2007},
  month = {apr},
  publisher = {American Physical Society ({APS})},
  volume = {98},
  number = {14},
  author = {H. M. Wiseman and S. J. Jones and A. C. Doherty},
  title = {Steering, Entanglement, Nonlocality, and the Einstein-Podolsky-Rosen Paradox},
  journal = {Physical Review Letters}
}

@article{Amy2013,
  doi = {10.1109/tcad.2013.2244643},
  year  = {2013},
  month = {jun},
  publisher = {Institute of Electrical and Electronics Engineers ({IEEE})},
  volume = {32},
  number = {6},
  pages = {818--830},
  author = {M. Amy and D. Maslov and M. Mosca and M. Roetteler},
  title = {A Meet-in-the-Middle Algorithm for Fast Synthesis of Depth-Optimal Quantum Circuits},
  journal = {{IEEE} Transactions on Computer-Aided Design of Integrated Circuits and Systems}
}

@misc{AustinDiscussionsAndEmails2017,
  author = "Austin Fowler and Dmitri Maslov and Cody Jones and Matt Amy",
  year = {2017},
  month = {Aug},
  howpublished = "Private correspondence"
}

@article{Babbush2018,
  url={https://arxiv.org/abs/1805.03662},
  title={Encoding Electronic Spectra in Quantum Circuits with Linear {T} Complexity},
  author={Babbush, Ryan and Gidney, Craig and Berry, Dominic W and Wiebe, Nathan and McClean, Jarrod and Paler, Alexandru and Fowler, Austin and Neven, Hartmut},
  journal={arXiv preprint arXiv:1805.03662},
  year={2018}
}

@misc{Coreas2017,
  url={https://arxiv.org/abs/1706.05113},
  Author = {Edgard Muñoz-Coreas and Himanshu Thapliyal},
  Title = {T-count Optimized Design of Quantum Integer Multiplication},
  Year = {2017},
  Eprint = {arXiv:1706.05113},
}

@article{Fowler2012,
  doi = {10.1103/physreva.86.032324},
  year  = {2012},
  month = {sep},
  publisher = {American Physical Society ({APS})},
  volume = {86},
  number = {3},
  author = {Austin G. Fowler and Matteo Mariantoni and John M. Martinis and Andrew N. Cleland},
  title = {Surface codes: Towards practical large-scale quantum computation},
  journal = {Physical Review A}
}

@ARTICLE{Brav98,
 url={https://arxiv.org/abs/quant-ph/9811052},
 author={S. B. Bravyi and A. Yu. Kitaev},
 title={Quantum codes on a lattice with boundary},
 journal={arXiv:quant-ph/9811052},
 year={1998},
}

@ARTICLE{Denn02,
 doi={10.1063/1.1499754},
 author={E. Dennis and A. Kitaev and A. Landahl and J. Preskill},
 title={Topological quantum memory},
 journal={J. Math. Phys.},
 volume={43},
 year={2002},
 pages={4452--4505},
 note={arXiv:quant-ph/0110143},
}

@ARTICLE{Raus07,
 doi={10.1103/PhysRevLett.98.190504},
 author={R. Raussendorf and J. Harrington},
 title={Fault-Tolerant Quantum Computation with High Threshold in Two Dimensions},
 journal={Phys. Rev. Lett.},
 volume={98},
 pages={190504},
 year={2007},
 note={arXiv:quant-ph/0610082},
}

@ARTICLE{Raus07d,
  doi={10.1088/1367-2630/9/6/199},
  title={Topological fault-tolerance in cluster state quantum computation},
  author={Raussendorf, Robert and Harrington, Jim and Goyal, Kovid},
  journal={New Journal of Physics},
  volume={9},
  number={6},
  pages={199},
  year={2007},
  publisher={IOP Publishing}
}

@ARTICLE{Bare13,
 doi={10.1038/nature13171},
 author={R. Barends and J. Kelly and A. Megrant and A. Veitia and D. Sank and E. Jeffrey and T. C. White and J. Mutus and A. G. Fowler and B. Campbell and Y. Chen and Z. Chen and B. Chiaro and A. Dunsworth and C. Neill and P. O'Malley and P. Roushan and A. Vainsencher and J. Wenner and A. N. Korotkov and A. N. Cleland and John M. Martinis},
 title={Superconducting quantum circuits at the surface code threshold for fault tolerance},
 journal={Nature},
 volume={508},
 year={2014},
 pages={500--503},
 note={arXiv:1402.4848},
}

@ARTICLE{Gamb17,
 doi={10.1038/s41534-016-0004-0},
 author={J. M. Gambetta and J. M. Chow and M. Steffen},
 title={Building logical qubits in a superconducting quantum computing system},
 journal={npj Quantum Information},
 year={2017},
 volume={3},
 number={2},
 note={arXiv:1510.04375},
}

@ARTICLE{Leik17,
 doi={10.1126/sciadv.1601540},
 author={B. Lekitsch and S. Weidt and A. G. Fowler and K. M{\o}lmer and S. J. Devitt and C. Wunderlich and W. K. Hensinger},
 title={Blueprint for a microwave trapped-ion quantum computer},
 journal={Science Advances},
 volume={3},
 number={2},
 year={2017},
 pages={e1601540},
 note={arXiv:1508.00420},
}

@Article{Schl11,
 doi={10.1007/s11128-011-0297-z},
 author="Malte Schlosser and Sascha Tichelmann and Jens Kruse and Gerhard Birkl",
 title="Scalable architecture for quantum information processing with atoms in optical micro-structures",
 journal="Quantum Information Processing",
 year="2011",
 volume="10",
 number="6",
 pages="907",
 note="1108.5136",
}

@ARTICLE{Laht17,
 url={https://arxiv.org/abs/1705.04103},
 author={V. Lahtinen and J. K. Pachos},
 title={A Short Introduction to Topological Quantum Computation},
 journal={arXiv:1705.04103},
 year={2017},
}

@article{Nam2018,
  url={https://arxiv.org/abs/1803.04933},
  title={Approximate Quantum Fourier Transform with O(n log n) T gates},
  author={Nam, Yunseong and Su, Yuan and Maslov, Dmitri},
  journal={arXiv preprint arXiv:1803.04933},
  year={2018}
}

@book{Kitaev2002,
  doi={10.1090/gsm/047},
  title={Classical and quantum computation},
  author={Kitaev, Alexei Yu and Shen, Alexander and Vyalyi, Mikhail N},
  number={47},
  year={2002},
  pages={133},
  publisher={American Mathematical Soc.}
}

@article{Howard2017,
  doi={10.1103/PhysRevLett.118.090501},
  title={Application of a resource theory for magic states to fault-tolerant quantum computing},
  author={Howard, Mark and Campbell, Earl},
  journal={Physical review letters},
  volume={118},
  number={9},
  pages={090501},
  year={2017},
  publisher={APS}
}

@article{horsman2012,
  doi={10.1088/1367-2630/14/12/123011},
  title={Surface code quantum computing by lattice surgery},
  author={Horsman, Clare and Fowler, Austin G and Devitt, Simon and Van Meter, Rodney},
  journal={New Journal of Physics},
  volume={14},
  number={12},
  pages={123011},
  year={2012},
  publisher={IOP Publishing}
}

GitHub Events

Total
Last Year

Committers

Last synced: 8 months ago

All Time
  • Total Commits: 55
  • Total Committers: 1
  • Avg Commits per committer: 55.0
  • Development Distribution Score (DDS): 0.0
Past Year
  • Commits: 0
  • Committers: 0
  • Avg Commits per committer: 0.0
  • Development Distribution Score (DDS): 0.0
Top Committers
Name Email Commits
Craig Gidney c****y@g****m 55
Committer Domains (Top 20 + Academic)

Issues and Pull Requests

Last synced: 8 months ago

All Time
  • Total issues: 0
  • Total pull requests: 3
  • Average time to close issues: N/A
  • Average time to close pull requests: 17 days
  • Total issue authors: 0
  • Total pull request authors: 1
  • Average comments per issue: 0
  • Average comments per pull request: 0.0
  • Merged pull requests: 3
  • Bot issues: 0
  • Bot pull requests: 0
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
Pull Request Authors
  • Strilanc (3)
Top Labels
Issue Labels
Pull Request Labels