Foundations of Physics 49 (10):1200-1230 (2019)

The usual representation of quantum algorithms is limited to the process of solving the problem. We extend it to the process of setting the problem. Bob, the problem setter, selects a problem-setting by the initial measurement. Alice, the problem solver, unitarily computes the corresponding solution and reads it by the final measurement. This simple extension creates a new perspective from which to see the quantum algorithm. First, it highlights the relevance of time-symmetric quantum mechanics to quantum computation: the problem-setting and problem solution, in their quantum version, constitute pre- and post-selection, hence the process as a whole is bound to be affected by both boundary conditions. Second, it forces us to enter into relational quantum mechanics. There must be a representation of the quantum algorithm with respect to Bob, and another one with respect to Alice, from whom the outcome of the initial measurement, specifying the setting and thus the solution of the problem, must be concealed. Time-symmetrizing the quantum algorithm to take into account both boundary conditions leaves the representation to Bob unaltered. It shows that the representation to Alice is a sum over histories in each of which she remains shielded from the information coming to her from the initial measurement, not from that coming to her backwards in time from the final measurement. In retrospect, all is as if she knew in advance, before performing her problem-solving action, half of the information that specifies the solution of the problem she will read in the future and could use this information to reach the solution with fewer computation steps. This elucidates the quantum computational speedup in all the quantum algorithms examined.
Keywords No keywords specified (fix it)
Categories (categorize this paper)
DOI 10.1007/s10701-019-00300-z
Edit this record
Mark as duplicate
Export citation
Find it on Scholar
Request removal from index
Revision history

Download options

PhilArchive copy

Upload a copy of this paper     Check publisher's policy     Papers currently archived: 55,909
External links

Setup an account with your affiliations in order to access resources via your University's proxy server
Configure custom proxy (use this if your affiliation does not provide a proxy)
Through your library

References found in this work BETA

The Elusive Source of Quantum Speedup.Vlatko Vedral - 2010 - Foundations of Physics 40 (8):1141-1154.

Add more references

Citations of this work BETA

No citations found.

Add more citations

Similar books and articles

Time-Symmetric Quantum Mechanics.K. B. Wharton - 2007 - Foundations of Physics 37 (1):159-168.
From Micro to Macro: A Solution to the Measurement Problem of Quantum Mechanics.Jeffrey Bub - 1988 - PSA: Proceedings of the Biennial Meeting of the Philosophy of Science Association 1988:134 - 144.
Quantum Information - What Price Realism?Amit Hagar - 2005 - Intl. J. Of Quantum Information 3 (1):165-170.
How to Interpret Quantum Mechanics.Jeffrey Bub - 1994 - Erkenntnis 41 (2):253 - 273.
A Final Solution to the Mind-Body Problem by Quantum Language.Shiro Ishikawa - 2017 - Journal of Quantum Information Science 7:140-154.
Selections, Dispositions and the Problem of Measurement.Mauricio Suárez - 2001 - Centre for Philosophy of Natural and Social Science.


Added to PP index

Total views
7 ( #998,643 of 2,402,091 )

Recent downloads (6 months)
1 ( #552,323 of 2,402,091 )

How can I increase my downloads?


My notes