English
Related papers

Related papers: Feynman's Entangled Paths to Optimized Circuit Des…

200 papers

We address the problem of discriminating with minimal error probability two given quantum operations. We show that the use of entangled input states generally improves the discrimination. For Pauli channels we provide a complete comparison…

Quantum Physics · Physics 2009-11-11 Massimiliano F. Sacchi

The Feynman path integral has revolutionized modern approaches to quantum physics. Although the path integral formalism has proven very successful and spawned several approximation schemes, the direct evaluation of real-time path integrals…

Quantum Physics · Physics 2025-01-28 Job Feldbrugge , Joshua Y. L. Jones

Quantum computers hold great promise, but it remains a challenge to find efficient quantum circuits that solve interesting computational problems. We show that finding optimal quantum circuits is essentially equivalent to finding the…

Quantum Physics · Physics 2009-11-13 Michael A. Nielsen , Mark R. Dowling , Mile Gu , Andrew C. Doherty

We explore the role of entanglement in adiabatic quantum optimization by performing approximate simulations of the real-time evolution of a quantum system while limiting the amount of entanglement. To classically simulate the time evolution…

Disordered Systems and Neural Networks · Physics 2015-01-29 Bela Bauer , Lei Wang , Iztok Pižorn , Matthias Troyer

This paper introduces the concept of exhaustively parametrised, feasibility-respecting quantum circuits for constrained combinatorial optimisation problems. Such circuits can reach, given the right parameter values, every feasible solution…

Quantum Physics · Physics 2026-04-28 Marvin Schwiering , Timo Ziegler , Lennart Binkowski , Benjamin Sambale

We study an ancient problem that in a static or dynamical system, sought an optimal path, which the context always means within an extremal condition. In fact, through those discussions about this theme, we established a universal essential…

Data Structures and Algorithms · Computer Science 2016-02-09 Yong Tan

Current experimental quantum computing devices are limited by noise, mainly originating from entangling gates. If an efficient gate sequence for an operation is unknown, one often employs layered parameterized quantum circuits, especially…

Quantum Physics · Physics 2025-11-12 Tom R. Rieckmann , Stefan Scheel , A. Douglas K. Plato

Long-range entanglement distribution in a quantum network relies on entanglement swapping at intermediate nodes along a network path to connect short-range entangled states established over the network edges. The end-to-end entanglement of…

Quantum Physics · Physics 2026-01-14 Md Sohel Mondal , Aniket Zambare , Siddhartha Santra

The path integral approach to the quantization of one degree-of-freedom Newtonian particles is considered within the discrete time-slicing approach, as in Feynman's original development. In the time-slicing approximation the quantum…

Exactly Solvable and Integrable Systems · Physics 2009-11-11 Chris M. Field , Frank W. Nijhoff

Preparation of a non-classically correlated state is the first step of any quantum-enhanced interferometric protocol. An efficient method is the one-axis twisting, which entangles a collection of initially uncorrelated particles by means of…

Quantum Physics · Physics 2015-10-28 K. Gietka , P. Szankowski , T. Wasak , J. Chwedenczuk

Many quantum algorithms seek to output a specific bitstring solving the problem of interest--or a few if the solution is degenerate. It is the case for the quantum approximate optimization algorithm (QAOA) in the limit of large circuit…

Quantum Physics · Physics 2022-08-23 Maxime Dupont , Nicolas Didier , Mark J. Hodson , Joel E. Moore , Matthew J. Reagor

Path finding is a well-studied problem in AI, which is often framed as graph search. Any-angle path finding is a technique that augments the initial graph with additional edges to build shorter paths to the goal. Indeed, optimal algorithms…

Artificial Intelligence · Computer Science 2021-04-15 Konstantin Yakovlev , Anton Andreychuk

Quantum information processing protocols are efficiently implemented on spin-$\frac{1}{2}$ networks. A quantum communication protocol generally involves a certain number of parties having local access to a subset of a larger system, whose…

Quantum Physics · Physics 2021-12-17 S. Lorenzo , F. Plastina , M. Consiglio , T. J. G. Apollaro

Entanglement with single-particle states is advantageous in quantum technology because of their ability to encode and process information more securely than their multi-particle analogs. Threeway and nonlocal two-way entangled…

Quantum Physics · Physics 2025-01-14 Dinesh Kumar Panda , Colin Benjamin

Feynman's path integral approach is to sum over all possible spatio-temporal paths to reproduce the quantum wave function and the corresponding time evolution, which has enormous potential to reveal quantum processes in classical view.…

We address the use of entanglement to improve the precision of generalized quantum interferometry, i.e. of binary measurements aimed to determine whether or not a perturbation has been applied by a given device. For the most relevant…

Quantum Physics · Physics 2007-05-23 G. M. D'Ariano , Matteo G. A Paris , Paolo Perinotti

Path integrals are a central tool when it comes to describing quantum or thermal fluctuations of particles or fields. Their success dates back to Feynman who showed how to use them within the framework of quantum mechanics. Since then, path…

Statistical Mechanics · Physics 2022-08-31 Leticia F. Cugliandolo , Vivien Lecomte , Frédéric Van Wijland

This article explores search strategies for the design of parameterized quantum circuits. We propose several optimization approaches including random search plus survival of the fittest, reinforcement learning both with classical and hybrid…

Quantum Physics · Physics 2021-01-05 Mohammad Pirhooshyaran , Tamas Terlaky

As quantum technology advances, the efficient design of quantum circuits has become an important area of research. This paper provides an introduction to the MCT quantum circuit design problem for reversible Boolean functions with the…

Optimization and Control · Mathematics 2025-07-10 Jihye Jung , Kevin Dalmeijer , Pascal Van Hentenryck

We present a novel methodology for convex optimization algorithm design using ideas from electric RLC circuits. Given an optimization problem, the first stage of the methodology is to design an appropriate electric circuit whose…

Optimization and Control · Mathematics 2025-01-22 Stephen P. Boyd , Tetiana Parshakova , Ernest K. Ryu , Jaewook J. Suh