Quantum computation and quantum information
The DOI matches its Crossref record.
Abstract
An easy-to-comprehend text for required undergraduate courses in computer theory, this work thoroughly covers the three fundamental areas of computer theory--formal languages, automata theory, and Turing machines. It is an imaginative and pedagogically strong attempt to remove the unnecessary mathematical complications associated with the study of these subjects. The author substitutes graphic representation for symbolic proofs, allowing students with poor mathematical background to easily follow each step. Includes a large selection of well thought out problems at the end of each chapter.
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
Items 701–792 of 792
Arbitrary two-qubit computation in 23 elementary gates
Bullock, S. S., & Markov, I. L. (2003) · Physical Review A · doi:10.1103/physreva.68.012318 · Cited by 59
Dynamical control of qubit coherence: Random versus deterministic schemes
Santos, L. F., & Viola, L. (2005) · Physical Review A · doi:10.1103/physreva.72.062303 · Cited by 59
Unitary quantum gates, perfect entanglers, and unistochastic maps
Musz, M., Kuś, M., & Życzkowski, K. (2013) · Physical Review A · doi:10.1103/physreva.87.022111 · Cited by 58
Quantum communications: explained for communication engineers
Imre, S. (2013) · IEEE Communications Magazine · doi:10.1109/mcom.2013.6576335 · Cited by 57
Variational learning of Grover's quantum search algorithm
Morales, M. E. S., Tlyachev, T., & Biamonte, J. (2018) · Physical Review A · doi:10.1103/physreva.98.062333 · Cited by 57
Miranowicz, A., Bartkiewicz, K., Peřina, J., Koashi, M., Imoto, N., & Nori, F. (2014) · Physical Review A · doi:10.1103/physreva.90.062123 · Cited by 57
Thermodynamic length for far-from-equilibrium quantum systems
Deffner, S., & Lutz, E. (2013) · Physical Review E · doi:10.1103/physreve.87.022143 · Cited by 56
Conditions for strictly purity-decreasing quantum Markovian dynamics
Lidar, D. A., Shabani, A., & Alicki, R. (2006) · Chemical Physics · doi:10.1016/j.chemphys.2005.06.038 · Cited by 56
Sugisaki, K., Yamamoto, S., Nakazawa, S., Toyota, K., Sato, K., Shiomi, D., & Takui, T. (2016) · The Journal of Physical Chemistry A · doi:10.1021/acs.jpca.6b04932 · Cited by 55
Veis, L., Višňák, J., Nishizawa, H., Nakai, H., & Pittner, J. (2016) · International Journal of Quantum Chemistry · doi:10.1002/qua.25176 · Cited by 55
Probabilistic simulation of quantum circuits using a deep-learning architecture
Carrasquilla, J., Luo, D., Pérez, F., Milsted, A., Clark, B. K., Volkovs, M., & Aolita, L. (2021) · Physical Review A · doi:10.1103/physreva.104.032610 · Cited by 53
Fixed-Complexity Quantum-Assisted Multi-User Detection for CDMA and SDMA
Botsinis, P., Ng, S. X., & Hanzo, L. (2014) · IEEE Transactions on Communications · doi:10.1109/tcomm.2014.012514.130615 · Cited by 52
Quantum walks, quantum gates, and quantum computers
Hines, A. P., & Stamp, P. C. E. (2007) · Physical Review A · doi:10.1103/physreva.75.062321 · Cited by 54
Two-Photon Speckle as a Probe of Multi-Dimensional Entanglement
Beenakker, C. W. J., Venderbos, J. W. F., & van Exter, M. P. (2009) · Physical Review Letters · doi:10.1103/physrevlett.102.193601 · Cited by 52
Extracting Dynamical Equations from Experimental Data is NP Hard
Cubitt, T. S., Eisert, J., & Wolf, M. M. (2012) · Physical Review Letters · doi:10.1103/physrevlett.108.120503 · Cited by 52
Clark, C. R., Metodi, T. S., Gasster, S. D., & Brown, K. R. (2009) · Physical Review A · doi:10.1103/physreva.79.062314 · Cited by 51
Entanglement and the speed of evolution of multi-partite quantum systems
Zander, C., Plastino, A. R., Plastino, A., & Casas, M. (2007) · Journal of Physics A: Mathematical and Theoretical · doi:10.1088/1751-8113/40/11/020 · Cited by 52
Reconfigurable continuously-coupled 3D photonic circuit for Boson Sampling experiments
Hoch, F., Piacentini, S., Giordani, T., Tian, Z.-N., Iuliano, M., Esposito, C., Camillini, A., Carvacho, G., Ceccarelli, F., Spagnolo, N., et al. (2022) · npj Quantum Information · doi:10.1038/s41534-022-00568-6 · Cited by 51
High-fidelity teleportation of a logical qubit using transversal gates and lattice surgery
Ryan-Anderson, C., Brown, N. C., Baldwin, C. H., Dreiling, J. M., Foltz, C., Gaebler, J. P., Gatterman, T. M., Hewitt, N., Holliman, C., Horst, C. V., et al. (2024) · Science · doi:10.1126/science.adp6016 · Cited by 52
Causarum Investigatio and the Two Bell’s Theorems of John Bell
Wiseman, H. M., & Cavalcanti, E. G. (2017) · The Frontiers Collection · doi:10.1007/978-3-319-38987-5_6 · Cited by 50
Botsinis, P., Alanis, D., Babar, Z., Ng, S. X., & Hanzo, L. (2015) · IEEE Transactions on Communications · doi:10.1109/tcomm.2015.2458857 · Cited by 48
Anomalous decoherence in a dissipative two-level system
Liu, H.-B., An, J.-H., Chen, C., Tong, Q.-J., Luo, H.-G., & Oh, C. H. (2013) · Physical Review A · doi:10.1103/physreva.87.052139 · Cited by 47
Determination of the Schmidt number
Sperling, J., & Vogel, W. (2011) · Physical Review A · doi:10.1103/physreva.83.042315 · Cited by 47
Asymptotic entanglement in 2D quantum walks
Annabestani, M., Abolhasani, M. R., & Abal, G. (2010) · Journal of Physics A: Mathematical and Theoretical · doi:10.1088/1751-8113/43/7/075301 · Cited by 46
QuRE: The Quantum Resource Estimator toolbox
Suchara, M., Kubiatowicz, J., Faruque, A., Chong, F. T., Lai, C.-Y., & Paz, G. (2013) · 2013 IEEE 31st International Conference on Computer Design (ICCD) · doi:10.1109/iccd.2013.6657074 · Cited by 45
The Complexity of Relating Quantum Channels to Master Equations
Cubitt, T. S., Eisert, J., & Wolf, M. M. (2012) · Communications in Mathematical Physics · doi:10.1007/s00220-011-1402-y · Cited by 44
Holographic spacetime, black holes and quantum error correcting codes: a review
Kibe, T., Mandayam, P., & Mukhopadhyay, A. (2022) · The European Physical Journal C · doi:10.1140/epjc/s10052-022-10382-1 · Cited by 44
Local Realistic Model for the Dynamics of Bulk-Ensemble NMR Information Processing
Menicucci, N. C., & Caves, C. M. (2002) · Physical Review Letters · doi:10.1103/physrevlett.88.167901 · Cited by 43
Correcting detection errors in quantum state engineering through data processing
Shen, C., & Duan, L.-M. (2012) · New Journal of Physics · doi:10.1088/1367-2630/14/5/053053 · Cited by 43
Quantum proofs for classical theorems
(2011) · Theory of Computing · doi:10.4086/toc.gs.2011.002 · Cited by 41
Neural implementation of operations used in quantum cognition
Busemeyer, J. R., Fakhari, P., & Kvam, P. (2017) · Progress in Biophysics and Molecular Biology · doi:10.1016/j.pbiomolbio.2017.04.007 · Cited by 41
Seshadreesan, K. P., Olson, J. P., Motes, K. R., Rohde, P. P., & Dowling, J. P. (2015) · Physical Review A · doi:10.1103/physreva.91.022334 · Cited by 41
Hyperfine and optical barium ion qubits
Dietrich, M. R., Kurz, N., Noel, T., Shu, G., & Blinov, B. B. (2010) · Physical Review A · doi:10.1103/physreva.81.052328 · Cited by 41
Quantum simulation of interacting high-dimensional systems: The influence of noise
Dür, W., Bremner, M. J., & Briegel, H. J. (2008) · Physical Review A · doi:10.1103/physreva.78.052325 · Cited by 41
Quantum adiabatic algorithm design using reinforcement learning
Lin, J., Lai, Z. Y., & Li, X. (2020) · Physical Review A · doi:10.1103/physreva.101.052327 · Cited by 39
Wave Communication across Regular Lattices
Hein, B., & Tanner, G. (2009) · Physical Review Letters · doi:10.1103/physrevlett.103.260501 · Cited by 37
Towards experimental entanglement connection with atomic ensembles in the single excitation regime
Laurat, J., Chou, C.-W., Deng, H., Choi, K. S., Felinto, D., Riedmatten, H. D., & Kimble, H. J. (2007) · New Journal of Physics · doi:10.1088/1367-2630/9/6/207 · Cited by 38
Botsinis, P., Alanis, D., Feng, S., Babar, Z., Nguyen, H. V., Chandra, D., Ng, S. X., Zhang, R., & Hanzo, L. (2017) · IEEE Access · doi:10.1109/access.2017.2733557 · Cited by 37
The Physical Meaning of the Holographic Principle
Fields, C., Glazebrook, J. F., & Marcianò, A. (2022) · Quanta · doi:10.12743/quanta.v11i1.206 · Cited by 37
Anderson localization and colocalization of spatially entangled photons
Abouraddy, A. F., Di Giuseppe, G., Christodoulides, D. N., & Saleh, B. E. A. (2012) · Physical Review A · doi:10.1103/physreva.86.040302 · Cited by 37
Relativistic quantum chemistry on quantum computers
Veis, L., Višňák, J., Fleig, T., Knecht, S., Saue, T., Visscher, L., & Pittner, J. (2012) · Physical Review A · doi:10.1103/physreva.85.030304 · Cited by 36
Processor Core Model for Quantum Computing
Yung, M.-H., Benjamin, S. C., & Bose, S. (2006) · Physical Review Letters · doi:10.1103/physrevlett.96.220501 · Cited by 34
Botsinis, P., Alanis, D., Ng, S. X., & Hanzo, L. (2014) · IEEE Access · doi:10.1109/access.2014.2322013 · Cited by 34
Experimental and theoretical challenges for the trapped electron quantum computer
Marzoli, I., Tombesi, P., Ciaramicoli, G., Werth, G., Bushev, P., Stahl, S., Schmidt-Kaler, F., Hellwig, M., Henkel, C., Marx, G., et al. (2009) · Journal of Physics B: Atomic, Molecular and Optical Physics · doi:10.1088/0953-4075/42/15/154010 · Cited by 33
Quantum Speed Limit of a Photon under Non-Markovian Dynamics
Xu, Z.-Y., & Zhu, S.-Q. (2014) · Chinese Physics Letters · doi:10.1088/0256-307x/31/2/020301 · Cited by 33
Castaldo, D., Rosa, M., & Corni, S. (2020) · arXiv · doi:10.48550/arxiv.2007.00368 · Cited by 32
Dallaire-Demers, P.-L., & Wilhelm, F. K. (2016) · Physical Review A · doi:10.1103/physreva.93.032303 · Cited by 31
From Dirac to Diffusion: Decoherence in Quantum Lattice Gases
Love, P. J., & Boghosian, B. M. (2005) · Quantum Information Processing · doi:10.1007/s11128-005-7852-4 · Cited by 30
Joint Quantum-Assisted Channel Estimation and Data Detection
Botsinis, P., Alanis, D., Babar, Z., Ng, S. X., & Hanzo, L. (2016) · IEEE Access · doi:10.1109/access.2016.2591903 · Cited by 29
Browne, D., & Briegel, H. (2016) · Quantum Information · doi:10.1002/9783527805785.ch21 · Cited by 29
Brida, G., Chekhova, M., Genovese, M., & Krivitsky, L. (2007) · Physical Review A · doi:10.1103/physreva.76.053807 · Cited by 29
Rodríguez-Rosario, C. A., Kimura, G., Imai, H., & Aspuru-Guzik, A. (2011) · Physical Review Letters · doi:10.1103/physrevlett.106.050403 · Cited by 28
Time-optimal quantum control of nonlinear two-level systems
Chen, X., Ban, Y., & Hegerfeldt, G. C. (2016) · Physical Review A · doi:10.1103/physreva.94.023624 · Cited by 28
Conditional linear-optical measurement schemes generate effective photon nonlinearities
Lapaire, G. G., Kok, P., Dowling, J. P., & Sipe, J. E. (2003) · Physical Review A · doi:10.1103/physreva.68.042314 · Cited by 28
High-fidelityZ-measurement error encoding of optical qubits
O’Brien, J. L., Pryde, G. J., White, A. G., & Ralph, T. C. (2005) · Physical Review A · doi:10.1103/physreva.71.060303 · Cited by 25
Coupling-deformed pointer observables and weak values
Zhang, Y.-X., Wu, S., & Chen, Z.-B. (2016) · Physical Review A · doi:10.1103/physreva.93.032128 · Cited by 23
Cyber-physical defense in the quantum Era
Barbeau, M., & Garcia-Alfaro, J. (2022) · Scientific Reports · doi:10.1038/s41598-022-05690-1 · Cited by 22
Quantum Adiabatic Computation with a Constant Gap Is Not Useful in One Dimension
Hastings, M. B. (2009) · Physical Review Letters · doi:10.1103/physrevlett.103.050502 · Cited by 22
Giant nonlinearity and entanglement of single photons in photonic bandgap structures
Friedler, I., Kurizki, G., & Petrosyan, D. (2004) · Europhysics Letters (EPL) · doi:10.1209/epl/i2004-10260-0 · Cited by 22
Resilience of orbital-angular-momentum photonic qubits and effects on hybrid entanglement
Giovannini, D., Nagali, E., Marrucci, L., & Sciarrino, F. (2011) · Physical Review A · doi:10.1103/physreva.83.042338 · Cited by 22
Towards electron-electron entanglement in Penning traps
Lamata, L., Porras, D., Cirac, J. I., Goldman, J., & Gabrielse, G. (2010) · Physical Review A · doi:10.1103/physreva.81.022301 · Cited by 22
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
Quantum Combinatorial Optimization in the NISQ Era: A Systematic Mapping Study
Gemeinhardt, F., Garmendia, A., Wimmer, M., Weder, B., & Leymann, F. (2024) · ACM Computing Surveys · doi:10.1145/3620668 · Cited by 22
An analytical decomposition protocol for optimal implementation of two-qubit entangling gates
Blaauboer, M., & de Visser, R. L. (2008) · Journal of Physics A: Mathematical and Theoretical · doi:10.1088/1751-8113/41/39/395307 · Cited by 20
Metamorphic materials for quantum computing
Deelman, P. W., Edge, L. F., & Jackson, C. A. (2016) · MRS Bulletin · doi:10.1557/mrs.2016.28 · Cited by 18
Quantum counterfeit coin problems
Iwama, K., Nishimura, H., Raymond, R., & Teruyama, J. (2012) · Theoretical Computer Science · doi:10.1016/j.tcs.2012.05.039 · Cited by 17
Basis for a neuronal version of Grover's quantum algorithm
Clark, K. B. (2014) · Frontiers in Molecular Neuroscience · doi:10.3389/fnmol.2014.00029 · Cited by 16
Error tolerance and tradeoffs in loss- and failure-tolerant quantum computing schemes
Rohde, P. P., Ralph, T. C., & Munro, W. J. (2007) · Physical Review A · doi:10.1103/physreva.75.010302 · Cited by 16
On survival probability of quantum states
Luo, S. (2005) · Journal of Physics A: Mathematical and General · doi:10.1088/0305-4470/38/13/012 · Cited by 15
Quantum spin models with electrons in Penning traps
Ciaramicoli, G., Marzoli, I., & Tombesi, P. (2008) · Physical Review A · doi:10.1103/physreva.78.012338 · Cited by 15
Garapo, K., Mafu, M., & Petruccione, F. (2016) · Chinese Physics B · doi:10.1088/1674-1056/25/7/070303 · Cited by 15
Thresholds for linear optics quantum computing with photon loss at the detectors
Silva, M., Rötteler, M., & Zalka, C. (2005) · Physical Review A · doi:10.1103/physreva.72.032307 · Cited by 14
Singh, S., Alderete, C. H., Balu, R., Monroe, C., Linke, N. M., & Chandrashekar, C. M. (2021) · Physical Review A · doi:10.1103/physreva.104.062401 · Cited by 13
Maximal coin-walker entanglement in a ballistic quantum walk
Zhang, R., Yang, R., Guo, J., Sun, C.-W., Duan, J.-C., Zhou, H., Xie, Z., Xu, P., Gong, Y.-X., & Zhu, S.-N. (2022) · Physical Review A · doi:10.1103/physreva.105.042216 · Cited by 13
Singh, S., Alderete, C. H., Balu, R., Monroe, C., Linke, N. M., & Chandrashekar, C. M. (2020) · arXiv · doi:10.48550/arxiv.2001.11197 · Cited by 13
Bang, J., & Yoo, S. (2014) · Journal of the Korean Physical Society · doi:10.3938/jkps.65.2001 · Cited by 13
Graphical description of Pauli measurements on stabilizer states
Elliott, M. B., Eastin, B., & Caves, C. M. (2010) · Journal of Physics A: Mathematical and Theoretical · doi:10.1088/1751-8113/43/2/025301 · Cited by 13
The prospects of Monte Carlo antibody loop modelling on a fault-tolerant quantum computer
Allcock, J., Vangone, A., Meyder, A., Adaszewski, S., Strahm, M., Hsieh, C.-Y., & Zhang, S. (2022) · Frontiers in Drug Discovery · doi:10.3389/fddsv.2022.908870 · Cited by 12
Recent progress on non-Abelian anyons: from Majorana zero modes to topological Dirac fermionic modes
Wu, Y., Liu, J., & Xie, X. (2023) · Science China Physics, Mechanics & Astronomy · doi:10.1007/s11433-022-2015-y · Cited by 12
Limits to multipartite entanglement generation with bosons and fermions
Tichy, M. C., Mintert, F., & Buchleitner, A. (2013) · Physical Review A · doi:10.1103/physreva.87.022319 · Cited by 12
Quantum Search-Aided Multi-User Detection of IDMA-Assisted Multi-Layered Video Streaming
Botsinis, P., Huo, Y., Alanis, D., Babar, Z., Ng, S. X., & Hanzo, L. (2017) · IEEE Access · doi:10.1109/access.2017.2732358 · Cited by 11
Modified two-photon interference achieved by the manipulation of entanglement
Sharapova, P. R., Luo, K. H., Herrmann, H., Reichelt, M., Silberhorn, C., & Meier, T. (2017) · Physical Review A · doi:10.1103/physreva.96.043857 · Cited by 8
Classical-quantum interfaces in living neural tissue supporting conscious functions
(2020) · Advances in Quantum Chemistry · doi:10.1016/bs.aiq.2020.08.002 · Cited by 6
Speed of quantum evolution of entangled two qubits states: Local vs. global evolution
Curilef, S., Zander, C., & Plastino, A. R. (2008) · Journal of Physics: Conference Series · doi:10.1088/1742-6596/134/1/012003 · Cited by 6
Non-Markovian effect on remote state preparation
Xu, Z.-Y., Liu, C., Luo, S., & Zhu, S. (2013) · arXiv · doi:10.48550/arxiv.1310.1784 · Cited by 6
Quantum error correction with an Ising machine under circuit-level noise
Fujisaki, J., Maruyama, K., Oshima, H., Sato, S., Sakashita, T., Takeuchi, Y., & Fujii, K. (2023) · Physical Review Research · doi:10.1103/physrevresearch.5.043261 · Cited by 5
Geometry-information duality: Quantum entanglement contributions to gravitational dynamics
Neukart, F. (2025) · Annals of Physics · doi:10.1016/j.aop.2025.170044 · Cited by 4
Geometry-Information Duality:\\ Quantum Entanglement Contributions to Gravitational Dynamics
Neukart, F. (2024) · doi:10.2139/ssrn.5013280 · Cited by 4
Quantum speed limit time in a relativistic frame
Khan, N. A., Jan, M., Shah, M., & Khan, D. (2022) · Annals of Physics · doi:10.1016/j.aop.2022.168831 · Cited by 3
Quantum Computing Approach to Nonrelativistic and Relativistic Molecular Energy Calculations
Veis, L., & Pittner, J. (2014) · Advances in Chemical Physics · doi:10.1002/9781118742631.ch04 · Cited by 3
Proposal for a simple quantum-error-correction test gate in linear optics
Ralph, T. C. (2003) · IEEE Journal of Selected Topics in Quantum Electronics · doi:10.1109/jstqe.2003.820943 · Cited by 3
Simple formulation of no-cloning and no-hiding that admits efficient and robust verification
Girling, M., Cîrstoiu, C., & Jennings, D. (2024) · Physical Review Research · doi:10.1103/physrevresearch.6.023090 · Cited by 2
Metadata
- Authors
- Law, J.
- Venue
- ACM SIGSOFT Software Engineering Notes
- Published
- 2001-07
- Volume
- 26
- Issue
- 4
- Pages
- 91-91
- ISSN
- 0163-5948 (ISSN-L)
- OpenAlex
- W2764347725
- Cited by
- 18,842
- References
- 0
- FWCI
- 443.50
- Type
- journal article
- 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.