Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Synthese

Retrocausality at no extra cost

Peter W. Evans

Published Nov 27, 2014• 20 citations
Publisher
DOI
10.1007/s11229-014-0605-0

Related papers

Two roads to retrocausality

Emily Adlam

arXiv:2201.12934•Synthese•Oct 11, 2022•47 citations

Open Paradoxes: Retrocausality

Jordi Vallverdú

Springer eBooks•Jan 1, 2024•0 citations

Macroscopic retrocausation

O. Costa de Beauregard

Foundations of Physics Letters•Jun 1, 1995•6 citations

Ancilla-free randomized Toffoli gates and the T-count of Boolean oracles

Arul Rhik Mazumder

In fault-tolerant Clifford+T circuits, a Boolean oracle costs T gates and extra qubits, and on four or more qubits every exact Toffoli gate needs an extra qubit. Gosset, Kothari and Zhang showed that sampling a fresh random circuit for each call makes the T-count of the Toffoli gate independent of its size, but a direct implementation of their sampler uses about one extra qubit per bit of precision. We show that computing the sampled parities in place, on the gate's own controls, removes every extra qubit once the gate is large enough: each random circuit then uses about 8 T gates per bit of precision and borrows only the gate's own idle inputs. This is one T gate more per circuit than the best measurement-free variant that keeps one clean ancilla. The same holds for exclusive-ors of indicators of affine subspaces, such as equality tests and checks of linear equations. For randomized circuits that do not measure, this is within a factor of eight of optimal up to an additive constant, even with extra qubits, and when each random circuit computes a Boolean function exactly, closing the factor asymptotically is equivalent to determining the leading constant in the T-count of exact multi-controlled Toffoli gates. Finally, the oracle of the indicator of a random set of fixed density needs exponentially many T gates at constant error, while that of an affine subspace of the same density needs a constant number, and extra qubits reduce the exponential cost only quadratically.

quant-pharXiv:2610.38189•Oct 29, 2026•0 citations

Understanding Retrocausality—Can a Message Be Sent to the Past?

Richard Shoup, Daniel P. Sheehan

AIP conference proceedings•Jan 1, 2011•3 citations

Realism and causality. I. Pilot wave and retrocausal models as possible facilitators

Eliahu Cohen, Marina Cortês, Avshalom C. Elitzur +1 more

Of all basic principles of classical physics, realism should arguably be the last to be given up when seeking a better interpretation of quantum mechanics. We examine the de Broglie-Bohm pilot wave theory as a well-developed example of a realistic theory. We present three challenges to a naive reading of pilot wave theory, each based on a system of several entangled particles. With the help of a coarse graining of pilot wave theory into a discrete system, we show how these challenges can be answered. However, this comes with a cost. In the description of individual systems, particles appear to scatter off empty branches of the wave function as if they were particles and conversely travel through particles as if they were waves. More generally, the ``particles'' of pilot wave theory are led by the guidance equation to move in ways no classical particle would, involving apparent violations of the principles of inertia and momentum conservation. We next argue that the aforementioned cost can be avoided within a retrocausal model. In the proposed version of the pilot wave theory, the particle is guided by a combination of advanced and retarded waves. The resulting account for quantum physics seems to have greater heuristic power, demands less damage to intuition, and moreover provides some general hints regarding spacetime and causality. This is the first of two papers. In the second [E. Cohen, M. Cort\^es, A. C. Elitzur, and L. Smolin, Realism and causality. II. Retrocausality in energetic causal sets, Phys. Rev. D 102, 124028 (2020).], we show that, in the context of an explicit model, retrocausality, with respect to an effective, emergent spacetime metric, can coexist with a strict irreversibility of causal processes.

arXiv:1902.05108•Physical review. D/Physical review. D.•Dec 9, 2020•29 citations
In fault-tolerant Clifford+T circuits, a Boolean oracle costs T gates and extra qubits, and on four or more qubits every exact Toffoli gate needs an extra qubit. Gosset, Kothari and Zhang showed that sampling a fresh random circuit for each call makes the T-count of the Toffoli gate independent of its size, but a direct implementation of their sampler uses about one extra qubit per bit of precision. We show that computing the sampled parities in place, on the gate's own controls, removes every extra qubit once the gate is large enough: each random circuit then uses about 8 T gates per bit of precision and borrows only the gate's own idle inputs. This is one T gate more per circuit than the best measurement-free variant that keeps one clean ancilla. The same holds for exclusive-ors of indicators of affine subspaces, such as equality tests and checks of linear equations. For randomized circuits that do not measure, this is within a factor of eight of optimal up to an additive constant, even with extra qubits, and when each random circuit computes a Boolean function exactly, closing the factor asymptotically is equivalent to determining the leading constant in the T-count of exact multi-controlled Toffoli gates. Finally, the oracle of the indicator of a random set of fixed density needs exponentially many T gates at constant error, while that of an affine subspace of the same density needs a constant number, and extra qubits reduce the exponential cost only quadratically.
Of all basic principles of classical physics, realism should arguably be the last to be given up when seeking a better interpretation of quantum mechanics. We examine the de Broglie-Bohm pilot wave theory as a well-developed example of a realistic theory. We present three challenges to a naive reading of pilot wave theory, each based on a system of several entangled particles. With the help of a coarse graining of pilot wave theory into a discrete system, we show how these challenges can be answered. However, this comes with a cost. In the description of individual systems, particles appear to scatter off empty branches of the wave function as if they were particles and conversely travel through particles as if they were waves. More generally, the ``particles'' of pilot wave theory are led by the guidance equation to move in ways no classical particle would, involving apparent violations of the principles of inertia and momentum conservation. We next argue that the aforementioned cost can be avoided within a retrocausal model. In the proposed version of the pilot wave theory, the particle is guided by a combination of advanced and retarded waves. The resulting account for quantum physics seems to have greater heuristic power, demands less damage to intuition, and moreover provides some general hints regarding spacetime and causality. This is the first of two papers. In the second [E. Cohen, M. Cort\^es, A. C. Elitzur, and L. Smolin, Realism and causality. II. Retrocausality in energetic causal sets, Phys. Rev. D 102, 124028 (2020).], we show that, in the context of an explicit model, retrocausality, with respect to an effective, emergent spacetime metric, can coexist with a strict irreversibility of causal processes.