The DOI matches its Crossref record; 92 of the 92 references it cites were found in a registry or an index.
Robust data encodings for quantum classifiers
Open accessAbstract
Data representation is crucial for the success of machine-learning models. In the context of quantum machine learning with near-term quantum computers, equally important considerations of how to efficiently input (encode) data and effectively deal with noise arise. In this paper, we study data encodings for binary quantum classification and investigate their properties both with and without noise. For the common classifier we consider, we show that encodings determine the classes of learnable decision boundaries as well as the set of points which retain the same classification in the presence of noise. After defining the notion of a robust data encoding, we prove several results on robustness for different channels, discuss the existence of robust encodings, and prove a lower bound on the number of robust points in terms of fidelities between noisy and noiseless states. Numerical results for several example implementations are provided to reinforce our findings.
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
Cites
Scikit-learn: Machine Learning in Python
Pedregosa, F., Varoquaux, G., Gramfort, A., Michel, V., Thirion, B., Grisel, O., Blondel, M., Müller, A., Nothman, J., Louppe, G., et al. (2012) · arXiv · doi:10.48550/arxiv.1201.0490 · Cited by 71,016
Gradient-based learning applied to document recognition
Lecun, Y., Bottou, L., Bengio, Y., & Haffner, P. (1998) · Proceedings of the IEEE · doi:10.1109/5.726791 · Cited by 58,805
THE USE OF MULTIPLE MEASUREMENTS IN TAXONOMIC PROBLEMS
FISHER, R. A. (1936) · Annals of Eugenics · doi:10.1111/j.1469-1809.1936.tb02137.x · Cited by 15,227
Proceedings of the 24th international conference on Machine learning
(2007) · doi:10.1145/1273496 · Cited by 11,630
Quantum Computing in the NISQ era and beyond
Preskill, J. (2018) · Quantum · doi:10.22331/q-2018-08-06-79 · Cited by 8,830
Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer
Shor, P. W. (1997) · SIAM Journal on Computing · doi:10.1137/s0097539795293172 · Cited by 8,472
Quantum Computation and Quantum Information: 10th Anniversary Edition
Nielsen, M. A., & Chuang, I. L. (2012) · doi:10.1017/cbo9780511976667 · Cited by 8,436
Quantum supremacy using a programmable superconducting processor
Arute, F., Arya, K., Babbush, R., Bacon, D., Bardin, J. C., Barends, R., Biswas, R., Boixo, S., Brandao, F. G. S. L., Buell, D. A., et al. (2019) · Nature · doi:10.1038/s41586-019-1666-5 · Cited by 7,720
Simulating physics with computers
Feynman, R. P. (1982) · International Journal of Theoretical Physics · doi:10.1007/bf02650179 · Cited by 7,691
A scheme for efficient quantum computation with linear optics
Knill, E., Laflamme, R., & Milburn, G. J. (2001) · Nature · doi:10.1038/35051009 · Cited by 5,880
A variational eigenvalue solver on a photonic quantum processor
Peruzzo, A., McClean, J., Shadbolt, P., Yung, M.-H., Zhou, X.-Q., Love, P. J., Aspuru-Guzik, A., & O’Brien, J. L. (2014) · Nature Communications · doi:10.1038/ncomms5213 · Cited by 4,552
Quantum Algorithm for Linear Systems of Equations
Harrow, A. W., Hassidim, A., & Lloyd, S. (2009) · Physical Review Letters · doi:10.1103/physrevlett.103.150502 · Cited by 3,325
Quantum information and computation
Bennett, C. H., & DiVincenzo, D. P. (2000) · Nature · doi:10.1038/35005001 · Cited by 3,263
Supervised learning with quantum-enhanced feature spaces
Havlíček, V., Córcoles, A. D., Temme, K., Harrow, A. W., Kandala, A., Chow, J. M., & Gambetta, J. M. (2019) · Nature · doi:10.1038/s41586-019-0980-2 · Cited by 2,572
Barren plateaus in quantum neural network training landscapes
McClean, J. R., Boixo, S., Smelyanskiy, V. N., Babbush, R., & Neven, H. (2018) · Nature Communications · doi:10.1038/s41467-018-07090-4 · Cited by 2,329
The theory of variational hybrid quantum-classical algorithms
McClean, J. R., Romero, J., Babbush, R., & Aspuru-Guzik, A. (2016) · New Journal of Physics · doi:10.1088/1367-2630/18/2/023023 · Cited by 2,227
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 Machine Learning in Feature Hilbert Spaces
Schuld, M., & Killoran, N. (2019) · Physical Review Letters · doi:10.1103/physrevlett.122.040504 · Cited by 1,840
Dynamical Decoupling of Open Quantum Systems
Viola, L., Knill, E., & Lloyd, S. (1999) · Physical Review Letters · doi:10.1103/physrevlett.82.2417 · Cited by 1,808
A Quantum Approximate Optimization Algorithm
Farhi, E., Goldstone, J., & Gutmann, S. (2014) · arXiv · doi:10.48550/arxiv.1411.4028 · Cited by 1,789
Quantum convolutional neural networks
Cong, I., Choi, S., & Lukin, M. D. (2019) · Nature Physics · doi:10.1038/s41567-019-0648-8 · Cited by 1,517
Error Mitigation for Short-Depth Quantum Circuits
Temme, K., Bravyi, S., & Gambetta, J. M. (2017) · Physical Review Letters · doi:10.1103/physrevlett.119.180509 · Cited by 1,379
The Theory of Quantum Information
Watrous, J. (2018) · doi:10.1017/9781316848142 · Cited by 1,325
Parameterized quantum circuits as machine learning models
Benedetti, M., Lloyd, E., Sack, S., & Fiorentini, M. (2019) · Quantum Science and Technology · doi:10.1088/2058-9565/ab4eb5 · Cited by 1,144
Scalable Quantum Simulation of Molecular Energies
O’Malley, P. J. J., Babbush, R., Kivlichan, I. D., Romero, J., McClean, J. R., Barends, R., Kelly, J., Roushan, P., Tranter, A., Ding, N., et al. (2016) · Physical Review X · doi:10.1103/physrevx.6.031007 · Cited by 1,059
Circuit-centric quantum classifiers
Schuld, M., Bocharov, A., Svore, K. M., & Wiebe, N. (2020) · Physical Review A · doi:10.1103/physreva.101.032308 · Cited by 1,057
Cost function dependent barren plateaus in shallow parametrized quantum circuits
Cerezo, M., Sone, A., Volkoff, T., Cincio, L., & Coles, P. J. (2021) · Nature Communications · doi:10.1038/s41467-021-21728-w · Cited by 1,047
Angluin, D., & Laird, P. (1988) · Machine Learning · doi:10.1007/bf00116829 · Cited by 827
Cryptographic distinguishability measures for quantum-mechanical states
Fuchs, C. A., & van de Graaf, J. (1999) · IEEE Transactions on Information Theory · doi:10.1109/18.761271 · Cited by 773
Supervised Learning with Quantum Computers
Schuld, M., & Petruccione, F. (2018) · Quantum Science and Technology · doi:10.1007/978-3-319-96424-9 · Cited by 730
Data re-uploading for a universal quantum classifier
Pérez-Salinas, A., Cervera-Lierta, A., Gil-Fuster, E., & Latorre, J. I. (2020) · Quantum · doi:10.22331/q-2020-02-06-226 · Cited by 713
Classification with Quantum Neural Networks on Near Term Processors
Farhi, E., & Neven, H. (2018) · arXiv · doi:10.48550/arxiv.1802.06002 · Cited by 598
Quantum generative adversarial networks
Dallaire-Demers, P.-L., & Killoran, N. (2018) · Physical Review A · doi:10.1103/physreva.98.012324 · Cited by 506
Quanvolutional neural networks: powering image recognition with quantum circuits
Henderson, M., Shakya, S., Pradhan, S., & Cook, T. (2020) · Quantum Machine Intelligence · doi:10.1007/s42484-020-00012-y · Cited by 489
Quantum Machine Learning: What Quantum Computing Means to Data Mining
Wittek, P. (2014) · Cited by 482
Quantum-classical computation of Schwinger model dynamics using quantum computers
Klco, N., Dumitrescu, E. F., McCaskey, A. J., Morris, T. D., Pooser, R. C., Sanz, M., Solano, E., Lougovski, P., & Savage, M. J. (2018) · Physical Review A · doi:10.1103/physreva.98.032331 · Cited by 437
Transfer learning in hybrid classical-quantum neural networks
Mari, A., Bromley, T. R., Izaac, J., Schuld, M., & Killoran, N. (2020) · Quantum · doi:10.22331/q-2020-10-09-340 · Cited by 435
An initialization strategy for addressing barren plateaus in parametrized quantum circuits
Grant, E., Wossnig, L., Ostaszewski, M., & Benedetti, M. (2019) · Quantum · doi:10.22331/q-2019-12-09-214 · Cited by 406
Quantum-assisted quantum compiling
Khatri, S., LaRose, R., Poremba, A., Cincio, L., Sornborger, A. T., & Coles, P. J. (2019) · Quantum · doi:10.22331/q-2019-05-13-140 · Cited by 382
Self-citationA generative modeling approach for benchmarking and training shallow quantum circuits
Benedetti, M., Garcia-Pintos, D., Perdomo, O., Leyton-Ortega, V., Nam, Y., & Perdomo-Ortiz, A. (2019) · npj Quantum Information · doi:10.1038/s41534-019-0157-8 · Cited by 379
An initialization strategy for addressing barren plateaus in parametrized quantum circuits
Grant, E., Wossnig, L., Ostaszewski, M., & Benedetti, M. (2019) · UCL Discovery (University College London) · Cited by 338
Classification with Quantum Neural Networks on Near Term Processors
Farhi, E., & Neven, H. (2020) · doi:10.37686/qrl.v1i2.80 · Cited by 332
Expressive power of parametrized quantum circuits
Du, Y., Hsieh, M.-H., Liu, T., & Tao, D. (2020) · Physical Review Research · doi:10.1103/physrevresearch.2.033125 · Cited by 318
Hierarchical quantum classifiers
Grant, E., Benedetti, M., Cao, S., Hallam, A., Lockhart, J., Stojevic, V., Green, A. G., & Severini, S. (2018) · npj Quantum Information · doi:10.1038/s41534-018-0116-9 · Cited by 318
Hierarchical quantum classifiers
Grant, E., Benedetti, M., Cao, S., Hallam, A., Lockhart, J., Stojevic, V, Green, A. G., & Simone Severini, B. (2018) · UCL Discovery (University College London) · Cited by 296
Differentiable learning of quantum circuit Born machines
Liu, J.-G., & Wang, L. (2018) · Physical Review A · doi:10.1103/physreva.98.062324 · Cited by 279
Feedforward Neural Network Methodology
Rao, M. B. (2000) · Technometrics · doi:10.1080/00401706.2000.10485725 · Cited by 279
Universal quantum circuit for two-qubit transformations with three controlled-NOT gates
Vidal, G., & Dawson, C. M. (2004) · Physical Review A · doi:10.1103/physreva.69.010301 · Cited by 277
Quantum Recommendation Systems
Kerenidis, I., & Prakash, A. (2016) · arXiv · doi:10.48550/arxiv.1603.08675 · Cited by 270
QuEST and High Performance Simulation of Quantum Computers
Jones, T., Brown, A., Bush, I., & Benjamin, S. C. (2019) · Scientific Reports · doi:10.1038/s41598-019-47174-9 · Cited by 253
Quantum Recommendation Systems
Kerenidis, I., & Prakash, A. (2016) · DR-NTU (Nanyang Technological University) · doi:10.4230/lipics.itcs.2017.49 · Cited by 250
Supervised Learning with Tensor Networks
Stoudenmire, E. M., & Schwab, D. J. (2016) · neural information processing systems · Cited by 245
Quantum adversarial machine learning
Lu, S., Duan, L.-M., & Deng, D.-L. (2020) · Physical Review Research · doi:10.1103/physrevresearch.2.033212 · Cited by 230
Structure optimization for parameterized quantum circuits
Ostaszewski, M., Grant, E., & Benedetti, M. (2019) · arXiv · doi:10.48550/arxiv.1905.09692 · Cited by 214
Variational quantum state diagonalization
LaRose, R., Tikku, A., O’Neel-Judy, É., Cincio, L., & Coles, P. J. (2019) · npj Quantum Information · doi:10.1038/s41534-019-0167-6 · Cited by 199
Self-citationQuantum embeddings for machine learning
Lloyd, S., Schuld, M., Ijaz, A., Izaac, J., & Killoran, N. (2020) · arXiv · doi:10.48550/arxiv.2001.03622 · Cited by 198
Noise resilience of variational quantum compiling
Sharma, K., Khatri, S., Cerezo, M., & Coles, P. J. (2020) · New Journal of Physics · doi:10.1088/1367-2630/ab784c · Cited by 196
Quantum classifier with tailored quantum kernel
Blank, C., Park, D. K., Rhee, J.-K. K., & Petruccione, F. (2020) · npj Quantum Information · doi:10.1038/s41534-020-0272-6 · Cited by 192
Noise resilience of variational quantum compiling
Sharma, K., Khatri, S., Cerezo, M., & Coles, P. J. (2020) · Civil War Book Review · Cited by 184
Decoding quantum errors with subspace expansions
McClean, J. R., Zhang, J., Rubin, N. C., Babbush, R., & Neven, H. (2020) · Nature Communications · doi:10.1038/s41467-020-14341-w · Cited by 183
Overview and Comparison of Gate Level Quantum Software Platforms
LaRose, R. (2019) · Quantum · doi:10.22331/q-2019-03-25-130 · Cited by 179
Self-citationDigitization of scalar fields for quantum computing
Klco, N., & Savage, M. J. (2019) · Physical Review A · doi:10.1103/physreva.99.052335 · Cited by 167
Variational algorithms for linear algebra
Xu, X., Sun, J., Endo, S., Li, Y., Benjamin, S. C., & Yuan, X. (2021) · Science Bulletin · doi:10.1016/j.scib.2021.06.023 · Cited by 163
Tapering off qubits to simulate fermionic Hamiltonians
Bravyi, S. B., Gambetta, J., Mezzacapo, A., & Temme, K. (2017) · arXiv (Cornell University) · doi:10.48550/arxiv.1701.08213 · Cited by 162
Quantum linear systems algorithms: a primerPreprint
Dervovic, D., Herbster, M., Mountney, P., Severini, S., Usher, N., & Wossnig, L. (2018) · arXiv (Cornell University) · doi:10.48550/arxiv.1802.08227 · Cited by 157
The Born supremacy: quantum advantage and training of an Ising Born machine
Coyle, B., Mills, D., Danos, V., & Kashefi, E. (2020) · npj Quantum Information · doi:10.1038/s41534-020-00288-9 · Cited by 155
Self-citationReview of Decoherence‐Free Subspaces, Noiseless Subsystems, and Dynamical Decoupling
Lidar, D. A. (2014) · Advances in chemical physics · doi:10.1002/9781118742631.ch11 · Cited by 155
Equivalences and Separations Between Quantum and Classical Learnability
Servedio, R. A., & Gortler, S. J. (2004) · SIAM Journal on Computing · doi:10.1137/s0097539704412910 · Cited by 126
Decoding quantum errors with subspace expansions
McClean, J. R., Zhang, J., Rubin, N. C., Babbush, R., & Neven, H. (2020) · RePEc: Research Papers in Economics · Cited by 105
Quantum adversarial machine learning
Lu, S., Duan, L., & Deng, D. (2020) · MPG.PuRe (Max Planck Society) · Cited by 105
Effects of Quantum Noise on Quantum Approximate Optimization Algorithm
Xue, C., Chen, Z.-Y., Wu, Y.-C., & Guo, G.-P. (2021) · Chinese Physics Letters · doi:10.1088/0256-307x/38/3/030302 · Cited by 100
Expressive power of parametrized quantum circuits
Du, Y., Hsieh, M.-H., Liu, T., & Tao, D. (2018) · UTS ePRESS (University of Technology Sydney) · Cited by 99
Effects of Quantum Noise on Quantum Approximate Optimization Algorithm
Xue, C., Chen, Z.-Y., Wu, Y.-C., & Guo, G.-P. (2019) · arXiv · doi:10.48550/arxiv.1909.02196 · Cited by 96
Classification of the MNIST data set with quantum slow feature analysis
Kerenidis, I., & Luongo, A. (2020) · Physical Review A · doi:10.1103/physreva.101.062327 · Cited by 89
A quantum algorithm to train neural networks using low-depth circuits
Verdon, G., Broughton, M., & Biamonte, J. (2017) · arXiv · doi:10.48550/arxiv.1712.05304 · Cited by 87
Cost-Function-Dependent Barren Plateaus in Shallow Quantum Neural Networks.Preprint
Cerezo, M., Sone, A., Volkoff, T. J., Cincio, Ł., & Coles, P. J. (2020) · arXiv (Cornell University) · Cited by 83
Analysis and synthesis of feature map for kernel-based quantum classifier
Suzuki, Y., Yano, H., Gao, Q., Uno, S., Tanaka, T., Akiyama, M., & Yamamoto, N. (2020) · Quantum Machine Intelligence · doi:10.1007/s42484-020-00020-y · Cited by 70
Variational consistent histories as a hybrid algorithm for quantum foundations
Arrasmith, A., Cincio, L., Sornborger, A. T., Zurek, W. H., & Coles, P. J. (2019) · Nature Communications · doi:10.1038/s41467-019-11417-0 · Cited by 66
Near-term quantum algorithms for linear systems of equations
Huang, H.-Y., Bharti, K., & Rebentrost, P. (2019) · arXiv · doi:10.48550/arxiv.1909.07344 · Cited by 62
Characterizing local noise in QAOA circuits
Marshall, J., Wudarski, F., Hadfield, S., & Hogg, T. (2020) · IOP SciNotes · doi:10.1088/2633-1357/abb0d7 · Cited by 61
The Capacity of Quantum Neural Networks
Wright, L. G., & McMahon, P. L. (2020) · Conference on Lasers and Electro-Optics · doi:10.1364/cleo_at.2020.jm4g.5 · Cited by 54
Quantum statistical query learningPreprint
Arunachalam, S., Grilo, A. B., & Yuen, H. (2020) · arXiv (Cornell University) · doi:10.48550/arxiv.2002.08240 · Cited by 53
On quantum ensembles of quantum classifiers
Abbas, A., Schuld, M., & Petruccione, F. (2020) · Quantum Machine Intelligence · doi:10.1007/s42484-020-00018-6 · Cited by 48
Noise-resilient variational hybrid quantum-classical optimization
Gentini, L., Cuccoli, A., Pirandola, S., Verrucchi, P., & Banchi, L. (2020) · Physical Review A · doi:10.1103/physreva.102.052414 · Cited by 46
The Capacity of Quantum Neural Networks
Wright, L. G., & McMahon, P. L. (2019) · arXiv · doi:10.48550/arxiv.1908.01364 · Cited by 35
Alam, M., Ash-Saki, A., & Ghosh, S. (2019) · arXiv · doi:10.48550/arxiv.1907.09631 · Cited by 33
Cost-function embedding and dataset encoding for machine learning with parametrized quantum circuits
Cao, S., Wossnig, L., Vlastakis, B., Leek, P., & Grant, E. (2020) · Physical Review A · doi:10.1103/physreva.101.052309 · Cited by 31
Quantum circuit structure learningPreprint
Ostaszewski, M., Grant, E., & Benedetti, M. (2019) · arXiv (Cornell University) · Cited by 30
Quantum mean embedding of probability distributions
Kübler, J. M., Muandet, K., & Schölkopf, B. (2019) · Physical Review Research · doi:10.1103/physrevresearch.1.033159 · Cited by 20
Quantum mean embedding of probability distributions
Kübler, J., Muandet, K., & Schölkopf, B. (2019) · MPG.PuRe (Max Planck Society) · Cited by 16
Channel Coding of a Quantum Measurement
Kechrimparis, S., Kropf, C. M., Wudarski, F., & Bae, J. (2020) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2020.2969034 · Cited by 14
Smooth input preparation for quantum and quantum-inspired machine learningPreprint
Zhao, Z., Fitzsimons, J., Rebentrost, P., Dunjko, V., & Fitzsimons, J. F. (2018) · arXiv (Cornell University) · doi:10.3929/ethz-b-000492226 · Cited by 7
Cited by
Power of data in quantum machine learning
Huang, H.-Y., Broughton, M., Mohseni, M., Babbush, R., Boixo, S., Neven, H., & McClean, J. R. (2021) · Nature Communications · doi:10.1038/s41467-021-22539-9 · Cited by 896
Effect of data encoding on the expressive power of variational quantum-machine-learning models
Schuld, M., Sweke, R., & Meyer, J. J. (2021) · Physical Review A · doi:10.1103/physreva.103.032430 · Cited by 739
Challenges and opportunities in quantum machine learning
Cerezo, M., Verdon, G., Huang, H.-Y., Cincio, L., & Coles, P. J. (2022) · Nature Computational Science · doi:10.1038/s43588-022-00311-3 · Cited by 689
Quantum convolutional neural network for classical data classification
Hur, T., Kim, L., & Park, D. K. (2022) · Quantum Machine Intelligence · doi:10.1007/s42484-021-00061-x · Cited by 378
Biology and medicine in the landscape of quantum advantages
Cordier, B. A., Sawaya, N. P. D., Guerreschi, G. G., & McWeeney, S. K. (2022) · Journal of The Royal Society Interface · doi:10.1098/rsif.2022.0541 · Cited by 87
Metadata
- Authors
- LaRose, R., & Coyle, B.
- Venue
- Physical Review A
- Publisher
- American Physical Society (APS)
- Published
- 2020-09-29
- Volume
- 102
- Issue
- 3
- ISSN
- 0556-2791 (ISSN-L)
- 2469-9926
- 2469-9934
- OpenAlex
- W3009313620
- Cited by
- 326
- References
- 92
- FWCI
- 13.16
- Type
- journal article
- Language
- en
- Open access
- green
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.