94 citations · 288 across the 16 of their papers we have counts for
17 papers · 1 filter
Using Azure Quantum Resource Estimator for Assessing Performance of Fault Tolerant Quantum Computation
Wim van Dam, Mariia Mykhailova, Mathias Soeken
The resource estimation tools provided by Azure Quantum and Azure Quantum Development Kit are described. Using these tools one can automatically evaluate the logical and physical r…
Quantum Optimization Heuristics with an Application to Knapsack Problems
Wim van Dam, Karim Eldefrawy, Nicholas Genise +1
This paper introduces two techniques that make the standard Quantum Approximate Optimization Algorithm (QAOA) more suitable for constrained optimization problems. The first techniq…
Expectation Values from the Single-Layer Quantum Approximate Optimization Algorithm on Ising Problems
Asier Ozaeta, Wim van Dam, Peter L. McMahon
We report on the energy-expectation-value landscapes produced by the single-layer () Quantum Approximate Optimization Algorithm (QAOA) when being used to solve Ising problems.…
Evolution-Time Dependence in Near-Adiabatic Quantum Evolutions
Lucas Brady, Wim van Dam
We expand upon the standard quantum adiabatic theorem, examining the time-dependence of quantum evolution in the near-adiabatic limit. We examine a Hamiltonian that evolves along s…
Necessary Adiabatic Run Times in Quantum Optimization
Lucas T. Brady, Wim van Dam
Quantum annealing is guaranteed to find the ground state of optimization problems in the adiabatic limit. Recent work [Phys. Rev. X 6, 031010 (2016)] has found that for some barrie…
Discrepancies between Asymptotic and Exact Spectral Gap Analyses of Quantum Adiabatic Barrier Tunneling
Lucas T. Brady, Wim van Dam
We study the asymptotic behavior of the spectral gap of simple barrier tunneling problems, which are related to using quantum annealing to find the global optimum of cost functions…
Spectral Gap Analysis for Efficient Tunneling in Quantum Adiabatic Optimization
Lucas T. Brady, Wim van Dam
We investigate the efficiency of Quantum Adiabatic Optimization when overcoming potential barriers to get from a local to a global minimum. Specifically we look at n qubit systems…
Quantum Monte Carlo Simulations of Tunneling in Quantum Adiabatic Optimization
Lucas T. Brady, Wim van Dam
We explore to what extent path-integral quantum Monte Carlo methods can efficiently simulate the tunneling behavior of quantum adiabatic optimization algorithms. Specifically we lo…
Minimum Energy-Surface Required by Quantum Memory Devices
Wim van Dam, Hieu D. Nguyen
We address the question what physical resources are required and sufficient to store classical information. While there is no lower bound on the required energy or space to store i…
Quantum algorithms for problems in number theory, algebraic geometry, and group theory
Wim van Dam, Yoshitaka Sasaki
Quantum computers can execute algorithms that sometimes dramatically outperform classical computation. Undoubtedly the best-known example of this is Shor's discovery of an efficien…
Decoherent histories of quantum searching
Wim van Dam, Hieu D. Nguyen
The theory of decoherent histories is an attempt to derive classical physics from positing only quantum laws at the fundamental level without notions of a classical apparatus or co…
Mutually unbiased bases for quantum states defined over p-adic numbers
Wim van Dam, Alexander Russell
We describe sets of mutually unbiased bases (MUBs) for quantum states defined over the p-adic numbers Q_p, i.e. the states that can be described as elements of the (rigged) Hilbert…
Bipartite entangled stabilizer mutually unbiased bases as maximum cliques of Cayley graphs
Wim van Dam, Mark Howard
We examine the existence and structure of particular sets of mutually unbiased bases (MUBs) in bipartite qudit systems. In contrast to well-known power-of-prime MUB constructions,…
Tight Noise Thresholds for Quantum Computation with Perfect Stabilizer Operations
Wim van Dam, Mark Howard
We study how much noise can be tolerated by a universal gate set before it loses its quantum-computational power. Specifically we look at circuits with perfect stabilizer operation…
Optimal quantum circuits for general phase estimation
W. van Dam, G. M. D'Ariano, A. Ekert +2
We address the problem of estimating the phase phi given N copies of the phase rotation gate u(phi). We consider, for the first time, the optimization of the general case where the…
The statistical strength of nonlocality proofs
Wim van Dam, Peter Grunwald, Richard Gill
There exist numerous proofs of Bell's theorem, stating that quantum mechanics is incompatible with local realistic theories of nature. Here we define the strength of such nonlocali…
Quantum Entanglement and the Communication Complexity of the Inner Product Function
Richard Cleve, Wim van Dam, Michael Nielsen +1
We consider the communication complexity of the binary inner product function in a variation of the two-party scenario where the parties have an a priori supply of particles in an…