Postselection

In probability theory, to postselect is to condition a probability space upon the occurrence of a given event. In symbols, once we postselect for an event $E$ , the probability of some other event $F$ changes from ${\textstyle \operatorname {Pr} [F]}$ to the conditional probability $\operatorname {Pr} [F\,|\,E]$ .

For a discrete probability space, ${\textstyle \operatorname {Pr} [F\,|\,E]={\frac {\operatorname {Pr} [F\,\cap \,E]}{\operatorname {Pr} [E]}}}$ , and thus we require that ${\textstyle \operatorname {Pr} [E]}$ be strictly positive in order for the postselection to be well-defined.

See also PostBQP, a complexity class defined with postselection. Using postselection it seems quantum Turing machines are much more powerful: Scott Aaronson proved^[1]^[2] PostBQP is equal to PP.

Some quantum experiments^[3] use post-selection after the experiment as a replacement for communication during the experiment, by post-selecting the communicated value into a constant.

References

^ Aaronson, Scott (2005). "Quantum computing, postselection, and probabilistic polynomial-time". Proceedings of the Royal Society A. 461 (2063): 3473–3482. arXiv:quant-ph/0412187. Bibcode:2005RSPSA.461.3473A. doi:10.1098/rspa.2005.1546.
^ Aaronson, Scott (2004-01-11). "Complexity Class of the Week: PP". Computational Complexity Weblog. Retrieved 2008-05-02.
^ Hensen; et al. (2015). "Loophole-free Bell inequality violation using electron spins separated by 1.3 kilometres". Nature. 526 (7575): 682–686. arXiv:1508.05949. Bibcode:2015Natur.526..682H. doi:10.1038/nature15759. PMID 26503041.

P ≟ NP

This theoretical computer science–related article is a stub. You can help Wikipedia by expanding it.

This probability-related article is a stub. You can help Wikipedia by expanding it.

Read other articles:

Joost Hendrik Romswinckel

LetJend. Joost Romswinckel Romswinckel selama Perang Aceh Kedua. Joost Hendrik Romswinckel (24 September 1832 – 30 November 1908) adalah letnan jenderal Belanda di Koninklijk Nederlandsch-Indisch Leger. Putera dari Abraham François Jean Romswinckel dan Anna Maria Canneman ini juga ksatria dan perwira dalam Militaire Willems-Orde. Pendidikan Sebagai sersan, Romswinckel memulai kariernya di KNIL pada usia 21 tahun. Pada tahun 1855, ia diangkat menjadi letnan dua. Perang Bone Ar...

Concerns and controversies at the 42nd Chess Olympiad

BangladeshThere are several concerns and controversies related to the 42nd Chess Olympiad, which took place in Baku, Azerbaijan, from 1–14 September 2016. Before the Olympiad Anti-cheating measures See also: Cheating in chess Mindful particularly of the cheating incident of Sébastien Feller at the 39th Chess Olympiad (2010),[1] combined with the general increase of cheating incidents, the World Chess Federation (FIDE) strove to have greatly enhanced security in Baku. Some of these ...

Adolf Sauerland

Adolf Sauerland Adolf Sauerland (lahir 4 Juni 1955) adalah wali kota Duisburg sejak Oktober 2004. Sebelum menjabat sebagai wali kota, lulusan Universitas Duisburg jurusan teknik mesin, sejarah dan ilmu keguruan ini adalah seorang dosen senior di sekolah tinggi Uerdingen di Krefeld. Adolf sudah bergabung dengan partai politik CDU sejak tahun 1980 dan pernah menjabat di Bezirk Walsum (bagian kota Duisburg) serta menjadi anggota dewan kota Duisburg. Pada pemilihan wali kota tahun 2004 Adolf meng...

Ned Price

Untuk kegunaan lain, lihat Edward Price. Ned Price Jurubicara Kementerian Luar Negeri Amerika SerikatPetahanaMulai menjabat 20 Januari 2021PresidenJoe BidenPemimpinAntony Blinken PendahuluMorgan OrtagusPenggantiPetahana Informasi pribadiLahirEdward Chase Price22 November 1982 (umur 41)[1]Dallas, Texas, Amerika SerikatPartai politikPartai DemokratPendidikanUniversitas Georgetown (Sarjana)Universitas Harvard (Magistrat)Sunting kotak info • L • B Edward Ned Price&#...

Sam Houston State University

Public university in Huntsville, Texas, US Sam Houston State UniversityFormer namesSam Houston Normal Institute (1879–1923)Sam Houston State Teachers College (1923–1965)Sam Houston State College (1965–1969)MottoThe measure of a Life is its ServiceTypePublic research universityEstablishedApril 21, 1879; 144 years ago (April 21, 1879)Parent institutionTexas State University SystemAccreditationSACSEndowment$152.3 million (2021)[1]PresidentAlisa WhiteProvostMichael T. S...

Listen to My Heart (TV series)

2011 South Korean television drama Listen to My HeartPromotional posterAlso known asDo You Hear My Heart?GenreRomanceDramaWritten byMoon Hee-jungDirected byKim Sang-hoStarringKim JaewonHwang Jung-eumNamkoong MinCountry of originSouth KoreaOriginal languageKoreanNo. of episodes30ProductionProducerIm Hwa-minRunning time60 minutesProduction companyLogos FilmOriginal releaseNetworkMBC TVReleaseApril 2 (2011-04-02) –July 10, 2011 (2011-07-10) Listen to My Heart[1] (Korean&...

Piskorowice

Village in Subcarpathian Voivodeship, PolandPiskorowiceVillagePiskorowiceCoordinates: 50°14′7″N 22°31′44″E / 50.23528°N 22.52889°E / 50.23528; 22.52889Country PolandVoivodeshipSubcarpathianCountyLeżajskGminaLeżajsk Piskorowice Memorial Piskorowice [pʲiskɔrɔˈvʲit͡sɛ] is a village in the administrative district of Gmina Leżajsk, within Leżajsk County, Subcarpathian Voivodeship, in south-eastern Poland. It lies approximately 8 kilometres (5...

International Sound Communication

This article relies excessively on references to primary sources. Please improve this article by adding secondary or tertiary sources. Find sources: International Sound Communication – news · newspapers · books · scholar · JSTOR (February 2010) (Learn how and when to remove this template message) International Sound Communication (frequently abbreviated as I.S.C.) was a series of compilation cassettes, compiled and distributed as a mail art project by...

Barbara McClintock

Barbara McClintockLahir(1902-06-16)16 Juni 1902Hartford, Connecticut, ASMeninggal2 September 1992(1992-09-02) (umur 90)Huntington, New York, ASKebangsaanAmerikaAlmamaterCornell UniversityDikenal atasWork in genetic structure of maizePenghargaanPenghargaan Nobel dalam Fisiologi atau Kedokteran (1983) Penghargaan Wolf dalam kedokteran (1981)Karier ilmiahBidangCytogeneticsInstitusiUniversity of MissouriCold Spring Harbor Laboratory Tanda tangan Barbara McClintock (16 Juni 1902 –...

Суперсемейка 2

Суперсемейка 2англ. Incredibles 2 Жанры приключениябоевиккомедиясемейный Техника анимации компьютерная Режиссёр Брэд Бёрд Автор сценария Брэд Бёрд Роли озвучивали Холли Хантер Крэйг Т. Нельсон Сара Вауэлл Хак Милнер Сэмюэл Л. Джексон Брэд Бёрд Джон Ратценбергер Боб Оденк�...

尼古拉·雷日科夫

尼古拉·雷日科夫Николай Рыжков攝於2019年俄羅斯聯邦委員會议员任期2003年9月17日—2023年9月25日选区别尔哥罗德州俄羅斯国家杜马议员任期1995年12月17日—2003年9月17日选区别尔哥罗德州苏联部長會議主席任期1985年9月27日—1991年1月14日总统米哈伊尔·谢尔盖耶维奇·戈尔巴乔夫前任尼古拉·亚历山德罗维奇·吉洪诺夫继任瓦连京·谢尔盖耶维奇·帕夫洛夫（总�...

Маули, Иенг

Эта страница или раздел содержит текст на языках стран Азии. Если у вас отсутствуют необходимые шрифты, некоторые символы могут отображаться неправильно. Иенг Мауликхмер. អៀង មូលី Старший министр, помощник премьер-министра Камбоджи с 2008 Министр информации Камбод...

Point of No Return (Frank Sinatra album)

1962 studio album by Frank SinatraPoint of No ReturnStudio album by Frank SinatraReleasedMarch 5, 1962RecordedSeptember 11–12, 1961StudioCapitol Studio A (Hollywood)GenreVocal jazztraditional popLength39:19LabelCapitolProducerDave CavanaughVoyle GilmoreFrank Sinatra chronology Sinatra and Strings(1962) Point of No Return(1962) Sinatra and Swingin' Brass(1962) Professional ratingsReview scoresSourceRatingAllMusic [1]Encyclopedia of Popular Music[2]New Record Mirror&#...

Protocolo n.º 7 a la Convención Europea de Derechos Humanos

Alfred Dreyfus cumpliendo su condena. El protocolo establece el derecho a recibir indemnizaciones por errores judiciales. El Protocolo nº 7 a la Convención Europea de Derechos Humanos es un protocolo adicional a la citada Convención o Convenio, elaborado en el ámbito del Consejo de Europa y abierto a todos los Estados miembros del Consejo que hayan ratificado la Convención. Su finalidad es proclamar nuevos derechos humanos. Fue aprobado el 22 de noviembre de 1984 y entró en vigor el 1 d...

الدولة الأخيضرية

الدولة الأخيضرية الإمارة الأخيضرية الدولة الأخضيرية 866 م – 1093م مناطق نفوذ الدولة الأخيضرية في اليمامة سميت باسم يوسف الأخيضر[1] عاصمة الخضرمة نظام الحكم إمارةٌ وراثيةٌ اللغة الرسمية العربيَّة الديانة الإسلام على المذهب الشيعي الزَّيدي الأمير التاريخ التأسيس 866...

Washington University School of Medicine

Medical school in St. Louis, Missouri, US Washington University School of MedicineTypePrivateEstablished1891Parent institutionWashington University in St. LouisDeanDavid PerlmutterAcademic staff1874Students1349 (including 605 MD [183 MD/PhD] and 267 OT, 278 PT)LocationSt. Louis, Missouri, United StatesCampusUrbanWebsitemedicine.wustl.edu BJC Institute of Health on the Washington University School of Medicine campus Washington University School of Medicine (WUSM) is the medical school of Washi...

Strok

Artikel ini memberikan informasi dasar tentang topik kesehatan. Informasi dalam artikel ini hanya boleh digunakan untuk penjelasan ilmiah; bukan untuk diagnosis diri dan tidak dapat menggantikan diagnosis medis. Wikipedia tidak memberikan konsultasi medis. Jika Anda perlu bantuan atau hendak berobat, berkonsultasilah dengan tenaga kesehatan profesional.artikel mengandung terlalu banyak istilah teknis. Tolong bantu mengembangkannya agar dapat dipahami oleh orang awam, tanpa harus menghilangkan...

Ministry of Public Works and Transport (Lebanon)

Lebanese government ministry This article is about the Lebanese Ministry of Public Works and Transport. For other uses, see Ministry of Public Works and Transport (disambiguation). This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Ministry of Public Works and Transport Lebanon – news · newspapers · books · scho...

Canzone italiana

A questa voce o sezione va aggiunto il template sinottico {{Genere musicale}} Puoi aggiungere e riempire il template secondo le istruzioni e poi rimuovere questo avviso. Se non sei in grado di riempirlo in buona parte, non fare nulla; non inserire template vuoti. La canzone italiana è un genere di canzone della penisola italiana. Indice 1 Storia 1.1 Le tradizioni popolari pre-unitarie 1.1.1 La canzone napoletana 1.1.2 La canzone romana 1.2 Dal Risorgimento alla Prima gue...

Lengan Orion

Struktur Galaksi Bimasakti - Di diagram ini, Lengan Orion ditandai dengan Local Spur. Posisi tata surya berada di titik kuning[1]. Lengan Orion adalah sebuah lengan spiral minor dari Galaksi Bima Sakti. Lengan ini memiliki lebar sekitar 3.500 tahun cahaya dan panjang 10.000 tahun cahaya.[2] Tata Surya dan Bumi berada di dalam Lengan Orion ini. Lengan ini juga disebut Lengan Lokal, Luapan Lokal atau Luapan Orion. Lengan Orion ini dinamakan atas kedekatannya terhadap bintang-bin...