Input Redundancy for Parameterized Quantum Circuits
Open accessAbstract
The topic area of this paper parameterized quantum circuits (quantum neural networks) which are trained to estimate a given function, specifically the type of circuits proposed by Mitarai et al. (Phys. Rev. A, 2018). The input is encoded into amplitudes of states of qubits. The no-cloning principle of quantum mechanics suggests that there is an advantage in redundantly encoding the input value several times. We follow this suggestion and prove lower bounds on the number of redundant copies for two types of input encoding. We draw conclusions for the architecture design of QNNs.
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
This strategy has been proven to be universal when applied to one qubit and can reconstruct the coefficients of the Fourier series.
“This strategy has been proven to be universal when applied to one qubit (Pérez-Salinas et al. , 2020a) and can reconstruct the coefficients of the Fourier series (Schuld et al. , 2020c; Vidal and Theis, 2019).”
From Noisy intermediate-scale quantum algorithms (2022) · cites this paper as Vidal and Theis, 2019
The Background (p. 6) expresses circuit expectation values as Fourier series and defines their coefficients through a Fourier transform. It does not show that the strategy reconstructs those coefficients; the paper’s stated focus is on bounds for input redundancy. The one-qubit universality claim is attached to a different citation, not Vidal and Theis. (LLM, conf=0.78)
Experimental — accuracy not yet measured
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Cites
Simulating physics with computers
Feynman, R. P. (1982) · International Journal of Theoretical Physics · doi:10.1007/bf02650179 · Cited by 7,691 · see citing works
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 · see citing works
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 · see citing works
Mitarai, K., Negoro, M., Kitagawa, M., & Fujii, K. (2018) · Physical Review A · doi:10.1103/physreva.98.032309 · Cited by 1,639 · see citing works
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 · see citing works
Classification with Quantum Neural Networks on Near Term Processors
Farhi, E., & Neven, H. (2020) · doi:10.37686/qrl.v1i2.80 · Cited by 909 · see citing works
Quantum Supremacy through the Quantum Approximate Optimization Algorithm
Farhi, E., & Harrow, A. W. (2016) · arXiv · doi:10.48550/arxiv.1602.07674 · Cited by 331 · see citing works
Average-Case Complexity Versus Approximate Simulation of Commuting Quantum Computations
Bremner, M. J., Montanaro, A., & Shepherd, D. J. (2016) · Physical Review Letters · doi:10.1103/physrevlett.117.080501 · Cited by 299 · see citing works
Opportunities and challenges for quantum-assisted machine learning in near-term quantum computers
Perdomo-Ortiz, A., Benedetti, M., Realpe-Gómez, J., & Biswas, R. (2018) · Quantum Science and Technology · doi:10.1088/2058-9565/aab859 · Cited by 274 · see citing works
Commercialize quantum technologies in five years
Mohseni, M., Read, P., Neven, H., Boixo, S., Denchev, V., Babbush, R., Fowler, A., Smelyanskiy, V., & Martinis, J. (2017) · Nature · doi:10.1038/543171a · Cited by 268 · see citing works
Classical boson sampling algorithms with superior performance to near-term experiments
Neville, A., Sparrow, C., Raphaël Clifford, A., Johnston, E., Birchall, P. M., Montanaro, A., & Laing, A. (2017) · Nature Physics · doi:10.1038/nphys4270 · Cited by 173 · see citing works
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 · see citing works
Classical algorithms for quantum mean values
Bravyi, S., Gosset, D., & Movassagh, R. (2021) · Nature Physics · doi:10.1038/s41567-020-01109-8 · Cited by 76 · see citing works
Improvements in Quantum SDP-Solving with ApplicationsPreprint
van Apeldoorn, J., & Gilyén, A. (2018) · arXiv (Cornell University) · doi:10.4230/lipics.icalp.2019.99 · Cited by 57 · see citing works
Calculus on parameterized quantum circuitsPreprint
Vidal, J. G., & Theis, D. O. (2018) · arXiv (Cornell University) · doi:10.48550/arxiv.1812.06323 · Cited by 22 · see citing works
Self-citation
Flagged first, then by citations
Cited by
Sorted by citations
Noisy intermediate-scale quantum algorithms
Bharti, K., Cervera-Lierta, A., Kyaw, T. H., Haug, T., Alperin-Lea, S., Anand, A., Degroote, M., Heimonen, H., Kottmann, J. S., Menke, T., et al. (2022) · Reviews of Modern Physics · doi:10.1103/revmodphys.94.015004 · Cited by 1,726 · see citing works
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 · see citing works
Noisy intermediate-scale quantum (NISQ) algorithms
Bharti, K., Cervera-Lierta, A., Kyaw, T. H., Haug, T., Alperin-Lea, S., Anand, A., Degroote, M., Heimonen, H., Kottmann, J. S., Menke, T., et al. (2021) · arXiv · doi:10.48550/arxiv.2101.08448 · Cited by 166 · see citing works
Hubregtsen, T., Pichlmeier, J., Stecher, P., & Bertels, K. (2021) · Quantum Machine Intelligence · doi:10.1007/s42484-021-00038-w · Cited by 135 · see citing works
High Dimensional Quantum Machine Learning With Small Quantum Computers
Marshall, S. C., Gyurik, C., & Dunjko, V. (2023) · Quantum · doi:10.22331/q-2023-08-09-1078 · Cited by 35 · see citing works
Fourier Series Weight in Quantum Machine Learning
Atchade-Adelomou, P. (2024) · Advances in Artificial Intelligence and Machine Learning · doi:10.54364/aaiml.2024.41108 · Cited by 3 · see citing works
Variational Circuits as Machine Learning Models
Schuld, M., & Petruccione, F. (2021) · Quantum science and technology · doi:10.1007/978-3-030-83098-4_5 · Cited by 2 · see citing works
Artificial intelligence for representing and characterizing quantum systems
Du, Y., Zhu, Y., Zhang, Y., Hsieh, M.-H., Rebentrost, P., Gao, W., You, Y., Eisert, J., Chiribella, G., Tao, D., et al. (2026) · Nature Reviews Physics · doi:10.1038/s42254-026-00962-5 · Cited by 4 · see citing works
- Authors
- Vidal, J. G., & Theis, D. O.
- ORCID
- Theis, Dirk Oliver
- Venue
- arXiv
- Publisher
- arXiv
- Published
- 2019
- ISSN
- 2331-8422 (ISSN-L)
- arXiv
- 1901.11434
- OpenAlex
- W2911335081
- Cited by
- 6
- References
- 15
- Citations by year
- 2026: 1 · 2024: 1 · 2023: 1 · 2022: 1 · 2021: 2
- Type
- posted content
- Language
- en
- Open access
- green
- arxiv.org
- Locations
- arXiv (Cornell University) (submittedVersion)
- arXiv (Cornell University)
- Topics
- Physical Sciences › Computer Science › Artificial Intelligence › Quantum Computing Algorithms and Architecture
- Physical Sciences › Computer Science › Artificial Intelligence › Quantum Information and Cryptography
- Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum many-body systems
- Keywords
- variational quantum circuits, quantum neural networks, input redundancy, no-cloning theorem, input encoding, lower bounds
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
