Related references
Note: Only part of the references are listed.
Article
Quantum Science & Technology
Sami Boulebnane et al.
Summary: Protein folding has been extensively studied in biochemistry. This study explores the potential of quantum computing to solve a simplified version of protein folding. The Quantum Approximate Optimization Algorithm (QAOA) is numerically evaluated for sampling low-energy conformations of short peptides. The results show that deep quantum circuits are required for accurate results, and the performance of QAOA can be matched by random sampling with small overhead in a more complete version of protein folding.
NPJ QUANTUM INFORMATION
(2023)
Review
Physics, Applied
Dylan Herman et al.
Summary: Quantum computers are expected to surpass classical computers and transform industries. This Review focuses on quantum computing for financial applications and provides a summary for physicists on potential advantages and limitations of quantum techniques, as well as challenges that physicists could help tackle.
NATURE REVIEWS PHYSICS
(2023)
Article
Computer Science, Theory & Methods
Ruslan Shaydulin et al.
Summary: Researchers propose a simple rescaling scheme to overcome the difficulty of parameter optimization in the weighted MaxCut problem. They show that the empirical parameters can be successfully applied to weighted MaxCut instances, achieving approximation ratios equivalent to exhaustive optimization in 96.35% of cases among a dataset of nearly 34,701 instances.
ACM TRANSACTIONS ON QUANTUM COMPUTING
(2023)
Article
Quantum Science & Technology
Hannes Leipold et al.
Summary: Recent advances in adiabatic quantum computing and quantum annealing have focused on using advanced and novel Hamiltonian representations to solve optimization problems. A significant advancement has been the development of driver Hamiltonians that can commute with the constraints of an optimization problem, providing an alternative method for satisfying those constraints. However, the design of successful driver Hamiltonians for multiple constraints currently relies on specific problem intuition and there is no simple general algorithm for generating them.
QUANTUM SCIENCE AND TECHNOLOGY
(2022)
Article
Physics, Multidisciplinary
David Wierichs et al.
Article
Multidisciplinary Sciences
Pradeep Niroula et al.
Summary: This work explores the potential of near-term quantum computers to solve constrained-optimization problems and demonstrates the largest execution of a quantum optimization algorithm that preserves constraints on quantum hardware. By encoding the constraints directly into the quantum circuit, the necessity for this approach is shown. Different optimization algorithms are compared, and the implications of their execution on near-term quantum hardware are discussed.
SCIENTIFIC REPORTS
(2022)
Article
Quantum Science & Technology
Ryuji Takagi et al.
Summary: The article derives fundamental bounds on how error-mitigation algorithms can reduce computation errors, providing insights into optimizing and improving quantum error-mitigation strategies.
NPJ QUANTUM INFORMATION
(2022)
Proceedings Paper
Computer Science, Theory & Methods
Andreas Bartschi et al.
Summary: We present short-depth quantum circuits for deterministic preparation of Dicke states, with low gate counts and adaptability to various hardware connectivities. This is significant for preparing and compressing symmetric pure states.
2022 IEEE INTERNATIONAL CONFERENCE ON QUANTUM COMPUTING AND ENGINEERING (QCE 2022)
(2022)
Proceedings Paper
Computer Science, Theory & Methods
Ashish Kakkar et al.
Summary: Researchers propose and demonstrate the effectiveness of symmetry verification in improving the performance of the quantum approximate optimization algorithm (QAOA). They develop a theoretical framework and provide explicit formulas for fidelity improvements under local noise. Numerical investigations show that this approach is effective in addressing problems with specific error rates.
2022 IEEE INTERNATIONAL CONFERENCE ON QUANTUM COMPUTING AND ENGINEERING (QCE 2022)
(2022)
Article
Physics, Multidisciplinary
Jad C. Halimeh et al.
Summary: This article discusses the implementation of gauge invariance in lattice gauge theories in quantum synthetic matter. By using simplified local pseudogenerators, the authors successfully stabilize gauge invariance and reduce experimental overhead and complexity, enabling faithful simulations of exact gauge theories on polynomial and exponential time scales.
PHYSICAL REVIEW RESEARCH
(2022)
Article
Quantum Science & Technology
Jad C. Halimeh et al.
Summary: Disorder-free localization is a recently discovered nonergodic phenomenon that prevents thermalization in quantum many-body systems. It has been shown that disorder-free localization can be enhanced by adding linear terms in the gauge-symmetry generator, and this enhancement is achieved through the quantum Zeno effect.
Article
Quantum Science & Technology
Kilian Ender et al.
Summary: The parity transformation encodes spin models in the low-energy subspace of a larger Hilbert space with constraints on a planar lattice. By applying quantum approximate optimization algorithm (QAOA), constraints can be enforced explicitly or implicitly, with the implicit approach showing better QAOA performance. Furthermore, a modular parallelization method is introduced to partition the circuit into clusters of subcircuits with fixed maximal circuit depth, relevant for scaling up to large system sizes.
Article
Computer Science, Artificial Intelligence
Ryan LaRose et al.
Summary: We introduce multiple parametrized circuit ansatze and compare their performance with a standard Quantum Alternating Operator Ansatz approach. The ansatze are inspired by QAOA and compiled to run on near-term superconducting quantum processors. Experimental results show that a mixer-phaser ansatz can achieve similar performance as QAOA, with shorter depth, on most superconducting qubit processors.
QUANTUM MACHINE INTELLIGENCE
(2022)
Article
Quantum Science & Technology
N. Slate et al.
Summary: This paper introduces a highly efficient quantum algorithm for portfolio optimization on near-term noisy intermediate-scale quantum computers. By utilizing the newly developed Quantum Walk Optimization Algorithm, it demonstrates significantly improved performance in finding high-quality solutions to the portfolio optimization problem compared to previous research.
Article
Physics, Multidisciplinary
Andrew M. Childs et al.
Summary: The Lie-Trotter formula and its higher-order generalizations offer a direct approach to decomposing the exponential of a sum of operators, with a theory of Trotter error developed to provide tighter error bounds. This theory, which exploits the commutativity of operator summands, has applications in digital quantum simulation and quantum Monte Carlo methods, improving algorithms for various systems and simulations. The analysis shows that product formulas can preserve the locality of the simulated system, allowing for simulations of local observables with complexity independent of system size for power-law interacting systems.
Article
Quantum Science & Technology
Austin Gilliam et al.
Summary: This paper discusses using Grover Adaptive Search (GAS) to solve Constrained Polynomial Binary Optimization (CPBO) problems, particularly Quadratic Unconstrained Binary Optimization (QUBO) problems, by developing efficient oracles, demonstrating potential speed-up in combinatorial optimization and QUBO, and applying to higher-degree polynomial objective functions and constrained optimization problems.
Proceedings Paper
Quantum Science & Technology
Ruslan Shaydulin et al.
Summary: This paper presents an application-specific approach to reduce errors in QAOA evolution by leveraging symmetries in the classical objective function, improving fidelity and sampling accuracy. Experimental verification on an IBM Quantum processor shows an average 23% improvement in quantum state fidelity when leveraging global bit-flip symmetry.
2021 IEEE INTERNATIONAL CONFERENCE ON QUANTUM COMPUTING AND ENGINEERING (QCE 2021) / QUANTUM WEEK 2021
(2021)
Proceedings Paper
Quantum Science & Technology
John Golden et al.
Summary: The study introduces a new quantum optimization algorithm, Th-QAOA, and combines it with the Grover Mixer operator to obtain GM-Th-QAOA. Results show that GM-Th-QAOA outperforms non-thresholded GM-QAOA in terms of approximation ratios across a range of optimization problems and experimental design parameters.
2021 IEEE INTERNATIONAL CONFERENCE ON QUANTUM COMPUTING AND ENGINEERING (QCE 2021) / QUANTUM WEEK 2021
(2021)
Article
Quantum Science & Technology
Jad C. Halimeh et al.
Summary: This study presents an experimentally friendly method for protecting gauge invariance in U(1) lattice gauge theories against coherent errors, using single-body energy-penalty terms. The method ensures that undesired gauge sectors are inaccessible for exponentially long times, with little dependence on system size. The findings show exponential improvement over previous results and can be implemented in current ultracold-atom analog simulators and digital quantum devices.
Article
Quantum Science & Technology
Jarrod R. McClean et al.
Summary: This work explores intuitive constructions for optimization algorithms based on quantum system dynamics and kinetic energy concepts, examining the physical mechanisms and potential risks in the optimization process, and exploring predictive factors for performance in complex systems.
Review
Physics, Applied
M. Cerezo et al.
Summary: Variational quantum algorithms, utilizing classical optimizers to train parameterized quantum circuits, have emerged as a leading strategy to address the limitations of quantum computing. Despite challenges, they appear to be the best hope for achieving quantum advantage.
NATURE REVIEWS PHYSICS
(2021)
Article
Quantum Science & Technology
Yunseong Nam et al.
NPJ QUANTUM INFORMATION
(2020)
Article
Quantum Science & Technology
Daniel Burgarth et al.
Article
Computer Science, Theory & Methods
Engin Sahin
INTERNATIONAL JOURNAL OF QUANTUM INFORMATION
(2020)
Article
Quantum Science & Technology
Yuval R. Sanders et al.
Article
Quantum Science & Technology
Lin Lin et al.
Article
Physics, Multidisciplinary
Yigit Subasi et al.
PHYSICAL REVIEW LETTERS
(2019)
Article
Quantum Science & Technology
S. Marsh et al.
QUANTUM INFORMATION PROCESSING
(2019)
Article
Computer Science, Artificial Intelligence
Stuart Hadfield et al.
Article
Optics
Maria Schuld et al.
Article
Quantum Science & Technology
Craig Gidney
Article
Multidisciplinary Sciences
Abhinav Kandala et al.
Article
Quantum Science & Technology
Lidia Ruiz-Perez et al.
QUANTUM INFORMATION PROCESSING
(2017)
Article
Optics
Dmitri Maslov
Article
Optics
Itay Hen et al.
Article
Optics
Hayato Goto
Review
Physics, Multidisciplinary
P. Facchi et al.
JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL
(2008)
Article
Physics, Multidisciplinary
R. D. Somma et al.
PHYSICAL REVIEW LETTERS
(2008)
Article
Optics
P Facchi et al.
Article
Optics
AM Childs et al.
Article
Physics, Multidisciplinary
P Facchi et al.
PHYSICAL REVIEW LETTERS
(2002)
Article
Physics, Multidisciplinary
P Facchi et al.
Article
Physics, Multidisciplinary
S Parker et al.
PHYSICAL REVIEW LETTERS
(2000)
Article
Computer Science, Information Systems
T Hogg et al.
INFORMATION SCIENCES
(2000)
