Strengths and Weaknesses of Quantum Computing
Abstract
MSC codes
Keywords
Get full access to this article
View all available purchase options and get full access to this article.
References
Information & Authors
Information
Published In

Copyright
History
MSC codes
Keywords
Authors
Metrics & Citations
Metrics
Citations
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.
Cited By
- On a neural network approach for solving potential control problem of the semiclassical Schrödinger equationJournal of Computational and Applied Mathematics, Vol. 438 | 1 Mar 2024
- Biomolecular and quantum algorithms for the dominating set problem in arbitrary networksScientific Reports, Vol. 13, No. 1 | 14 March 2023
- A quantum “black box” for entropy calculationQuantum Machine Intelligence, Vol. 5, No. 2 | 31 August 2023
- Quantum Algorithm for Estimating Volumes of Convex BodiesACM Transactions on Quantum Computing, Vol. 4, No. 3 | 8 May 2023
- Basic Research Perspective on Quantum Information Science for the Aerospace CommunityAIAA Journal, Vol. 9 | 13 September 2023
- Quantum Logic Locking for SecurityJ, Vol. 6, No. 3 | 12 July 2023
- HASM quantum machine learningScience China Earth Sciences, Vol. 66, No. 9 | 7 August 2023
- Lower bounds for adiabatic quantum algorithms by quantum speed limitsPhysical Review Research, Vol. 5, No. 3 | 8 September 2023
- Communication Networks for Energy Applications: Review and PerspectiveAdvanced Quantum Technologies, Vol. 22 | 31 August 2023
- Quantum impossible differential attacks: applications to AES and SKINNYDesigns, Codes and Cryptography, Vol. 37 | 17 August 2023
- Developments in Post‐Quantum CryptographyMathematics and Computer Science Volume 1 | 17 July 2023
- Near-Optimal Quantum Algorithms for String ProblemsAlgorithmica, Vol. 85, No. 8 | 27 January 2023
- Functional completeness of planar Rydberg blockade structuresPhysical Review B, Vol. 108, No. 8 | 25 August 2023
- Borel complexity and Ramsey largeness of sets of oracles separating complexity classesMathematical Logic Quarterly, Vol. 69, No. 3 | 2 August 2023
- Quantum Computing for Molecular Biology**ChemBioChem, Vol. 24, No. 13 | 1 June 2023
- Estimating distinguishability measures on quantum computersPhysical Review A, Vol. 108, No. 1 | 10 July 2023
- Optimality conditions for spatial search with multiple marked verticesPhysical Review Research, Vol. 5, No. 3 | 11 July 2023
- Phase shift and multi-controlled Z-type gatesQuantum Information Processing, Vol. 22, No. 7 | 30 June 2023
- N-partite Entanglement Measures of GHZ States in a Non-inertial FrameInternational Journal of Theoretical Physics, Vol. 62, No. 7 | 14 July 2023
- A Leap among Quantum Computing and Quantum Neural Networks: A SurveyACM Computing Surveys, Vol. 55, No. 5 | 3 December 2022
- On Quantum Speedups for Nonconvex Optimization via Quantum Tunneling WalksQuantum, Vol. 7 | 2 June 2023
- Quantum counterfactuality with identical particlesCommunications in Theoretical Physics, Vol. 75, No. 6 | 24 May 2023
- Quantum Computing in the Next-Generation Computational Biology Landscape: From Protein Folding to Molecular DynamicsMolecular Biotechnology, Vol. 19 | 27 May 2023
- Quantum Meets Fine-Grained Complexity: Sublinear Time Quantum Algorithms for String ProblemsAlgorithmica, Vol. 85, No. 5 | 5 December 2022
- Quantum bounds for 2D-grid and Dyck languageQuantum Information Processing, Vol. 22, No. 5 | 29 April 2023
- A Review on Recent Trends in Quantum Computation TechnologyHandbook of Research on Quantum Computing for Smart Environments | 21 Apr 2023
- A Quantum Parallel Markov Chain Monte CarloJournal of Computational and Graphical Statistics, Vol. 930 | 21 April 2023
- Automatic generation of Grover quantum oracles for arbitrary data structuresQuantum Science and Technology, Vol. 8, No. 2 | 23 January 2023
- Noisy intermediate-scale quantum computersFrontiers of Physics, Vol. 18, No. 2 | 7 March 2023
- Time-marching based quantum solvers for time-dependent linear differential equationsQuantum, Vol. 7 | 20 March 2023
- Phase matching in quantum search algorithmEurophysics Letters, Vol. 141, No. 5 | 22 February 2023
- Quantum state protection from finite-temperature thermal noise with application to controlled quantum teleportationChinese Physics B | 20 February 2023
- Qunity: A Unified Language for Quantum and Classical ComputingProceedings of the ACM on Programming Languages, Vol. 7, No. POPL | 11 January 2023
- Quantum Computing-Enabled Machine Learning for an Enhanced Model Training ApproachQuantum Computing: A Shift from Bits to Qubits | 30 March 2023
- Quantencomputing und ProgrammierungQuantenkommunikationsnetze | 16 May 2023
- Black-Box Separations for Non-interactive Classical Commitments in a Quantum WorldAdvances in Cryptology – EUROCRYPT 2023 | 16 April 2023
- Bit Flipping Key Encapsulation for the Post-Quantum EraIEEE Access, Vol. 11 | 1 Jan 2023
- Discrete Optimization: A Quantum Revolution (Part II)SSRN Electronic Journal, Vol. 1 | 1 January 2023
- An Approach to the Classification of Finite Semifields by Quantum ComputingNon-Associative Algebras and Related Topics | 29 July 2023
- Discrete Optimization: Limitations of Existing Quantum AlgorithmsSSRN Electronic Journal, Vol. 26 | 1 January 2023
- Quantum Linear Key-Recovery Attacks Using the QFTAdvances in Cryptology – CRYPTO 2023 | 9 August 2023
- A Brief Overview of Randomized AlgorithmsIOT with Smart Systems | 31 August 2023
- Quantum Algorithm Implementations for BeginnersACM Transactions on Quantum Computing, Vol. 3, No. 4 | 31 Dec 2022
- Average-Case Verification of the Quantum Fourier Transform Enables Worst-Case Phase EstimationQuantum, Vol. 6 | 7 December 2022
- Probabilistic computing using Cu0.1Te0.9/HfO2/Pt diffusive memristorsNature Communications, Vol. 13, No. 1 | 30 September 2022
- Analysis of Neural Network Predictions for Entanglement Self-CatalysisBrazilian Journal of Physics, Vol. 52, No. 6 | 13 September 2022
- Intelligent pharmaceutical patent search on a near-term gate-based quantum computerScientific Reports, Vol. 12, No. 1 | 7 January 2022
- Factoring semi-primes with (quantum) SAT-solversScientific Reports, Vol. 12, No. 1 | 14 May 2022
- A new quantum-safe multivariate polynomial public key digital signature algorithmScientific Reports, Vol. 12, No. 1 | 1 August 2022
- The Variational Quantum Eigensolver: A review of methods and best practicesPhysics Reports, Vol. 986 | 1 Nov 2022
- Robust three-qubit search algorithm in Rydberg atoms via geometric controlPhysical Review A, Vol. 106, No. 5 | 28 November 2022
- Biology and medicine in the landscape of quantum advantagesJournal of The Royal Society Interface, Vol. 19, No. 196 | 30 November 2022
- A Comprehensive Survey on Quantum Machine Learning and Possible ApplicationsInternational Journal of E-Health and Medical Communications, Vol. 13, No. 5 | 31 Oct 2022
- Quantum Circuit Based on Grover Algorithm to Solve Hamiltonian Cycle Problem2022 IEEE 4th Eurasia Conference on IOT, Communication and Engineering (ECICE) | 28 Oct 2022
- Quantum and Post-Quantum Cybersecurity Challenges and Finance Organizations ReadinessHandbook of Research on Cybersecurity Issues and Challenges for Business and FinTech Applications | 21 Oct 2022
- Recent Advances on Convolutional Architectures in Medical Applications: Classical or Quantum?2022 International Symposium on Multidisciplinary Studies and Innovative Technologies (ISMSIT) | 20 Oct 2022
- Fast Quantum Subroutines for the Simplex MethodOperations Research, Vol. 3 | 18 October 2022
- Universal Parity Quantum ComputingPhysical Review Letters, Vol. 129, No. 18 | 27 October 2022
- Post-Quantum Zero Knowledge, Revisited or: How to Do Quantum Rewinding Undetectably2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS) | 1 Oct 2022
- Verifiable Quantum Advantage without Structure2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS) | 1 Oct 2022
- Dynamic Multi-Party Quantum Key Agreement Protocol Based on Commutative EncryptionInternational Journal of Theoretical Physics, Vol. 61, No. 9 | 29 September 2022
- Learning High Dimensional Multi-response Linear Models with Non-oracular Quantum Search2022 IEEE International Conference on Quantum Computing and Engineering (QCE) | 1 Sep 2022
- Amplitude Amplification for Optimization via Subdivided Phase Oracle2022 IEEE International Conference on Quantum Computing and Engineering (QCE) | 1 Sep 2022
- Hybrid Quantum-Classical Computing for Future Network OptimizationIEEE Network, Vol. 36, No. 5 | 1 Sep 2022
- Challenges of post-quantum digital signing in real-world applications: a surveyInternational Journal of Information Security, Vol. 21, No. 4 | 9 April 2022
- AI for next generation computing: Emerging trends and future directionsInternet of Things, Vol. 19 | 1 Aug 2022
- Quantum algorithms for simulation of quantum chemistry problems by quantum computers: an appraisalFoundations of Chemistry, Vol. 24, No. 2 | 15 May 2022
- Multi-party Quantum Key Agreement Protocol for Detection of Collusive Attacks in each Sub-Circle Segment by HeadersInternational Journal of Theoretical Physics, Vol. 61, No. 7 | 28 July 2022
- U.S. Security Policy: The Dual-Use Regulation of Cryptography and its Effects on SurveillanceEuropean Journal for Security Research, Vol. 7, No. 1 | 26 February 2022
- Quantum computing challenges in the software industry. A fuzzy AHP-based approachInformation and Software Technology, Vol. 147 | 1 Jul 2022
- Gaussian Amplitude Amplification for Quantum PathfindingEntropy, Vol. 24, No. 7 | 11 July 2022
- Dynamical memristors for higher-complexity neuromorphic computingNature Reviews Materials, Vol. 7, No. 7 | 8 April 2022
- Introduction to Quantum-Resistant BlockchainAdvancements in Quantum Blockchain With Real-Time Applications | 30 Jun 2022
- An investigation of IBM quantum computing device performance on combinatorial optimisation problemsNeural Computing and Applications, Vol. 179 | 23 June 2022
- Quantum Computing and Simulations for Energy Applications: Review and PerspectiveACS Engineering Au, Vol. 2, No. 3 | 25 January 2022
- Solving generalized eigenvalue problems by ordinary differential equations on a quantum computerProceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, Vol. 478, No. 2262 | 22 June 2022
- Pentapartite Entanglement Measures of GHZ and W-Class State in the Noninertial FrameEntropy, Vol. 24, No. 6 | 26 May 2022
- Fast quantum algorithm for protein structure prediction in hydrophobic-hydrophilic modelJournal of Parallel and Distributed Computing, Vol. 164 | 1 Jun 2022
- Quantum search degeneration under amplitude noise in queries to the oracleQuantum Information Processing, Vol. 21, No. 5 | 27 April 2022
- Quantum Charging Advantage Cannot Be Extensive without Global OperationsPhysical Review Letters, Vol. 128, No. 14 | 4 April 2022
- Quantum algorithm for gravitational-wave matched filteringPhysical Review Research, Vol. 4, No. 2 | 4 April 2022
- Abnormal Quantum State Search Based on Parallel Phase ComparisonParallel Processing Letters, Vol. 32, No. 01n02 | 9 November 2021
- Entanglement measures of a pentapartite W-class state in the noninertial frameQuantum Information Processing, Vol. 21, No. 2 | 19 January 2022
- Quantum matching pursuit: A quantum algorithm for sparse representationsPhysical Review A, Vol. 105, No. 2 | 11 February 2022
- Quantum Algorithms for Some Strings Problems Based on Quantum String ComparatorMathematics, Vol. 10, No. 3 | 26 January 2022
- A Quantum interpretation of separating conjunction for local reasoning of Quantum programs based on separation logicProceedings of the ACM on Programming Languages, Vol. 6, No. POPL | 16 Jan 2022
- The Philosophy of Quantum ComputingQuantum Computing in the Arts and Humanities | 6 May 2022
- On the Feasibility of Unclonable Encryption, and MoreAdvances in Cryptology – CRYPTO 2022 | 13 October 2022
- The “Cyber Security via Determinism” Paradigm for a Quantum Safe Zero Trust Deterministic Internet of Things (IoT)IEEE Access, Vol. 10 | 1 Jan 2022
- Fifty years of P vs. NP and the possibility of the impossibleCommunications of the ACM, Vol. 65, No. 1 | 1 Jan 2022
- The Parallel Reversible Pebbling Game: Analyzing the Post-quantum Security of iMHFsTheory of Cryptography | 1 January 2023
- A survey of quantum computing hybrid applications with brain-computer interfaceCognitive Robotics, Vol. 2 | 1 Jan 2022
- Quantum Computing in Operations ResearchSSRN Electronic Journal, Vol. 298 | 1 Jan 2022
- Open Problems Related to Quantum Query ComplexityACM Transactions on Quantum Computing, Vol. 2, No. 4 | 21 December 2021
- Classical and quantum algorithms for constructing text from dictionary problemNatural Computing, Vol. 20, No. 4 | 6 August 2021
- Quantum amplitude-amplification operatorsPhysical Review A, Vol. 104, No. 6 | 27 December 2021
- Qualifying quantum approaches for hard industrial optimization problems. A case study in the field of smart-charging of electric vehiclesEPJ Quantum Technology, Vol. 8, No. 1 | 17 May 2021
- Quantifying computational advantage of Grover’s algorithm with the trace speedScientific Reports, Vol. 11, No. 1 | 14 January 2021
- Visual representation of a linear tourist destination based on social network photos: a comparative analysis of cross-cultural perspectivesJournal of Tourism and Cultural Change, Vol. 19, No. 6 | 6 December 2020
- How to Construct Quantum Random FunctionsJournal of the ACM, Vol. 68, No. 5 | 12 August 2021
- Faster Coherent Quantum Algorithms for Phase, Energy, and Amplitude EstimationQuantum, Vol. 5 | 19 October 2021
- Guest ColumnACM SIGACT News, Vol. 52, No. 3 | 5 November 2021
- Classical and Quantum Algorithms for Assembling a Text from a DictionaryNonlinear Phenomena in Complex Systems, Vol. 24, No. 3 | 27 October 2021
- Computation in a general physical settingJournal of Physics A: Mathematical and Theoretical, Vol. 54, No. 39 | 8 September 2021
- Threshold-Based Quantum Optimization2021 IEEE International Conference on Quantum Computing and Engineering (QCE) | 1 Oct 2021
- A Simple Heuristic for Expressing a Truth Table as a Quadratic Pseudo-Boolean Function2021 IEEE International Conference on Quantum Computing and Engineering (QCE) | 1 Oct 2021
- Physics and Computation20 August 2021
- Quantum algorithms and approximating polynomials for composed functions with shared inputsQuantum, Vol. 5 | 16 September 2021
- Unobservable causal loops as a way to explain both the quantum computational speedup and quantum nonlocalityPhysical Review A, Vol. 104, No. 3 | 2 September 2021
- Efficient quantum algorithm for dissipative nonlinear differential equationsProceedings of the National Academy of Sciences, Vol. 118, No. 35 | 26 August 2021
- Coloring invariants of knots and links are often intractableAlgebraic & Geometric Topology, Vol. 21, No. 3 | 11 August 2021
- Microstate distinguishability, quantum complexity, and the eigenstate thermalization hypothesisClassical and Quantum Gravity, Vol. 38, No. 15 | 15 July 2021
- Quantum Principal Component Analysis Only Achieves an Exponential Speedup Because of Its State Preparation AssumptionsPhysical Review Letters, Vol. 127, No. 6 | 4 August 2021
- How to implement secure cloud file sharing using optimized attribute-based access control with small policy matrix and minimized cumulative errorsComputers & Security, Vol. 107 | 1 Aug 2021
- Quantum Sensing for Energy Applications: Review and PerspectiveAdvanced Quantum Technologies, Vol. 4, No. 8 | 15 June 2021
- Optimizing Transaction Schedules on Universal Quantum Computers via Code Generation for Grover’s Search Algorithm25th International Database Engineering & Applications Symposium | 7 September 2021
- Quantum Information Processing Algorithms with Emphasis on Machine Learning2021 12th International Conference on Information, Intelligence, Systems & Applications (IISA) | 12 Jul 2021
- String Matching with Wildcards in the Massively Parallel Computation ModelProceedings of the 33rd ACM Symposium on Parallelism in Algorithms and Architectures | 6 July 2021
- Implementation of efficient quantum search algorithms on NISQ computersQuantum Information Processing, Vol. 20, No. 7 | 10 July 2021
- Towards Quantum Resistant Key Agreement Schemes Using Unpredictability2021 13th International Conference on Electronics, Computers and Artificial Intelligence (ECAI) | 1 Jul 2021
- Quantum Speedup for Protein Structure PredictionIEEE Transactions on NanoBioscience, Vol. 20, No. 3 | 1 Jul 2021
- Quantum Speedup and Mathematical Solutions of Implementing Bio-Molecular Solutions for the Independent Set Problem on IBM Quantum ComputersIEEE Transactions on NanoBioscience, Vol. 20, No. 3 | 1 Jul 2021
- Multiplicative inverse with quantum search algorithm under π/18 phase rotationThe European Physical Journal Plus, Vol. 136, No. 7 | 9 July 2021
- Warm-starting quantum optimizationQuantum, Vol. 5 | 17 June 2021
- Degree vs. approximate degree and Quantum implications of Huang’s sensitivity theoremProceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing | 15 June 2021
- Eliminating intermediate measurements in space-bounded Quantum computationProceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing | 15 June 2021
- Quantum advantage from energy measurements of many-body quantum systemsQuantum, Vol. 5 | 2 June 2021
- Optimal Quantum Spatial Search with One-Dimensional Long-Range InteractionsPhysical Review Letters, Vol. 126, No. 24 | 17 June 2021
- PQFabric: A Permissioned Blockchain Secure from Both Classical and Quantum Attacks2021 IEEE International Conference on Blockchain and Cryptocurrency (ICBC) | 3 May 2021
- Number Partitioning With Grover’s Algorithm in Central Spin SystemsPRX Quantum, Vol. 2, No. 2 | 13 May 2021
- Lightweight Detection of a Small Number of Large Errors in a Quantum CircuitQuantum, Vol. 5 | 20 April 2021
- Optimal fixed-point quantum search in an interacting Ising spin systemQuantum Information Processing, Vol. 20, No. 3 | 3 March 2021
- First-order quantum phase transitions as condensations in the space of statesJournal of Physics A: Mathematical and Theoretical, Vol. 54, No. 5 | 12 January 2021
- Towards practical applications in quantum computational biologyNature Computational Science, Vol. 1, No. 2 | 22 February 2021
- Limitations of Hartree–Fock with quantum resourcesThe Journal of Chemical Physics, Vol. 154, No. 4 | 29 January 2021
- Eight Oxford Questions: Quantum Mechanics Under a New LightDo Wave Functions Jump? | 3 October 2020
- Quantum Computing and ProgrammingQuantum Communication Networks | 30 October 2020
- Post-quantum Cryptography in 6G6G Mobile Wireless Networks | 22 March 2021
- On the Compressed-Oracle Technique, and Post-Quantum Security of Proofs of Sequential WorkAdvances in Cryptology – EUROCRYPT 2021 | 16 June 2021
- Quantum ComputingMachine Learning with Quantum Computers | 18 October 2021
- New Approaches for Quantum Copy-ProtectionAdvances in Cryptology – CRYPTO 2021 | 11 August 2021
- Layering Quantum-Resistance into Classical Digital Signature AlgorithmsInformation Security | 27 November 2021
- Redeeming Reset Indifferentiability and Applications to Post-quantum SecurityAdvances in Cryptology – ASIACRYPT 2021 | 1 December 2021
- QCB: Efficient Quantum-Secure Authenticated EncryptionAdvances in Cryptology – ASIACRYPT 2021 | 1 December 2021
- Quantum Lightning Never Strikes the Same State Twice. Or: Quantum Money from Cryptographic AssumptionsJournal of Cryptology, Vol. 34, No. 1 | 6 January 2021
- Total functions in QMAQuantum Information Processing, Vol. 20, No. 1 | 12 January 2021
- Complexity of Quantum State Verification in the Quantum Linear Systems ProblemPRX Quantum, Vol. 2, No. 1 | 27 January 2021
- Quantum Optical Convolutional Neural Network: A Novel Image Recognition Framework for Quantum ComputingIEEE Access, Vol. 9 | 1 Jan 2021
- Quantum AlgorithmsLimitations and Future Applications of Quantum Cryptography | 1 Jan 2021
- Electric-Circuit Realization of Fast Quantum SearchResearch, Vol. 2021 | 1 Jan 2021
- Near-optimal ground state preparationQuantum, Vol. 4 | 14 December 2020
- Guest ColumnACM SIGACT News, Vol. 51, No. 4 | 14 January 2021
- On speeding up factoring with quantum SAT solversScientific Reports, Vol. 10, No. 1 | 14 September 2020
- Combining a quantum random number generator and quantum-resistant algorithms into the GnuGPG open-source softwareAdvanced Optical Technologies, Vol. 9, No. 5 | 22 October 2019
- Nonlinear quantum neuron: A fundamental building block for quantum neural networksPhysical Review A, Vol. 102, No. 5 | 25 November 2020
- Stochastic optimal control formalism for an open quantum systemPhysical Review A, Vol. 102, No. 5 | 6 November 2020
- Towards Optimal Separations between Quantum and Randomized Query Complexities2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS) | 1 Nov 2020
- Tight Quantum Time-Space Tradeoffs for Function Inversion2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS) | 1 Nov 2020
- Towards quantum computing based community detectionComputer Science Review, Vol. 38 | 1 Nov 2020
- A Novel Approach to the Implementation of Cloud-Based Quantum Programming Platforms in VR Environment2020 Innovations in Intelligent Systems and Applications Conference (ASYU) | 15 Oct 2020
- BibliographyReversible and DNA Computing | 28 August 2020
- A query‐based quantum eigensolverQuantum Engineering, Vol. 2, No. 3 | 24 August 2020
- Black holes as Andreev reflecting mirrorsPhysical Review D, Vol. 102, No. 6 | 10 September 2020
- On Basing One-way Permutations on NP-hard Problems under Quantum ReductionsQuantum, Vol. 4 | 27 August 2020
- The Python’s Lunch: geometric obstructions to decoding Hawking radiationJournal of High Energy Physics, Vol. 2020, No. 8 | 25 August 2020
- The Promise and Challenges of Quantum Computing2020 International Symposium on VLSI Technology, Systems and Applications (VLSI-TSA) | 1 Aug 2020
- Extracting Success from IBM’s 20-Qubit Machines Using Error-Aware CompilationACM Journal on Emerging Technologies in Computing Systems, Vol. 16, No. 3 | 28 May 2020
- From Pre-Quantum to Post-Quantum IoT Security: A Survey on Quantum-Resistant Cryptosystems for the Internet of ThingsIEEE Internet of Things Journal, Vol. 7, No. 7 | 1 Jul 2020
- Quantum Computers for Next GenerationInternational Journal of Scientific Research in Computer Science, Engineering and Information Technology | 14 June 2020
- On the insecurity of quantum Bitcoin miningInternational Journal of Information Security, Vol. 19, No. 3 | 14 March 2020
- How to Compute Using Quantum WalksElectronic Proceedings in Theoretical Computer Science, Vol. 315 | 3 April 2020
- Quantum search with a continuous-time quantum walk in momentum spaceJournal of Physics B: Atomic, Molecular and Optical Physics, Vol. 53, No. 6 | 17 February 2020
- Depth optimization of quantum search algorithms beyond Grover's algorithmPhysical Review A, Vol. 101, No. 3 | 26 March 2020
- Convex optimization using quantum oraclesQuantum, Vol. 4 | 13 January 2020
- An Introduction to Quantum Computing, without the PhysicsSIAM Review, Vol. 62, No. 4 | 3 November 2020
- Improved Classical and Quantum Algorithms for Subset-SumAdvances in Cryptology – ASIACRYPT 2020 | 5 December 2020
- Finding Collisions in a Quantum World: Quantum Black-Box Separation of Collision-Resistance and One-WaynessAdvances in Cryptology – ASIACRYPT 2020 | 6 December 2020
- Security Analysis of Quantum ObfuscationSecure Quantum Network Coding Theory | 1 March 2020
- IntroductionLattice-Based Cryptosystems | 15 October 2020
- IntroductionBrain and Nature-Inspired Learning Computation and Recognition | 1 Jan 2020
- Photonic realization of a quantum finite automatonPhysical Review Research, Vol. 2, No. 1 | 28 January 2020
- Towards Post-Quantum Blockchain: A Review on Blockchain Cryptography Resistant to Quantum Computing AttacksIEEE Access, Vol. 8 | 1 Jan 2020
- Tetrapartite Entanglement of GHZ State in Noninertial FramesPure Mathematics, Vol. 10, No. 04 | 1 Jan 2020
- Quantum Technology for EconomistsSSRN Electronic Journal, Vol. IEEE | 1 Jan 2020
- Quantum-Access-Secure Message Authentication via Blind-UnforgeabilityAdvances in Cryptology – EUROCRYPT 2020 | 1 May 2020
- Optimal Merging in Quantum $$k$$-xor and k-sum AlgorithmsAdvances in Cryptology – EUROCRYPT 2020 | 1 May 2020
- Finding spin glass ground states using quantum walksNew Journal of Physics, Vol. 21, No. 12 | 13 December 2019
- Quantum Attacks and Defenses for Proof-of-Stake2019 14th International Conference on Computer Engineering and Systems (ICCES) | 1 Dec 2019
- Super-quantum discord in ferromagnetic and antiferromagnetic materialsQuantum Information Processing, Vol. 18, No. 11 | 3 October 2019
- Spin-Torque-Based Quantum Fourier TransformIEEE Transactions on Magnetics, Vol. 55, No. 11 | 1 Nov 2019
- Mitigating Measurement Errors in Quantum Computers by Exploiting State-Dependent BiasProceedings of the 52nd Annual IEEE/ACM International Symposium on Microarchitecture | 12 October 2019
- A Relational Time-Symmetric Framework for Analyzing the Quantum Computational SpeedupFoundations of Physics, Vol. 49, No. 10 | 4 October 2019
- Robust Diabatic Grover Search by Landau–Zener–Stückelberg OscillationsEntropy, Vol. 21, No. 10 | 25 September 2019
- Practical designs for permutation-symmetric problem Hamiltonians on hypercubesPhysical Review A, Vol. 100, No. 3 | 16 September 2019
- Performance Analysis and Parameter Optimization of the Optimal Fixed-Point Quantum SearchApplied Sciences, Vol. 9, No. 17 | 2 September 2019
- Quantum Branch-and-Bound Algorithm and its Application to the Travelling Salesman ProblemJournal of Mathematical Sciences, Vol. 241, No. 2 | 29 July 2019
- Application of Pontryagin's minimum principle to Grover's quantum search problemPhysical Review A, Vol. 100, No. 2 | 21 August 2019
- Quantum Simulation Logic, Oracles, and the Quantum AdvantageEntropy, Vol. 21, No. 8 | 15 August 2019
- Variational Quantum Circuit Model for Knowledge Graph EmbeddingAdvanced Quantum Technologies, Vol. 2, No. 7-8 | 12 February 2019
- Applying quantum algorithms to constraint satisfaction problemsQuantum, Vol. 3 | 18 July 2019
- Key Establishment à la Merkle in a Quantum WorldJournal of Cryptology, Vol. 32, No. 3 | 8 April 2019
- Tetrapartite entanglement measures of W-class in noninertial frames*Chinese Physics B, Vol. 28, No. 7 | 1 Jul 2019
- Evaluation of exact quantum query complexities by semidefinite programmingQuantum Information Processing, Vol. 18, No. 6 | 26 April 2019
- Preliminary study for developing instantaneous quantum computing algorithms (IQCA)Journal of Physics: Conference Series, Vol. 1251, No. 1 | 1 Jun 2019
- Robust quantum control for adiabatic quantum computationPhysical Review A, Vol. 99, No. 6 | 7 June 2019
- Quantized Alternate Current on Curved GrapheneCondensed Matter, Vol. 4, No. 2 | 9 April 2019
- Thinking Too ClassicallyProceedings of the 2019 CHI Conference on Human Factors in Computing Systems | 2 May 2019
- Not All Qubits Are Created EqualProceedings of the Twenty-Fourth International Conference on Architectural Support for Programming Languages and Operating Systems | 4 April 2019
- Adversarial quantum circuit learning for pure state approximationNew Journal of Physics, Vol. 21, No. 4 | 15 April 2019
- Phase transitions in quantum annealing of an NP-hard problem detected by fidelity susceptibilityJournal of Statistical Mechanics: Theory and Experiment, Vol. 2019, No. 4 | 5 April 2019
- A Review of Quantum Computer Energy Efficiency2019 IEEE Green Technologies Conference(GreenTech) | 1 Apr 2019
- A classical limit of Grover’s algorithm induced by dephasing: Coherence versus entanglementModern Physics Letters A, Vol. 34, No. 07n08 | 12 March 2019
- Problems and solutions from the fourth International Students’ Olympiad in Cryptography (NSUCRYPTO)Cryptologia, Vol. 43, No. 2 | 8 February 2019
- A quantum query algorithm for computing the degree of a perfect nonlinear Boolean functionQuantum Information Processing, Vol. 18, No. 3 | 16 January 2019
- The quantum walk search algorithm: factors affecting efficiencyMathematical Structures in Computer Science, Vol. 29, No. 3 | 16 May 2018
- Coherence Depletion in Quantum AlgorithmsEntropy, Vol. 21, No. 3 | 7 March 2019
- On the obfuscatability of quantum point functionsQuantum Information Processing, Vol. 18, No. 2 | 12 January 2019
- Quantum Algorithm Design: Techniques and ApplicationsJournal of Systems Science and Complexity, Vol. 32, No. 1 | 14 February 2019
- A Survey on quantum computing technologyComputer Science Review, Vol. 31 | 1 Feb 2019
- Quantum search with hybrid adiabatic–quantum-walk algorithms and realistic noisePhysical Review A, Vol. 99, No. 2 | 28 February 2019
- Quantum Query Algorithms Are Completely Bounded FormsSIAM Journal on Computing, Vol. 48, No. 3 | 2 May 2019
- Post-quantum Cryptography and a (Qu)Bit MoreInnovative Security Solutions for Information Technology and Communications | 6 February 2019
- Quantum Lightning Never Strikes the Same State TwiceAdvances in Cryptology – EUROCRYPT 2019 | 24 April 2019
- On Finding Quantum Multi-collisionsAdvances in Cryptology – EUROCRYPT 2019 | 24 April 2019
- Grover’s Algorithm for Unstructured SearchA Primer on Quantum Computing | 26 June 2019
- Hybrid Key Encapsulation Mechanisms and Authenticated Key ExchangePost-Quantum Cryptography | 14 July 2019
- How to Record Quantum Queries, and Applications to Quantum IndifferentiabilityAdvances in Cryptology – CRYPTO 2019 | 1 August 2019
- Quantum LLL with an Application to Mersenne Number CryptosystemsProgress in Cryptology – LATINCRYPT 2019 | 9 September 2019
- Quantum Algorithms for the Most Frequently String Search, Intersection of Two String Sequences and Sorting of Strings ProblemsTheory and Practice of Natural Computing | 22 November 2019
- Computational PreliminariesCybercryptography: Applicable Cryptography for Cyberspace Security | 5 December 2018
- Factoring Based CryptographyCybercryptography: Applicable Cryptography for Cyberspace Security | 5 December 2018
- Multiobjective Optimization Grover Adaptive SearchRecent Advances in Computational Optimization | 19 September 2018
- The Research of Grover’s Quantum Search Algorithm with Use of Quantum Circuits QX2 and QX4Information Systems Architecture and Technology: Proceedings of 39th International Conference on Information Systems Architecture and Technology – ISAT 2018 | 29 August 2018
- Grover search under localized dephasingPhysical Review A, Vol. 99, No. 1 | 23 January 2019
- PKP-Based Signature SchemeProgress in Cryptology – INDOCRYPT 2019 | 19 November 2019
- Superposition of Macroscopically Distinct States in Adiabatic Quantum ComputationJournal of the Physical Society of Japan, Vol. 87, No. 12 | 15 Dec 2018
- A Modified Quantum Search AlgorithmInternational Journal of Theoretical Physics, Vol. 57, No. 12 | 7 September 2018
- Complementary-multiphase quantum search for all numbers of target itemsPhysical Review A, Vol. 98, No. 6 | 6 December 2018
- Variational learning of Grover's quantum search algorithmPhysical Review A, Vol. 98, No. 6 | 27 December 2018
- Optimal quantum-walk search on Kronecker graphs with dominant or fixed regular initiatorsPhysical Review A, Vol. 98, No. 6 | 27 December 2018
- Controlled quantum searchQuantum Information Processing, Vol. 17, No. 10 | 28 August 2018
- Degradation of Grover’s search under collective phase flips in queries to the oracleFrontiers of Physics, Vol. 13, No. 5 | 12 September 2018
- Classical Lower Bounds from Quantum Upper Bounds2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS) | 1 Oct 2018
- Compressed 3D Image Information and Communication SecurityAdvanced Quantum Technologies, Vol. 1, No. 2 | 22 June 2018
- Quantifiable Simulation of Quantum Computation beyond Stochastic Ensemble ComputationAdvanced Quantum Technologies, Vol. 1, No. 2 | 24 August 2018
- Accelerating subset sum and lattice based public-key cryptosystems with multi-core CPUs and GPUsJournal of Parallel and Distributed Computing, Vol. 119 | 1 Sep 2018
- Threesomes, Degenerates, and Love TrianglesJournal of the ACM, Vol. 65, No. 4 | 24 April 2018
- Quantum Computing in the NISQ era and beyondQuantum, Vol. 2 | 6 August 2018
- Oracles and Query Lower Bounds in Generalised Probabilistic TheoriesFoundations of Physics, Vol. 48, No. 8 | 12 July 2018
- A Short Path Quantum Algorithm for Exact OptimizationQuantum, Vol. 2 | 26 July 2018
- Quintuple: A Tool for Introducing Quantum Computing Into the ClassroomFrontiers in Physics, Vol. 6 | 19 July 2018
- On the role of dealing with quantum coherence in amplitude amplificationQuantum Information Processing, Vol. 17, No. 7 | 11 June 2018
- Complexity bounds on quantum search algorithms in finite-dimensional networksPhysical Review A, Vol. 98, No. 1 | 17 July 2018
- Synthesis, Technology Mapping and Optimization for Emerging Technologies2018 IEEE Computer Society Annual Symposium on VLSI (ISVLSI) | 1 Jul 2018
- Quantum partial search for uneven distribution of multiple target itemsQuantum Information Processing, Vol. 17, No. 6 | 28 April 2018
- Strong and uniform convergence in the teleportation simulation of bosonic Gaussian channelsPhysical Review A, Vol. 97, No. 6 | 5 June 2018
- Anticoncentration theorems for schemes showing a quantum speedupQuantum, Vol. 2 | 22 May 2018
- Quantum simulation from the bottom up: the case of rebitsJournal of Physics A: Mathematical and Theoretical, Vol. 51, No. 19 | 16 April 2018
- Completing the Physical Representation of Quantum Algorithms Provides a Quantitative Explanation of Their Computational SpeedupFoundations of Physics, Vol. 48, No. 3 | 20 February 2018
- Quantum speedup in solving the maximal-clique problemPhysical Review A, Vol. 97, No. 3 | 29 March 2018
- Generalized Grover’s Algorithm for Multiple Phase Inversion StatesPhysical Review Letters, Vol. 120, No. 6 | 7 February 2018
- Forrelation: A Problem That Optimally Separates Quantum from Classical ComputingSIAM Journal on Computing, Vol. 47, No. 3 | 26 June 2018
- Quantum ComputingUnconventional Computing | 26 August 2018
- Building Quantum-One-Way Functions from Block Ciphers: Davies-Meyer and Merkle-Damgård ConstructionsAdvances in Cryptology – ASIACRYPT 2018 | 27 October 2018
- Using Reed-Muller Expansions in the Synthesis and Optimization of Boolean Quantum CircuitsInspired by Nature | 27 October 2017
- A Concrete Treatment of Fiat-Shamir Signatures in the Quantum Random-Oracle ModelAdvances in Cryptology – EUROCRYPT 2018 | 31 March 2018
- Universality, Invariance, and the Foundations of Computational Complexity in the Light of the Quantum ComputerTechnology and Mathematics | 25 October 2018
- Amplitude Amplification for Operator Identification and Randomized ClassesComputing and Combinatorics | 29 June 2018
- Quantum AdvantagesSupervised Learning with Quantum Computers | 31 August 2018
- Quantum machine learning: a classical perspectiveProceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, Vol. 474, No. 2209 | 17 January 2018
- Adiabatic quantum computationReviews of Modern Physics, Vol. 90, No. 1 | 29 January 2018
- A review on quantum search algorithmsQuantum Information Processing, Vol. 16, No. 12 | 13 November 2017
- Complete 3-Qubit Grover search on a programmable quantum computerNature Communications, Vol. 8, No. 1 | 4 December 2017
- Finding resource states of measurement-based quantum computing is harder than quantum computingPhysical Review A, Vol. 96, No. 5 | 6 November 2017
- Quantum computation of perfect time-eavesdropping in position-based quantum cryptography: Quantum computing and eavesdropping over perfect key distribution2017 8th Annual Industrial Automation and Electromechanical Engineering Conference (IEMECON) | 1 Aug 2017
- Quantum de Finetti Theorems Under Local Measurements with ApplicationsCommunications in Mathematical Physics, Vol. 353, No. 2 | 19 April 2017
- Quasiadiabatic Grover search via the Wentzel-Kramers-Brillouin approximationPhysical Review A, Vol. 96, No. 1 | 25 July 2017
- Quantum algorithm for linear regressionPhysical Review A, Vol. 96, No. 1 | 31 July 2017
- Guest ColumnACM SIGACT News, Vol. 48, No. 2 | 12 June 2017
- Near-optimal quantum circuit for Grover's unstructured search using a transverse fieldPhysical Review A, Vol. 95, No. 6 | 12 June 2017
- Quantum Operating SystemsProceedings of the 16th Workshop on Hot Topics in Operating Systems | 7 May 2017
- There is more to quantum interferometry than entanglementPhysical Review A, Vol. 95, No. 5 | 8 May 2017
- Quantum finite automata: Advances on Bertoni's ideasTheoretical Computer Science, Vol. 664 | 1 Feb 2017
- The Quantum-Safe RevolutionInformation Security Applications | 30 March 2017
- Revisiting TESLA in the Quantum Random Oracle ModelPost-Quantum Cryptography | 4 June 2017
- Fast Discretized Gaussian Sampling and Post-quantum TLS CiphersuiteInformation Security Practice and Experience | 8 December 2017
- Quantum ComputingEncyclopedia of Complexity and Systems Science | 3 October 2017
- Quantum Pattern Matching Fast on AverageAlgorithmica, Vol. 77, No. 1 | 27 August 2015
- Subspace projection method for unstructured searches with noisy quantum oracles using a signal-based quantum emulation deviceQuantum Information Processing, Vol. 16, No. 1 | 10 December 2016
- Fixed-point adiabatic quantum searchPhysical Review A, Vol. 95, No. 1 | 11 January 2017
- Secure Communication via a Recycling of Attenuated Classical SignalsPhysical Review Applied, Vol. 7, No. 1 | 12 January 2017
- The Need for Quantum-Resistant Cryptography in Classical Computers2016 3rd Asia-Pacific World Congress on Computer Science and Engineering (APWC on CSE) | 1 Dec 2016
- Application of quantum search algorithms as a web search engine2016 International Conference on Global Trends in Signal Processing, Information Computing and Communication (ICGTSPICC) | 1 Dec 2016
- Szegedy’s quantum walk with queriesQuantum Information Processing, Vol. 15, No. 11 | 26 August 2016
- Hybrid quantum computing with ancillasContemporary Physics, Vol. 57, No. 4 | 15 March 2016
- Quantum computation: From Church-Turing thesis to Qubits2016 IEEE 7th Annual Ubiquitous Computing, Electronics & Mobile Communication Conference (UEMCON) | 1 Oct 2016
- Improving Quantum Query Complexity of Boolean Matrix Multiplication Using Graph CollisionAlgorithmica, Vol. 76, No. 1 | 21 March 2015
- Deriving Grover's lower bound from simple physical principlesNew Journal of Physics, Vol. 18, No. 9 | 23 September 2016
- Grover Search and the No-Signaling PrinciplePhysical Review Letters, Vol. 117, No. 12 | 14 September 2016
- Engineering the success of quantum walk search using weighted graphsPhysical Review A, Vol. 94, No. 2 | 4 August 2016
- Robust quantum spatial searchQuantum Information Processing, Vol. 15, No. 7 | 25 April 2016
- Separations in query complexity using cheat sheetsProceedings of the forty-eighth annual ACM symposium on Theory of Computing | 19 June 2016
- Irreconcilable difference between quantum walks and adiabatic quantum computingPhysical Review A, Vol. 93, No. 6 | 13 June 2016
- Failures Guide Probabilistic Search for a Hard-to-Find Test2016 IEEE 25th North Atlantic Test Workshop (NATW) | 1 May 2016
- Orthogonal Vector ComputationsEntropy, Vol. 18, No. 5 | 29 April 2016
- Quantum commitments from complexity assumptionscomputational complexity, Vol. 25, No. 1 | 29 October 2015
- Highlighting the Mechanism of the Quantum Speedup by Time-Symmetric and Relational Quantum MechanicsFoundations of Physics, Vol. 46, No. 3 | 12 November 2015
- Continuous-time quantum search on balanced treesPhysical Review A, Vol. 93, No. 3 | 4 March 2016
- Computational complexity of nonequilibrium steady states of quantum spin chainsPhysical Review A, Vol. 93, No. 3 | 7 March 2016
- Quantum algorithms and the finite element methodPhysical Review A, Vol. 93, No. 3 | 17 March 2016
- Quantum eigenvalue estimation for irreducible non-negative matricesInternational Journal of Quantum Information, Vol. 14, No. 01 | 24 May 2016
- The Space "Just Above" BQPProceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science | 14 January 2016
- Quantum SearchEncyclopedia of Algorithms | 22 April 2016
- Adiabatic Quantum Computing on Molecular Spin Quantum ComputersElectron Spin Resonance (ESR) Based Quantum Computing | 13 October 2016
- Quantum ComputingLimits of Computation | 26 March 2016
- $$P\mathop{ =}\limits^{?}NP$$Open Problems in Mathematics | 6 July 2016
- Cryptography in a Quantum WorldSOFSEM 2016: Theory and Practice of Computer Science | 8 January 2016
- Mehr über BlockchiffrenKryptografie verständlich | 24 August 2016
- Post-Quantum Cryptography: State of the ArtThe New Codebreakers | 18 March 2016
- Mitigating Multi-target Attacks in Hash-Based SignaturesPublic-Key Cryptography – PKC 2016 | 18 February 2016
- Coherent Computing with Injection-Locked Laser NetworkPrinciples and Methods of Quantum Information Technologies | 1 Jan 2016
- Search algorithm of structure anomalies in complete graph based on scattering quantum walkActa Physica Sinica, Vol. 65, No. 8 | 1 Jan 2016
- Finding shortest lattice vectors faster using quantum searchDesigns, Codes and Cryptography, Vol. 77, No. 2-3 | 14 April 2015
- Challenges of adiabatic quantum evaluation of NAND treesQuantum Information Processing, Vol. 14, No. 12 | 5 October 2015
- A geometric approach to quantum state separationNew Journal of Physics, Vol. 17, No. 12 | 10 December 2015
- A public key cryptosystem based on data complexity under quantum environmentScience China Information Sciences, Vol. 58, No. 11 | 29 September 2015
- Quest for a quantum search algorithm for testing stuck-at faults in digital circuits2015 IEEE International Symposium on Defect and Fault Tolerance in VLSI and Nanotechnology Systems (DFTS) | 1 Oct 2015
- Postprocessing for speeding up general quantum search algorithmsPhysical Review A, Vol. 92, No. 2 | 27 August 2015
- First experimental demonstration of an exact quantum search algorithm in nuclear magnetic resonance systemScience China Physics, Mechanics & Astronomy, Vol. 58, No. 7 | 8 April 2015
- Secure digital archiving in post-quantum era2015 38th International Conference on Telecommunications and Signal Processing (TSP) | 1 Jul 2015
- Quantum computation speedup limits from quantum metrological precision boundsPhysical Review A, Vol. 91, No. 6 | 17 June 2015
- On Passive Permutation CircuitsIEEE Journal on Emerging and Selected Topics in Circuits and Systems, Vol. 5, No. 2 | 1 Jun 2015
- Explicit relation between all lower bound techniques for quantum query complexityInternational Journal of Quantum Information, Vol. 13, No. 04 | 25 June 2015
- Secure identity-based encryption in the quantum random oracle modelInternational Journal of Quantum Information, Vol. 13, No. 04 | 25 June 2015
- PT -symmetric Hamiltonians and their application in quantum informationPhysical Review A, Vol. 91, No. 5 | 20 May 2015
- Faster quantum searching with almost any diffusion operatorPhysical Review A, Vol. 91, No. 5 | 7 May 2015
- Quantum search algorithm tailored to clause-satisfaction problemsPhysical Review A, Vol. 91, No. 5 | 22 May 2015
- Scalable quantum computation architecture using always-on Ising interactions via quantum feedforwardPhysical Review A, Vol. 91, No. 5 | 28 May 2015
- Guest ColumnACM SIGACT News, Vol. 46, No. 1 | 9 March 2015
- IntroductionQuantum Computational Number Theory | 18 March 2016
- Classical and Quantum ComputationQuantum Computational Number Theory | 18 March 2016
- Quantum Algorithms for Integer FactorizationQuantum Computational Number Theory | 18 March 2016
- Adiabatic quantum computing with spin qubits hosted by moleculesPhysical Chemistry Chemical Physics, Vol. 17, No. 4 | 1 January 2015
- Quantum algorithms for computational nuclear physicsEPJ Web of Conferences, Vol. 100 | 9 July 2015
- Weak, strong, and uniform quantum simulationsPhysical Review A, Vol. 91, No. 1 | 23 January 2015
- Greg Egan's Quarantine and Teranesia: Contributions to the Millennial Reassessment of Consciousness and the Cognitive NonconsciousScience Fiction Studies, Vol. 42, No. 1 | 1 Jan 2015
- Quantum ComputingEncyclopedia of Complexity and Systems Science | 5 October 2015
- Quantum SearchEncyclopedia of Algorithms | 21 July 2015
- Using quantum key distribution for cryptographic purposes: A surveyTheoretical Computer Science, Vol. 560 | 1 Dec 2014
- Fixed-Point Quantum Search with an Optimal Number of QueriesPhysical Review Letters, Vol. 113, No. 21 | 18 November 2014
- A new hybrid classical-quantum algorithm for continuous global optimization problemsJournal of Global Optimization, Vol. 60, No. 2 | 1 October 2013
- An Exact Quantum Search Algorithm with Arbitrary DatabaseInternational Journal of Theoretical Physics, Vol. 53, No. 8 | 20 March 2014
- Computational complexity of time-dependent density functional theoryNew Journal of Physics, Vol. 16, No. 8 | 15 August 2014
- Runtime of unstructured search with a faulty Hamiltonian oraclePhysical Review A, Vol. 90, No. 2 | 11 August 2014
- An Open-Source, Efficient, and Parameterizable Hardware Implementation of the AES Algorithm2014 IEEE International Symposium on Parallel and Distributed Processing with Applications | 1 Aug 2014
- Defining and detecting quantum speedupScience, Vol. 345, No. 6195 | 25 Jul 2014
- Fault-ignorant quantum searchNew Journal of Physics, Vol. 16, No. 7 | 24 July 2014
- Quantum inference on Bayesian networksPhysical Review A, Vol. 89, No. 6 | 13 June 2014
- Two notes on Grover’s search: Programming and discriminatingThe European Physical Journal Plus, Vol. 129, No. 6 | 23 June 2014
- Spatial search by continuous-time quantum walks on crystal latticesPhysical Review A, Vol. 89, No. 5 | 30 May 2014
- BibliographyQuantum Networking | 8 May 2014
- Small Private Key MQPKS on an Embedded MicroprocessorSensors, Vol. 14, No. 3 | 19 March 2014
- Quantum Algorithms for Continuous Problems and Their ApplicationsQuantum Information and Computation for Chemistry | 21 March 2014
- A universal quantum circuit scheme for finding complex eigenvaluesQuantum Information Processing, Vol. 13, No. 2 | 20 October 2013
- Weak ParityAutomata, Languages, and Programming | 1 Jan 2014
- Evolutionary Algorithms for Quantum ComputersAlgorithmica, Vol. 68, No. 1 | 20 April 2013
- IntroductionQuantum Machine Learning | 1 Jan 2014
- Clustering Structure and Quantum ComputingQuantum Machine Learning | 1 Jan 2014
- BibliographyQuantum Machine Learning | 1 Jan 2014
- Computational ComplexityComputational Logic | 1 Jan 2014
- Finding Structural Anomalies in Star Graphs Using Quantum WalksPhysical Review Letters, Vol. 112, No. 3 | 23 January 2014
- Span-Program-Based Quantum Algorithm for Evaluating Unbalanced FormulasTheory of Quantum Computation, Communication, and Cryptography | 8 March 2014
- Quantum Distributed Computing Applied to Grover’s Search AlgorithmComputing with New Resources | 10 December 2014
- A new sure-success generalization of Grover iteration and its application to weight decision problem of Boolean functionsQuantum Information Processing, Vol. 12, No. 11 | 2 July 2013
- Complexity of solving nonlinear equations in the deterministic, randomized and quantum settingsApplied Mathematics and Computation, Vol. 224 | 1 Nov 2013
- RECOVERING STRINGS IN ORACLES: QUANTUM AND CLASSICInternational Journal of Foundations of Computer Science, Vol. 24, No. 07 | 26 February 2014
- ON THE GAP OF HAMILTONIANS FOR THE ADIABATIC SIMULATION OF QUANTUM CIRCUITSInternational Journal of Quantum Information, Vol. 11, No. 07 | 27 January 2014
- Quantum search with interacting Bose-Einstein condensatesPhysical Review A, Vol. 88, No. 3 | 11 September 2013
- Quantum rejection samplingACM Transactions on Computation Theory, Vol. 5, No. 3 | 22 August 2013
- A quantum algorithm that deletes marked states from an arbitrary databaseChinese Science Bulletin, Vol. 58, No. 19 | 18 July 2013
- Product formulas for exponentials of commutatorsJournal of Mathematical Physics, Vol. 54, No. 6 | 26 June 2013
- Quantum search with certainty based on modified Grover algorithms: optimum choice of parametersQuantum Information Processing, Vol. 12, No. 5 | 30 October 2012
- Quantum entanglement and the communication complexity of the inner product functionTheoretical Computer Science, Vol. 486 | 1 May 2013
- Quantum speed-up for unsupervised learningMachine Learning, Vol. 90, No. 2 | 31 August 2012
- The quantum adiabatic algorithm applied to random optimization problems: The quantum spin glass perspectivePhysics Reports, Vol. 523, No. 3 | 1 Feb 2013
- Hidden Symmetry Subgroup ProblemsSIAM Journal on Computing, Vol. 42, No. 5 | 16 October 2013
- Spectral Gap AmplificationSIAM Journal on Computing, Vol. 42, No. 2 | 3 April 2013
- Solving the Shortest Vector Problem in Lattices Faster Using Quantum SearchPost-Quantum Cryptography | 1 Jan 2013
- The Fiat–Shamir Transformation in a Quantum WorldAdvances in Cryptology - ASIACRYPT 2013 | 1 Jan 2013
- Design of a Fault Tolerant Reversible Compact Unidirectional Barrel Shifter2013 26th International Conference on VLSI Design and 2013 12th International Conference on Embedded Systems | 1 Jan 2013
- Quantum Algorithms and Complexity for Continuous ProblemsEncyclopedia of Complexity and Systems Science | 4 May 2014
- Grover’s Algorithm and Its GeneralizationQuantum Walks and Search Algorithms | 15 January 2013
- Quantum Computational ComplexityEncyclopedia of Complexity and Systems Science | 6 May 2014
- Classic and Quantum ComputationQuantum Attacks on Public-Key Cryptosystems | 21 March 2013
- Quantum Attacks on IFP-Based CryptosystemsQuantum Attacks on Public-Key Cryptosystems | 21 March 2013
- ReferencesAdvanced Quantum Communications | 3 December 2012
- Quantum Computational Number TheoryComputational Number Theory and Modern Cryptography | 17 March 2017
- General framework for quantum search algorithmsPhysical Review A, Vol. 86, No. 4 | 23 October 2012
- High-fidelity adiabatic quantum computation via dynamical decouplingPhysical Review A, Vol. 86, No. 4 | 24 October 2012
- Relativized Worlds without Worst-Case to Average-Case Reductions for NPACM Transactions on Computation Theory, Vol. 4, No. 3 | 1 September 2012
- A novel image encryption/decryption scheme based on chaotic neural networksEngineering Applications of Artificial Intelligence, Vol. 25, No. 4 | 1 Jun 2012
- Classical and quantum satisfiabilityElectronic Proceedings in Theoretical Computer Science, Vol. 81 | 24 March 2012
- Spatial search using the discrete time quantum walkNatural Computing, Vol. 11, No. 1 | 1 October 2011
- On the efficiency of Hamiltonian-based quantum computation for low-rank matricesJournal of Mathematical Physics, Vol. 53, No. 3 | 1 March 2012
- On Grover’s search algorithm from a quantum information geometry viewpointPhysica A: Statistical Mechanics and its Applications, Vol. 391, No. 4 | 1 Feb 2012
- New quantum algorithm solving the NP complete problemP-Adic Numbers, Ultrametric Analysis, and Applications, Vol. 4, No. 2 | 6 May 2012
- Quantum AlgorithmsComputational Complexity | 1 Jan 2012
- Quantum Algorithms and Complexity for Continuous ProblemsComputational Complexity | 1 Jan 2012
- Quantum Computational ComplexityComputational Complexity | 1 Jan 2012
- Quantum ComputingComputational Complexity | 1 Jan 2012
- Secure Identity-Based Encryption in the Quantum Random Oracle ModelAdvances in Cryptology – CRYPTO 2012 | 1 Jan 2012
- The Quantum Query Complexity of Read-Many FormulasAlgorithms – ESA 2012 | 1 Jan 2012
- ReferencesClassical and Quantum Information | 1 Jan 2012
- Quantum Computing Approach for Alignment-Free Sequence Search and ClassificationMultidisciplinary Computational Intelligence Techniques | 1 Jan 2012
- Quantum WalksActa Physica Slovaca. Reviews and Tutorials, Vol. 61, No. 6 | 1 Dec 2011
- Guest columnACM SIGACT News, Vol. 42, No. 2 | 10 June 2011
- Symmetry-Assisted Adversaries for Quantum State Generation2011 IEEE 26th Annual Conference on Computational Complexity | 1 Jun 2011
- Searches on star graphs and equivalent oracle problemsPhysical Review A, Vol. 83, No. 2 | 22 February 2011
- Search via Quantum WalkSIAM Journal on Computing, Vol. 40, No. 1 | 10 February 2011
- Quantum Universality, Computability, & ComplexityExplorations in Quantum Computing | 1 Jan 2011
- Merkle Puzzles in a Quantum WorldAdvances in Cryptology – CRYPTO 2011 | 1 Jan 2011
- Random Oracles in a Quantum WorldAdvances in Cryptology – ASIACRYPT 2011 | 1 Jan 2011
- Quantum Algorithm IIIMathematical Foundations of Quantum Information and Computation and Its Applications to Nano- and Bio-systems | 1 Jan 2011
- Spin-system dynamics and fault detection in threshold networksPhysical Review A, Vol. 83, No. 1 | 19 January 2011
- A quantum no-reflection theorem and the speeding up of Grover's search algorithmEPL (Europhysics Letters), Vol. 93, No. 2 | 7 February 2011
- QUCON: A fast Krylov–Newton code for dipole quantum control problemsComputer Physics Communications, Vol. 181, No. 12 | 1 Dec 2010
- Spatial search on a honeycomb networkMathematical Structures in Computer Science, Vol. 20, No. 6 | 8 November 2010
- Effects of dissipation on an adiabatic quantum search algorithmNew Journal of Physics, Vol. 12, No. 12 | 8 December 2010
- Coined quantum walks on percolation graphsNew Journal of Physics, Vol. 12, No. 12 | 9 December 2010
- Optimal time schedule for adiabatic evolutionPhysical Review A, Vol. 82, No. 4 | 22 October 2010
- Limitations of quantum coset states for graph isomorphismJournal of the ACM, Vol. 57, No. 6 | 5 November 2010
- Search on a hypercubic lattice using a quantum random walk. I. d>2Physical Review A, Vol. 82, No. 3 | 28 September 2010
- Quantum-walk approach to searching on fractal structuresPhysical Review A, Vol. 82, No. 1 | 8 July 2010
- Quantum search algorithms on a regular latticePhysical Review A, Vol. 82, No. 1 | 23 July 2010
- The geometry of quantum learningQuantum Information Processing, Vol. 9, No. 3 | 23 September 2009
- Racing a quantum computer through Minkowski spacetimeJournal of Physics: Conference Series, Vol. 229 | 18 June 2010
- Necessary condition for the quantum adiabatic approximationPhysical Review A, Vol. 81, No. 3 | 9 March 2010
- A Globalized Newton Method for the Accurate Solution of a Dipole Quantum Control ProblemSIAM Journal on Scientific Computing, Vol. 31, No. 6 | 20 November 2009
- Quantum Security TheoryQuantum Private Communication | 1 Jan 2010
- Quantum AlgorithmsQuantum Information, Computation and Cryptography | 23 April 2010
- A Variant of Merkle Signature Scheme to Protect AODV Routing ProtocolRecent Trends in Wireless and Mobile Networks | 1 Jan 2010
- Time Space Tradeoffs for Attacks against One-Way Functions and PRGsAdvances in Cryptology – CRYPTO 2010 | 1 Jan 2010
- Relativized Worlds without Worst-Case to Average-Case Reductions for NPApproximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques | 1 Jan 2010
- Quantum algorithms for algebraic problemsReviews of Modern Physics, Vol. 82, No. 1 | 15 January 2010
- A Formal Technique for Reducing Software Testing Time ComplexityInnovations and Advances in Computer Sciences and Engineering | 28 December 2009
- QUANTUM SEARCH ALGORITHMSInternational Journal of Modern Physics B, Vol. 23, No. 31 | 25 January 2012
- Quantum demonstration of a bio-molecular solution of the satisfiability problem on spin-based ensembleChinese Physics B, Vol. 18, No. 12 | 8 January 2010
- Quantum and Classical Query Complexities of Local Search Are Polynomially RelatedAlgorithmica, Vol. 55, No. 3 | 26 January 2008
- On the Quantum Query Complexity of Local Search in Two and Three DimensionsAlgorithmica, Vol. 55, No. 3 | 29 January 2008
- A Quantum Algorithm for Software Engineering Search2009 IEEE/ACM International Conference on Automated Software Engineering | 1 Nov 2009
- Simulated quantum computation of global minimaMolecular Physics, Vol. 107, No. 19 | 10 Oct 2009
- On the Black-Box Complexity of Sperner’s LemmaTheory of Computing Systems, Vol. 45, No. 3 | 5 June 2008
- On the solution of trivalent decision problems by quantum state identificationNatural Computing, Vol. 8, No. 3 | 4 February 2009
- The quadratic speedup in Grover's search algorithm from the entanglement perspectivePhysics Letters A, Vol. 373, No. 31 | 1 Jul 2009
- Quantum Copy-Protection and Quantum Money2009 24th Annual IEEE Conference on Computational Complexity | 1 Jul 2009
- Approximating fractional time quantum evolutionJournal of Physics A: Mathematical and Theoretical, Vol. 42, No. 18 | 17 April 2009
- Noise-based logic hyperspace with the superposition of states in a single wirePhysics Letters A, Vol. 373, No. 22 | 1 May 2009
- Preparing Ground States of Quantum Many-Body Systems on a Quantum ComputerPhysical Review Letters, Vol. 102, No. 13 | 3 April 2009
- Quantum approaches to graph colouringTheoretical Computer Science, Vol. 410, No. 4-5 | 1 Feb 2009
- Oblivious Transfer à la Merkle2009 Third International Conference on Quantum, Nano and Micro Technologies | 1 Feb 2009
- Quantum AlgorithmsEncyclopedia of Complexity and Systems Science | 1 Jan 2009
- Quantum Algorithms and Complexity for Continuous ProblemsEncyclopedia of Complexity and Systems Science | 1 Jan 2009
- Quantum Computational ComplexityEncyclopedia of Complexity and Systems Science | 1 Jan 2009
- Quantum ComputingEncyclopedia of Complexity and Systems Science | 1 Jan 2009
- A Hybrid Algorithm for the Shortest-Path Problem in the Graph2008 International Conference on Advanced Computer Theory and Engineering | 1 Dec 2008
- Language Classes Defined by Generalized Quantum Turing MachineOpen Systems & Information Dynamics, Vol. 15, No. 04 | 25 January 2012
- A new connection between quantum circuits, graphs and the Ising partition functionQuantum Information Processing, Vol. 7, No. 5 | 7 November 2008
- Evolving blackbox quantum algorithms using genetic programmingArtificial Intelligence for Engineering Design, Analysis and Manufacturing, Vol. 22, No. 3 | 12 June 2008
- A quantum algorithm for minimal spanning tree2008 International Symposium on Information Technology | 1 Aug 2008
- Exact quantum search by parallel unitary discrimination schemesPhysical Review A, Vol. 78, No. 1 | 2 July 2008
- Faster quantum-walk algorithm for the two-dimensional spatial searchPhysical Review A, Vol. 78, No. 1 | 9 July 2008
- An overview of quantum computation models: quantum automataFrontiers of Computer Science in China, Vol. 2, No. 2 | 4 June 2008
- The Multiplicative Quantum Adversary2008 23rd Annual IEEE Conference on Computational Complexity | 1 Jun 2008
- Quantum algorithms for bio-molecular solutions to the satisfiability problem on a quantum computer2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence) | 1 Jun 2008
- Cryptographic Hardness Based on the Decoding of Reed–Solomon CodesIEEE Transactions on Information Theory, Vol. 54, No. 6 | 1 Jun 2008
- HOW TO MAKE THE QUANTUM ADIABATIC ALGORITHM FAILInternational Journal of Quantum Information, Vol. 06, No. 03 | 21 November 2011
- Quantum certificate complexityJournal of Computer and System Sciences, Vol. 74, No. 3 | 1 May 2008
- Quantum Merkle PuzzlesSecond International Conference on Quantum, Nano and Micro Technologies (ICQNM 2008) | 1 Feb 2008
- Quantum Property TestingSIAM Journal on Computing, Vol. 37, No. 5 | 16 January 2008
- Fault-Tolerant Quantum Computation with Constant Error RateSIAM Journal on Computing, Vol. 38, No. 4 | 23 July 2008
- Quantum Algorithm for Finding TrianglesEncyclopedia of Algorithms | 1 Jan 2008
- Quantum SearchEncyclopedia of Algorithms | 1 Jan 2008
- Impossibility of a Quantum Speed-Up with a Faulty OracleAutomata, Languages and Programming | 1 Jan 2008
- Optimal Quantum Adversary Lower Bounds for Ordered SearchAutomata, Languages and Programming | 1 Jan 2008
- Parallel and Sequential Optical ComputingOptical SuperComputing | 1 Jan 2008
- Quantum Algorithms for Evaluating Min-Max TreesTheory of Quantum Computation, Communication, and Cryptography | 1 Jan 2008
- Decoherence in quantum walks – a reviewMathematical Structures in Computer Science, Vol. 17, No. 06 | 23 November 2007
- Quantum Mechanical Search and Harmonic PerturbationQuantum Information Processing, Vol. 6, No. 5 | 21 September 2007
- Quantum Partial Search of a Database with Several Target ItemsQuantum Information Processing, Vol. 6, No. 4 | 22 August 2007
- VERIFIER-BASED ALGORITHM FOR UNSORTED DATABASE SEARCH PROBLEMInternational Journal of Quantum Information, Vol. 05, No. 04 | 21 November 2011
- Search an unsorted database with quantum mechanicsFrontiers of Computer Science in China, Vol. 1, No. 3 | 1 Jul 2007
- Novel Scheme based on Ping-pong Effect for Predictive Fast Handovers for Mobile IPv6Eighth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing (SNPD 2007) | 1 Jul 2007
- An R || C max Quantum Scheduling AlgorithmQuantum Information Processing, Vol. 6, No. 3 | 12 December 2006
- Distribution of interference in random quantum algorithmsPhysical Review A, Vol. 75, No. 6 | 13 June 2007
- Quantum versus Classical Proofs and AdviceTwenty-Second Annual IEEE Conference on Computational Complexity (CCC'07) | 1 Jun 2007
- Boolean Functions of Low Polynomial Degree for Quantum Query Complexity Theory37th International Symposium on Multiple-Valued Logic (ISMVL'07) | 1 May 2007
- Quantum Existence Testing and Its Application for Finding Extreme Values in Unsorted DatabasesIEEE Transactions on Computers, Vol. 56, No. 5 | 1 May 2007
- Computational Power of the Quantum Turing AutomataFourth International Conference on Information Technology (ITNG'07) | 1 Apr 2007
- Quantum algorithms for the ordered search problem via semidefinite programmingPhysical Review A, Vol. 75, No. 3 | 26 March 2007
- The Sturm-Liouville Eigenvalue Problem and NP-Complete Problems in the Quantum Setting with QueriesQuantum Information Processing, Vol. 6, No. 2 | 28 November 2006
- Quantum Walk Algorithm for Element DistinctnessSIAM Journal on Computing, Vol. 37, No. 1 | 14 May 2007
- A Formal Derivation of Grover's Quantum Search AlgorithmFirst Joint IEEE/IFIP Symposium on Theoretical Aspects of Software Engineering (TASE '07) | 1 Jan 2007
- Group Theoretical Formulation of a Quantum Partial Search AlgorithmProgress of Theoretical Physics, Vol. 116, No. 5 | 1 Nov 2006
- Quantum algorithms: A survey of some recent resultsInformatik - Forschung und Entwicklung, Vol. 21, No. 1-2 | 16 September 2006
- On the Quantum Query Complexity of Local Search in Two and Three Dimensions2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06) | 1 Oct 2006
- SIMULATION OF QUANTUM ADIABATIC SEARCH IN THE PRESENCE OF NOISEInternational Journal of Quantum Information, Vol. 04, No. 05 | 21 November 2011
- Some Issues in Quantum Information TheoryJournal of Computer Science and Technology, Vol. 21, No. 5 | 1 Sep 2006
- Quest for Fast Partial Search AlgorithmQuantum Information Processing, Vol. 5, No. 3 | 10 May 2006
- Group IV solid state proposals for quantum computationJournal of Physics: Condensed Matter, Vol. 18, No. 21 | 12 May 2006
- Groverian measure of entanglement for mixed statesPhysical Review A, Vol. 73, No. 4 | 5 April 2006
- Quantum lower bounds for the Goldreich–Levin problemInformation Processing Letters, Vol. 97, No. 5 | 1 Mar 2006
- Polynomial degree vs. quantum query complexityJournal of Computer and System Sciences, Vol. 72, No. 2 | 1 Mar 2006
- On the Complexity of Searching for a Maximum of a Function on a Quantum ComputerQuantum Information Processing, Vol. 5, No. 1 | 22 March 2006
- Quantum computation and quantum information†International Journal of Parallel, Emergent and Distributed Systems, Vol. 21, No. 1 | 1 Feb 2006
- Entropy of a needle in a haystackLaser Physics, Vol. 16, No. 2 | 1 Feb 2006
- Quantum Query Complexity of Some Graph ProblemsSIAM Journal on Computing, Vol. 35, No. 6 | 27 July 2006
- Quantum Algorithms for Some Hidden Shift ProblemsSIAM Journal on Computing, Vol. 36, No. 3 | 24 October 2006
- Lower Bounds for Local Search by Quantum ArgumentsSIAM Journal on Computing, Vol. 35, No. 4 | 27 July 2006
- Zero-Knowledge Proof of Generalized Compact Knapsacks (or A Novel Identification/Signature Scheme)Autonomic and Trusted Computing | 1 Jan 2006
- IntroductionGeneral Theory of Information Transfer and Combinatorics | 1 Jan 2006
- An Upper Bound on the Rate of Information Transfer by Grover’s OracleGeneral Theory of Information Transfer and Combinatorics | 1 Jan 2006
- How Many Query Superpositions Are Needed to Learn?Algorithmic Learning Theory | 1 Jan 2006
- Is Hilbert space discrete?Physics Letters B, Vol. 630, No. 1-2 | 1 Dec 2005
- Optimization of partial searchJournal of Physics A: Mathematical and General, Vol. 38, No. 44 | 19 October 2005
- Improved Bounds on Quantum Learning AlgorithmsQuantum Information Processing, Vol. 4, No. 5 | 18 October 2005
- Quantum and classical tradeoffsTheoretical Computer Science, Vol. 344, No. 2-3 | 1 Nov 2005
- Universal test for quantum one-way permutationsTheoretical Computer Science, Vol. 345, No. 2-3 | 1 Nov 2005
- An introduction to quantum information processing: applications and realizationsContemporary Physics, Vol. 46, No. 6 | 1 Nov 2005
- Discrete Quantum Walks Hit Exponentially FasterProbability Theory and Related Fields, Vol. 133, No. 2 | 10 February 2005
- Entanglement in the Grover search algorithmPhysics Letters A, Vol. 345, No. 4-6 | 1 Oct 2005
- Prospects for Quantum Dot Implementation of Adiabatic Quantum Computers for Intractable ProblemsProceedings of the IEEE, Vol. 93, No. 10 | 1 Oct 2005
- An upper bound on the rate of information transfer by Grover's oracleElectronic Notes in Discrete Mathematics, Vol. 21 | 1 Aug 2005
- Editorial NoteElectronic Notes in Discrete Mathematics, Vol. 21 | 1 Aug 2005
- Quantum Algorithms without Initializing the Auxiliary QubitsPhysical Review Letters, Vol. 95, No. 8 | 17 August 2005
- Quantum and classical complexity classes: Separations, collapses, and closure propertiesInformation and Computation, Vol. 200, No. 1 | 1 Jul 2005
- Fast Quantum Algorithm for Numerical Gradient EstimationPhysical Review Letters, Vol. 95, No. 5 | 28 July 2005
- Random matrix model of adiabatic quantum computingPhysical Review A, Vol. 71, No. 5 | 20 May 2005
- Is quantum search practical?Computing in Science & Engineering, Vol. 7, No. 3 | 1 May 2005
- An optical model of computationTheoretical Computer Science, Vol. 334, No. 1-3 | 1 Apr 2005
- Lower bound for quantum phase estimationPhysical Review A, Vol. 71, No. 4 | 8 April 2005
- Algebraic analysis of quantum search with pure and mixed statesPhysical Review A, Vol. 71, No. 4 | 12 April 2005
- Quantum computing and hidden variablesPhysical Review A, Vol. 71, No. 3 | 18 March 2005
- QUANTUM SEARCH ALGORITHM CAN BE IMPROVEDInternational Journal of Quantum Information, Vol. 03, No. 01 | 21 November 2011
- Guest Column: NP-complete problems and physical realityACM SIGACT News, Vol. 36, No. 1 | 1 March 2005
- All Quantum Adversary Methods Are EquivalentAutomata, Languages and Programming | 1 Jan 2005
- On the Black-Box Complexity of Sperner’s LemmaFundamentals of Computation Theory | 1 Jan 2005
- Bounds on the Power of Constant-Depth Quantum CircuitsFundamentals of Computation Theory | 1 Jan 2005
- Knot Theory, Jones Polynomial and Quantum ComputingMathematical Foundations of Computer Science 2005 | 1 Jan 2005
- História da ciência, interdisciplinaridade e ensino de física: o problema do demônio de MaxwellCiência & Educação (Bauru), Vol. 10, No. 3 | 1 Dec 2004
- ReferencesQuantum Computing and Communications | 26 August 2013
- Progress in Quantum AlgorithmsQuantum Information Processing, Vol. 3, No. 1-5 | 1 Oct 2004
- Spatial search and the Dirac equationPhysical Review A, Vol. 70, No. 4 | 19 October 2004
- A lower bound on the quantum query complexity of read-once functionsJournal of Computer and System Sciences, Vol. 69, No. 2 | 1 Sep 2004
- Spatial search by quantum walkPhysical Review A, Vol. 70, No. 2 | 23 August 2004
- Quantum lower bounds for the collision and the element distinctness problemsJournal of the ACM, Vol. 51, No. 4 | 1 July 2004
- Characterization of pure quantum states of multiple qubits using the Groverian entanglement measurePhysical Review A, Vol. 69, No. 6 | 2 June 2004
- Quantum search algorithmsACM SIGACT News, Vol. 35, No. 2 | 1 June 2004
- Experimental realization of the one qubit Deutsch-Jozsa algorithm in a quantum dotPhysical Review B, Vol. 69, No. 16 | 12 April 2004
- A Lambda Calculus for Quantum ComputationSIAM Journal on Computing, Vol. 33, No. 5 | 17 February 2012
- Equivalences and Separations Between Quantum and Classical LearnabilitySIAM Journal on Computing, Vol. 33, No. 5 | 17 February 2012
- Quantum Query Complexity for Some Graph ProblemsSOFSEM 2004: Theory and Practice of Computer Science | 1 Jan 2004
- Quantum Identification of Boolean OraclesSTACS 2004 | 1 Jan 2004
- Quantum Query Complexity of Some Graph ProblemsAutomata, Languages and Programming | 1 Jan 2004
- An Algorithmic Argument for Nonadaptive Query Complexity Lower Bounds on Advised Quantum ComputationMathematical Foundations of Computer Science 2004 | 1 Jan 2004
- Universal Test for Quantum One-Way PermutationsMathematical Foundations of Computer Science 2004 | 1 Jan 2004
- Shared-Key Signature and Its Application to Anonymous Authentication in Ad Hoc GroupInformation Security | 1 Jan 2004
- Adiabatic quantum search algorithm for structured problemsPhysical Review A, Vol. 68, No. 6 | 15 December 2003
- Quantum adiabatic algorithms and large spin tunnellingPhysical Review A, Vol. 68, No. 6 | 24 December 2003
- QUANTUM WALKS AND THEIR ALGORITHMIC APPLICATIONSInternational Journal of Quantum Information, Vol. 01, No. 04 | 25 January 2012
- Effects of a random noisy oracle on search algorithm complexityPhysical Review A, Vol. 68, No. 5 | 20 November 2003
- Experimental realization of a fetching algorithm in a 7-qubit NMR spin Liouville space computerThe Journal of Chemical Physics, Vol. 119, No. 16 | 10 October 2003
- ANALYSIS OF QUANTUM FUNCTIONSInternational Journal of Foundations of Computer Science, Vol. 14, No. 05 | 20 November 2011
- QUANTUM COMPUTATION WITH RESTRICTED AMPLITUDESInternational Journal of Foundations of Computer Science, Vol. 14, No. 05 | 20 November 2011
- A quantum computer only needs one universeStudies in History and Philosophy of Science Part B: Studies in History and Philosophy of Modern Physics, Vol. 34, No. 3 | 1 Sep 2003
- Analysis of Grover’s quantum search algorithm as a dynamical systemPhysical Review A, Vol. 68, No. 2 | 29 August 2003
- Stochastic simulation of quantum computationEurophysics Letters (EPL), Vol. 63, No. 4 | 2 January 2007
- On the simulation of quantum turing machinesTheoretical Computer Science, Vol. 304, No. 1-3 | 1 Jul 2003
- Proposal for founding mistrustful quantum cryptography on coin tossingPhysical Review A, Vol. 68, No. 1 | 15 July 2003
- Quantum multi-prover interactive proof systems with limited prior entanglementJournal of Computer and System Sciences, Vol. 66, No. 3 | 1 May 2003
- An oracle builder’s toolkitInformation and Computation, Vol. 182, No. 2 | 1 May 2003
- Quantum random-walk search algorithmPhysical Review A, Vol. 67, No. 5 | 23 May 2003
- Quantum Computationdigital Encyclopedia of Applied Physics | 15 April 2003
- Effect of unitary noise on Grover’s quantum search algorithmPhysical Review A, Vol. 67, No. 4 | 1 April 2003
- Adiabatic quantum computing for random satisfiability problemsPhysical Review A, Vol. 67, No. 2 | 28 February 2003
- Nondeterministic Quantum Query and Communication ComplexitiesSIAM Journal on Computing, Vol. 32, No. 3 | 17 February 2012
- Quantum Search on Bounded-Error InputsAutomata, Languages and Programming | 18 June 2003
- The Quantum Query Complexity of 0-1 Knapsack and Associated Claw ProblemsAlgorithms and Computation | 1 Jan 2003
- Quantum and Classical Complexity Classes: Separations, Collapses, and Closure PropertiesFST TCS 2003: Foundations of Software Technology and Theoretical Computer Science | 1 Jan 2003
- Discrete Quantum Walks Hit Exponentially FasterApproximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques | 1 Jan 2003
- An Information-Theoretic Analysis of Grover’s AlgorithmQuantum Communication and Information Technologies | 1 Jan 2003
- One complexity theorist's view of quantum computingTheoretical Computer Science, Vol. 292, No. 3 | 1 Jan 2003
- Searching a database under decoherencePhysics Letters A, Vol. 306, No. 5-6 | 1 Jan 2003
- An information-theoretic analysis of Grover's algorithmIEEE International Symposium on Information Theory, 2003. Proceedings. | 1 Jan 2003
- Why haven't more quantum algorithms been found?Journal of the ACM, Vol. 50, No. 1 | 1 January 2003
- Mathematical models of quantum computationNew Generation Computing, Vol. 20, No. 4 | 1 December 2002
- Measuring energy, estimating Hamiltonians, and the time-energy uncertainty relationPhysical Review A, Vol. 66, No. 5 | 22 November 2002
- Trade-offs in the quantum search algorithmPhysical Review A, Vol. 66, No. 5 | 21 November 2002
- Computing with quanta—impacts of quantum theory on computationTheoretical Computer Science, Vol. 287, No. 1 | 1 Sep 2002
- Quantum communication and complexityTheoretical Computer Science, Vol. 287, No. 1 | 1 Sep 2002
- Quantum search by measurementPhysical Review A, Vol. 66, No. 3 | 23 September 2002
- Quantum functional oraclesJournal of Physics A: Mathematical and General, Vol. 35, No. 32 | 30 July 2002
- Read-only-memory-based quantum computation: Experimental explorations using nuclear magnetic resonance and future prospectsPhysical Review A, Vol. 66, No. 1 | 19 July 2002
- Quantum Lower Bounds by Quantum ArgumentsJournal of Computer and System Sciences, Vol. 64, No. 4 | 1 Jun 2002
- Entanglement monotone derived from Grover’s algorithmPhysical Review A, Vol. 65, No. 6 | 13 June 2002
- Comparison of quantum oraclesPhysical Review A, Vol. 65, No. 5 | 8 May 2002
- Modified Grover’s algorithm for an expectation-value quantum computerPhysical Review A, Vol. 65, No. 5 | 7 May 2002
- General SU(2) formulation for quantum searching with certaintyPhysical Review A, Vol. 65, No. 5 | 7 May 2002
- Information and computation: Classical and quantum aspectsReviews of Modern Physics, Vol. 74, No. 2 | 8 May 2002
- Computational complexity of uniform quantum circuit families and quantum Turing machines Communicated by O. WatanabeTheoretical Computer Science, Vol. 276, No. 1-2 | 1 Apr 2002
- The role of relative entropy in quantum information theoryReviews of Modern Physics, Vol. 74, No. 1 | 8 March 2002
- General phase-matching condition for a quantum searching algorithmPhysical Review A, Vol. 65, No. 3 | 20 February 2002
- Quantum Multi-prover Interactive Proof Systems with Limited Prior EntanglementAlgorithms and Computation | 8 November 2002
- Quantum Optimization ProblemsUnconventional Models of Computation | 10 October 2002
- On Quantum Computation with Some Restricted AmplitudesSTACS 2002 | 21 February 2002
- Fourier Transforms and Quantum ComputationTheoretical Aspects of Computer Science | 21 February 2002
- Quantum AlgorithmsLATIN 2002: Theoretical Informatics | 14 March 2002
- Quantum NP and a Quantum HierarchyFoundations of Information Technology in the Era of Network and Mobile Computing | 1 Jan 2002
- Computational/Algorithmic Number TheoryNumber Theory for Computing | 1 Jan 2002
- Quantum optimization for combinatorial searchesNew Journal of Physics, Vol. 4 | 19 April 2002
- Average-case quantum query complexityJournal of Physics A: Mathematical and General, Vol. 34, No. 35 | 24 August 2001
- Counting by quantum eigenvalue estimationTheoretical Computer Science, Vol. 264, No. 1 | 1 Aug 2001
- Analogies and differences between quantum and stochastic automataTheoretical Computer Science, Vol. 262, No. 1-2 | 1 Jul 2001
- Quantum lower bounds by polynomialsJournal of the ACM, Vol. 48, No. 4 | 1 July 2001
- A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete ProblemScience, Vol. 292, No. 5516 | 20 Apr 2001
- Quantum Simulations of Classical Random Walks and Undirected Graph ConnectivityJournal of Computer and System Sciences, Vol. 62, No. 2 | 1 Mar 2001
- Quantum search algorithms in science and engineeringComputing in Science & Engineering, Vol. 3, No. 2 | 1 Mar 2001
- Quantum computers and unstructured search: finding and counting items with an arbitrarily entangled initial statePhysics Letters A, Vol. 280, No. 3 | 1 Feb 2001
- Quantum AlgorithmsFundamentals of Computation Theory | 2 August 2001
- Introduction to Recent Quantum AlgorithmsMathematical Foundations of Computer Science 2001 | 5 September 2001
- Qubit Logic, Algebra and GeometryAutomated Deduction in Geometry | 11 September 2001
- Quantum Complexities of Ordered Searching, Sorting, and Element DistinctnessAutomata, Languages and Programming | 4 July 2001
- Separating Quantum and Classical LearningAutomata, Languages and Programming | 4 July 2001
- Quantum Computation Relative to OraclesUnconventional Models of Computation, UMC’2K | 1 Jan 2001
- How powerful is adiabatic quantum computation?Proceedings 42nd IEEE Symposium on Foundations of Computer Science | 1 Jan 2001
- Analysis of generalized Grover quantum search algorithms using recursion equationsPhysical Review A, Vol. 63, No. 1 | 13 December 2000
- Communication Capacity of Quantum ComputationPhysical Review Letters, Vol. 85, No. 25 | 18 December 2000
- Quantum associative memory with distributed queriesInformation Sciences, Vol. 128, No. 3-4 | 1 Oct 2000
- An introduction to quantum computing for non-physicistsACM Computing Surveys, Vol. 32, No. 3 | 1 September 2000
- Walsh transforms and efficient quantum algorithmsElectronics and Communications in Japan (Part III: Fundamental Electronic Science), Vol. 83, No. 8 | 1 Aug 2000
- Quantum probabilistic subroutines and problems in number theoryPhysical Review A, Vol. 62, No. 3 | 18 August 2000
- Sophisticated Quantum Search Without EntanglementPhysical Review Letters, Vol. 85, No. 9 | 28 August 2000
- SINGLE-STEP QUANTUM SEARCH USING PROBLEM STRUCTUREInternational Journal of Modern Physics C, Vol. 11, No. 04 | 20 November 2011
- Quantum search heuristicsPhysical Review A, Vol. 61, No. 5 | 14 April 2000
- Generalized quantum search with parallelismPhysical Review A, Vol. 61, No. 5 | 19 April 2000
- Diagonalization of diffusion matrix in Grover's algorithmPhysics Letters A, Vol. 267, No. 1 | 1 Mar 2000
- Dominant gate imperfection in Grover’s quantum search algorithmPhysical Review A, Vol. 61, No. 4 | 10 March 2000
- Nested quantum search and structured problemsPhysical Review A, Vol. 61, No. 3 | 9 February 2000
- Average-Case Quantum Query ComplexitySTACS 2000 | 24 March 2000
- Quantum LanguagesCurrent Research in Operational Quantum Logic | 1 Jan 2000
- One Complexity Theorist's View of Quantum ComputingElectronic Notes in Theoretical Computer Science, Vol. 31 | 1 Jan 2000
- Determining acceptance possibility for a quantum computation is hard for the polynomial hierarchyProceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences, Vol. 455, No. 1991 | 8 November 1999
- Complexity Limitations on Quantum ComputationJournal of Computer and System Sciences, Vol. 59, No. 2 | 1 Oct 1999
- Grover’s quantum search algorithm for an arbitrary initial amplitude distributionPhysical Review A, Vol. 60, No. 4 | 1 October 1999
- Grover’s quantum searching algorithm is optimalPhysical Review A, Vol. 60, No. 4 | 1 October 1999
- Quantum Search on Structured ProblemsChaos, Solitons & Fractals, Vol. 10, No. 10 | 1 Sep 1999
- Lower bounds of a quantum search for an extreme pointProceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences, Vol. 455, No. 1986 | 8 June 1999
- Simple example of definitions of truth, validity, consistency, and completeness in quantum mechanicsPhysical Review A, Vol. 59, No. 6 | 1 June 1999
- Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum ComputerSIAM Review, Vol. 41, No. 2 | 4 August 2006
- Analysis of Quantum FunctionsFoundations of Software Technology and Theoretical Computer Science | 9 June 2000
- A Foundation of Programming a Multi-tape Quantum Turing MachineMathematical Foundations of Computer Science 1999 | 1 Jan 1999
- Generalized Grover Search Algorithm for Arbitrary Initial Amplitude DistributionQuantum Computing and Quantum Communications | 21 May 1999
- Quantum Database Search by a Single QueryQuantum Computing and Quantum Communications | 21 May 1999
- Quantum Entanglement and the Communication Complexity of the Inner Product FunctionQuantum Computing and Quantum Communications | 21 May 1999
- Quantum Search on Structured ProblemsQuantum Computing and Quantum Communications | 21 May 1999
- Limit on the Speed of Quantum Computation in Determining ParityPhysical Review Letters, Vol. 81, No. 24 | 14 December 1998
- The Landauer resistance and band spectra for the counting quantum turing machinePhysica D: Nonlinear Phenomena, Vol. 120, No. 1-2 | 1 Sep 1998
- Single quantum querying of a databasePhysical Review A, Vol. 58, No. 3 | 1 September 1998
- On the power of quantum computationPhilosophical Transactions of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences, Vol. 356, No. 1743 | 15 August 1998
- Beyond Factorization and SearchScience, Vol. 281, No. 5378 | 7 Aug 1998
- Quantum robots and environmentsPhysical Review A, Vol. 58, No. 2 | 1 August 1998
- Quantum Computers Can Search Rapidly by Using Almost Any TransformationPhysical Review Letters, Vol. 80, No. 19 | 11 May 1998
- Quantum computing: pro and conProceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences, Vol. 454, No. 1969 | 8 January 1998
- Quantum Search AlgorithmsGems of Theoretical Computer Science | 1 Jan 1998
- Quantum countingAutomata, Languages and Programming | 26 May 2006
- Quantum ComputerJournal of Japan Society for Fuzzy Theory and Systems, Vol. 10, No. 1 | 1 Jan 1998
- Quantum Computers Can Search Arbitrarily Large Databases by a Single QueryPhysical Review Letters, Vol. 79, No. 23 | 8 December 1997
- Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum ComputerSIAM Journal on Computing, Vol. 26, No. 5 | 28 July 2006
- Quantum ComputabilitySIAM Journal on Computing, Vol. 26, No. 5 | 28 July 2006
- On the Power of Quantum ComputationSIAM Journal on Computing, Vol. 26, No. 5 | 28 July 2006
- Quantum Complexity TheorySIAM Journal on Computing, Vol. 26, No. 5 | 28 July 2006
- Quantum information processing: The good, the bad and the uglyAdvances in Cryptology — CRYPTO '97 | 17 May 2006
- Quantum Robots Plus EnvironmentsQuantum Communication, Computing, and Measurement 2
- Quantum ComputingHandbook of Nature-Inspired and Innovative Computing
- Progress in Quantum AlgorithmsExperimental Aspects of Quantum Computing
- Quantum Identification of Boolean OraclesQuantum Computation and Information
- Query Complexity of Quantum Biased OraclesQuantum Computation and Information
- Quantum Walk Based Search AlgorithmsTheory and Applications of Models of Computation
- Cryptography Based on Quadratic Forms: Complexity ConsiderationsResearch in Cryptology
- Quantum computingPost-Quantum Cryptography
- Complexity limitations on quantum computationProceedings. Thirteenth Annual IEEE Conference on Computational Complexity (Formerly: Structure in Complexity Theory Conference) (Cat. No.98CB36247)
- Relationships between quantum and classical space-bounded complexity classesProceedings. Thirteenth Annual IEEE Conference on Computational Complexity (Formerly: Structure in Complexity Theory Conference) (Cat. No.98CB36247)
- Quantum bounded query complexityProceedings. Fourteenth Annual IEEE Conference on Computational Complexity (Formerly: Structure in Complexity Theory Conference) (Cat.No.99CB36317)
- Quantum algorithms for element distinctnessProceedings 16th Annual IEEE Conference on Computational Complexity
- Quantum versus classical learnabilityProceedings 16th Annual IEEE Conference on Computational Complexity
- Quantum certificate complexity18th IEEE Annual Conference on Computational Complexity, 2003. Proceedings.
- Quantum query complexity and semi-definite programming18th IEEE Annual Conference on Computational Complexity, 2003. Proceedings.
- On the power of quantum proofsProceedings. 19th IEEE Annual Conference on Computational Complexity, 2004.
- Limitations of quantum advice and one-way communicationProceedings. 19th IEEE Annual Conference on Computational Complexity, 2004.
- The Quantum Adversary Method and Classical Formula Size Lower Bounds20th Annual IEEE Conference on Computational Complexity (CCC'05)
- Quantum computing and quantum complexity theory2000 IEEE International Symposium on Circuits and Systems. Emerging Technologies for the 21st Century. Proceedings (IEEE Cat No.00CH36353)
- Computationally secure uncloneable encryption schemeIEEE International Symposium on Communications and Information Technology, 2004. ISCIT 2004.
- Brief history of quantum cryptography: a personal perspectiveIEEE Information Theory Workshop on Theory and Practice in Information-Theoretic Security, 2005.
- Physical limits and information bounds of micro control. II. Quantum soft computing and quantum searching algorithmsMHA'98. Proceedings of the 1998 International Symposium on Micromechatronics and Human Science. - Creation of New Industry - (Cat. No.98TH8388)
- Quantum neurocomputation and signal processingNeural Networks for Signal Processing X. Proceedings of the 2000 IEEE Signal Processing Society Workshop (Cat. No.00TH8501)
- Fault-tolerant quantum computationProceedings of 37th Conference on Foundations of Computer Science
- Quantum lower bounds by polynomialsProceedings 39th Annual Symposium on Foundations of Computer Science (Cat. No.98CB36280)
- An improved quantum Fourier transform algorithm and applicationsProceedings 41st Annual Symposium on Foundations of Computer Science
- Fast parallel circuits for the quantum Fourier transformProceedings 41st Annual Symposium on Foundations of Computer Science
- The quantum complexity of set membershipProceedings 41st Annual Symposium on Foundations of Computer Science
- Limits on the power of quantum statistical zero-knowledgeThe 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings.
- Quantum lower bounds for the collision and the element distinctness problemsThe 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings.
- Quantum search of spatial regions44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings.
- Polynomial degree vs. quantum query complexity44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings.
- A better lower bound for quantum algorithms searching an ordered list40th Annual Symposium on Foundations of Computer Science (Cat. No.99CB37039)