Proceedings 35th Annual Symposium on Foundations of Computer Science
The DOI matches its Crossref record.
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
Brunner, N., Cavalcanti, D., Pironio, S., Scarani, V., & Wehner, S. (2014) · Reviews of Modern Physics · doi:10.1103/revmodphys.86.419 · Cited by 2,688
Cilk: an efficient multithreaded runtime system
Blumofe, R. D., Joerg, C. F., Kuszmaul, B. C., Leiserson, C. E., Randall, K. H., & Zhou, Y. (1995) · Proceedings of the fifth ACM SIGPLAN symposium on Principles and practice of parallel programming · doi:10.1145/209936.209958 · Cited by 1,021
Conditional Quantum Dynamics and Logic Gates
Barenco, A., Deutsch, D., Ekert, A., & Jozsa, R. (1995) · Physical Review Letters · doi:10.1103/physrevlett.74.4083 · Cited by 971
Belief, awareness, and limited reasoning
Fagin, R., & Halpern, J. Y. (1987) · Artificial Intelligence · doi:10.1016/0004-3702(87)90003-8 · Cited by 885
Quantum networks for elementary arithmetic operations
Vedral, V., Barenco, A., & Ekert, A. (1996) · Physical Review A · doi:10.1103/physreva.54.147 · Cited by 806
Decoherence, Continuous Observation, and Quantum Computing: A Cavity QED Model
Pellizzari, T., Gardiner, S. A., Cirac, J. I., & Zoller, P. (1995) · Physical Review Letters · doi:10.1103/physrevlett.75.3788 · Cited by 792
Satellite-Relayed Intercontinental Quantum Network
Liao, S.-K., Cai, W.-Q., Handsteiner, J., Liu, B., Yin, J., Zhang, L., Rauch, D., Fink, M., Ren, J.-G., Liu, W.-Y., et al. (2018) · Physical Review Letters · doi:10.1103/physrevlett.120.030501 · Cited by 789
Topologically Protected Qubits from a Possible Non-Abelian Fractional Quantum Hall State
Das Sarma, S., Freedman, M., & Nayak, C. (2005) · Physical Review Letters · doi:10.1103/physrevlett.94.166802 · Cited by 673
A faster algorithm computing string edit distances
Masek, W. J., & Paterson, M. S. (1980) · Journal of Computer and System Sciences · doi:10.1016/0022-0000(80)90002-1 · Cited by 651
Quantum search by local adiabatic evolution
Roland, J., & Cerf, N. J. (2002) · Physical Review A · doi:10.1103/physreva.65.042308 · Cited by 629
Nobel Lecture: Controlling photons in a box and exploring the quantum to classical boundary
Haroche, S. (2013) · Reviews of Modern Physics · doi:10.1103/revmodphys.85.1083 · Cited by 633
Theory of decoherence-free fault-tolerant universal quantum computation
Kempe, J., Bacon, D., Lidar, D. A., & Whaley, K. B. (2001) · Physical Review A · doi:10.1103/physreva.63.042307 · Cited by 533
Quantum computations without definite causal structure
Chiribella, G., D’Ariano, G. M., Perinotti, P., & Valiron, B. (2013) · Physical Review A · doi:10.1103/physreva.88.022318 · Cited by 521
Quantum Computing Using Dissipation to Remain in a Decoherence-Free Subspace
Beige, A., Braun, D., Tregenna, B., & Knight, P. L. (2000) · Physical Review Letters · doi:10.1103/physrevlett.85.1762 · Cited by 505
Quantum Manipulations of Small Josephson Junctions
Shnirman, A., Schön, G., & Hermon, Z. (1997) · Physical Review Letters · doi:10.1103/physrevlett.79.2371 · Cited by 487
Schlosshauer, M. (2019) · Physics Reports · doi:10.1016/j.physrep.2019.10.001 · Cited by 487
Insecurity of quantum secure computations
Lo, H.-K. (1997) · Physical Review A · doi:10.1103/physreva.56.1154 · Cited by 479
Codes for the quantum erasure channel
Grassl, M., Beth, T., & Pellizzari, T. (1997) · Physical Review A · doi:10.1103/physreva.56.33 · Cited by 374
Operating Quantum States in Single Magnetic Molecules: Implementation of Grover’s Quantum Algorithm
Godfrin, C., Ferhat, A., Ballou, R., Klyatskaya, S., Ruben, M., Wernsdorfer, W., & Balestro, F. (2017) · Physical Review Letters · doi:10.1103/physrevlett.119.187702 · Cited by 357
Methodology for quantum logic gate construction
Zhou, X., Leung, D. W., & Chuang, I. L. (2000) · Physical Review A · doi:10.1103/physreva.62.052316 · Cited by 355
A review on algorithms for maximum clique problems
Wu, Q., & Hao, J.-K. (2015) · European Journal of Operational Research · doi:10.1016/j.ejor.2014.09.064 · Cited by 314
Hybrid quantum-classical convolutional neural networks
Liu, J., Lim, K. H., Wood, K. L., Huang, W., Guo, C., & Huang, H.-L. (2021) · Science China Physics, Mechanics & Astronomy · doi:10.1007/s11433-021-1734-3 · Cited by 289
Coordinated path planning for multiple robots
Švestka, P., & Overmars, M. H. (1998) · Robotics and Autonomous Systems · doi:10.1016/s0921-8890(97)00033-x · Cited by 270
Experimental Realization of Quantum Artificial Intelligence
Zhaokai, L., Xiaomei, L., Nanyang, X., & jiangfeng, D. (2014) · arXiv · doi:10.48550/arxiv.1410.1054 · Cited by 261
Experimental Realization of a Quantum Support Vector Machine
Li, Z., Liu, X., Xu, N., & Du, J. (2015) · Physical Review Letters · doi:10.1103/physrevlett.114.140504 · Cited by 259
Benedetti, M., Realpe-Gómez, J., Biswas, R., & Perdomo-Ortiz, A. (2016) · Physical Review A · doi:10.1103/physreva.94.022308 · Cited by 215
Demonstrating the Transferability and the Descriptive Power of Sketch-Map
Ceriotti, M., Tribello, G. A., & Parrinello, M. (2013) · Journal of Chemical Theory and Computation · doi:10.1021/ct3010563 · Cited by 126
NMR Experiment Factors Numbers with Gauss Sums
Mehring, M., Müller, K., Averbukh, I. S., Merkel, W., & Schleich, W. P. (2007) · Physical Review Letters · doi:10.1103/physrevlett.98.120502 · Cited by 85
Streif, M., Yarkoni, S., Skolik, A., Neukart, F., & Leib, M. (2021) · Physical Review A · doi:10.1103/physreva.104.012403 · Cited by 41
Approximating the quantum approximate optimization algorithm with digital-analog interactions
Headley, D., Müller, T., Martin, A., Solano, E., Sanz, M., & Wilhelm, F. K. (2020) · arXiv · doi:10.48550/arxiv.2002.12215 · Cited by 21
Metadata
- Venue
- Proceedings 35th Annual Symposium on Foundations of Computer Science
- Publisher
- IEEE
- Published
- 1994
- Pages
- 0_1
- ISSN
- 0272-5428 (ISSN-L)
- OpenAlex
- W4241387086
- Cited by
- 593
- References
- 0
- FWCI
- 8.41
- Type
- conference paper
- 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.