The DOI matches its Crossref record.
Proceedings 35th Annual Symposium on Foundations of Computer Science
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cited by
Non-Abelian anyons and topological quantum computation
Nayak, C., Simon, S. H., Stern, A., Freedman, M., & Das Sarma, S. (2008) · Reviews of Modern Physics · doi:10.1103/revmodphys.80.1083 · Cited by 6,861
Quantum computation with quantum dots
Loss, D., & DiVincenzo, D. P. (1998) · Physical Review A · doi:10.1103/physreva.57.120 · Cited by 6,840
Scheme for reducing decoherence in quantum computer memory
Shor, P. W. (1995) · Physical Review A · doi:10.1103/physreva.52.r2493 · Cited by 4,479
Elementary gates for quantum computation
Barenco, A., Bennett, C. H., Cleve, R., DiVincenzo, D. P., Margolus, N., Shor, P., Sleator, T., Smolin, J. A., & Weinfurter, H. (1995) · Physical Review A · doi:10.1103/physreva.52.3457 · Cited by 4,311
Quantum information with continuous variables
Braunstein, S. L., & van Loock, P. (2005) · Reviews of Modern Physics · doi:10.1103/revmodphys.77.513 · Cited by 3,858
The security of practical quantum key distribution
Scarani, V., Bechmann-Pasquinucci, H., Cerf, N. J., Dušek, M., Lütkenhaus, N., & Peev, M. (2009) · Reviews of Modern Physics · doi:10.1103/revmodphys.81.1301 · Cited by 3,726
Quantum-state engineering with Josephson-junction devices
Makhlin, Y., Schön, G., & Shnirman, A. (2001) · Reviews of Modern Physics · doi:10.1103/revmodphys.73.357 · Cited by 2,508
Efficient Classical Simulation of Slightly Entangled Quantum Computations
Vidal, G. (2003) · Physical Review Letters · doi:10.1103/physrevlett.91.147902 · Cited by 2,368
Stochastic blockmodels and community structure in networks
Karrer, B., & Newman, M. E. J. (2011) · Physical Review E · doi:10.1103/physreve.83.016107 · Cited by 2,025
Decoherence-Free Subspaces for Quantum Computation
Lidar, D. A., Chuang, I. L., & Whaley, K. B. (1998) · Physical Review Letters · doi:10.1103/physrevlett.81.2594 · Cited by 1,858
Quantum Key Distribution with High Loss: Toward Global Secure Communication
Hwang, W.-Y. (2003) · Physical Review Letters · doi:10.1103/physrevlett.91.057901 · Cited by 1,807
An improved data stream summary: the count-min sketch and its applications
Cormode, G., & Muthukrishnan, S. (2005) · Journal of Algorithms · doi:10.1016/j.jalgor.2003.12.001 · Cited by 1,743
Practical graph isomorphism, II
McKay, B. D., & Piperno, A. (2014) · Journal of Symbolic Computation · doi:10.1016/j.jsc.2013.09.003 · Cited by 1,597
Theory of quantum error-correcting codes
Knill, E., & Laflamme, R. (1997) · Physical Review A · doi:10.1103/physreva.55.900 · Cited by 1,593
Demonstration of a Fundamental Quantum Logic Gate
Monroe, C., Meekhof, D. M., King, B. E., Itano, W. M., & Wineland, D. J. (1995) · Physical Review Letters · doi:10.1103/physrevlett.75.4714 · Cited by 1,586
Quantum Chemistry in the Age of Quantum Computing
Cao, Y., Romero, J., Olson, J. P., Degroote, M., Johnson, P. D., Kieferová, M., Kivlichan, I. D., Menke, T., Peropadre, B., Sawaya, N. P. D., et al. (2019) · Chemical Reviews · doi:10.1021/acs.chemrev.8b00803 · Cited by 1,560
Albash, T., & Lidar, D. A. (2018) · Reviews of Modern Physics · doi:10.1103/revmodphys.90.015002 · Cited by 1,546
Bulk Spin-Resonance Quantum Computation
Gershenfeld, N. A., & Chuang, I. L. (1997) · Science · doi:10.1126/science.275.5298.350 · Cited by 1,528
Quantum computation and Shor's factoring algorithm
Ekert, A., & Jozsa, R. (1996) · Reviews of Modern Physics · doi:10.1103/revmodphys.68.733 · Cited by 1,354
Quantum Computation Over Continuous Variables
Lloyd, S., & Braunstein, S. L. (1999) · Physical Review Letters · doi:10.1103/physrevlett.82.1784 · Cited by 1,145
A Simple Adaptive Procedure Leading to Correlated Equilibrium
Hart, S., & Mas-Colell, A. (2000) · Econometrica · doi:10.1111/1468-0262.00153 · Cited by 1,088
Two-bit gates are universal for quantum computation
DiVincenzo, D. P. (1995) · Physical Review A · doi:10.1103/physreva.51.1015 · Cited by 1,069
Perfect Quantum Error Correcting Code
Laflamme, R., Miquel, C., Paz, J. P., & Zurek, W. H. (1996) · Physical Review Letters · doi:10.1103/physrevlett.77.198 · Cited by 963
Quantum computers and dissipation
(1996) · Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences · doi:10.1098/rspa.1996.0029 · Cited by 899
Quantum Algorithm Providing Exponential Speed Increase for Finding Eigenvalues and Eigenvectors
Abrams, D. S., & Lloyd, S. (1999) · Physical Review Letters · doi:10.1103/physrevlett.83.5162 · Cited by 817
Capacity of the noisy quantum channel
Lloyd, S. (1997) · Physical Review A · doi:10.1103/physreva.55.1613 · Cited by 783
Superconducting persistent-current qubit
Orlando, T. P., Mooij, J. E., Tian, L., van der Wal, C. H., Levitov, L. S., Lloyd, S., & Mazo, J. J. (1999) · Physical Review B · doi:10.1103/physrevb.60.15398 · Cited by 756
Simulation of Many-Body Fermi Systems on a Universal Quantum Computer
Abrams, D. S., & Lloyd, S. (1997) · Physical Review Letters · doi:10.1103/physrevlett.79.2586 · Cited by 745
Quantum information and relativity theory
Peres, A., & Terno, D. R. (2004) · Reviews of Modern Physics · doi:10.1103/revmodphys.76.93 · Cited by 699
Scarani, V. (2019) · doi:10.1093/oso/9780198788416.001.0001 · Cited by 605
A survey of graph layout problems
Díaz, J., Petit, J., & Serna, M. (2002) · ACM Computing Surveys · doi:10.1145/568522.568523 · Cited by 599
Experimental Quantum Error Correction
Cory, D. G., Price, M. D., Maas, W., Knill, E., Laflamme, R., Zurek, W. H., Havel, T. F., & Somaroo, S. S. (1998) · Physical Review Letters · doi:10.1103/physrevlett.81.2152 · Cited by 581
Computational Capacity of the Universe
Lloyd, S. (2002) · Physical Review Letters · doi:10.1103/physrevlett.88.237901 · Cited by 571
Ambainis, A., Bach, E., Nayak, A., Vishwanath, A., & Watrous, J. (2001) · Proceedings of the thirty-third annual ACM symposium on Theory of computing · doi:10.1145/380752.380757 · Cited by 562
Preserving Coherence in Quantum Computation by Pairing Quantum Bits
Duan, L.-M., & Guo, G.-C. (1997) · Physical Review Letters · doi:10.1103/physrevlett.79.1953 · Cited by 554
Experimental Ten-Photon Entanglement
Wang, X.-L., Chen, L.-K., Li, W., Huang, H.-L., Liu, C., Chen, C., Luo, Y.-H., Su, Z.-E., Wu, D., Li, Z.-D., et al. (2016) · Physical Review Letters · doi:10.1103/physrevlett.117.210502 · Cited by 549
Computational limitations on learning from examples
Pitt, L., & Valiant, L. G. (1988) · Journal of the ACM · doi:10.1145/48014.63140 · Cited by 515
Secure Multi-Party Computation: Theory, practice and applications
Zhao, C., Zhao, S., Zhao, M., Chen, Z., Gao, C.-Z., Li, H., & Tan, Y.-A. (2019) · Information Sciences · doi:10.1016/j.ins.2018.10.024 · Cited by 508
Data stream clustering: A survey
Silva, J. A., Faria, E. R., Barros, R. C., Hruschka, E. R., Carvalho, A. C. P. L. F. D., & Gama, J. (2013) · ACM Computing Surveys · doi:10.1145/2522968.2522981 · Cited by 508
Nobel Lecture: Superposition, entanglement, and raising Schrödinger’s cat
Wineland, D. J. (2013) · Reviews of Modern Physics · doi:10.1103/revmodphys.85.1103 · Cited by 503
Operator quantum error-correcting subsystems for self-correcting quantum memories
Bacon, D. (2006) · Physical Review A · doi:10.1103/physreva.73.012340 · Cited by 486
Chen, M., Menicucci, N. C., & Pfister, O. (2014) · Physical Review Letters · doi:10.1103/physrevlett.112.120505 · Cited by 468
Quantum Walk of a Trapped Ion in Phase Space
Schmitz, H., Matjeschk, R., Schneider, C., Glueckert, J., Enderlein, M., Huber, T., & Schaetz, T. (2009) · Physical Review Letters · doi:10.1103/physrevlett.103.090504 · Cited by 462
Fiat, A., Karp, R. M., Luby, M., McGeoch, L. A., Sleator, D. D., & Young, N. E. (1991) · Journal of Algorithms · doi:10.1016/0196-6774(91)90041-v · Cited by 457
Chuang, I. L., & Yamamoto, Y. (1995) · Physical Review A · doi:10.1103/physreva.52.3489 · Cited by 434
Semiclassical Fourier Transform for Quantum Computation
Griffiths, R. B., & Niu, C.-S. (1996) · Physical Review Letters · doi:10.1103/physrevlett.76.3228 · Cited by 431
Bound entanglement can be activated
Horodecki, P., Horodecki, M., & Horodecki, R. (1999) · Physical Review Letters · doi:10.1103/physrevlett.82.1056 · Cited by 399
Inference and Phase Transitions in the Detection of Modules in Sparse Networks
Decelle, A., Krzakala, F., Moore, C., & Zdeborová, L. (2011) · Physical Review Letters · doi:10.1103/physrevlett.107.065701 · Cited by 392
Bin packing and cutting stock problems: Mathematical models and exact algorithms
Delorme, M., Iori, M., & Martello, S. (2016) · European Journal of Operational Research · doi:10.1016/j.ejor.2016.04.030 · Cited by 379
Superconducting quantum computing: a review
Huang, H.-L., Wu, D., Fan, D., & Zhu, X. (2020) · Science China Information Sciences · doi:10.1007/s11432-020-2881-9 · Cited by 378
Hu, X., & Das Sarma, S. (2000) · Physical Review A · doi:10.1103/physreva.61.062301 · Cited by 368
Communication Cost of Simulating Bell Correlations
Toner, B. F., & Bacon, D. (2003) · Physical Review Letters · doi:10.1103/physrevlett.91.187904 · Cited by 338
One-Way Quantum Computing in the Optical Frequency Comb
Menicucci, N. C., Flammia, S. T., & Pfister, O. (2008) · Physical Review Letters · doi:10.1103/physrevlett.101.130501 · Cited by 311
Multiphoton quantum optics and quantum state engineering
Dell’Anno, F., De Siena, S., & Illuminati, F. (2006) · Physics Reports · doi:10.1016/j.physrep.2006.01.004 · Cited by 310
Realization of Real-Time Fault-Tolerant Quantum Error Correction
Ryan-Anderson, C., Bohnet, J. G., Lee, K., Gresh, D., Hankin, A., Gaebler, J. P., Francois, D., Chernoguzov, A., Lucchetti, D., Brown, N. C., et al. (2021) · Physical Review X · doi:10.1103/physrevx.11.041058 · Cited by 306
Faster scaling algorithms for general graph matching problems
Gabow, H. N., & Tarjan, R. E. (1991) · Journal of the ACM · doi:10.1145/115234.115366 · Cited by 301
Quantum Cryptography Based on Orthogonal States
Goldenberg, L., & Vaidman, L. (1995) · Physical Review Letters · doi:10.1103/physrevlett.75.1239 · Cited by 296
Preconditioned Quantum Linear System Algorithm
Clader, B. D., Jacobs, B. C., & Sprouse, C. R. (2013) · Physical Review Letters · doi:10.1103/physrevlett.110.250504 · Cited by 288
Quantum computation and quantum information
Nagy, M., & Akl, S. G. (2006) · International Journal of Parallel, Emergent and Distributed Systems · doi:10.1080/17445760500355678 · Cited by 287
Using Entanglement Improves the Precision of Quantum Measurements
D'Ariano, G. M., Lo Presti, P., & Paris, M. G. A. (2001) · Physical Review Letters · doi:10.1103/physrevlett.87.270404 · Cited by 283
Ryan, C. A., Laforest, M., Boileau, J. C., & Laflamme, R. (2005) · Physical Review A · doi:10.1103/physreva.72.062317 · Cited by 280
Five two-bit quantum gates are sufficient to implement the quantum Fredkin gate
Smolin, J. A., & DiVincenzo, D. P. (1996) · Physical Review A · doi:10.1103/physreva.53.2855 · Cited by 276
NMR Implementation of a Molecular Hydrogen Quantum Simulation with Adiabatic State Preparation
Du, J., Xu, N., Peng, X., Wang, P., Wu, S., & Lu, D. (2010) · Physical Review Letters · doi:10.1103/physrevlett.104.030502 · Cited by 274
Quantum Computing with Spin Cluster Qubits
Meier, F., Levy, J., & Loss, D. (2003) · Physical Review Letters · doi:10.1103/physrevlett.90.047901 · Cited by 260
Duan, L.-M., & Guo, G.-C. (1998) · Physical Review A · doi:10.1103/physreva.57.737 · Cited by 259
Implementation and security analysis of practical quantum secure direct communication
Qi, R., Sun, Z., Lin, Z., Niu, P., Hao, W., Song, L., Huang, Q., Gao, J., Yin, L., & Long, G.-L. (2019) · Light: Science & Applications · doi:10.1038/s41377-019-0132-3 · Cited by 255
Effective pure states for bulk quantum computation
Knill, E., Chuang, I., & Laflamme, R. (1998) · Physical Review A · doi:10.1103/physreva.57.3348 · Cited by 245
Ajagekar, A., Humble, T., & You, F. (2020) · Computers & Chemical Engineering · doi:10.1016/j.compchemeng.2019.106630 · Cited by 191
Fast quantum modular exponentiation
Van Meter, R., & Itoh, K. M. (2005) · Physical Review A · doi:10.1103/physreva.71.052320 · Cited by 181
Repeat-until-success quantum computing using stationary and flying qubits
Lim, Y. L., Barrett, S. D., Beige, A., Kok, P., & Kwek, L. C. (2006) · Physical Review A · doi:10.1103/physreva.73.012304 · Cited by 138
Calculating the thermal rate constant with exponential speedup on a quantum computer
Lidar, D. A., & Wang, H. (1999) · Physical Review E · doi:10.1103/physreve.59.2429 · Cited by 115
Computation by measurements: A unifying picture
Aliferis, P., & Leung, D. W. (2004) · Physical Review A · doi:10.1103/physreva.70.062314 · Cited by 75
Optimal control of traffic signals using quantum annealing
Hussain, H., Javaid, M. B., Khan, F. S., Dalal, A., & Khalique, A. (2020) · Quantum Information Processing · doi:10.1007/s11128-020-02815-1 · Cited by 66
Implementation of one-dimensional quantum walks on spin-orbital angular momentum space of photons
Zhang, P., Liu, B.-H., Liu, R.-F., Li, H.-R., Li, F.-L., & Guo, G.-C. (2010) · Physical Review A · doi:10.1103/physreva.81.052322 · Cited by 47
Metadata
- Publisher
- IEEE
- Published
- 1994
- OpenAlex
- W4230665353
- Cited by
- 1,087
- References
- 0
- Type
- paratext
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.